Database Paper Browser

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
3631
Venue
SIGMOD
Year
2005
Pagerank
0.0001327437
Overall Rank
1,207 | 91.62%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
730 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00017443615
1,643 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011031534
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.0001037611
2,014 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7982231e-05
2,965 Evaluating Rank Joins with Optimal Cost 2008 PODS 7.8049517e-05
3,116 Learning to Create Data-Integrating Queries 2008 VLDB 7.5404022e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-05
4,718 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 5.9664602e-05
4,804 A System for Management and Analysis of Preference Data 2014 VLDB 5.906327e-05
5,379 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 5.5375923e-05
5,396 Scalable Ranked Publish/Subscribe 2008 VLDB 5.5279512e-05
5,932 CHIC: A Combination-based Recommendation System 2013 SIGMOD 5.2625655e-05
6,136 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 5.1906626e-05
6,656 Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007 SIGMOD 4.9691233e-05
6,657 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9686214e-05
6,793 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 4.9201319e-05
6,826 Depth Estimation for Ranking Query Optimization 2007 VLDB 4.9090969e-05
7,165 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.807833e-05
7,236 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 4.7877732e-05
7,365 Sharing Work in Keyword Search over Databases 2011 SIGMOD 4.7459715e-05
7,469 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7165172e-05
7,966 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.6089395e-05
8,037 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.5965282e-05
8,371 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD 4.5286495e-05
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
9,121 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 4.3878169e-05
9,377 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 4.344689e-05
9,801 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2777144e-05
10,007 Query Answering Under Volume-Based Diversity Functions 2026 PODS 4.1905499e-05
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1905499e-05
10,973 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.1905499e-05
12,100 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1905499e-05
12,131 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD 4.1905499e-05
12,199 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1905499e-05
12,288 Building Ranked Mashups of Unstructured Sources with Uncertain Information 2010 VLDB 4.1905499e-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.0040465394
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00095799341
18 On Random Sampling over Joins 1999 SIGMOD 0.00092569117
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058498396
140 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042289025
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
428 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.0002349868
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
469 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022397468
551 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00020310856
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
706 Foundations of Preferences in Database Systems 2002 VLDB 0.00017777858
802 Evaluating Top-k Selection Queries 1999 VLDB 0.00016440813
891 Towards an Open Architecture for LDL 1989 VLDB 0.00015531595
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
2,249 Rank-aware Query Optimization 2004 SIGMOD 9.1956569e-05
2,867 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9931252e-05
2,891 Joining Ranked Inputs in Practice 2002 VLDB 7.9577748e-05
3,521 Merging the Results of Approximate Match Operations 2004 VLDB 7.0112669e-05
5,285 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.583298e-05
8,331 Complex Queries over Web Repositories 2003 VLDB 4.5390908e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,199 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1905499e-05
7,469 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7165172e-05
5,379 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 5.5375923e-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
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
10,973 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.1905499e-05
802 Evaluating Top-k Selection Queries 1999 VLDB 0.00016440813
2,249 Rank-aware Query Optimization 2004 SIGMOD 9.1956569e-05
6,136 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 5.1906626e-05