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
8584
Venue
VLDB
Year
1999
Pagerank
0.00016437265
Overall Rank
805 | 94.41%
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.00026702512
682 Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009 SIGMOD 0.00018201541
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
1,262 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012986539
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.000103862
2,933 Answering Top-k Queries Using Views 2006 VLDB 7.8679669e-05
3,463 Towards Robust Indexing for Ranked Queries 2006 VLDB 7.069675e-05
3,715 Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020 VLDB 6.8220943e-05
3,800 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7585633e-05
3,801 On Computing Functions with Uncertainty 2001 PODS 6.7570059e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-05
4,918 Top-k Sorting Under Partial Order Information 2018 SIGMOD 5.8282325e-05
5,047 Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010 VLDB 5.7379554e-05
5,095 Branch-and-Bound Algorithm for Reverse Top-k Queries 2013 SIGMOD 5.7021328e-05
5,299 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.5796719e-05
5,539 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4503121e-05
5,931 CHIC: A Combination-based Recommendation System 2013 SIGMOD 5.2676226e-05
6,050 Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006 SIGMOD 5.2360729e-05
6,653 Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007 SIGMOD 4.9735307e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
7,135 Anytime Measures for Top-k Algorithms 2007 VLDB 4.8221884e-05
7,136 Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003 VLDB 4.8220711e-05
7,190 Database Support for Matching: Limitations and Opportunities 2006 SIGMOD 4.8051876e-05
7,435 On Efficient Top-k Query Processing in Highly Distributed Environments 2008 SIGMOD 4.731326e-05
7,662 Constrained Optimalities in Query Personalization 2005 SIGMOD 4.6859276e-05
7,899 Sideway Value Algebra for Object-Relational Databases 2002 VLDB 4.6226726e-05
8,674 Authenticating Top-k Queries in Location-based Services with Confidentiality 2014 VLDB 4.4707969e-05
9,507 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD 4.3341665e-05
9,573 DataLens: Making a Good First Impression 2009 SIGMOD 4.3254101e-05
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1945683e-05
12,248 A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine 2010 SIGMOD 4.1945683e-05
12,251 CareDB: A Context and Preference-Aware Location-Based Database System 2010 VLDB 4.1945683e-05
12,388 Dynamic Active Probing of Helpdesk Databases 2008 VLDB 4.1945683e-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
64 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00063612837
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058577335
116 Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries 1988 SIGMOD 0.00046148737
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041786333
169 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038895438
195 Optimizing Queries over Multimedia Repositories 1996 SIGMOD 0.00035406558
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
665 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00018451109
802 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016502317
1,033 Determining Text Databases to Search in the Internet 1998 VLDB 0.00014543835
1,789 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010555087
1,899 Merging Ranks from Heterogeneous Internet Sources 1997 VLDB 0.00010170921
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,468 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7210446e-05
2,933 Answering Top-k Queries Using Views 2006 VLDB 7.8679669e-05
5,649 Query Refinement for Diverse Top-k Selection 2024 SIGMOD 5.3911246e-05
12,111 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1945683e-05
10,970 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.1945683e-05
1,262 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012986539
6,882 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 4.8963901e-05
4,711 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 5.9790683e-05
7,276 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.7798595e-05
7,692 Processing Top-k Join Queries 2010 VLDB 4.6761366e-05