Database Paper Browser

Back to papers

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
4172
Venue
SIGMOD
Year
2009
Pagerank
5.1053757e-05
Overall Rank
6,337 | 55.92%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
2,249 Orca: A Modular Query Optimizer Architecture for Big Data 2014 SIGMOD 9.2034693e-05
3,154 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 7.4686089e-05
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
8,775 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.4553047e-05
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
9,693 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 4.3027391e-05
Previous Page 1 / 1 Next

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.0040449103
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
594 A Rule-Based View of Query Optimization 1987 SIGMOD 0.00019534507
639 Orthogonal Optimization of Subqueries and Aggregation 2001 SIGMOD 0.00018791492
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
978 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00014881073
2,869 The Complexity of Transformation-Based Join Enumeration 1997 VLDB 7.9808408e-05
3,069 Evita Raced: Metacompilation for Declarative Networks 2008 VLDB 7.6151182e-05
3,397 Statistics on Views 2003 VLDB 7.1437062e-05
3,560 Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer 2000 SIGMOD 6.9723858e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
4,277 A Blackboard Architecture for Query Optimization in Object Bases 1993 VLDB 6.2959161e-05
4,821 Control of an Extensible Query Optimizer: A Planning-Based Approach 1993 VLDB 5.8971202e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,124 Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources 1997 VLDB 7.5201555e-05
2,241 Query Optimization in Microsoft SQL Server PDW 2012 SIGMOD 9.2191212e-05
1,825 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010401739
6,304 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.1210182e-05
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
6,334 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1058462e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05