{"id":"https://openalex.org/W3138570739","doi":"https://doi.org/10.1109/tc.2021.3067713","title":"Elastic Bloom Filter: Deletable and Expandable Filter Using Elastic Fingerprints","display_name":"Elastic Bloom Filter: Deletable and Expandable Filter Using Elastic Fingerprints","publication_year":2021,"publication_date":"2021-03-22","ids":{"openalex":"https://openalex.org/W3138570739","doi":"https://doi.org/10.1109/tc.2021.3067713","mag":"3138570739"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2021.3067713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3067713","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/20.500.12210/56804","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031989447","display_name":"Yuhan Wu","orcid":"https://orcid.org/0000-0001-7115-5390"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhan Wu","raw_affiliation_strings":["Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)"],"raw_orcid":"https://orcid.org/0000-0001-7115-5390","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102793706","display_name":"Jintao He","orcid":"https://orcid.org/0000-0002-0001-8767"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jintao He","raw_affiliation_strings":["Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)"],"raw_orcid":"https://orcid.org/0000-0002-0001-8767","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101486906","display_name":"Yan Shen","orcid":"https://orcid.org/0000-0002-8099-8960"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shen Yan","raw_affiliation_strings":["Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)"],"raw_orcid":"https://orcid.org/0000-0002-8099-8960","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101835579","display_name":"Jianyu Wu","orcid":"https://orcid.org/0000-0002-8281-8871"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianyu Wu","raw_affiliation_strings":["Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)"],"raw_orcid":"https://orcid.org/0000-0002-8281-8871","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069277955","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0003-2402-5854"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)","Pengcheng Laboratory = Peng Cheng Laboratory [Shenzhen] (No.2, Xingke 1st Street, Nanshan, Shenzhen - China)"],"raw_orcid":"https://orcid.org/0000-0003-2402-5854","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Pengcheng Laboratory = Peng Cheng Laboratory [Shenzhen] (No.2, Xingke 1st Street, Nanshan, Shenzhen - China)","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015367586","display_name":"Olivier Ruas","orcid":"https://orcid.org/0000-0002-6862-9046"},"institutions":[{"id":"https://openalex.org/I2279609970","display_name":"Universit\u00e9 de Lille","ror":"https://ror.org/02kzqn938","country_code":"FR","type":"education","lineage":["https://openalex.org/I2279609970"]},{"id":"https://openalex.org/I4210126879","display_name":"Laboratoires Spiral (France)","ror":"https://ror.org/02c7hqm03","country_code":"FR","type":"company","lineage":["https://openalex.org/I4210126879"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Olivier Ruas","raw_affiliation_strings":["Inria, University of Lille, Lille, France","SPIRALS - Self-adaptation for distributed services and large software systems (France)"],"raw_orcid":"https://orcid.org/0000-0002-6862-9046","affiliations":[{"raw_affiliation_string":"Inria, University of Lille, Lille, France","institution_ids":["https://openalex.org/I2279609970"]},{"raw_affiliation_string":"SPIRALS - Self-adaptation for distributed services and large software systems (France)","institution_ids":["https://openalex.org/I4210126879"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100368304","display_name":"Gong Zhang","orcid":"https://orcid.org/0000-0002-3651-3639"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gong Zhang","raw_affiliation_strings":["Huawei Theory Lab, Shenzhen, China","Huawei Technologies [Shenzhen] (Huawei Technologies Co., Ltd, institution, cn - Shenzhen 518129 China - China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Theory Lab, Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]},{"raw_affiliation_string":"Huawei Technologies [Shenzhen] (Huawei Technologies Co., Ltd, institution, cn - Shenzhen 518129 China - China)","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062357883","display_name":"Bin Cui","orcid":"https://orcid.org/0000-0003-1681-4677"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Cui","raw_affiliation_strings":["Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)"],"raw_orcid":"https://orcid.org/0000-0003-1681-4677","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, National Engineering Laboratory for Big Data Analysis Technology and Application, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University [Beijing] (No.5 Yiheyuan Road Haidian District, Beijing, P.R.China 100871 - China)","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5573,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.94574005,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"71","issue":"4","first_page":"984","last_page":"991"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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/T11342","display_name":"Carbon and Quantum Dots Applications","score":0.9661999940872192,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9581000208854675,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.9925055503845215},{"id":"https://openalex.org/keywords/false-positive-paradox","display_name":"False positive paradox","score":0.7039303779602051},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.6673808097839355},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.632818341255188},{"id":"https://openalex.org/keywords/fingerprint","display_name":"Fingerprint (computing)","score":0.5771113634109497},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5522140264511108},{"id":"https://openalex.org/keywords/bloom","display_name":"Bloom","score":0.5253404974937439},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44873932003974915},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33764445781707764},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3039252758026123},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.14477434754371643},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.11657547950744629}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9925055503845215},{"id":"https://openalex.org/C64869954","wikidata":"https://www.wikidata.org/wiki/Q1859747","display_name":"False positive paradox","level":2,"score":0.7039303779602051},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.6673808097839355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.632818341255188},{"id":"https://openalex.org/C2777826928","wikidata":"https://www.wikidata.org/wiki/Q3745713","display_name":"Fingerprint (computing)","level":2,"score":0.5771113634109497},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5522140264511108},{"id":"https://openalex.org/C155567681","wikidata":"https://www.wikidata.org/wiki/Q2987425","display_name":"Bloom","level":2,"score":0.5253404974937439},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44873932003974915},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33764445781707764},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3039252758026123},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.14477434754371643},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11657547950744629},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tc.2021.3067713","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2021.3067713","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03347690v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-03347690","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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 Computers, 2021, pp.1-1. &#x27E8;10.1109/TC.2021.3067713&#x27E9;","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/56804","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12210/56804","pdf_url":null,"source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'Etudes en Civilisations, Langues et Litt\u00e9ratures Etrang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:lilloa.univ-lille.fr:20.500.12210/56804","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.12210/56804","pdf_url":null,"source":{"id":"https://openalex.org/S4306402203","display_name":"LillOA (Universit\u00e9 de Lille (University Of Lille))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210123514","host_organization_name":"Centre d'Etudes en Civilisations, Langues et Litt\u00e9ratures Etrang\u00e8res","host_organization_lineage":["https://openalex.org/I4210123514"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1946999620","display_name":null,"funder_award_id":"U20A20179","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W194244407","https://openalex.org/W1580517046","https://openalex.org/W1982559074","https://openalex.org/W2037302936","https://openalex.org/W2053113436","https://openalex.org/W2087122399","https://openalex.org/W2103644027","https://openalex.org/W2104076828","https://openalex.org/W2115775347","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2131913992","https://openalex.org/W2137430899","https://openalex.org/W2139599340","https://openalex.org/W2142808699","https://openalex.org/W2144379310","https://openalex.org/W2146032317","https://openalex.org/W2147581291","https://openalex.org/W2154924525","https://openalex.org/W2157360832","https://openalex.org/W2166310193","https://openalex.org/W2168595508","https://openalex.org/W2171819658","https://openalex.org/W2199464493","https://openalex.org/W2323304991","https://openalex.org/W2691440525","https://openalex.org/W2793904018","https://openalex.org/W2799131456","https://openalex.org/W2898048837","https://openalex.org/W2910209597","https://openalex.org/W2962725067","https://openalex.org/W2964277307","https://openalex.org/W3105329206","https://openalex.org/W3136682179","https://openalex.org/W3139689176","https://openalex.org/W4230998382","https://openalex.org/W4248708867","https://openalex.org/W4251466367","https://openalex.org/W6671108768","https://openalex.org/W6884738126"],"related_works":["https://openalex.org/W2292926063","https://openalex.org/W2127784084","https://openalex.org/W2950578529","https://openalex.org/W4293466821","https://openalex.org/W4383553080","https://openalex.org/W2051000928","https://openalex.org/W4293879742","https://openalex.org/W2086416962","https://openalex.org/W2212047860","https://openalex.org/W2167538128"],"abstract_inverted_index":{"The":[0],"Bloom":[1,25,77,131,145,154],"filter,":[2],"answering":[3],"whether":[4],"an":[5],"item":[6,34],"is":[7,97],"in":[8,15,129],"a":[9],"set,":[10],"has":[11,27],"achieved":[12],"great":[13],"success":[14],"various":[16],"fields,":[17],"including":[18],"networking,":[19],"databases,":[20],"and":[21,36,65,106,111,123,140],"bioinformatics.":[22],"However,":[23],"the":[24,47,57,61,67,75,82,90,120,126,130,144,152],"filter":[26,78,155],"two":[28,83],"main":[29],"shortcomings:":[30],"no":[31,37],"support":[32,38,44,54,114,134],"of":[33,39,49,59],"deletion":[35,45],"expansion.":[40,112],"Existing":[41],"solutions":[42],"either":[43],"at":[46,56],"cost":[48,58],"using":[50],"additional":[51],"memory,":[52],"or":[53],"expansion":[55],"increasing":[60],"false":[62,91],"positive":[63],"rate":[64],"decreasing":[66],"query":[68],"speed.":[69],"Unlike":[70],"existing":[71,158],"solutions,":[72],"we":[73],"propose":[74],"Elastic":[76,136,153],"(EBF)":[79],"to":[80,143],"address":[81],"shortcomings":[84],"simultaneously.":[85],"Importantly,":[86],"when":[87],"EBF":[88,116],"expands,":[89],"positives":[92],"decrease.":[93],"Our":[94,147],"key":[95],"technique":[96],"<italic":[98],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Elastic":[100],"Fingerprints</i>":[101],",":[102],"which":[103],"dynamically":[104],"absorb":[105],"release":[107,138],"bits":[108,139],"during":[109],"compression":[110],"To":[113,133],"deletion,":[115],"can":[117],"first":[118],"delete":[119],"corresponding":[121,127],"fingerprint":[122],"then":[124],"update":[125],"bit":[128],"filter.":[132,146],"expansion,":[135],"Fingerprints":[137],"insert":[141],"them":[142],"experimental":[148],"results":[149],"show":[150],"that":[151],"significantly":[156],"outperforms":[157],"works.":[159]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}