reviewACM Computing SurveysOct 1, 2008Closed access

A survey of top- k query processing techniques in relational database systems

IFIhab F. IlyasGBGeorge BeskalesMAMohamed A. Soliman

University of Waterloo

Indexed incrossref

Abstract

Efficient processing of top- k queries is a crucial requirement in many interactive environments that involve massive amounts of data. In particular, efficient top- k processing in domains such as the Web, multimedia search, and distributed systems has shown a great impact on performance. In this survey, we describe and classify top- k processing techniques in relational databases. We discuss different design dimensions in the current techniques including query models, data access methods, implementation levels, data and query certainty, and supported scoring functions. We show the implications of each dimension on the design of the underlying techniques. We also discuss top- k queries in XML domain, and show…

Citation impact

833
total citations
FWCI
52.83
Percentile
100%
References
90
Citations per year

Authors

3

Topics & keywords

Topics
Keywords
  • Computer science
  • Relational database
  • Database
  • Information retrieval
  • Dimension (graph theory)
  • XML database
  • XML
  • Query optimization
No related works found for this paper.

Funding