{"id":"https://openalex.org/W4401747142","doi":"https://doi.org/10.1109/tnet.2024.3444488","title":"SteadySketch: A High-Performance Algorithm for Finding Steady Flows in Data Streams","display_name":"SteadySketch: A High-Performance Algorithm for Finding Steady Flows in Data Streams","publication_year":2024,"publication_date":"2024-08-22","ids":{"openalex":"https://openalex.org/W4401747142","doi":"https://doi.org/10.1109/tnet.2024.3444488"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2024.3444488","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3444488","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions 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/A5089567046","display_name":"Zhuochen Fan","orcid":"https://orcid.org/0000-0003-0042-1828"},"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":"Zhuochen Fan","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0042-1828","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111192659","display_name":"Xiangyuan Wang","orcid":"https://orcid.org/0009-0003-1321-0293"},"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":"Xiangyuan Wang","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065208865","display_name":"Xiaodong Li","orcid":"https://orcid.org/0000-0002-3534-8045"},"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":"Xiaodong Li","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3534-8045","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078422343","display_name":"Jiarui Guo","orcid":"https://orcid.org/0000-0003-1551-7646"},"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":"Jiarui Guo","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1551-7646","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101956117","display_name":"Wenrui Liu","orcid":"https://orcid.org/0000-0002-5589-0085"},"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":"Wenrui Liu","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5589-0085","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100358581","display_name":"Haoyu Li","orcid":"https://orcid.org/0009-0004-9836-7747"},"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":"Haoyu Li","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014080195","display_name":"S.I. Long","orcid":"https://orcid.org/0000-0002-4162-3445"},"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":"Sheng Long","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-4162-3445","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108708806","display_name":"Zheng Zhong","orcid":null},"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":"Zheng Zhong","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, 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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2402-5854","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032625473","display_name":"Xuebin Chen","orcid":"https://orcid.org/0000-0001-8335-1612"},"institutions":[{"id":"https://openalex.org/I137506752","display_name":"North China University of Science and Technology","ror":"https://ror.org/04z4wmb81","country_code":"CN","type":"education","lineage":["https://openalex.org/I137506752"]},{"id":"https://openalex.org/I1456306","display_name":"North China University of Technology","ror":"https://ror.org/01nky7652","country_code":"CN","type":"education","lineage":["https://openalex.org/I1456306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuebin Chen","raw_affiliation_strings":["Heibei Key Laboratory of Data Science and Application, Tangshan Key Laboratory of Data Science, North China University of Technology, Tangshan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heibei Key Laboratory of Data Science and Application, Tangshan Key Laboratory of Data Science, North China University of Technology, Tangshan, China","institution_ids":["https://openalex.org/I137506752","https://openalex.org/I1456306"]}]},{"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":["National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1681-4677","affiliations":[{"raw_affiliation_string":"National Key Laboratory for Multimedia Information Processing, School of Computer Science, School of Electronics Engineering and Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6671,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.86210523,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"32","issue":"6","first_page":"5004","last_page":"5019"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9993000030517578,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9993000030517578,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9569000005722046,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9527999758720398,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.8352998495101929},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.607837975025177},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.5224615335464478},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43002089858055115},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2410220503807068},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08884921669960022}],"concepts":[{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.8352998495101929},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.607837975025177},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.5224615335464478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43002089858055115},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2410220503807068},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08884921669960022}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2024.3444488","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2024.3444488","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1068030091","display_name":null,"funder_award_id":"2022YFB2901504","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"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"},{"id":"https://openalex.org/G3628812226","display_name":null,"funder_award_id":"2023TQ0010","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6228048055","display_name":null,"funder_award_id":"GZC20230055","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G6799231512","display_name":null,"funder_award_id":"2024M750102","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G7239792207","display_name":null,"funder_award_id":"62372009","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"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W121147572","https://openalex.org/W1482760493","https://openalex.org/W1493892051","https://openalex.org/W1553409264","https://openalex.org/W1557861413","https://openalex.org/W1848682873","https://openalex.org/W1968625547","https://openalex.org/W1993422385","https://openalex.org/W1997932713","https://openalex.org/W2012549717","https://openalex.org/W2029811512","https://openalex.org/W2037536649","https://openalex.org/W2078849910","https://openalex.org/W2080234606","https://openalex.org/W2123845384","https://openalex.org/W2159808897","https://openalex.org/W2521167969","https://openalex.org/W2566153169","https://openalex.org/W2743723076","https://openalex.org/W2790487556","https://openalex.org/W2834288129","https://openalex.org/W2854921244","https://openalex.org/W2890799637","https://openalex.org/W2893547295","https://openalex.org/W2945259360","https://openalex.org/W2963898466","https://openalex.org/W2969998124","https://openalex.org/W2982529404","https://openalex.org/W2996297554","https://openalex.org/W3031847392","https://openalex.org/W3048313681","https://openalex.org/W3092545297","https://openalex.org/W3102387041","https://openalex.org/W3138570739","https://openalex.org/W3173382529","https://openalex.org/W3189127798","https://openalex.org/W3197532253","https://openalex.org/W4224315900","https://openalex.org/W4289533821","https://openalex.org/W4290990855","https://openalex.org/W4380433166","https://openalex.org/W4385270163","https://openalex.org/W4385329419"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2010317732","https://openalex.org/W2483328176","https://openalex.org/W2061705145","https://openalex.org/W193205649","https://openalex.org/W45006177","https://openalex.org/W2051487156","https://openalex.org/W4293083682","https://openalex.org/W2061507057"],"abstract_inverted_index":{"In":[0],"this":[1,60],"paper,":[2],"we":[3,38,152,164],"study":[4],"steady":[5,33,49,69],"flows":[6,14,34,50,70],"in":[7,35,71],"data":[8,72],"streams,":[9],"which":[10,84],"refers":[11],"to":[12,46,65],"the":[13,55,62,86,96,100,111,117,128,171],"whose":[15],"arrival":[16],"rate":[17],"is":[18,61,79,103],"always":[19],"non-zero":[20],"and":[21,67,124,126,142,160,182],"around":[22,122,134],"a":[23,40],"fixed":[24],"value":[25],"for":[26],"several":[27],"consecutive":[28],"time":[29],"windows.":[30],"To":[31,54],"find":[32,68],"real":[36],"time,":[37],"propose":[39],"novel":[41],"sketch-based":[42],"algorithm,":[43],"SteadySketch,":[44],"aiming":[45],"accurately":[47],"report":[48],"with":[51,110],"limited":[52],"memory.":[53],"best":[56],"of":[57,77,99,188],"our":[58,80],"knowledge,":[59],"first":[63],"work":[64],"define":[66],"streams.":[73],"The":[74],"key":[75],"novelty":[76],"SteadySketch":[78,115,167,189],"proposed":[81],"reborn":[82,101],"technique,":[83],"reduces":[85,127],"memory":[87],"requirement":[88],"by":[89,121,133],"75%.":[90],"Our":[91],"theoretical":[92],"proofs":[93],"show":[94,107],"that":[95],"negative":[97],"impact":[98],"technique":[102],"small.":[104],"Experimental":[105],"results":[106],"that,":[108],"compared":[109],"two":[112],"comparison":[113],"schemes,":[114],"improves":[116],"Precision":[118],"Rate":[119],"(PR)":[120],"79.5%":[123],"82.8%,":[125],"Average":[129],"Relative":[130],"Error":[131],"(ARE)":[132],"<inline-formula":[135,143],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[136,144],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[137,145],"<tex-math":[138,146],"notation=\"LaTeX\">$905.9\\times":[139],"$":[140,148],"</tex-math></inline-formula>":[141],"notation=\"LaTeX\">$657.9\\times":[147],"</tex-math></inline-formula>,":[149],"respectively.":[150],"Finally,":[151],"provide":[153],"three":[154],"concrete":[155],"cases:":[156],"cache":[157,172],"prefetch,":[158],"Redis":[159,181],"P4":[161],"implementation.":[162],"As":[163],"will":[165],"demonstrate,":[166],"can":[168],"effectively":[169],"improve":[170],"hit":[173],"ratio":[174],"while":[175],"achieving":[176],"satisfying":[177],"performance":[178],"on":[179],"both":[180],"Tofino":[183],"switches.":[184],"All":[185],"related":[186],"codes":[187],"are":[190],"available":[191],"at":[192],"GitHub.":[193]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}