{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T10:07:59Z","timestamp":1775297279184,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"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_68","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T06:54:32Z","timestamp":1544079272000},"page":"488-494","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Clustering on Streams"],"prefix":"10.1007","author":[{"given":"Suresh","family":"Venkatasubramanian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"issue":"2","key":"68_CR3271","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1561\/0400000002","volume":"1","author":"S Muthukrishnan","year":"2005","unstructured":"Muthukrishnan S. Data streams: algorithms and applications. Found Trend Theor Comput Sci. 2005;1(2):117\u2013236.","journal-title":"Found Trend Theor Comput Sci"},{"key":"68_CR3272","unstructured":"Dean J, Ghemaway S. MapReduce: simplified data processing on large clusters. In: Proceedings of the 6th USENIX Symposium on Operating System Design and Implementation; 2004. p. 137\u201350."},{"key":"68_CR3273","volume-title":"Online computation and competitive analysis","author":"A Borodin","year":"1998","unstructured":"Borodin A, El-Yaniv R. Online computation and competitive analysis. New York: Cambridge University Press; 1998."},{"issue":"6","key":"68_CR3274","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1137\/S0097539702418498","volume":"33","author":"M Charikar","year":"2004","unstructured":"Charikar M, Chekuri C, Feder T, Motwani R. Incremental clustering and dynamic information retrieval. SIAM J Comput. 2004;33(6):1417\u201340.","journal-title":"SIAM J Comput."},{"key":"68_CR3275","unstructured":"Bradley PS, Fayyad UM, Reina C. Scaling clustering algorithms to large databases. In: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining; 1998. p. 9\u201315."},{"issue":"1","key":"68_CR3276","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/360402.360419","volume":"2","author":"F Farnstrom","year":"2000","unstructured":"Farnstrom F, Lewis J, Elkan C. Scalability for clustering algorithms revisited. SIGKDD Explor. 2000;2(1):51\u20137.","journal-title":"SIGKDD Explor."},{"issue":"2","key":"68_CR3277","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1023\/A:1009783824328","volume":"1","author":"T Zhang","year":"1997","unstructured":"Zhang T, Ramakrishnan R, Livny M. BIRCH: A new data clustering algorithm and its applications. Data Min Knowl Discov. 1997;1(2):141\u201382.","journal-title":"Data Min Knowl Discov."},{"issue":"3","key":"68_CR3278","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/TKDE.2003.1198387","volume":"15","author":"S Guha","year":"2003","unstructured":"Guha S, Meyerson A, Mishra N, Motwani R, O\u2019Callaghan L. Clustering data streams: theory and practice. IEEE Trans Knowl Data Eng. 2003;15(3):515\u201328.","journal-title":"IEEE Trans Knowl Data Eng."},{"key":"68_CR3279","doi-asserted-by":"crossref","unstructured":"Guha S, Mishra N, Motwani R, O\u2019Callaghan L. Clustering data streams. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science; 2000. p. 359.","DOI":"10.1109\/SFCS.2000.892124"},{"key":"68_CR3280","doi-asserted-by":"crossref","unstructured":"Charikar M, O\u2019Callaghan L, Panigrahy R. Better streaming algorithms for clustering problems. In: Proceedings of the 35th Annual ACM Symposium on Theory of Computing; 2003. p. 30\u20139.","DOI":"10.1145\/780542.780548"},{"key":"68_CR3281","doi-asserted-by":"crossref","unstructured":"Domingos P, Hulten G. Mining high-speed data streams. In: Proceedings of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining; 2000. p. 71\u201380.","DOI":"10.1145\/347090.347107"},{"issue":"6","key":"68_CR3282","doi-asserted-by":"publisher","first-page":"1794","DOI":"10.1137\/S0097539701398363","volume":"31","author":"Mayur Datar","year":"2002","unstructured":"Datar M, Gionis A, Indyk P, Motwani R. Maintaining stream statistics over sliding windows: (extended abstract). In: Proceedings of the 13th Annual ACM - SIAM Symposium on Discrete Algorithms; 2002. p. 635\u201344.","journal-title":"SIAM Journal on Computing"},{"key":"68_CR3283","doi-asserted-by":"crossref","unstructured":"Babcock B, Datar M, Motwani R, O\u2019Callaghan L. Maintaining variance and k-medians over data stream windows. In: Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2003. p. 234\u201343.","DOI":"10.1145\/773153.773176"},{"key":"68_CR3284","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/B978-012722442-8\/50016-1","volume-title":"Proceedings 2003 VLDB Conference","author":"Charu C. Aggarwal","year":"2003","unstructured":"Aggarwal CC, Han J, Wang J, Yu PS. A framework for clustering evolving data streams. In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003. p. 81\u201392."},{"key":"68_CR3285","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1016\/B978-012088469-8.50075-9","volume-title":"Proceedings 2004 VLDB Conference","author":"C AGGARWAL","year":"2004","unstructured":"Aggarwal CC, Han J, Wang J, Yu PS. A framework for projected clustering of high dimensional data streams. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004.p. 852\u201363."}],"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_68","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:40:31Z","timestamp":1775295631000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-8265-9_68"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_68","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"}}]}}