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)
Incoming Non-self Citations Over Time
Authors
- 1. Riccardo Mancini (Scuola Superiore Sant'Anna)
- 2. Srinivas Karthik (EPFL)
- 3. Bikash Chandra (EPFL)
- 4. Vasilis Mageirakos (University of Patras)
- 5. Anastasia Ailamaki (EPFL; RAW Labs)
BibTeX Citation
@inproceedings{mancini_sigmod22,
title = {{Efficient Massively Parallel Join Optimization for Large Queries*}},
author = {Mancini, Riccardo and Karthik, Srinivas and Chandra, Bikash and Mageirakos, Vasilis and Ailamaki, Anastasia},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3517871},
url = {https://dl.acm.org/doi/10.1145/3514221.3517871},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,626 | Ready to Leap (by Co-Design)? Join Order Optimisation on Quantum Hardware | 2023 | SIGMOD | 6.1440728e-05 |
| 6,735 | Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges | 2023 | VLDB | 5.7878855e-05 |
| 7,386 | Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores | 2025 | VLDB | 5.6273882e-05 |
| 9,720 | Avoiding Materialisation for Guarded Aggregate Queries | 2025 | VLDB | 5.2319816e-05 |
| 10,296 | Succinct Structure Representations for Efficient Query Optimization | 2026 | SIGMOD | 5.093636e-05 |
| 10,394 | Query Optimization for Database-Returning Queries | 2026 | SIGMOD | 5.093636e-05 |
| 10,529 | Robust Predicate Transfer with Dynamic Execution | 2026 | VLDB | 5.093636e-05 |
| 11,194 | Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality | 2024 | SIGMOD | 5.093636e-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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,756 | Efficient Query Re-optimization with Judicious Subquery Selections | 2023 | SIGMOD |
| 2 | 3,158 | Solving the Join Ordering Problem via Mixed Integer Linear Programming | 2017 | SIGMOD |
| 3 | 8,243 | Effective Resource Utilization for Multiprocessor Join Execution | 1989 | VLDB |
| 4 | 1,286 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD |
| 5 | 9,446 | Parallelizing Query Optimization on Shared-Nothing Architectures | 2016 | VLDB |
| 6 | 1,320 | From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System | 2015 | SIGMOD |
| 7 | 6,018 | Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs | 2009 | SIGMOD |
| 8 | 3,134 | Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment | 2021 | VLDB |
| 9 | 2,104 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB |
| 10 | 3,726 | Parallelizing Query Optimization | 2008 | VLDB |