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: h0cc1b96d038f6904
Venue: VLDB
Year: 2022
Pagerank: 6.942437e-05
Overall Rank: 3,888 | 73.87%
DOI: 10.14778/3551793.3551809
PDF: Download (CC BY-NC-ND 4.0)

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

Rank	Citing Paper	Year	Venue	Pagerank
3,810	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	7.0064171e-05
4,484	GPU Database Systems Characterization and Optimization	2024	VLDB	6.5776765e-05
4,992	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	6.3217714e-05
5,543	Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics	2025	VLDB	6.0873423e-05
5,616	BOSS - An Architecture for Database Kernel Composition	2024	VLDB	6.0623704e-05
5,991	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	5.9219616e-05
6,153	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	5.8669913e-05
6,671	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	5.7125893e-05
7,528	Workload Placement on Heterogeneous CPU-GPU Systems	2024	VLDB	5.499936e-05
8,242	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB	5.3684987e-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,570	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	5.154741e-05
9,870	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	5.115241e-05
10,612	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.9769913e-05
10,914	ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs	2026	VLDB	4.9769913e-05
10,932	TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs	2026	VLDB	4.9769913e-05
11,136	Flux: Unifying Heterogeneous Infrastructure for Alibaba AnalyticDB	2025	SIGMOD	4.9769913e-05
11,573	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.9769913e-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.00064013679
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033518428
304	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021598803
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,466	Concurrent Analytical Query Processing with GPUs	2014	VLDB	8.4182778e-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,491	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	7.2586387e-05
3,775	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.0261504e-05
4,200	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	6.7378729e-05
4,540	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB	6.5501234e-05
5,135	Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware	2014	VLDB	6.2568126e-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

Semantically Similar Papers

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