Database Paper Browser

Back to papers

Relational Joins on Graphics Processors

Summary: GPU-based relational joins use data-parallel primitives (split, sort) on GPUs, leveraging random writes and inter-processor communication. Implements indexed or non-indexed nested-loop, sort-merge, and hash joins; yields 2–7× CPU speedups on NVIDIA G80. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4013
Venue
SIGMOD
Year
2008
Pagerank
0.00016813054
Overall Rank
771 | 94.65%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 47 of 47 citing papers.

Rank Citing Paper Year Venue Pagerank
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
1,271 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00012900735
1,285 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00012809552
1,882 Ibex - An Intelligent Storage Engine with Support for Advanced SQL Off-loading 2014 VLDB 0.00010210181
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
2,336 Concurrent Analytical Query Processing with GPUs 2014 VLDB 9.0106308e-05
2,523 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.599693e-05
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,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,698 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 6.8278944e-05
3,760 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7790524e-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,996 Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources 2017 VLDB 5.7697228e-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,129 The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 5.6724875e-05
5,251 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6003972e-05
5,526 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 5.4585713e-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
7,375 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 4.7439007e-05
7,752 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 4.6558737e-05
7,878 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 4.6257581e-05
8,098 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5824106e-05
8,352 Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012 VLDB 4.5333481e-05
8,411 The Case for Learned In-Memory Joins 2023 VLDB 4.5151296e-05
8,615 A Case for Graphics-driven Query Processing 2023 VLDB 4.4803479e-05
8,846 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 4.432948e-05
9,206 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 4.3695556e-05
9,620 Deploying Computational Storage for HTAP DBMSs Takes More Than Just Computation Offloading 2023 VLDB 4.3128484e-05
9,836 GpJSON: High-performance JSON Data Processing on GPUs 2025 VLDB 4.269939e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
9,924 GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures 2025 SIGMOD 4.2503199e-05
10,253 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.1905499e-05
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1905499e-05
11,023 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.1905499e-05
11,360 Scaling Equi-Joins 2022 SIGMOD 4.1905499e-05
11,972 Work-Efficient Parallel Skyline Computation for the GPU 2015 VLDB 4.1905499e-05
12,059 WoW: What the World of (Data) Warehousing Can Learn from the World of Warcraft 2013 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
230 A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment 1989 SIGMOD 0.00032145125
238 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031596093
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
1,355 Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning 1991 VLDB 0.00012417228
1,685 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001090924
2,283 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD 9.1138663e-05
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05
2,767 Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations 2004 VLDB 8.1550146e-05
2,782 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1278531e-05
5,065 Query Co-Processing on Commodity Processors 2006 VLDB 5.7168759e-05
5,465 Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors 2005 SIGMOD 5.491937e-05
6,322 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1074949e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,622 Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory 1990 VLDB 8.4404954e-05
8,615 A Case for Graphics-driven Query Processing 2023 VLDB 4.4803479e-05
6,220 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 5.1446966e-05
5,251 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6003972e-05
2,523 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.599693e-05
1,685 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001090924
7,752 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 4.6558737e-05
7,375 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 4.7439007e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-05