A Guide to Designing Top-k Indexes
Publication in refereed journal


Times Cited
Altmetrics Information
.

Other information
AbstractTop-k search, which reports the k elements of the highest importance from all the elements in an underlying dataset that satisfy a certain predicate, has attracted significant attention from the database community. The search efficiency crucially depends on the quality of an index structure that can be utilized to filter the underlying data by both the user-specified predicate and the ranking of importance. This article introduces the reader to a list of techniques for designing such indexes with strong performance guarantees. Several promising directions for future work are also discussed.
All Author(s) ListSaladi Rahul, Yufei Tao
Journal nameSigmod Record
Year2019
Month6
Volume Number48
Issue Number2
Pages6 - 17
ISSN0163-5808
LanguagesEnglish-United States

Last updated on 2021-01-12 at 23:55