{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T05:59:01Z","timestamp":1725861541140},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319426334"},{"type":"electronic","value":"9783319426341"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-42634-1_43","type":"book-chapter","created":{"date-parts":[[2016,7,19]],"date-time":"2016-07-19T15:50:21Z","timestamp":1468943421000},"page":"535-546","source":"Crossref","is-referenced-by-count":0,"title":["Algorithms for k-median Clustering over Distributed Streams"],"prefix":"10.1007","author":[{"given":"Sutanu","family":"Gayen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N. V.","family":"Vinodchandran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,7,20]]},"reference":[{"key":"43_CR1","doi-asserted-by":"crossref","unstructured":"Braverman, V., Lang, H., Levin, K., Monemizadeh, M.: Clustering problems on sliding windows. In: Krauthgamer, R. (ed.) Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, 10\u201312 January 2016, pp. 1374\u20131390. SIAM (2016)","DOI":"10.1137\/1.9781611974331.ch95"},{"key":"43_CR2","doi-asserted-by":"crossref","unstructured":"Braverman, V., Meyerson, A., Ostrovsky, R., Roytman, A., Shindler, M., Tagiku, B.: Streaming k-means on well-clusterable data. In: Randall, D. (ed.) Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, 23\u201325 January 2011, pp. 26\u201340. SIAM (2011)","DOI":"10.1137\/1.9781611973082.3"},{"key":"43_CR3","unstructured":"Chan, H.-L., Lam, T.W., Lee, L.-K., Ting, H.-F.: Continuous monitoring of distributed data streams over a time-based sliding window. In: Marion, J.-Y., Schwentick, T. (eds.) 27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010, Nancy, France, 4\u20136 March 2010. LIPIcs, vol. 5, pp. 179\u2013190. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik (2010)"},{"key":"43_CR4","doi-asserted-by":"crossref","unstructured":"Charikar, M., O\u2019Callaghan, L., Panigrahy, R.: Better streaming algorithms for clustering problems. In: Larmore, L.L., Goemans, M.X. (eds.) Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 9\u201311 June 2003, San Diego, CA, USA, pp. 30\u201339. ACM (2003)","DOI":"10.1145\/780542.780548"},{"key":"43_CR5","doi-asserted-by":"crossref","unstructured":"Cormode, G.: Algorithms for continuous distributing monitoring: a survey. In: Laura, L., Querzoni, L. (eds.) First International Workshop on Algorithms and Models for Distributed Event Processing 2011, Proceedings, Rome, Italy, 19 September 2011. ACM International Conference Proceeding Series, vol. 585, pp. 1\u201310. ACM (2011)","DOI":"10.1145\/2031792.2031793"},{"key":"43_CR6","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K.: Algorithms for distributed functional monitoring. In: Teng, S.-H. (ed.) Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, 20\u201322 January 2008, pp. 1076\u20131085. SIAM (2008)"},{"key":"43_CR7","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K., Zhang, Q.: Optimal sampling from distributed streams. In: Paredaens, J., Van Gucht, D. (eds.) Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, Indianapolis, Indiana, USA, 6-11 June 2010, pp. 77\u201386. ACM (2010)","DOI":"10.1145\/1807085.1807099"},{"key":"43_CR8","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S., Zhuang, W.: Conquering the divide: continuous clustering of distributed data streams. In: Chirkova, R., Dogac, A., Tamer \u00d6zsu, M., Sellis, T.K. (eds.) Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, 15-20 April 2007, pp. 1036\u20131045. IEEE (2007)","DOI":"10.1109\/ICDE.2007.368962"},{"key":"43_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1007\/978-3-642-31235-9_28","volume-title":"Scientific and Statistical Database Management","author":"G Cormode","year":"2012","unstructured":"Cormode, G., Yi, K.: Tracking distributed aggregates over time-based sliding windows. In: Ailamaki, A., Bowers, S. (eds.) SSDBM 2012. LNCS, vol. 7338, pp. 416\u2013430. Springer, Heidelberg (2012)"},{"key":"43_CR10","doi-asserted-by":"crossref","unstructured":"Frahling, G., Sohler, C.: Coresets in dynamic geometric data streams. In: Gabow, H.N., Fagin, R. (eds.) Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, 22\u201324 May 2005, pp. 209\u2013217. ACM (2005)","DOI":"10.1145\/1060590.1060622"},{"key":"43_CR11","doi-asserted-by":"crossref","unstructured":"Har-Peled, S., Mazumdar, S.: On coresets for k-means and k-median clustering. In: Babai, L. (ed.) Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, 13\u201316 June 2004, pp. 291\u2013300. ACM (2004)","DOI":"10.1145\/1007352.1007400"},{"key":"43_CR12","doi-asserted-by":"crossref","unstructured":"Jain, K., Mahdian, M., Saberi, A.: A new greedy approach for facility location problems. In: Reif, J.H. (ed.) Proceedings on 34th Annual ACM Symposium on Theory of Computing, Montr\u00e9al, Qu\u00e9bec, Canada, 19\u201321 May 2002, pp. 731\u2013740. ACM (2002)","DOI":"10.1145\/509907.510012"},{"key":"43_CR13","doi-asserted-by":"crossref","unstructured":"Keralapura, R., Cormode, G., Ramamirtham, J.: Communication-efficient distributed monitoring of thresholded counts. In: Chaudhuri, S., Hristidis, V., Polyzotis, N. (eds.) Proceedings of the ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, 27\u201329 June 2006, pp. 289\u2013300. ACM (2006)","DOI":"10.1145\/1142473.1142507"},{"key":"43_CR14","doi-asserted-by":"crossref","unstructured":"Meyerson, A.: Online facility location. In: 42nd Annual Symposium on Foundations of Computer Science, FOCS 2001, Las Vegas, Nevada, USA, 14\u201317 October 2001, pp. 426\u2013431. IEEE Computer Society (2001)","DOI":"10.1109\/SFCS.2001.959917"},{"key":"43_CR15","doi-asserted-by":"crossref","unstructured":"Woodruff, D.P., Zhang, Q.: Tight bounds for distributed functional monitoring. In: Karloff, H.J., Pitassi, T. (eds.) Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, 19\u201322 May 2012, pp. 941\u2013960. ACM (2012)","DOI":"10.1145\/2213977.2214063"},{"key":"43_CR16","doi-asserted-by":"crossref","unstructured":"Zhang, Q., Liu, J., Wang, W.: Approximate clustering on distributed data streams. In: Alonso, G., Blakeley, J.A., Chen, A.L.P. (eds.) Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, Canc\u00fan, M\u00e9xico, 7\u201312 April 2008, pp. 1131\u20131139. IEEE (2008)","DOI":"10.1109\/ICDE.2008.4497522"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-42634-1_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,19]],"date-time":"2023-08-19T07:46:57Z","timestamp":1692431217000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-42634-1_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319426334","9783319426341"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-42634-1_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}