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.6719067e-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
341 AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data 2020 VLDB 0.00020539791
961 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001282305
1,439 Continuous Monitoring of Top-k Queries over Sliding Windows 2006 SIGMOD 0.00010642846
2,006 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.199795e-05
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
3,276 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.4678085e-05
3,782 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0230959e-05
4,648 Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach 2006 VLDB 6.4867043e-05
5,020 Querying Probabilistic Information Extraction 2010 VLDB 6.3110853e-05
5,983 Supporting Time-Constrained SQL Queries in Oracle 2007 VLDB 5.926918e-05
6,545 Ranked Enumeration of Join Queries with Projections 2022 VLDB 5.7515992e-05
7,247 Depth Estimation for Ranking Query Optimization 2007 VLDB 5.5748328e-05
7,394 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 5.5370795e-05
7,497 Boolean + Ranking: Querying a Database by K-Constrained Optimization 2006 SIGMOD 5.5089205e-05
8,234 An Incremental Algorithm for Computing Ranked Full Disjunctions 2005 PODS 5.3711847e-05
8,501 Efficient Keyword Search over Virtual XML Views 2007 VLDB 5.3296585e-05
8,814 ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes 2008 SIGMOD 5.2710039e-05
10,396 Query Answering Under Volume-Based Diversity Functions 2026 PODS 4.9793485e-05
12,677 Efficient Rank Join with Aggregation Constraints 2011 VLDB 4.9793485e-05
13,032 Bridging the Gap between OLAP and SQL 2005 VLDB 4.9793485e-05
13,046 Database-Inspired Search 2005 VLDB 4.9793485e-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.0023947656
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010679641
111 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032675259
118 The EXODUS Optimizer Generator 1987 SIGMOD 0.00031392616
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
196 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00025626873
217 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00024465994
342 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00020530255
396 On Saying "Enough Already!" in SQL 1997 SIGMOD 0.00019162218
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018617842
507 Supporting Incremental Join Queries on Ranked Inputs 2001 VLDB 0.00017101297
524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB 0.00016909926
838 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00013550235
1,574 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010194928
2,181 Probabilistic Optimization of Top N Queries 1999 VLDB 8.9082736e-05
3,049 Joining Ranked Inputs in Practice 2002 VLDB 7.7090549e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,516 Optimization of Queries with User-defined Predicates 1996 VLDB
2 524 Supporting Top-k Join Queries in Relational Databases 2003 VLDB
3 11,453 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB
4 6,545 Ranked Enumeration of Join Queries with Projections 2022 VLDB
5 2,614 Evaluating Rank Joins with Optimal Cost 2008 PODS
6 5,229 Robust and Efficient Algorithms for Rank Join Evaluation 2009 SIGMOD
7 7,247 Depth Estimation for Ranking Query Optimization 2007 VLDB
8 12,677 Efficient Rank Join with Aggregation Constraints 2011 VLDB
9 5,941 RankSQL: Supporting Ranking Queries in Relational Database Management Systems 2005 VLDB
10 961 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD