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
8.9903827e-05
Overall Rank
2,125 | 85.76%
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,228 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011425748
1,537 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010296073
2,294 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.67775e-05
2,606 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.2118469e-05
2,808 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.962315e-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,117 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.6142606e-05
3,470 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.2606844e-05
3,471 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.258594e-05
3,495 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.237656e-05
3,622 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1350619e-05
3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0079979e-05
3,828 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.9779559e-05
3,982 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.8663329e-05
4,554 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.5311864e-05
4,650 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.471543e-05
5,373 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1405913e-05
5,412 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 6.1294162e-05
5,721 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 6.0008904e-05
6,674 A Morsel-Driven Query Execution Engine for Heterogeneous Multi-Cores 2019 VLDB 5.6969479e-05
6,685 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.6936999e-05
6,957 Demonstrating Efficient Query Processing in Heterogeneous Environments 2014 SIGMOD 5.6190979e-05
7,973 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3991259e-05
10,794 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.9605343e-05
11,622 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9605343e-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.00068985264
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005146739
77 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036821827
111 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032621499
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028431734
212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024786576
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023099455
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019959166
610 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015540189
997 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012595178
1,044 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.0001232071
1,205 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011512846
1,391 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010790581
1,746 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.718559e-05
2,104 Database Compression on Graphics Processors 2010 VLDB 9.0262021e-05
2,890 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.8875185e-05
3,310 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.4176249e-05
4,554 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.5311864e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,886 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,606 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD
4 5,721 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD
5 212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
6 7,200 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD
7 610 Relational Joins on Graphics Processors 2008 SIGMOD
8 360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
9 10,161 Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture 2020 CIDR
10 3,495 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB