DBScholar

Back to papers

Parallelizing Query Optimization

Summary: Parallelizes nonserial polyadic DP for join enumeration across multicore threads with balanced work allocation. A skip vector array prunes infeasible partitions, yielding near-linear speedups and up to 100× gains on star queries in PostgreSQL. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9859
Venue
VLDB
Year
2008
Pagerank
7.1697834e-05
Overall Rank
3,726 | 74.44%
DOI
10.14778/1453856.1453877

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{han_vldb08,
        title = {{Parallelizing Query Optimization}},
        author = {Han, Wook-Shin and Kwak, Wooseong and Lee, Jinsoo and Lohman, Guy M. and Markl, Volker},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {188--199},
        doi = {10.14778/1453856.1453877},
        url = {https://doi.org/10.14778/1453856.1453877},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
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
3,275 Optimizing Analytic Data Flows for Multiple Execution Engines 2012 SIGMOD 7.5747814e-05
5,399 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD 6.2319315e-05
6,018 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 6.0060585e-05
6,026 Parallelizing Extensible Query Optimizers 2009 SIGMOD 6.0024042e-05
6,538 UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads 2022 VLDB 5.8477764e-05
6,656 COD: Database / Operating System Co-Design 2013 CIDR 5.8125079e-05
8,494 POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance 2024 VLDB 5.4142129e-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
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.0024089429
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
192 Grammar-like Functional Rules for Representing Query Optimization Alternatives 1988 SIGMOD 0.00026028406
200 Efficient set joins on similarity predicates 2004 SIGMOD 0.00025597287
316 Measuring the Complexity of Join Enumeration in Query Optimization 1990 VLDB 0.0002141607
463 Optimization of Large Join Queries 1988 SIGMOD 0.00018064961
479 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017789732
492 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001756877
1,013 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012652549
1,298 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011259156
1,592 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010253457
1,727 Optimal Top-Down Join Enumeration 2007 SIGMOD 9.91063e-05
2,766 Cache Coherency in Oracle Parallel Server 1996 VLDB 8.152051e-05
2,845 A New Way to Compute the Product and Join of Relations 1980 SIGMOD 8.060155e-05
4,346 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.7510183e-05
8,064 Progressive Optimization in a Shared-Nothing Parallel Database 2007 SIGMOD 5.4949524e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,337 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD
2 2,131 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB
3 3,199 Query Optimization Techniques for Partitioned Tables 2011 SIGMOD
4 8,243 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB
5 9,446 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB
6 6,026 Parallelizing Extensible Query Optimizers 2009 SIGMOD
7 434 Query Optimization for Parallel Execution 1992 SIGMOD
8 6,018 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD
9 2,104 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB
10 5,399 Efficient Massively Parallel Join Optimization for Large Queries* 2022 SIGMOD