{"id":"https://openalex.org/W3131264963","doi":"https://doi.org/10.1109/tnsm.2021.3059075","title":"Bloom Filter With a False Positive Free Zone","display_name":"Bloom Filter With a False Positive Free Zone","publication_year":2021,"publication_date":"2021-02-12","ids":{"openalex":"https://openalex.org/W3131264963","doi":"https://doi.org/10.1109/tnsm.2021.3059075","mag":"3131264963"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2021.3059075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3059075","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Transactions on Network and Service Management","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/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":false,"raw_author_name":"Sandor Z. Kiss","raw_affiliation_strings":["Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0001-9912-8474","affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075485983","display_name":"\u00c9va Hossz\u00fa","orcid":null},"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":false,"raw_author_name":"Eva Hosszu","raw_affiliation_strings":["MTA-BME Future Internet Research Group, Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MTA-BME Future Internet Research Group, Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062012037","display_name":"J\u00e1nos Tapolcai","orcid":"https://orcid.org/0000-0002-3512-9504"},"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":false,"raw_author_name":"Janos Tapolcai","raw_affiliation_strings":["MTA-BME Future Internet Research Group, Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-3512-9504","affiliations":[{"raw_affiliation_string":"MTA-BME Future Internet Research Group, Faculty of Electrical Engineering and Informatics (VIK), Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"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/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I4210117195","display_name":"HUN-REN Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I4387152226"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Lajos Ronyai","raw_affiliation_strings":["E\u00f6tv\u00f6s Lor\u00e1nd Research Network, Institute of Computer Science and Control, Budapest, Hungary","Mathematics Institute, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-8364-9627","affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lor\u00e1nd Research Network, Institute of Computer Science and Control, Budapest, Hungary","institution_ids":["https://openalex.org/I4210117195"]},{"raw_affiliation_string":"Mathematics Institute, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","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":["Technion, Haifa, Israel"],"raw_orcid":"https://orcid.org/0000-0002-4064-1238","affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5199,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.92373867,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"18","issue":"2","first_page":"2334","last_page":"2349"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"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.9998000264167786,"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.9767000079154968,"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/T11342","display_name":"Carbon and Quantum Dots Applications","score":0.9711999893188477,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.9662232398986816},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.7829350233078003},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.743736982345581},{"id":"https://openalex.org/keywords/false-positive-rate","display_name":"False positive rate","score":0.7095080018043518},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6941050887107849},{"id":"https://openalex.org/keywords/false-positives-and-false-negatives","display_name":"False positives and false negatives","score":0.5713686347007751},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5283929705619812},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.46726125478744507},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4545312821865082},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40878257155418396},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4020293653011322},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30552956461906433},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.10902431607246399}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9662232398986816},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.7829350233078003},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.743736982345581},{"id":"https://openalex.org/C95922358","wikidata":"https://www.wikidata.org/wiki/Q5432725","display_name":"False positive rate","level":2,"score":0.7095080018043518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6941050887107849},{"id":"https://openalex.org/C112789634","wikidata":"https://www.wikidata.org/wiki/Q18207010","display_name":"False positives and false negatives","level":3,"score":0.5713686347007751},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5283929705619812},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.46726125478744507},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4545312821865082},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40878257155418396},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4020293653011322},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30552956461906433},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.10902431607246399},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2021.3059075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3059075","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320328991","display_name":"Innov\u00e1ci\u00f3s \u00e9s Technol\u00f3giai Miniszt\u00e9rium","ror":"https://ror.org/02ey3ab96"},{"id":"https://openalex.org/F4320329496","display_name":"Israel National Cyber Directorate","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W39299451","https://openalex.org/W98889874","https://openalex.org/W152712179","https://openalex.org/W809018389","https://openalex.org/W1480319329","https://openalex.org/W1540102846","https://openalex.org/W1592261758","https://openalex.org/W1660562555","https://openalex.org/W1906005345","https://openalex.org/W1968126383","https://openalex.org/W1968160142","https://openalex.org/W1970836040","https://openalex.org/W1986581008","https://openalex.org/W1993284846","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/W2018236623","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/W2076879452","https://openalex.org/W2077571738","https://openalex.org/W2078849910","https://openalex.org/W2081869611","https://openalex.org/W2087122399","https://openalex.org/W2100632211","https://openalex.org/W2101436544","https://openalex.org/W2103644027","https://openalex.org/W2109469583","https://openalex.org/W2110152235","https://openalex.org/W2111307508","https://openalex.org/W2116655251","https://openalex.org/W2123845384","https://openalex.org/W2124417171","https://openalex.org/W2125770033","https://openalex.org/W2126540423","https://openalex.org/W2131355670","https://openalex.org/W2136986825","https://openalex.org/W2139599340","https://openalex.org/W2141173815","https://openalex.org/W2155981613","https://openalex.org/W2156338408","https://openalex.org/W2162734706","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/W2745606257","https://openalex.org/W2783725180","https://openalex.org/W2890799637","https://openalex.org/W2912601938","https://openalex.org/W2952523897","https://openalex.org/W2964277307","https://openalex.org/W2982151744","https://openalex.org/W3097993501","https://openalex.org/W3136682179","https://openalex.org/W4205551177","https://openalex.org/W4210736085","https://openalex.org/W4233185505","https://openalex.org/W4251360957","https://openalex.org/W4251575039","https://openalex.org/W4254789177","https://openalex.org/W6671108768","https://openalex.org/W6677472421","https://openalex.org/W6840977204","https://openalex.org/W7030635863"],"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,40,113,212,238],"filters":[1,41],"and":[2,16,28,75,116,129,145,196],"their":[3],"variants":[4],"are":[5,17,52],"widely":[6],"used":[7],"as":[8,148],"space-efficient":[9],"probabilistic":[10],"data":[11,105,242],"structures":[12],"for":[13,54,125,161,234],"representing":[14],"sets":[15],"very":[18,73,81],"popular":[19],"in":[20,59,136,207,219],"networking":[21,191],"applications.":[22],"They":[23],"support":[24,175],"fast":[25],"element":[26],"insertion":[27],"deletion,":[29],"along":[30],"with":[31,34,209],"membership":[32],"queries":[33],"the":[35,47,55,69,77,80,92,95,112,137,142,149,155,162,172,176,179,182,194,202,205,210,217],"drawback":[36],"of":[37,79,133,154,166,178,184,193,204,221],"false":[38,48,70,83,121,150,231],"positives.":[39,101],"can":[42,119],"be":[43,226],"designed":[44],"to":[45,67,90,141,174,225,228],"match":[46],"positive":[49,71,84,122,151],"rates":[50],"that":[51,110,223],"acceptable":[53],"application":[56],"domain.":[57],"However,":[58],"many":[60],"applications,":[61],"a":[62,104,126,130,167,236],"common":[63],"engineering":[64],"solution":[65],"is":[66,88,244],"set":[68],"rate":[72],"small":[74],"ignore":[76],"existence":[78],"unlikely":[82],"answers.":[85],"This":[86],"article":[87],"devoted":[89],"close":[91],"gap":[93],"between":[94],"two":[96],"design":[97],"concepts":[98],"ofunlikelyandnot":[99],"havingfalse":[100],"We":[102,139,157,169,189,200,214],"propose":[103],"structure":[106,243],"called":[107],"EGH":[108],"filter":[109,114,146,173,195,206],"supports":[111],"operations,":[115],"besides,":[117],"it":[118],"guarantee":[120,229],"free":[123,152,164],"operations":[124,233],"finite":[127],"universe":[128,144],"restricted":[131],"number":[132],"elements":[134,180],"stored":[135],"filter.":[138,156,168],"refer":[140],"limited":[143],"size":[147],"zone":[153,165],"describe":[158],"necessary":[159],"conditions":[160],"false-positive":[163],"then":[170],"generalize":[171],"listing":[177],"through":[181],"use":[183],"counters":[185],"rather":[186],"than":[187],"bits.":[188],"detail":[190],"applications":[192],"discuss":[197],"potential":[198],"generalizations.":[199],"evaluate":[201,216],"performance":[203],"comparison":[208],"traditional":[211],"filters.":[213],"also":[215],"price":[218],"terms":[220],"memory":[222],"needs":[224],"paid":[227],"real":[230],"positive-free":[232],"having":[235],"deterministic":[237],"filter-like":[239],"behavior.":[240],"Our":[241],"based":[245],"on":[246],"recently":[247],"developed":[248],"combinatorial":[249],"group":[250],"testing":[251],"techniques.":[252]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}