{"id":"https://openalex.org/W3092243267","doi":"https://doi.org/10.1109/iwqos49365.2020.9213014","title":"Additive and Subtractive Cuckoo Filters","display_name":"Additive and Subtractive Cuckoo Filters","publication_year":2020,"publication_date":"2020-06-01","ids":{"openalex":"https://openalex.org/W3092243267","doi":"https://doi.org/10.1109/iwqos49365.2020.9213014","mag":"3092243267"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos49365.2020.9213014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos49365.2020.9213014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE/ACM 28th International Symposium on Quality of Service (IWQoS)","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/A5057366605","display_name":"Kun Huang","orcid":"https://orcid.org/0000-0002-8530-370X"},"institutions":[{"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":true,"raw_author_name":"Kun Huang","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"last","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5057366605"],"corresponding_institution_ids":["https://openalex.org/I4210136793"],"apc_list":null,"apc_paid":null,"fwci":0.6167,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71506261,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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/T12038","display_name":"Covalent Organic Framework Applications","score":0.9819999933242798,"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.9649999737739563,"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.9611940383911133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7091714143753052},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5795235633850098},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5767172574996948},{"id":"https://openalex.org/keywords/cuckoo","display_name":"Cuckoo","score":0.569717288017273},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5282204151153564},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5012388229370117},{"id":"https://openalex.org/keywords/power-of-two","display_name":"Power of two","score":0.4664003252983093},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45008012652397156},{"id":"https://openalex.org/keywords/subtractive-color","display_name":"Subtractive color","score":0.43522465229034424},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.36482399702072144},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33263128995895386},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.0913756787776947},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08375570178031921}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9611940383911133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7091714143753052},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5795235633850098},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5767172574996948},{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.569717288017273},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5282204151153564},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5012388229370117},{"id":"https://openalex.org/C7720571","wikidata":"https://www.wikidata.org/wiki/Q1136880","display_name":"Power of two","level":2,"score":0.4664003252983093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45008012652397156},{"id":"https://openalex.org/C150799807","wikidata":"https://www.wikidata.org/wiki/Q374081","display_name":"Subtractive color","level":2,"score":0.43522465229034424},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.36482399702072144},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33263128995895386},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0913756787776947},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08375570178031921},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos49365.2020.9213014","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos49365.2020.9213014","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE/ACM 28th International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W83339351","https://openalex.org/W200233886","https://openalex.org/W1521407587","https://openalex.org/W1580997674","https://openalex.org/W1967373117","https://openalex.org/W1993284846","https://openalex.org/W2042609846","https://openalex.org/W2074633331","https://openalex.org/W2077850713","https://openalex.org/W2088351633","https://openalex.org/W2103644027","https://openalex.org/W2104512969","https://openalex.org/W2116435146","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2125763460","https://openalex.org/W2125770033","https://openalex.org/W2133225898","https://openalex.org/W2134552038","https://openalex.org/W2142808699","https://openalex.org/W2157740020","https://openalex.org/W2168371416","https://openalex.org/W2199464493","https://openalex.org/W2210479044","https://openalex.org/W2612838847","https://openalex.org/W2624304035","https://openalex.org/W2808068568","https://openalex.org/W2912601938","https://openalex.org/W3136682179","https://openalex.org/W4236444653","https://openalex.org/W4240018112","https://openalex.org/W4251360957","https://openalex.org/W4255033750","https://openalex.org/W6603300922","https://openalex.org/W6608138927","https://openalex.org/W6631269574","https://openalex.org/W6661011636","https://openalex.org/W6738874634"],"related_works":["https://openalex.org/W2064042445","https://openalex.org/W63093223","https://openalex.org/W2086572746","https://openalex.org/W1992507414","https://openalex.org/W2604468458","https://openalex.org/W3088677962","https://openalex.org/W4385661383","https://openalex.org/W3147586664","https://openalex.org/W2337808039","https://openalex.org/W3092243267"],"abstract_inverted_index":{"Bloom":[0],"filters":[1,68,222],"(BFs)":[2],"are":[3,18],"fast":[4,31],"and":[5,30,53,137,159,191,213,227],"space-efficient":[6],"data":[7],"structures":[8],"used":[9,98],"for":[10],"set":[11],"membership":[12],"queries":[13],"in":[14,123,223],"many":[15],"applications.":[16],"BFs":[17],"required":[19],"to":[20,108,115,144,168,195,202],"satisfy":[21,37],"three":[22],"key":[23],"requirements:":[24],"low":[25,75,188],"space":[26,61,76,87,117,147,189,204,225],"cost,":[27],"high-speed":[28],"lookups,":[29],"updates.":[32],"Prior":[33],"works":[34],"do":[35],"not":[36,48],"these":[38],"requirements":[39],"at":[40],"the":[41,54,79,94,100,103,116,121,132,146,157,165,184,196,198,210,218],"same":[42,211],"time.":[43],"The":[44,65,154],"standard":[45],"BF":[46],"does":[47],"support":[49,57],"deletions":[50,58],"of":[51,85,106,112,131,164],"items":[52],"variants":[55],"that":[56,183],"need":[59],"additional":[60],"or":[62],"performance":[63,72],"overhead.":[64],"state-of-the-art":[66],"cuckoo":[67,133,139],"(CF)":[69],"has":[70],"high":[71,152,192],"with":[73],"seemingly":[74],"cost.":[77],"However,":[78],"CF":[80,101],"suffers":[81],"a":[82,110,128],"critical":[83],"issue":[84],"varying":[86],"cost":[88,190,205,226],"per":[89,206],"item.":[90],"This":[91],"is":[92],"because":[93],"exclusive-OR":[95],"(XOR)":[96],"operation":[97,167],"by":[99],"requires":[102],"total":[104],"number":[105],"buckets":[107],"be":[109],"power":[111],"two,":[113],"leading":[114],"inflation.":[118],"To":[119],"address":[120],"issue,":[122],"this":[124],"paper":[125],"we":[126],"propose":[127],"scalable":[129],"variant":[130],"filter":[134,140],"called":[135],"additive":[136],"subtractive":[138],"(ASCF).":[141],"We":[142],"aim":[143],"improve":[145],"efficiency":[148],"while":[149,208],"sustaining":[150],"comparably":[151],"performance.":[153,193,228],"ASCF":[155,185,199,219],"uses":[156],"addition":[158],"subtraction":[160],"(ADD/SUB)":[161],"operations":[162],"instead":[163],"XOR":[166],"compute":[169],"an":[170],"item's":[171],"two":[172],"candidate":[173],"bucket":[174],"indexes":[175],"based":[176],"on":[177],"its":[178],"fingerprint.":[179],"Experimental":[180],"results":[181],"show":[182],"achieves":[186],"both":[187,224],"Compared":[194],"CF,":[197],"reduces":[200],"up":[201],"1.9x":[203],"item":[207],"maintaining":[209],"lookup":[212],"update":[214],"throughput.":[215],"In":[216],"addition,":[217],"outperforms":[220],"other":[221]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}