{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T04:41:06Z","timestamp":1773895266805,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":70,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,8,7]],"date-time":"2018-08-07T00:00:00Z","timestamp":1533600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61420106013"],"award-info":[{"award-number":["61420106013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["GRF 14204017"],"award-info":[{"award-number":["GRF 14204017"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key R&D Program of China","award":["2016YFB1000200"],"award-info":[{"award-number":["2016YFB1000200"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,8,7]]},"DOI":"10.1145\/3230543.3230559","type":"proceedings-article","created":{"date-parts":[[2018,8,8]],"date-time":"2018-08-08T19:13:06Z","timestamp":1533755586000},"page":"576-590","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":143,"title":["Sketchlearn"],"prefix":"10.1145","author":[{"given":"Qun","family":"Huang","sequence":"first","affiliation":[{"name":"Chinese Academy of Sciences"}]},{"given":"Patrick P. C.","family":"Lee","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}]},{"given":"Yungang","family":"Bao","sequence":"additional","affiliation":[{"name":"Chinese Academy of Sciences"}]}],"member":"320","published-online":{"date-parts":[[2018,8,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2834050.2834064"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851192"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/646978.711822"},{"key":"e_1_3_2_1_4_1","unstructured":"Barefoot's Tofino. 2018. https:\/\/www.barefootnetworks.com\/technology. (2018).  Barefoot's Tofino. 2018. https:\/\/www.barefootnetworks.com\/technology. (2018)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098832"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879175"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2010.06.018"},{"key":"e_1_3_2_1_8_1","unstructured":"Caida Anonymized Internet Traces 2016 Dataset. 2018. http:\/\/www.caida.org\/data\/passive\/passive_2016_dataset.xml. (2018).  Caida Anonymized Internet Traces 2016 Dataset. 2018. http:\/\/www.caida.org\/data\/passive\/passive_2016_dataset.xml. (2018)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1702135.1702194"},{"key":"e_1_3_2_1_10_1","volume-title":"Statistical Inference","author":"Casella George","unstructured":"George Casella and Roger Berger . 2001. Statistical Inference . Duxbury Resource Center . George Casella and Roger Berger. 2001. Statistical Inference. Duxbury Resource Center."},{"key":"e_1_3_2_1_11_1","volume-title":"Proc. of SODA.","author":"Chakrabarti Amit","year":"2007","unstructured":"Amit Chakrabarti , Graham Cormode , and Andrew Mcgregor . 2007 . A Near-Optimal Algorithm for Computing the Entropy of a Stream . In Proc. of SODA. Amit Chakrabarti, Graham Cormode, and Andrew Mcgregor. 2007. A Near-Optimal Algorithm for Computing the Entropy of a Stream. In Proc. of SODA."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056097"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639129"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0172-z"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315492"},{"key":"e_1_3_2_1_17_1","volume-title":"Proc. of IEEE INFOCOM.","author":"Cormode Graham","unstructured":"Graham Cormode and S. Muthukrishnan . 2004. What's New: Finding Significant Differences in Network Data Streams . In Proc. of IEEE INFOCOM. Graham Cormode and S. Muthukrishnan. 2004. What's New: Finding Significant Differences in Network Data Streams. In Proc. of IEEE INFOCOM."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065201"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644893.1644924"},{"key":"e_1_3_2_1_21_1","first-page":"613","article-title":"Tests for Departure from Normality. Empirical Results for the Distributions of b<sup>2<\/sup> and &radic;b<sup>1<\/sup>","volume":"60","author":"D'Agostino Ralph","year":"1973","unstructured":"Ralph D'Agostino and Egon S Pearson . 1973 . Tests for Departure from Normality. Empirical Results for the Distributions of b<sup>2<\/sup> and &radic;b<sup>1<\/sup> . Biometrika 60 , 3 (1973), 613 -- 622 . Ralph D'Agostino and Egon S Pearson. 1973. Tests for Departure from Normality. Empirical Results for the Distributions of b<sup>2<\/sup> and &radic;b<sup>1<\/sup>. Biometrika 60, 3 (1973), 613--622.","journal-title":"Biometrika"},{"key":"e_1_3_2_1_22_1","unstructured":"Data Plane Development Kit. 2018. https:\/\/dpdk.org. (2018).  Data Plane Development Kit. 2018. https:\/\/dpdk.org. (2018)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341431.1341433"},{"key":"e_1_3_2_1_24_1","volume-title":"Proc. of AOFA. 127--146","author":"Flajolet Philippe","year":"2007","unstructured":"Philippe Flajolet , \u00c9ric Fusy , Olivier Gandouet , and Fr\u00e9d\u00e9ric Meunier . 2007 . HyperLogLog: The Analysis of A Near-optimal Cardinality Estimation Algorithm . In Proc. of AOFA. 127--146 . Philippe Flajolet, \u00c9ric Fusy, Olivier Gandouet, and Fr\u00e9d\u00e9ric Meunier. 2007. HyperLogLog: The Analysis of A Near-optimal Cardinality Estimation Algorithm. In Proc. of AOFA. 127--146."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2034773.2034812"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2038916.2038938"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3005745.3005748"},{"key":"e_1_3_2_1_29_1","volume-title":"Proc. of NSDI.","author":"Handigol Nikhil","year":"2014","unstructured":"Nikhil Handigol , Brandon Heller , Vimalkumar Jeyakumar , David Mazi\u00e8res , and Nick McKeown . 2014 . I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks . In Proc. of NSDI. Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, David Mazi\u00e8res, and Nick McKeown. 2014. I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks. In Proc. of NSDI."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.76"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2452376.2452456"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098831"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2015.08.025"},{"key":"e_1_3_2_1_34_1","volume-title":"echnical Report). https:\/\/github.com\/huangqundl\/SketchLearn\/blob\/master\/TechReport.pdf.","author":"Huang Qun","year":"2018","unstructured":"Qun Huang , Patrick P. C. Lee , and Yungang Bao . 2018. SketchLearn: Relieving User Burdens in Approximate Measurement with Automated Statistical Inference ( T echnical Report). https:\/\/github.com\/huangqundl\/SketchLearn\/blob\/master\/TechReport.pdf. ( 2018 ). Qun Huang, Patrick P. C. Lee, and Yungang Bao. 2018. SketchLearn: Relieving User Burdens in Approximate Measurement with Automated Statistical Inference (Technical Report). https:\/\/github.com\/huangqundl\/SketchLearn\/blob\/master\/TechReport.pdf. (2018)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626292"},{"key":"e_1_3_2_1_36_1","unstructured":"Lavanya Jose Minlan Yu and Jennifer Rexford. 2011. Online Measurement of Large Traffic Aggregates on Commodity Switches. In USENIX HotICE.   Lavanya Jose Minlan Yu and Jennifer Rexford. 2011. Online Measurement of Large Traffic Aggregates on Commodity Switches. In USENIX HotICE."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644893.1644912"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005686.1005709"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2010.5470368"},{"key":"e_1_3_2_1_40_1","volume-title":"Proc. of NSDI.","author":"Li Yuliang","year":"2016","unstructured":"Yuliang Li , Rui Miao , Changhoon Kim , and Minlan Yu . 2016 . FlowRadar: A Better NetFlow for Data Centers . In Proc. of NSDI. Yuliang Li, Rui Miao, Changhoon Kim, and Minlan Yu. 2016. FlowRadar: A Better NetFlow for Data Centers. In Proc. of NSDI."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2890955.2890964"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934906"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287400"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_27"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098824"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(82)90012-0"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626291"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2716281.2836099"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934879"},{"key":"e_1_3_2_1_50_1","volume-title":"Proc. of NSDI.","author":"Narayana Srinivas","year":"2016","unstructured":"Srinivas Narayana , Mina Tashmasbi Arashloo , Jennifer Rexford , and David Walker . 2016 . Compiling Path Queries . In Proc. of NSDI. Srinivas Narayana, Mina Tashmasbi Arashloo, Jennifer Rexford, and David Walker. 2016. Compiling Path Queries. In Proc. of NSDI."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098829"},{"key":"e_1_3_2_1_52_1","unstructured":"OpenvSwitch. 2018. http:\/\/openvswitch.org. (2018).  OpenvSwitch. 2018. http:\/\/openvswitch.org. (2018)."},{"key":"e_1_3_2_1_53_1","unstructured":"P4 Language. 2018. https:\/\/p4.org. (2018).  P4 Language. 2018. https:\/\/p4.org. (2018)."},{"key":"e_1_3_2_1_54_1","volume-title":"Proc. of NSDI.","author":"Pfaff Ben","year":"2015","unstructured":"Ben Pfaff , Justin Pettit , Teemu Koponen , Ethan J. Jackson , Andy Zhou , Jarno Rajahalme , Jesse Gross , Alex Wang , Jonathan Stringer , Pravin Shelar , Keith Amidon , and Mart\u00edn Casado . 2015 . The Design and Implementation of Open vSwitch . In Proc. of NSDI. Ben Pfaff, Justin Pettit, Teemu Koponen, Ethan J. Jackson, Andy Zhou, Jarno Rajahalme, Jesse Gross, Alex Wang, Jonathan Stringer, Pravin Shelar, Keith Amidon, and Mart\u00edn Casado. 2015. The Design and Implementation of Open vSwitch. In Proc. of NSDI."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626310"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787472"},{"key":"e_1_3_2_1_57_1","volume-title":"Proc. of NSDI.","author":"Roy Arjun","year":"2017","unstructured":"Arjun Roy , Hongyi Zeng , Jasmeet Bagga , and Alex C Snoeren . 2017 . Passive Realtime Datacenter Fault Detection and Localization . In Proc. of NSDI. Arjun Roy, Hongyi Zeng, Jasmeet Bagga, and Alex C Snoeren. 2017. Passive Realtime Datacenter Fault Detection and Localization. In Proc. of NSDI."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.896150"},{"key":"e_1_3_2_1_59_1","volume-title":"Ramana Rao Kompella, and David G. Andersen","author":"Sekar Vyas","year":"2008","unstructured":"Vyas Sekar , Michael K. Reiter , Walter Willinger , Hui Zhang , Ramana Rao Kompella, and David G. Andersen . 2008 . cSAMP: A System for Network-Wide Flow Monitoring. In Proc. of USENIX NSDI. Vyas Sekar, Michael K. Reiter, Walter Willinger, Hui Zhang, Ramana Rao Kompella, and David G. Andersen. 2008. cSAMP: A System for Network-Wide Flow Monitoring. In Proc. of USENIX NSDI."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879186"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.2307\/2333709"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3050220.3063772"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080091.1080114"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2008.2001730"},{"key":"e_1_3_2_1_65_1","volume-title":"Proc. of NSDI.","author":"Tilmans Olivier","year":"2018","unstructured":"Olivier Tilmans , Tobias B\u00fchler , Ingmar Poese , Stefano Vissicchio , and Laurent Vanbever . 2018 . Stroboscope: Declarative Traffic Mirroring on a Budget . In Proc. of NSDI. Olivier Tilmans, Tobias B\u00fchler, Ingmar Poese, Stefano Vissicchio, and Laurent Vanbever. 2018. Stroboscope: Declarative Traffic Mirroring on a Budget. In Proc. of NSDI."},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/78922.78925"},{"key":"e_1_3_2_1_67_1","volume-title":"Proc. of NSDI.","author":"Yu Minlan","year":"2013","unstructured":"Minlan Yu , Lavanya Jose , and Rui Miao . 2013 . Software Defined Traffic Measurement with OpenSketch . In Proc. of NSDI. Minlan Yu, Lavanya Jose, and Rui Miao. 2013. Software Defined Traffic Measurement with OpenSketch. In Proc. of NSDI."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3131365.3131375"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592600"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787483"}],"event":{"name":"SIGCOMM '18: ACM SIGCOMM 2018 Conference","location":"Budapest Hungary","acronym":"SIGCOMM '18","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3230543.3230559","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3230543.3230559","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:46Z","timestamp":1750210786000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3230543.3230559"}},"subtitle":["relieving user burdens in approximate measurement with automated statistical inference"],"short-title":[],"issued":{"date-parts":[[2018,8,7]]},"references-count":70,"alternative-id":["10.1145\/3230543.3230559","10.1145\/3230543"],"URL":"https:\/\/doi.org\/10.1145\/3230543.3230559","relation":{},"subject":[],"published":{"date-parts":[[2018,8,7]]},"assertion":[{"value":"2018-08-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}