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.00012938573
Overall Rank
941 | 93.70%
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 37 of 37 citing papers.

Rank Citing Paper Year Venue Pagerank
325 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00020930941
1,268 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011243615
1,649 Relaxing Join and Selection Queries 2006 VLDB 9.9699016e-05
2,019 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.1666472e-05
2,625 Evaluating Rank Joins with Optimal Cost 2008 PODS 8.1948138e-05
3,100 Learning to Create Data-Integrating Queries 2008 VLDB 7.6312005e-05
3,793 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.9967739e-05
4,668 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.4622135e-05
5,254 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 6.1964074e-05
5,668 Scalable Ranked Publish/Subscribe 2008 VLDB 6.0272577e-05
5,954 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 5.9176407e-05
6,544 Moirae: History-Enhanced Monitoring 2007 CIDR 5.7329952e-05
6,557 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.7298671e-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,085 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 5.5883722e-05
7,266 Depth Estimation for Ranking Query Optimization 2007 VLDB 5.55407e-05
7,362 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.5281595e-05
7,521 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.4881075e-05
7,817 A System for Management and Analysis of Preference Data 2014 VLDB 5.430869e-05
7,846 Sharing Work in Keyword Search over Databases 2011 SIGMOD 5.4254046e-05
8,209 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.3610809e-05
8,473 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 5.3148581e-05
8,535 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD 5.3051189e-05
8,841 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2511874e-05
9,381 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 5.170504e-05
9,739 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 5.1187707e-05
10,192 Threshold Queries in Theory and in the Wild 2022 VLDB 5.052396e-05
10,388 CADENZA: Compiling Natural-Language Intent into Task-Specific Operator DAGs for Semantic Query Processing 2027 SIGMOD 4.9605343e-05
10,474 Query Answering Under Volume-Based Diversity Functions 2026 PODS 4.9605343e-05
10,762 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.9605343e-05
10,947 Window Function Optimization: Co-Evaluation and Other Techniques 2026 VLDB 4.9605343e-05
11,581 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.9605343e-05
12,629 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.9605343e-05
12,660 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD 4.9605343e-05
12,726 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.9605343e-05
12,815 Building Ranked Mashups of Unstructured Sources with Uncertain Information 2010 VLDB 4.9605343e-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.0023948467
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010688884
57 On Random Sampling over Joins 1999 SIGMOD 0.0003999751
110 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032662513
125 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030398363
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029805026
170 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.0002707332
344 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00020463118
398 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019117739
419 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018558415
505 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00017162373
511 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017061618
647 Evaluating Top-k Selection Queries 1999 VLDB 0.00015165562
673 Foundations of Preferences in Database Systems 2002 VLDB 0.00014877371
824 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.0001360282
840 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013521251
1,076 Towards an Open Architecture for LDL 1989 VLDB 0.00012128405
1,712 Rank-aware Query Optimization 2004 SIGMOD 9.7961248e-05
2,521 Optimization of Queries with User-defined Predicates 1996 VLDB 8.3339593e-05
3,059 Joining Ranked Inputs in Practice 2002 VLDB 7.6838294e-05
3,596 Merging the Results of Approximate Match Operations 2004 VLDB 7.1625707e-05
5,285 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 6.1819623e-05
8,771 Complex Queries over Web Repositories 2003 VLDB 5.2685955e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,726 Efficient Rank Join with Aggregation Constraints 2011 VLDB
2 7,521 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD
3 5,254 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD
4 7,413 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD
5 4,668 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB
6 11,581 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD
7 505 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
8 647 Evaluating Top-k Selection Queries 1999 VLDB
9 1,712 Rank-aware Query Optimization 2004 SIGMOD
10 5,954 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB