{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T18:10:14Z","timestamp":1780423814881,"version":"3.54.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,9,6]],"date-time":"2018-09-06T00:00:00Z","timestamp":1536192000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["671500"],"award-info":[{"award-number":["671500"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["780245"],"award-info":[{"award-number":["780245"]}],"id":[{"id":"10.13039\/501100007601","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"}]},{"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"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Datenbank Spektrum"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s13222-018-0293-x","type":"journal-article","created":{"date-parts":[[2018,9,6]],"date-time":"2018-09-06T13:26:31Z","timestamp":1536240391000},"page":"157-169","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Efficient and Scalable k\u2011Means on GPUs"],"prefix":"10.1007","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6193-4734","authenticated-orcid":false,"given":"Clemens","family":"Lutz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sebastian","family":"Bre\u00df","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tilmann","family":"Rabl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steffen","family":"Zeuch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Volker","family":"Markl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,9,6]]},"reference":[{"key":"293_CR1","volume-title":"Amazon ec2 pricing","author":"EC Amazon","year":"2018","unstructured":"Amazon EC (2018) Amazon ec2 pricing. \n                    https:\/\/aws.amazon.com\/ec2\/pricing\/on-demand\n                    \n                  . Accessed: 25\u00a0May 2018"},{"key":"293_CR2","first-page":"1027","volume-title":"ACM-SIAM","author":"D Arthur","year":"2007","unstructured":"Arthur D, Vassilvitskii S (2007) k\u2011means++: The advantages of careful seeding. In: ACM-SIAM, pp 1027\u20131035"},{"key":"293_CR3","first-page":"651","volume-title":"WRI CSIE","author":"H Bai","year":"2009","unstructured":"Bai H et al (2009) k\u2011means on commodity GPUs with CUDA. In: WRI CSIE, pp 651\u2013655"},{"key":"293_CR4","doi-asserted-by":"publisher","first-page":"1891","DOI":"10.1145\/2882903.2882936","volume-title":"SIGMOD","author":"S Bre\u00df","year":"2016","unstructured":"Bre\u00df S, Funke H, Teubner J (2016) Robust query processing in co-processor-accelerated databases. In: SIGMOD, pp 1891\u20131906"},{"key":"293_CR5","series-title":"CoRR abs\/1709.00700","volume-title":"Generating custom code for efficient query execution on heterogeneous processors","author":"S Bre\u00df","year":"2017","unstructured":"Bre\u00df S et al (2017) Generating custom code for efficient query execution on heterogeneous processors. CoRR abs\/1709.00700"},{"key":"293_CR6","first-page":"372","volume-title":"WAIM","author":"F Cao","year":"2006","unstructured":"Cao F, Tung AKH, Zhou A (2006) Scalable clustering using graphics processors. In: WAIM, pp 372\u2013384"},{"issue":"7212","key":"293_CR7","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1038\/nature07286","volume":"455","author":"C Cassou","year":"2008","unstructured":"Cassou C (2008) Intraseasonal interaction between the madden\u2013julian oscillation and the north atlantic oscillation. Nature 455(7212):523\u2013527","journal-title":"Nature"},{"key":"293_CR8","first-page":"44","volume-title":"IISWC","author":"S Che","year":"2009","unstructured":"Che S et al (2009) Rodinia: a benchmark suite for heterogeneous computing. In: IISWC, pp 44\u201354"},{"issue":"1","key":"293_CR9","doi-asserted-by":"publisher","first-page":"3318","DOI":"10.1038\/s41598-017-03328-1","volume":"7","author":"M Dall","year":"2017","unstructured":"Dall M et al (2017) Arctic sea ice melt leads to atmospheric new particle formation. Sci Rep 7(1):3318","journal-title":"Sci Rep"},{"key":"293_CR10","first-page":"147","volume-title":"ICML","author":"C Elkan","year":"2003","unstructured":"Elkan C (2003) Using the triangle inequality to accelerate k\u2011means. In: ICML, pp 147\u2013153"},{"key":"293_CR11","series-title":"Tech. Rep. HKUST-CS08-07, HKUST","volume-title":"Parallel data mining on graphics processors","author":"W Fang","year":"2008","unstructured":"Fang W et al (2008) Parallel data mining on graphics processors. Tech. Rep. HKUST-CS08-07, HKUST"},{"key":"293_CR12","first-page":"340","volume-title":"PDPTA","author":"R Farivar","year":"2008","unstructured":"Farivar R et al (2008) A\u00a0parallel implementation of k\u2011means clustering on GPUs. In: PDPTA, pp 340\u2013345"},{"key":"293_CR13","volume-title":"Pearson higher education","author":"R Fernando","year":"2004","unstructured":"Fernando R (2004) GPU gems: programming techniques, tips and tricks for real-time graphics. In: Pearson higher education (chap 37.2)"},{"key":"293_CR14","volume-title":"SIGMOD, ACM","author":"H Funke","year":"2018","unstructured":"Funke H et al (2018) Pipelined query processing in coprocessor environments. In: SIGMOD, ACM"},{"key":"293_CR15","first-page":"45","volume-title":"GPGPU","author":"J Hall","year":"2004","unstructured":"Hall J, Hart J (2004) GPU acceleration of iterative clustering. In: GPGPU, pp 45\u201352"},{"key":"293_CR16","doi-asserted-by":"publisher","DOI":"10.1145\/1620585.1620588","author":"B He","year":"2009","unstructured":"He B et al (2009) Relational query coprocessing on graphics processors. ACM Trans Database Syst. \n                    https:\/\/doi.org\/10.1145\/1620585.1620588","journal-title":"ACM Trans. Database Syst."},{"issue":"9","key":"293_CR17","doi-asserted-by":"publisher","first-page":"709","DOI":"10.14778\/2536360.2536370","volume":"6","author":"M Heimel","year":"2013","unstructured":"Heimel M et al (2013) Hardware-oblivious parallelism for in-memory column-stores. Proceedings VLDB Endowment 6(9):709\u2013720","journal-title":"Proceedings VLDB Endowment"},{"issue":"3","key":"293_CR18","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1038\/ng1966","volume":"39","author":"ND Heintzman","year":"2007","unstructured":"Heintzman ND et al (2007) Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nat Genet 39(3):311","journal-title":"Nat Genet"},{"issue":"12","key":"293_CR19","doi-asserted-by":"publisher","first-page":"1700","DOI":"10.14778\/2367502.2367510","volume":"5","author":"J Hellerstein","year":"2012","unstructured":"Hellerstein J et al (2012) The MADlib analytics library or MAD skills, the SQL. Proceedings VLDB Endowment 5(12):1700\u20131711","journal-title":"Proceedings VLDB Endowment"},{"key":"293_CR20","first-page":"13","volume-title":"ADMS","author":"T Karnagel","year":"2015","unstructured":"Karnagel T, M\u00fcller R, Lohman GM (2015) Optimizing GPU-accelerated group-by and aggregation. In: ADMS, pp 13\u201324"},{"key":"293_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0149220","volume":"11","author":"KM Kleisner","year":"2016","unstructured":"Kleisner KM et al (2016) The effects of sub-regional climate velocity on the distribution and spatial extent of marine species assemblages. PLoS ONE 11:1\u201321","journal-title":"PLoS ONE"},{"key":"293_CR22","first-page":"2251","volume-title":"BigData","author":"S Lee","year":"2016","unstructured":"Lee S et al (2016) Evaluation of k\u2011means data clustering algorithm on intel xeon phi. In: BigData, pp 2251\u20132260"},{"key":"293_CR23","first-page":"115","volume-title":"IEEE CIT","author":"Y Li","year":"2010","unstructured":"Li Y et al (2010) Speeding up k\u2011means algorithm by GPUs. In: IEEE CIT, pp 115\u2013122"},{"issue":"2","key":"293_CR24","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd S (1982) Least squares quantization in PCM. IEEE Trans Inf Theory 28(2):129\u2013136","journal-title":"IEEE Trans. Inf. Theory"},{"key":"293_CR25","doi-asserted-by":"publisher","DOI":"10.1145\/3211922.3211925","volume-title":"DaMoN","author":"C Lutz","year":"2018","unstructured":"Lutz C et al (2018) Efficient k\u2011means on GPUs. In: DaMoN \n                    https:\/\/doi.org\/10.1145\/3211922.3211925"},{"key":"293_CR26","first-page":"281","volume-title":"Proc. Fifth Berkeley Symp. on Math. Statist. and Prob., vol\u00a01","author":"J MacQueen","year":"1967","unstructured":"MacQueen J et al (1967) Some methods for classification and analysis of multivariate observations. In: Proc. Fifth Berkeley Symp. on Math. Statist. and Prob., vol\u00a01, pp 281\u2013297"},{"key":"293_CR27","volume-title":"HPDC","author":"D Mhembere","year":"2017","unstructured":"Mhembere D et al (2017) knor: A\u00a0NUMA-optimized in-memory, distributed and semi-external-memory k\u2011means library. In: HPDC"},{"key":"293_CR28","first-page":"1123","volume-title":"SIGMOD","author":"I M\u00fcller","year":"2015","unstructured":"M\u00fcller I et al (2015) Cache-efficient aggregation: hashing is sorting. In: SIGMOD, pp 1123\u20131136"},{"key":"293_CR29","first-page":"1","volume-title":"GPGPU","author":"C Nugteren","year":"2011","unstructured":"Nugteren C et al (2011) High performance predictable histogramming on GPUs: exploring and evaluating algorithm trade-offs. In: GPGPU, p 1"},{"key":"293_CR30","volume-title":"CUDA C programming guide. Tech. Rep. PG-02829-001_v8.0","author":"Nvidia","year":"2017","unstructured":"Nvidia (2017a) CUDA C programming guide. Tech. Rep. PG-02829-001_v8.0. \n                    http:\/\/docs.nvidia.com\/pdf\/CUDA_C_Programming_Guide.pdf\n                    \n                  . Accessed: 20\u00a0Jan 2017"},{"key":"293_CR31","volume-title":"Tuning CUDA applications for maxwell. Tech. Rep. DA-07173-001_v9.0","author":"Nvidia","year":"2017","unstructured":"Nvidia (2017b) Tuning CUDA applications for maxwell. Tech. Rep. DA-07173-001_v9.0. \n                    http:\/\/docs.nvidia.com\/cuda\/pdf\/Maxwell_Tuning_Guide.pdf\n                    \n                  . Accessed: 20\u00a0Jan 2017"},{"key":"293_CR32","first-page":"84","volume-title":"EDBT","author":"L Passing","year":"2017","unstructured":"Passing L et al (2017) SQL- and operator-centric data analytics in relational main-memory databases. In: EDBT, pp 84\u201395"},{"key":"293_CR33","first-page":"508","volume-title":"ICDE","author":"H Pirk","year":"2014","unstructured":"Pirk H, Manegold S, Kersten ML (2014) Waste not\u2026efficient co-processing of relational data. In: ICDE, pp 508\u2013519"},{"issue":"14","key":"293_CR34","doi-asserted-by":"publisher","first-page":"1707","DOI":"10.14778\/3007328.3007336","volume":"9","author":"H Pirk","year":"2016","unstructured":"Pirk H et al (2016) Voodoo \u2013 A vector algebra for portable database performance on modern hardware. Proceedings VLDB Endowment 9(14):1707\u20131718","journal-title":"Proceedings VLDB Endowment"},{"key":"293_CR35","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00026","author":"C Sanderson","year":"2016","unstructured":"Sanderson C, Curtin R (2016) Armadillo: a\u00a0template-based c++ library for linear algebra. J Open Source Softw. \n                    https:\/\/doi.org\/10.21105\/joss.00026","journal-title":"J. Open Source Softw."},{"key":"293_CR36","first-page":"166","volume-title":"DaWaK","author":"A Shalom","year":"2008","unstructured":"Shalom A, Dash M, Tue M (2008) Efficient k\u2011means clustering using accelerated graphics processors. In: DaWaK, pp 166\u2013175"},{"key":"293_CR37","first-page":"2375","volume-title":"NIPS","author":"M Shindler","year":"2011","unstructured":"Shindler M, Wong A, Meyerson AW (2011) Fast and accurate k\u2011means for large datasets. In: NIPS, pp 2375\u20132383"},{"key":"293_CR38","first-page":"4","volume-title":"DaMoN","author":"EA Sitaridi","year":"2013","unstructured":"Sitaridi EA, Ross KA (2013) Optimizing select conditions on gpus. In: DaMoN, p 4"},{"key":"293_CR39","first-page":"417","volume-title":"SIGMOD","author":"E Stehle","year":"2017","unstructured":"Stehle E, Jacobsen H (2017) A\u00a0memory bandwidth-efficient hybrid radix sort on GPUs. In: SIGMOD, pp 417\u2013432"},{"key":"293_CR40","volume-title":"Transaction processing performance council","author":"TPC-H","year":"2017","unstructured":"TPC-H (2017) Transaction processing performance council. \n                    http:\/\/www.tpc.org\/tpch\n                    \n                  . Accessed: 29\u00a0Sep 2017"},{"issue":"3","key":"293_CR41","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1038\/nmeth.4154","volume":"14","author":"SA Vitak","year":"2017","unstructured":"Vitak SA et al (2017) Sequencing thousands of single-cell genomes with combinatorial indexing. Nat Methods 14(3):302","journal-title":"Nat Methods"},{"key":"293_CR42","first-page":"277","volume-title":"APPT","author":"F Wu","year":"2013","unstructured":"Wu F et al (2013) A\u00a0vectorized k\u2011means algorithm for intel many integrated core architecture. In: APPT, pp 277\u2013294"},{"key":"293_CR43","doi-asserted-by":"publisher","first-page":"11305","DOI":"10.1038\/ncomms11305","volume":"7","author":"C Zang","year":"2016","unstructured":"Zang C et al (2016) High-dimensional genomic data bias correction and data integration using mancie. Nat Commun 7:11305","journal-title":"Nat Commun"},{"key":"293_CR44","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/233269.233324","volume-title":"SIGMOD","author":"T Zhang","year":"1996","unstructured":"Zhang T, Ramakrishnan R, Livny M (1996) Birch: an efficient data clustering method for very large databases. In: SIGMOD, pp 103\u2013114"}],"container-title":["Datenbank-Spektrum"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13222-018-0293-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-018-0293-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13222-018-0293-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T02:37:36Z","timestamp":1569206256000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13222-018-0293-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,6]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["293"],"URL":"https:\/\/doi.org\/10.1007\/s13222-018-0293-x","relation":{},"ISSN":["1618-2162","1610-1995"],"issn-type":[{"value":"1618-2162","type":"print"},{"value":"1610-1995","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,6]]},"assertion":[{"value":"31 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 September 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}