Database Paper Browser

Back to papers

A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics

Summary: Model-based analysis compares GPUs and CPUs for database analytics and introduces Crystal, a GPU library of parallel primitives for near-materialization SQL. Selections, projections, and sorts approach the bandwidth gain, joins lag, yet full queries exceed the ratio (~25x) on benchmarks due to CPU vectorization limits. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5809
Venue
SIGMOD
Year
2020
Pagerank
9.6963999e-05
Overall Rank
2,044 | 85.80%
DOI
10.1145/3318464.3380595

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
3,260 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3091312e-05
4,516 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.1146215e-05
4,700 Tensors: An abstraction for general data processing 2021 VLDB 5.9810592e-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
6,068 GPU Database Systems Characterization and Optimization 2024 VLDB 5.2240241e-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,451 Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics 2025 VLDB 5.0522576e-05
6,492 GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024 SIGMOD 5.0364695e-05
6,861 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 4.9005561e-05
7,155 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 4.810361e-05
7,324 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 4.7565238e-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
7,917 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 4.6129625e-05
8,123 Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems 2025 SIGMOD 4.5770901e-05
8,615 A Case for Graphics-driven Query Processing 2023 VLDB 4.4803479e-05
8,647 Zero-sided RDMA: Network-driven Data Shuffling for Disaggregated Heterogeneous Cloud DBMSs 2024 SIGMOD 4.4720005e-05
8,846 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 4.432948e-05
9,033 A Case for Ecological Efficiency in Database Server Lifecycles 2025 CIDR 4.3997447e-05
9,206 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 4.3695556e-05
9,730 Workload Placement on Heterogeneous CPU-GPU Systems 2024 VLDB 4.2901665e-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
9,970 Data Movement-Aware GPU Sharing for Data-Intensive Systems 2026 CIDR 4.1905499e-05
10,121 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.1905499e-05
10,216 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.1905499e-05
10,253 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.1905499e-05
10,293 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 4.1905499e-05
10,302 RayDB: Building Databases with Ray Tracing Cores 2026 VLDB 4.1905499e-05
10,416 Flux: Unifying Heterogeneous Infrastructure for Alibaba AnalyticDB 2025 SIGMOD 4.1905499e-05
10,644 Concurrency Control as a Service 2025 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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 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
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
238 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031596093
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
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
932 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015227954
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
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,610 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011155922
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
2,072 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 9.6300019e-05
2,292 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0884645e-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
3,161 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4648665e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
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
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
8,615 A Case for Graphics-driven Query Processing 2023 VLDB 4.4803479e-05
771 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016813054
10,253 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.1905499e-05
1,685 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001090924
10,755 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 4.1905499e-05
2,336 Concurrent Analytical Query Processing with GPUs 2014 VLDB 9.0106308e-05
6,068 GPU Database Systems Characterization and Optimization 2024 VLDB 5.2240241e-05