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
3692
Venue
SIGMOD
Year
2005
Pagerank
0.00012874284
Overall Rank
973 | 93.33%
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 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
406 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00019054532
1,303 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.0001123653
1,636 Relaxing Join and Selection Queries 2006 VLDB 0.00010156479
1,967 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.3804693e-05
2,585 Evaluating Rank Joins with Optimal Cost 2008 PODS 8.3774452e-05
3,032 Learning to Create Data-Integrating Queries 2008 VLDB 7.8323614e-05
3,706 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.1819534e-05
4,587 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.6170389e-05
5,138 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 6.3495536e-05
5,517 Scalable Ranked Publish/Subscribe 2008 VLDB 6.1889819e-05
5,862 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 6.0635561e-05
6,400 Moirae: History-Enhanced Monitoring 2007 CIDR 5.8864351e-05
6,412 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.8836116e-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
6,931 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 5.736358e-05
7,123 Depth Estimation for Ranking Query Optimization 2007 VLDB 5.6966694e-05
7,202 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 5.6755422e-05
7,352 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.6353412e-05
7,642 A System for Management and Analysis of Preference Data 2014 VLDB 5.5765908e-05
7,670 Sharing Work in Keyword Search over Databases 2011 SIGMOD 5.5709469e-05
8,026 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 5.5049255e-05
8,281 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 5.4574671e-05
8,345 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD 5.4474663e-05
8,649 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.3916641e-05
9,172 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 5.3092396e-05
9,525 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 5.2555551e-05
9,961 Threshold Queries in Theory and in the Wild 2022 VLDB 5.1879626e-05
10,180 Query Answering Under Volume-Based Diversity Functions 2026 PODS 5.093636e-05
10,505 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 5.093636e-05
11,183 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 5.093636e-05
12,289 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 5.093636e-05
12,320 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD 5.093636e-05
12,386 Efficient Rank Join with Aggregation Constraints 2011 VLDB 5.093636e-05
12,475 Building Ranked Mashups of Unstructured Sources with Uncertain Information 2010 VLDB 5.093636e-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.0024089429
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010828372
54 On Random Sampling over Joins 1999 SIGMOD 0.00040810225
108 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00033228866
131 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030424509
132 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00030378624
170 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00027376361
333 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.0002089582
380 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019563191
407 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00019021441
499 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017431827
509 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00017220967
635 Evaluating Top-k Selection Queries 1999 VLDB 0.00015527042
656 Foundations of Preferences in Database Systems 2002 VLDB 0.00015258172
813 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00013846487
827 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013769938
1,062 Towards an Open Architecture for LDL 1989 VLDB 0.000123618
1,759 Rank-aware Query Optimization 2004 SIGMOD 9.8160244e-05
2,465 Optimization of Queries with User-defined Predicates 1996 VLDB 8.5428786e-05
3,017 Joining Ranked Inputs in Practice 2002 VLDB 7.8483041e-05
3,610 Merging the Results of Approximate Match Operations 2004 VLDB 7.2593873e-05
5,164 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 6.3372067e-05
8,618 Complex Queries over Web Repositories 2003 VLDB 5.4001665e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,386 Efficient Rank Join with Aggregation Constraints 2011 VLDB
2 7,352 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD
3 5,138 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD
4 7,299 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD
5 4,587 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB
6 11,183 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD
7 509 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
8 635 Evaluating Top-k Selection Queries 1999 VLDB
9 1,759 Rank-aware Query Optimization 2004 SIGMOD
10 5,862 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB