{"id":"https://openalex.org/W2790400253","doi":"https://doi.org/10.1109/infocom.2018.8486415","title":"Bloom Filter with a False Positive Free Zone","display_name":"Bloom Filter with a False Positive Free Zone","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2790400253","doi":"https://doi.org/10.1109/infocom.2018.8486415","mag":"2790400253"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2018.8486415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-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/A5058272123","display_name":"S\u00e1ndor Z. Kiss","orcid":"https://orcid.org/0000-0001-9912-8474"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Sandor Z. Kiss","raw_affiliation_strings":["Department of Algebra, Budapest University of Technology and Economics (BME), Hungary"],"affiliations":[{"raw_affiliation_string":"Department of Algebra, Budapest University of Technology and Economics (BME), Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075485983","display_name":"\u00c9va Hossz\u00fa","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eva Hosszu","raw_affiliation_strings":["MTA-BME Future Internet Research Group, High-Speed Networks Laboratory (HSNLab)"],"affiliations":[{"raw_affiliation_string":"MTA-BME Future Internet Research Group, High-Speed Networks Laboratory (HSNLab)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062012037","display_name":"J\u00e1nos Tapolcai","orcid":"https://orcid.org/0000-0002-3512-9504"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Janos Tapolcai","raw_affiliation_strings":["MTA-BME Future Internet Research Group, High-Speed Networks Laboratory (HSNLab)"],"affiliations":[{"raw_affiliation_string":"MTA-BME Future Internet Research Group, High-Speed Networks Laboratory (HSNLab)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034769205","display_name":"Lajos R\u00f3nyai","orcid":"https://orcid.org/0000-0002-8364-9627"},"institutions":[{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Lajos Ronyai","raw_affiliation_strings":["Computer and Automation Research Institute Hungarian Academy of Sciences and BME"],"affiliations":[{"raw_affiliation_string":"Computer and Automation Research Institute Hungarian Academy of Sciences and BME","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I4210117195"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["ORBS Research"],"affiliations":[{"raw_affiliation_string":"ORBS Research","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5058272123"],"corresponding_institution_ids":["https://openalex.org/I29770179"],"apc_list":null,"apc_paid":null,"fwci":4.4945,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.94894185,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1412","last_page":"1420"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9993000030517578,"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.9993000030517578,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9793999791145325,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9700000286102295,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.974564790725708},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.7522865533828735},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.7058212757110596},{"id":"https://openalex.org/keywords/false-positives-and-false-negatives","display_name":"False positives and false negatives","score":0.691379964351654},{"id":"https://openalex.org/keywords/false-positive-rate","display_name":"False positive rate","score":0.6713314652442932},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6283673048019409},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4979870319366455},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49034881591796875},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48609113693237305},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.46836578845977783},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3848685920238495},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3040439188480377},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.11646237969398499}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.974564790725708},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.7522865533828735},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.7058212757110596},{"id":"https://openalex.org/C112789634","wikidata":"https://www.wikidata.org/wiki/Q18207010","display_name":"False positives and false negatives","level":3,"score":0.691379964351654},{"id":"https://openalex.org/C95922358","wikidata":"https://www.wikidata.org/wiki/Q5432725","display_name":"False positive rate","level":2,"score":0.6713314652442932},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6283673048019409},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4979870319366455},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49034881591796875},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48609113693237305},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.46836578845977783},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3848685920238495},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3040439188480377},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.11646237969398499},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/infocom.2018.8486415","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486415","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:real.mtak.hu:129821","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:eprints.sztaki.hu:10111","is_oa":false,"landing_page_url":"https://eprints.sztaki.hu/10111/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401907","display_name":"SZTAKI Publication Repository (Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I7597260","host_organization_name":"Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I7597260"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:eprints.sztaki.hu:9550","is_oa":false,"landing_page_url":"http://eprints.sztaki.hu/9550/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401907","display_name":"SZTAKI Publication Repository (Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I7597260","host_organization_name":"Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I7597260"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book Section"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W39299451","https://openalex.org/W98889874","https://openalex.org/W152712179","https://openalex.org/W809018389","https://openalex.org/W1540102846","https://openalex.org/W1544735579","https://openalex.org/W1592261758","https://openalex.org/W1906005345","https://openalex.org/W1968160142","https://openalex.org/W1970836040","https://openalex.org/W1993284846","https://openalex.org/W2004203774","https://openalex.org/W2004227827","https://openalex.org/W2011318632","https://openalex.org/W2012584108","https://openalex.org/W2013419690","https://openalex.org/W2014482556","https://openalex.org/W2016068847","https://openalex.org/W2020022085","https://openalex.org/W2028980484","https://openalex.org/W2037633400","https://openalex.org/W2047619746","https://openalex.org/W2052894589","https://openalex.org/W2070360430","https://openalex.org/W2074633331","https://openalex.org/W2078849910","https://openalex.org/W2081869611","https://openalex.org/W2087122399","https://openalex.org/W2110152235","https://openalex.org/W2111307508","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2136986825","https://openalex.org/W2139599340","https://openalex.org/W2155981613","https://openalex.org/W2156338408","https://openalex.org/W2164604747","https://openalex.org/W2165621523","https://openalex.org/W2168117245","https://openalex.org/W2290797118","https://openalex.org/W2556892980","https://openalex.org/W2606028552","https://openalex.org/W2783725180","https://openalex.org/W2898916015","https://openalex.org/W2912601938","https://openalex.org/W2952523897","https://openalex.org/W3097993501","https://openalex.org/W3136682179","https://openalex.org/W4210736085","https://openalex.org/W4233185505","https://openalex.org/W4251575039","https://openalex.org/W4254789177","https://openalex.org/W4298949291","https://openalex.org/W6606202096","https://openalex.org/W6671108768","https://openalex.org/W6678558286","https://openalex.org/W6683180045","https://openalex.org/W6736437488","https://openalex.org/W6840977204"],"related_works":["https://openalex.org/W2127784084","https://openalex.org/W4293879742","https://openalex.org/W4300824226","https://openalex.org/W2292926063","https://openalex.org/W4292605373","https://openalex.org/W2951146195","https://openalex.org/W2102140417","https://openalex.org/W2212047860","https://openalex.org/W2155669648","https://openalex.org/W2950578529"],"abstract_inverted_index":{"Bloom":[0,42,119,198],"filters":[1,43],"and":[2,18,30,77,103,122,135,151,176],"their":[3],"variants":[4],"are":[5,19,54],"widely":[6],"used":[7],"as":[8,154],"space":[9],"efficient":[10],"probabilistic":[11],"data":[12,111,201],"structures":[13],"for":[14,56,131,167],"representing":[15],"set":[16,70],"systems":[17],"very":[20,75,83],"popular":[21],"in":[22,61,142,193],"networking":[23],"applications.":[24],"They":[25],"support":[26,181],"fast":[27],"element":[28],"insertion":[29],"deletion,":[31],"along":[32],"with":[33,36,195],"membership":[34],"queries":[35],"the":[37,49,57,71,79,82,94,97,118,143,148,155,161,168,178,184,188,191,196],"drawback":[38],"of":[39,81,101,139,160,173,183,190],"false":[40,50,72,85,106,127,156,169],"positives.":[41,107],"can":[44,125],"be":[45],"designed":[46],"to":[47,69,92,147,180],"match":[48],"positive":[51,73,86,128,157,170],"rates":[52],"that":[53,116],"acceptable":[55],"application":[58],"domain.":[59],"However,":[60],"many":[62],"applications":[63],"a":[64,110,132,136,174],"common":[65],"engineering":[66],"solution":[67],"is":[68,90,203],"rate":[74],"small,":[76],"ignore":[78],"existence":[80],"unlikely":[84,102],"answers.":[87],"This":[88],"paper":[89],"devoted":[91],"close":[93],"gap":[95],"between":[96],"two":[98],"design":[99],"concepts":[100],"not":[104],"having":[105],"We":[108,145,163,186],"propose":[109],"structure,":[112],"called":[113],"EGH":[114],"filter,":[115],"supports":[117],"filter":[120,152,175,179,192],"operations":[121,130],"besides":[123],"it":[124],"guarantee":[126],"free":[129,158,171],"finite":[133],"universe":[134,150],"restricted":[137],"number":[138],"elements":[140],"stored":[141],"filter.":[144,162],"refer":[146],"limited":[149],"size":[153],"zone":[159,172],"describe":[164],"necessary":[165],"conditions":[166],"generalize":[177],"listing":[182],"elements.":[185],"evaluate":[187],"performance":[189],"comparison":[194],"traditional":[197],"filters.":[199],"Our":[200],"structure":[202],"based":[204],"on":[205],"recently":[206],"developed":[207],"combinatorial":[208],"group":[209],"testing":[210],"techniques.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}