{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,16]],"date-time":"2025-07-16T13:20:58Z","timestamp":1752672058668,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2025,1,31]],"date-time":"2025-01-31T00:00:00Z","timestamp":1738281600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2025,3,31]]},"abstract":"<jats:p>\n            In this article, we present a hardware offload of part of the delta merge process used in In-Memory Databases (IMDBs). The delta merge process is fundamental in maintaining high transactional throughput for IMDBs. Improving the efficiency of the delta merge process allows running it more frequently, which will improve the performance for transactional throughout for an IMDB. Our FPGA design supports more use cases than existing research, and was demonstrated to be faster than the existing implementation in an enterprise database, offering speedups of between 4\n            <jats:inline-formula content-type=\"math\/tex\">\n              <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(\\times\\)<\/jats:tex-math>\n            <\/jats:inline-formula>\n            and 100\n            <jats:inline-formula content-type=\"math\/tex\">\n              <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\(\\times\\)<\/jats:tex-math>\n            <\/jats:inline-formula>\n            compared to the CPU optimised implementation, depending on the properties of the database columns.\n          <\/jats:p>","DOI":"10.1145\/3706113","type":"journal-article","created":{"date-parts":[[2024,12,18]],"date-time":"2024-12-18T16:11:43Z","timestamp":1734538303000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Accelerating In-memory Database Functionality with FPGAs"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0009-0008-6053-2224","authenticated-orcid":false,"given":"Jordan","family":"Leggett","sequence":"first","affiliation":[{"name":"Electronics, Electrical Engineering and Computer Science, Queen\u2019s University Belfast, Belfast, United Kingdom of Great Britain and Northern Ireland"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-3281-5219","authenticated-orcid":false,"given":"John","family":"McGlone","sequence":"additional","affiliation":[{"name":"SAP, Belfast, United Kingdom of Great Britain and Northern Ireland"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-5881-7883","authenticated-orcid":false,"given":"Suleyman","family":"Demirsoy","sequence":"additional","affiliation":[{"name":"Intel Corporation UK Ltd, Swindon, United Kingdom of Great Britain and Northern Ireland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0053-5403","authenticated-orcid":false,"given":"Christian","family":"Faerber","sequence":"additional","affiliation":[{"name":"Intel Corporation, Feldkirchen, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-3259-4723","authenticated-orcid":false,"given":"Vadim","family":"Pelyushenko","sequence":"additional","affiliation":[{"name":"University of California Santa Cruz, CA, United States"}]}],"member":"320","published-online":{"date-parts":[[2025,1,31]]},"reference":[{"key":"e_1_3_1_2_2","first-page":"30","volume-title":"Proceedings of the 10th Annual Conference on Innovative Data Systems Research (CIDR \u201920)","author":"Alonso Gustavo","year":"2020","unstructured":"Gustavo Alonso, Timothy Roscoe, David Cock, Mohsen Ewaida, Kaan Kara, Dario Korolija, David Sidler, and Zeke Wang. 2020. Tackling hardware\/software co-design from a database perspective. In Proceedings of the 10th Annual Conference on Innovative Data Systems Research (CIDR \u201920), 30."},{"key":"e_1_3_1_3_2","first-page":"1003","volume-title":"Proceedings of the International Conference on Management of Data","author":"Boeschen Nils","year":"2022","unstructured":"Nils Boeschen and Carsten Binnig. 2022. GaccO-a GPU-accelerated OLTP DBMS. In Proceedings of the International Conference on Management of Data, 1003\u20131016."},{"key":"e_1_3_1_4_2","doi-asserted-by":"crossref","unstructured":"Amirali Boroumand Saugata Ghose Geraldo F. Oliveira and Onur Mutlu. 2021. Polynesia: Enabling effective hybrid transactional\/analytical databases with specialized hardware\/software co-design. arXiv:2103.00798. Retrieved from https:\/\/arxiv.org\/abs\/2103.00798","DOI":"10.1109\/ICDE53745.2022.00270"},{"key":"e_1_3_1_5_2","first-page":"1","volume-title":"Proceedings of the Transactions on Large-Scale Data-and Knowledge-Centered Systems XV: Selected Papers from ADBIS 2013 Satellite Events","author":"Bre\u00df Sebastian","year":"2014","unstructured":"Sebastian Bre\u00df, Max Heimel, Norbert Siegmund, Ladjel Bellatreche, and Gunter Saake. 2014. GPU-accelerated database systems: Survey and open challenges. Proceedings of the Transactions on Large-Scale Data-and Knowledge-Centered Systems XV: Selected Papers from ADBIS 2013 Satellite Events, 1\u201335."},{"key":"e_1_3_1_6_2","unstructured":"CXL Consortium. 2024. Compuet express Link. Retrieved August 14 2024 from https:\/\/computeexpresslink.org"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00581-w"},{"key":"e_1_3_1_8_2","first-page":"2797","volume-title":"Proceedings of the VLDB Endowment","volume":"15","author":"Freitag Michael","year":"2022","unstructured":"Michael Freitag, Alfons Kemper, and Thomas Neumann. 2022. Memory-optimized multi-version concurrency control for disk-based database systems. Proceedings of the VLDB Endowment 15, 11 (2022), 2797\u20132810."},{"key":"e_1_3_1_9_2","first-page":"28","article-title":"The SAP HANA database \u2013 An architecture overview","volume":"35","author":"F\u00e4rber Franz","year":"2012","unstructured":"Franz F\u00e4rber, Norman May, Wolfgang Lehner, Philipp Gro\u00dfe, Ingo M\u00fcller, Hannes Rauhe, and Jonathan Dees. 2012. The SAP HANA database \u2013 An architecture overview. IEEE Data Engineering Bulletin 35 (03 2012), 28\u201333.","journal-title":"IEEE Data Engineering Bulletin"},{"key":"e_1_3_1_10_2","first-page":"511","volume-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"He Bingsheng","year":"2008","unstructured":"Bingsheng He, Ke Yang, Rui Fang, Mian Lu, Naga Govindaraju, Qiong Luo, and Pedro Sander. 2008. Relational joins on graphics processors. In Proceedings of the ACM SIGMOD International Conference on Management of Data, 511\u2013524."},{"key":"e_1_3_1_11_2","author":"Intel","year":"2022","unstructured":"Intel 2022. Intel\u00ae FPGA SDK for OpenCL\u2122 Pro Edition Best Practices Guide. Intel.","journal-title":"Intel\u00ae FPGA SDK for OpenCL\u2122"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3211922.3211932"},{"key":"e_1_3_1_13_2","first-page":"1","volume-title":"Proceedings of the 30th International Conference on Field-Programmable Logic and Applications (FPL)","author":"Kara Kaan","year":"2020","unstructured":"Kaan Kara, Christoph Hagleitner, Dionysios Diamantopoulos, Dimitris Syrivelis, and Gustavo Alonso. 2020. High bandwidth memory on FPGAs: A data analytics perspective. In Proceedings of the 30th International Conference on Field-Programmable Logic and Applications (FPL). IEEE, 1\u20138."},{"key":"e_1_3_1_14_2","first-page":"19","volume-title":"Proceedings of the ADMS@ VLDB","author":"Krueger Jens","year":"2011","unstructured":"Jens Krueger, Martin Grund, Ingo Jaeckel, Alexander Zeier, and Hasso Plattner. 2011. Applicability of GPU computing for efficient merge in in-memory databases. In Proceedings of the ADMS@ VLDB, 19\u201326."},{"key":"e_1_3_1_15_2","doi-asserted-by":"crossref","unstructured":"Jens Krueger Changkyu Kim Martin Grund Nadathur Satish David Schwalb Jatin Chhugani Hasso Plattner Pradeep Dubey and Alexander Zeier. 2011. Fast updates on read-optimized databases using multi-core CPUs. arXiv:1109.6885. Retrieved from https:\/\/arxiv.org\/abs\/1109.6885","DOI":"10.14778\/2047485.2047491"},{"key":"e_1_3_1_16_2","first-page":"1","article-title":"Improving in-memory database operations with acceleration DIMM (AxDIMM)","author":"Lee Donghun","year":"2022","unstructured":"Donghun Lee, Jinin So, Minseon Ahn, Jong-Geon Lee, Jungmin Kim, Jeonghyeon Cho, Rebholz Oliver, Vishnu Charan Thummala, Ravi shankar JV, Sachin Suresh Upadhya, et al. 2022. Improving in-memory database operations with acceleration DIMM (AxDIMM). In Data Management on New Hardware, 1\u20139.","journal-title":"Data Management on New Hardware"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3592980.3595311"},{"key":"e_1_3_1_18_2","first-page":"643","volume-title":"Proceedings of the 22nd Euromicro Conference on Digital System Design (DSD)","author":"Lisa Nusrat Jahan","year":"2019","unstructured":"Nusrat Jahan Lisa, Tuan Duy Anh Nguyen, Dirk Habich, Akash Kumar, and Wolfgang Lehner. 2019. High-throughput bitpacking compression. In Proceedings of the 22nd Euromicro Conference on Digital System Design (DSD). IEEE, 643\u2013646."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/RECONFIG.2018.8641722"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3399666.3399932"},{"key":"e_1_3_1_21_2","first-page":"281","volume-title":"Proceedings of the International Conference on Field-Programmable Technology (ICFPT)","author":"Peltenburg Johan","year":"2020","unstructured":"Johan Peltenburg, Lars TJ Van Leeuwen, Joost Hoozemans, Jian Fang, Zaid Al-Ars, and H Peter Hofstee. 2020. Battling the CPU bottleneck in Apache parquet to Arrow conversion using FPGA. In Proceedings of the International Conference on Field-Programmable Technology (ICFPT). IEEE, 281\u2013286."},{"key":"e_1_3_1_22_2","first-page":"1769","volume-title":"Proceedings of the VLDB Endowment","volume":"11","author":"Rehrmann Robin","year":"2018","unstructured":"Robin Rehrmann, Carsten Binnig, Alexander B\u00f6hm, Kihong Kim, Wolfgang Lehner, and Amr Rizk. 2018. OLTPshare: The case for sharing in OLTP workloads. Proceedings of the VLDB Endowment 11, 12 (2018), 1769\u20131780."},{"issue":"1","key":"e_1_3_1_23_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3485126","article-title":"Query processing on heterogeneous CPU\/GPU systems","volume":"55","author":"Rosenfeld Viktor","year":"2022","unstructured":"Viktor Rosenfeld, Sebastian Bre\u00df, and Volker Markl. 2022. Query processing on heterogeneous CPU\/GPU systems. ACM Computing Surveys 55, 1 (2022), 1\u201338.","journal-title":"ACM Computing Surveys"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2020.101908"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3706113","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3706113","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:03Z","timestamp":1750295883000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3706113"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,1,31]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3,31]]}},"alternative-id":["10.1145\/3706113"],"URL":"https:\/\/doi.org\/10.1145\/3706113","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"type":"print","value":"1936-7406"},{"type":"electronic","value":"1936-7414"}],"subject":[],"published":{"date-parts":[[2025,1,31]]},"assertion":[{"value":"2024-04-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-13","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-01-31","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}