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
8775
Venue
VLDB
Year
1999
Pagerank
0.00015527042
Overall Rank
635 | 95.65%
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
311
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001
VLDB
0.00021760621
581
Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009
SIGMOD
0.00016153395
827
Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002
SIGMOD
0.00013769938
973
RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005
SIGMOD
0.00012874284
1,636
Relaxing Join and Selection Queries 2006
VLDB
0.00010156479
2,525
Answering Top-k Queries Using Views 2006
VLDB
8.4653166e-05
2,745
Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020
VLDB
8.1747954e-05
3,007
Towards Robust Indexing for Ranked Queries 2006
VLDB
7.8583548e-05
3,581
Time-Parameterized Queries in Spatio-Temporal Databases 2002
SIGMOD
7.2873782e-05
3,706
Supporting Ad-hoc Ranking Aggregates 2006
SIGMOD
7.1819534e-05
3,923
On Computing Functions with Uncertainty 2001
PODS
7.0158184e-05
4,466
Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010
VLDB
6.6844194e-05
4,514
Branch-and-Bound Algorithm for Reverse Top-k Queries 2013
SIGMOD
6.6500719e-05
4,610
Top-k Sorting Under Partial Order Information 2018
SIGMOD
6.6079578e-05
5,164
Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003
VLDB
6.3372067e-05
5,863
Supporting Time-Constrained SQL Queries in Oracle 2007
VLDB
6.0626421e-05
6,374
Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006
SIGMOD
5.8945632e-05
6,400
Moirae: History-Enhanced Monitoring 2007
CIDR
5.8864351e-05
6,815
Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007
SIGMOD
5.7652375e-05
6,890
CHIC: A Combination-based Recommendation System 2013
SIGMOD
5.744811e-05
7,177
Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003
VLDB
5.6806091e-05
7,185
Anytime Measures for Top-k Algorithms 2007
VLDB
5.6779179e-05
7,584
Database Support for Matching: Limitations and Opportunities 2006
SIGMOD
5.5913983e-05
7,631
On Efficient Top-k Query Processing in Highly Distributed Environments 2008
SIGMOD
5.5780405e-05
7,703
Constrained Optimalities in Query Personalization 2005
SIGMOD
5.5646066e-05
8,332
Sideway Value Algebra for Object-Relational Databases 2002
VLDB
5.4520616e-05
8,835
Authenticating Top-k Queries in Location-based Services with Confidentiality 2014
VLDB
5.3598942e-05
9,642
Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010
SIGMOD
5.2434488e-05
9,710
DataLens: Making a Good First Impression 2009
SIGMOD
5.2343812e-05
10,505
The Case For Language Model Approximated LIKE Predicate 2026
SIGMOD
5.093636e-05
12,443
A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine 2010
SIGMOD
5.093636e-05
12,446
CareDB: A Context and Preference-Aware Location-Based Database System 2010
VLDB
5.093636e-05
12,581
Dynamic Active Probing of Helpdesk Databases 2008
VLDB
5.093636e-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