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
Volume Number48
Issue Number2
Pages6 - 17
LanguagesEnglish-United States

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