Database Paper Browser

Back to papers

Rank-aware Query Optimization

Summary: Rank-aware query optimization framework integrating rank-join operators into relational engines, extending System R's dynamic programming with ranking-driven enumeration and pruning. Proposes a probabilistic model to estimate input cardinality and rank-join cost—the first to optimize input size for rank aggregation—validated on an open-source DBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3520
Venue
SIGMOD
Year
2004
Pagerank
9.1956569e-05
Overall Rank
2,249 | 84.38%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 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,207 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001327437
1,773 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD 0.00010600438
2,014 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7982231e-05
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
3,046 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6586679e-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,960 Querying Probabilistic Information Extraction 2010 VLDB 5.7992639e-05
5,547 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.4452585e-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,273 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.775366e-05
7,469 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 4.7165172e-05
8,076 An Incremental Algorithm for Computing Ranked Full Disjunctions 2005 PODS 4.587923e-05
8,230 Efficient Keyword Search over Virtual XML Views 2007 VLDB 4.5492215e-05
8,505 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 4.4915213e-05
10,007 Query Answering Under Volume-Based Diversity Functions 2026 PODS 4.1905499e-05
12,199 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1905499e-05
12,558 Bridging the Gap between OLAP and SQL 2005 VLDB 4.1905499e-05
12,572 Database-Inspired Search 2005 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
134 The EXODUS Optimizer Generator 1987 SIGMOD 0.00043070028
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
278 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029322862
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
1,093 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014123221
1,780 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010558417
2,552 Probabilistic Optimization of Top N Queries 1999 VLDB 8.5540341e-05
2,891 Joining Ranked Inputs in Practice 2002 VLDB 7.9577748e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
673 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00018325667
7,165 Ranked Enumeration of Join Queries with Projections 2022 VLDB 4.807833e-05
10,884 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.1905499e-05
2,965 Evaluating Rank Joins with Optimal Cost 2008 PODS 7.8049517e-05
5,379 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD 5.5375923e-05
6,826 Depth Estimation for Ranking Query Optimization 2007 VLDB 4.9090969e-05
12,199 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.1905499e-05
6,136 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB 5.1906626e-05
1,207 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001327437