{"id":"https://openalex.org/W4391547644","doi":"https://doi.org/10.1109/tnsm.2024.3362380","title":"Supporting Dynamic Insertions in xor and Binary Fuse Filters With the Integrated xor/BIF-Bloom Filter","display_name":"Supporting Dynamic Insertions in xor and Binary Fuse Filters With the Integrated xor/BIF-Bloom Filter","publication_year":2024,"publication_date":"2024-02-05","ids":{"openalex":"https://openalex.org/W4391547644","doi":"https://doi.org/10.1109/tnsm.2024.3362380"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2024.3362380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3362380","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":true,"oa_status":"green","oa_url":"https://oa.upm.es/79066/1/XOR_BLOOM_FILTER_AD.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074017631","display_name":"Roberto Mart\u00ednez","orcid":"https://orcid.org/0000-0002-1830-4753"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Roberto Mart\u00ednez","raw_affiliation_strings":["Departamento de Ingeniería Telemática, Universidad Carlos III de Madrid, Leganés, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Ingeniería Telemática, Universidad Carlos III de Madrid, Leganés, Spain","institution_ids":["https://openalex.org/I50357001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080322790","display_name":"Pedro Reviriego","orcid":"https://orcid.org/0000-0003-2540-5234"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Departamento de Ingeniería de Sistemas Telemáticos, Universidad Politécnica de Madrid, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Ingeniería de Sistemas Telemáticos, Universidad Politécnica de Madrid, Madrid, Spain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083130789","display_name":"David Larrabeiti","orcid":"https://orcid.org/0000-0003-4983-0243"},"institutions":[{"id":"https://openalex.org/I50357001","display_name":"Universidad Carlos III de Madrid","ror":"https://ror.org/03ths8210","country_code":"ES","type":"education","lineage":["https://openalex.org/I50357001"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"David Larrabeiti","raw_affiliation_strings":["Departamento de Ingeniería Telemática, Universidad Carlos III de Madrid, Leganés, Spain"],"affiliations":[{"raw_affiliation_string":"Departamento de Ingeniería Telemática, Universidad Carlos III de Madrid, Leganés, Spain","institution_ids":["https://openalex.org/I50357001"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074017631"],"corresponding_institution_ids":["https://openalex.org/I50357001"],"apc_list":null,"apc_paid":null,"fwci":1.0875,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.76232527,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"21","issue":"3","first_page":"3068","last_page":"3079"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"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":1.0,"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.9987000226974487,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9983000159263611,"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.9411612749099731},{"id":"https://openalex.org/keywords/fuse","display_name":"Fuse (electrical)","score":0.7255349159240723},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7095644474029541},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.657895028591156},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.6446671485900879},{"id":"https://openalex.org/keywords/xor-gate","display_name":"XOR gate","score":0.4165639281272888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41343367099761963},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.16721242666244507},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16597428917884827},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.14016732573509216},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07568863034248352},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.06687667965888977}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9411612749099731},{"id":"https://openalex.org/C141353440","wikidata":"https://www.wikidata.org/wiki/Q182221","display_name":"Fuse (electrical)","level":2,"score":0.7255349159240723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7095644474029541},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.657895028591156},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.6446671485900879},{"id":"https://openalex.org/C28495749","wikidata":"https://www.wikidata.org/wiki/Q155516","display_name":"XOR gate","level":3,"score":0.4165639281272888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41343367099761963},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.16721242666244507},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16597428917884827},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.14016732573509216},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07568863034248352},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.06687667965888977},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnsm.2024.3362380","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3362380","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"},{"id":"pmh:oai:oa.upm.es:79066","is_oa":true,"landing_page_url":"https://oa.upm.es/79066/","pdf_url":"https://oa.upm.es/79066/1/XOR_BLOOM_FILTER_AD.pdf","source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Network and Service Management, ISSN 1932-4537, 2024","raw_type":"info:eu-repo/semantics/acceptedVersion"}],"best_oa_location":{"id":"pmh:oai:oa.upm.es:79066","is_oa":true,"landing_page_url":"https://oa.upm.es/79066/","pdf_url":"https://oa.upm.es/79066/1/XOR_BLOOM_FILTER_AD.pdf","source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Network and Service Management, ISSN 1932-4537, 2024","raw_type":"info:eu-repo/semantics/acceptedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2262748287","display_name":null,"funder_award_id":"501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G300979063","display_name":null,"funder_award_id":"10.13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3429648993","display_name":null,"funder_award_id":"PID202","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G3480869486","display_name":null,"funder_award_id":"13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G4126322094","display_name":null,"funder_award_id":"01100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5080475149","display_name":null,"funder_award_id":"10.13039","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5389221065","display_name":null,"funder_award_id":"ENTRUDIT project TED2021-130118B-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G5571775104","display_name":null,"funder_award_id":"TED2021-130118B-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G661330594","display_name":null,"funder_award_id":"00110","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6681457775","display_name":null,"funder_award_id":"Go2Edge network RED2018-102585-T","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G6685425346","display_name":null,"funder_award_id":"0011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G7266728691","display_name":null,"funder_award_id":"13039/501100011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G731014419","display_name":null,"funder_award_id":"ACHILLES project PID2019-104207RB-I00","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8260616629","display_name":null,"funder_award_id":"011033","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"},{"id":"https://openalex.org/G8638682022","display_name":null,"funder_award_id":"10.13039/50110001103","funder_id":"https://openalex.org/F4320335598","funder_display_name":"Agencia Estatal de Investigaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320335598","display_name":"Agencia Estatal de Investigaci\u00f3n","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391547644.pdf","grobid_xml":"https://content.openalex.org/works/W4391547644.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1736523621","https://openalex.org/W1917123765","https://openalex.org/W1967373117","https://openalex.org/W2050815721","https://openalex.org/W2061245817","https://openalex.org/W2070077528","https://openalex.org/W2116435146","https://openalex.org/W2123845384","https://openalex.org/W2406213739","https://openalex.org/W2468341663","https://openalex.org/W2793279870","https://openalex.org/W2912601938","https://openalex.org/W2964277307","https://openalex.org/W2994941531","https://openalex.org/W3011810846","https://openalex.org/W3088677962","https://openalex.org/W3131264963","https://openalex.org/W3135704582","https://openalex.org/W4206902977","https://openalex.org/W4214910385","https://openalex.org/W4214926007","https://openalex.org/W4294068569","https://openalex.org/W4297813383","https://openalex.org/W4306789422","https://openalex.org/W6640140312","https://openalex.org/W6698379459","https://openalex.org/W6765828400","https://openalex.org/W6791775534","https://openalex.org/W6804377332"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2157216338","https://openalex.org/W2604468458","https://openalex.org/W121740227","https://openalex.org/W1662107788","https://openalex.org/W3082379938","https://openalex.org/W2135966669","https://openalex.org/W2594143027","https://openalex.org/W2732769800","https://openalex.org/W2924589531"],"abstract_inverted_index":{"Approximate":[0],"membership":[1,12],"check":[2],"filters":[3,79,136,182,192],"are":[4,38,59],"widely":[5],"used":[6],"in":[7,48,99,131],"networking":[8,194],"applications":[9,103,195],"to":[10,23,86,107,140,193,198],"resolve":[11],"queries":[13],"at":[14],"high":[15],"speed":[16],"with":[17,162],"a":[18,153,163,168],"low":[19],"memory":[20,64,165],"cost.":[21],"Due":[22],"their":[24,97],"extensive":[25],"use,":[26],"many":[27,100],"filter":[28,41,91,117,124],"types":[29],"have":[30,51,106,146],"been":[31,93,147],"proposed.":[32],"Two":[33],"recent":[34],"and":[35,42,61,76,119,133,149,167,176,189],"interesting":[36],"alternatives":[37],"the":[39,43,54,71,90,114,120,138,142,172,180,185],"xor":[40,75,132,188],"binary":[44,77,122,134,190],"fuse":[45,78,135,191],"filter,":[46],"which":[47],"certain":[49],"configurations":[50],"one":[52,69],"of":[53,70,74,156,187],"lowest":[55],"false":[56,173],"positive":[57,174],"rates,":[58],"faster":[60],"use":[62,98],"less":[63],"than":[65],"other":[66],"filters.":[67,143],"However,":[68],"main":[72],"drawbacks":[73],"is":[80,83],"that":[81,152,196],"it":[82],"not":[84],"possible":[85],"add":[87],"keys":[88,105],"once":[89],"has":[92],"built.":[94],"This":[95,111],"limits":[96],"network":[101],"related":[102],"where":[104],"be":[108,160],"added":[109],"dynamically.":[110],"paper":[112],"presents":[113],"Integrated":[115,121],"xor-Bloom":[116],"(IXOR)":[118],"fuse-Bloom":[123],"(IBIF),":[125],"both":[126],"schemes":[127,145],"allow":[128],"dynamic":[129,157,200],"insertions":[130,158],"without":[137],"need":[139,197],"reconstruct":[141],"The":[144],"implemented":[148],"evaluated":[150],"showing":[151],"large":[154],"number":[155],"can":[159,183],"supported":[161],"limited":[164],"overhead":[166],"small":[169],"impact":[170],"on":[171],"probability":[175],"lookup":[177],"speed.":[178],"Therefore,":[179],"proposed":[181],"bring":[184],"benefits":[186],"support":[199],"insertions.":[201]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}