{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,11]],"date-time":"2026-07-11T02:48:31Z","timestamp":1783738111366,"version":"3.55.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>There has been a growing interest in using GPU to accelerate data analytics due to its massive parallelism and high memory bandwidth. The main constraint of using GPU for data analytics is the limited capacity of GPU memory.<\/jats:p>\n          <jats:p>\n            Heterogeneous CPU-GPU query execution is a compelling approach to mitigate the limited GPU memory capacity and PCIe bandwidth. However, the design space of heterogeneous CPU-GPU query execution has not been fully explored. We aim to improve state-of-the-art CPU-GPU data analytics engine by optimizing\n            <jats:italic>data placement<\/jats:italic>\n            and\n            <jats:italic>heterogeneous query execution.<\/jats:italic>\n            First, we introduce a semantic-aware fine-grained caching policy which takes into account various aspects of the workload such as query semantics, data correlation, and query frequency when determining data placement between CPU and GPU. Second, we introduce a heterogeneous query executor which can fully exploit data in both CPU and GPU and coordinate query execution at a fine granularity. We integrate both solutions in Mordred, our novel hybrid CPU-GPU data analytics engine.\n          <\/jats:p>\n          <jats:p>Evaluation on the Star Schema Benchmark shows that the semantic-aware caching policy can outperform the best traditional caching policy by up to 3x. Compared to existing GPU DBMSs, Mordred can outperform by an order of magnitude.<\/jats:p>","DOI":"10.14778\/3551793.3551809","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:25:03Z","timestamp":1664490303000},"page":"2491-2503","source":"Crossref","is-referenced-by-count":37,"title":["Orchestrating data placement and query execution in heterogeneous CPU-GPU DBMS"],"prefix":"10.14778","volume":"15","author":[{"given":"Bobbi W.","family":"Yogatama","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Weiwei","family":"Gong","sequence":"additional","affiliation":[{"name":"Oracle Corporation"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangyao","family":"Yu","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"[n.d.]. BlazingSQL. https:\/\/blazingsql.com. Accessed 15-May-2022.  [n.d.]. BlazingSQL. https:\/\/blazingsql.com. Accessed 15-May-2022."},{"key":"e_1_2_1_2_1","unstructured":"[n.d.]. CUDA C Programming Guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html. Accessed 15-May-2022.  [n.d.]. CUDA C Programming Guide. http:\/\/docs.nvidia.com\/cuda\/cuda-c-programming-guide\/index.html. Accessed 15-May-2022."},{"key":"e_1_2_1_3_1","unstructured":"[n.d.]. CXL. https:\/\/www.computeexpresslink.org\/. Accessed 15-May-2022.  [n.d.]. CXL. https:\/\/www.computeexpresslink.org\/. Accessed 15-May-2022."},{"key":"e_1_2_1_4_1","unstructured":"[n.d.]. HIP Programming Guide. https:\/\/github.com\/ROCm-Developer-Tools\/HIP. Accessed 15-May-2022.  [n.d.]. HIP Programming Guide. https:\/\/github.com\/ROCm-Developer-Tools\/HIP. Accessed 15-May-2022."},{"key":"e_1_2_1_5_1","unstructured":"[n.d.]. Kinetica. https:\/\/kinetica.com\/. Accessed 15-May-2022.  [n.d.]. Kinetica. https:\/\/kinetica.com\/. Accessed 15-May-2022."},{"key":"e_1_2_1_6_1","unstructured":"[n.d.]. NVIDIA A100 Tensor Core GPU. https:\/\/www.nvidia.com\/en-us\/data-center\/a100\/. Accessed 15-May-2022.  [n.d.]. NVIDIA A100 Tensor Core GPU. https:\/\/www.nvidia.com\/en-us\/data-center\/a100\/. Accessed 15-May-2022."},{"key":"e_1_2_1_7_1","unstructured":"[n.d.]. NVLINK. https:\/\/www.nvidia.com\/en-us\/data-center\/nvlink\/. Accessed 15-May-2022.  [n.d.]. NVLINK. https:\/\/www.nvidia.com\/en-us\/data-center\/nvlink\/. Accessed 15-May-2022."},{"key":"e_1_2_1_8_1","unstructured":"[n.d.]. OmniSci. https:\/\/omnisci.com. Accessed 15-May-2022.  [n.d.]. OmniSci. https:\/\/omnisci.com. Accessed 15-May-2022."},{"key":"e_1_2_1_9_1","unstructured":"[n.d.]. Opencl. https:\/\/www.khronos.org\/opencl\/. Accessed 15-May-2022.  [n.d.]. Opencl. https:\/\/www.khronos.org\/opencl\/. Accessed 15-May-2022."},{"key":"e_1_2_1_10_1","unstructured":"[n.d.]. Parquet Encoding Format. https:\/\/github.com\/apache\/parquet-format\/blob\/master\/Encodings.md. Accessed 15-May-2022.  [n.d.]. Parquet Encoding Format. https:\/\/github.com\/apache\/parquet-format\/blob\/master\/Encodings.md. Accessed 15-May-2022."},{"key":"e_1_2_1_11_1","unstructured":"[n.d.]. RAPIDS. https:\/\/rapids.ai. Accessed 15-May-2022.  [n.d.]. RAPIDS. https:\/\/rapids.ai. Accessed 15-May-2022."},{"key":"e_1_2_1_12_1","unstructured":"[n.d.]. The RAPIDS Accelerator for Apache Spark. https:\/\/nvidia.github.io\/spark-rapids\/. Accessed 15-May-2022.  [n.d.]. The RAPIDS Accelerator for Apache Spark. https:\/\/nvidia.github.io\/spark-rapids\/. Accessed 15-May-2022."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367892"},{"key":"e_1_2_1_14_1","volume-title":"Monet: A next-generation DBMS kernel for query-intensive applications. Universiteit van Amsterdam [Host].","author":"Boncz Peter Alexander","year":"2002","unstructured":"Peter Alexander Boncz 2002 . Monet: A next-generation DBMS kernel for query-intensive applications. Universiteit van Amsterdam [Host]. Peter Alexander Boncz et al. 2002. Monet: A next-generation DBMS kernel for query-intensive applications. Universiteit van Amsterdam [Host]."},{"key":"e_1_2_1_15_1","first-page":"225","article-title":"MonetDB\/X100: Hyper-Pipelining Query Execution","volume":"5","author":"Boncz Peter A","year":"2005","unstructured":"Peter A Boncz , Marcin Zukowski , and Niels Nes . 2005 . MonetDB\/X100: Hyper-Pipelining Query Execution .. In Cidr , Vol. 5. 225 -- 237 . Peter A Boncz, Marcin Zukowski, and Niels Nes. 2005. MonetDB\/X100: Hyper-Pipelining Query Execution.. In Cidr, Vol. 5. 225--237.","journal-title":"Cidr"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.05.004"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13222-014-0164-z"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2013.05.004"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882936"},{"key":"e_1_2_1_20_1","volume-title":"A framework for cost based optimization of hybrid CPU\/GPU query plans in database systems. Control and Cybernetics 41","author":"Bre\u00df Sebastian","year":"2012","unstructured":"Sebastian Bre\u00df , Ingolf Geist , Eike Schallehn , Maik Mory , and Gunter Saake . 2012. A framework for cost based optimization of hybrid CPU\/GPU query plans in database systems. Control and Cybernetics 41 ( 2012 ). Sebastian Bre\u00df, Ingolf Geist, Eike Schallehn, Maik Mory, and Gunter Saake. 2012. A framework for cost based optimization of hybrid CPU\/GPU query plans in database systems. Control and Cybernetics 41 (2012)."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2733004.2733042"},{"key":"e_1_2_1_22_1","unstructured":"Sebastian Bre\u00df Siba Mohammad and Eike Schallehn. 2012. Self-Tuning Distribution of DB-Operations on Hybrid CPU\/GPU Platforms.  Sebastian Bre\u00df Siba Mohammad and Eike Schallehn. 2012. Self-Tuning Distribution of DB-Operations on Hybrid CPU\/GPU Platforms."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536274.2536325"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2014.07.003"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33074-2_5"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40683-6_22"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3303753.3303760"},{"key":"e_1_2_1_28_1","volume-title":"9th Biennial Conference on Innovative Data Systems Research, CIDR","author":"Chrysogelos Periklis","year":"2019","unstructured":"Periklis Chrysogelos , Panagiotis Sioulas , and Anastasia Ailamaki . 2019. Hardware-conscious Query Processing in GPU-accelerated Analytical Engines . In 9th Biennial Conference on Innovative Data Systems Research, CIDR 2019 , Asilomar, CA , USA, January 13--16, 2019, Online Proceedings . www.cidrdb.org. http:\/\/cidrdb.org\/cidr2019\/papers\/p127-chrysogelos-cidr19.pdf Periklis Chrysogelos, Panagiotis Sioulas, and Anastasia Ailamaki. 2019. Hardware-conscious Query Processing in GPU-accelerated Analytical Engines. In 9th Biennial Conference on Innovative Data Systems Research, CIDR 2019, Asilomar, CA, USA, January 13--16, 2019, Online Proceedings. www.cidrdb.org. http:\/\/cidrdb.org\/cidr2019\/papers\/p127-chrysogelos-cidr19.pdf"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536274.2536319"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183734"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Naga Govindaraju et al. 2006. GPUTeraSort: high performance graphics co-processor sorting for large database management. In SIGMOD.  Naga Govindaraju et al. 2006. GPUTeraSort: high performance graphics co-processor sorting for large database management. In SIGMOD.","DOI":"10.1145\/1142473.1142511"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191886"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620585.1620588"},{"key":"e_1_2_1_34_1","unstructured":"Bingsheng He Ke Yang Rui Fang Mian Lu Naga Govindaraju Qiong Luo and Pedro Sander. 2008. Relational joins on graphics processors. In SIGMOD.  Bingsheng He Ke Yang Rui Fang Mian Lu Naga Govindaraju Qiong Luo and Pedro Sander. 2008. Relational joins on graphics processors. In SIGMOD."},{"key":"e_1_2_1_35_1","volume-title":"Revisiting co-processing for hash joins on the coupled cpu-gpu architecture. PVLDB","author":"He Jiong","year":"2013","unstructured":"Jiong He , Mian Lu , and Bingsheng He. 2013. Revisiting co-processing for hash joins on the coupled cpu-gpu architecture. PVLDB ( 2013 ). Jiong He, Mian Lu, and Bingsheng He. 2013. Revisiting co-processing for hash joins on the coupled cpu-gpu architecture. PVLDB (2013)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735497"},{"key":"e_1_2_1_37_1","volume-title":"Hardware-oblivious parallelism for in-memory column-stores. PVLDB","author":"Heimel Max","year":"2013","unstructured":"Max Heimel , Michael Saecker , Holger Pirk , Stefan Manegold , and Volker Markl . 2013. Hardware-oblivious parallelism for in-memory column-stores. PVLDB ( 2013 ). Max Heimel, Michael Saecker, Holger Pirk, Stefan Manegold, and Volker Markl. 2013. Hardware-oblivious parallelism for in-memory column-stores. PVLDB (2013)."},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Tim Kaldewey Guy Lohman Rene Mueller and Peter Volk. 2012. GPU join processing revisited. In DaMoN.  Tim Kaldewey Guy Lohman Rene Mueller and Peter Volk. 2012. GPU join processing revisited. In DaMoN.","DOI":"10.1145\/2236584.2236592"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3067421.3067423"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007328.3007331"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389705"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2903735"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10424-4_17"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457254"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3436905.3436927"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3085504.3085521"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the 2020 International Conference on Management of Data. ACM.","author":"Shanbhag Anil","year":"2020","unstructured":"Anil Shanbhag , Xiangyao Yu , and Samuel Madden . 2020 . A Study of the Fundamental Performance Charecteristics of GPUs and CPUs for Database Analytics . In Proceedings of the 2020 International Conference on Management of Data. ACM. Anil Shanbhag, Xiangyao Yu, and Samuel Madden. 2020. A Study of the Fundamental Performance Charecteristics of GPUs and CPUs for Database Analytics. In Proceedings of the 2020 International Conference on Management of Data. ACM."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2485278.2485282"},{"key":"e_1_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Elias Stehle and Hans-Arno Jacobsen. 2017. A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs. In SIGMOD. ACM.  Elias Stehle and Hans-Arno Jacobsen. 2017. A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs. In SIGMOD. ACM.","DOI":"10.1145\/3035918.3064043"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732976"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2012.19"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2017.2677451"},{"key":"e_1_2_1_54_1","volume-title":"The Yin and Yang of processing data warehousing queries on GPU devices. PVLDB","author":"Yuan Yuan","year":"2013","unstructured":"Yuan Yuan , Rubao Lee , and Xiaodong Zhang . 2013. The Yin and Yang of processing data warehousing queries on GPU devices. PVLDB ( 2013 ). Yuan Yuan, Rubao Lee, and Xiaodong Zhang. 2013. The Yin and Yang of processing data warehousing queries on GPU devices. PVLDB (2013)."},{"key":"e_1_2_1_55_1","volume-title":"Hetero-DB: Next Generation High-Performance Database Systems by Best Utilizing Heterogeneous Computing and Storage Resources. Journal of Computer Science and Technology 30","author":"Zhang Kai","year":"2015","unstructured":"Kai Zhang , Feng Chen , Xiaoning Ding , Yin Huai , Rubao Lee , Tian Luo , Kaibo Wang , Yuan Yuan , and Xiaodong Zhang . 2015. Hetero-DB: Next Generation High-Performance Database Systems by Best Utilizing Heterogeneous Computing and Storage Resources. Journal of Computer Science and Technology 30 ( 2015 ). Kai Zhang, Feng Chen, Xiaoning Ding, Yin Huai, Rubao Lee, Tian Luo, Kaibo Wang, Yuan Yuan, and Xiaodong Zhang. 2015. Hetero-DB: Next Generation High-Performance Database Systems by Best Utilizing Heterogeneous Computing and Storage Resources. Journal of Computer Science and Technology 30 (2015)."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3551793.3551809","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:28:16Z","timestamp":1672223296000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3551793.3551809"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":54,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.14778\/3551793.3551809"],"URL":"https:\/\/doi.org\/10.14778\/3551793.3551809","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,7]]}}}