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: 10751
Venue: VLDB
Year: 2013
Pagerank: 8.599693e-05
Overall Rank: 2,523 | 82.47%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,044	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	9.6963999e-05
2,072	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	9.6300019e-05
3,307	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2391191e-05
3,328	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	7.2136181e-05
3,471	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0628019e-05
3,771	SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures	2016	SIGMOD	6.7738535e-05
3,899	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6513982e-05
3,994	Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach	2015	VLDB	6.5476357e-05
4,000	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	6.5419402e-05
4,089	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	6.4559891e-05
4,359	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	6.2493951e-05
4,678	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB	5.9988623e-05
5,018	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	5.7503878e-05
5,039	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	5.7369993e-05
5,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7017353e-05
5,251	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	5.6003972e-05
5,826	Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration	2016	SIGMOD	5.3116062e-05
6,220	Distributed GPU Joins on Fast RDMA-capable Networks	2023	SIGMOD	5.1446966e-05
6,367	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	5.0887599e-05
6,963	A Morsel-Driven Query Execution Engine for Heterogeneous Multi-Cores	2019	VLDB	4.8769125e-05
7,038	Demonstrating Efficient Query Processing in Heterogeneous Environments	2014	SIGMOD	4.8500241e-05
7,570	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	4.7039167e-05
7,752	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6558737e-05
8,846	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB	4.432948e-05
10,253	Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization	2026	VLDB	4.1905499e-05
11,023	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1905499e-05

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
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
77	Multiprocessor Hash-Based Join Algorithms	1985	VLDB	0.00056488357
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
230	A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment	1989	SIGMOD	0.00032145125
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
1,077	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00014224986
1,100	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014062265
1,540	NUMA-aware algorithms: the case of data shuffling	2013	CIDR	0.00011451745
1,693	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010886797
1,851	Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins	1992	VLDB	0.00010326646
2,890	Database Compression on Graphics Processors	2010	VLDB	7.9586083e-05
3,109	High-Throughput Transaction Executions on Graphics Processors	2011	VLDB	7.5516962e-05
3,265	On Optimal Processor Allocation To Support Pipelined Hash Joins	1993	SIGMOD	7.3055541e-05
4,678	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB	5.9988623e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,899	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	6.6513982e-05
4,359	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	6.2493951e-05
3,307	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2391191e-05
7,752	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6558737e-05
350	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00026368305
7,375	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD	4.7439007e-05
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
9,784	Is FPGA Useful for Hash Joins? Exploring Hash Joins on Coupled CPU-FPGA Architecture	2020	CIDR	4.2806921e-05
4,089	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	6.4559891e-05