DBScholar

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
ha5a00c6a02a1827a
Venue
SIGMOD
Year
2004
Pagerank
9.6683429e-05
Overall Rank
1,773 | 88.09%
DOI
10.1145/1007568.1007593

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ilyas_sigmod04,
        title = {{Rank-aware Query Optimization}},
        author = {Ilyas, Ihab F. and Shah, Rahul and Aref, Walid G. and Vitter, Jeffrey Scott and Elmagarmid, Ahmed K.},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007593},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007593},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
339 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00020561716
962 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012818013
1,441 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD 0.00010638056
2,008 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.1956849e-05
2,397 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5238625e-05
3,277 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4642865e-05
3,784 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0197908e-05
4,651 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.4836419e-05
5,024 Querying Probabilistic Information Extraction 2010 VLDB 6.3081571e-05
5,983 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.9241225e-05
6,547 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.7488764e-05
7,249 Depth Estimation for Ranking Query Optimization 2007 VLDB 5.5722715e-05
7,396 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 5.5344583e-05
7,502 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.5063128e-05
8,241 An Incremental Algorithm for Computing Ranked Full Disjunctions 2005 PODS 5.3686457e-05
8,507 Efficient Keyword Search over Virtual XML Views 2007 VLDB 5.3271356e-05
8,824 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2685089e-05
10,408 Query Answering Under Volume-Based Diversity Functions 2026 PODS 4.9769913e-05
12,683 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.9769913e-05
13,038 Bridging the Gap between OLAP and SQL 2005 VLDB 4.9769913e-05
13,052 Database-Inspired Search 2005 VLDB 4.9769913e-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.0023943337
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679903
111 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032668973
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031381726
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029858107
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025616489
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024454844
342 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00020520649
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019153354
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018609134
507 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017093562
524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00016902116
840 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013544367
1,574 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010190239
2,183 Probabilistic Optimization of Top N Queries 1999 VLDB 8.9044171e-05
3,051 Joining Ranked Inputs in Practice 2002 VLDB 7.7058408e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 272 An Overview of Query Optimization in Relational Systems 1998 PODS
2 524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
3 11,459 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB
4 6,547 Ranked Enumeration of Join Queries with Projections 2022 VLDB
5 2,615 Evaluating Rank Joins with Optimal Cost 2008 PODS
6 5,233 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD
7 7,249 Depth Estimation for Ranking Query Optimization 2007 VLDB
8 12,683 Efficient Rank Join with Aggregation Constraints 2011 VLDB
9 5,941 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB
10 962 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD