{"id":"https://openalex.org/W4402042914","doi":"https://doi.org/10.14778/3681954.3682020","title":"Optimizing Collections of Bloom Filters within a Space Budget","display_name":"Optimizing Collections of Bloom Filters within a Space Budget","publication_year":2024,"publication_date":"2024-07-01","ids":{"openalex":"https://openalex.org/W4402042914","doi":"https://doi.org/10.14778/3681954.3682020"},"language":"en","primary_location":{"id":"doi:10.14778/3681954.3682020","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3682020","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014163003","display_name":"Gabriel Mersy","orcid":"https://orcid.org/0000-0002-4302-0525"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gabriel Mersy","raw_affiliation_strings":["The University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446601","display_name":"Zhuo Wang","orcid":"https://orcid.org/0000-0003-0432-7011"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuo Wang","raw_affiliation_strings":["The University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015883931","display_name":"Stavros Sintos","orcid":"https://orcid.org/0000-0002-2114-8886"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stavros Sintos","raw_affiliation_strings":["University of Illinois Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois Chicago","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018480426","display_name":"Sanjay Krishnan","orcid":"https://orcid.org/0000-0001-6968-4090"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjay Krishnan","raw_affiliation_strings":["The University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8523,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74571359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"17","issue":"11","first_page":"3551","last_page":"3564"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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":1.0,"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10078","display_name":"Advanced Photocatalysis Techniques","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/2105","display_name":"Renewable Energy, Sustainability and the Environment"},"field":{"id":"https://openalex.org/fields/21","display_name":"Energy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.9821104407310486},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.6668218970298767},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6549662947654724},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6356256008148193},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5812127590179443},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4953230917453766},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.49171024560928345},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4745427072048187},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4403928816318512},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.43115121126174927},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4188958406448364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41375818848609924},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.2497677206993103},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24487951397895813},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15657725930213928}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9821104407310486},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.6668218970298767},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6549662947654724},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6356256008148193},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5812127590179443},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4953230917453766},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.49171024560928345},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4745427072048187},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4403928816318512},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.43115121126174927},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4188958406448364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41375818848609924},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.2497677206993103},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24487951397895813},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15657725930213928},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3681954.3682020","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3681954.3682020","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1501567504","https://openalex.org/W1547576067","https://openalex.org/W1967373117","https://openalex.org/W1981988185","https://openalex.org/W1993284846","https://openalex.org/W2005734204","https://openalex.org/W2066636486","https://openalex.org/W2076471773","https://openalex.org/W2080234606","https://openalex.org/W2089455813","https://openalex.org/W2116435146","https://openalex.org/W2123845384","https://openalex.org/W2125763460","https://openalex.org/W2129516068","https://openalex.org/W2136986825","https://openalex.org/W2167538128","https://openalex.org/W2266239166","https://openalex.org/W2430301697","https://openalex.org/W2605800201","https://openalex.org/W2612838847","https://openalex.org/W2613226836","https://openalex.org/W2742124187","https://openalex.org/W2765113847","https://openalex.org/W2905339891","https://openalex.org/W2915063781","https://openalex.org/W2962771342","https://openalex.org/W2971196067","https://openalex.org/W3082379938","https://openalex.org/W3085477028","https://openalex.org/W3097358933","https://openalex.org/W3117094843","https://openalex.org/W3137018880","https://openalex.org/W3169045378","https://openalex.org/W3173499193","https://openalex.org/W3174427814","https://openalex.org/W4312924702","https://openalex.org/W4380433174","https://openalex.org/W4380433203","https://openalex.org/W4381328627","https://openalex.org/W4383749451","https://openalex.org/W4386125438"],"related_works":["https://openalex.org/W2942361452","https://openalex.org/W2756132392","https://openalex.org/W4285101096","https://openalex.org/W4382725876","https://openalex.org/W2084892497","https://openalex.org/W2115614142","https://openalex.org/W4320477335","https://openalex.org/W1561889708","https://openalex.org/W2275184629","https://openalex.org/W2138044000"],"abstract_inverted_index":{"With":[0],"a":[1,13,45,55,137,155,168,173,187],"single":[2,46],"Bloom":[3,22,77,139,159],"filter,":[4,47],"one":[5],"can":[6],"approximately":[7],"answer":[8],"set":[9],"membership":[10],"queries":[11],"within":[12],"space":[14,51,96,175,209],"budget.":[15,176],"Practical":[16],"systems":[17],"often":[18],"use":[19],"collections":[20],"of":[21,57,82,89,136,157,207,216],"filters":[23,58,108,115,160],"to":[24,61,97,126,195,213],"facilitate":[25],"applications":[26],"such":[27],"as":[28],"data":[29,196],"skipping,":[30],"sideways":[31],"information":[32],"passing,":[33],"and":[34,85,113,141,185,198],"network":[35],"filtering.":[36],"While":[37],"the":[38,69,99,134,163,181,205,214,217],"optimal":[39],"space-to-accuracy":[40],"allocation":[41],"is":[42,52,59,183],"well-understood":[43],"for":[44,154],"jointly":[48],"optimizing":[49],"how":[50,92,125],"used":[53],"across":[54,167,204],"collection":[56,156],"yet":[60],"be":[62],"studied.":[63],"We":[64,131,148],"pose":[65],"this":[66,90,121,128],"problem":[67,153,182],"in":[68],"following":[70],"way:":[71],"(1)":[72],"let's":[73],"assume":[74],"that":[75,161,180],"each":[76],"filter":[78,140],"has":[79],"some":[80],"likelihood":[81],"being":[83],"queried,":[84],"(2)":[86],"given":[87],"knowledge":[88],"likelihood,":[91],"do":[93],"we":[94,123,178,191],"allocate":[95],"minimize":[98],"expected":[100],"false":[101,145,164],"positive":[102,146,165],"rate?":[103],"In":[104,120],"other":[105],"words,":[106],"\"hot\"":[107],"are":[109,116],"allocated":[110,117],"more":[111],"space,":[112],"\"cold\"":[114],"less":[118],"space.":[119],"paper,":[122],"show":[124,179],"solve":[127],"optimization":[129,152],"problem.":[130],"first":[132],"develop":[133],"concept":[135],"\"truncated\"":[138],"theoretically":[142],"analyze":[143],"its":[144,202],"rate.":[147],"then":[149],"formulate":[150],"an":[151],"truncated":[158],"minimizes":[162],"rate":[166],"utility":[169],"distribution":[170],"while":[171],"meeting":[172],"strict":[174],"Next,":[177],"convex":[184],"find":[186],"fast":[188],"relaxation.":[189],"Lastly,":[190],"apply":[192],"our":[193],"method":[194],"skipping":[197],"full-text":[199],"search,":[200],"demonstrating":[201],"effectiveness":[203],"range":[206],"possible":[208],"budgets":[210],"when":[211],"compared":[212],"state":[215],"art.":[218]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}