{"id":"https://openalex.org/W2950087731","doi":"https://doi.org/10.1109/tpds.2019.2923772","title":"Diamond Sketch: Accurate Per-flow Measurement for Big Streaming Data","display_name":"Diamond Sketch: Accurate Per-flow Measurement for Big Streaming Data","publication_year":2019,"publication_date":"2019-06-20","ids":{"openalex":"https://openalex.org/W2950087731","doi":"https://doi.org/10.1109/tpds.2019.2923772","mag":"2950087731"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2923772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2923772","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","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/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":["School of EECS, Peking University, Beijing, P.R. China"],"raw_orcid":"https://orcid.org/0000-0003-2402-5854","affiliations":[{"raw_affiliation_string":"School of EECS, Peking University, Beijing, P.R. China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064548283","display_name":"Siang Gao","orcid":"https://orcid.org/0000-0002-3736-5463"},"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":"Siang Gao","raw_affiliation_strings":["School of EECS, Peking University, Beijing, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-3736-5463","affiliations":[{"raw_affiliation_string":"School of EECS, Peking University, Beijing, P.R. China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081074562","display_name":"Zhouyi Sun","orcid":"https://orcid.org/0009-0009-7130-6545"},"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":"Zhouyi Sun","raw_affiliation_strings":["School of EECS, Peking University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EECS, Peking University, Beijing, P.R. China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100374823","display_name":"Yufei Wang","orcid":"https://orcid.org/0000-0002-2573-0611"},"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":"Yufei Wang","raw_affiliation_strings":["School of EECS, Peking University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EECS, Peking University, Beijing, P.R. China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043356063","display_name":"Yulong Shen","orcid":"https://orcid.org/0000-0002-8448-705X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yulong Shen","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xian, China"],"raw_orcid":"https://orcid.org/0000-0002-8448-705X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xian, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100452115","display_name":"Xiaoming Li","orcid":"https://orcid.org/0000-0001-7122-3779"},"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":"Xiaoming Li","raw_affiliation_strings":["School of EECS, Peking University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of EECS, Peking University, Beijing, P.R. China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":3.4457,"has_fulltext":false,"cited_by_count":60,"citation_normalized_percentile":{"value":0.92833784,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"30","issue":"12","first_page":"2650","last_page":"2662"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9998999834060669,"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.9988999962806702,"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.9984999895095825,"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/sketch","display_name":"Sketch","score":0.8973623514175415},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8312231302261353},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6272248029708862},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5763496160507202},{"id":"https://openalex.org/keywords/diamond","display_name":"Diamond","score":0.5506939888000488},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.532601535320282},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5316194891929626},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5228407979011536},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4414881765842438},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.43568721413612366},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.17802107334136963},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.16306906938552856},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16114121675491333},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15532001852989197},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.1286824643611908},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10714852809906006},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0902656614780426}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.8973623514175415},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8312231302261353},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6272248029708862},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5763496160507202},{"id":"https://openalex.org/C2776921476","wikidata":"https://www.wikidata.org/wiki/Q5283","display_name":"Diamond","level":2,"score":0.5506939888000488},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.532601535320282},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5316194891929626},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5228407979011536},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4414881765842438},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.43568721413612366},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.17802107334136963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.16306906938552856},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16114121675491333},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15532001852989197},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.1286824643611908},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10714852809906006},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0902656614780426},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2019.2923772","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2923772","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G6199675499","display_name":"KV Store\u5173\u952e\u6280\u672f\u7814\u7a76\u4e0e\u539f\u578b\u7cfb\u7edf\u5b9e\u73b0","funder_award_id":"61672061","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W151938044","https://openalex.org/W1493892051","https://openalex.org/W1553409264","https://openalex.org/W1571178906","https://openalex.org/W1919750904","https://openalex.org/W1968625547","https://openalex.org/W1993422385","https://openalex.org/W1994687138","https://openalex.org/W2012549717","https://openalex.org/W2023797161","https://openalex.org/W2059739152","https://openalex.org/W2080234606","https://openalex.org/W2081066690","https://openalex.org/W2100924457","https://openalex.org/W2102481563","https://openalex.org/W2108909367","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2126540423","https://openalex.org/W2139714080","https://openalex.org/W2148665392","https://openalex.org/W2157648347","https://openalex.org/W2158498225","https://openalex.org/W2162332844","https://openalex.org/W2164719276","https://openalex.org/W2166858086","https://openalex.org/W2305788608","https://openalex.org/W2439904216","https://openalex.org/W2739807086","https://openalex.org/W2766460946","https://openalex.org/W3005369165","https://openalex.org/W4206550928","https://openalex.org/W4249843299","https://openalex.org/W4254091566","https://openalex.org/W6633322224","https://openalex.org/W6640266135","https://openalex.org/W6642459659","https://openalex.org/W6681612137","https://openalex.org/W6698379459"],"related_works":["https://openalex.org/W2378994405","https://openalex.org/W2385974820","https://openalex.org/W2373478030","https://openalex.org/W2378679551","https://openalex.org/W3149739944","https://openalex.org/W2392363776","https://openalex.org/W2063051341","https://openalex.org/W2591066345","https://openalex.org/W1494563618","https://openalex.org/W2357022711"],"abstract_inverted_index":{"Per-flow":[0],"measurement":[1],"is":[2,15,35,46,117,135,158,175],"a":[3,71,101,118,148],"critical":[4,136],"issue":[5],"in":[6,22,49,70,126,214],"computer":[7],"networks,":[8],"and":[9,45,99,163],"one":[10],"of":[11,20,60,68,86,120,160,173,182,204,216,228],"its":[12],"key":[13,171],"tasks":[14],"to":[16,64,78,82,137,176,185,211],"count":[17],"the":[18,36,42,61,66,74,84,87,152,198,202,205,225,230],"number":[19,67,181],"packets":[21,69],"each":[23,164,186],"flow":[24,187],"(for":[25],"big":[26],"streaming":[27],"data).":[28],"The":[29,155,170],"literature":[30],"has":[31],"demonstrated":[32],"that":[33,58,197],"sketch":[34,157,166,200],"most":[37,92],"memory-efficient":[38],"data":[39],"structure":[40],"for":[41],"counting":[43],"task,":[44],"widely":[47],"used":[48],"distributed":[50],"systems.":[51],"Existing":[52],"sketches":[53,184,208,232],"often":[54,124],"use":[55],"many":[56,110],"counters":[57,75,111],"are":[59,76,94,105,123],"same":[62],"size":[63,85],"record":[65],"flow,":[72],"thus":[73,133,190],"forced":[77],"be":[79],"large":[80,106],"enough":[81],"accommodate":[83],"largest":[88],"flow.":[89],"Unfortunately,":[90],"as":[91],"flows":[93,104],"small":[95,114,168],"(i.e.,":[96,107],"mice":[97],"flows)":[98],"only":[100],"very":[102,113],"few":[103],"elephant":[108],"flows),":[109],"represent":[112],"values,":[115],"which":[116],"waste":[119],"memory.":[121],"Sketches":[122],"stored":[125],"fast":[127],"but":[128],"expensive":[129],"memory":[130,140,192],"(e.g.,":[131],"SRAM),":[132],"it":[134],"achieve":[138],"high":[139],"efficiency.":[141,193],"To":[142],"address":[143],"this":[144],"issue,":[145],"we":[146],"propose":[147],"novel":[149],"sketch,":[150],"namely":[151],"Diamond":[153,156,174,199],"sketch.":[154],"composed":[159],"atom":[161,165,183],"sketches,":[162],"uses":[167],"counters.":[169],"idea":[172],"dynamically":[177],"assign":[178],"an":[179],"appropriate":[180],"on":[188,234],"demand,":[189],"optimizing":[191],"Experimental":[194],"results":[195],"show":[196],"outperforms":[201],"best":[203],"five":[206],"typical":[207],"by":[209],"up":[210],"508.3":[212],"times":[213],"terms":[215],"relative":[217],"error":[218],"while":[219],"keeping":[220],"comparable":[221],"speed.":[222],"We":[223],"made":[224],"source":[226],"code":[227],"all":[229],"six":[231],"available":[233],"GitHub":[235],"[1]":[236],".":[237]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}