Back to papers
Evaluating Top-k Selection Queries
Summary: Studies translating top-k similarity queries into a single range query executable by conventional relational DBMSs. Derives statistics-driven range selection and evaluates how cardinality/statistics quality affects retrieval efficiency.
(summarized by gpt-5.6-luna on Jul 24 2026)
Paper ID
he27a38f77f418056
Venue
VLDB
Year
1999
Pagerank
0.00015217076
Overall Rank
643 | 95.68%
DOI
10.5555/645925.673
Incoming Non-self Citations Over Time
BibTeX Citation
@article{chaudhuri_vldb99,
title = {{Evaluating Top-k Selection Queries}},
author = {Chaudhuri, Surajit and Gravano, Luis},
journal = {PVLDB},
series = {{VLDB} '99},
pages = {399--410},
doi = {10.5555/645925.673},
url = {https://doi.org/10.5555/645925.673},
year = {1999}
}
Incoming Citations (Sorted by Pagerank)
Showing 33 of 33 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
312
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001
VLDB
0.00021311793
576
Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009
SIGMOD
0.00016121388
838
Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002
SIGMOD
0.00013550235
961
RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005
SIGMOD
0.0001282305
1,643
Relaxing Join and Selection Queries 2006
VLDB
0.00010006399
2,561
Answering Top-k Queries Using Views 2006
VLDB
8.2977193e-05
2,591
Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020
VLDB
8.2468757e-05
3,068
Towards Robust Indexing for Ranked Queries 2006
VLDB
7.6867401e-05
3,658
Time-Parameterized Queries in Spatio-Temporal Databases 2002
SIGMOD
7.1243855e-05
3,782
Supporting Ad-hoc Ranking Aggregates 2006
SIGMOD
7.0230959e-05
3,998
On Computing Functions with Uncertainty 2001
PODS
6.8627697e-05
4,478
Top-k Sorting Under Partial Order Information 2018
SIGMOD
6.5814419e-05
4,547
Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010
VLDB
6.5425744e-05
4,614
Branch-and-Bound Algorithm for Reverse Top-k Queries 2013
SIGMOD
6.5014577e-05
5,269
Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003
VLDB
6.2014805e-05
5,983
Supporting Time-Constrained SQL Queries in Oracle 2007
VLDB
5.926918e-05
6,502
Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006
SIGMOD
5.7643387e-05
6,532
Moirae: History-Enhanced Monitoring 2007
CIDR
5.7544926e-05
6,949
Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007
SIGMOD
5.6365631e-05
7,037
CHIC: A Combination-based Recommendation System 2013
SIGMOD
5.6159129e-05
7,320
Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003
VLDB
5.5538431e-05
7,327
Anytime Measures for Top-k Algorithms 2007
VLDB
5.5512161e-05
7,727
Database Support for Matching: Limitations and Opportunities 2006
SIGMOD
5.4659695e-05
7,787
On Efficient Top-k Query Processing in Highly Distributed Environments 2008
SIGMOD
5.4528991e-05
7,855
Constrained Optimalities in Query Personalization 2005
SIGMOD
5.4399923e-05
8,498
Sideway Value Algebra for Object-Relational Databases 2002
VLDB
5.3297931e-05
9,000
Authenticating Top-k Queries in Location-based Services with Confidentiality 2014
VLDB
5.2396326e-05
9,818
Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010
SIGMOD
5.1257999e-05
9,883
DataLens: Making a Good First Impression 2009
SIGMOD
5.1169357e-05
10,691
The Case For Language Model Approximated LIKE Predicate 2026
SIGMOD
4.9793485e-05
12,734
A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine 2010
SIGMOD
4.9793485e-05
12,737
CareDB: A Context and Preference-Aware Location-Based Database System 2010
VLDB
4.9793485e-05
12,871
Dynamic Active Probing of Helpdesk Databases 2008
VLDB
4.9793485e-05
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.
Semantically Similar Papers