{"id":"https://openalex.org/W2074633331","doi":"https://doi.org/10.1109/surv.2011.031611.00024","title":"Theory and Practice of Bloom Filters for Distributed Systems","display_name":"Theory and Practice of Bloom Filters for Distributed Systems","publication_year":2011,"publication_date":"2011-04-15","ids":{"openalex":"https://openalex.org/W2074633331","doi":"https://doi.org/10.1109/surv.2011.031611.00024","mag":"2074633331"},"language":"en","primary_location":{"id":"doi:10.1109/surv.2011.031611.00024","doi":"https://doi.org/10.1109/surv.2011.031611.00024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/surv.2011.031611.00024","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,"listed_in":["cwts-core","dongbi-b","jufo-2","norway-2","poland-200","russia-white-list-1"],"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"},"volume":null,"type":"article","is_traditional":true,"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/A5054443906","display_name":"Sasu Tarkoma","orcid":"https://orcid.org/0000-0003-4220-3650","observed_orcids":["https://orcid.org/0000-0003-4220-3650"]},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Sasu Tarkoma","raw_affiliation_strings":["Helsinki Institute for Information Technology HIIT, University of Helsinki and Aalto University, Finland","Helsinki Institute for Information Technology HIIT, University of Helsinki and Aalto University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology HIIT, University of Helsinki and Aalto University, Finland","institution_ids":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"raw_affiliation_string":"Helsinki Institute for Information Technology HIIT, University of Helsinki and Aalto University","institution_ids":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055821345","display_name":"Christian Esteve Rothenberg","orcid":"https://orcid.org/0000-0003-3109-4305","observed_orcids":["https://orcid.org/0000-0003-3109-4305"]},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Christian Esteve Rothenberg","raw_affiliation_strings":["Department of Computer Engineering and Industrial Automation, University of Campinas, Brazil","University of Campinas (Unicamp), Department of Computer Engineering and Industrial Automation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Industrial Automation, University of Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]},{"raw_affiliation_string":"University of Campinas (Unicamp), Department of Computer Engineering and Industrial Automation","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090902995","display_name":"Eemil Lagerspetz","orcid":"https://orcid.org/0000-0003-3875-8135","observed_orcids":["https://orcid.org/0000-0003-3875-8135"]},"institutions":[{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Eemil Lagerspetz","raw_affiliation_strings":["Helsinki Institute for Information Technology HIIT, University of Helsinki and Aalto University, Finland","Helsinki Institute for Information Technology HIIT, University of Helsinki and Aalto University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Helsinki Institute for Information Technology HIIT, University of Helsinki and Aalto University, Finland","institution_ids":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"raw_affiliation_string":"Helsinki Institute for Information Technology HIIT, University of Helsinki and Aalto University","institution_ids":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":22.1413,"has_fulltext":false,"cited_by_count":532,"citation_normalized_percentile":{"value":0.99798387,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"14","issue":"1","first_page":"131","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.7792999744415283,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.7792999744415283,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.13850000500679016,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.052299998700618744,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9980000257492065},{"id":"https://openalex.org/keywords/probabilistic-data-structures","display_name":"probabilistic data structures","score":0.9369999766349792},{"id":"https://openalex.org/keywords/distributed-systems","display_name":"distributed systems","score":0.9819999933242798},{"id":"https://openalex.org/keywords/caching","display_name":"caching","score":0.753000020980835},{"id":"https://openalex.org/keywords/peer-to-peer-networks","display_name":"peer-to-peer networks","score":0.9869999885559082},{"id":"https://openalex.org/keywords/overlay-networks","display_name":"overlay networks","score":0.7039999961853027},{"id":"https://openalex.org/keywords/network-cost-reduction","display_name":"network cost reduction","score":0.47200000286102295}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9543964862823486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8641799688339233},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.816255509853363},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.731906533241272},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.6671067476272583},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5862626433372498},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.47940346598625183},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4454249441623688},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.43349239230155945},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2217821180820465},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.14878761768341064},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11724480986595154},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1026415228843689},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/surv.2011.031611.00024","doi":"https://doi.org/10.1109/surv.2011.031611.00024","is_oa":false,"landing_page_url":"https://doi.org/10.1109/surv.2011.031611.00024","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,"listed_in":["cwts-core","dongbi-b","jufo-2","norway-2","poland-200","russia-white-list-1"],"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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.457.4228","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.457.4228","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dca.fee.unicamp.br/~chesteve/pubs/bloom-filter-ieee-survey-preprint.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":141,"referenced_works":["https://openalex.org/W42204834","https://openalex.org/W73090597","https://openalex.org/W133970975","https://openalex.org/W1481095886","https://openalex.org/W1502916507","https://openalex.org/W1544599463","https://openalex.org/W1545779783","https://openalex.org/W1549681244","https://openalex.org/W1561744373","https://openalex.org/W1576902563","https://openalex.org/W1580145217","https://openalex.org/W1580997674","https://openalex.org/W1703904868","https://openalex.org/W1782674917","https://openalex.org/W1831086767","https://openalex.org/W1852059679","https://openalex.org/W1891810191","https://openalex.org/W1975439966","https://openalex.org/W1979795732","https://openalex.org/W1983425370","https://openalex.org/W1993284846","https://openalex.org/W2007065650","https://openalex.org/W2008365755","https://openalex.org/W2009090493","https://openalex.org/W2017005873","https://openalex.org/W2020110631","https://openalex.org/W2023797161","https://openalex.org/W2037540207","https://openalex.org/W2038276547","https://openalex.org/W2040401241","https://openalex.org/W2042819006","https://openalex.org/W2054764480","https://openalex.org/W2059739152","https://openalex.org/W2061468734","https://openalex.org/W2064536014","https://openalex.org/W2064803799","https://openalex.org/W2065610969","https://openalex.org/W2067614093","https://openalex.org/W2069074882","https://openalex.org/W2075718440","https://openalex.org/W2077439570","https://openalex.org/W2077571738","https://openalex.org/W2081533422","https://openalex.org/W2081869611","https://openalex.org/W2083258242","https://openalex.org/W2088518924","https://openalex.org/W2095738494","https://openalex.org/W2097352549","https://openalex.org/W2102778622","https://openalex.org/W2103644027","https://openalex.org/W2104169782","https://openalex.org/W2104210894","https://openalex.org/W2104512969","https://openalex.org/W2104751776","https://openalex.org/W2107414688","https://openalex.org/W2107423864","https://openalex.org/W2112069737","https://openalex.org/W2113295182","https://openalex.org/W2114471387","https://openalex.org/W2114661218","https://openalex.org/W2115297415","https://openalex.org/W2116967744","https://openalex.org/W2117184348","https://openalex.org/W2119613543","https://openalex.org/W2120454288","https://openalex.org/W2121083281","https://openalex.org/W2121460383","https://openalex.org/W2122011234","https://openalex.org/W2123209312","https://openalex.org/W2123304501","https://openalex.org/W2123845384","https://openalex.org/W2125763460","https://openalex.org/W2125770033","https://openalex.org/W2126540423","https://openalex.org/W2126609747","https://openalex.org/W2126802591","https://openalex.org/W2126846158","https://openalex.org/W2128368884","https://openalex.org/W2129107188","https://openalex.org/W2130624470","https://openalex.org/W2131355670","https://openalex.org/W2132847147","https://openalex.org/W2132851185","https://openalex.org/W2133348650","https://openalex.org/W2135708813","https://openalex.org/W2136385615","https://openalex.org/W2136986825","https://openalex.org/W2139599340","https://openalex.org/W2139714080","https://openalex.org/W2141173815","https://openalex.org/W2142808699","https://openalex.org/W2147961310","https://openalex.org/W2152637787","https://openalex.org/W2154127540","https://openalex.org/W2154267842","https://openalex.org/W2154348116","https://openalex.org/W2154412916","https://openalex.org/W2154706496","https://openalex.org/W2154924525","https://openalex.org/W2155123971","https://openalex.org/W2155981613","https://openalex.org/W2156660460","https://openalex.org/W2157360832","https://openalex.org/W2158731179","https://openalex.org/W2161097256","https://openalex.org/W2161735290","https://openalex.org/W2162139064","https://openalex.org/W2162535779","https://openalex.org/W2162956862","https://openalex.org/W2164239198","https://openalex.org/W2164322063","https://openalex.org/W2164867384","https://openalex.org/W2166241829","https://openalex.org/W2166310193","https://openalex.org/W2167538128","https://openalex.org/W2168117245","https://openalex.org/W2169660454","https://openalex.org/W2170735668","https://openalex.org/W2171003402","https://openalex.org/W2176659866","https://openalex.org/W2371709957","https://openalex.org/W2401693723","https://openalex.org/W2553641403","https://openalex.org/W2624304035","https://openalex.org/W2912437396","https://openalex.org/W2912601938","https://openalex.org/W3003941044","https://openalex.org/W3006630476","https://openalex.org/W4205643155","https://openalex.org/W4206550928","https://openalex.org/W4230998382","https://openalex.org/W4236444653","https://openalex.org/W4240091567","https://openalex.org/W4251360957","https://openalex.org/W4251466367","https://openalex.org/W4253724857","https://openalex.org/W4255033750","https://openalex.org/W6638141766","https://openalex.org/W6638950451","https://openalex.org/W6654448592","https://openalex.org/W6729590021"],"related_works":["https://openalex.org/W3127213338","https://openalex.org/W2369682148","https://openalex.org/W7098616663","https://openalex.org/W2012251118","https://openalex.org/W1993284846","https://openalex.org/W2147961310","https://openalex.org/W2781287151","https://openalex.org/W4399185563","https://openalex.org/W7095273124","https://openalex.org/W2123304501"],"abstract_inverted_index":{"Many":[0],"network":[1],"solutions":[2],"and":[3,13,25,31,38,54,84,91,105,107],"overlay":[4],"networks":[5],"utilize":[6],"probabilistic":[7,27],"techniques":[8],"to":[9],"reduce":[10],"information":[11],"processing":[12],"networking":[14],"costs.":[15],"This":[16,47],"survey":[17],"article":[18],"presents":[19],"a":[20],"number":[21],"of":[22,35,81],"frequently":[23],"used":[24,42],"useful":[26],"techniques.":[28],"Bloom":[29,72],"filters":[30],"their":[32,93],"variants":[33,90],"are":[34,40,65],"prime":[36],"importance,":[37],"they":[39],"heavily":[41],"in":[43,51,95,98],"various":[44],"distributed":[45,62,96],"systems.":[46],"has":[48],"been":[49,59],"reflected":[50],"recent":[52],"research":[53],"many":[55],"new":[56],"algorithms":[57],"have":[58],"proposed":[60],"for":[61,100],"systems":[63],"that":[64],"either":[66],"directly":[67],"or":[68],"indirectly":[69],"based":[70],"on":[71],"filters.":[73],"In":[74],"this":[75],"survey,":[76],"we":[77],"give":[78],"an":[79],"overview":[80],"the":[82],"basic":[83],"advanced":[85],"techniques,":[86],"reviewing":[87],"over":[88],"20":[89],"discussing":[92],"application":[94],"systems,":[97,103],"particular":[99],"caching,":[101],"peer-to-peer":[102],"routing":[104],"forwarding,":[106],"measurement":[108],"data":[109],"summarization.":[110]},"counts_by_year":[{"year":2026,"cited_by_count":19},{"year":2025,"cited_by_count":35},{"year":2024,"cited_by_count":36},{"year":2023,"cited_by_count":36},{"year":2022,"cited_by_count":36},{"year":2021,"cited_by_count":35},{"year":2020,"cited_by_count":43},{"year":2019,"cited_by_count":47},{"year":2018,"cited_by_count":46},{"year":2017,"cited_by_count":41},{"year":2016,"cited_by_count":39},{"year":2015,"cited_by_count":39},{"year":2014,"cited_by_count":38},{"year":2013,"cited_by_count":27},{"year":2012,"cited_by_count":14}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}