Distributed GPU Joins on Fast RDMA-capable Networks

Summary: Pipelined distributed GPU joins on fast RDMA networks overlap shuffling with build/probe to hide GPU idle time. RDMA/GPUDirect-based algorithms scale to arbitrarily large tables and show up to 6x faster full queries versus CPU-only joins. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6594
Venue: SIGMOD
Year: 2023
Pagerank: 6.1596139e-05
Overall Rank: 5,587 | 61.67%
DOI: 10.1145/3588709

Incoming Non-self Citations Over Time

Authors

1. Lasse Thostrup (Technical University of Darmstadt)
2. Gloria Doci (Snowflake)
3. Nils Boeschen (Technical University of Darmstadt)
4. Manisha Luthra (German National Research Center for Information Technology; Technical University of Darmstadt)
5. Carsten Binnig (German National Research Center for Information Technology; Technical University of Darmstadt)

BibTeX Citation

@inproceedings{thostrup_sigmod23,
        title = {{Distributed GPU Joins on Fast RDMA-capable Networks}},
        author = {Thostrup, Lasse and Doci, Gloria and Boeschen, Nils and Luthra, Manisha and Binnig, Carsten},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588709},
        url = {https://dl.acm.org/doi/10.1145/3588709},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,432	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	5.6199783e-05
7,591	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	5.5900315e-05
7,959	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	5.5181056e-05
8,596	Zero-sided RDMA: Network-driven Data Shuffling for Disaggregated Heterogeneous Cloud DBMSs	2024	SIGMOD	5.4051515e-05
8,808	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB	5.3661351e-05
9,333	Efficiently Joining Large Relations on Multi-GPU Systems	2025	VLDB	5.2887551e-05
9,511	DPDPU: Data Processing with DPUs	2025	CIDR	5.25736e-05
10,432	Beluga: A CXL-Based Memory Architecture for Scalable and Efficient LLM KVCache Management	2026	SIGMOD	5.093636e-05
10,541	Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization	2026	VLDB	5.093636e-05
10,985	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	5.093636e-05
11,080	Analyzing Near-Network Hardware Acceleration with Co-Processing on DPUs	2025	VLDB	5.093636e-05
11,194	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023242719
631	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015591241
678	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015061068
823	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00013792901
892	Rack-Scale In-Memory Join Processing using RDMA	2015	SIGMOD	0.00013376761
976	The End of Slow Networks: It's Time for a Redesign	2016	VLDB	0.00012864533
1,342	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00011098147
1,345	The End of a Myth: Distributed Transactions Can Scale	2017	VLDB	0.00011090483
1,466	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.0001068941
1,574	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010321274
2,140	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0991487e-05
2,202	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	8.9639459e-05
2,566	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.4116562e-05
2,713	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2122726e-05
2,926	Distributed Join Algorithms on Thousands of Cores	2017	VLDB	7.9549783e-05
3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.7231028e-05
3,178	Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS	2013	VLDB	7.6630901e-05
3,227	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.6217889e-05
3,868	DFI: The Data Flow Interface for High-Speed Networks	2021	SIGMOD	7.0614899e-05
4,535	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	6.6419266e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,011	Design and Evaluation of Parallel Pipelined Join Algorithms	1987	SIGMOD
2	2,140	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB
3	6,835	GPU-accelerated data management under the test of time	2020	CIDR
4	2,566	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD
5	4,535	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD
6	631	Relational Joins on Graphics Processors	2008	SIGMOD
7	892	Rack-Scale In-Memory Join Processing using RDMA	2015	SIGMOD
8	7,591	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD
9	9,333	Efficiently Joining Large Relations on Multi-GPU Systems	2025	VLDB
10	3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB