{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T06:48:16Z","timestamp":1782197296912,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,7]],"date-time":"2011-06-07T00:00:00Z","timestamp":1307404800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,6,7]]},"DOI":"10.1145\/1993744.1993763","type":"proceedings-article","created":{"date-parts":[[2011,6,8]],"date-time":"2011-06-08T14:36:21Z","timestamp":1307543781000},"page":"197-208","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Structure-aware sampling on data streams"],"prefix":"10.1145","author":[{"given":"Edith","family":"Cohen","sequence":"first","affiliation":[{"name":"AT&T Labs-Research, Florham Park, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Graham","family":"Cormode","sequence":"additional","affiliation":[{"name":"AT&T Labs-Research, Florham Park, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nick","family":"Duffield","sequence":"additional","affiliation":[{"name":"AT&T Labs-Research, Florham Park, NJ, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2011,6,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Encyclopedia of Database Systems","author":"Buragohain C.","year":"2009","unstructured":"C. Buragohain and S. Suri . Quantiles on streams . In Encyclopedia of Database Systems . Springer , 2009 . C. Buragohain and S. Suri. Quantiles on streams. In Encyclopedia of Database Systems. Springer, 2009."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/69.3.653"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729330"},{"key":"e_1_3_2_1_4_1","volume-title":"Structure-aware sampling: Flexible and accurate summarization. arXiv:1102.5146","author":"Cohen E.","year":"2011","unstructured":"E. Cohen , G. Cormode and N. Duffield . Structure-aware sampling: Flexible and accurate summarization. arXiv:1102.5146 , 2011 . E. Cohen, G. Cormode and N. Duffield. Structure-aware sampling: Flexible and accurate summarization. arXiv:1102.5146, 2011."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1496770.1496906"},{"key":"e_1_3_2_1_6_1","volume-title":"Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets In VLDB","author":"Cohen E.","year":"2009","unstructured":"E. Cohen , N. Duffield , H. Kaplan , C. Lund , and M. Thorup . Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets In VLDB , 2009 . E. Cohen, N. Duffield, H. Kaplan, C. Lund, and M. Thorup. Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets In VLDB, 2009."},{"key":"e_1_3_2_1_7_1","volume-title":"Variance optimal sampling based estimation of subset sums. Tech. report arXiv:0803.0473v1 {cs.DS}","author":"Cohen E.","year":"2008","unstructured":"E. Cohen , N. Duffield , C. Lund , M. Thorup , and H. Kaplan . Variance optimal sampling based estimation of subset sums. Tech. report arXiv:0803.0473v1 {cs.DS} , 2008 . E. Cohen, N. Duffield, C. Lund, M. Thorup, and H. Kaplan. Variance optimal sampling based estimation of subset sums. Tech. report arXiv:0803.0473v1 {cs.DS}, 2008."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454225"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142389"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1324172.1324174"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1147954.1147956"},{"key":"e_1_3_2_1_12_1","volume-title":"Sampling from a finite population","author":"H\u00e1jek J.","year":"1981","unstructured":"J. H\u00e1jek . Sampling from a finite population . Marcel Dekker , 1981 . J. H\u00e1jek. Sampling from a finite population. Marcel Dekker, 1981."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1952.10483446"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793250767"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031524"},{"key":"e_1_3_2_1_16_1","volume-title":"IEEE FOCS.","author":"Srinivasan A.","year":"2001","unstructured":"A. Srinivasan . Distributions on level-sets with applications to approximation algorithms. In IEEE FOCS. 2001 . A. Srinivasan. Distributions on level-sets with applications to approximation algorithms. In IEEE FOCS. 2001."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1778580.1778591"},{"key":"e_1_3_2_1_18_1","volume-title":"Sampling Algorithms","author":"Till\u00e9 Y.","year":"2006","unstructured":"Y. Till\u00e9 . Sampling Algorithms , Springer , 2006 . Y. Till\u00e9. Sampling Algorithms, Springer, 2006."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028788.1028802"}],"event":{"name":"SIGMETRICS '11: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","location":"San Jose California USA","acronym":"SIGMETRICS '11","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"]},"container-title":["Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1993744.1993763","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1993744.1993763","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:11Z","timestamp":1750244771000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1993744.1993763"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,7]]},"references-count":20,"aliases":["10.1145\/2007116.2007135"],"alternative-id":["10.1145\/1993744.1993763","10.1145\/1993744"],"URL":"https:\/\/doi.org\/10.1145\/1993744.1993763","relation":{},"subject":[],"published":{"date-parts":[[2011,6,7]]},"assertion":[{"value":"2011-06-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}