{"id":"https://openalex.org/W2964277307","doi":"https://doi.org/10.1109/comst.2018.2889329","title":"Optimizing Bloom Filter: Challenges, Solutions, and Comparisons","display_name":"Optimizing Bloom Filter: Challenges, Solutions, and Comparisons","publication_year":2018,"publication_date":"2018-12-24","ids":{"openalex":"https://openalex.org/W2964277307","doi":"https://doi.org/10.1109/comst.2018.2889329","mag":"2964277307"},"language":"en","primary_location":{"id":"doi:10.1109/comst.2018.2889329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comst.2018.2889329","pdf_url":null,"source":{"id":"https://openalex.org/S23688054","display_name":"IEEE Communications Surveys & Tutorials","issn_l":"1553-877X","issn":["1553-877X","2373-745X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Communications Surveys & Tutorials","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/A5101630385","display_name":"Lailong Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lailong Luo","raw_affiliation_strings":["Science and Technology Laboratory on Information Systems Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-2731-9666","affiliations":[{"raw_affiliation_string":"Science and Technology Laboratory on Information Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deke Guo","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-4894-5540","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007163277","display_name":"T. B. Richard","orcid":"https://orcid.org/0000-0002-9883-5844"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Richard T. B. Ma","raw_affiliation_strings":["School of Computing, National University of Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Department of Computer Science and the Andrew and Erna Viterbi Department of Electrical Engineering, Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and the Andrew and Erna Viterbi Department of Electrical Engineering, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101719194","display_name":"Xueshan Luo","orcid":"https://orcid.org/0009-0007-2931-0415"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xueshan Luo","raw_affiliation_strings":["Science and Technology Laboratory on Information Systems Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Technology Laboratory on Information Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":15.5913,"has_fulltext":false,"cited_by_count":228,"citation_normalized_percentile":{"value":0.99113982,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"21","issue":"2","first_page":"1912","last_page":"1949"},"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.9865999817848206,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9714999794960022,"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/bloom-filter","display_name":"Bloom filter","score":0.9117628931999207},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.7681030035018921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7587587237358093},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.6693911552429199},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6432620882987976},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5531472563743591},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4293003976345062},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4078757166862488},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3816092908382416},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3286990225315094},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.24241992831230164},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21539297699928284},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11422890424728394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10675546526908875}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9117628931999207},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.7681030035018921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7587587237358093},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6693911552429199},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6432620882987976},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5531472563743591},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4293003976345062},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4078757166862488},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3816092908382416},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3286990225315094},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24241992831230164},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21539297699928284},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11422890424728394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10675546526908875},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/comst.2018.2889329","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comst.2018.2889329","pdf_url":null,"source":{"id":"https://openalex.org/S23688054","display_name":"IEEE Communications Surveys & Tutorials","issn_l":"1553-877X","issn":["1553-877X","2373-745X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Communications Surveys & Tutorials","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5257144520","display_name":null,"funder_award_id":"61772544","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":176,"referenced_works":["https://openalex.org/W39299451","https://openalex.org/W73090597","https://openalex.org/W81035477","https://openalex.org/W83339351","https://openalex.org/W846106144","https://openalex.org/W882268017","https://openalex.org/W1504113980","https://openalex.org/W1527655664","https://openalex.org/W1576902563","https://openalex.org/W1580997674","https://openalex.org/W1838765419","https://openalex.org/W1850358639","https://openalex.org/W1901662065","https://openalex.org/W1967373117","https://openalex.org/W1967630610","https://openalex.org/W1970216338","https://openalex.org/W1973752187","https://openalex.org/W1978822437","https://openalex.org/W1986072538","https://openalex.org/W1986441063","https://openalex.org/W1993284846","https://openalex.org/W1998600401","https://openalex.org/W2005636292","https://openalex.org/W2005806403","https://openalex.org/W2007379456","https://openalex.org/W2009090493","https://openalex.org/W2013419690","https://openalex.org/W2020110631","https://openalex.org/W2020930775","https://openalex.org/W2023797161","https://openalex.org/W2026297886","https://openalex.org/W2026325114","https://openalex.org/W2028546326","https://openalex.org/W2032588198","https://openalex.org/W2032718902","https://openalex.org/W2036133762","https://openalex.org/W2037633400","https://openalex.org/W2045749742","https://openalex.org/W2050200658","https://openalex.org/W2050815721","https://openalex.org/W2051000928","https://openalex.org/W2061245817","https://openalex.org/W2063544484","https://openalex.org/W2063720265","https://openalex.org/W2064803799","https://openalex.org/W2066245391","https://openalex.org/W2069074882","https://openalex.org/W2070077528","https://openalex.org/W2070595899","https://openalex.org/W2072309638","https://openalex.org/W2073813947","https://openalex.org/W2074633331","https://openalex.org/W2075698953","https://openalex.org/W2076664599","https://openalex.org/W2076879452","https://openalex.org/W2077571738","https://openalex.org/W2080291321","https://openalex.org/W2081533422","https://openalex.org/W2088351633","https://openalex.org/W2092968099","https://openalex.org/W2097719921","https://openalex.org/W2099480861","https://openalex.org/W2100632211","https://openalex.org/W2101436544","https://openalex.org/W2104751776","https://openalex.org/W2112404667","https://openalex.org/W2112479717","https://openalex.org/W2114471387","https://openalex.org/W2114661218","https://openalex.org/W2115297415","https://openalex.org/W2117354552","https://openalex.org/W2121083281","https://openalex.org/W2121891801","https://openalex.org/W2123845384","https://openalex.org/W2125006807","https://openalex.org/W2126540423","https://openalex.org/W2131355670","https://openalex.org/W2133225898","https://openalex.org/W2135266376","https://openalex.org/W2135966669","https://openalex.org/W2136385615","https://openalex.org/W2136986825","https://openalex.org/W2138768227","https://openalex.org/W2141173815","https://openalex.org/W2141433568","https://openalex.org/W2144379310","https://openalex.org/W2146032317","https://openalex.org/W2147581291","https://openalex.org/W2147717514","https://openalex.org/W2151113535","https://openalex.org/W2151138432","https://openalex.org/W2153354921","https://openalex.org/W2153704625","https://openalex.org/W2154109204","https://openalex.org/W2156338408","https://openalex.org/W2157216338","https://openalex.org/W2159954944","https://openalex.org/W2160969485","https://openalex.org/W2161273259","https://openalex.org/W2162006472","https://openalex.org/W2162535779","https://openalex.org/W2162734706","https://openalex.org/W2164456033","https://openalex.org/W2166310193","https://openalex.org/W2166585241","https://openalex.org/W2167538128","https://openalex.org/W2168001499","https://openalex.org/W2170237469","https://openalex.org/W2171003402","https://openalex.org/W2178463917","https://openalex.org/W2196674202","https://openalex.org/W2199464493","https://openalex.org/W2278452282","https://openalex.org/W2289576950","https://openalex.org/W2290797118","https://openalex.org/W2292926063","https://openalex.org/W2305788608","https://openalex.org/W2326651481","https://openalex.org/W2346938895","https://openalex.org/W2395375921","https://openalex.org/W2401693723","https://openalex.org/W2406213739","https://openalex.org/W2468341663","https://openalex.org/W2520487770","https://openalex.org/W2524874630","https://openalex.org/W2536667688","https://openalex.org/W2546546394","https://openalex.org/W2556892980","https://openalex.org/W2563930566","https://openalex.org/W2569193712","https://openalex.org/W2586123520","https://openalex.org/W2612159501","https://openalex.org/W2612838847","https://openalex.org/W2613654735","https://openalex.org/W2624304035","https://openalex.org/W2624307925","https://openalex.org/W2691440525","https://openalex.org/W2731273958","https://openalex.org/W2735442330","https://openalex.org/W2753524298","https://openalex.org/W2769951192","https://openalex.org/W2785871494","https://openalex.org/W2790400253","https://openalex.org/W2791124241","https://openalex.org/W2792036879","https://openalex.org/W2793279870","https://openalex.org/W2804925133","https://openalex.org/W2810223046","https://openalex.org/W2912601938","https://openalex.org/W2920458101","https://openalex.org/W2962771342","https://openalex.org/W2963175696","https://openalex.org/W2963391656","https://openalex.org/W2963570310","https://openalex.org/W3105073026","https://openalex.org/W4205551177","https://openalex.org/W4206550928","https://openalex.org/W4231351362","https://openalex.org/W4240018112","https://openalex.org/W4243961364","https://openalex.org/W4293402493","https://openalex.org/W4298105090","https://openalex.org/W6602966321","https://openalex.org/W6603300922","https://openalex.org/W6630287168","https://openalex.org/W6634308612","https://openalex.org/W6638678886","https://openalex.org/W6638914554","https://openalex.org/W6668015197","https://openalex.org/W6682681809","https://openalex.org/W6683742396","https://openalex.org/W6698379459","https://openalex.org/W6703186040","https://openalex.org/W6738874634","https://openalex.org/W6747787190","https://openalex.org/W6759999139"],"related_works":["https://openalex.org/W2292926063","https://openalex.org/W2127784084","https://openalex.org/W2950578529","https://openalex.org/W4383553080","https://openalex.org/W4293879742","https://openalex.org/W2086416962","https://openalex.org/W2212047860","https://openalex.org/W2167538128","https://openalex.org/W2155669648","https://openalex.org/W2076917164"],"abstract_inverted_index":{"Bloom":[0],"filter":[1],"(BF)":[2],"has":[3],"been":[4],"widely":[5],"used":[6],"to":[7,12,40,122,215],"support":[8],"membership":[9,50],"query,":[10],"i.e.,":[11,109],"judge":[13],"whether":[14],"a":[15,20,23,33],"given":[16,24],"element":[17],"x":[18],"is":[19],"member":[21],"of":[22,37,43,48,62,76,88,118,132,161,178,201,210,218],"set":[25],"S":[26],"or":[27,55],"not.":[28],"Recent":[29],"years":[30],"have":[31],"seen":[32],"flourish":[34],"design":[35,78,176],"explosion":[36],"BF":[38,89,136,166,202],"due":[39],"its":[41,91],"characteristic":[42],"space-efficiency":[44],"and":[45,90,111,127,146,181,193],"the":[46,60,69,97,103,115,124,135,143,148,153,162,175,184,199,207,216,221],"functionality":[47],"constant-time":[49],"query.":[51],"The":[52],"existing":[53,104,154,163],"reviews":[54],"surveys":[56],"mainly":[57],"focus":[58],"on":[59,96,165],"applications":[61],"BF,":[63],"but":[64],"fall":[65],"short":[66],"in":[67,138],"covering":[68,168],"current":[70],"trends,":[71],"thereby":[72],"lacking":[73],"intrinsic":[74],"understanding":[75],"their":[77],"philosophy.":[79],"To":[80,113,151],"this":[81,83],"end,":[82],"survey":[84,102,223],"provides":[85],"an":[86,94,158],"overview":[87],"variants,":[92],"with":[93],"emphasis":[95],"optimization":[98,186],"techniques.":[99],"Basically,":[100],"we":[101,156,205],"variants":[105,119,133,180],"from":[106,198],"two":[107],"dimensions,":[108],"performance":[110],"generalization.":[112],"improve":[114,188],"performance,":[116],"dozens":[117],"devote":[120],"themselves":[121],"reducing":[123],"false":[125],"positives":[126],"implementation":[128],"costs.":[129],"Besides,":[130],"tens":[131],"generalize":[134],"framework":[137],"more":[139,169],"scenarios":[140],"by":[141],"diversifying":[142],"input":[144],"sets":[145],"enriching":[147],"output":[149],"functionalities.":[150],"summarize":[152],"efforts,":[155],"conduct":[157],"in-depth":[159],"study":[160],"literature":[164],"optimization,":[167],"than":[170],"60":[171],"variants.":[172],"We":[173],"unearth":[174],"philosophy":[177],"these":[179],"elaborate":[182],"how":[183],"employed":[185],"techniques":[187],"BF.":[189],"Furthermore,":[190],"comprehensive":[191],"analysis":[192],"qualitative":[194],"comparison":[195],"are":[196],"conducted":[197],"perspectives":[200],"components.":[203],"Lastly,":[204],"highlight":[206],"future":[208],"trends":[209],"designing":[211],"BFs.":[212],"This":[213],"is,":[214],"best":[217],"our":[219],"knowledge,":[220],"first":[222],"that":[224],"accomplishes":[225],"such":[226],"goals.":[227]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":28},{"year":2024,"cited_by_count":27},{"year":2023,"cited_by_count":40},{"year":2022,"cited_by_count":34},{"year":2021,"cited_by_count":41},{"year":2020,"cited_by_count":29},{"year":2019,"cited_by_count":21}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}