DBScholar

Back to papers

Efficiently Joining Large Relations on Multi-GPU Systems

Summary: Introduces a heterogeneous, out-of-core multi-GPU sort-merge join exploiting NVLink/NVSwitch peer-to-peer transfers, CPU multiway merging, and hybrid CPU/GPU joining. Scales across GPUs and outperforms CPU and non-P2P GPU joins by up to 15.2× and 8.7×, respectively. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hffc43349023f178e
Venue
VLDB
Year
2025
Pagerank
5.2067758e-05
Overall Rank
9,145 | 38.70%
DOI
10.14778/3749646.3749720
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{maltenberger_vldb25,
        title = {{Efficiently Joining Large Relations on Multi-GPU Systems}},
        author = {Maltenberger, Tobias and Tolovski, Ilin and Rabl, Tilmann},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {11},
        pages = {4653--4667},
        doi = {10.14778/3749646.3749720},
        url = {https://doi.org/10.14778/3749646.3749720},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
6,003 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.9023799e-05
10,400 HeraDB: Towards Real-time Analysis of Transaction-Centric HTAP with CPU-GPU Hybrid Query Execution 2027 SIGMOD 4.9605343e-05
10,542 GraphRTX: Lighting the Way to Scalable Graph Analytics 2026 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 32 of 32 cited papers.

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

Rank Cited Paper Year Venue Pagerank
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033563032
212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024786576
226 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002389883
250 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023080446
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019959166
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018450254
610 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015540189
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015430074
662 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00014972958
722 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.00014470465
726 Fundamental Techniques for Order Optimization 1996 SIGMOD 0.0001443284
748 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00014258503
965 Memory-Efficient Hash Joins 2015 VLDB 0.00012778081
1,206 Fixed-Precision Estimation of Join Selectivity 1993 PODS 0.00011510881
1,228 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011425748
1,269 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011236561
1,469 On the Relative Cost of Sampling for Join Selectivity Estimation 1994 PODS 0.00010533259
1,530 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010318943
2,002 Track Join: Distributed Joins with Minimal Network Traffic 2014 SIGMOD 9.189062e-05
2,294 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.67775e-05
2,485 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 8.3800709e-05
2,806 Distributed Join Algorithms on Thousands of Cores 2017 VLDB 7.9657254e-05
2,827 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9486247e-05
2,886 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 7.8911081e-05
3,056 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.689069e-05
3,622 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1350619e-05
4,243 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.6974353e-05
4,958 FPGA-based Data Partitioning 2017 SIGMOD 6.3254925e-05
5,373 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1405913e-05
5,637 FPGA-based Multithreading for In-Memory Hash Joins 2015 CIDR 6.0383864e-05
5,721 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 6.0008904e-05
6,414 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 5.7763032e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,072 Design and Evaluation of Parallel Pipelined Join Algorithms 1987 SIGMOD
2 2,294 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD
3 212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
4 250 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB
5 5,373 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD
6 3,056 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD
7 3,622 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD
8 5,721 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD
9 610 Relational Joins on Graphics Processors 2008 SIGMOD
10 2,886 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB