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
5870
Venue
SIGMOD
Year
2020
Pagerank
0.0001068941
Overall Rank
1,466 | 89.95%
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 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
2,823 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.0893814e-05
3,874 Tensors: An abstraction for general data processing 2021 VLDB 7.0561161e-05
3,877 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 7.0532293e-05
4,089 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.9096857e-05
4,144 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 6.8744592e-05
4,243 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.8073248e-05
4,535 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 6.6419266e-05
4,603 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.6105578e-05
5,422 GPU Database Systems Characterization and Optimization 2024 VLDB 6.2245373e-05
5,587 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1596139e-05
5,778 GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024 SIGMOD 6.0918646e-05
5,807 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.0805143e-05
6,065 Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics 2025 VLDB 5.9895288e-05
6,487 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 5.8651793e-05
6,774 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 5.7778738e-05
7,058 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 5.7154673e-05
7,432 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.6199783e-05
7,591 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 5.5900315e-05
7,959 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.5181056e-05
8,053 Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems 2025 SIGMOD 5.4990605e-05
8,487 A Case for Graphics-driven Query Processing 2023 VLDB 5.4153858e-05
8,596 Zero-sided RDMA: Network-driven Data Shuffling for Disaggregated Heterogeneous Cloud DBMSs 2024 SIGMOD 5.4051515e-05
8,808 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3661351e-05
9,182 A Case for Ecological Efficiency in Database Server Lifecycles 2025 CIDR 5.3058708e-05
9,280 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.2933689e-05
9,333 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.2887551e-05
9,439 GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures 2025 SIGMOD 5.2685863e-05
9,873 Workload Placement on Heterogeneous CPU-GPU Systems 2024 VLDB 5.2043672e-05
10,119 Data Movement-Aware GPU Sharing for Data-Intensive Systems 2026 CIDR 5.093636e-05
10,260 L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026 SIGMOD 5.093636e-05
10,409 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 5.093636e-05
10,505 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 5.093636e-05
10,541 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 5.093636e-05
10,580 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 5.093636e-05
10,588 RayDB: Building Databases with Ray Tracing Cores 2026 VLDB 5.093636e-05
10,691 Flux: Unifying Heterogeneous Infrastructure for Alibaba AnalyticDB 2025 SIGMOD 5.093636e-05
10,889 Concurrency Control as a Service 2025 VLDB 5.093636e-05
10,985 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.093636e-05
11,231 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 5.093636e-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.00069513174
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
165 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027693424
252 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023242719
305 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021872796
360 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020182846
631 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015591241
634 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015533814
678 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015061068
823 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00013792901
912 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00013269804
1,177 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011808761
1,265 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011415709
1,379 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010970894
1,574 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010321274
1,666 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010068964
2,140 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0991487e-05
2,504 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.4963369e-05
2,667 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 8.2756346e-05
Previous Page 1 / 1 Next

Semantically Similar Papers