DBScholar

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
hab8129bdfb9ee266
Venue
SIGMOD
Year
2020
Pagerank
0.00011254742
Overall Rank
1,269 | 91.48%
DOI
10.1145/3318464.3380595

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{shanbhag_sigmod20,
        title = {{A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics}},
        author = {Shanbhag, Anil and Madden, Samuel and Yu, Xiangyao},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3380595},
        url = {https://dl.acm.org/doi/10.1145/3318464.3380595},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4308406e-05
3,628 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1490678e-05
3,657 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1227107e-05
3,810 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 7.0064171e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.942437e-05
3,955 Tensors: An abstraction for general data processing 2021 VLDB 6.8994712e-05
3,974 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.8848857e-05
4,138 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.782996e-05
4,484 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5776765e-05
4,647 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.4850635e-05
4,992 GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024 SIGMOD 6.3217714e-05
5,376 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1555648e-05
5,543 Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics 2025 VLDB 6.0873423e-05
5,616 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 6.0623704e-05
5,991 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.9219616e-05
6,153 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 5.8669913e-05
6,417 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 5.7900099e-05
6,491 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 5.7649204e-05
6,589 Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems 2025 SIGMOD 5.7401837e-05
6,671 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.7125893e-05
7,528 Workload Placement on Heterogeneous CPU-GPU Systems 2024 VLDB 5.499936e-05
8,242 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3684987e-05
8,280 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3616863e-05
8,602 A Case for Graphics-driven Query Processing 2023 VLDB 5.3037284e-05
8,760 Zero-sided RDMA: Network-driven Data Shuffling for Disaggregated Heterogeneous Cloud DBMSs 2024 SIGMOD 5.2822161e-05
8,804 GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures 2025 SIGMOD 5.27236e-05
9,369 A Case for Ecological Efficiency in Database Server Lifecycles 2025 CIDR 5.1843659e-05
9,401 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.1837077e-05
9,438 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.1761941e-05
9,870 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 5.115241e-05
10,357 Data Movement-Aware GPU Sharing for Data-Intensive Systems 2026 CIDR 4.9769913e-05
10,484 L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026 SIGMOD 4.9769913e-05
10,612 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.9769913e-05
10,701 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.9769913e-05
10,733 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.9769913e-05
10,811 PystachIO: Efficient Distributed GPU Query Processing with PyTorch over Fast Networks & Fast Storage 2026 VLDB 4.9769913e-05
10,840 Bridging the Indexing Gap in Fused GPU Query Engines 2026 VLDB 4.9769913e-05
10,914 ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026 VLDB 4.9769913e-05
10,915 RayBooster: A Ray Tracing Engine to Accelerate SedonaDB 2026 VLDB 4.9769913e-05
10,924 Reaching the Pinnacle of TPC-DS: Co-design of Architecture, Executor, and Storage in TDSQL 2026 VLDB 4.9769913e-05
10,932 TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs 2026 VLDB 4.9769913e-05
10,946 RayDB: Building Databases with Ray Tracing Cores 2026 VLDB 4.9769913e-05
11,136 Flux: Unifying Heterogeneous Infrastructure for Alibaba AnalyticDB 2025 SIGMOD 4.9769913e-05
11,296 Concurrency Control as a Service 2025 VLDB 4.9769913e-05
11,573 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9769913e-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
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.0006897844
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064013679
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056835296
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00051576613
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027480091
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023136934
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021598803
362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00019999596
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015554627
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015454197
663 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00014997516
775 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.0001407924
857 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00013422539
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011957053
1,267 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011265987
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010963427
1,534 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010327147
1,542 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.0001030858
2,124 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0041425e-05
2,466 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.4182778e-05
2,487 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 8.3939994e-05
Previous Page 1 / 1 Next

Semantically Similar Papers