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
- 2. Jinsoo Lee
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,476 | Solving the Join Ordering Problem via Mixed Integer Linear Programming | 2017 | SIGMOD | 7.0560383e-05 |
| 5,633 | Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware | 2023 | SIGMOD | 5.3993005e-05 |
| 6,060 | Efficient Massively Parallel Join Optimization for Large Queries* | 2022 | SIGMOD | 5.2271244e-05 |
| 8,772 | SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms | 2023 | VLDB | 4.451034e-05 |
| 9,312 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB | 4.353536e-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 |
|---|---|---|---|---|
| 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 |
| 782 | Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques | 1989 | SIGMOD | 0.00016665859 |
| 1,344 | Dynamic Programming Strikes Back | 2008 | SIGMOD | 0.00012477274 |
| 1,674 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010939926 |
| 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 |
| 4,255 | Parallelizing Query Optimization | 2008 | VLDB | 6.3080082e-05 |
| 4,390 | Estimating Compilation Time of a Query Optimizer | 2003 | SIGMOD | 6.2193128e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,698 | Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization | 2022 | CIDR | 4.4604438e-05 |
| 1,674 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010939926 |
| 1,826 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB | 0.00010392071 |
| 2,458 | Multi-dimensional Resource Scheduling for Parallel Queries | 1996 | SIGMOD | 8.7601979e-05 |
| 9,312 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB | 4.353536e-05 |
| 2,051 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6871984e-05 |
| 439 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023183237 |
| 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 |
| 4,255 | Parallelizing Query Optimization | 2008 | VLDB | 6.3080082e-05 |