{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T00:17:41Z","timestamp":1743034661971,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319228488"},{"type":"electronic","value":"9783319228495"}],"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-22849-5_23","type":"book-chapter","created":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T12:07:51Z","timestamp":1439208471000},"page":"334-348","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Parallel Canopy Clustering on GPUs"],"prefix":"10.1007","author":[{"given":"Yusuke","family":"Kozawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fumitaka","family":"Hayashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiyuki","family":"Amagasa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroyuki","family":"Kitagawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,11]]},"reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Bell, N., Garland, M.: Implementing sparse matrix-vector multiplication on throughput-oriented processors. In: Proceedings of the SC, 18:1\u201318:11 (2009)","DOI":"10.1145\/1654059.1654078"},{"key":"23_CR2","doi-asserted-by":"crossref","unstructured":"B\u00f6hm, C., Noll, R., Plant, C., Wackersreuther, B.: Density-based clustering using graphics processors. In: Proceedings of the CIKM, pp. 661\u2013670 (2009)","DOI":"10.1145\/1645953.1646038"},{"issue":"3","key":"23_CR3","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/j.datak.2006.07.004","volume":"61","author":"M Dash","year":"2007","unstructured":"Dash, M., Petrutiu, S., Scheuermann, P.: pPOP: Fast yet accurate parallel hierarchical clustering using partitioning. Data Knowl. Eng. 61(3), 563\u2013578 (2007)","journal-title":"Data Knowl. Eng."},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Fan, Z.G., Wu, Y., Wu, B.: Maximum normalized spacing for efficient visual clustering. In: Proceedings of the CIKM, pp. 409\u2013418 (2010)","DOI":"10.1145\/1871437.1871492"},{"key":"23_CR5","unstructured":"Harris, M.: Optimizing Parallel Reduction in CUDA. http:\/\/developer.download.nvidia.com\/compute\/cuda\/2_2\/sdk\/website\/projects\/reduction\/doc\/reduction.pdf"},{"key":"23_CR6","volume-title":"Data Mining: Concepts and Techniques","author":"J Han","year":"2011","unstructured":"Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann, Burlington (2011)","edition":"3"},{"issue":"4","key":"23_CR7","doi-asserted-by":"publisher","first-page":"21:1","DOI":"10.1145\/1620585.1620588","volume":"34","author":"B He","year":"2009","unstructured":"He, B., Lu, M., Yang, K., Fang, R., Govindaraju, N.K., Luo, Q., Sander, P.V.: Relational Query Coprocessing on Graphics Processors. ACM Trans. Database Syst. 34(4), 21:1\u201321:39 (2009)","journal-title":"ACM Trans. Database Syst."},{"key":"23_CR8","unstructured":"Lomont, C.: Introduction to Intel$$\\textregistered $$ Advanced Vector Extensions. https:\/\/software.intel.com\/en-us\/articles\/introduction-to-intel-advanced-vector-extensions"},{"issue":"8","key":"23_CR9","doi-asserted-by":"publisher","first-page":"1602","DOI":"10.1109\/TPDS.2012.234","volume":"24","author":"KJ Kohlhoff","year":"2013","unstructured":"Kohlhoff, K.J., Pande, V.S., Altman, R.B.: K-Means for parallel architectures using All-Prefix-sum sorting and updating steps. IEEE Trans. Parallel Distrib. Syst. 24(8), 1602\u20131612 (2013)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"23_CR10","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1016\/j.jcss.2012.05.004","volume":"79","author":"Y Li","year":"2013","unstructured":"Li, Y., Zhao, K., Chu, X., Liu, J.: Speeding up k-Means algorithm by GPUs. J. Comput. Syst. Sci. 79(2), 216\u2013229 (2013)","journal-title":"J. Comput. Syst. Sci."},{"key":"23_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/978-3-319-05810-8_24","volume-title":"Database Systems for Advanced Applications","author":"Q Li","year":"2014","unstructured":"Li, Q., Wang, P., Wang, W., Hu, H., Li, Z., Li, J.: An efficient K-means clustering algorithm on MapReduce. In: Bhowmick, S.S., Dyreson, C.E., Jensen, C.S., Lee, M.L., Muliantara, A., Thalheim, B. (eds.) DASFAA 2014, Part I. LNCS, vol. 8421, pp. 357\u2013371. Springer, Heidelberg (2014)"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"McCallum, A., Nigam, K., Ungar, L.H.: Efficient clustering of High-dimensional data sets with application to reference matching. In: Proceedings of the KDD, pp. 169\u2013178 (2000)","DOI":"10.1145\/347090.347123"},{"key":"23_CR13","unstructured":"NVIDIA: CUDA C Programming Guide. http:\/\/developer.download.nvidia.com\/compute\/DevZone\/docs\/html\/C\/doc\/CUDA_C_Programming_Guide.pdf"},{"issue":"5","key":"23_CR14","first-page":"879","volume":"96","author":"JD Owens","year":"2008","unstructured":"Owens, J.D., Houston, M., Luebke, D., Green, S., Stone, J.E., Phillips, J.C.: Proc. IEEE GPU Comput. 96(5), 879\u2013899 (2008)","journal-title":"Proc. IEEE GPU Comput."},{"key":"23_CR15","doi-asserted-by":"crossref","unstructured":"Patwary, M.A., Palsetia, D., Agrawal, A., Liao, W.k., Manne, F., Choudhary, A.: A new scalable parallel DBSCAN algorithm using the disjoint-set data structure. In: SC, pp. 62:1\u201362:11 (2012)","DOI":"10.1109\/SC.2012.9"},{"issue":"2","key":"23_CR16","first-page":"13","volume":"4","author":"SAA Shalom","year":"2013","unstructured":"Shalom, S.A.A., Dash, M.: Efficient partitioning based hierarchical agglomerative clustering using graphics accelerators with CUDA. Int. J. Artif. Intell. Appl. 4(2), 13\u201333 (2013)","journal-title":"Int. J. Artif. Intell. Appl."},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"Soroush, E., Balazinska, M., Wang, D.: ArrayStore: a storage manager for complex parallel array processing. In: SIGMOD, pp. 253\u2013264 (2011)","DOI":"10.1145\/1989323.1989351"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"Wasif, M., Narayanan, P.: Scalable clustering using multiple GPUs. In: HiPC, pp. 1\u201310 (2011)","DOI":"10.1109\/HiPC.2011.6152713"},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Welton, B., Samanas, E., Miller, B.P.: Mr. Scan: Extreme scale density-based clustering using a tree-based network of GPGPU nodes. In: SC, 84:1\u201384:11 (2013)","DOI":"10.1145\/2503210.2503262"},{"key":"23_CR20","doi-asserted-by":"crossref","unstructured":"Wu, H., Diamos, G., Cadambi, S., Yalamanchili, S.: Kernel weaver: automatically fusing database primitives for efficient GPU computation. In: MICRO, pp. 107\u2013118 (2012)","DOI":"10.1109\/MICRO.2012.19"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22849-5_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,21]],"date-time":"2023-02-21T06:35:39Z","timestamp":1676961339000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22849-5_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319228488","9783319228495"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22849-5_23","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":"11 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}