{"id":"https://openalex.org/W7108714650","doi":"https://doi.org/10.3390/a18120767","title":"Bloom Filters at Fifty: From Probabilistic Foundations to Modern Engineering and Applications","display_name":"Bloom Filters at Fifty: From Probabilistic Foundations to Modern Engineering and Applications","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W7108714650","doi":"https://doi.org/10.3390/a18120767"},"language":"en","primary_location":{"id":"doi:10.3390/a18120767","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18120767","pdf_url":"https://www.mdpi.com/1999-4893/18/12/767/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/18/12/767/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Paul A. Gagniuc","orcid":"https://orcid.org/0000-0001-9350-1530"},"institutions":[{"id":"https://openalex.org/I61641377","display_name":"Universitatea Na\u021bional\u0103 de \u0218tiin\u021b\u0103 \u0219i Tehnologie Politehnica Bucure\u0219ti","ror":"https://ror.org/0558j5q12","country_code":"RO","type":"education","lineage":["https://openalex.org/I61641377"]}],"countries":["RO"],"is_corresponding":true,"raw_author_name":"Paul A. Gagniuc","raw_affiliation_strings":["Faculty of Engineering in Foreign Languages, National University of Science and Technology Politehnica Bucharest, RO-060042 Bucharest, Romania"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering in Foreign Languages, National University of Science and Technology Politehnica Bucharest, RO-060042 Bucharest, Romania","institution_ids":["https://openalex.org/I61641377"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ionel-Bujorel P\u0103v\u0103loiu","orcid":"https://orcid.org/0000-0003-2651-7975"},"institutions":[{"id":"https://openalex.org/I61641377","display_name":"Universitatea Na\u021bional\u0103 de \u0218tiin\u021b\u0103 \u0219i Tehnologie Politehnica Bucure\u0219ti","ror":"https://ror.org/0558j5q12","country_code":"RO","type":"education","lineage":["https://openalex.org/I61641377"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Ionel-Bujorel P\u0103v\u0103loiu","raw_affiliation_strings":["Faculty of Engineering in Foreign Languages, National University of Science and Technology Politehnica Bucharest, RO-060042 Bucharest, Romania"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering in Foreign Languages, National University of Science and Technology Politehnica Bucharest, RO-060042 Bucharest, Romania","institution_ids":["https://openalex.org/I61641377"]}]},{"author_position":"last","author":{"id":null,"display_name":"Maria-Iuliana Dasc\u0103lu","orcid":"https://orcid.org/0000-0001-8824-5704"},"institutions":[{"id":"https://openalex.org/I61641377","display_name":"Universitatea Na\u021bional\u0103 de \u0218tiin\u021b\u0103 \u0219i Tehnologie Politehnica Bucure\u0219ti","ror":"https://ror.org/0558j5q12","country_code":"RO","type":"education","lineage":["https://openalex.org/I61641377"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Maria-Iuliana Dasc\u0103lu","raw_affiliation_strings":["Faculty of Engineering in Foreign Languages, National University of Science and Technology Politehnica Bucharest, RO-060042 Bucharest, Romania"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering in Foreign Languages, National University of Science and Technology Politehnica Bucharest, RO-060042 Bucharest, Romania","institution_ids":["https://openalex.org/I61641377"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I61641377"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.5903,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.8959854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"18","issue":"12","first_page":"767","last_page":"767"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9781000018119812,"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.9781000018119812,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.007400000002235174,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.0017999999690800905,"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.8996999859809875},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7351999878883362},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.6403999924659729},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.49160000681877136},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4778999984264374},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4334999918937683},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.41839998960494995}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8996999859809875},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7695000171661377},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7351999878883362},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.6403999924659729},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6007000207901001},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.49160000681877136},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4778999984264374},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4334999918937683},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.41839998960494995},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.35760000348091125},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3450999855995178},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3352999985218048},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.33480000495910645},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3052000105381012},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.28870001435279846},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.28790000081062317},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2637999951839447},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.26179999113082886},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.25850000977516174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25850000977516174},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.2535000145435333}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a18120767","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18120767","pdf_url":"https://www.mdpi.com/1999-4893/18/12/767/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:89b2f119b6e2401799a5eaf12df0c9c7","is_oa":true,"landing_page_url":"https://doaj.org/article/89b2f119b6e2401799a5eaf12df0c9c7","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 18, Iss 12, p 767 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a18120767","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18120767","pdf_url":"https://www.mdpi.com/1999-4893/18/12/767/pdf","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7108714650.pdf","grobid_xml":"https://content.openalex.org/works/W7108714650.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1580997674","https://openalex.org/W1967373117","https://openalex.org/W1993284846","https://openalex.org/W2004957971","https://openalex.org/W2029128277","https://openalex.org/W2064803799","https://openalex.org/W2077571738","https://openalex.org/W2116435146","https://openalex.org/W2123845384","https://openalex.org/W2125763460","https://openalex.org/W2126540423","https://openalex.org/W2136986825","https://openalex.org/W2141965543","https://openalex.org/W2593576175","https://openalex.org/W2808068568","https://openalex.org/W2922077514","https://openalex.org/W2962771342","https://openalex.org/W2994941531","https://openalex.org/W4206550928","https://openalex.org/W4243780314","https://openalex.org/W4243961364","https://openalex.org/W4283020209","https://openalex.org/W4288075219","https://openalex.org/W4367182305","https://openalex.org/W4367597771","https://openalex.org/W4403286566","https://openalex.org/W4406162090","https://openalex.org/W4406570572","https://openalex.org/W4412079771","https://openalex.org/W7128183782"],"related_works":[],"abstract_inverted_index":{"The":[0,125,188],"Bloom":[1,36,73,170],"filter":[2,171],"remains":[3],"one":[4],"of":[5,32,47,59,72,157],"the":[6,29,66,155,169],"most":[7],"influential":[8],"constructs":[9],"in":[10,37,94,163,191,197],"probabilistic":[11,216],"computation,":[12],"a":[13,17,45,56,176,181],"structure":[14,178],"that":[15,53,121,210],"achieves":[16],"mathematically":[18],"elegant":[19],"balance":[20],"between":[21],"accuracy,":[22],"space":[23],"efficiency,":[24],"and":[25,69,85,97,113,134,142,152,160,166,206,214],"computational":[26,61],"speed.":[27],"Since":[28],"original":[30],"formulation":[31],"Dr.":[33],"Burton":[34],"H.":[35],"1970,":[38],"its":[39],"design":[40],"principles":[41],"have":[42],"expanded":[43],"into":[44],"family":[46],"approximate":[48],"membership":[49],"query":[50],"(AMQ)":[51],"structures":[52],"now":[54],"underpin":[55],"wide":[57],"spectrum":[58],"modern":[60],"systems.":[62],"This":[63],"review":[64,193],"synthesizes":[65],"theoretical,":[67],"algorithmic,":[68],"applied":[70],"dimensions":[71],"filters,":[74,115],"tracing":[75],"their":[76,92,123],"evolution":[77],"from":[78],"classical":[79],"bit-vector":[80],"models":[81],"to":[82,128,143],"contemporary":[83,161],"learned":[84],"cryptographically":[86],"reinforced":[87],"variants.":[88],"It":[89],"further":[90],"underscores":[91],"relevance":[93,104],"artificial":[95],"intelligence":[96],"blockchain":[98],"environments,":[99,130],"where":[100,131],"they":[101],"act":[102],"as":[103,147,175,180],"filters.":[105],"Core":[106],"developments,":[107],"which":[108],"include":[109],"counting,":[110],"scalable,":[111],"stable,":[112],"spectral":[114],"are":[116],"outlined":[117],"alongside":[118],"information-theoretic":[119],"bounds":[120],"formalize":[122],"optimality.":[124],"analysis":[126],"extends":[127],"adversarial":[129],"cryptographic":[132],"hashing":[133],"privacy-oriented":[135],"adaptations":[136],"enhance":[137],"resilience":[138],"under":[139,186],"active":[140],"attack,":[141],"data-intensive":[144],"domains":[145],"such":[146],"network":[148,198],"systems,":[149,205],"databases,":[150],"cybersecurity,":[151],"bioinformatics.":[153],"Through":[154],"integration":[156],"historical":[158],"insight":[159],"advances":[162,196],"learning,":[164],"security,":[165],"system":[167],"design,":[168],"emerges":[172],"not":[173],"merely":[174],"data":[177,208],"but":[179],"unified":[182],"paradigm":[183],"for":[184],"computation":[185],"uncertainty.":[187],"results":[189],"presented":[190],"this":[192],"support":[194],"practical":[195],"traffic":[199],"control,":[200],"cybersecurity":[201],"analysis,":[202],"distributed":[203],"storage":[204],"large-scale":[207],"platforms":[209],"depend":[211],"on":[212],"compact":[213],"fast":[215],"structures.":[217]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2025-12-05T00:00:00"}