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: 4234
Venue: SIGMOD
Year: 2009
Pagerank: 6.0024042e-05
Overall Rank: 6,026 | 58.66%
DOI: 10.1145/1559845.1559938

Incoming Non-self Citations Over Time

Authors

1. Florian M. Waas (Greenplum)
2. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@inproceedings{waas_sigmod09,
        title = {{Parallelizing Extensible Query Optimizers}},
        author = {Waas, Florian M. and Hellerstein, Joseph M.},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559938},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559938},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,621	Orca: A Modular Query Optimizer Architecture for Big Data	2014	SIGMOD	0.00010203114
2,597	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	8.3604418e-05
3,158	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.6888079e-05
8,698	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	5.3830073e-05
9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.2667452e-05
9,796	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.21848e-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.0024089429
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
543	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.0001682612
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
774	Rapid Bushy Join-order Optimization with Cartesian Products	1996	SIGMOD	0.00014123979
2,627	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.3284491e-05
3,093	Statistics on Views	2003	VLDB	7.7664764e-05
3,097	Evita Raced: Metacompilation for Declarative Networks	2008	VLDB	7.7619658e-05
3,726	Parallelizing Query Optimization	2008	VLDB	7.1697834e-05
3,970	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9835426e-05
4,413	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.7168289e-05
4,678	Control of an Extensible Query Optimizer: A Planning-Based Approach	1993	VLDB	6.5687429e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
2	2,078	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD
3	2,131	Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism	1994	VLDB
4	6,255	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD
5	2,337	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
6	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
7	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
8	6,018	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD
9	434	Query Optimization for Parallel Execution	1992	SIGMOD
10	3,726	Parallelizing Query Optimization	2008	VLDB