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
BibTeX Citation
Copy BibTeX
@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
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.
Rank
Cited Paper
Year
Venue
Pagerank
616
Relational Joins on Graphics Processors
2008
SIGMOD
0.00015561564
771
The Yin and Yang of Processing Data Warehousing Queries on GPU Devices
2013
VLDB
0.00014085862
889
Rack-Scale In-Memory Join Processing using RDMA
2015
SIGMOD
0.00013247362
1,266
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory
2016
SIGMOD
0.00011269175
1,747
HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines
2019
VLDB
9.7335416e-05
1,995
Track Join: Distributed Joins with Minimal Network Traffic
2014
SIGMOD
9.2169073e-05
2,122
Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture
2013
VLDB
9.0084047e-05
3,309
A Distributed Multi-GPU System for Fast Graph Processing
2018
VLDB
7.4409797e-05
3,491
In-Cache Query Co-Processing on Coupled CPU-GPU Architectures
2015
VLDB
7.2619913e-05
3,764
CROSSBOW: Scaling Deep Learning with Small Batch Sizes on Multi-GPU Servers
2019
VLDB
7.0394265e-05
3,773
Hardware-conscious Query Processing in GPU-accelerated Analytical Engines
2019
CIDR
7.0294475e-05
3,961
Data-Parallel Query Processing on Non-Uniform Data
2020
VLDB
6.8948667e-05
4,645
Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs
2021
VLDB
6.4881339e-05
5,132
Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware
2014
VLDB
6.2597754e-05
6,858
SquirrelJoin: Network-Aware Distributed Join Processing with Lazy Partitioning
2017
VLDB
5.6631651e-05
Semantically Similar Papers