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,474 | Solving the Join Ordering Problem via Mixed Integer Linear Programming | 2017 | SIGMOD | 7.0625972e-05 |
| 5,626 | Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware | 2023 | SIGMOD | 5.4044935e-05 |
| 6,056 | Efficient Massively Parallel Join Optimization for Large Queries* | 2022 | SIGMOD | 5.2321475e-05 |
| 8,775 | SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms | 2023 | VLDB | 4.4553047e-05 |
| 9,305 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB | 4.3577129e-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 |
|---|---|---|---|---|
| 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 |
| 784 | Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques | 1989 | SIGMOD | 0.00016675823 |
| 1,341 | Dynamic Programming Strikes Back | 2008 | SIGMOD | 0.00012486285 |
| 1,672 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010949448 |
| 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 |
| 4,261 | Parallelizing Query Optimization | 2008 | VLDB | 6.31244e-05 |
| 4,397 | Estimating Compilation Time of a Query Optimizer | 2003 | SIGMOD | 6.2230918e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,703 | Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization | 2022 | CIDR | 4.4647237e-05 |
| 1,672 | Scheduling Problems in Parallel Query Optimization | 1995 | PODS | 0.00010949448 |
| 1,825 | Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism | 1994 | VLDB | 0.00010401739 |
| 2,459 | Multi-dimensional Resource Scheduling for Parallel Queries | 1996 | SIGMOD | 8.7676516e-05 |
| 9,305 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB | 4.3577129e-05 |
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-05 |
| 438 | Query Optimization for Parallel Execution | 1992 | SIGMOD | 0.00023199245 |
| 6,056 | Efficient Massively Parallel Join Optimization for Large Queries* | 2022 | SIGMOD | 5.2321475e-05 |
| 6,337 | Parallelizing Extensible Query Optimizers | 2009 | SIGMOD | 5.1053757e-05 |
| 4,261 | Parallelizing Query Optimization | 2008 | VLDB | 6.31244e-05 |