{"id":"https://openalex.org/W3174427814","doi":"https://doi.org/10.1145/3448016.3452841","title":"Vector Quotient Filters","display_name":"Vector Quotient Filters","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3174427814","doi":"https://doi.org/10.1145/3448016.3452841","mag":"3174427814"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3452841","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3452841","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3452841","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3452841","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014159929","display_name":"Prashant Pandey","orcid":"https://orcid.org/0000-0001-5576-0320"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Prashant Pandey","raw_affiliation_strings":["Lawrence Berkeley National Lab & University of California, Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Lab & University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084732971","display_name":"Alex Conway","orcid":"https://orcid.org/0000-0003-4890-7413"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alex Conway","raw_affiliation_strings":["VMware Research, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"VMware Research, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037516486","display_name":"Joe Durie","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joe Durie","raw_affiliation_strings":["Rutgers University, New Brunswick, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068761590","display_name":"Michael A. Bender","orcid":"https://orcid.org/0000-0001-7639-530X"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael A. Bender","raw_affiliation_strings":["Stony Brook University, Stony Brook, NY, USA"],"affiliations":[{"raw_affiliation_string":"Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087023890","display_name":"Mart\u0131\u0301n Farach-Colton","orcid":"https://orcid.org/0000-0003-3616-7788"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Farach-Colton","raw_affiliation_strings":["Rutgers University, New Brunswick, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Rutgers University, New Brunswick, NJ, USA","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101626826","display_name":"Rob Johnson","orcid":"https://orcid.org/0000-0002-0784-7410"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rob Johnson","raw_affiliation_strings":["VMware Research, Palo Alto, CA, USA"],"affiliations":[{"raw_affiliation_string":"VMware Research, Palo Alto, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5014159929"],"corresponding_institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":4.801,"has_fulltext":true,"cited_by_count":36,"citation_normalized_percentile":{"value":0.95063242,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1386","last_page":"1399"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9670000076293945,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cuckoo","display_name":"Cuckoo","score":0.7050966024398804},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.665390133857727},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.5340365767478943},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5281992554664612},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5200885534286499},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.48012828826904297},{"id":"https://openalex.org/keywords/quotient-space","display_name":"Quotient space (topology)","score":0.43080413341522217},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42727091908454895},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4010787308216095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34769436717033386},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1304541826248169},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.12582695484161377}],"concepts":[{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.7050966024398804},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.665390133857727},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.5340365767478943},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5281992554664612},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5200885534286499},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.48012828826904297},{"id":"https://openalex.org/C40753290","wikidata":"https://www.wikidata.org/wiki/Q1139111","display_name":"Quotient space (topology)","level":3,"score":0.43080413341522217},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42727091908454895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4010787308216095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34769436717033386},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1304541826248169},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.12582695484161377},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3448016.3452841","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3452841","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3452841","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3448016.3452841","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3448016.3452841","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3448016.3452841","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1071216263","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G1141432736","display_name":"AitF: Collaborative Reserach:  Theory and Implementation of Dynamic Data Structures for the GPU","funder_award_id":"1637458","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1286236842","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1319584452","display_name":null,"funder_award_id":"Exascale Computing Project (17-SC-20-SC)","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1369922885","display_name":"CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered","funder_award_id":"1716252","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1390987118","display_name":null,"funder_award_id":"CNS-1938709","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1677143136","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G1789788648","display_name":"AF: Small: Collaborative Research: Maintaining Order","funder_award_id":"1617618","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1799333409","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G2303030072","display_name":null,"funder_award_id":"DEAC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2581321868","display_name":null,"funder_award_id":"DEAC02-05CH11231","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G2783082506","display_name":"BIGDATA: Mid-Scale: DCM: Collaborative Research: Eliminating the Data Ingestion Bottleneck in Big Data Applications","funder_award_id":"1247726","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2900453181","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G29234204","display_name":"CCF-BSF: AF: Small: Collaborative Research: The Dictionary Problem Considered","funder_award_id":"1715777","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2963653684","display_name":"SPX: Collaborative Research: Harnessing the Power of High-Bandwidth Memory via Provably Efficient Parallel Algorithms","funder_award_id":"1725543","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3083819904","display_name":null,"funder_award_id":"05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3099827749","display_name":"CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System","funder_award_id":"1408695","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3146337093","display_name":"CSR: Medium: Approximate Membership Query Data Structures in Computational Biology and Storage","funder_award_id":"1763680","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3232922872","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G3944918260","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G3993168407","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320332369","funder_display_name":"National Nuclear Security Administration"},{"id":"https://openalex.org/G425189044","display_name":null,"funder_award_id":"DE-AC02-05CH","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G427564689","display_name":null,"funder_award_id":"DEAC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4369507515","display_name":null,"funder_award_id":"NERSC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4501827968","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4515811554","display_name":null,"funder_award_id":"DEAC02-05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G4565140552","display_name":null,"funder_award_id":"-AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4578833858","display_name":null,"funder_award_id":"DE-AC02-05CH11231,17-SC-20-SC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4841871747","display_name":null,"funder_award_id":"DE_AC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G4926662827","display_name":"XPS: FULL: CCA: Collaborative Research: Cache-Adaptive Algorithms: How to Share Core among Many Cores","funder_award_id":"1439084","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G498139845","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G5001603810","display_name":null,"funder_award_id":"17-SC-20-S","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5076365615","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G5315912995","display_name":null,"funder_award_id":"11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5435976661","display_name":"CSR: Medium: Collaborative Research: FTFS: A Read/Write-Optimized Fractal Tree File System","funder_award_id":"1755615","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5614806141","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G5802748842","display_name":null,"funder_award_id":"DE-AC02-05CH112","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6222718389","display_name":null,"funder_award_id":"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","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6330738325","display_name":null,"funder_award_id":"DE_AC02_05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6348972864","display_name":null,"funder_award_id":"AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6429026066","display_name":null,"funder_award_id":"DE-AC02-05CH112","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6559803294","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G6859237865","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6883138351","display_name":null,"funder_award_id":"No. DEAC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6936950039","display_name":null,"funder_award_id":"DEAC02-05CH11231.","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7233692708","display_name":null,"funder_award_id":"DE-AC02-05CH11231","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7340683655","display_name":null,"funder_award_id":"E-AC02-05CH11231","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7406122311","display_name":null,"funder_award_id":"AC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7463493411","display_name":null,"funder_award_id":"DEAC02-05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7664691372","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G7692725557","display_name":null,"funder_award_id":"IIS 1247726","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7825954517","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7861570460","display_name":null,"funder_award_id":"DE-AC02-05CH1123","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G8039660707","display_name":null,"funder_award_id":"DE-AC02-05CH11231.","funder_id":"https://openalex.org/F4320317220","funder_display_name":"National Energy Research Scientific Computing Center"},{"id":"https://openalex.org/G8052219770","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320337506","funder_display_name":"Advanced Scientific Computing Research"},{"id":"https://openalex.org/G8239798060","display_name":null,"funder_award_id":"1938709","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8253304997","display_name":null,"funder_award_id":"17-SC-20-SC","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G8414908677","display_name":null,"funder_award_id":"DE-AC0","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8480082068","display_name":null,"funder_award_id":"DEAC02-05CH1123","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8681167732","display_name":null,"funder_award_id":"Exascale Computing Project (17-SC-20-SC)","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G8903227471","display_name":null,"funder_award_id":"DE-AC02-05CH11231.","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G897164627","display_name":null,"funder_award_id":"DE-AC02_05CH11231","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320317220","display_name":"National Energy Research Scientific Computing Center","ror":"https://ror.org/05v3mvq14"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3174427814.pdf","grobid_xml":"https://content.openalex.org/works/W3174427814.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W200233886","https://openalex.org/W1521407587","https://openalex.org/W1525485586","https://openalex.org/W1580997674","https://openalex.org/W1592383485","https://openalex.org/W1736523621","https://openalex.org/W1808237198","https://openalex.org/W1967373117","https://openalex.org/W1993284846","https://openalex.org/W1996492982","https://openalex.org/W2018423671","https://openalex.org/W2032355069","https://openalex.org/W2081869611","https://openalex.org/W2105656684","https://openalex.org/W2115559007","https://openalex.org/W2116435146","https://openalex.org/W2123845384","https://openalex.org/W2125901106","https://openalex.org/W2126540423","https://openalex.org/W2134552038","https://openalex.org/W2135966669","https://openalex.org/W2148425737","https://openalex.org/W2155256331","https://openalex.org/W2156658871","https://openalex.org/W2163830511","https://openalex.org/W2176659866","https://openalex.org/W2210479044","https://openalex.org/W2266239166","https://openalex.org/W2269403881","https://openalex.org/W2605800201","https://openalex.org/W2612838847","https://openalex.org/W2623789470","https://openalex.org/W2735897904","https://openalex.org/W2764131694","https://openalex.org/W2770398148","https://openalex.org/W2800963743","https://openalex.org/W2803169093","https://openalex.org/W2808068568","https://openalex.org/W2809649683","https://openalex.org/W2912437396","https://openalex.org/W2913618476","https://openalex.org/W2913847081","https://openalex.org/W2949074212","https://openalex.org/W2951550973","https://openalex.org/W3005310413","https://openalex.org/W3011785159","https://openalex.org/W3031315636","https://openalex.org/W3042647542","https://openalex.org/W4255148642"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W4287264924","https://openalex.org/W3137108924","https://openalex.org/W1852009617","https://openalex.org/W1979110442","https://openalex.org/W2042819006","https://openalex.org/W3088677962","https://openalex.org/W2170165007","https://openalex.org/W2156660460"],"abstract_inverted_index":{"Today's":[0],"filters,":[1,199],"such":[2],"as":[3,163],"quotient,":[4,201],"cuckoo,":[5,202],"and":[6,13,39,75,99,152,156,160,172,179,203,216],"Morton,":[7],"have":[8,116],"a":[9,176,193,208,228],"trade-off":[10],"between":[11,37],"space":[12,40],"speed;":[14],"even":[15],"when":[16],"moderately":[17],"full":[18],"(e.g.,":[19],"50%-75%":[20],"full),":[21],"their":[22],"performance":[23,162,187],"degrades":[24],"nontrivially.":[25],"The":[26,181],"result":[27],"is":[28,55,106,138,168],"that":[29,113,133,195,218],"today's":[30],"systems":[31],"designers":[32],"are":[33],"forced":[34],"to":[35,69,91,95,108,144,227],"choose":[36],"speed":[38],"usage.":[41],"In":[42],"this":[43],"paper,":[44],"we":[45,206],"present":[46],"the":[47,53,62,71,96,102,122,125,134,145,164,212],"vector":[48,103,135,182,213],"quotient":[49,63,104,136,183,214],"filter":[50,98,105,126,137,147,150,166,184,215],"(VQF).":[51],"Locally,":[52],"VQF":[54],"based":[56],"on":[57],"Robin":[58],"Hood":[59],"hashing,":[60],"like":[61],"filter,":[64],"but":[65],"uses":[66],"power-of-two-choices":[67],"hashing":[68,85],"reduce":[70],"variance":[72],"of":[73,121,124,211],"runs,":[74],"thus":[76],"offers":[77],"consistent,":[78],"high":[79,190],"throughput":[80,220],"across":[81],"load":[82,129,191],"factors.":[83],"Power-of-two-choices":[84],"also":[86],"makes":[87],"it":[88],"more":[89],"amenable":[90],"concurrent":[92],"updates,":[93],"compared":[94,143,226],"cuckoo":[97,149,165],"variants.":[100],"Finally,":[101],"designed":[107],"exploit":[109],"SIMD":[110],"instructions":[111],"so":[112],"all":[114],"operations":[115],"O":[117],"(1)":[118],"cost,":[119],"independent":[120],"size":[123],"or":[127],"its":[128],"factor.":[130],"We":[131],"show":[132,217],"2\u00d7":[139],"faster":[140],"for":[141,154,170],"inserts":[142],"Morton":[146],"(a":[148],"variant":[151],"state-of-the-art":[153],"inserts)":[155],"has":[157,185,196],"similar":[158],"lookup":[159],"deletion":[161],"(which":[167],"fastest":[169],"queries":[171],"deletes),":[173],"despite":[174],"having":[175],"simpler":[177],"design":[178],"implementation.":[180],"minimal":[186],"decline":[188],"at":[189],"factors,":[192],"problem":[194],"plagued":[197],"modern":[198],"including":[200],"Morton.":[204],"Furthermore,":[205],"give":[207],"thread-safe":[209],"version":[210],"insertion":[219],"scales":[221],"3\u00d7":[222],"with":[223],"four":[224],"threads":[225],"single":[229],"thread.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}