RankSQL: Supporting Ranking Queries in Relational Database Management Systems
Summary: RankSQL adds top-k ranking as a first-class query type in RDBMS by extending relational algebra with rank-aware operators and an incremental execution model. It supports user-defined scoring and two-dimensional plan enumeration to produce efficient ranking plans, delivering top-k without full materialization and large speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,056 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4883623e-05 |
| 7,166 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB | 4.8124491e-05 |
| 7,770 | On the Complexity of Package Recommendation Problems | 2012 | PODS | 4.6562597e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 674 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018327585 |
| 1,096 | Minimal Probing: Supporting Expensive Predicates for Top-k Queries | 2002 | SIGMOD | 0.00014120512 |
| 1,262 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.00012986539 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,807 | Supporting Ad-hoc Ranking Aggregates | 2006 | SIGMOD | 6.747576e-05 |
| 10,970 | Relational Algorithms for Top-k Query Evaluation | 2024 | SIGMOD | 4.1945683e-05 |
| 2,961 | Evaluating Rank Joins with Optimal Cost | 2008 | PODS | 7.8110394e-05 |
| 12,191 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB | 4.1945683e-05 |
| 7,276 | Efficient and Generic Evaluation of Ranked Queries | 2011 | SIGMOD | 4.7798595e-05 |
| 4,711 | Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach | 2006 | VLDB | 5.9790683e-05 |
| 805 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016437265 |
| 674 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018327585 |
| 2,393 | Rank-aware Query Optimization | 2004 | SIGMOD | 8.9016542e-05 |
| 1,262 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.00012986539 |