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.945725e-05
Overall Rank: 3,888 | 73.87%
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 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,808	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	7.0097354e-05
4,480	GPU Database Systems Characterization and Optimization	2024	VLDB	6.5807917e-05
4,989	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD	6.3247654e-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,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
9,047	Rethinking Analytical Processing in the GPU Era	2026	CIDR	5.2308307e-05
9,562	H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory	2025	SIGMOD	5.1571823e-05
9,863	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	5.1176637e-05
10,601	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.9793485e-05
10,905	ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs	2026	VLDB	4.9793485e-05
10,923	TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs	2026	VLDB	4.9793485e-05
11,127	Flux: Unifying Heterogeneous Infrastructure for Alibaba AnalyticDB	2025	SIGMOD	4.9793485e-05
11,567	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.9793485e-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.00064031282
106	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00033526937
304	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00021604795
616	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015561564
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,268	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.0001126007
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
1,747	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	9.7335416e-05
2,122	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0084047e-05
2,284	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.6954168e-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
2,600	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2363864e-05
2,886	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.9081605e-05
3,053	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.7019663e-05
3,200	Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS	2013	VLDB	7.5437496e-05
3,491	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	7.2619913e-05
3,773	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.0294475e-05
4,199	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	6.7410637e-05
4,539	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB	6.5532239e-05
5,132	Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware	2014	VLDB	6.2597754e-05
5,394	Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration	2016	SIGMOD	6.1497789e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	771	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB
2	4,480	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,268	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,773	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR
7	1,747	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB
8	2,600	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD
9	8,274	Scaling GPU-Accelerated Databases beyond GPU Memory Size	2025	VLDB
10	8,236	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB