{"id":"https://openalex.org/W3208389451","doi":"https://doi.org/10.1145/3487552.3487856","title":"Precise error estimation for sketch-based flow measurement","display_name":"Precise error estimation for sketch-based flow measurement","publication_year":2021,"publication_date":"2021-11-01","ids":{"openalex":"https://openalex.org/W3208389451","doi":"https://doi.org/10.1145/3487552.3487856","mag":"3208389451"},"language":"en","primary_location":{"id":"doi:10.1145/3487552.3487856","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3487552.3487856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM Internet Measurement Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102776651","display_name":"Peiqing Chen","orcid":"https://orcid.org/0000-0002-8758-6029"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peiqing Chen","raw_affiliation_strings":["Boston University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031989447","display_name":"Yuhan Wu","orcid":"https://orcid.org/0000-0001-7115-5390"},"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":"Yuhan Wu","raw_affiliation_strings":["Peking University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","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":["Peking University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103258769","display_name":"Junchen Jiang","orcid":"https://orcid.org/0000-0002-6877-1683"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junchen Jiang","raw_affiliation_strings":["University of Chicago"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chicago","institution_ids":["https://openalex.org/I40347166"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015818714","display_name":"Zaoxing Liu","orcid":"https://orcid.org/0000-0002-9119-1679"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zaoxing Liu","raw_affiliation_strings":["Boston University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boston University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"113","last_page":"121"},"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.9994000196456909,"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.9994000196456909,"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.9993000030517578,"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/T12127","display_name":"Software System Performance and Reliability","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/sketch","display_name":"Sketch","score":0.9420105218887329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8107961416244507},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.5846929550170898},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.508754551410675},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5062676668167114},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4833519160747528},{"id":"https://openalex.org/keywords/observational-error","display_name":"Observational error","score":0.45092248916625977},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.43470054864883423},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3952178359031677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1427498459815979},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1232982873916626}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.9420105218887329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8107961416244507},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5846929550170898},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.508754551410675},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5062676668167114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4833519160747528},{"id":"https://openalex.org/C19619285","wikidata":"https://www.wikidata.org/wiki/Q196372","display_name":"Observational error","level":2,"score":0.45092248916625977},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.43470054864883423},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3952178359031677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1427498459815979},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1232982873916626},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3487552.3487856","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3487552.3487856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM Internet Measurement Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5907626064","display_name":"Collaborative Research: CNS Core: Medium: FROOT: Future-Proof, Trustworthy Telemetry on Heterogeneous Networks","funder_award_id":"2107086","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1493892051","https://openalex.org/W1968625547","https://openalex.org/W1977141583","https://openalex.org/W1993422385","https://openalex.org/W2012549717","https://openalex.org/W2080234606","https://openalex.org/W2102481563","https://openalex.org/W2117884704","https://openalex.org/W2130873644","https://openalex.org/W2145858411","https://openalex.org/W2157182386","https://openalex.org/W2157990152","https://openalex.org/W2168595508","https://openalex.org/W2487095677","https://openalex.org/W2530137915","https://openalex.org/W2737988660","https://openalex.org/W2744693751","https://openalex.org/W2761338514","https://openalex.org/W2809244162","https://openalex.org/W2834288129","https://openalex.org/W2847302746","https://openalex.org/W2864823780","https://openalex.org/W2952925381","https://openalex.org/W3013217165","https://openalex.org/W3108496275","https://openalex.org/W3177067869","https://openalex.org/W3189127798","https://openalex.org/W4206137901"],"related_works":["https://openalex.org/W2600707098","https://openalex.org/W1555873941","https://openalex.org/W2383986235","https://openalex.org/W2136711844","https://openalex.org/W2464849962","https://openalex.org/W3007092120","https://openalex.org/W2788172935","https://openalex.org/W1483845062","https://openalex.org/W2390095984","https://openalex.org/W180235002"],"abstract_inverted_index":{"As":[0],"a":[1,59],"class":[2],"of":[3,14],"approximate":[4],"measurement":[5],"approaches,":[6],"sketching":[7],"algorithms":[8,23],"have":[9],"significantly":[10,36],"improved":[11],"the":[12,38,70,78,81,94,137],"estimation":[13,64],"network":[15,88],"flow":[16,40],"information":[17],"using":[18],"limited":[19],"resources.":[20],"While":[21],"these":[22],"enjoy":[24],"sound":[25],"error-bound":[26],"analysis":[27,117],"under":[28],"worst-case":[29],"scenarios,":[30],"their":[31,43],"actual":[32,138],"errors":[33,71,128],"can":[34],"vary":[35],"with":[37],"incoming":[39],"distribution,":[41],"making":[42],"traditional":[44],"error":[45,63,139],"bounds":[46,125,140],"too":[47],"\"loose\"":[48],"to":[49,66,90,112],"be":[50],"useful":[51],"in":[52,141],"practice.":[53],"In":[54],"this":[55],"paper,":[56],"we":[57],"propose":[58],"simple":[60],"yet":[61],"rigorous":[62],"method":[65],"more":[67],"precisely":[68],"analyze":[69],"for":[72],"posterior":[73],"sketch":[74,82,127],"queries":[75],"by":[76],"leveraging":[77],"knowledge":[79],"from":[80],"counters.":[83],"This":[84],"approach":[85],"will":[86],"enable":[87],"operators":[89],"understand":[91],"how":[92],"accurate":[93],"current":[95],"measurements":[96],"are":[97,129],"and":[98,118,135],"make":[99],"appropriate":[100],"decisions":[101],"accordingly":[102],"(e.g.,":[103],"identify":[104],"potential":[105],"heavy":[106],"users":[107],"or":[108],"answer":[109],"\"what-if\"":[110],"questions":[111],"better":[113],"provision":[114],"resources).":[115],"Theoretical":[116],"trace-driven":[119],"experiments":[120],"show":[121],"that":[122],"our":[123],"estimated":[124],"on":[126],"much":[130],"tighter":[131],"than":[132],"previous":[133],"ones":[134],"match":[136],"most":[142],"cases.":[143]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}