{"id":"https://openalex.org/W4385329419","doi":"https://doi.org/10.1109/iwqos57198.2023.10188743","title":"SteadySketch: Finding Steady Flows in Data Streams","display_name":"SteadySketch: Finding Steady Flows in Data Streams","publication_year":2023,"publication_date":"2023-06-19","ids":{"openalex":"https://openalex.org/W4385329419","doi":"https://doi.org/10.1109/iwqos57198.2023.10188743"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos57198.2023.10188743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos57198.2023.10188743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM 31st 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/A5102843199","display_name":"Xiaodong Li","orcid":"https://orcid.org/0000-0001-8467-9679"},"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":true,"raw_author_name":"Xiaodong Li","raw_affiliation_strings":["School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","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":["School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data Analysis Technology and Application, School of 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":["School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data Analysis Technology and Application, School of 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":["School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data Analysis Technology and Application, School of 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":["School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data Analysis Technology and Application, School of 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-0001-9977-0897"},"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":["School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data Analysis Technology and Application, School of 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"]},{"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":false,"raw_author_name":"Tong Yang","raw_affiliation_strings":["School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China","Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"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":["School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University,National Engineering Laboratory for Big Data Analysis Technology and Application,Beijing,China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"National Engineering Laboratory for Big Data Analysis Technology and Application, School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5102843199"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":1.5734,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86269199,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"01","last_page":"09"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9994999766349792,"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.9994999766349792,"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.9987999796867371,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9987000226974487,"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/computer-science","display_name":"Computer science","score":0.8051740527153015},{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.7713555693626404},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5440316796302795},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.49727895855903625},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.4731655716896057},{"id":"https://openalex.org/keywords/memory-footprint","display_name":"Memory footprint","score":0.41219601035118103},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32896488904953003},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1857893168926239},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1573537290096283},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1391061544418335}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8051740527153015},{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.7713555693626404},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5440316796302795},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.49727895855903625},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.4731655716896057},{"id":"https://openalex.org/C74912251","wikidata":"https://www.wikidata.org/wiki/Q6815727","display_name":"Memory footprint","level":2,"score":0.41219601035118103},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32896488904953003},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1857893168926239},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1573537290096283},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1391061544418335}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos57198.2023.10188743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos57198.2023.10188743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE/ACM 31st International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1482760493","https://openalex.org/W1493892051","https://openalex.org/W1553409264","https://openalex.org/W1557861413","https://openalex.org/W1968625547","https://openalex.org/W1993422385","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/W2223334785","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/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/W4237502535","https://openalex.org/W4289533821","https://openalex.org/W4290990855","https://openalex.org/W6633165035","https://openalex.org/W6748840672"],"related_works":["https://openalex.org/W2140324148","https://openalex.org/W2121199344","https://openalex.org/W2285914869","https://openalex.org/W3117515082","https://openalex.org/W2113441357","https://openalex.org/W3022537591","https://openalex.org/W2167639078","https://openalex.org/W2379283503","https://openalex.org/W2141676084","https://openalex.org/W4288026155"],"abstract_inverted_index":{"In":[0],"this":[1,59],"paper,":[2],"we":[3,38,118],"study":[4],"steady":[5,33,48,68],"flows":[6,14,34,49,69],"in":[7,35,70],"data":[8,71],"streams,":[9],"which":[10,83],"refers":[11],"to":[12,45,64],"those":[13],"whose":[15],"arrival":[16],"rate":[17],"is":[18,60,78],"always":[19],"non-zero":[20],"and":[21,66,103,125,143],"around":[22],"a":[23,40,120],"fixed":[24],"value":[25],"for":[26],"several":[27],"consecutive":[28],"time":[29],"windows.":[30],"To":[31,53],"find":[32,67],"real":[36],"time,":[37],"propose":[39],"novel":[41],"sketch,":[42],"SteadySketch,":[43],"aiming":[44],"accurately":[46],"report":[47],"with":[50,113],"limited":[51],"memory.":[52],"the":[54,61,85,97,105,114,132],"best":[55],"of":[56,76,139],"our":[57,79],"knowledge,":[58],"first":[62],"work":[63],"define":[65],"streams.":[72],"The":[73],"key":[74],"novelty":[75],"SteadySketch":[77,95,128,140],"proposed":[80],"reborn":[81],"technique,":[82],"reduces":[84,104],"required":[86],"memory":[87],"space":[88],"by":[89,101,110],"75%.":[90],"Experimental":[91],"results":[92],"show":[93],"that":[94,127],"improves":[96],"Precision":[98],"Rate":[99],"(PR)":[100],"81.1%":[102],"Average":[106],"Relative":[107],"Error":[108],"(ARE)":[109],"955.3\u00d7":[111],"compared":[112],"strawman":[115],"solution.":[116],"Finally,":[117],"provide":[119],"concrete":[121],"case:":[122],"cache":[123,133],"prefetch,":[124],"prove":[126],"can":[129],"effectively":[130],"improve":[131],"hit":[134],"ratio.":[135],"All":[136],"related":[137],"codes":[138],"are":[141],"open-source":[142],"available":[144],"at":[145],"GitHub.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}