Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs
Summary: Generic solution for parallelizing any bottom-up query optimizer, including graph-based optimizers, via dependency-aware reordering to reduce join-pair delay. Techniques: pipelined generation, MEMO sync-free, and dependency threading for speedups vs PDPsva. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wook-Shin Han (Kyungpook National University)
- 2. Jinsoo Lee (Kyungpook National University)
BibTeX Citation
@inproceedings{han_sigmod09,
title = {{Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs}},
author = {Han, Wook-Shin and Lee, Jinsoo},
series = {{SIGMOD} '09},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1559845.1559853},
url = {https://dl.acm.org/doi/10.1145/1559845.1559853},
year = {2009}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,158 | Solving the Join Ordering Problem via Mixed Integer Linear Programming | 2017 | SIGMOD | 7.6888079e-05 |
| 5,399 | Efficient Massively Parallel Join Optimization for Large Queries* | 2022 | SIGMOD | 6.2319315e-05 |
| 5,626 | Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware | 2023 | SIGMOD | 6.1440728e-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 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 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 |
| 698 | Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques | 1989 | SIGMOD | 0.00014879675 |
| 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 |
| 2,068 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 9.2310451e-05 |
| 3,726 | Parallelizing Query Optimization | 2008 | VLDB | 7.1697834e-05 |
| 4,346 | Estimating Compilation Time of a Query Optimizer | 2003 | SIGMOD | 6.7510183e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,684 | Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization | 2022 | CIDR |
| 2 | 2,068 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS |
| 3 | 2,131 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB |
| 4 | 2,337 | Multi-dimensional Resource Scheduling for Parallel Queries | 1996 | SIGMOD |
| 5 | 9,446 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB |
| 6 | 2,104 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 7 | 434 | Query Optimization for Parallel Execution | 1992 | SIGMOD |
| 8 | 5,399 | Efficient Massively Parallel Join Optimization for Large Queries* | 2022 | SIGMOD |
| 9 | 6,026 | Parallelizing Extensible Query Optimizers | 2009 | SIGMOD |
| 10 | 3,726 | Parallelizing Query Optimization | 2008 | VLDB |