{"id":"https://openalex.org/W4375928961","doi":"https://doi.org/10.1109/tkde.2023.3273709","title":"Seesaw Counting Filter: A Dynamic Filtering Framework for Vulnerable Negative Keys","display_name":"Seesaw Counting Filter: A Dynamic Filtering Framework for Vulnerable Negative Keys","publication_year":2023,"publication_date":"2023-05-08","ids":{"openalex":"https://openalex.org/W4375928961","doi":"https://doi.org/10.1109/tkde.2023.3273709"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2023.3273709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3273709","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/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":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103128708","display_name":"Deyi Chen","orcid":"https://orcid.org/0009-0009-0788-1908"},"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":"Deyi Chen","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, 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":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032781776","display_name":"Rongbiao Xie","orcid":"https://orcid.org/0000-0002-2129-9094"},"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":"Rongbiao Xie","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077949136","display_name":"Siqiang Luo","orcid":"https://orcid.org/0000-0001-8197-0903"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Siqiang Luo","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"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":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069277955","display_name":"Tong Yang","orcid":"https://orcid.org/0000-0003-2402-5854"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["Peaking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peaking University, Beijing, China","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":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100755573"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.8698,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.78133122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"35","issue":"12","first_page":"12987","last_page":"13001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9865000247955322,"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"}},"topics":[{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9865000247955322,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9800000190734863,"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/T11478","display_name":"Caching and Content Delivery","score":0.9749000072479248,"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.9377605319023132},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.740548312664032},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.7073906660079956},{"id":"https://openalex.org/keywords/guard","display_name":"Guard (computer science)","score":0.5092488527297974},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5008459091186523},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.48952850699424744},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4345262050628662},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.41231244802474976},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4041450023651123},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3888247013092041},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38335609436035156},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.13456088304519653}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.9377605319023132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.740548312664032},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.7073906660079956},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.5092488527297974},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5008459091186523},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.48952850699424744},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4345262050628662},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.41231244802474976},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4041450023651123},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3888247013092041},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38335609436035156},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.13456088304519653},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"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/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/tkde.2023.3273709","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2023.3273709","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G2475758149","display_name":null,"funder_award_id":"61832005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3071378462","display_name":null,"funder_award_id":"BE2015154","funder_id":"https://openalex.org/F4320327777","funder_display_name":"Jiangsu Provincial Key Research and Development Program"},{"id":"https://openalex.org/G3624957052","display_name":null,"funder_award_id":"62072230","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5372072380","display_name":null,"funder_award_id":"U1811461","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6893333550","display_name":null,"funder_award_id":"61672276","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7338602171","display_name":null,"funder_award_id":"BK20181251","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G8246403133","display_name":null,"funder_award_id":"61872178","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8632653166","display_name":null,"funder_award_id":"BE2016120","funder_id":"https://openalex.org/F4320327777","funder_display_name":"Jiangsu Provincial Key Research and Development Program"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327777","display_name":"Jiangsu Provincial Key Research and Development Program","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1481095886","https://openalex.org/W1580997674","https://openalex.org/W1968625547","https://openalex.org/W1985229168","https://openalex.org/W2100632211","https://openalex.org/W2119565742","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2131355670","https://openalex.org/W2138768227","https://openalex.org/W2141173815","https://openalex.org/W2142269587","https://openalex.org/W2415869477","https://openalex.org/W2612838847","https://openalex.org/W2742124187","https://openalex.org/W2798891709","https://openalex.org/W2893661430","https://openalex.org/W2951299115","https://openalex.org/W2962771342","https://openalex.org/W2981050191","https://openalex.org/W3018708672","https://openalex.org/W3117094843","https://openalex.org/W3174745385","https://openalex.org/W4234703016","https://openalex.org/W6754415367","https://openalex.org/W6769408743"],"related_works":["https://openalex.org/W2227807207","https://openalex.org/W2370014100","https://openalex.org/W1852009617","https://openalex.org/W3137108924","https://openalex.org/W4287264924","https://openalex.org/W2042819006","https://openalex.org/W2170165007","https://openalex.org/W1979110442","https://openalex.org/W2156660460","https://openalex.org/W2362866566"],"abstract_inverted_index":{"Bloom":[0],"filter":[1],"is":[2,111],"an":[3],"efficient":[4],"data":[5],"structure":[6],"for":[7],"filtering":[8],"negative":[9,29,72,117,156],"keys":[10,44,54,73,118,141,157],"(keys":[11],"not":[12,37],"in":[13,22,161,193],"a":[14,120,185],"given":[15],"set)":[16],"with":[17,113],"substantially":[18],"small":[19],"space.":[20],"However,":[21],"real-world":[23],"applications,":[24],"there":[25,64],"widely":[26],"exist":[27],"vulnerable":[28,116,155],"keys,":[30],"which":[31,110,168],"will":[32],"bring":[33],"high":[34],"costs":[35],"if":[36],"being":[38,143],"properly":[39],"filtered,":[40],"especially":[41],"when":[42,53],"positive":[43],"are":[45,58,65,192],"added/deleted":[46],"dynamically.":[47],"Such":[48],"problem":[49],"gets":[50],"more":[51],"severe":[52],"within":[55],"one":[56],"set":[57],"dynamically":[59,129],"added":[60],"or":[61,93],"deleted.":[62],"Recently,":[63],"works":[66],"focusing":[67],"on":[68,179],"handling":[69],"such":[70],"(vulnerable)":[71],"by":[74,176],"incorporating":[75],"learning":[76,86],"techniques.":[77],"These":[78],"learning-based":[79],"filters":[80,175],"fail":[81],"to":[82,137,149],"work":[83],"as":[84],"the":[85,97,115,133,139,151,154,173],"techniques":[87],"can":[88],"hardly":[89],"handle":[90,150],"incremental":[91],"insertions":[92],"deletions.":[94],"To":[95],"address":[96],"problem,":[98],"we":[99,146],"propose":[100],"<u>S</u>":[101,103],"ee":[102],"aw":[104],"<u>C</u>":[105],"ounting":[106],"<u>F</u>":[107],"ilter":[108],"(SSCF),":[109],"innovated":[112],"encapsulating":[114],"into":[119],"unified":[121],"counter":[122,126],"array":[123],"named":[124],"seesaw":[125],"array,":[127],"and":[128],"modulating":[130],"(or":[131],"varying)":[132],"applied":[134],"hash":[135],"functions":[136],"guard":[138],"encapsulated":[140],"from":[142],"misidentified.":[144],"Moreover,":[145],"design":[147],"ada-SSCF":[148],"scenarios":[152],"where":[153],"cannot":[158],"be":[159],"obtained":[160],"advance.":[162],"We":[163],"extensively":[164],"evaluate":[165],"our":[166],"SSCF,":[167],"shows":[169],"that":[170],"SSCF":[171],"outperforms":[172],"cutting-edge":[174],"<inline-formula><tex-math":[177],"notation=\"LaTeX\">$3\\times$</tex-math></inline-formula>":[178],"averages":[180],"regarding":[181],"accuracy":[182],"while":[183],"ensuring":[184],"low":[186],"operation":[187],"latency.":[188],"All":[189],"source":[190],"codes":[191],"(SSCF-authors).":[194]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}