{"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":true,"raw_author_name":"Sandor Z. Kiss","raw_affiliation_strings":["Budapest University of Technology and Economics, Budapest, Hungary"],"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"],"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"],"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":"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"]}],"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"],"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"],"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"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.1261,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.94030509,"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":{"grobid_xml":false,"pdf":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,121,220,246],"filters":[1,41],"and":[2,16,28,75,103,124,137,153,204],"their":[3],"variants":[4],"are":[5,17,52],"widely":[6],"used":[7],"as":[8,156],"space-efficient":[9],"probabilistic":[10],"data":[11,113,250],"structures":[12],"for":[13,54,133,169,242],"representing":[14],"sets":[15],"very":[18,73,81],"popular":[19],"in":[20,59,144,215,227],"networking":[21,199],"applications.":[22],"They":[23],"support":[24,183],"fast":[25],"element":[26],"insertion":[27],"deletion,":[29],"along":[30],"with":[31,34,217],"membership":[32],"queries":[33],"the":[35,47,55,69,77,80,92,95,120,145,150,157,163,170,180,184,187,190,202,210,213,218,225],"drawback":[36],"of":[37,79,99,141,162,174,186,192,201,212,229],"false":[38,48,70,83,108,129,158,239],"positives.":[39,109],"can":[42,127],"be":[43,234],"designed":[44],"to":[45,67,90,149,182,233,236],"match":[46],"positive":[49,71,84,130,159],"rates":[50],"that":[51,118,231],"acceptable":[53],"application":[56],"domain.":[57],"However,":[58],"many":[60],"applications,":[61],"a":[62,112,134,138,175,244],"common":[63],"engineering":[64],"solution":[65],"is":[66,88,252],"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],"<italic":[100,104],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[101,105],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">unlikely</i>":[102],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">not":[106],"having</i>":[107],"We":[110,147,165,177,197,208,222],"propose":[111],"structure":[114,251],"called":[115],"EGH":[116],"filter":[117,122,154,181,203,214],"supports":[119],"operations,":[123],"besides,":[125],"it":[126],"guarantee":[128,237],"free":[131,160,172],"operations":[132,241],"finite":[135],"universe":[136,152],"restricted":[139],"number":[140],"elements":[142,188],"stored":[143],"filter.":[146,164,176],"refer":[148],"limited":[151],"size":[155],"zone":[161,173],"describe":[166],"necessary":[167],"conditions":[168],"false-positive":[171],"then":[178],"generalize":[179],"listing":[185],"through":[189],"use":[191],"counters":[193],"rather":[194],"than":[195],"bits.":[196],"detail":[198],"applications":[200],"discuss":[205],"potential":[206],"generalizations.":[207],"evaluate":[209,224],"performance":[211],"comparison":[216],"traditional":[219],"filters.":[221],"also":[223],"price":[226],"terms":[228],"memory":[230],"needs":[232],"paid":[235],"real":[238],"positive-free":[240],"having":[243],"deterministic":[245],"filter-like":[247],"behavior.":[248],"Our":[249],"based":[253],"on":[254],"recently":[255],"developed":[256],"combinatorial":[257],"group":[258],"testing":[259],"techniques.":[260]},"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":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}