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.0001126007
Overall Rank
1,268 | 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.4348335e-05
3,626 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1524537e-05
3,655 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1260841e-05
3,808 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 7.0097354e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.945725e-05
3,953 Tensors: An abstraction for general data processing 2021 VLDB 6.9027109e-05
3,972 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 6.8881464e-05
4,137 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.7861661e-05
4,480 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5807917e-05
4,645 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.4881339e-05
4,989 GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024 SIGMOD 6.3247654e-05
5,371 Distributed GPU Joins on Fast RDMA-capable Networks 2023 SIGMOD 6.1584802e-05
5,541 Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics 2025 VLDB 6.0902254e-05
5,615 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 6.0652416e-05
5,991 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.9247663e-05
6,151 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 5.8697699e-05
6,414 Evaluating Multi-GPU Sorting with Modern Interconnects 2022 SIGMOD 5.7927521e-05
6,489 HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics 2023 CIDR 5.7676507e-05
6,587 Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems 2025 SIGMOD 5.7429023e-05
6,667 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.7152948e-05
7,523 Workload Placement on Heterogeneous CPU-GPU Systems 2024 VLDB 5.5025409e-05
8,236 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3710413e-05
8,274 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3642256e-05
8,595 A Case for Graphics-driven Query Processing 2023 VLDB 5.3062403e-05
8,752 Zero-sided RDMA: Network-driven Data Shuffling for Disaggregated Heterogeneous Cloud DBMSs 2024 SIGMOD 5.2847178e-05
8,796 GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures 2025 SIGMOD 5.2748571e-05
9,359 A Case for Ecological Efficiency in Database Server Lifecycles 2025 CIDR 5.1868213e-05
9,392 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.1861628e-05
9,429 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 5.1786456e-05
9,863 GPU Acceleration of SQL Analytics on Compressed Data 2026 VLDB 5.1176637e-05
10,345 Data Movement-Aware GPU Sharing for Data-Intensive Systems 2026 CIDR 4.9793485e-05
10,473 L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026 SIGMOD 4.9793485e-05
10,601 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.9793485e-05
10,691 The Case For Language Model Approximated LIKE Predicate 2026 SIGMOD 4.9793485e-05
10,723 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.9793485e-05
10,801 PystachIO: Efficient Distributed GPU Query Processing with PyTorch over Fast Networks & Fast Storage 2026 VLDB 4.9793485e-05
10,830 Bridging the Indexing Gap in Fused GPU Query Engines 2026 VLDB 4.9793485e-05
10,905 ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026 VLDB 4.9793485e-05
10,906 RayBooster: A Ray Tracing Engine to Accelerate SedonaDB 2026 VLDB 4.9793485e-05
10,915 Reaching the Pinnacle of TPC-DS: Co-design of Architecture, Executor, and Storage in TDSQL 2026 VLDB 4.9793485e-05
10,923 TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs 2026 VLDB 4.9793485e-05
10,937 RayDB: Building Databases with Ray Tracing Cores 2026 VLDB 4.9793485e-05
11,127 Flux: Unifying Heterogeneous Infrastructure for Alibaba AnalyticDB 2025 SIGMOD 4.9793485e-05
11,288 Concurrency Control as a Service 2025 VLDB 4.9793485e-05
11,567 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9793485e-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.00068998927
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.0002749118
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023143736
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021604795
361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020006406
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015561564
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015460957
661 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015003815
771 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00014085862
856 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00013428547
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011962096
1,266 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011269175
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010968512
1,533 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010332035
1,541 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010313459
2,122 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0084047e-05
2,466 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.4222621e-05
2,487 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 8.3979719e-05
Previous Page 1 / 1 Next

Semantically Similar Papers