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.00015165562
Overall Rank
647 | 95.67%
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
316
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001
VLDB
0.00021238056
578
Quality and Efficiency in High Dimensional Nearest Neighbor Search 2009
SIGMOD
0.00016079505
840
Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002
SIGMOD
0.00013521251
941
RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005
SIGMOD
0.00012938573
1,649
Relaxing Join and Selection Queries 2006
VLDB
9.9699016e-05
2,566
Answering Top-k Queries Using Views 2006
VLDB
8.2679821e-05
2,602
Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries 2020
VLDB
8.2157154e-05
3,078
Towards Robust Indexing for Ranked Queries 2006
VLDB
7.6577871e-05
3,666
Time-Parameterized Queries in Spatio-Temporal Databases 2002
SIGMOD
7.0975312e-05
3,793
Supporting Ad-hoc Ranking Aggregates 2006
SIGMOD
6.9967739e-05
4,015
On Computing Functions with Uncertainty 2001
PODS
6.8371729e-05
4,503
Top-k Sorting Under Partial Order Information 2018
SIGMOD
6.5565742e-05
4,565
Identifying the Most Influential Data Objects with Reverse Top-k Queries 2010
VLDB
6.5178554e-05
4,634
Branch-and-Bound Algorithm for Reverse Top-k Queries 2013
SIGMOD
6.476894e-05
5,285
Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003
VLDB
6.1819623e-05
5,994
Supporting Time-Constrained SQL Queries in Oracle 2007
VLDB
5.9045522e-05
6,517
Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation 2006
SIGMOD
5.7425601e-05
6,544
Moirae: History-Enhanced Monitoring 2007
CIDR
5.7329952e-05
6,970
Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007
SIGMOD
5.6152718e-05
7,057
CHIC: A Combination-based Recommendation System 2013
SIGMOD
5.5946935e-05
7,342
Distributed Top-N Query Processing with Possibly Uncooperative Local Systems 2003
VLDB
5.5329816e-05
7,348
Anytime Measures for Top-k Algorithms 2007
VLDB
5.5302579e-05
7,747
Database Support for Matching: Limitations and Opportunities 2006
SIGMOD
5.4453266e-05
7,810
On Efficient Top-k Query Processing in Highly Distributed Environments 2008
SIGMOD
5.4322963e-05
7,875
Constrained Optimalities in Query Personalization 2005
SIGMOD
5.4194386e-05
8,521
Sideway Value Algebra for Object-Relational Databases 2002
VLDB
5.309662e-05
9,029
Authenticating Top-k Queries in Location-based Services with Confidentiality 2014
VLDB
5.2198349e-05
9,859
Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010
SIGMOD
5.1064323e-05
9,924
DataLens: Making a Good First Impression 2009
SIGMOD
5.0976017e-05
10,762
The Case For Language Model Approximated LIKE Predicate 2026
SIGMOD
4.9605343e-05
12,783
A Demonstration of FlexPref: Extensible Preference Evaluation Inside the DBMS Engine 2010
SIGMOD
4.9605343e-05
12,786
CareDB: A Context and Preference-Aware Location-Based Database System 2010
VLDB
4.9605343e-05
12,919
Dynamic Active Probing of Helpdesk Databases 2008
VLDB
4.9605343e-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