{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T02:27:18Z","timestamp":1742956038705,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461482666"},{"type":"electronic","value":"9781461482659"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_372","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T13:25:47Z","timestamp":1544102747000},"page":"3782-3787","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Stream Sampling"],"prefix":"10.1007","author":[{"given":"Bibudh","family":"Lahiri","sequence":"first","affiliation":[]},{"given":"Srikanta","family":"Tirthapura","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"issue":"1","key":"372_CR191341","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N Alon","year":"1999","unstructured":"Alon N, Matias Y, Szegedy M. The space complexity of approximating the frequency moments. J Comput Syst Sci. 1999;58(1):137\u201347.","journal-title":"J Comput Syst Sci"},{"key":"372_CR191342","unstructured":"Babcock B, Datar M, Motwani R. Sampling from a moving window over streaming data. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms; 2002. p. 633\u20134."},{"key":"372_CR191343","unstructured":"Chakrabarti A, Cormode G, McGregor A. A near-optimal algorithm for computing the entropy of a stream. In: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms; 2007. p. 328\u201335."},{"key":"372_CR191344","doi-asserted-by":"crossref","unstructured":"Cohen E, Strauss M. Maintaining time-decaying stream aggregates. In: Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2003. p. 223\u201333.","DOI":"10.1145\/773153.773175"},{"key":"372_CR191345","doi-asserted-by":"crossref","unstructured":"Cormode G, Muthukrishnan S, Rozenbaum I. Summarizing and mining inverse distributions on data streams via dynamic inverse sampling. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 25\u201336.","DOI":"10.1137\/1.9781611972757.5"},{"key":"372_CR191346","doi-asserted-by":"crossref","unstructured":"Frahling G, Indyk P, Sohler C. Sampling in dynamic data streams and applications. In: Proceedings of the 21st Annual Acm Symposium on Computational Geometry; 2005. p. 142\u201349.","DOI":"10.1145\/1064092.1064116"},{"issue":"3","key":"372_CR191347","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/j.tcs.2007.02.031","volume":"378","author":"S Ganguly","year":"2007","unstructured":"Ganguly S. Counting distinct items over update streams. Theor Comput Sci. 2007;378(3):211\u201322.","journal-title":"Theor Comput Sci"},{"key":"372_CR191348","unstructured":"Gibbons P. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In: Proceedings of the 27th International Conference on Very Large Data Bases; 2001. p. 541\u201350."},{"key":"372_CR191349","doi-asserted-by":"crossref","unstructured":"Gibbons P, Tirthapura S. Estimating simple functions on the union of data streams. In: Proceedings of the ACM Symposium on Parallel Algorithms and Architectures; 2001. p. 281\u201391.","DOI":"10.1145\/378580.378687"},{"issue":"3","key":"372_CR191350","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1007\/s00224-004-1156-4","volume":"37","author":"P Gibbons","year":"2004","unstructured":"Gibbons P, Tirthapura S. Distributed streams algorithms for sliding windows. Theor Comput Syst. 2004;37(3):457\u201378.","journal-title":"Theor Comput Syst"},{"key":"372_CR191351","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1016\/B978-155860869-6\/50038-X","volume-title":"VLDB '02: Proceedings of the 28th International Conference on Very Large Databases","author":"Gurmeet Singh Manku","year":"2002","unstructured":"Manku GS, Motwani R. Approximate frequency counts over data streams. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 346\u201357."},{"key":"372_CR191352","doi-asserted-by":"crossref","unstructured":"Manku GS, Rajagopalan S, Lindsay BG. Random sampling techniques for space efficient online computation of order statistics of large datasets. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1999. p. 251\u201362.","DOI":"10.1145\/304181.304204"},{"issue":"1","key":"372_CR191353","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BF00140665","volume":"5","author":"F Olken","year":"1995","unstructured":"Olken F, Rotem D. Random sampling from databases \u2013 a survey. Stat Comput. 1995;5(1):43\u201357.","journal-title":"Stat Comput"},{"issue":"2","key":"372_CR191354","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1137\/050643672","volume":"37","author":"A Pavan","year":"2007","unstructured":"Pavan A, Tirthapura S. Range-efficient counting of distinct elements in a massive data stream. SIAM J Comput. 2007;37(2):359\u201379.","journal-title":"SIAM J Comput"},{"issue":"1","key":"372_CR191355","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter JS. Random sampling with a reservoir. ACM Trans Math Softw. 1985;11(1):37\u201357.","journal-title":"ACM Trans Math Softw"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_372","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T22:23:45Z","timestamp":1591050225000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-8265-9_372"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_372","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}