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: 13903
Venue: VLDB
Year: 2024
Pagerank: 5.3661351e-05
Overall Rank: 8,808 | 39.57%
DOI: 10.14778/3704965.3704977

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 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,959	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	5.5181056e-05
10,118	Rethinking Analytical Processing in the GPU Era	2026	CIDR	5.093636e-05
10,580	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	5.093636e-05
10,985	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB	5.093636e-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
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
631	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015591241
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,466	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.0001068941
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
1,977	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	9.3641101e-05
2,140	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0991487e-05
2,566	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.4116562e-05
2,667	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	8.2756346e-05
2,713	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2122726e-05
2,823	Query Processing on Tensor Computation Runtimes	2022	VLDB	8.0893814e-05
3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.7231028e-05
3,178	Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS	2013	VLDB	7.6630901e-05
3,227	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.6217889e-05
3,791	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.1235328e-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,376	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	6.7364442e-05
4,478	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB	6.6789258e-05
4,535	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	6.6419266e-05
4,585	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	6.6175897e-05
5,308	Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration	2016	SIGMOD	6.2720812e-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,807	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	6.0805143e-05
6,487	HetCache: Synergising NVMe Storage and GPU acceleration for Memory-Efficient Analytics	2023	CIDR	5.8651793e-05

Semantically Similar Papers

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