{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,17]],"date-time":"2025-09-17T16:09:32Z","timestamp":1758125372581,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,9]],"date-time":"2021-08-09T00:00:00Z","timestamp":1628467200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-sa\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["422742661"],"award-info":[{"award-number":["422742661"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,9]]},"DOI":"10.1145\/3472456.3472511","type":"proceedings-article","created":{"date-parts":[[2021,10,5]],"date-time":"2021-10-05T18:39:57Z","timestamp":1633459197000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["CuART - a CUDA-based, scalable Radix-Tree lookup and update engine"],"prefix":"10.1145","author":[{"given":"Martin","family":"Koppehel","sequence":"first","affiliation":[{"name":"Otto-von-Guericke Universit\u00e4t Magdeburg, Germany"}]},{"given":"Tobias","family":"Groth","sequence":"additional","affiliation":[{"name":"Universit\u00e4t zu L\u00fcbeck, Germany"}]},{"given":"Sven","family":"Groppe","sequence":"additional","affiliation":[{"name":"Universit\u00e4t zu L\u00fcbeck, Germany"}]},{"given":"Thilo","family":"Pionteck","sequence":"additional","affiliation":[{"name":"Otto-von-Guericke Universit\u00e4t Magdeburg, Germany"}]}],"member":"320","published-online":{"date-parts":[[2021,10,5]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Performance of Point and Range Queries for In-memory Databases Using Radix Trees on GPUs. In 2016 IEEE 18th International Conference on High Performance Computing and Communications","author":"Alam Maksudul","year":"2016","unstructured":"Maksudul Alam , Srikanth\u00a0 B. Yoginath , and Kalyan\u00a0 S. Perumalla . 2016. Performance of Point and Range Queries for In-memory Databases Using Radix Trees on GPUs. In 2016 IEEE 18th International Conference on High Performance Computing and Communications . IEEE Computer Society , New York, NY, USA , 1493\u20131500. https:\/\/doi.org\/10.1109\/HPCC-SmartCity-DSS. 2016 .0212 10.1109\/HPCC-SmartCity-DSS.2016.0212 Maksudul Alam, Srikanth\u00a0B. Yoginath, and Kalyan\u00a0S. Perumalla. 2016. Performance of Point and Range Queries for In-memory Databases Using Radix Trees on GPUs. In 2016 IEEE 18th International Conference on High Performance Computing and Communications. IEEE Computer Society, New York, NY, USA, 1493\u20131500. https:\/\/doi.org\/10.1109\/HPCC-SmartCity-DSS.2016.0212"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113370"},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the Thirtieth Australasian Conference on Computer Science -","volume":"105","author":"Askitis Nikolas","year":"2007","unstructured":"Nikolas Askitis and Ranjan Sinha . 2007 . HAT-Trie: A Cache-Conscious Trie-Based Data Structure for Strings . In Proceedings of the Thirtieth Australasian Conference on Computer Science - Volume 62(Ballarat, Victoria, Australia) (ACSC \u201907). Australian Computer Society, Inc., AUS, 97\u2013 105 . Nikolas Askitis and Ranjan Sinha. 2007. HAT-Trie: A Cache-Conscious Trie-Based Data Structure for Strings. In Proceedings of the Thirtieth Australasian Conference on Computer Science - Volume 62(Ballarat, Victoria, Australia) (ACSC \u201907). Australian Computer Society, Inc., AUS, 97\u2013105."},{"key":"e_1_3_2_1_4_1","unstructured":"David Farrell. 2020. A Simple GPU Hash Table. https:\/\/nosferalatu.com\/SimpleGPUHashTable.html  David Farrell. 2020. A Simple GPU Hash Table. https:\/\/nosferalatu.com\/SimpleGPUHashTable.html"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW49219.2020.00015"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3300053.3319417"},{"volume-title":"Performance Evaluation, Measurement and Characterization of Complex Systems","author":"Graefe Goetz","key":"e_1_3_2_1_7_1","unstructured":"Goetz Graefe , Stratos Idreos , Harumi Kuno , and Stefan Manegold . 2011. Benchmarking Adaptive Indexing . In Performance Evaluation, Measurement and Characterization of Complex Systems , Raghunath Nambiar and Meikel Poess (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 169\u2013184. Goetz Graefe, Stratos Idreos, Harumi Kuno, and Stefan Manegold. 2011. Benchmarking Adaptive Indexing. In Performance Evaluation, Measurement and Characterization of Complex Systems, Raghunath Nambiar and Meikel Poess (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 169\u2013184."},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 28th Italian Symposium on Advanced Database Systems, Villasimius, Sud Sardegna, Italy (virtual due to Covid-19 pandemic). Villasimius","author":"Groth Tobias","year":"2020","unstructured":"Tobias Groth , Sven Groppe , Martin Koppehel , and Thilo Pionteck . 2020 . Parallelizing approximate search on adaptive radix trees . In Proceedings of the 28th Italian Symposium on Advanced Database Systems, Villasimius, Sud Sardegna, Italy (virtual due to Covid-19 pandemic). Villasimius , Sardinia, Italy, 56\u201367. Tobias Groth, Sven Groppe, Martin Koppehel, and Thilo Pionteck. 2020. Parallelizing approximate search on adaptive radix trees. In Proceedings of the 28th Italian Symposium on Advanced Database Systems, Villasimius, Sud Sardegna, Italy (virtual due to Covid-19 pandemic). Villasimius, Sardinia, Italy, 56\u201367."},{"key":"e_1_3_2_1_9_1","unstructured":"The PostgreSQL Global\u00a0Development Group. 2020. Future of storage. https:\/\/wiki.postgresql.org\/wiki\/Future_of_storage  The PostgreSQL Global\u00a0Development Group. 2020. Future of storage. https:\/\/wiki.postgresql.org\/wiki\/Future_of_storage"},{"key":"e_1_3_2_1_10_1","volume-title":"A Study on Indexes and Index Structures. 2 (02","author":"Gupta Manoj","year":"2013","unstructured":"Manoj Gupta and Dharmendra Badal . 2013. A Study on Indexes and Index Structures. 2 (02 2013 ), 212\u2013222. Manoj Gupta and Dharmendra Badal. 2013. A Study on Indexes and Index Structures. 2 (02 2013), 212\u2013222."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-30796-7_11"},{"volume-title":"Algorithms and Architectures for Parallel Processing","author":"Huang Han","key":"e_1_3_2_1_12_1","unstructured":"Han Huang and Hua Luan . 2020. Optimizing B+- Tree Searches on Coupled CPU-GPU Architectures . In Algorithms and Architectures for Parallel Processing , Meikang Qiu(Ed.). Springer International Publishing , Cham , 401\u2013415. Han Huang and Hua Luan. 2020. Optimizing B+-Tree Searches on Coupled CPU-GPU Architectures. In Algorithms and Architectures for Parallel Processing, Meikang Qiu(Ed.). Springer International Publishing, Cham, 401\u2013415."},{"key":"e_1_3_2_1_13_1","volume-title":"Database Cracking. In Proceedings of the 3rd International Conference on Innovative Data Systems Research (CIDR). CIDR Conference","author":"Idreos Stratos","year":"2007","unstructured":"Stratos Idreos , Martin\u00a0 L. Kersten , and Stefan Manegold . 2007 . Database Cracking. In Proceedings of the 3rd International Conference on Innovative Data Systems Research (CIDR). CIDR Conference , Asilomar, California, 68\u201378. Stratos Idreos, Martin\u00a0L. Kersten, and Stefan Manegold. 2007. Database Cracking. In Proceedings of the 3rd International Conference on Innovative Data Systems Research (CIDR). CIDR Conference, Asilomar, California, 68\u201378."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002944"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jksuci.2016.06.007"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2540708.2540748"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544812"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACRIM.2013.6625441"},{"volume-title":"Exploring Functional Acceleration of OpenCL on FPGAs and GPUs Through Platform-Independent Optimizations","author":"Minhas Umar\u00a0Ibrahim","key":"e_1_3_2_1_19_1","unstructured":"Umar\u00a0Ibrahim Minhas , Roger Woods , and Georgios Karakonstantis . 2018. Exploring Functional Acceleration of OpenCL on FPGAs and GPUs Through Platform-Independent Optimizations . In Applied Reconfigurable Computing. Architectures, Tools, and Applications, Nikolaos Voros, Michael Huebner, Georgios Keramidas, Diana Goehringer, Christos Antonopoulos, and Pedro\u00a0C. Diniz (Eds.). Springer International Publishing , Cham , 551\u2013563. Umar\u00a0Ibrahim Minhas, Roger Woods, and Georgios Karakonstantis. 2018. Exploring Functional Acceleration of OpenCL on FPGAs and GPUs Through Platform-Independent Optimizations. In Applied Reconfigurable Computing. Architectures, Tools, and Applications, Nikolaos Voros, Michael Huebner, Georgios Keramidas, Diana Goehringer, Christos Antonopoulos, and Pedro\u00a0C. Diniz (Eds.). Springer International Publishing, Cham, 551\u2013563."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/321479.321481"},{"key":"e_1_3_2_1_21_1","unstructured":"Inc. NVidia. 2016. Vitis Database Library. https:\/\/docs.nvidia.com\/cuda\/index.html  Inc. NVidia. 2016. Vitis Database Library. https:\/\/docs.nvidia.com\/cuda\/index.html"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882918"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3140582.3081040"},{"key":"e_1_3_2_1_24_1","unstructured":"Gang Wu Yidong Song Guodong Zhao Wei Sun Donghong Han Baiyou Qiao Guoren Wang and Ye Yuan. 2019. Cracking In-Memory Database Index A Case Study for Adaptive Radix Tree Index. CoRR abs\/1911.11387(2019). arxiv:1911.11387http:\/\/arxiv.org\/abs\/1911.11387  Gang Wu Yidong Song Guodong Zhao Wei Sun Donghong Han Baiyou Qiao Guoren Wang and Ye Yuan. 2019. Cracking In-Memory Database Index A Case Study for Adaptive Radix Tree Index. CoRR abs\/1911.11387(2019). arxiv:1911.11387http:\/\/arxiv.org\/abs\/1911.11387"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00064"},{"key":"e_1_3_2_1_26_1","unstructured":"Inc. Xilinx. 2019. Vitis Database Library. https:\/\/www.xilinx.com\/products\/design-tools\/vitis\/vitis-libraries\/vitis-database.html  Inc. Xilinx. 2019. Vitis Database Library. https:\/\/www.xilinx.com\/products\/design-tools\/vitis\/vitis-libraries\/vitis-database.html"}],"event":{"name":"ICPP 2021: 50th International Conference on Parallel Processing","acronym":"ICPP 2021","location":"Lemont IL USA"},"container-title":["50th International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472511","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3472456.3472511","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:48:12Z","timestamp":1750193292000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3472456.3472511"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,9]]},"references-count":26,"alternative-id":["10.1145\/3472456.3472511","10.1145\/3472456"],"URL":"https:\/\/doi.org\/10.1145\/3472456.3472511","relation":{},"subject":[],"published":{"date-parts":[[2021,8,9]]},"assertion":[{"value":"2021-10-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}