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 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,060 | On the Complexity of Query Result Diversification | 2013 | VLDB | 6.4840236e-05 |
| 7,165 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB | 4.807833e-05 |
| 7,768 | On the Complexity of Package Recommendation Problems | 2012 | PODS | 4.6523419e-05 |
| 10,007 | Query Answering Under Volume-Based Diversity Functions | 2026 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 673 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018325667 |
| 1,093 | Minimal Probing: Supporting Expensive Predicates for Top-k Queries | 2002 | SIGMOD | 0.00014123221 |
| 1,207 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.0001327437 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,809 | Supporting Ad-hoc Ranking Aggregates | 2006 | SIGMOD | 6.7413981e-05 |
| 10,973 | Relational Algorithms for Top-k Query Evaluation | 2024 | SIGMOD | 4.1905499e-05 |
| 2,965 | Evaluating Rank Joins with Optimal Cost | 2008 | PODS | 7.8049517e-05 |
| 12,199 | Efficient Rank Join with Aggregation Constraints | 2011 | VLDB | 4.1905499e-05 |
| 7,273 | Efficient and Generic Evaluation of Ranked Queries | 2011 | SIGMOD | 4.775366e-05 |
| 4,718 | Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach | 2006 | VLDB | 5.9664602e-05 |
| 802 | Evaluating Top-k Selection Queries | 1999 | VLDB | 0.00016440813 |
| 673 | Supporting Top-k Join Queries in Relational Databases | 2003 | VLDB | 0.00018325667 |
| 2,249 | Rank-aware Query Optimization | 2004 | SIGMOD | 9.1956569e-05 |
| 1,207 | RankSQL: Query Algebra and Optimization for Relational Top-k Queries | 2005 | SIGMOD | 0.0001327437 |