Back to papers
Efficient Massively Parallel Join Optimization for Large Queries*
Summary: MPDP is a massively parallel join-optimization algorithm that prunes huge search spaces through a novel plan enumeration on GPUs. Benchmarks show ≥10× speedups over prior work, extend the heuristic fallback to 25 relations, and, with IDP2 and UnionDP, yield up to 7× cheaper plans.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6324
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 5.2271244e-05
- Overall Rank
- 6,060 | 57.89%
- DOI
-
10.1145/3514221.3517871
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
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 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 144 |
Optimization of Nonrecursive Queries |
1986 |
VLDB |
0.00041430126 |
| 400 |
Randomized Algorithms For Optimizing Large Join Queries |
1990 |
SIGMOD |
0.00024308369 |
| 634 |
Bao: Making Learned Query Optimization Practical |
2021 |
SIGMOD |
0.00018844568 |
| 782 |
Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques |
1989 |
SIGMOD |
0.00016665859 |
| 979 |
Rapid Bushy Join-order Optimization with Cartesian Products |
1996 |
SIGMOD |
0.00014871114 |
| 1,344 |
Dynamic Programming Strikes Back |
2008 |
SIGMOD |
0.00012477274 |
| 1,621 |
Adaptive Optimization of Very Large Join Queries |
2018 |
SIGMOD |
0.00011105663 |
| 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 |
| 3,476 |
Solving the Join Ordering Problem via Mixed Integer Linear Programming |
2017 |
SIGMOD |
7.0560383e-05 |
| 4,001 |
Partial Join Order Optimization in the ParAccel Analytic Database |
2009 |
SIGMOD |
6.540692e-05 |
| 4,255 |
Parallelizing Query Optimization |
2008 |
VLDB |
6.3080082e-05 |
| 6,336 |
Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs |
2009 |
SIGMOD |
5.1009488e-05 |
| 6,438 |
Optimizing Join Enumeration in Transformation-based Query Optimizers |
2014 |
VLDB |
5.0552953e-05 |
| 9,312 |
Parallelizing Query Optimization on Shared-Nothing Architectures |
2016 |
VLDB |
4.353536e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,662 |
Efficient Query Re-optimization with Judicious Subquery Selections |
2023 |
SIGMOD |
4.3056334e-05 |
| 3,476 |
Solving the Join Ordering Problem via Mixed Integer Linear Programming |
2017 |
SIGMOD |
7.0560383e-05 |
| 7,832 |
Effective Resource Utilization for Multiprocessor Join Execution |
1989 |
VLDB |
4.636825e-05 |
| 1,621 |
Adaptive Optimization of Very Large Join Queries |
2018 |
SIGMOD |
0.00011105663 |
| 9,312 |
Parallelizing Query Optimization on Shared-Nothing Architectures |
2016 |
VLDB |
4.353536e-05 |
| 1,938 |
From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System |
2015 |
SIGMOD |
0.00010025547 |
| 6,336 |
Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs |
2009 |
SIGMOD |
5.1009488e-05 |
| 3,899 |
Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment |
2021 |
VLDB |
6.6513982e-05 |
| 2,051 |
Optimization of Multi-Way Join Queries for Parallel Execution |
1991 |
VLDB |
9.6871984e-05 |
| 4,255 |
Parallelizing Query Optimization |
2008 |
VLDB |
6.3080082e-05 |