{"id":"https://openalex.org/W4401508538","doi":"https://doi.org/10.1109/infocom52122.2024.10621370","title":"The Reinforcement Cuckoo Filter","display_name":"The Reinforcement Cuckoo Filter","publication_year":2024,"publication_date":"2024-05-20","ids":{"openalex":"https://openalex.org/W4401508538","doi":"https://doi.org/10.1109/infocom52122.2024.10621370"},"language":"en","primary_location":{"id":"doi:10.1109/infocom52122.2024.10621370","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","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/A5100755573","display_name":"Meng Li","orcid":"https://orcid.org/0000-0001-5764-960X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Li","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,China"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101833677","display_name":"Wenqi Luo","orcid":"https://orcid.org/0000-0002-7454-0961"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenqi Luo","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,China"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,China"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098919595","display_name":"Huayi Chai","orcid":"https://orcid.org/0000-0002-9322-1114"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huayi Chai","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,China"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052175650","display_name":"Rong Gu","orcid":"https://orcid.org/0000-0002-1565-9997"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rong Gu","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,China"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357593","display_name":"Xiaoyu Wang","orcid":"https://orcid.org/0000-0002-3754-1121"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaoyu Wang","raw_affiliation_strings":["Soochow University"],"affiliations":[{"raw_affiliation_string":"Soochow University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,China"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100755573"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.1264,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40310499,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1940","last_page":"1949"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11915","display_name":"Pickering emulsions and particle stabilization","score":0.8162999749183655,"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"}},"topics":[{"id":"https://openalex.org/T11915","display_name":"Pickering emulsions and particle stabilization","score":0.8162999749183655,"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/T14318","display_name":"Polydiacetylene-based materials and applications","score":0.8140000104904175,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10914","display_name":"Tactile and Sensory Interactions","score":0.7595000267028809,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cuckoo","display_name":"Cuckoo","score":0.9081701636314392},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5785151720046997},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5244976878166199},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.5042067766189575},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25987643003463745},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.07625263929367065}],"concepts":[{"id":"https://openalex.org/C2776810535","wikidata":"https://www.wikidata.org/wiki/Q26381","display_name":"Cuckoo","level":2,"score":0.9081701636314392},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5785151720046997},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5244976878166199},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.5042067766189575},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25987643003463745},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.07625263929367065},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C90856448","wikidata":"https://www.wikidata.org/wiki/Q431","display_name":"Zoology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom52122.2024.10621370","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324852","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1489843519","https://openalex.org/W1967373117","https://openalex.org/W1968625547","https://openalex.org/W1985229168","https://openalex.org/W1993284846","https://openalex.org/W2050815721","https://openalex.org/W2054711061","https://openalex.org/W2123845384","https://openalex.org/W2150942100","https://openalex.org/W2567318660","https://openalex.org/W2612838847","https://openalex.org/W2621345043","https://openalex.org/W2776975642","https://openalex.org/W2912601938","https://openalex.org/W2962771342","https://openalex.org/W2963440401","https://openalex.org/W2963577414","https://openalex.org/W3034570653","https://openalex.org/W3117094843","https://openalex.org/W3119832467","https://openalex.org/W3154470527","https://openalex.org/W3170678518","https://openalex.org/W3174427814","https://openalex.org/W3174745385","https://openalex.org/W3185170408","https://openalex.org/W3197894131","https://openalex.org/W3217429889","https://openalex.org/W4206902977","https://openalex.org/W4224322166","https://openalex.org/W4281765992","https://openalex.org/W4288057682","https://openalex.org/W4288068737","https://openalex.org/W4292262852","https://openalex.org/W4362690795","https://openalex.org/W6685860923","https://openalex.org/W6731190338","https://openalex.org/W6798701900"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2465783934","https://openalex.org/W4285163562","https://openalex.org/W4388245319","https://openalex.org/W2040930292","https://openalex.org/W4328107819","https://openalex.org/W2141377980","https://openalex.org/W4232726322","https://openalex.org/W4399861127"],"abstract_inverted_index":{"In":[0],"this":[1,41],"paper,":[2],"we":[3,43,92,136],"consider":[4],"the":[5,48,70,101,107,114,117,123,127,133,169],"problem":[6,11],"of":[7,47],"approximate":[8],"membership":[9],"testing":[10],"on":[12,164],"skewed":[13,165],"network":[14],"traffic":[15],"traces,":[16],"in":[17,69,113,122],"which":[18,148],"some":[19],"hot":[20,144,151],"or":[21,35],"popular":[22],"items":[23],"repeat":[24],"frequently.":[25],"Previous":[26],"solutions":[27],"suffer":[28],"from":[29],"either":[30],"high":[31],"false":[32,61,77,89,145,152,178,194],"positive":[33,62,90,146,179,195],"rates":[34],"low":[36],"lookup":[37,184,202],"throughput.":[38,185,203],"To":[39],"address":[40],"problem,":[42],"propose":[44,74,137],"a":[45,53,60,66,94,143,175,192,199],"variant":[46],"cuckoo":[49,71,115,124],"filter,":[50,72,116,125],"enhanced":[51],"with":[52,83,187],"hotness-aware":[54],"suffix":[55,128],"cache.":[56],"We":[57],"note":[58],"that":[59,139,158],"item":[63],"must":[64],"have":[65],"matched":[67],"fingerprint":[68,118],"and":[73,98,126],"to":[75,110,119,129],"reduce":[76],"positives":[78],"by":[79],"memorizing":[80],"them,":[81],"but":[82],"their":[84],"suffixes":[85],"only.":[86],"For":[87],"each":[88],"item,":[91,147],"apply":[93],"linear-congruential-based":[95],"hash":[96,102],"function":[97],"then":[99],"divide":[100],"value":[103],"into":[104],"three":[105,134],"parts:":[106],"bucket":[108],"index":[109],"be":[111,120,130],"accessed":[112],"stored":[121],"cached.":[131],"Combining":[132],"parts,":[135],"RCF":[138,159,190],"can":[140],"uniquely":[141],"identify":[142],"thus":[149],"reduces":[150],"positives.":[153],"Our":[154],"evaluation":[155],"results":[156],"indicate":[157],"significantly":[160],"outperforms":[161],"non-adaptive":[162],"filters":[163],"data":[166],"traces.":[167],"Given":[168],"same":[170],"memory":[171],"size,":[172],"it":[173],"achieves":[174],"much":[176],"lower":[177],"ratio":[180,196],"without":[181],"sacrificing":[182],"its":[183],"Compared":[186],"adaptive":[188],"filters,":[189],"provides":[191],"competitive":[193],"while":[197],"offering":[198],"considerably":[200],"higher":[201]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}