{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:11:11Z","timestamp":1759133471784,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T00:00:00Z","timestamp":1528675200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["671500 & 780245"],"award-info":[{"award-number":["671500 & 780245"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002347","name":"Bundesministerium f\u00fcr Bildung und Forschung","doi-asserted-by":"publisher","award":["01IS14013A"],"award-info":[{"award-number":["01IS14013A"]}],"id":[{"id":"10.13039\/501100002347","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["MA4662-5"],"award-info":[{"award-number":["MA4662-5"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,11]]},"DOI":"10.1145\/3211922.3211925","type":"proceedings-article","created":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T17:54:00Z","timestamp":1528221240000},"page":"1-3","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Efficient k-means on GPUs"],"prefix":"10.1145","author":[{"given":"Clemens","family":"Lutz","sequence":"first","affiliation":[{"name":"DFKI GmbH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastian","family":"Bre\u00df","sequence":"additional","affiliation":[{"name":"DFKI GmbH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tilmann","family":"Rabl","sequence":"additional","affiliation":[{"name":"TU Berlin"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steffen","family":"Zeuch","sequence":"additional","affiliation":[{"name":"DFKI GmbH"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Volker","family":"Markl","sequence":"additional","affiliation":[{"name":"TU Berlin"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,11]]},"reference":[{"volume-title":"Amazon EC2 Pricing. (May 8","year":"2018","key":"e_1_3_2_1_1_1","unstructured":"2018. Amazon EC2 Pricing. (May 8 2018 ). https:\/\/aws.amazon.com\/ec2\/pricing\/on-demand 2018. Amazon EC2 Pricing. (May 8 2018). https:\/\/aws.amazon.com\/ec2\/pricing\/on-demand"},{"volume-title":"Microsoft Azure Pricing. (May 8","year":"2018","key":"e_1_3_2_1_2_1","unstructured":"2018. Microsoft Azure Pricing. (May 8 2018 ). https:\/\/azure.microsoft.com\/en-us\/pricing\/details\/virtual-machines\/linux\/ 2018. Microsoft Azure Pricing. (May 8 2018). https:\/\/azure.microsoft.com\/en-us\/pricing\/details\/virtual-machines\/linux\/"},{"key":"e_1_3_2_1_3_1","unstructured":"David Arthur and Sergei Vassilvitskii. 2007. k-Means++: The advantages of careful seeding. In ACM-SIAM. 1027--1035.   David Arthur and Sergei Vassilvitskii. 2007. k-Means++: The advantages of careful seeding. In ACM-SIAM. 1027--1035."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/CSIE.2009.491"},{"key":"e_1_3_2_1_5_1","unstructured":"Sebastian Bre\u00df et al. 2017. Generating custom code for efficient query execution on heterogeneous processors. CoRR abs\/1709.00700 (2017).  Sebastian Bre\u00df et al. 2017. Generating custom code for efficient query execution on heterogeneous processors. CoRR abs\/1709.00700 (2017)."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882936"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11775300_32"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature07286"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2009.5306797"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"M Dall DCS Beddows Peter Tunved Radovan Krejci Johan Str\u00f6m H-C Hansson YJ Yoon Ki-Tae Park S Becagli R Udisti etal 2017. Arctic sea ice melt leads to atmospheric new particle formation. Scientific reports 7 1 (2017) 3318.  M Dall DCS Beddows Peter Tunved Radovan Krejci Johan Str\u00f6m H-C Hansson YJ Yoon Ki-Tae Park S Becagli R Udisti et al. 2017. Arctic sea ice melt leads to atmospheric new particle formation. Scientific reports 7 1 (2017) 3318.","DOI":"10.1038\/s41598-017-03328-1"},{"key":"e_1_3_2_1_11_1","volume-title":"Campbell","author":"Farivar Reza","year":"2008","unstructured":"Reza Farivar , Daniel Rebolledo , Ellick Chan , and Roy H . Campbell . 2008 . A parallel implementation of k-means clustering on GPUs. In PDPTA. 340--345. Reza Farivar, Daniel Rebolledo, Ellick Chan, and Roy H. Campbell. 2008. A parallel implementation of k-means clustering on GPUs. In PDPTA. 340--345."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183734"},{"key":"e_1_3_2_1_13_1","unstructured":"Jesse Hall and John Hart. 2004. GPU acceleration of iterative clustering. In GPGPU. 45--52.  Jesse Hall and John Hart. 2004. GPU acceleration of iterative clustering. In GPGPU. 45--52."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1620585.1620588"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536360.2536370"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1038\/ng1966"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367510"},{"key":"e_1_3_2_1_18_1","volume-title":"Lohman","author":"Karnagel Tomas","year":"2015","unstructured":"Tomas Karnagel , Ren\u00e9 M\u00fcller , and Guy M . Lohman . 2015 . Optimizing GPU-accelerated group-by and aggregation. In ADMS. 13--24. Tomas Karnagel, Ren\u00e9 M\u00fcller, and Guy M. Lohman. 2015. Optimizing GPU-accelerated group-by and aggregation. In ADMS. 13--24."},{"key":"e_1_3_2_1_19_1","volume-title":"Pinsky","author":"Kleisner Kristin M.","year":"2016","unstructured":"Kristin M. Kleisner , Michael J. Fogarty , Sally McGee , Analie Barnett , Paula Fratantoni , Jennifer Greene , Jonathan A. Hare , Sean M. Lucey , Christopher McGuire , Jay Odell , Vincent S. Saba , Laurel Smith , Katherine J. Weaver , and Malin L . Pinsky . 2016 . The effects of sub-regional climate velocity on the distribution and spatial extent of marine species assemblages. PLOS ONE 11 (02 2016), 1--21. Kristin M. Kleisner, Michael J. Fogarty, Sally McGee, Analie Barnett, Paula Fratantoni, Jennifer Greene, Jonathan A. Hare, Sean M. Lucey, Christopher McGuire, Jay Odell, Vincent S. Saba, Laurel Smith, Katherine J. Weaver, and Malin L. Pinsky. 2016. The effects of sub-regional climate velocity on the distribution and spatial extent of marine species assemblages. PLOS ONE 11 (02 2016), 1--21."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIT.2010.60"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1982.1056489"},{"key":"e_1_3_2_1_22_1","volume-title":"Proc. Fifth Berkeley Symp. on Math. Statist. and Prob.","volume":"1","author":"James","unstructured":"James MacQueen et al. 1967. Some methods for classification and analysis of multivariate observations . In Proc. Fifth Berkeley Symp. on Math. Statist. and Prob. , Vol. 1 . 281--297. James MacQueen et al. 1967. Some methods for classification and analysis of multivariate observations. In Proc. Fifth Berkeley Symp. on Math. Statist. and Prob., Vol. 1. 281--297."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3078597.3078607"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1016921"},{"key":"e_1_3_2_1_25_1","unstructured":"Linnea Passing Manuel Then Nina Hubig Harald Lang Michael Schreier Stephan G\u00fcnnemann Alfons Kemper and Thomas Neumann. 2017. SQL- and operator-centric data analytics in relational main-memory databases. In EDBT. 84--95.  Linnea Passing Manuel Then Nina Hubig Harald Lang Michael Schreier Stephan G\u00fcnnemann Alfons Kemper and Thomas Neumann. 2017. SQL- and operator-centric data analytics in relational main-memory databases. In EDBT. 84--95."},{"key":"e_1_3_2_1_26_1","volume-title":"Kersten","author":"Pirk Holger","year":"2014","unstructured":"Holger Pirk , Stefan Manegold , and Martin L . Kersten . 2014 . Waste not... Efficient co-processing of relational data. In ICDE. 508--519. Holger Pirk, Stefan Manegold, and Martin L. Kersten. 2014. Waste not... Efficient co-processing of relational data. In ICDE. 508--519."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007328.3007336"},{"key":"e_1_3_2_1_28_1","volume-title":"Armadillo: a template-based C++ library for linear algebra. Journal of Open Source Software","author":"Sanderson Conrad","year":"2016","unstructured":"Conrad Sanderson and Ryan Curtin . 2016. Armadillo: a template-based C++ library for linear algebra. Journal of Open Source Software ( 2016 ). Conrad Sanderson and Ryan Curtin. 2016. Armadillo: a template-based C++ library for linear algebra. Journal of Open Source Software (2016)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85836-2_16"},{"key":"e_1_3_2_1_30_1","volume-title":"Meyerson","author":"Shindler Michael","year":"2011","unstructured":"Michael Shindler , Alex Wong , and Adam W . Meyerson . 2011 . Fast and accurate k-means for large datasets. In NIPS. 2375--2383. Michael Shindler, Alex Wong, and Adam W. Meyerson. 2011. Fast and accurate k-means for large datasets. In NIPS. 2375--2383."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.4154"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45293-2_21"},{"key":"e_1_3_2_1_33_1","volume-title":"Myles Brown, Jun S. Liu, Yang Xie, and X. Shirley Liu.","author":"Zang Chongzhi","year":"2016","unstructured":"Chongzhi Zang , Tao Wang , Ke Deng , Bo Li , Sheng'en Hu , Qian Qin , Tengfei Xiao , Shihua Zhang , Clifford A. Meyer , Housheng Hansen He , Myles Brown, Jun S. Liu, Yang Xie, and X. Shirley Liu. 2016 . High-dimensional genomic data bias correction and data integration using MANCIE. Nature Communications 7 (April 2016), 11305. Chongzhi Zang, Tao Wang, Ke Deng, Bo Li, Sheng'en Hu, Qian Qin, Tengfei Xiao, Shihua Zhang, Clifford A. Meyer, Housheng Hansen He, Myles Brown, Jun S. Liu, Yang Xie, and X. Shirley Liu. 2016. High-dimensional genomic data bias correction and data integration using MANCIE. Nature Communications 7 (April 2016), 11305."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233324"}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Houston Texas","acronym":"SIGMOD\/PODS '18"},"container-title":["Proceedings of the 14th International Workshop on Data Management on New Hardware"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3211922.3211925","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3211922.3211925","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:54:17Z","timestamp":1750287257000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3211922.3211925"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,11]]},"references-count":34,"alternative-id":["10.1145\/3211922.3211925","10.1145\/3211922"],"URL":"https:\/\/doi.org\/10.1145\/3211922.3211925","relation":{},"subject":[],"published":{"date-parts":[[2018,6,11]]},"assertion":[{"value":"2018-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}