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.7961248e-05
Overall Rank: 1,712 | 88.53%
DOI: 10.1145/1007568.1007593

Incoming Non-self Citations Over Time

Authors

1. Ihab F. Ilyas (Purdue University)
2. Rahul Shah (Purdue University)
3. Walid G. Aref (Purdue University)
4. Jeffrey Scott Vitter (Purdue University)
5. Ahmed K. Elmagarmid (Purdue University)

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 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
325	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00020930941
941	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012938573
1,447	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010604169
2,019	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.1666472e-05
2,406	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.4962449e-05
3,288	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.4398818e-05
3,793	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	6.9967739e-05
4,668	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	6.4622135e-05
5,047	Querying Probabilistic Information Extraction	2010	VLDB	6.2882302e-05
5,994	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	5.9045522e-05
6,557	Ranked Enumeration of Join Queries with Projections	2022	VLDB	5.7298671e-05
7,266	Depth Estimation for Ranking Query Optimization	2007	VLDB	5.55407e-05
7,413	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	5.516158e-05
7,521	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	5.4881075e-05
8,259	An Incremental Algorithm for Computing Ranked Full Disjunctions	2005	PODS	5.351182e-05
8,523	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.3095398e-05
8,841	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2511874e-05
10,388	CADENZA: Compiling Natural-Language Intent into Task-Specific Operator DAGs for Semantic Query Processing	2027	SIGMOD	4.9605343e-05
10,474	Query Answering Under Volume-Based Diversity Functions	2026	PODS	4.9605343e-05
12,726	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.9605343e-05
13,080	Bridging the Gap between OLAP and SQL	2005	VLDB	4.9605343e-05
13,094	Database-Inspired Search	2005	VLDB	4.9605343e-05

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.0023948467
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010688884
110	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00032662513
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031320165
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029805026
197	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025558952
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024417824
344	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.00020463118
398	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019117739
419	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018558415
505	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017162373
511	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017061618
840	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013521251
1,569	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010177494
2,193	Probabilistic Optimization of Top N Queries	1999	VLDB	8.8828694e-05
3,059	Joining Ranked Inputs in Practice	2002	VLDB	7.6838294e-05

Semantically Similar Papers

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