Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs

Summary: Lancelot combines CPU execution with multiple GPUs to overcome GPU-memory limits. Its cache-aware replication jointly optimizes caching, replication, and shuffle costs, while distributed hybrid execution delivers up to 2×–12× speedups over GPU DBMSs. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hada67417352dad4e
Venue: VLDB
Year: 2024
Pagerank: 5.3684987e-05
Overall Rank: 8,242 | 44.61%
DOI: 10.14778/3704965.3704977
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Bobbi Yogatama (University of Wisconsin)
2. Weiwei Gong (Oracle)
3. Xiangyao Yu (University of Wisconsin)

BibTeX Citation

@article{yogatama_vldb24,
        title = {{Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs}},
        author = {Yogatama, Bobbi and Gong, Weiwei and Yu, Xiangyao},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {13},
        pages = {4709--4722},
        doi = {10.14778/3704965.3704977},
        url = {https://doi.org/10.14778/3704965.3704977},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,991	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	5.9219616e-05
8,280	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	5.3616863e-05
9,055	Rethinking Analytical Processing in the GPU Era	2026	CIDR	5.2283545e-05
9,870	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	5.115241e-05
10,795	MGI: A Communication Framework for Data Processing in Massive GPU Infrastructures	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037724477
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033518428
616	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015554627
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,269	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.00011254742
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
1,748	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	9.7289385e-05
2,124	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0041425e-05
2,287	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.691301e-05
2,460	Query Processing on Tensor Computation Runtimes	2022	VLDB	8.4308406e-05
2,487	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	8.3939994e-05
2,601	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2325291e-05
2,887	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.9044174e-05
3,055	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.6983202e-05
3,202	Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS	2013	VLDB	7.5401819e-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,775	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.0261504e-05
3,888	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	6.942437e-05
3,962	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	6.8916038e-05
4,200	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	6.7378729e-05
4,484	GPU Database Systems Characterization and Optimization	2024	VLDB	6.5776765e-05
4,540	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB	6.5501234e-05
4,647	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	6.4850635e-05
5,376	Distributed GPU Joins on Fast RDMA-capable Networks	2023	SIGMOD	6.1555648e-05
5,400	Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration	2016	SIGMOD	6.1468677e-05
6,491	HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics	2023	CIDR	5.7649204e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,887	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB
2	1,542	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB
3	3,775	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR
4	3,202	Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS	2013	VLDB
5	5,991	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB
6	2,601	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD
7	2,466	Concurrent Analytical Query Processing with GPUs	2014	VLDB
8	4,484	GPU Database Systems Characterization and Optimization	2024	VLDB
9	3,888	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB
10	8,280	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB