{"id":"https://openalex.org/W2318480923","doi":"https://doi.org/10.1080/13658816.2016.1170836","title":"Enabling point pattern analysis on spatial big data using cloud computing: optimizing and accelerating Ripley\u2019sKfunction","display_name":"Enabling point pattern analysis on spatial big data using cloud computing: optimizing and accelerating Ripley\u2019sKfunction","publication_year":2016,"publication_date":"2016-04-11","ids":{"openalex":"https://openalex.org/W2318480923","doi":"https://doi.org/10.1080/13658816.2016.1170836","mag":"2318480923"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2016.1170836","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2016.1170836","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","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"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"],"raw_orcid":null,"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":"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"],"raw_orcid":null,"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":"https://openalex.org/A5057571908","display_name":"A\u2010Xing Zhu","orcid":"https://orcid.org/0000-0002-5725-0460"},"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":["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; Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing, China; Department of Geography, University of Wisconsin-Madison, Madison, WI, USA","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"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; Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing, China; Department of Geography, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I4210141657","https://openalex.org/I4210160793"]},{"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/I19820366","https://openalex.org/I4210160793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016496047","display_name":"John H. Keel","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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John H. Keel","raw_affiliation_strings":["Division of Information Technology, University of Wisconsin-Madison, Madison, WI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Information Technology, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5057571908"],"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":2.6403,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.87909248,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"30","issue":"11","first_page":"2230","last_page":"2252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12698","display_name":"3D Modeling in Geospatial Applications","score":0.9959999918937683,"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/T10770","display_name":"Soil Geostatistics and Mapping","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental 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.7475354671478271},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6202631592750549},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5776044726371765},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5437241196632385},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5095050930976868},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4938414692878723},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4795129597187042},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.4517287313938141},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.44525861740112305},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4307398200035095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16984823346138},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10186496376991272},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09934598207473755}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7475354671478271},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6202631592750549},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5776044726371765},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5437241196632385},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5095050930976868},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4938414692878723},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4795129597187042},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.4517287313938141},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.44525861740112305},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4307398200035095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16984823346138},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10186496376991272},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09934598207473755},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658816.2016.1170836","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2016.1170836","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","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"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":"\u57fa\u4e8e\u5730\u7406\u73af\u5883\u76f8\u4f3c\u6027\u7684\u5730\u7406\u53d8\u91cf\u7a7a\u95f4\u53d8\u5316\u63a8\u6d4b\u7684\u7406\u8bba\u4e0e\u65b9\u6cd5\u7814\u7a76","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":38,"referenced_works":["https://openalex.org/W14299924","https://openalex.org/W185641544","https://openalex.org/W1490441963","https://openalex.org/W1504411337","https://openalex.org/W1510924284","https://openalex.org/W1779768347","https://openalex.org/W1818937361","https://openalex.org/W1967631377","https://openalex.org/W1989750313","https://openalex.org/W2010185761","https://openalex.org/W2011056378","https://openalex.org/W2012275375","https://openalex.org/W2013326020","https://openalex.org/W2017562038","https://openalex.org/W2023751717","https://openalex.org/W2030907583","https://openalex.org/W2038803806","https://openalex.org/W2041588414","https://openalex.org/W2078570438","https://openalex.org/W2078908908","https://openalex.org/W2080625378","https://openalex.org/W2098485216","https://openalex.org/W2107264672","https://openalex.org/W2108886327","https://openalex.org/W2110090005","https://openalex.org/W2128317922","https://openalex.org/W2140919237","https://openalex.org/W2143430537","https://openalex.org/W2146567529","https://openalex.org/W2151193366","https://openalex.org/W2169714917","https://openalex.org/W2202418225","https://openalex.org/W2484039423","https://openalex.org/W2549412929","https://openalex.org/W3145128584","https://openalex.org/W4205757842","https://openalex.org/W4239766098","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W2384867379","https://openalex.org/W4400094300","https://openalex.org/W2329539859","https://openalex.org/W2227905990","https://openalex.org/W2765823764","https://openalex.org/W3214280620","https://openalex.org/W3191490922","https://openalex.org/W1582436825","https://openalex.org/W1996803181","https://openalex.org/W2979588510"],"abstract_inverted_index":{"Performing":[0],"point":[1,9,45,91,171,242,247],"pattern":[2,46,172,243],"analysis":[3,47,173,244],"using":[4,48,148,174,182],"Ripley\u2019s":[5,49],"K":[6,50,94,113,175,225],"function":[7,51,176,226],"on":[8,68,158,234,246],"events":[10,248],"of":[11,33,79,125,180,191,207,249,256],"large":[12,31,250,254],"size":[13,251],"is":[14,107,116,124],"computationally":[15,118],"intensive":[16,119],"as":[17],"it":[18],"involves":[19],"massive":[20],"point-wise":[21],"comparisons,":[22],"time-consuming":[23],"edge":[24,103],"effect":[25,104],"correction":[26,105],"weights":[27,106,135,140],"calculation,":[28],"and":[29,52,71,74,152,187,211,227],"a":[30,86,178,253],"number":[32,206,255],"simulations.":[34],"This":[35],"article":[36],"presented":[37],"two":[38],"strategies":[39],"to":[40,56,85,109,136,204],"optimize":[41],"the":[42,59,66,77,97,121,132,159,167,184,188,192,196,205,212,215,221],"algorithm":[43,144],"for":[44,81,223],"utilized":[53,210],"cloud":[54,160,265],"computing":[55,102,161,232,236],"further":[57],"accelerate":[58],"optimized":[60,143,193],"algorithm.":[61,194],"The":[62,128,142],"first":[63],"optimization":[64,130],"sorted":[65],"points":[67,83],"their":[69],"x":[70],"y":[72],"coordinates":[73],"thus":[75],"narrowed":[76],"scope":[78],"searching":[80],"neighboring":[82],"down":[84],"rectangular":[87],"area":[88,100,123],"around":[89],"each":[90],"in":[92,101],"estimating":[93,224],"function.":[95],"Using":[96],"actual":[98],"study":[99,122],"essential":[108],"estimate":[110],"an":[111],"unbiased":[112],"function,":[114],"but":[115],"very":[117],"if":[120],"complex":[126],"shape.":[127],"second":[129],"reused":[131],"previously":[133],"computed":[134],"avoid":[137],"repeating":[138],"expensive":[139],"calculation.":[141],"was":[145],"then":[146],"parallelized":[147],"Open":[149],"Multi-Processing":[150],"(OpenMP)":[151],"hybrid":[153,216],"Message":[154],"Passing":[155],"Interface":[156],"(MPI)/OpenMP":[157],"platform.":[162],"Performance":[163],"testing":[164],"showed":[165],"that":[166],"optimizations":[168],"effectively":[169],"accelerated":[170],"by":[177,230,241,261],"factor":[179],"8":[181],"both":[183],"sequential":[185],"version":[186,190],"OpenMP-parallel":[189],"While":[195],"OpenMP-based":[197],"parallelization":[198,218],"achieved":[199],"good":[200],"scalability":[201],"with":[202],"respect":[203],"CPU":[208],"cores":[209],"problem":[213],"size,":[214],"MPI/OpenMP-based":[217],"significantly":[219],"shortened":[220],"time":[222],"performing":[228],"simulations":[229,257],"utilizing":[231,262],"resources":[233],"multiple":[235],"nodes.":[237],"Computational":[238],"challenge":[239],"imposed":[240],"tasks":[245],"involving":[252],"can":[258],"be":[259],"addressed":[260],"elastic,":[263],"distributed":[264],"resources.":[266]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}