DBScholar

Back to papers

MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures

Summary: MG-Join proposes a scalable partitioned hash join for multi-GPU single-machine architectures. Adaptive multi-hop cross-GPU routing minimizes congestion, achieving up to 97% bisection-bandwidth utilization, and up to 2.5x join speedups with 4.5x TPC-H gains over Omnisci. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h15da8b410dd3e296
Venue
SIGMOD
Year
2021
Pagerank
7.7019663e-05
Overall Rank
3,053 | 79.48%
DOI
10.1145/3448016.3457254

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{paul_sigmod21,
        title = {{MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures}},
        author = {Paul, Johns and Lu, Shengliang and He, Bingsheng and Lau, Chiew Tong},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457254},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457254},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
3,626 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1524537e-05
3,655 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1260841e-05
3,689 RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing 2023 VLDB 7.0943075e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.945725e-05
4,480 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5807917e-05
5,371 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1584802e-05
5,541 Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics 2025 VLDB 6.0902254e-05
5,615 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 6.0652416e-05
5,991 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.9247663e-05
6,151 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 5.8697699e-05
6,414 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 5.7927521e-05
6,667 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.7152948e-05
7,097 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 5.601767e-05
8,236 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3710413e-05
8,274 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3642256e-05
9,429 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.1786456e-05
10,723 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.9793485e-05
10,785 MGI: A Communication Framework for Data Processing in Massive GPU Infrastructures 2026 VLDB 4.9793485e-05
10,830 Bridging the Indexing Gap in Fused GPU Query Engines 2026 VLDB 4.9793485e-05
11,545 SPID-Join: A Skew-resistant Processing-in-DIMM Join Algorithm Exploiting the Bank- and Rank-level Parallelisms of DIMMs 2024 SIGMOD 4.9793485e-05
11,567 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9793485e-05
11,865 Scaling Equi-Joins 2022 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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