RankSQL: supporting ranking queries in relational database management systems

  • Authors:
  • Chengkai Li;Mohamed A. Soliman;Kevin Chen-Chuan Chang;Ihab F. Ilyas

  • Affiliations:
  • University of Illinois at Urbana-Champaign;University of Waterloo;University of Illinois at Urbana-Champaign;University of Waterloo

  • Venue:
  • VLDB '05 Proceedings of the 31st international conference on Very large data bases
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ranking queries (or top-k queries) are dominant in many emerging applications, e.g., similarity queries in multimedia databases, searching Web databases, middleware, and data mining. The increasing importance of top-k queries warrants an efficient support of ranking in the relational database management system (RDBMS) and has recently gained the attention of the research community. Top-k queries aim at providing only the top k query results, according to a user-specified ranking function, which in many cases is an aggregate of multiple criteria. The following is an example top-k query.