DBScholar

Back to papers

RankSQL: Query Algebra and Optimization for Relational Top-k Queries

Summary: RankSQL extends relational algebra with a rank-relational model and new operators to treat top-k as a first-class data property, akin to membership. It enables a pipelined, incremental ranking engine and uses dimensional enumeration with sampling-based cardinality estimates to optimize rank-aware plans, validated experimentally. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h14ecbf6ec72396d1
Venue
SIGMOD
Year
2005
Pagerank
0.0001282305
Overall Rank
961 | 93.55%
DOI
10.1145/1066157.1066173

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_sigmod05,
        title = {{RankSQL: Query Algebra and Optimization for Relational Top-k Queries}},
        author = {Li, Chengkai and Chang, Kevin Chen-Chuan and Ilyas, Ihab F. and Song, Sumin},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066173},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066173},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 36 of 36 citing papers.

Rank Citing Paper Year Venue Pagerank
341 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00020539791
1,293 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011149857
1,643 Relaxing Join and Selection Queries 2006 VLDB 0.00010006399
2,006 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.199795e-05
2,614 Evaluating Rank Joins with Optimal Cost 2008 PODS 8.2255837e-05
3,088 Learning to Create Data-Integrating Queries 2008 VLDB 7.6596008e-05
3,782 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0230959e-05
4,648 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.4867043e-05
5,229 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 6.2196057e-05
5,655 Scalable Ranked Publish/Subscribe 2008 VLDB 6.0501178e-05
5,941 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 5.940085e-05
6,532 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7544926e-05
6,545 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.7515992e-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,065 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 5.6092852e-05
7,247 Depth Estimation for Ranking Query Optimization 2007 VLDB 5.5748328e-05
7,339 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5490881e-05
7,497 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.5089205e-05
7,795 A System for Management and Analysis of Preference Data 2014 VLDB 5.4514671e-05
7,824 Sharing Work in Keyword Search over Databases 2011 SIGMOD 5.445981e-05
8,186 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.3814143e-05
8,449 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 5.3350162e-05
8,514 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD 5.3252399e-05
8,814 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2710039e-05
9,346 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 5.1901145e-05
9,702 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 5.1381851e-05
10,153 Threshold Queries in Theory and in the Wild 2022 VLDB 5.0715586e-05
10,396 Query Answering Under Volume-Based Diversity Functions 2026 PODS 4.9793485e-05
10,691 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.9793485e-05
10,877 Window Function Optimization: Co-Evaluation and Other Techniques 2026 VLDB 4.9793485e-05
11,526 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.9793485e-05
12,580 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.9793485e-05
12,611 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD 4.9793485e-05
12,677 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.9793485e-05
12,766 Building Ranked Mashups of Unstructured Sources with Uncertain Information 2010 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0023947656
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679641
57 On Random Sampling over Joins 1999 SIGMOD 0.00040108301
111 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032675259
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030470848
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
172 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00026835705
342 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00020530255
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018617842
507 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017101297
524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00016909926
643 Evaluating Top-k Selection Queries 1999 VLDB 0.00015217076
671 Foundations of Preferences in Database Systems 2002 VLDB 0.00014929237
827 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013632674
838 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013550235
1,075 Towards an Open Architecture for LDL 1989 VLDB 0.0001215903
1,773 Rank-aware Query Optimization 2004 SIGMOD 9.6719067e-05
2,516 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3610198e-05
3,049 Joining Ranked Inputs in Practice 2002 VLDB 7.7090549e-05
3,593 Merging the Results of Approximate Match Operations 2004 VLDB 7.183446e-05
5,269 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 6.2014805e-05
8,754 Complex Queries over Web Repositories 2003 VLDB 5.2846592e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,677 Efficient Rank Join with Aggregation Constraints 2011 VLDB
2 7,497 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD
3 5,229 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD
4 7,394 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD
5 4,648 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB
6 11,526 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD
7 524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
8 643 Evaluating Top-k Selection Queries 1999 VLDB
9 1,773 Rank-aware Query Optimization 2004 SIGMOD
10 5,941 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB