{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T22:44:59Z","timestamp":1769553899970,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540736783","type":"print"},{"value":"9783540736790","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-73679-4_3","type":"book-chapter","created":{"date-parts":[[2007,9,19]],"date-time":"2007-09-19T07:55:41Z","timestamp":1190188541000},"page":"25-39","source":"Crossref","is-referenced-by-count":27,"title":["Data Stream Processing"],"prefix":"10.1007","author":[{"given":"Jo\u00e3o","family":"Gama","sequence":"first","affiliation":[]},{"given":"Pedro Pereira","family":"Rodrigues","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N. Alon","year":"1999","unstructured":"N. Alon, Y. Matias, M. Szegedy, The space complexity of approximating the frequency moments. Journal of Computer and System Sciences, 58:137\u2013147, 1999.","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR2","first-page":"286","volume-title":"ACM Symposium on Principles of Database Systems (PODS)","author":"A. Arasu","year":"2004","unstructured":"A. Arasu, G.S. Manku, Approximate counts and quantiles over sliding windows. In: ACM Symposium on Principles of Database Systems (PODS), pp.\u00a0286\u2013296. ACM Press, New York, 2004."},{"key":"3_CR3","first-page":"1","volume-title":"Proceedings of the 21nd Symposium on Principles of Database Systems","author":"B. Babcock","year":"2002","unstructured":"B. Babcock, S. Babu, M. Datar, R. Motwani, J. Widom, Models and issues in data stream systems. In: P.G. Kolaitis (Ed.), Proceedings of the 21nd Symposium on Principles of Database Systems, pp.\u00a01\u201316. ACM Press, New York, 2002."},{"key":"3_CR4","first-page":"633","volume-title":"Proc. of the 13th Annual ACM SIAM Symposium on Discrete Algorithms","author":"B. Babcock","year":"2002","unstructured":"B. Babcock, M. Datar, Sampling from a moving window over streaming data. In: Proc. of the 13th Annual ACM SIAM Symposium on Discrete Algorithms, pp.\u00a0633\u2013634. ACM\/SIAM, New York\/Philadelphia, 2002."},{"key":"3_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04228-1","volume-title":"Time Granularities in Databases, Data Mining and Temporal Reasoning","author":"C. Bettini","year":"2000","unstructured":"C. Bettini, S.G. Jajodia, S.X. Wang, Time Granularities in Databases, Data Mining and Temporal Reasoning. Springer, Berlin, 2000."},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"D. Carney, U. \u00c7etintemel, M. Cherniack, C. Convey, S. Lee, G. Seidman, M. Stonebraker, N.\u00a0Tatbul, S.B. Zdonik, Monitoring streams\u2014a new class of data management applications. In: VLDB, pp.\u00a0215\u2013226, 2002.","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"issue":"2\u20133","key":"3_CR7","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s007780100049","volume":"10","author":"K. Chakrabarti","year":"2001","unstructured":"K. Chakrabarti, M. Garofalakis, R. Rastogi, K. Shim, Approximate query processing using wavelets. VLDB Journal: Very Large Data Bases, 10(2\u20133):199\u2013223, 2001.","journal-title":"VLDB Journal: Very Large Data Bases"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"S. Chaudhuri, R. Motwani, V.R. Narasayya, On random sampling over joins. In: SIGMOD Conference, pp.\u00a0263\u2013274, 1999.","DOI":"10.1145\/304182.304206"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"G. Cormode, S. Muthukrishnan, What\u2019s hot and what\u2019s not: tracking most frequent items dynamically. In: ACM Symposium on Principles of Database Systems (PODS), pp.\u00a0296\u2013306, 2003.","DOI":"10.1145\/773153.773182"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"A. Das, J. Gehrke, M. Riedewald, Approximate join processing over data streams. In: Proc. of the ACM SIGMOD International Conference on Management of Data, pp.\u00a069\u201384, 2003.","DOI":"10.1145\/872757.872765"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"M. Datar, A. Gionis, P. Indyk, R. Motwani, Maintaining stream statistics over sliding windows. In: Proceedings of 13th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.\u00a0635\u2013644. Society for Industrial and Applied Mathematics, 2002.","DOI":"10.1137\/S0097539701398363"},{"key":"3_CR12","unstructured":"M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, J.D. Ullman, Computing iceberg queries efficiently. In: Proc. 24th Int. Conf. Very Large Data Bases, VLDB, pp.\u00a0299\u2013310, 1998."},{"issue":"2","key":"3_CR13","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0022-0000(85)90041-8","volume":"31","author":"P. Flajolet","year":"1985","unstructured":"P. Flajolet, G.N. Martin, Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences, 31(2):182\u2013209, 1985.","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/375663.375665","volume-title":"SIGMOD Conference","author":"J. Gehrke","year":"2001","unstructured":"J. Gehrke, F. Korn, D. Srivastava, On computing correlated aggregates over continual data streams. In: SIGMOD Conference, pp.\u00a013\u201324. ACM Press, New York, 2001."},{"key":"3_CR15","unstructured":"P.B. Gibbons, Distinct sampling for highly-accurate answers to distinct values queries and event reports. Very Large Data Boses Journal, 541\u2013550, 2001."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"M. Greenwald, S. Khanna, Space-efficient online computation of quantile summaries. In: SIGMOD Conference, pp.\u00a058\u201366, 2001.","DOI":"10.1145\/375663.375670"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1145\/1081870.1081884","volume-title":"Proceeding of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining","author":"S. Guha","year":"2005","unstructured":"S. Guha, B. Harb, Wavelet synopsis for data streams: minimizing non-euclidean error. In: Proceeding of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 88\u201397. ACM Press, New York, 2005."},{"key":"3_CR18","first-page":"288","volume-title":"VLDB 04: Proceedings of the 30th International Conference on Very Large Data Bases","author":"S. Guha","year":"2004","unstructured":"S. Guha, K. Shim, J. Woo, Rehist: relative error histogram construction algorithms. In: VLDB 04: Proceedings of the 30th International Conference on Very Large Data Bases, pp.\u00a0288\u2013299. Morgan Kaufmann, San Mateo, 2004."},{"key":"3_CR19","volume-title":"Data Mining Concepts and Techniques","author":"J. Han","year":"2006","unstructured":"J. Han, M. Kamber, Data Mining Concepts and Techniques. Morgan Kaufmann, San Mateo, 2006."},{"key":"3_CR20","volume-title":"IPv6: The New Internet Protocol","author":"C. Huitema","year":"1998","unstructured":"C. Huitema, IPv6: The New Internet Protocol. Prentice Hall, New York, 1998."},{"issue":"3","key":"3_CR21","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1137\/1036095","volume":"36","author":"B. Jawerth","year":"1994","unstructured":"B. Jawerth, W. Sweldens, An overview of wavelet based multiresolution analyses. SIAM Rev., 36(3):377\u2013412, 1994.","journal-title":"SIAM Rev."},{"key":"3_CR22","volume-title":"Proceedings of the 11th Joint International Computer Conference\u2014JICC","author":"Z. Longbo","year":"2005","unstructured":"Z. Longbo, L. Zhanhuai, Y. Min, W. Yong, J. Yun, Random sampling algorithms for sliding windows over data streams. In: Proceedings of the 11th Joint International Computer Conference\u2014JICC. World Scientific, Singapore, 2005."},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Y. Matias, J.S. Vitter, M. Wang, Wavelet-based histograms for selectivity estimation, In: ACM SIGMOD International Conference on Management of Data, pp.\u00a0448\u2013459, 1998.","DOI":"10.1145\/276304.276344"},{"key":"3_CR24","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1997","unstructured":"R. Motwani, P. Raghavan, Randomized Algorithms. Cambridge University Press, Cambridge, 1997."},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"S. Muthukrishnan, Data streams: algorithms and applications. Now Publishers, 2005.","DOI":"10.1561\/0400000002"},{"key":"3_CR26","unstructured":"V. Raman, B. Raman, J.M. Hellerstein, Online dynamic reordering for interactive data processing. In: The VLDB Journal, pp.\u00a0709\u2013720, 1999."},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1145\/318898.318921","volume-title":"SIGMOD \u201985: Proceedings of the ACM SIGMOD International Conference on Management of Data","author":"R. Snodgrass","year":"1985","unstructured":"R. Snodgrass, I. Ahn, A taxonomy of time databases. In: SIGMOD \u201985: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.\u00a0236\u2013246, USA. ACM Press, New York, 1985."},{"issue":"1","key":"3_CR28","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J.S. Vitter","year":"1985","unstructured":"J.S. Vitter, Random sampling with a reservoir. ACM Transactions on Mathematical Software, 11(1):37\u201357, 1985.","journal-title":"ACM Transactions on Mathematical Software"}],"container-title":["Learning from Data Streams"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-73679-4_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:22:21Z","timestamp":1605648141000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-73679-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540736783","9783540736790"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-73679-4_3","relation":{},"subject":[]}}