{"id":"https://openalex.org/W2086766179","doi":"https://doi.org/10.1145/1869692.1869695","title":"A MapReduce approach to <i>G</i> <sub> <i>i</i> </sub> *( <i>d</i> ) spatial statistic","display_name":"A MapReduce approach to <i>G</i> <sub> <i>i</i> </sub> *( <i>d</i> ) spatial statistic","publication_year":2010,"publication_date":"2010-11-02","ids":{"openalex":"https://openalex.org/W2086766179","doi":"https://doi.org/10.1145/1869692.1869695","mag":"2086766179"},"language":"en","primary_location":{"id":"doi:10.1145/1869692.1869695","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869692.1869695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGSPATIAL International Workshop on High Performance and Distributed Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5083377729","display_name":"Yan Liu","orcid":"https://orcid.org/0000-0003-2298-4728"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Liu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, Illinois"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, Illinois","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071578324","display_name":"Kaichao Wu","orcid":null},"institutions":[{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaichao Wu","raw_affiliation_strings":["Chinese Academy of Science (CAS), Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chinese Academy of Science (CAS), Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026042163","display_name":"Shaowen Wang","orcid":"https://orcid.org/0000-0001-5848-590X"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaowen Wang","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, Illinois"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, Illinois","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101480915","display_name":"Yanli Zhao","orcid":"https://orcid.org/0000-0003-4457-6039"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanli Zhao","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, Illinois"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, Illinois","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018151019","display_name":"Qian Huang","orcid":"https://orcid.org/0000-0002-5447-2770"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Huang","raw_affiliation_strings":["Peking University, Beijing, China","Peking University, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Peking University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"11","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.963100016117096,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8372699022293091},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.767680287361145},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6569145321846008},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6514481902122498},{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.5939090251922607},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.573913037776947},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5496214628219604},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5474555492401123},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4623611569404602},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4595150053501129},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.4560816287994385},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.45430973172187805},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.42265334725379944},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3655792474746704},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3392055332660675},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2566034495830536},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.254477858543396},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11549893021583557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8372699022293091},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.767680287361145},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6569145321846008},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6514481902122498},{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.5939090251922607},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.573913037776947},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5496214628219604},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5474555492401123},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4623611569404602},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4595150053501129},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.4560816287994385},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.45430973172187805},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.42265334725379944},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3655792474746704},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3392055332660675},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2566034495830536},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.254477858543396},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11549893021583557},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1869692.1869695","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1869692.1869695","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGSPATIAL International Workshop on High Performance and Distributed Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.49000000953674316,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G4857787258","display_name":null,"funder_award_id":"BCS-0846655","funder_id":"https://openalex.org/F4320337405","funder_display_name":"Division of Behavioral and Cognitive Sciences"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337405","display_name":"Division of Behavioral and Cognitive Sciences","ror":"https://ror.org/05wgkzg12"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W126394981","https://openalex.org/W596485744","https://openalex.org/W1571356903","https://openalex.org/W1967137980","https://openalex.org/W1981420413","https://openalex.org/W2001635825","https://openalex.org/W2015987697","https://openalex.org/W2027331096","https://openalex.org/W2041474026","https://openalex.org/W2072865309","https://openalex.org/W2081109058","https://openalex.org/W2103321910","https://openalex.org/W2103460560","https://openalex.org/W2104332750","https://openalex.org/W2120787923","https://openalex.org/W2122315991","https://openalex.org/W2129817042","https://openalex.org/W2131586477","https://openalex.org/W2158865579","https://openalex.org/W2159528712","https://openalex.org/W2173213060","https://openalex.org/W2769954494","https://openalex.org/W3021029666","https://openalex.org/W4206278179","https://openalex.org/W4240774490","https://openalex.org/W4253425936"],"related_works":["https://openalex.org/W4367313141","https://openalex.org/W2004086023","https://openalex.org/W2733999579","https://openalex.org/W2110217573","https://openalex.org/W4283374591","https://openalex.org/W2910751785","https://openalex.org/W4390100400","https://openalex.org/W4362512700","https://openalex.org/W2953354531","https://openalex.org/W1895366714"],"abstract_inverted_index":{"Managing":[0],"and":[1,10,19,49,109,182],"analyzing":[2],"massive":[3],"spatial":[4,11,31,44,61,78,86,106,116,127,171],"datasets":[5],"as":[6],"supported":[7],"by":[8],"GIS":[9],"analysis":[12,32],"is":[13,39,112,159,198],"becoming":[14],"crucial":[15],"to":[16,41,114,161],"geospatial":[17],"problem-solving":[18],"decision-making.":[20],"MapReduce":[21,52,122,138],"provides":[22],"a":[23,77,91,102,126,137],"data-centric":[24],"computational":[25,58],"model":[26],"through":[27,68,200],"which":[28],"highly":[29],"scalable":[30],"computation":[33,73,89,145,197],"can":[34,133],"be":[35,134],"achieved.":[36],"However,":[37],"it":[38],"challenging":[40],"leverage":[42,148],"multi-dimensional":[43],"characteristics":[45],"on":[46,121,125,151,169,192],"the":[47,57,69,143,176,179,201,204],"horizontally-partitioned":[48],"transparently":[50],"managed":[51],"data":[53],"system":[54],"for":[55,80,90,98,136,195],"improving":[56,142],"performance":[59],"of":[60,71,74,101,178,203],"analysis.":[62],"This":[63],"paper":[64],"tackles":[65],"this":[66],"challenge":[67],"development":[70],"MapReduce-based":[72],"Gi*(d)":[75,88],"--":[76],"statistic":[79],"detecting":[81],"local":[82],"clustering.":[83],"Without":[84],"exploiting":[85],"characteristics,":[87],"particular":[92],"location":[93],"requires":[94],"pair-wise":[95],"distance":[96,187],"calculation":[97],"all":[99],"points":[100],"given":[103],"dataset.":[104],"A":[105],"locality-based":[107],"storage":[108,119,152,181],"indexing":[110,128,183],"strategy":[111,184],"developed":[113,160,180],"associate":[115],"locality":[117,120],"with":[118,185],"platform.":[123],"Based":[124],"method,":[129],"unnecessary":[130],"map":[131,166],"tasks":[132,167],"eliminated":[135],"job,":[139],"thus":[140],"significantly":[141],"overall":[144],"performance.":[146],"To":[147],"underlying":[149],"parallelism":[150],"nodes,":[153],"an":[154],"application-level":[155,205],"load":[156,206],"balancing":[157,207],"mechanism":[158],"produce":[162],"even":[163],"loads":[164],"among":[165],"based":[168],"adaptive":[170],"domain":[172],"decomposition.":[173],"Experiments":[174],"show":[175],"effectiveness":[177],"different":[186],"parameter":[188],"settings.":[189],"Significant":[190],"reduction":[191],"execution":[193],"time":[194],"all-point":[196],"observed":[199],"use":[202],"mechanism.":[208]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}