{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T02:11:34Z","timestamp":1775873494691,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T00:00:00Z","timestamp":1550275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1637442, CCF-1637458, CCF-1745331"],"award-info":[{"award-number":["CCF-1637442, CCF-1637458, CCF-1745331"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,2,16]]},"DOI":"10.1145\/3293883.3295706","type":"proceedings-article","created":{"date-parts":[[2019,2,5]],"date-time":"2019-02-05T20:44:12Z","timestamp":1549399452000},"page":"145-157","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["Engineering a high-performance GPU B-Tree"],"prefix":"10.1145","author":[{"given":"Muhammad A.","family":"Awad","sequence":"first","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saman","family":"Ashkiani","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rob","family":"Johnson","sequence":"additional","affiliation":[{"name":"VMWare Research"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mart\u00edn","family":"Farach-Colton","sequence":"additional","affiliation":[{"name":"Rutgers University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John D.","family":"Owens","sequence":"additional","affiliation":[{"name":"University of California"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,2,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_2_1","volume-title":"Proceedings of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS","author":"Ashkiani Saman","year":"2018","unstructured":"Saman Ashkiani , Martin Farach-Colton , and John D. Owens . 2018. A Dynamic Hash Table for the GPU . In Proceedings of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS 2018 ). Saman Ashkiani, Martin Farach-Colton, and John D. Owens. 2018. A Dynamic Hash Table for the GPU. In Proceedings of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS 2018)."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS","author":"Ashkiani Saman","year":"2018","unstructured":"Saman Ashkiani , Shengren Li , Martin Farach-Colton , Nina Amenta , and John D. Owens . 2018. GPU LSM: A Dynamic Dictionary Data Structure for the GPU . In Proceedings of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS 2018 ). 430--440. Saman Ashkiani, Shengren Li, Martin Farach-Colton, Nina Amenta, and John D. Owens. 2018. GPU LSM: A Dynamic Dictionary Data Structure for the GPU. In Proceedings of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS 2018). 430--440."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPA.2012.61"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1734663.1734671"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248377.1248393"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350275"},{"key":"e_1_3_2_1_8_1","volume-title":"MongoDB: The Definitive Guide: Powerful and Scalable Data Storage","author":"Chodorow Kristina","unstructured":"Kristina Chodorow . 2013. MongoDB: The Definitive Guide: Powerful and Scalable Data Storage . O'Reilly Media, Inc. Kristina Chodorow. 2013. MongoDB: The Definitive Guide: Powerful and Scalable Data Storage. O'Reilly Media, Inc."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_3_2_1_10_1","volume-title":"Warp Scheduling for Fine-Grained Synchronization. In 2018 IEEE International Symposium on High Performance Computer Architecture (HPCA). 375--388","author":"ElTantawy A.","unstructured":"A. ElTantawy and T. M. Aamodt . 2018 . Warp Scheduling for Fine-Grained Synchronization. In 2018 IEEE International Symposium on High Performance Computer Architecture (HPCA). 375--388 . A. ElTantawy and T. M. Aamodt. 2018. Warp Scheduling for Fine-Grained Synchronization. In 2018 IEEE International Symposium on High Performance Computer Architecture (HPCA). 375--388."},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 2nd Workshop on Applications for Multi and Many Core Processors: Analysis, Implementation, and Performance (A4MMC","author":"Fix Jordan","year":"2011","unstructured":"Jordan Fix , Andrew Wilkes , and Kevin Skadron . 2011 . Accelerating Braided B+ Tree Searches on a GPU with CUDA . In Proceedings of the 2nd Workshop on Applications for Multi and Many Core Processors: Analysis, Implementation, and Performance (A4MMC 2011). Jordan Fix, Andrew Wilkes, and Kevin Skadron. 2011. Accelerating Braided B+ Tree Searches on a GPU with CUDA. In Proceedings of the 2nd Workshop on Applications for Multi and Many Core Processors: Analysis, Implementation, and Performance (A4MMC 2011)."},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS","author":"Geil Afton","year":"2018","unstructured":"Afton Geil , Martin Farach-Colton , and John D. Owens . 2018. Quotient Filters: Approximate Membership Queries on the GPU . In Proceedings of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS 2018 ). 451--462. Afton Geil, Martin Farach-Colton, and John D. Owens. 2018. Quotient Filters: Approximate Membership Queries on the GPU. In Proceedings of the 31st IEEE International Parallel and Distributed Processing Symposium (IPDPS 2018). 451--462."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806907.1806908"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2016.7761622"},{"key":"e_1_3_2_1_15_1","first-page":"224","article-title":"CUBPT: Lock-free bulk insertions to B+ tree on GPU architecture","volume":"18","author":"Huang Yulong","year":"2014","unstructured":"Yulong Huang , Benyue Su , and Jianqing Xi . 2014 . CUBPT: Lock-free bulk insertions to B+ tree on GPU architecture . Computer Modelling & New Technologies 18 , 10 (2014), 224 -- 231 . Yulong Huang, Benyue Su, and Jianqing Xi. 2014. CUBPT: Lock-free bulk insertions to B+ tree on GPU architecture. Computer Modelling & New Technologies 18, 10 (2014), 224--231.","journal-title":"Computer Modelling & New Technologies"},{"key":"e_1_3_2_1_16_1","unstructured":"Oracle Inc. 2011. Oracle. http:\/\/www.oracle.com\/.  Oracle Inc. 2011. Oracle. http:\/\/www.oracle.com\/."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-004-0140-6"},{"key":"e_1_3_2_1_18_1","volume-title":"Dissecting the NVIDIA Volta GPU Architecture via Microbenchmarking. CoRR (April","author":"Jia Zhe","year":"2018","unstructured":"Zhe Jia , Marco Maggioni , Benjamin Staiger , and Daniele Paolo Scarpazza . 2018. Dissecting the NVIDIA Volta GPU Architecture via Microbenchmarking. CoRR (April 2018 ). arXiv:1804.06826 http:\/\/arxiv.org\/abs\/1804.06826 Zhe Jia, Marco Maggioni, Benjamin Staiger, and Daniele Paolo Scarpazza. 2018. Dissecting the NVIDIA Volta GPU Architecture via Microbenchmarking. CoRR (April 2018). arXiv:1804.06826 http:\/\/arxiv.org\/abs\/1804.06826"},{"key":"e_1_3_2_1_19_1","volume-title":"On the Move to Meaningful Internet Systems: OTM","author":"Kaczmarski Krzysztof","year":"2012","unstructured":"Krzysztof Kaczmarski . 2012. B+- Tree Optimized for GPGPU. In On the Move to Meaningful Internet Systems: OTM 2012 , Robert Meersman, Herv\u00e9 Panetto , Tharam Dillon, Stefanie Rinderle-Ma, Peter Dadam, Xiaofang Zhou, Siani Pearson, Alois Ferscha, Sonia Bergamaschi , and Isabel F. Cruz (Eds.). Lecture Notes in Computer Science, Vol. 7566. Springer Berlin Heidelberg, 843--854. Krzysztof Kaczmarski. 2012. B+-Tree Optimized for GPGPU. In On the Move to Meaningful Internet Systems: OTM 2012, Robert Meersman, Herv\u00e9 Panetto, Tharam Dillon, Stefanie Rinderle-Ma, Peter Dadam, Xiaofang Zhou, Siani Pearson, Alois Ferscha, Sonia Bergamaschi, and Isabel F. Cruz (Eds.). Lecture Notes in Computer Science, Vol. 7566. Springer Berlin Heidelberg, 843--854."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807206"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2013.03.015"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1773912.1773922"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/324493.324589"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/319628.319663"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/PDP.2014.27"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.226"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Wei Liao Zhimin Yuan Jiasheng Wang and Zhiming Zhang. 2014. Accelerating Continuous Range Queries Processing In Location Based Networks On GPUs. In Management Innovation and Information Technology. 581--589.  Wei Liao Zhimin Yuan Jiasheng Wang and Zhiming Zhang. 2014. Accelerating Continuous Range Queries Processing In Location Based Networks On GPUs. In Management Innovation and Information Technology . 581--589.","DOI":"10.2495\/MIIT130751"},{"key":"e_1_3_2_1_28_1","unstructured":"Robert Love. 2010. Linux kernel development. Pearson Education.   Robert Love. 2010. Linux kernel development . Pearson Education."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2012.6164973"},{"key":"e_1_3_2_1_30_1","unstructured":"Duane Merrill. 2015. CUDA UnBound (CUB) Library. https:\/\/nvlabs.github.io\/cub\/.  Duane Merrill. 2015. CUDA UnBound (CUB) Library. https:\/\/nvlabs.github.io\/cub\/."},{"key":"e_1_3_2_1_31_1","unstructured":"MySQL 5.7 Reference Manual. {n. d.}. Chapter 15 The InnoDB Storage Engine. http:\/\/dev.mysql.com\/doc\/refman\/5.7\/en\/innodb-storage-engine.html.  MySQL 5.7 Reference Manual. {n. d.}. Chapter 15 The InnoDB Storage Engine. http:\/\/dev.mysql.com\/doc\/refman\/5.7\/en\/innodb-storage-engine.html."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1326542.1326544"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/9658.9665"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882918"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2133803.2345679"},{"key":"e_1_3_2_1_36_1","volume-title":"Owens","author":"Stuart Jeff A.","year":"2011","unstructured":"Jeff A. Stuart and John D . Owens . 2011 . Efficient Synchronization Primitives for GPUs. CoRR abs\/1110.4623 (Oct. 2011). arXiv:cs.OS\/1110.4623v1 Jeff A. Stuart and John D. Owens. 2011. Efficient Synchronization Primitives for GPUs. CoRR abs\/1110.4623 (Oct. 2011). arXiv:cs.OS\/1110.4623v1"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2903150.2903155"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2581122.2544139"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295704"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1363189.1363196"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534921.2534949"},{"key":"e_1_3_2_1_42_1","volume-title":"16th USENIX Conference on File and Storage Technologies (FAST 18)","author":"Zhan Yang","year":"2018","unstructured":"Yang Zhan , Alexander Conway , Yizheng Jiao , Eric Knorr , Michael A. Bender , Martin Farach-Colton , William Jannen , Rob Johnson , Donald E. Porter , and Jun Yuan . 2018 . The Full Path to Full-Path Indexing . In 16th USENIX Conference on File and Storage Technologies (FAST 18) . USENIX Association, 123--138. Yang Zhan, Alexander Conway, Yizheng Jiao, Eric Knorr, Michael A. Bender, Martin Farach-Colton, William Jannen, Rob Johnson, Donald E. Porter, and Jun Yuan. 2018. The Full Path to Full-Path Indexing. In 16th USENIX Conference on File and Storage Technologies (FAST 18). USENIX Association, 123--138."}],"event":{"name":"PPoPP '19: 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","location":"Washington District of Columbia","acronym":"PPoPP '19","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"]},"container-title":["Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3293883.3295706","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3293883.3295706","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3293883.3295706","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:01:47Z","timestamp":1750208507000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3293883.3295706"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,16]]},"references-count":42,"alternative-id":["10.1145\/3293883.3295706","10.1145\/3293883"],"URL":"https:\/\/doi.org\/10.1145\/3293883.3295706","relation":{},"subject":[],"published":{"date-parts":[[2019,2,16]]},"assertion":[{"value":"2019-02-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}