{"id":"https://openalex.org/W4404691858","doi":"https://doi.org/10.1145/3696391","title":"SetD4: Sets With Deletions and Decay in the Data Plane","display_name":"SetD4: Sets With Deletions and Decay in the Data Plane","publication_year":2024,"publication_date":"2024-11-25","ids":{"openalex":"https://openalex.org/W4404691858","doi":"https://doi.org/10.1145/3696391"},"language":"en","primary_location":{"id":"doi:10.1145/3696391","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3696391","pdf_url":null,"source":{"id":"https://openalex.org/S4387290834","display_name":"Proceedings of the ACM on Networking","issn_l":"2834-5509","issn":["2834-5509"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Networking","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/A5093433311","display_name":"Jonathan Diamant","orcid":"https://orcid.org/0009-0001-4198-7986"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Jonathan Diamant","raw_affiliation_strings":["The Open University of Israel, Raanana, Israel"],"affiliations":[{"raw_affiliation_string":"The Open University of Israel, Raanana, Israel","institution_ids":["https://openalex.org/I164950643"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078064243","display_name":"Shir Landau Feibish","orcid":"https://orcid.org/0000-0003-3998-8645"},"institutions":[{"id":"https://openalex.org/I164950643","display_name":"Open University of Israel","ror":"https://ror.org/027z64205","country_code":"IL","type":"education","lineage":["https://openalex.org/I164950643"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shir Landau Feibish","raw_affiliation_strings":["The Open University of Israel, Raanana, Israel"],"affiliations":[{"raw_affiliation_string":"The Open University of Israel, Raanana, Israel","institution_ids":["https://openalex.org/I164950643"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5093433311"],"corresponding_institution_ids":["https://openalex.org/I164950643"],"apc_list":null,"apc_paid":null,"fwci":0.3434,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.63462397,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"2","issue":"CoNEXT4","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9997000098228455,"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.9997000098228455,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/plane","display_name":"Plane (geometry)","score":0.42944782972335815},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38460084795951843},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.35424476861953735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23165735602378845},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.18024346232414246}],"concepts":[{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.42944782972335815},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38460084795951843},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.35424476861953735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23165735602378845},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.18024346232414246}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3696391","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3696391","pdf_url":null,"source":{"id":"https://openalex.org/S4387290834","display_name":"Proceedings of the ACM on Networking","issn_l":"2834-5509","issn":["2834-5509"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4838855823","display_name":null,"funder_award_id":"980/21","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1967373117","https://openalex.org/W1994926493","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2171003402","https://openalex.org/W2176659866","https://openalex.org/W2761338514","https://openalex.org/W2967046579","https://openalex.org/W2992017379","https://openalex.org/W3010228714","https://openalex.org/W3013217165","https://openalex.org/W3016354376","https://openalex.org/W3046351827","https://openalex.org/W3046744974","https://openalex.org/W3116910419","https://openalex.org/W3138570739","https://openalex.org/W3207397866","https://openalex.org/W4200186003","https://openalex.org/W4253731216","https://openalex.org/W4290990900","https://openalex.org/W4308632443","https://openalex.org/W4316252375","https://openalex.org/W4389076999"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885"],"abstract_inverted_index":{"Sets":[0],"are":[1],"a":[2,29,35,137,164,183],"fundamental":[3],"data":[4,58,70,79,92,108,120,127,229,233],"type":[5],"in":[6,43,56,72,77,90,125,231],"Computer":[7],"Science.":[8],"Data":[9],"structures":[10,149,230],"used":[11],"to":[12,16,32,38,101,224],"maintain":[13],"sets":[14,76,124],"need":[15],"enable":[17],"the":[18,25,39,57,67,78,82,91,102,107,118,126,142,152,158,174,180,197,207,225,232],"insertion":[19,96],"and":[20,27,51,97,133,190,199,211,238],"deletion":[21],"of":[22,61,66,88,106,155,166,177],"keys":[23,156,178],"from":[24,157,179],"set":[26],"support":[28,94,113],"lookup":[30,132],"operation":[31],"check":[33],"if":[34],"key":[36,95],"belongs":[37],"set.":[40,159],"Recent":[41],"advances":[42],"programmable":[44,209],"networks":[45],"allow":[46,151],"performing":[47],"fine-grained":[48],"network":[49,53],"telemetry":[50],"other":[52],"functions":[54],"right":[55],"plane,":[59,109],"many":[60],"which":[62,140,172],"utilize":[63],"sets.":[64],"One":[65],"most":[68],"common":[69],"structure":[71,121,181],"use":[73],"for":[74,122,195],"maintaining":[75,123],"plane":[80,93,128,234],"is":[81],"Bloom":[83],"Filter":[84],"(BF).":[85],"Existing":[86],"implementations":[87],"BFs":[89],"lookup,":[98],"yet":[99],"due":[100],"harsh":[103],"processing":[104],"restrictions":[105],"they":[110],"do":[111],"not":[112],"deletions.":[114],"We":[115,187,202],"present":[116,163],"SetD4,":[117],"first":[119],"that":[129,150,168,213],"supports":[130,170],"insertion,":[131],"deletion.":[134],"SetD4":[135,167,189,205],"maintains":[136],"modified":[138],"BF,":[139],"holds":[141],"set,":[143],"as":[144,146],"well":[145],"two":[147],"auxiliary":[148],"safe":[153],"removal":[154,176],"In":[160],"addition,":[161],"we":[162],"variant":[165],"also":[169],"decay,":[171],"allows":[173],"automatic":[175],"after":[182],"predefined":[184],"time":[185],"interval.":[186],"analyze":[188],"show":[191,212],"precise":[192],"error":[193,240],"rates":[194],"both":[196],"decaying":[198],"non-decaying":[200],"structures.":[201],"have":[203],"implemented":[204],"on":[206],"Tofino":[208],"switch":[210],"it":[214],"can":[215],"achieve":[216],"high":[217],"accuracy":[218],"with":[219,235],"limited":[220],"overhead":[221],"when":[222],"compared":[223],"current":[226],"state-of-the-art":[227],"set-membership":[228],"better":[236],"false-positive":[237],"false-negative":[239],"rates.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}