{"id":"https://openalex.org/W2615920697","doi":"https://doi.org/10.1080/13658816.2017.1324975","title":"A GPU-accelerated adaptive kernel density estimation approach for efficient point pattern analysis on spatial big data","display_name":"A GPU-accelerated adaptive kernel density estimation approach for efficient point pattern analysis on spatial big data","publication_year":2017,"publication_date":"2017-05-16","ids":{"openalex":"https://openalex.org/W2615920697","doi":"https://doi.org/10.1080/13658816.2017.1324975","mag":"2615920697"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2017.1324975","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2017.1324975","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036846196","display_name":"Guiming Zhang","orcid":"https://orcid.org/0000-0001-7064-2138"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guiming Zhang","raw_affiliation_strings":["Department of Geography, University of Wisconsin-Madison, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Geography, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":null,"display_name":"A-Xing Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210141657","display_name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application","ror":"https://ror.org/045yewh40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I152031979","https://openalex.org/I4210141657"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"A-Xing Zhu","raw_affiliation_strings":["Department of Geography, University of Wisconsin-Madison, Madison, WI, USA","Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing, China","Key Laboratory of Virtual Geographic Environment, Nanjing Normal University, Ministry of Education, Nanjing, China","State Key Laboratory Cultivation Base of Geographical Environment Evolution, Nanjing, China","State Key Laboratory of Resources and Environmental Information System, Institute of Geographical Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Geography, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing, China","institution_ids":["https://openalex.org/I4210141657"]},{"raw_affiliation_string":"Key Laboratory of Virtual Geographic Environment, Nanjing Normal University, Ministry of Education, Nanjing, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"State Key Laboratory Cultivation Base of Geographical Environment Evolution, Nanjing, China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographical Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210160793","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016893039","display_name":"Qunying Huang","orcid":"https://orcid.org/0000-0003-3499-7294"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qunying Huang","raw_affiliation_strings":["Department of Geography, University of Wisconsin-Madison, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"Department of Geography, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I135310074","https://openalex.org/I152031979","https://openalex.org/I19820366","https://openalex.org/I4210141657","https://openalex.org/I4210160793"],"apc_list":null,"apc_paid":null,"fwci":4.9559,"has_fulltext":false,"cited_by_count":53,"citation_normalized_percentile":{"value":0.94659683,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"31","issue":"10","first_page":"2068","last_page":"2097"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9710999727249146,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.8114395141601562},{"id":"https://openalex.org/keywords/kernel-density-estimation","display_name":"Kernel density estimation","score":0.6429017782211304},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.5362445712089539},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4872814416885376},{"id":"https://openalex.org/keywords/adaptive-algorithm","display_name":"Adaptive algorithm","score":0.4250662922859192},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3926997780799866},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.21322113275527954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11116793751716614}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8114395141601562},{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.6429017782211304},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.5362445712089539},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4872814416885376},{"id":"https://openalex.org/C2776003309","wikidata":"https://www.wikidata.org/wiki/Q1988072","display_name":"Adaptive algorithm","level":2,"score":0.4250662922859192},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3926997780799866},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.21322113275527954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11116793751716614},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658816.2017.1324975","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2017.1324975","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7170645240","display_name":null,"funder_award_id":"2015CB954102","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8324303549","display_name":null,"funder_award_id":"41431177","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W28026382","https://openalex.org/W1493207670","https://openalex.org/W1504411337","https://openalex.org/W1580436989","https://openalex.org/W1762731526","https://openalex.org/W1779768347","https://openalex.org/W1829908608","https://openalex.org/W1921923415","https://openalex.org/W1965718516","https://openalex.org/W1967631377","https://openalex.org/W1979521050","https://openalex.org/W1981161816","https://openalex.org/W1992452210","https://openalex.org/W1994040668","https://openalex.org/W1995349432","https://openalex.org/W2008572210","https://openalex.org/W2010185761","https://openalex.org/W2012275375","https://openalex.org/W2015987697","https://openalex.org/W2017562038","https://openalex.org/W2017755807","https://openalex.org/W2023116290","https://openalex.org/W2023751717","https://openalex.org/W2028499920","https://openalex.org/W2041588414","https://openalex.org/W2067325750","https://openalex.org/W2078908908","https://openalex.org/W2082299402","https://openalex.org/W2085154695","https://openalex.org/W2089349283","https://openalex.org/W2092276439","https://openalex.org/W2093717796","https://openalex.org/W2094842593","https://openalex.org/W2096711655","https://openalex.org/W2098485216","https://openalex.org/W2101348276","https://openalex.org/W2108886327","https://openalex.org/W2115583184","https://openalex.org/W2119980064","https://openalex.org/W2128317922","https://openalex.org/W2129905273","https://openalex.org/W2135903405","https://openalex.org/W2136502970","https://openalex.org/W2137295153","https://openalex.org/W2144199221","https://openalex.org/W2146567529","https://openalex.org/W2149477888","https://openalex.org/W2152710595","https://openalex.org/W2170901118","https://openalex.org/W2180940404","https://openalex.org/W2182708376","https://openalex.org/W2296650473","https://openalex.org/W2318480923","https://openalex.org/W2398636146","https://openalex.org/W2400769324","https://openalex.org/W2548753368","https://openalex.org/W2549412929","https://openalex.org/W3138798301","https://openalex.org/W4233014035","https://openalex.org/W4233462220","https://openalex.org/W4293278173"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2386432869","https://openalex.org/W2386142917","https://openalex.org/W3210406502","https://openalex.org/W940754631"],"abstract_inverted_index":{"Kernel":[0],"density":[1],"estimation":[2],"(KDE)":[3],"is":[4,23,39],"a":[5,79,143,176],"classic":[6],"approach":[7,217,252],"for":[8,36,44,87,111,164],"spatial":[9,89,94,231,265],"point":[10,45,65,90,171,210,220],"pattern":[11,46,91,172,211,228],"analysis.":[12],"In":[13],"many":[14],"applications,":[15],"KDE":[16,26,38,61,85,187,208,216,251],"with":[17,27,213,236,244],"spatially":[18],"adaptive":[19,37,60,84,112,165,186,207,215,250],"bandwidths":[20,34],"(adaptive":[21],"KDE)":[22],"preferred":[24],"over":[25],"an":[28,153],"invariant":[29],"bandwidth":[30,108],"(fixed":[31],"KDE).":[32],"However,":[33],"determination":[35,109],"extremely":[40],"computationally":[41,234],"intensive,":[42],"particularly":[43],"analysis":[47,92,173,212,229],"tasks":[48,174],"of":[49,59,106,145,178,196],"large":[50,64,219],"problem":[51],"sizes.":[52],"This":[53,76],"computational":[54,257],"challenge":[55],"impedes":[56],"the":[57,103,107,128,135,140,149,167,184,194,200,205,214,237,245,255],"application":[58],"to":[62,101,124,148,254],"analyze":[63],"data":[66,74,197,221],"sets,":[67],"which":[68],"are":[69],"common":[70],"in":[71],"this":[72],"big":[73,95,232,266],"era.":[75],"article":[77],"presents":[78],"graphics":[80],"processing":[81,161],"units":[82],"(GPUs)-accelerated":[83],"algorithm":[86,110,151,157,169,188],"efficient":[88],"on":[93,119,218,230],"data.":[96,267],"First,":[97],"optimizations":[98,137],"were":[99,121],"designed":[100],"reduce":[102],"algorithmic":[104],"complexity":[105],"KDE.":[113],"The":[114,248],"massively":[115],"parallel":[116],"computing":[117],"resources":[118],"GPU":[120],"then":[122],"exploited":[123],"further":[125],"speed":[126],"up":[127],"optimized":[129],"algorithm.":[130,247],"Experimental":[131],"results":[132],"demonstrated":[133],"that":[134,259],"proposed":[136],"effectively":[138],"improved":[139],"performance":[141],"by":[142,175,204],"factor":[144,177],"tens.":[146],"Compared":[147],"sequential":[150,238],"and":[152,180],"Open":[154],"Multiprocessing":[155],"(OpenMP)-based":[156],"leveraging":[158],"multiple":[159],"central":[160],"unit":[162],"cores":[163],"KDE,":[166],"GPU-enabled":[168,206],"accelerated":[170],"hundreds":[179],"tens,":[181],"respectively.":[182],"Additionally,":[183],"GPU-accelerated":[185,246,249],"scales":[189],"reasonably":[190],"well":[191],"while":[192],"increasing":[193],"size":[195],"sets.":[198],"Given":[199],"significant":[201],"acceleration":[202],"brought":[203],"algorithm,":[209,239],"sets":[222],"can":[223,240],"be":[224,241],"performed":[225],"efficiently.":[226],"Point":[227],"data,":[233],"prohibitive":[235],"conducted":[242],"routinely":[243],"contributes":[253],"geospatial":[256],"toolbox":[258],"facilitates":[260],"geographic":[261],"knowledge":[262],"discovery":[263],"from":[264]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":5},{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}