{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T08:55:26Z","timestamp":1775638526864,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T00:00:00Z","timestamp":1676937600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Office of Science of the DOE","award":["DEAC02-05CH11231"],"award-info":[{"award-number":["DEAC02-05CH11231"]}]},{"name":"Office of Science of the Department of Enery (DOE)","award":["DE-AC02-05CH11231"],"award-info":[{"award-number":["DE-AC02-05CH11231"]}]},{"name":"Exascale Computing Project","award":["17-SC-20-SC"],"award-info":[{"award-number":["17-SC-20-SC"]}]},{"name":"U.S. Department of Energy Office of Science and the National Nuclear Security Administration"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,2,25]]},"DOI":"10.1145\/3572848.3577507","type":"proceedings-article","created":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T16:02:30Z","timestamp":1676995350000},"page":"160-173","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["High-Performance Filters for GPUs"],"prefix":"10.1145","author":[{"given":"Hunter","family":"McCoy","sequence":"first","affiliation":[{"name":"University of Utah, USA"}]},{"given":"Steven","family":"Hofmeyr","sequence":"additional","affiliation":[{"name":"Lawrence, Berkeley National Lab, USA"}]},{"given":"Katherine","family":"Yelick","sequence":"additional","affiliation":[{"name":"University of California Berkeley, USA"}]},{"given":"Prashant","family":"Pandey","sequence":"additional","affiliation":[{"name":"University of Utah, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,2,21]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Mart\u00edn Abadi Ashish Agarwal Paul Barham Eugene Brevdo Zhifeng Chen Craig Citro Greg S. Corrado Andy Davis Jeffrey Dean Matthieu Devin Sanjay Ghemawat Ian Goodfellow Andrew Harp Geoffrey Irving Michael Isard Yangqing Jia Rafal Jozefowicz Lukasz Kaiser Manjunath Kudlur Josh Levenberg Dandelion Man\u00e9 Rajat Monga Sherry Moore Derek Murray Chris Olah Mike Schuster Jonathon Shlens Benoit Steiner Ilya Sutskever Kunal Talwar Paul Tucker Vincent Vanhoucke Vijay Vasudevan Fernanda Vi\u00e9gas Oriol Vinyals Pete Warden Martin Wattenberg Martin Wicke Yuan Yu and Xiaoqiang Zheng. 2015. TensorFlow: Large-Scale Machine Learning on Heterogeneous Systems. https:\/\/www.tensorflow.org\/ Software available from tensorflow.org."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1224252.1224501"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/195058.195412"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350275"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350275"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS47924.2020.00118"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_61"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.14778\/3213880.3213884"},{"key":"e_1_3_2_1_10_1","volume-title":"Transactions on","author":"Bre\u00df Sebastian","unstructured":"Sebastian Bre\u00df, Max Heimel, Norbert Siegmund, Ladjel Bellatreche, and Gunter Saake. 2014. GPU-accelerated database systems: Survey and open challenges. In Transactions on Large-Scale Data-and Knowledge-Centered Systems XV. Springer, 1--35."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536274.2536325"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of the International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS). 1--8.","author":"Canim Mustafa","year":"2010","unstructured":"Mustafa Canim, George A Mihaila, Bishwaranjan Bhattacharjee, Christian A Lang, and Kenneth A Ross. 2010. Buffered Bloom Filters on Solid State Storage.. In Proceedings of the International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS). 1--8."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804332"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.48"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676499"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.82.011102"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/PCCC.2009.5403809"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.44"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02652-2_6"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2833312.2833449"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674005.2674994"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.851975"},{"key":"e_1_3_2_1_23_1","volume-title":"Quotient Filters: Approximate Membership Queries on the GPU","author":"Geil Afton","year":"2016","unstructured":"Afton Geil. 2016. Quotient Filters: Approximate Membership Queries on the GPU. http:\/\/on-demand.gputechconf.com\/gtc\/2016\/presentation\/s6464-afton-geil-quoetient-filters.pdf."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00055"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2018.00013"},{"key":"e_1_3_2_1_26_1","volume-title":"Buffered count-min sketch on SSD: Theory and experiments. arXiv preprint arXiv:1804.10673","author":"Goswami Mayank","year":"2018","unstructured":"Mayank Goswami, Dzejla Medjedovic, Emina Mekic, and Prashant Pandey. 2018. Buffered count-min sketch on SSD: Theory and experiments. arXiv preprint arXiv:1804.10673 (2018)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Steven Hofmeyr Rob Egan Evangelos Georganas Alex C Copeland Robert Riley Alicia Clum Emiley Eloe-Fadrosh Simon Roux Eugene Goltsman Ayd\u0131n Bulu\u00e7 et al. 2020. Terabase-scale metagenome coassembly with metahipmer. Scientific reports 10 1 (2020) 1--11.","DOI":"10.1038\/s41598-020-67416-5"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSTCC.2015.7321404"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPC50609.2020.00015"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472456.3472460"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396874"},{"key":"e_1_3_2_1_32_1","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 ADMS@ VLDB. 19--26."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007328.3007331"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of the 27th Symposium on Mass Storage Systems and Technologies (MSST). 1--6.","author":"Lu Guanlin","year":"2011","unstructured":"Guanlin Lu, Biplob Debnath, and David HC Du. 2011. A Forest-structured Bloom Filter with flash memory. In Proceedings of the 27th Symposium on Mass Storage Systems and Technologies (MSST). 1--6."},{"key":"e_1_3_2_1_35_1","unstructured":"NERSC. 2022. Cori. https:\/\/docs-dev.nersc.gov\/cgpu\/"},{"key":"e_1_3_2_1_36_1","unstructured":"NERSC. 2022. Perlmutter. https:\/\/www.nersc.gov\/systems\/perlmutter\/"},{"key":"e_1_3_2_1_37_1","unstructured":"NVIDIA. 2022. Thrust. https:\/\/docs.nvidia.com\/cuda\/thrust\/index.html"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070548"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3132493"},{"key":"e_1_3_2_1_40_1","volume-title":"Mantis: A fast, small, and exact large-scale sequence-search index. Cell systems 7, 2","author":"Pandey Prashant","year":"2018","unstructured":"Prashant Pandey, Fatemeh Almodaresi, Michael A Bender, Michael Ferdman, Rob Johnson, and Rob Patro. 2018. Mantis: A fast, small, and exact large-scale sequence-search index. Cell systems 7, 2 (2018), 201--207."},{"key":"e_1_3_2_1_41_1","volume-title":"IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity. arXiv preprint arXiv:2210.04068","author":"Pandey Prashant","year":"2022","unstructured":"Prashant Pandey, Michael A Bender, Alex Conway, Mart\u00edn Farach-Colton, William Kuszmaul, Guido Tagliavini, and Rob Johnson. 2022. IcebergHT: High Performance PMEM Hash Tables Through Stability and Low Associativity. arXiv preprint arXiv:2210.04068 (2022)."},{"key":"e_1_3_2_1_42_1","volume-title":"A fast x86 implementation of select. arXiv preprint arXiv:1706.00990","author":"Pandey Prashant","year":"2017","unstructured":"Prashant Pandey, Michael A Bender, and Rob Johnson. 2017. A fast x86 implementation of select. arXiv preprint arXiv:1706.00990 (2017)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx261"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035963"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx636"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452841"},{"key":"e_1_3_2_1_47_1","volume-title":"VariantStore: an index for large-scale genomic variant search. Genome biology 22, 1","author":"Pandey Prashant","year":"2021","unstructured":"Prashant Pandey, Yinjie Gao, and Carl Kingsford. 2021. VariantStore: an index for large-scale genomic variant search. Genome biology 22, 1 (2021), 1--25."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380598"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457313"},{"key":"e_1_3_2_1_50_1","unstructured":"Arash Partow. 2021. Bloom filter library. http:\/\/www.partow.net\/programming\/bloomfilter\/index.html. [Online; accessed 19-July-2021]."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERVASIVE.2015.7087144"},{"key":"e_1_3_2_1_52_1","volume-title":"Experimental Algorithms","author":"Putze Felix","unstructured":"Felix Putze, Peter Sanders, and Johannes Singler. 2007. Cache-, hash-and space-efficient bloom filters. In Experimental Algorithms. Springer, 108--121."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.46"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0409-y"},{"key":"e_1_3_2_1_55_1","volume-title":"New Trends in Database","author":"Strohm Peter Tim","unstructured":"Peter Tim Strohm, Steffen Wittmer, Alexander Haberstroh, and Tobias Lauer. 2015. GPU-accelerated quantification filters for analytical queries in multidimensional databases. In New Trends in Database and Information Systems II. Springer, 229--242."},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732967.2732976"}],"event":{"name":"PPoPP '23: The 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","location":"Montreal QC Canada","acronym":"PPoPP '23","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 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3572848.3577507","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3572848.3577507","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T18:08:09Z","timestamp":1750183689000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3572848.3577507"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,21]]},"references-count":56,"alternative-id":["10.1145\/3572848.3577507","10.1145\/3572848"],"URL":"https:\/\/doi.org\/10.1145\/3572848.3577507","relation":{},"subject":[],"published":{"date-parts":[[2023,2,21]]},"assertion":[{"value":"2023-02-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}