Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS

Summary: Semantic-aware, fine-grained caching guides CPU-GPU data placement by workload semantics, data correlations, and query frequency. Heterogeneous executor coordinates CPU-GPU execution in Mordred; on Star Schema Benchmark, it beats traditional caching by up to 3x and GPU DBMSs by an order of magnitude. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12928
Venue: VLDB
Year: 2022
Pagerank: 6.8073248e-05
Overall Rank: 4,243 | 70.90%
DOI: 10.14778/3551793.3551809

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{yogatama_vldb22,
        title = {{Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS}},
        author = {Yogatama, Bobbi W. and Gong, Weiwei and Yu, Xiangyao},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {11},
        pages = {2491--2503},
        doi = {10.14778/3551793.3551809},
        url = {https://doi.org/10.14778/3551793.3551809},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,877	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	7.0532293e-05
5,422	GPU Database Systems Characterization and Optimization	2024	VLDB	6.2245373e-05
5,778	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	6.0918646e-05
6,065	Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics	2025	VLDB	5.9895288e-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,808	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB	5.3661351e-05
9,376	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	5.2755515e-05
9,873	Workload Placement on Heterogeneous CPU-GPU Systems	2024	VLDB	5.2043672e-05
10,118	Rethinking Analytical Processing in the GPU Era	2026	CIDR	5.093636e-05
10,409	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	5.093636e-05
10,580	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	5.093636e-05
10,691	Flux: Unifying Heterogeneous Infrastructure for Alibaba AnalyticDB	2025	SIGMOD	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

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
105	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033877899
305	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021872796
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,504	Concurrent Analytical Query Processing with GPUs	2014	VLDB	8.4963369e-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
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,471	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	7.3885861e-05
3,791	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.1235328e-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
5,092	Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware	2014	VLDB	6.3669454e-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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	823	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB
2	5,422	GPU Database Systems Characterization and Optimization	2024	VLDB
3	3,471	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB
4	1,466	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD
5	2,504	Concurrent Analytical Query Processing with GPUs	2014	VLDB
6	3,791	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR
7	1,977	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB
8	2,713	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD
9	10,985	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB
10	8,808	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB