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
9669
Venue
VLDB
Year
2008
Pagerank
6.3080082e-05
Overall Rank
4,255 | 70.43%
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,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
3,714 Optimizing Analytic Data Flows for Multiple Execution Engines 2012 SIGMOD 6.8176849e-05
6,060 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 5.2271244e-05
6,333 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1013149e-05
6,336 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1009488e-05
6,878 COD: Database / Operating System Co-Design 2013 CIDR 4.893966e-05
8,515 UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads 2022 VLDB 4.4901466e-05
8,772 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.451034e-05
9,191 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 4.3738237e-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
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.0040465394
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
220 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00033312045
248 Efficient set joins on similarity predicates 2004 SIGMOD 0.00030888982
388 Optimization of Large Join Queries 1988 SIGMOD 0.00024654816
400 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024308369
422 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.00023654556
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
1,344 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012477274
1,539 Cache Coherency in Oracle Parallel Server 1996 VLDB 0.00011452564
1,757 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010659352
1,825 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00010392367
2,053 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.682841e-05
2,074 A New Way to Compute the Product and Join of Relations 1980 SIGMOD 9.612333e-05
4,390 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2193128e-05
8,168 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 4.5674166e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,458 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7601979e-05
1,826 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010392071
3,219 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD 7.3592303e-05
7,832 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.636825e-05
9,312 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.353536e-05
6,333 Parallelizing Extensible Query Optimizers 2009 SIGMOD 5.1013149e-05
439 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023183237
6,336 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1009488e-05
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
6,060 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 5.2271244e-05