{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T03:24:31Z","timestamp":1742959471981,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":8,"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_16","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T08:08:14Z","timestamp":1253088494000},"page":"80-83","source":"Crossref","is-referenced-by-count":0,"title":["AMS Sketch"],"prefix":"10.1007","author":[{"given":"Alin","family":"Dobra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3","key":"16_CR1_16","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1006\/jcss.2001.1813","volume":"64","author":"N. Alon","year":"2002","unstructured":"Alon N., Gibbons P.B., Matias Y., and Szegedy M. Tracking join and self-join sizes in limited storage. J. Comput. Syst. Sci., 64(3):719\u2013747, 2002.","journal-title":"J. Comput. Syst. Sci."},{"key":"16_CR2_16","doi-asserted-by":"crossref","unstructured":"Alon N., Matias Y., and Szegedy M. The space complexity of approximating the frequency moments. In Proc. 28th Annual ACM Symp. on Theory of Computing, 1996, pp. 20\u201329.","DOI":"10.1145\/237814.237823"},{"key":"16_CR3_16","doi-asserted-by":"crossref","unstructured":"Charikar M., Chen K., and Farach-Colton M. Finding frequent items in data streams. In Proc. 29th Int. Colloquium on Automata, Languages and Programming, 2002, pp. 693\u2013703.","DOI":"10.1007\/3-540-45465-9_59"},{"key":"16_CR4_16","unstructured":"Cormode G. and Garofalakis M. Sketching streams through the net: distributed approximate query tracking. In Proc. 31st Int. Conf. on Very Large Data Bases, 2005, pp. 13\u201324."},{"key":"16_CR5_16","doi-asserted-by":"crossref","unstructured":"Das A., Gehrke J., and Riedewald M. Approximation techniques for spatial data. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2004, pp. 695\u2013706.","DOI":"10.1145\/1007568.1007646"},{"key":"16_CR6_16","doi-asserted-by":"crossref","unstructured":"Dobra A., Garofalakis M., Gehrke J., and Rastogi R. Processing complex aggregate queries over data streams. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2002, pp. 61\u201372.","DOI":"10.1145\/564691.564699"},{"issue":"2","key":"16_CR7_16","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/1242524.1242528","volume":"32","author":"F. Rusu","year":"2007","unstructured":"Rusu F. and Dobra A. 2007.Pseudo-random number generation for sketch-based estimations. ACM Trans. Database Syst., 32(2):11,","journal-title":"ACM Trans. Database Syst."},{"key":"16_CR8_16","doi-asserted-by":"crossref","unstructured":"Rusu F. and Dobra A. Statistical Analysis of Sketch Estimators. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 2007, pp. 187\u2013198.","DOI":"10.1145\/1247480.1247503"}],"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_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T03:06:41Z","timestamp":1590980801000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-39940-9_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387355443","9780387399409"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9_16","relation":{},"subject":[],"published":{"date-parts":[[2009]]}}}