DBScholar

Back to papers

Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture

Summary: Revisits hash joins on coupled CPU-GPU architectures, exploiting on-chip cache reuse and fine-grained co-processing with and without partitioning. Extends cost models to auto-guide design choices; on AMD APUs, achieves 53% CPU-only, 35% GPU-only, and 28% conventional co-processing gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hd0d939f6c590611d
Venue
VLDB
Year
2013
Pagerank
9.0041425e-05
Overall Rank
2,124 | 85.73%
DOI
10.14778/2536206.2536209

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{he_vldb13,
        title = {{Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture}},
        author = {He, Jiong and Lu, Mian and He, Bingsheng},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {10},
        pages = {889--900},
        doi = {10.14778/2536206.2536209},
        url = {https://doi.org/10.14778/2536206.2536209},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
1,269 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011254742
1,542 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.0001030858
2,287 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.691301e-05
2,601 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.2325291e-05
2,816 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9740083e-05
2,887 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 7.9044174e-05
3,055 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.6983202e-05
3,108 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.6392673e-05
3,458 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.2815031e-05
3,491 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.2586387e-05
3,628 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1490678e-05
3,657 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1227107e-05
3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0261504e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.942437e-05
3,974 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.8848857e-05
4,540 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.5501234e-05
4,647 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.4850635e-05
5,376 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1555648e-05
5,400 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 6.1468677e-05
6,153 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 5.8669913e-05
6,662 A Morsel-Driven Query Execution Engine for Heterogeneous Multi-Cores 2019 VLDB 5.7155423e-05
6,671 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.7125893e-05
6,937 Demonstrating Efficient Query Processing in Heterogeneous Environments 2014 SIGMOD 5.6374298e-05
8,242 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3684987e-05
10,733 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.9769913e-05
11,573 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank Cited Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.0006897844
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00051576613
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036891569
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032696785
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028509887
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.0002316492
362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019999596
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015554627
997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012628913
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012354465
1,206 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011536099
1,388 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010820564
1,738 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.7467088e-05
2,187 Database Compression on Graphics Processors 2010 VLDB 8.891124e-05
2,889 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.9034864e-05
3,301 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.4403855e-05
4,540 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.5501234e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,887 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB
2 3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR
3 2,601 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD
4 6,153 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD
5 210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
6 7,190 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD
7 616 Relational Joins on Graphics Processors 2008 SIGMOD
8 362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
9 10,124 Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture 2020 CIDR
10 3,491 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB