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: 3581
Venue: SIGMOD
Year: 2004
Pagerank: 9.8160244e-05
Overall Rank: 1,759 | 87.94%
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 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
406	AnalyticDB-V: A Hybrid Analytical Engine Towards Query Fusion for Structured and Unstructured Data	2020	VLDB	0.00019054532
973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012874284
1,513	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010530872
1,967	IO-Top-k: Index-access Optimized Top-k Query Processing	2006	VLDB	9.3804693e-05
2,359	Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? *	2005	CIDR	8.698016e-05
3,209	An Efficient and Versatile Query Engine for TopX Search	2005	VLDB	7.6357297e-05
3,706	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.1819534e-05
4,587	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB	6.6170389e-05
4,935	Querying Probabilistic Information Extraction	2010	VLDB	6.4357418e-05
5,863	Supporting Time-Constrained SQL Queries in Oracle	2007	VLDB	6.0626421e-05
6,412	Ranked Enumeration of Join Queries with Projections	2022	VLDB	5.8836116e-05
7,123	Depth Estimation for Ranking Query Optimization	2007	VLDB	5.6966694e-05
7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	5.6513289e-05
7,352	Boolean + Ranking: Querying a Database by K-Constrained Optimization	2006	SIGMOD	5.6353412e-05
8,071	An Incremental Algorithm for Computing Ranked Full Disjunctions	2005	PODS	5.4935818e-05
8,333	Efficient Keyword Search over Virtual XML Views	2007	VLDB	5.4519621e-05
8,649	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.3916641e-05
10,180	Query Answering Under Volume-Based Diversity Functions	2026	PODS	5.093636e-05
12,386	Efficient Rank Join with Aggregation Constraints	2011	VLDB	5.093636e-05
12,742	Bridging the Gap between OLAP and SQL	2005	VLDB	5.093636e-05
12,756	Database-Inspired Search	2005	VLDB	5.093636e-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.0024089429
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB	0.00033228866
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
131	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00030424509
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
333	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002089582
380	On Saying "Enough Already!" in SQL	1997	SIGMOD	0.00019563191
407	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00019021441
499	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017431827
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
827	Minimal Probing: Supporting Expensive Predicates for Top-k Queries	2002	SIGMOD	0.00013769938
1,544	Reducing the Braking Distance of an SQL Query Engine	1998	VLDB	0.00010410466
2,149	Probabilistic Optimization of Top N Queries	1999	VLDB	9.0821709e-05
3,017	Joining Ranked Inputs in Practice	2002	VLDB	7.8483041e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,465	Optimization of Queries with User-defined Predicates	1996	VLDB
2	509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB
3	11,103	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB
4	6,412	Ranked Enumeration of Join Queries with Projections	2022	VLDB
5	2,585	Evaluating Rank Joins with Optimal Cost	2008	PODS
6	5,138	Robust and Efficient Algorithms for Rank Join Evaluation	2009	SIGMOD
7	7,123	Depth Estimation for Ranking Query Optimization	2007	VLDB
8	12,386	Efficient Rank Join with Aggregation Constraints	2011	VLDB
9	5,862	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB
10	973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD