{"id":"https://openalex.org/W4319865713","doi":"https://doi.org/10.1109/tnet.2022.3216025","title":"Universal and Accurate Sketch for Estimating Heavy Hitters and Moments in Data Streams","display_name":"Universal and Accurate Sketch for Estimating Heavy Hitters and Moments in Data Streams","publication_year":2023,"publication_date":"2023-01-31","ids":{"openalex":"https://openalex.org/W4319865713","doi":"https://doi.org/10.1109/tnet.2022.3216025"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2022.3216025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3216025","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/A5103068268","display_name":"Qingjun Xiao","orcid":"https://orcid.org/0000-0001-8348-6277"},"institutions":[{"id":"https://openalex.org/I4210155350","display_name":"Purple Mountain Laboratories","ror":"https://ror.org/04zcbk583","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210155350"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingjun Xiao","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","Purple Mountain Laboratories, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-8348-6277","affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Purple Mountain Laboratories, Nanjing, China","institution_ids":["https://openalex.org/I4210155350"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039789853","display_name":"Xuyuan Cai","orcid":"https://orcid.org/0009-0000-3498-3269"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuyuan Cai","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102351112","display_name":"Yifei Qin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yifei Qin","raw_affiliation_strings":["Jiangsu Enlink Network Technology Company Ltd, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu Enlink Network Technology Company Ltd, Nanjing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104038318","display_name":"Zhiying Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiying Tang","raw_affiliation_strings":["Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Jiangsu Provincial Key Laboratory of Computer Networking Technology, School of Cyber Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006184530","display_name":"Shigang Chen","orcid":"https://orcid.org/0000-0001-7867-7765"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shigang Chen","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA"],"raw_orcid":"https://orcid.org/0000-0001-7867-7765","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100345722","display_name":"Yu Liu","orcid":"https://orcid.org/0000-0002-1964-9278"},"institutions":[{"id":"https://openalex.org/I4210155232","display_name":"Fiberhome Technology Group (China)","ror":"https://ror.org/04yv20134","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210155232"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Liu","raw_affiliation_strings":["Nanjing Fiberhome Starrysky Company Ltd, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanjing Fiberhome Starrysky Company Ltd, Nanjing, China","institution_ids":["https://openalex.org/I4210155232"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7948,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.87499138,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"31","issue":"5","first_page":"1919","last_page":"1934"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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/T10400","display_name":"Network Security and Intrusion Detection","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/T10138","display_name":"Network Traffic and Congestion Control","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8338291645050049},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.7310522198677063},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5651618838310242},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5383535027503967},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4868740141391754},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3531501889228821},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30662375688552856},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2017388939857483},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14804038405418396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8338291645050049},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7310522198677063},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5651618838310242},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5383535027503967},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4868740141391754},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3531501889228821},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30662375688552856},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2017388939857483},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14804038405418396}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2022.3216025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3216025","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/G447178272","display_name":"\u6d77\u91cf\u7f51\u7edc\u6d41\u91cf\u6570\u636e\u7684\u8de8\u65f6\u7a7a\u57df\u534f\u540c\u5206\u6790\u548c\u6027\u80fd\u4f18\u5316\u7814\u7a76","funder_award_id":"61872080","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4762816734","display_name":null,"funder_award_id":"BK20201266","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W934716473","https://openalex.org/W1493892051","https://openalex.org/W1553409264","https://openalex.org/W1858168446","https://openalex.org/W2010973140","https://openalex.org/W2037633400","https://openalex.org/W2049282244","https://openalex.org/W2059739152","https://openalex.org/W2080234606","https://openalex.org/W2101583649","https://openalex.org/W2150517569","https://openalex.org/W2158498225","https://openalex.org/W2168371416","https://openalex.org/W2294895103","https://openalex.org/W2305788608","https://openalex.org/W2327315875","https://openalex.org/W2439904216","https://openalex.org/W2487095677","https://openalex.org/W2555471375","https://openalex.org/W2737988660","https://openalex.org/W2794166030","https://openalex.org/W2834288129","https://openalex.org/W2920631265","https://openalex.org/W2963458398","https://openalex.org/W2967106834","https://openalex.org/W3023393331","https://openalex.org/W3047614006","https://openalex.org/W3089269561","https://openalex.org/W3156327398","https://openalex.org/W4241915340","https://openalex.org/W4248708867","https://openalex.org/W6633322224","https://openalex.org/W6639080731","https://openalex.org/W6698379459","https://openalex.org/W6794616554"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W2130675906","https://openalex.org/W3005233959","https://openalex.org/W2134260695","https://openalex.org/W2590022098"],"abstract_inverted_index":{"In":[0],"computer":[1],"networks,":[2],"traffic":[3,158],"measurement":[4,105,283,296],"is":[5,59,128,244],"a":[6,9,60,69,124,132,185,245],"module":[7,34],"in":[8,184,189,211,254],"network":[10,26,71,125],"probe":[11],"to":[12,63,115,130,229,236,276],"measure":[13,64],"flow-level":[14],"statistics":[15,67,160],"from":[16,39,226,234],"an":[17],"IP":[18,41],"packet":[19,191,196],"stream,":[20,192],"which":[21,119,181,239],"are":[22,101],"the":[23,36,49,65,75,140,156,212,223,255,286,311],"basis":[24],"for":[25,55,68,103,262,266,301,307],"performance":[27,218],"monitoring":[28],"and":[29,47,94,176,200,206,233,250,304],"malicious":[30],"activity":[31],"detection.":[32],"This":[33,270],"extracts":[35],"flow":[37],"IDs":[38],"incoming":[40],"packets,":[42],"classifies":[43],"packets":[44,52],"into":[45],"flows,":[46],"counts":[48],"number":[50],"of":[51,98,111,123,209],"(or":[53],"bytes)":[54],"each":[56,195],"flow.":[57],"It":[58,127],"great":[61],"challenge":[62],"per-flow":[66],"high-speed":[70],"device,":[72],"using":[73,85],"only":[74,139],"size-limited":[76],"SRAM":[77],"on":[78,204],"its":[79],"line":[80],"cards.":[81],"Therefore,":[82],"many":[83,207],"algorithms":[84,100],"sublinear":[86],"memory":[87,202,252,278,314],"have":[88,114],"been":[89],"proposed,":[90],"such":[91],"as":[92,315],"CountMin":[93],"CountSketch.":[95],"However,":[96,172],"most":[97],"previous":[99],"designed":[102],"specific":[104],"tasks.":[106],"To":[107,215],"obtain":[108],"multiple":[109,117],"types":[110],"statistics,":[112],"people":[113],"deploy":[116],"sketches,":[118],"demands":[120],"more":[121,260],"resources":[122],"device.":[126],"useful":[129],"design":[131,272],"universal":[133],"sketch":[134],"that":[135,194,210,241,292],"can":[136],"track":[137],"not":[138],"top-":[141],"<inline-formula":[142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[144],"<tex-math":[145],"notation=\"LaTeX\">$k$":[146],"</tex-math></inline-formula>":[147],"largest":[148],"individual":[149],"flows":[150],"(called":[151,161],"heavy":[152],"hitters)":[153],"but":[154],"also":[155,273],"overall":[157],"distribution":[159],"moments).":[162],"Prior":[163],"work":[164],"named":[165],"UnivMon":[166],"successfully":[167],"tackled":[168],"this":[169,217],"ambitious":[170],"quest.":[171],"it":[173,259],"incurs":[174],"large":[175],"variable":[177],"per-packet":[178,242],"processing":[179],"overhead,":[180],"may":[182],"result":[183],"significant":[186],"throughput":[187],"bottleneck":[188],"high-rate":[190],"given":[193,310],"requires":[197],"33":[198],"hashes":[199,249],"32":[201],"accesses":[203,253],"average":[205],"times":[208],"worst":[213,256],"case.":[214],"address":[216],"issue,":[219],"we":[220],"fundamentally":[221],"redesign":[222],"solution":[224,294],"architecture":[225],"hierarchical":[227],"sampling":[228,232],"new":[230,237,271],"progressive":[231],"CountSketch":[235],"GenericCM,":[238],"ensure":[240],"overhead":[243],"small":[246],"constant":[247],"(5":[248],"8":[251],"case),":[257],"making":[258],"suitable":[261],"online":[263],"operations,":[264],"especially":[265],"hardware":[267],"pipeline":[268],"implementation.":[269],"makes":[274],"effort":[275],"reduce":[277],"footprint":[279],"or":[280],"equivalently":[281],"improve":[282],"accuracy":[284],"under":[285],"same":[287,312],"memory.":[288],"Our":[289],"experiments":[290],"show":[291],"our":[293],"reduces":[295],"error":[297],"by":[298,305],"roughly":[299],"98.1%":[300],"second-order":[302],"moment":[303],"91.5%":[306],"entropy,":[308],"when":[309],"0.2MB":[313],"UnivMon.":[316]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}