{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T10:08:51Z","timestamp":1774951731828,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":56,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,9]],"date-time":"2021-06-09T00:00:00Z","timestamp":1623196800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["CCF 805476, CCF 822388, CCF 1724745,CCF 1715777, CCF 1637458, IIS 1541613, CRII 1947789, CNS 1408695, CNS 1755615, CCF 1439084, CCF 1725543, CSR 1763680, CCF 1716252, CCF 1617618, CNS 1938709, IIS 1247726, CNS-1938709,CCF-1750472,CCF-1452904,CNS-1763680"],"award-info":[{"award-number":["CCF 805476, CCF 822388, CCF 1724745,CCF 1715777, CCF 1637458, IIS 1541613, CRII 1947789, CNS 1408695, CNS 1755615, CCF 1439084, CCF 1725543, CSR 1763680, CCF 1716252, CCF 1617618, CNS 1938709, IIS 1247726, CNS-1938709,CCF-1750472,CCF-1452904,CNS-1763680"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"DOE U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-AC02-05CH11231,17-SC-20-SC"],"award-info":[{"award-number":["DE-AC02-05CH11231,17-SC-20-SC"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,9]]},"DOI":"10.1145\/3448016.3452841","type":"proceedings-article","created":{"date-parts":[[2021,6,18]],"date-time":"2021-06-18T17:22:39Z","timestamp":1624036959000},"page":"1386-1399","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":34,"title":["Vector Quotient Filters"],"prefix":"10.1145","author":[{"given":"Prashant","family":"Pandey","sequence":"first","affiliation":[{"name":"Lawrence Berkeley National Lab & University of California, Berkeley, Berkeley, CA, USA"}]},{"given":"Alex","family":"Conway","sequence":"additional","affiliation":[{"name":"VMware Research, Palo Alto, CA, USA"}]},{"given":"Joe","family":"Durie","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}]},{"given":"Michael A.","family":"Bender","sequence":"additional","affiliation":[{"name":"Stony Brook University, Stony Brook, NY, USA"}]},{"given":"Martin","family":"Farach-Colton","sequence":"additional","affiliation":[{"name":"Rutgers University, New Brunswick, NJ, USA"}]},{"given":"Rob","family":"Johnson","sequence":"additional","affiliation":[{"name":"VMware Research, Palo Alto, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,6,18]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1224252.1224501"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-17083-7_1"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2019.0322"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732958"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795288490"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350275"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970444435X"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_61"},{"key":"e_1_3_2_2_11_1","volume-title":"Eduardo PC Rocha, Gil McVean, and Zamin Iqbal.","author":"Bradley Phelim","year":"2019","unstructured":"Phelim Bradley , Henk C Den Bakker , Eduardo PC Rocha, Gil McVean, and Zamin Iqbal. 2019 . Ultrafast search of all deposited bacterial and viral genomic data. Nature biotechnology 37, 2 (2019), 152--159. Phelim Bradley, Henk C Den Bakker, Eduardo PC Rocha, Gil McVean, and Zamin Iqbal. 2019. Ultrafast search of all deposited bacterial and viral genomic data. Nature biotechnology 37, 2 (2019), 152--159."},{"key":"e_1_3_2_2_12_1","volume-title":"Morton Filter source code in C++. https:\/\/github.com\/ AMDComputeLibraries\/morton_filter. [Online","author":"Breslow Alex D","year":"2020","unstructured":"Alex D Breslow . 2018. Morton Filter source code in C++. https:\/\/github.com\/ AMDComputeLibraries\/morton_filter. [Online ; accessed 19- July - 2020 ]. Alex D Breslow. 2018. Morton Filter source code in C++. https:\/\/github.com\/ AMDComputeLibraries\/morton_filter. [Online; accessed 19-July-2020]."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/3213880.3213884"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2004.10129096"},{"key":"e_1_3_2_2_15_1","volume-title":"Proceedings of the InternationalWorkshop 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 , andKennethARoss. 2010 . Buffered BloomFiltersonSolid State Storage .. In Proceedings of the InternationalWorkshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS). 1--8. Mustafa Canim, George A Mihaila, Bishwaranjan Bhattacharjee, Christian A Lang, andKennethARoss. 2010. Buffered BloomFiltersonSolid State Storage.. In Proceedings of the InternationalWorkshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS). 1--8."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/3386691.3386712"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804332"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.48"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-8-22"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btu558"},{"key":"e_1_3_2_2_21_1","first-page":"1","article-title":"Optimal Hashing in External Memory. In ICALP (LIPIcs), Vol. 107","volume":"39","author":"Conway Alexander","year":"2018","unstructured":"Alexander Conway , Martin Farach-Colton , and Philip Shilane . 2018 . Optimal Hashing in External Memory. In ICALP (LIPIcs), Vol. 107 . Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik , 39 : 1 -- 39 :14. Alexander Conway, Martin Farach-Colton, and Philip Shilane. 2018. Optimal Hashing in External Memory. In ICALP (LIPIcs), Vol. 107. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 39:1--39:14.","journal-title":"Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"e_1_3_2_2_22_1","volume-title":"SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. In USENIX Annual Technical Conference. USENIX Association, 49--63","author":"Conway Alexander","year":"2020","unstructured":"Alexander Conway , Abhishek Gupta , Vijay Chidambaram , Martin Farach-Colton , Richard P. Spillane , Amy Tai , and Rob Johnson . 2020 . SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. In USENIX Annual Technical Conference. USENIX Association, 49--63 . Alexander Conway, Abhishek Gupta, Vijay Chidambaram, Martin Farach-Colton, Richard P. Spillane, Amy Tai, and Rob Johnson. 2020. SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores. In USENIX Annual Technical Conference. USENIX Association, 49--63."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064054"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2883591.2883597"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2011.44"},{"key":"e_1_3_2_2_26_1","volume-title":"Proceedings of the USENIX Annual Technical Conference (ATC).","author":"Debnath Biplob K","year":"2010","unstructured":"Biplob K Debnath , Sudipta Sengupta , and Jin Li . 2010 . ChunkStash: Speeding Up Inline Storage Deduplication Using Flash Memory .. In Proceedings of the USENIX Annual Technical Conference (ATC). Biplob K Debnath, Sudipta Sengupta, and Jin Li. 2010. ChunkStash: Speeding Up Inline Storage Deduplication Using Flash Memory.. In Proceedings of the USENIX Annual Technical Conference (ATC)."},{"key":"e_1_3_2_2_27_1","volume-title":"Proceedings of the 16th International SPIN Workshop on Model Checking Software. Springer-Verlag","author":"Peter","unstructured":"Peter C. Dillinger and Panagiotis (Pete) Manolios. 2009. Fast, All-Purpose State Storage . In Proceedings of the 16th International SPIN Workshop on Model Checking Software. Springer-Verlag , Berlin, Heidelberg, 12--31. https:\/\/doi.org\/10.1007\/978--3--642-02652--2_6 10.1007\/978--3--642-02652--2_6 Peter C. Dillinger and Panagiotis (Pete) Manolios. 2009. Fast, All-Purpose State Storage. In Proceedings of the 16th International SPIN Workshop on Model Checking Software. Springer-Verlag, Berlin, Heidelberg, 12--31. https:\/\/doi.org\/10.1007\/978--3--642-02652--2_6"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2833312.2833449"},{"key":"e_1_3_2_2_29_1","volume-title":"Proc. 4th USENIXWorkshop on Hot Topics in Storage (HotStorage)","author":"Esmet John","unstructured":"John Esmet , Michael A. Bender , Martin Farach-Colton , and Bradley C. Kuszmaul . 2012. The TokuFS Streaming File System . In Proc. 4th USENIXWorkshop on Hot Topics in Storage (HotStorage) . Boston, MA, USA. John Esmet, Michael A. Bender, Martin Farach-Colton, and Bradley C. Kuszmaul. 2012. The TokuFS Streaming File System. In Proc. 4th USENIXWorkshop on Hot Topics in Storage (HotStorage). Boston, MA, USA."},{"key":"e_1_3_2_2_30_1","volume-title":"Cuckoo Filter source code in C++. https:\/\/github.com\/efficient\/ cuckoofilter. [Online","author":"Fan Bin","year":"2014","unstructured":"Bin Fan . 2014. Cuckoo Filter source code in C++. https:\/\/github.com\/efficient\/ cuckoofilter. [Online ; accessed 19- July - 2014 ]. Bin Fan. 2014. Cuckoo Filter source code in C++. https:\/\/github.com\/efficient\/ cuckoofilter. [Online; accessed 19-July-2014]."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674005.2674994"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.851975"},{"key":"e_1_3_2_2_33_1","volume-title":"Perfect Hashing for Strings: Formalization and Algorithms. In CPM (Lecture Notes in Computer Science)","volume":"1075","author":"Farach Martin","unstructured":"Martin Farach and S. Muthukrishnan . 1996 . Perfect Hashing for Strings: Formalization and Algorithms. In CPM (Lecture Notes in Computer Science) , Vol. 1075 . Springer, 130--140. Martin Farach and S. Muthukrishnan. 1996. Perfect Hashing for Strings: Formalization and Algorithms. In CPM (Lecture Notes in Computer Science), Vol. 1075. Springer, 130--140."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1597036.1597040"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00055"},{"key":"e_1_3_2_2_36_1","volume-title":"Golnaz Jahesh, Hamza Khan, Lauren Coombe, Rene L Warren, et al.","author":"Jackman Shaun D","year":"2017","unstructured":"Shaun D Jackman , Benjamin P Vandervalk , Hamid Mohamadi , Justin Chu , Sarah Yeo , S Austin Hammond , Golnaz Jahesh, Hamza Khan, Lauren Coombe, Rene L Warren, et al. 2017 . ABySS 2.0: resource-efficient assembly of large genomes using a Bloom filter. Genome research 27, 5 (2017), 768--777. Shaun D Jackman, Benjamin P Vandervalk, Hamid Mohamadi, Justin Chu, Sarah Yeo, S Austin Hammond, Golnaz Jahesh, Hamza Khan, Lauren Coombe, Rene L Warren, et al. 2017. ABySS 2.0: resource-efficient assembly of large genomes using a Bloom filter. Genome research 27, 5 (2017), 768--777."},{"key":"e_1_3_2_2_37_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. 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_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/1070432.1070548"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44676-1_10"},{"key":"e_1_3_2_2_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. 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_2_41_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 ). 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_2_42_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx261"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3035963"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx636"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380598"},{"key":"e_1_3_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1121464109"},{"key":"e_1_3_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72845-0_9"},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.46"},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132765"},{"key":"e_1_3_2_2_50_1","volume-title":"Weightless: Lossy weight encoding for deep neural network compression. arXiv preprint arXiv:1711.04686","author":"Reagen Brandon","year":"2017","unstructured":"Brandon Reagen , Udit Gupta , RobertAdolf, MichaelMMitzenmacher, Alexander M Rush , Gu-YeonWei, and David Brooks . 2017 . Weightless: Lossy weight encoding for deep neural network compression. arXiv preprint arXiv:1711.04686 (2017). Brandon Reagen, Udit Gupta, RobertAdolf, MichaelMMitzenmacher, AlexanderM Rush, Gu-YeonWei, and David Brooks. 2017. Weightless: Lossy weight encoding for deep neural network compression. arXiv preprint arXiv:1711.04686 (2017)."},{"key":"e_1_3_2_2_51_1","volume-title":"Last Accessed","author":"DB","year":"2018","unstructured":"Rocks DB [n. d.]. RocksDB. https:\/\/rocksdb.org\/ , Last Accessed Sep. 26, 2018 . RocksDB [n. d.]. RocksDB. https:\/\/rocksdb.org\/, Last Accessed Sep. 26, 2018."},{"key":"e_1_3_2_2_52_1","volume-title":"Fast search of thousands of short-read sequencing experiments. Nature biotechnology 34, 3","author":"Solomon Brad","year":"2016","unstructured":"Brad Solomon and Carl Kingsford . 2016. Fast search of thousands of short-read sequencing experiments. Nature biotechnology 34, 3 ( 2016 ), 300. Brad Solomon and Carl Kingsford. 2016. Fast search of thousands of short-read sequencing experiments. Nature biotechnology 34, 3 (2016), 300."},{"key":"e_1_3_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq230"},{"key":"e_1_3_2_2_54_1","volume-title":"Proceedings of the 9th European Conference on Computer Systems (EuroSys). 16:1--16:14","author":"Sun Guangyu","year":"2014","unstructured":"PengWang, Guangyu Sun , Song Jiang , Jian Ouyang , Shiding Lin , Chen Zhang , and Jason Cong . 2014 . An efficient design and implementation of LSM-tree based key-value store on open-channel SSD . In Proceedings of the 9th European Conference on Computer Systems (EuroSys). 16:1--16:14 . PengWang, Guangyu Sun, Song Jiang, Jian Ouyang, Shiding Lin, Chen Zhang, and Jason Cong. 2014. An efficient design and implementation of LSM-tree based key-value store on open-channel SSD. In Proceedings of the 9th European Conference on Computer Systems (EuroSys). 16:1--16:14."},{"key":"e_1_3_2_2_55_1","unstructured":"Maysam Yabandeh. 2017. Partitioned Index\/Filters. https:\/\/rocksdb.org\/blog\/2017\/ 05\/12\/partitioned-index-filter.html.  Maysam Yabandeh. 2017. Partitioned Index\/Filters. https:\/\/rocksdb.org\/blog\/2017\/ 05\/12\/partitioned-index-filter.html."},{"key":"e_1_3_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/1364813.1364831"}],"event":{"name":"SIGMOD\/PODS '21: International Conference on Management of Data","location":"Virtual Event China","acronym":"SIGMOD\/PODS '21","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 2021 International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452841","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3452841","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3448016.3452841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:05Z","timestamp":1750195685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3448016.3452841"}},"subtitle":["Overcoming the Time\/Space Trade-Off in Filter Design"],"short-title":[],"issued":{"date-parts":[[2021,6,9]]},"references-count":56,"alternative-id":["10.1145\/3448016.3452841","10.1145\/3448016"],"URL":"https:\/\/doi.org\/10.1145\/3448016.3452841","relation":{},"subject":[],"published":{"date-parts":[[2021,6,9]]},"assertion":[{"value":"2021-06-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}