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
3630
Venue
SIGMOD
Year
2005
Pagerank
0.00012986539
Overall Rank
1,262 | 91.23%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
736 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00017447617
1,644 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011041787
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.000103862
2,009 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7977564e-05
2,961 Evaluating Rank Joins with Optimal Cost 2008 PODS 7.8110394e-05
3,110 Learning to Create Data-Integrating Queries 2008 VLDB 7.5475982e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-05
4,711 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 5.9790683e-05
4,803 A System for Management and Analysis of Preference Data 2014 VLDB 5.9107061e-05
5,373 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 5.5425231e-05
5,391 Scalable Ranked Publish/Subscribe 2008 VLDB 5.533552e-05
5,931 CHIC: A Combination-based Recommendation System 2013 SIGMOD 5.2676226e-05
6,653 Supporting Ranking and Clustering as Generalized Order-By and Group-By 2007 SIGMOD 4.9735307e-05
6,654 Moirae: History-Enhanced Monitoring 2007 CIDR 4.9733876e-05
6,792 Automatically Incorporating New Sources in Keyword Search-Based Data Integration 2010 SIGMOD 4.9249098e-05
6,829 Depth Estimation for Ranking Query Optimization 2007 VLDB 4.9136064e-05
6,882 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 4.8963901e-05
7,166 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.8124491e-05
7,240 Sum-Max Monotonic Ranked Joins for Evaluating Top-K Twig Queries on Weighted Data Graphs 2007 VLDB 4.792172e-05
7,374 Sharing Work in Keyword Search over Databases 2011 SIGMOD 4.7494134e-05
7,468 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7210446e-05
7,963 Efficient Top-K Processing Over Query-Dependent Functions 2008 VLDB 4.613363e-05
8,035 A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union 2011 SIGMOD 4.6009403e-05
8,372 URank: Formulation and Efficient Evaluation of Top-k Queries in Uncertain Databases 2007 SIGMOD 4.532996e-05
8,507 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4955397e-05
9,123 External Merge Sort for Top-K Queries: Eager input filtering guided by histograms 2020 SIGMOD 4.3920263e-05
9,453 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 4.339214e-05
9,798 Threshold Queries in Theory and in the Wild 2022 VLDB 4.2818172e-05
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1945683e-05
10,970 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.1945683e-05
12,092 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1945683e-05
12,123 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD 4.1945683e-05
12,191 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1945683e-05
12,280 Building Ranked Mashups of Unstructured Sources with Uncertain Information 2010 VLDB 4.1945683e-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.0040449103
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00096067547
18 On Random Sampling over Joins 1999 SIGMOD 0.00092385438
72 Combining Fuzzy Information from Multiple Systems 1996 PODS 0.00058577335
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
430 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00023463938
465 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022455702
470 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00022393068
552 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00020310903
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
707 Foundations of Preferences in Database Systems 2002 VLDB 0.00017782998
805 Evaluating Top-k Selection Queries 1999 VLDB 0.00016437265
896 Towards an Open Architecture for LDL 1989 VLDB 0.00015529255
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
2,860 Optimization of Queries with User-defined Predicates 1996 VLDB 7.9934503e-05
2,883 Joining Ranked Inputs in Practice 2002 VLDB 7.9656673e-05
3,529 Merging the Results of Approximate Match Operations 2004 VLDB 7.0059524e-05
5,299 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.5796719e-05
8,367 Complex Queries over Web Repositories 2003 VLDB 4.5355699e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,191 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1945683e-05
7,468 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7210446e-05
5,373 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 5.5425231e-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
674 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018327585
10,970 Relational Algorithms for Top-k Query Evaluation 2024 SIGMOD 4.1945683e-05
805 Evaluating Top-k Selection Queries 1999 VLDB 0.00016437265
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
6,882 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 4.8963901e-05