{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T17:05:30Z","timestamp":1756573530943,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387355443"},{"type":"electronic","value":"9780387399409"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-39940-9_372","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T08:05:42Z","timestamp":1253088342000},"page":"2838-2842","source":"Crossref","is-referenced-by-count":4,"title":["Stream Sampling"],"prefix":"10.1007","author":[{"given":"Bibudh","family":"Lahiri","sequence":"first","affiliation":[]},{"given":"Srikanta","family":"Tirthapura","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"372_CR1_372","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N. Alon","year":"1999","unstructured":"Alon N., Matias Y., and Szegedy M. The space complexity of approximating the frequency moments. J. Comput. Syst. Sci., 58(1):137\u2013147, 1999.","journal-title":"J. Comput. Syst. Sci."},{"key":"372_CR2_372","unstructured":"Babcock B., Datar M., and Motwani R. Sampling from a moving window over streaming data. In Proc. ACM-SIAM Symp. on Discrete Algorithms, 2002, pp. 633\u2013634."},{"key":"372_CR3_372","unstructured":"Chakrabarti A., Cormode G., and McGregor A. A near-optimal algorithm for computing the entropy of a stream. In Proc. ACM-SIAM Symp. on Discrete Algorithms, 2007, pp. 328\u2013335."},{"key":"372_CR4_372","doi-asserted-by":"crossref","unstructured":"Cohen E. and Strauss M. Maintaining time-decaying stream aggregates. In Proc. 22nd ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 2003, pp. 223\u2013233.","DOI":"10.1145\/773153.773175"},{"key":"372_CR5_372","doi-asserted-by":"crossref","unstructured":"Cormode G., Muthukrishnan S., and Rozenbaum I. Summarizing and mining inverse distributions on data streams via dynamic inverse sampling. In Proc. 31st Int. Conf. on Very Large Data Bases, 2005, pp. 25\u201336.","DOI":"10.1137\/1.9781611972757.5"},{"key":"372_CR6_372","doi-asserted-by":"crossref","unstructured":"Frahling G., Indyk P., and Sohler C. Sampling in dynamic data streams and applications. In Proc. 21st Annual ACM Symp. on Computational Geometry, 2005, pp. 142\u2013149.","DOI":"10.1145\/1064092.1064116"},{"issue":"3","key":"372_CR7_372","doi-asserted-by":"crossref","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., 378(3):211\u2013222, 2007.","journal-title":"Theor. Comput. Sci."},{"key":"372_CR8_372","unstructured":"Gibbons P. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In Proc. 27th Int. Conf. on Very Large Data Bases, 2001, pp. 541\u2013550."},{"key":"372_CR9_372","doi-asserted-by":"crossref","unstructured":"Gibbons P. and Tirthapura S. Estimating simple functions on the union of data streams. In Proc. ACM Symp. on Parallel Algorithms and Architectures, 2001, pp. 281\u2013291.","DOI":"10.1145\/378580.378687"},{"key":"372_CR10_372","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/s00224-004-1156-4","volume":"37","author":"P. Gibbons","year":"2004","unstructured":"Gibbons P. and Tirthapura S. Distributed streams algorithms for sliding windows. Theor. Comput. Syst., 37:457\u2013478, 2004.","journal-title":"Theor. Comput. Syst."},{"key":"372_CR11_372","doi-asserted-by":"crossref","unstructured":"Manku G.S. and Motwani R. Approximate frequency counts over data streams. In Proc. of the 28th Int. Conf. on Very Large Data Bases, 2002, pp. 346\u2013357.","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"372_CR12_372","doi-asserted-by":"crossref","unstructured":"Manku G.S., Rajagopalan S., and Lindsay B.G. Random sampling techniques for space efficient online computation of order statistics of large datasets. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1999, pp. 251\u2013262.","DOI":"10.1145\/304181.304204"},{"issue":"1","key":"372_CR13_372","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/BF00140665","volume":"5","author":"F. Olken","year":"1995","unstructured":"Olken F. and Rotem D. Random sampling from databases - a survey. Stat. Comput., 5(1):43\u201357, 1995.","journal-title":"Stat. Comput."},{"issue":"2","key":"372_CR14_372","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1137\/050643672","volume":"37","author":"A. Pavan","year":"2007","unstructured":"Pavan A. and Tirthapura S. Range-efficient counting of distinct elements in a massive data stream. SIAM J. Comput., 37(2):359\u2013379, 2007.","journal-title":"SIAM J. Comput."},{"issue":"1","key":"372_CR15_372","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J.S. Vitter","year":"1985","unstructured":"Vitter J.S. Random sampling with a reservoir. ACM Trans. Math. Softw., 11(1):37\u201357, 1985.","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-0-387-39940-9_372","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T04:36:17Z","timestamp":1590986177000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-39940-9_372"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387355443","9780387399409"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9_372","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}