Parallelizing Extensible Query Optimizers

Summary: Paralleling extensible, DP-based query optimizers to exploit multicore CPUs. Identifies DP-core data dependencies and offers a flexible retrofit blueprint for commercial optimizers to scale on multicore hardware with minimal infrastructure changes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4173
Venue: SIGMOD
Year: 2009
Pagerank: 5.1013149e-05
Overall Rank: 6,333 | 55.99%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Florian M. Waas
2. Joseph M. Hellerstein

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,247	Orca: A Modular Query Optimizer Architecture for Big Data	2014	SIGMOD	9.201975e-05
3,150	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	7.4765759e-05
3,476	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0560383e-05
8,772	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	4.451034e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
9,692	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	4.2986161e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
107	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048363446
220	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033312045
592	A Rule-Based View of Query Optimization	1987	SIGMOD	0.0001953183
640	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018780632
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
979	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014871114
2,878	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	7.9694937e-05
3,075	Evita Raced: Metacompilation for Declarative Networks	2008	VLDB	7.6078165e-05
3,398	Statistics on Views	2003	VLDB	7.1381433e-05
3,563	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9686532e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
4,274	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.290327e-05
4,823	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	5.8915486e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
2,244	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD	9.2095696e-05
1,826	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB	0.00010392071
6,301	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD	5.1172165e-05
2,458	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD	8.7601979e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
6,336	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1009488e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05