{"id":"https://openalex.org/W2005806403","doi":"https://doi.org/10.1145/358161.358167","title":"A second look at bloom filters","display_name":"A second look at bloom filters","alternate_titles":[],"publication_year":1983,"publication_date":"1983-08-01","ids":{"openalex":"https://openalex.org/W2005806403","doi":"https://doi.org/10.1145/358161.358167","mag":"2005806403"},"language":"en","primary_location":{"id":"doi:10.1145/358161.358167","doi":"https://doi.org/10.1145/358161.358167","is_oa":true,"landing_page_url":"https://doi.org/10.1145/358161.358167","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/358161.358167","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":"Communications of the ACM","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2005806403"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/358161.358167","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068643164","display_name":"James K. Mullin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I125749732","display_name":"Western University","ror":"https://ror.org/02grkyz14","country_code":"CA","type":"education","lineage":["https://openalex.org/I125749732"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"James K. Mullin","raw_affiliation_strings":["Univ. of Western Ontario, London, Ont., Canada","University of Western Ontario London ONT Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ. of Western Ontario, London, Ont., Canada","institution_ids":["https://openalex.org/I125749732"]},{"raw_affiliation_string":"University of Western Ontario London ONT Canada","institution_ids":["https://openalex.org/I125749732"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068643164"],"corresponding_institution_ids":["https://openalex.org/I125749732"],"apc_list":null,"apc_paid":null,"fwci":0.6023,"has_fulltext":true,"cited_by_count":150,"citation_normalized_percentile":{"value":0.625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"26","issue":"8","first_page":"570","last_page":"571"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9990000128746033,"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.9990000128746033,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.00039999998989515007,"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"}},{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.9850000143051147},{"id":"https://openalex.org/keywords/filter-design","display_name":"filter design","score":0.8180000185966492},{"id":"https://openalex.org/keywords/hash-functions","display_name":"hash functions","score":0.8460000157356262},{"id":"https://openalex.org/keywords/expected-value","display_name":"expected value","score":0.44999998807907104},{"id":"https://openalex.org/keywords/analytical-analysis","display_name":"analytical analysis","score":0.4749999940395355},{"id":"https://openalex.org/keywords/simulation","display_name":"simulation","score":0.5860000252723694},{"id":"https://openalex.org/keywords/set-membership-queries","display_name":"set membership queries","score":0.44699999690055847}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9379907250404358},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8114311695098877},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6536746025085449},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.6130322813987732},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5616691708564758},{"id":"https://openalex.org/C132480984","wikidata":"https://www.wikidata.org/wiki/Q2034239","display_name":"Goodness of fit","level":2,"score":0.4575454592704773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42498892545700073},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3830651044845581},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.35013511776924133},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.33788466453552246},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3354841470718384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24201488494873047},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14110493659973145},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1267816722393036},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/358161.358167","doi":"https://doi.org/10.1145/358161.358167","is_oa":true,"landing_page_url":"https://doi.org/10.1145/358161.358167","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/358161.358167","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/358161.358167","doi":"https://doi.org/10.1145/358161.358167","is_oa":true,"landing_page_url":"https://doi.org/10.1145/358161.358167","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/358161.358167","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-b","fnege-3","jufo-3","norway-2","poland-140","russia-white-list-1","vabb-shw"],"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":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2005806403.pdf","grobid_xml":"https://content.openalex.org/works/W2005806403.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2121083281","https://openalex.org/W2123845384","https://openalex.org/W2170006878"],"related_works":["https://openalex.org/W1850358639","https://openalex.org/W4243961364","https://openalex.org/W4379402349","https://openalex.org/W2791249227","https://openalex.org/W2125763460","https://openalex.org/W2115297415","https://openalex.org/W7098826442","https://openalex.org/W121740227","https://openalex.org/W2758889229","https://openalex.org/W2531349916"],"abstract_inverted_index":{"This":[0],"note":[1],"deals":[2],"with":[3,43,57],"a":[4,16],"paper":[5],"by":[6],"Gremillion":[7],"demonstrating":[8],"the":[9,13,38,46],"simulation":[10,49],"approach":[11,25],"to":[12],"design":[14,32],"of":[15],"Bloom":[17],"filter.":[18],"It":[19],"is":[20],"shown":[21],"that":[22],"an":[23,64],"analytical":[24],"can":[26,54],"yield":[27],"insights":[28],"into":[29,52],"competing":[30],"filter":[31],"and":[33],"give":[34],"expected":[35,56],"values":[36],"for":[37],"goodness-of-hash":[39],"transformations":[40],"not":[41,61],"available":[42,58,62],"simulation.":[44],"On":[45],"other":[47],"hand,":[48],"gives":[50],"insight":[51],"what":[53],"be":[55],"hash":[59],"transformation":[60],"from":[63],"analytic":[65],"approach.":[66]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2005806403","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
