{"id":"https://openalex.org/W2912733649","doi":"https://doi.org/10.3390/a12030060","title":"Heterogeneous Distributed Big Data Clustering on Sparse Grids","display_name":"Heterogeneous Distributed Big Data Clustering on Sparse Grids","publication_year":2019,"publication_date":"2019-03-07","ids":{"openalex":"https://openalex.org/W2912733649","doi":"https://doi.org/10.3390/a12030060","mag":"2912733649"},"language":"en","primary_location":{"id":"doi:10.3390/a12030060","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12030060","pdf_url":"https://www.mdpi.com/1999-4893/12/3/60/pdf?version=1551940779","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/12/3/60/pdf?version=1551940779","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022231761","display_name":"David Pfander","orcid":null},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"David Pfander","raw_affiliation_strings":["Department of Simulation Software Engineering, University of Stuttgart, 70569 Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Simulation Software Engineering, University of Stuttgart, 70569 Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034127648","display_name":"Gregor Dai\u00df","orcid":"https://orcid.org/0000-0002-0989-5985"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Gregor Dai\u00df","raw_affiliation_strings":["Department of Simulation Software Engineering, University of Stuttgart, 70569 Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Simulation Software Engineering, University of Stuttgart, 70569 Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041326099","display_name":"Dirk Pfl\u00fcger","orcid":"https://orcid.org/0000-0002-4360-0212"},"institutions":[{"id":"https://openalex.org/I100066346","display_name":"University of Stuttgart","ror":"https://ror.org/04vnq7t77","country_code":"DE","type":"education","lineage":["https://openalex.org/I100066346"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Dirk Pfl\u00fcger","raw_affiliation_strings":["Department of Simulation Software Engineering, University of Stuttgart, 70569 Stuttgart, Germany"],"affiliations":[{"raw_affiliation_string":"Department of Simulation Software Engineering, University of Stuttgart, 70569 Stuttgart, Germany","institution_ids":["https://openalex.org/I100066346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5022231761","https://openalex.org/A5034127648","https://openalex.org/A5041326099"],"corresponding_institution_ids":["https://openalex.org/I100066346"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":784,"currency":"EUR","value_usd":845},"fwci":0.578,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.74615886,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"12","issue":"3","first_page":"60","last_page":"60"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9850000143051147,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8518327474594116},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.755293071269989},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7127100229263306},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.6976071000099182},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5805773138999939},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.5541757345199585},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5254972577095032},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.515161395072937},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.47349390387535095},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4625735878944397},{"id":"https://openalex.org/keywords/data-point","display_name":"Data point","score":0.44062626361846924},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4354569613933563},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.41684162616729736},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40693193674087524},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20060694217681885},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1606365144252777},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1582297384738922},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09658336639404297}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8518327474594116},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.755293071269989},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7127100229263306},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.6976071000099182},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5805773138999939},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.5541757345199585},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5254972577095032},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.515161395072937},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.47349390387535095},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4625735878944397},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.44062626361846924},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4354569613933563},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.41684162616729736},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40693193674087524},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20060694217681885},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1606365144252777},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1582297384738922},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09658336639404297},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a12030060","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12030060","pdf_url":"https://www.mdpi.com/1999-4893/12/3/60/pdf?version=1551940779","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:349082ffa4e241a19849d49d30b198d8","is_oa":true,"landing_page_url":"https://doaj.org/article/349082ffa4e241a19849d49d30b198d8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 12, Iss 3, p 60 (2019)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/12/3/60/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/a12030060","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a12030060","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a12030060","pdf_url":"https://www.mdpi.com/1999-4893/12/3/60/pdf?version=1551940779","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1201776439","display_name":null,"funder_award_id":"(EXC 310/2)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G523492319","display_name":null,"funder_award_id":"EXC 310","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6052429835","display_name":null,"funder_award_id":"(DFG)","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6296059274","display_name":null,"funder_award_id":"EXC 310/2","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8330397625","display_name":null,"funder_award_id":"Funding","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320331518","display_name":"Centro Svizzero di Calcolo Scientifico","ror":null},{"id":"https://openalex.org/F4320331617","display_name":"National Supercomputing Centre Singapore","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2912733649.pdf","grobid_xml":"https://content.openalex.org/works/W2912733649.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W151060417","https://openalex.org/W191714665","https://openalex.org/W1642468143","https://openalex.org/W1918753570","https://openalex.org/W1987531805","https://openalex.org/W1992181154","https://openalex.org/W2008286666","https://openalex.org/W2019334886","https://openalex.org/W2019397928","https://openalex.org/W2028001415","https://openalex.org/W2045174406","https://openalex.org/W2054274648","https://openalex.org/W2054314432","https://openalex.org/W2073459066","https://openalex.org/W2090024033","https://openalex.org/W2092799168","https://openalex.org/W2108399535","https://openalex.org/W2132914434","https://openalex.org/W2161160262","https://openalex.org/W2162006472","https://openalex.org/W2295264115","https://openalex.org/W2403090514","https://openalex.org/W2476662660","https://openalex.org/W2562836854","https://openalex.org/W2762305195","https://openalex.org/W2787894218","https://openalex.org/W2799132955","https://openalex.org/W4237171445","https://openalex.org/W4255975175","https://openalex.org/W6668990524"],"related_works":["https://openalex.org/W107105315","https://openalex.org/W1584537303","https://openalex.org/W4388155270","https://openalex.org/W4367156293","https://openalex.org/W2750549761","https://openalex.org/W1872724644","https://openalex.org/W28826848","https://openalex.org/W2557039832","https://openalex.org/W1981810806","https://openalex.org/W2279642117"],"abstract_inverted_index":{"Clustering":[0],"is":[1,32,37,92],"an":[2,178],"important":[3],"task":[4],"in":[5,103,144,166],"data":[6,26,96,142,162],"mining":[7],"that":[8,42,91,122,206],"has":[9],"become":[10],"more":[11],"challenging":[12],"due":[13],"to":[14,105,139,177],"the":[15,60,86,150,186,198,222,232],"ever-increasing":[16],"size":[17],"of":[18,62,72,85,112,154,172,181,221,235],"available":[19],"datasets.":[20],"To":[21],"cope":[22],"with":[23,64,137,159],"these":[24,213],"big":[25,95],"scenarios,":[27],"a":[28,38,44,69,79,109,119,145],"high-performance":[29],"clustering":[30,36,40,89],"approach":[31,58],"required.":[33],"Sparse":[34],"grid":[35,46,88],"density-based":[39],"method":[41],"uses":[43,207],"sparse":[45,87],"density":[47,56],"estimation":[48,57],"as":[49],"its":[50],"central":[51],"building":[52],"block.":[53],"The":[54,157],"underlying":[55],"enables":[59],"detection":[61],"clusters":[63],"non-convex":[65],"shapes":[66],"and":[67,82,134,152,197,202,219,229],"without":[68],"predetermined":[70],"number":[71],"clusters.":[73],"In":[74,127,212],"this":[75],"work,":[76],"we":[77,117,148,188,215],"introduce":[78],"new":[80],"distributed":[81,115],"performance-portable":[83],"variant":[84],"algorithm":[90],"suited":[93],"for":[94,191],"settings.":[97],"Our":[98],"computed":[99,227],"kernels":[100,228],"were":[101],"implemented":[102,124],"OpenCL":[104],"enable":[106],"portability":[107,234],"across":[108,225],"wide":[110],"range":[111],"architectures.":[113],"For":[114],"environments,":[116],"added":[118],"manager\u2013worker":[120],"scheme":[121],"was":[123,164],"using":[125,169],"MPI.":[126],"experiments":[128],"on":[129],"two":[130,192],"supercomputers,":[131],"Piz":[132,173],"Daint":[133],"Hazel":[135],"Hen,":[136],"up":[138],"100":[140,160],"million":[141,161],"points":[143,163],"ten-dimensional":[146],"dataset,":[147],"show":[149],"performance":[151,180,224,233],"scalability":[153],"our":[155,236],"approach.":[156,237],"dataset":[158],"clustered":[165],"1198":[167],"s":[168],"128":[170],"nodes":[171],"Daint.":[174],"This":[175],"translates":[176],"overall":[179],"352":[182],"TFLOPS":[183],".":[184],"On":[185],"node-level,":[187],"provide":[189],"results":[190],"GPUs,":[193],"Nvidia\u2019s":[194],"Tesla":[195],"P100":[196],"AMD":[199],"FirePro":[200],"W8100,":[201],"one":[203],"processor-based":[204],"platform":[205],"Intel":[208],"Xeon":[209],"E5-2680v3":[210],"processors.":[211],"experiments,":[214],"achieved":[216],"between":[217],"43%":[218],"66%":[220],"peak":[223],"all":[226],"devices,":[230],"demonstrating":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}