Database Paper Browser

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
6323
Venue
SIGMOD
Year
2022
Pagerank
5.2321475e-05
Overall Rank
6,056 | 57.88%
DOI
10.1145/3514221.3517871

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
5,626 Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware 2023 SIGMOD 5.4044935e-05
6,862 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 4.9051979e-05
8,034 Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores 2025 VLDB 4.6010599e-05
10,104 Query Optimization for Database-Returning Queries 2026 SIGMOD 4.1945683e-05
10,241 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.1945683e-05
10,551 Avoiding Materialisation for Guarded Aggregate Queries 2025 VLDB 4.1945683e-05
10,981 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1945683e-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.0040449103
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059038975
143 Optimization of Nonrecursive Queries 1986 VLDB 0.00041510555
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
640 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018759152
784 Optimization of Large Join Queries: Combining Heuristics and Combinatorial Techniques 1989 SIGMOD 0.00016675823
978 Rapid Bushy Join-order Optimization with Cartesian Products 1996 SIGMOD 0.00014881073
1,341 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012486285
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
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
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
4,001 Partial Join Order Optimization in the ParAccel Analytic Database 2009 SIGMOD 6.5463503e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
6,334 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1058462e-05
6,443 Optimizing Join Enumeration in Transformation-based Query Optimizers 2014 VLDB 5.0599139e-05
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,662 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 4.3097631e-05
3,474 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.0625972e-05
7,839 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.637294e-05
1,619 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011111678
9,305 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 4.3577129e-05
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
6,334 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1058462e-05
3,898 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6551268e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05