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
10938
Venue
VLDB
Year
2013
Pagerank
9.0991487e-05
Overall Rank
2,140 | 85.32%
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,466 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001068941
1,666 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010068964
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,848 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 8.0538815e-05
3,060 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.8062155e-05
3,134 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 7.7231028e-05
3,227 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.6217889e-05
3,435 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.4172582e-05
3,471 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.3885861e-05
3,791 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.1235328e-05
4,089 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.9096857e-05
4,144 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 6.8744592e-05
4,243 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.8073248e-05
4,478 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.6789258e-05
4,535 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 6.6419266e-05
5,308 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 6.2720812e-05
5,587 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1596139e-05
5,807 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.0805143e-05
6,572 A Morsel-Driven Query Execution Engine for Heterogeneous Multi-Cores 2019 VLDB 5.8373744e-05
6,825 Demonstrating Efficient Query Processing in Heterogeneous Environments 2014 SIGMOD 5.7622696e-05
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
8,808 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3661351e-05
10,541 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 5.093636e-05
11,231 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 5.093636e-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.00069513174
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
74 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00037330605
109 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.000331207
152 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00029038365
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
242 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023604323
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020182846
631 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015591241
987 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012814017
1,028 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012557617
1,203 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011671169
1,369 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.0001099892
1,720 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.9265634e-05
2,232 Database Compression on Graphics Processors 2010 VLDB 8.8970926e-05
2,885 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.9969529e-05
3,250 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.597429e-05
4,478 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.6789258e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,134 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB
2 3,791 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR
3 2,713 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD
4 7,591 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD
5 209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB
6 7,113 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD
7 631 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 9,939 Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture 2020 CIDR
10 3,471 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB