Database Paper Browser

Back to papers

Evaluating Top-k Selection Queries

Summary: Translates top-k selection into a single range query executable by conventional RDBMSs. Analyzes how to derive the range from available statistics and how statistics quality affects retrieval efficiency, highlighting the approach's tradeoffs and limitations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8585
Venue
VLDB
Year
1999
Pagerank
0.00016440813
Overall Rank
802 | 94.43%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026698826
675 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00018304179
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
1,207 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001327437
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.0001037611
2,936 Answering Top-k Queries Using Views 2006 VLDB 7.8579393e-05
3,447 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.082382e-05
3,702 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 6.8251643e-05
3,792 On Computing Functions with Uncertainty 2001 PODS 6.7566071e-05
3,802 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7524078e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-05
4,922 Top-k Sorting Under Partial Order Information 2018 SIGMOD 5.8226327e-05
5,024 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 5.747078e-05
5,074 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 5.7113169e-05
5,285 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.583298e-05
5,547 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4452585e-05
5,932 CHIC: A Combination-based Recommendation System 2013 SIGMOD 5.2625655e-05
6,054 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.2310615e-05
6,656 Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007 SIGMOD 4.9691233e-05
6,657 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9686214e-05
7,133 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8175888e-05
7,134 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 4.8174665e-05
7,170 Database Support for Matching: Limitations and Opportunities 2006 SIGMOD 4.807309e-05
7,434 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 4.7270401e-05
7,661 Constrained Optimalities in Query Personalization 2005 SIGMOD 4.6814295e-05
7,898 Sideway Value Algebra for Object-Relational Databases 2002 VLDB 4.6182226e-05
8,670 Authenticating Top-k Queries in Location-based Services with Confidentiality 2014 VLDB 4.466511e-05
9,508 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD 4.3300131e-05
9,572 DataLens: Making a Good First Impression 2009 SIGMOD 4.321265e-05
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1905499e-05
12,256 A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine 2010 SIGMOD 4.1905499e-05
12,259 CareDB: A Context and Preference-Aware Location-Based Database System 2010 VLDB 4.1905499e-05
12,396 Dynamic Active Probing of Helpdesk Databases 2008 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
63 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063595699
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058498396
114 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00046317654
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041819767
171 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038843975
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035317524
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018437125
798 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016484637
1,057 Determining Text Databases to Search in the Internet 1998 VLDB 0.00014376054
1,780 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010558417
1,910 Merging Ranks from Heterogeneous Internet Sources 1997 VLDB 0.00010121896
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,469 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7165172e-05
2,936 Answering Top-k Queries Using Views 2006 VLDB 7.8579393e-05
5,660 Query Refinement for Diverse Top-k Selection 2024 SIGMOD 5.3859487e-05
12,119 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1905499e-05
10,973 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.1905499e-05
1,207 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001327437
6,136 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 5.1906626e-05
4,718 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 5.9664602e-05
7,273 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.775366e-05
7,660 Processing Top-k Join Queries 2010 VLDB 4.6814547e-05