Database Paper Browser

Back to papers

Parallelizing Query Optimization

Summary: Parallelizes cost-based query optimization on multi-core CPUs by parallelizing join enumeration and load-balanced thread allocation for nonserial polyadic DP. Introduces a skip vector array to prune infeasible partitions, prototyped in PostgreSQL, delivering near-linear speedups and strong gains on star queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9668
Venue
VLDB
Year
2008
Pagerank
6.31244e-05
Overall Rank
4,261 | 70.36%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
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
3,710 Optimizing Analytic Data Flows for Multiple Execution Engines 2012 SIGMOD 6.8238962e-05
6,056 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 5.2321475e-05
6,334 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1058462e-05
6,337 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1053757e-05
6,953 COD: Database / Operating System Co-Design 2013 CIDR 4.8882519e-05
8,514 UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads 2022 VLDB 4.4944285e-05
8,775 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.4553047e-05
9,187 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3780059e-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 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.0040449103
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
219 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033244259
250 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030661988
387 Optimization of Large Join Queries 1988 SIGMOD 0.0002471967
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
423 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023669348
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
1,341 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012486285
1,536 Cache Coherency in Oracle Parallel Server 1996 VLDB 0.00011466326
1,763 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010638276
1,826 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00010400425
2,050 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.6886663e-05
2,071 A New Way to Compute the Product and Join of Relations 1980 SIGMOD 9.6196263e-05
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
8,165 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 4.5717277e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
1,825 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010401739
3,214 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3661891e-05
7,839 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.637294e-05
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
6,337 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1053757e-05
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
6,334 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1058462e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
6,056 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 5.2321475e-05