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.0084047e-05
Overall Rank
2,122 | 85.74%
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,268 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001126007
1,541 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010313459
2,284 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.6954168e-05
2,600 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.2363864e-05
2,815 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9777435e-05
2,886 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 7.9081605e-05
3,053 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.7019663e-05
3,106 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.6428848e-05
3,459 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.2848113e-05
3,491 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.2619913e-05
3,626 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1524537e-05
3,655 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1260841e-05
3,773 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0294475e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.945725e-05
3,972 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.8881464e-05
4,539 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.5532239e-05
4,645 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.4881339e-05
5,371 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1584802e-05
5,394 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 6.1497789e-05
6,151 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 5.8697699e-05
6,658 A Morsel-Driven Query Execution Engine for Heterogeneous Multi-Cores 2019 VLDB 5.7182492e-05
6,667 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.7152948e-05
6,935 Demonstrating Efficient Query Processing in Heterogeneous Environments 2014 SIGMOD 5.6400985e-05
8,236 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3710413e-05
10,723 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.9793485e-05
11,567 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9793485e-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.00068998927
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032700879
156 Multiprocessor Hash-Based Join Algorithms 1985 VLDB 0.00028522117
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024851502
249 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00023175253
361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020006406
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015561564
998 What happens during a Join? Dissecting CPU and Memory Optimization Effects 2000 VLDB 0.00012630367
1,041 Generic Database Cost Models for Hierarchical Memory Systems 2002 VLDB 0.00012356709
1,206 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011541214
1,387 How Soccer Players Would do Stream Joins 2011 SIGMOD 0.00010825457
1,736 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 9.7507905e-05
2,185 Database Compression on Graphics Processors 2010 VLDB 8.8948351e-05
2,889 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.9070124e-05
3,299 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.4438903e-05
4,539 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.5532239e-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,773 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR
3 2,600 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD
4 6,151 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,188 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD
7 616 Relational Joins on Graphics Processors 2008 SIGMOD
8 361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
9 10,120 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