{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:27:25Z","timestamp":1759134445015,"version":"3.41.0"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319181196"},{"type":"electronic","value":"9783319181202"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-18120-2_5","type":"book-chapter","created":{"date-parts":[[2015,4,8]],"date-time":"2015-04-08T08:08:06Z","timestamp":1428480486000},"page":"75-91","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Adaptive Grid-Based k-median Clustering of Streaming Data with Accuracy Guarantee"],"prefix":"10.1007","author":[{"given":"Jianneng","family":"Cao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongluan","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,4,9]]},"reference":[{"key":"5_CR1","unstructured":"https:\/\/www.census.gov\/geo\/maps-data\/data\/tiger.html"},{"key":"5_CR2","unstructured":"https:\/\/snap.stanford.edu\/data\/loc-gowalla.html"},{"key":"5_CR3","unstructured":"https:\/\/archive.ics.uci.edu\/ml\/datasets\/Individual+household+electric+power+consumption"},{"key":"5_CR4","unstructured":"Ackermann, M.R., Bl\u00f6mer, J.: Coresets and approximate clustering for bregman divergences. In: SODA"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Ackermann, M.R., M\u00e4rtens, M., Raupach, C., Swierkot, K., Lammersen, C., Sohler, C.: Streamkm++: a clustering algorithm for data streams. ACM Journal of Experimental Algorithmics 17(1) (2012)","DOI":"10.1145\/2133803.2184450"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C., Han, J., Wang, J., Yu, P.S.: A framework for clustering evolving data streams. In: VLDB, pp. 81\u201392 (2003)","DOI":"10.1016\/B978-012722442-8\/50016-1"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan, P.: Automatic subspace clustering of high dimensional data for data mining applications. In: SIGMOD Conference, pp. 94\u2013105 (1998)","DOI":"10.1145\/276305.276314"},{"key":"5_CR8","unstructured":"Ailon, N., Jaiswal, R., Monteleoni, C.: Streaming k-means approximation. In: NIPS, pp. 10\u201318 (2009)"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"Arora, S., Raghavan, P., Rao, S.: Approximation schemes for euclidean k-medians and related problems. In: STOC, pp. 106\u2013113 (1998)","DOI":"10.1145\/276698.276718"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Arya, V., Garg, N., Khandekar, R., Meyerson, A., Munagala, K., Pandit, V.: Local search heuristic for k-median and facility location problems. In: STOC, pp. 21\u201329 (2001)","DOI":"10.1145\/380752.380755"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Bartal, Y.: Probabilistic approximations of metric spaces and its algorithmic applications. In: FOCS, pp. 184\u2013193 (1996)","DOI":"10.1109\/SFCS.1996.548477"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Cao, F., Ester, M., Qian, W., Zhou, A.: Density-based clustering over an evolving data stream with noise. In: SDM, pp. 328\u2013339 (2006)","DOI":"10.1137\/1.9781611972764.29"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chekuri, C., Goel, A., Guha, S.: Rounding via trees: deterministic approximation algorithms for group steiner trees and k-median. In: STOC, pp. 114\u2013123 (1998)","DOI":"10.1145\/276698.276719"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"Charikar, M., Guha, S.: Improved combinatorial algorithms for the facility location and k-median problems. In: FOCS, pp. 378\u2013388 (1999)","DOI":"10.1109\/SFFCS.1999.814609"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Charikar, M., Guha, S., Tardos, \u00c9., Shmoys, D.B.: A constant-factor approximation algorithm for the k-median problem (extended abstract). In: STOC, pp. 1\u201310 (1999)","DOI":"10.1145\/301250.301257"},{"issue":"1","key":"5_CR16","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1006\/jcss.2002.1882","volume":"65","author":"M Charikar","year":"2002","unstructured":"Charikar, M., Guha, S., Tardos, \u00c9., Shmoys, D.B.: A constant-factor approximation algorithm for the k-median problem. J. Comput. Syst. Sci. 65(1), 129\u2013149 (2002)","journal-title":"J. Comput. Syst. Sci."},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Chen, Y., Tu, L.: Density-based clustering for real-time stream data. In: KDD, pp. 133\u2013142 (2007)","DOI":"10.1145\/1281192.1281210"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S., Zhuang, W.: Conquering the divide: continuous clustering of distributed data streams. In: ICDE, pp. 1036\u20131045 (2007)","DOI":"10.1109\/ICDE.2007.368962"},{"issue":"1","key":"5_CR19","first-page":"13","volume":"46","author":"J de Andrade Silva","year":"2013","unstructured":"de Andrade Silva, J., Faria, E.R., Barros, R.C., Hruschka, E.R., de Carvalho, A.C.P.L.F., Gama, J.: Data stream clustering: a survey. ACM Comput. Surv. 46(1), 13 (2013)","journal-title":"ACM Comput. Surv."},{"key":"5_CR20","unstructured":"Feldman, D., Schmidt, M., Sohler, C.: Turning big data into tiny data: constant-size coresets for k-means, pca and projective clustering. In: SODA"},{"issue":"1","key":"5_CR21","doi-asserted-by":"crossref","first-page":"3","DOI":"10.3233\/IDA-2010-0453","volume":"15","author":"J Gama","year":"2011","unstructured":"Gama, J., Rodrigues, P.P., Lopes, L.M.B.: Clustering distributed sensor data streams using local processing and reduced communication. Intell. Data Anal. 15(1), 3\u201328 (2011)","journal-title":"Intell. Data Anal."},{"issue":"3","key":"5_CR22","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. 15(3), 515\u2013528 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR23","doi-asserted-by":"crossref","unstructured":"Guo, T., Zhu, X., Pei, J., Zhang, C.: Snoc: streaming network node classification. In: ICDM (2014)","DOI":"10.1109\/ICDM.2014.55"},{"key":"5_CR24","unstructured":"Har-Peled, S., Kushal, A.: Smaller coresets for k-median and k-means clustering. In: Proceedings of the Twenty-first Annual Symposium on Computational Geometry"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"Har-Peled, S., Mazumdar, S.: On coresets for k-means and k-median clustering. In: STOC, pp. 291\u2013300 (2004)","DOI":"10.1145\/1007352.1007400"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Jain, K., Vazirani, V.V.: Primal-dual approximation algorithms for metric facility location and k-median problems. In: FOCS, pp. 2\u201313 (1999)","DOI":"10.1109\/SFFCS.1999.814571"},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"Koudas, N., Ooi, B.C., Tan, K.-L., Zhang, R.: Approximate nn queries on streams with guaranteed error\/performance bounds. In: VLDB, pp. 804\u2013815 (2004)","DOI":"10.1016\/B978-012088469-8.50071-1"},{"issue":"5","key":"5_CR28","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/0020-0190(92)90208-D","volume":"44","author":"J Lin","year":"1992","unstructured":"Lin, J., Vitter, J.S.: Approximation algorithms for geometric median problems. Inf. Process. Lett. 44(5), 245\u2013249 (1992)","journal-title":"Inf. Process. Lett."},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"Lin, J., Vitter, J.S.: Epsilon-approximations with minimum packing constraint violation (extended abstract). In: STOC, pp. 771\u2013782 (1992)","DOI":"10.1145\/129712.129787"},{"issue":"1","key":"5_CR30","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1145\/974121.974127","volume":"33","author":"NH Park","year":"2004","unstructured":"Park, N.H., Lee, W.S.: Statistical grid-based clustering over data streams. SIGMOD Record 33(1), 32\u201337 (2004)","journal-title":"SIGMOD Record"},{"issue":"2","key":"5_CR31","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/j.datak.2007.04.003","volume":"63","author":"NH Park","year":"2007","unstructured":"Park, N.H., Lee, W.S.: Cell trees: an adaptive synopsis structure for clustering multi-dimensional on-line data streams. Data Knowl. Eng. 63(2), 528\u2013549 (2007)","journal-title":"Data Knowl. Eng."},{"issue":"1","key":"5_CR32","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1109\/TKDE.2007.250588","volume":"19","author":"Y Tao","year":"2007","unstructured":"Tao, Y., Lian, X., Papadias, D., Hadjieleftheriou, M.: Random sampling for continuous streams with arbitrary updates. IEEE Trans. Knowl. Data Eng. 19(1), 96\u2013110 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"5_CR33","unstructured":"Wang, W., Yang, J., Muntz, R.R.: Sting: a statistical information grid approach to spatial data mining. In: VLDB, pp. 186\u2013195 (1997)"},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Liu, J., Wang, W.: Approximate clustering on distributed data streams. In: ICDE, pp. 1131\u20131139 (2008)","DOI":"10.1109\/ICDE.2008.4497522"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Shu, H., Chong, Z., Lu, H., Yang, Y.: C-cube: elastic continuous clustering in the cloud. In: ICDE, pp. 577\u2013588 (2013)","DOI":"10.1109\/ICDE.2013.6544857"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18120-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,22]],"date-time":"2025-05-22T00:10:45Z","timestamp":1747872645000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18120-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319181196","9783319181202"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18120-2_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"9 April 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}