{"id":"https://openalex.org/W2008880845","doi":"https://doi.org/10.3390/rs61010107","title":"Graph-Based Divide and Conquer Method for Parallelizing Spatial Operations on Vector Data","display_name":"Graph-Based Divide and Conquer Method for Parallelizing Spatial Operations on Vector Data","publication_year":2014,"publication_date":"2014-10-22","ids":{"openalex":"https://openalex.org/W2008880845","doi":"https://doi.org/10.3390/rs61010107","mag":"2008880845"},"language":"en","primary_location":{"id":"doi:10.3390/rs61010107","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs61010107","pdf_url":"https://www.mdpi.com/2072-4292/6/10/10107/pdf?version=1413971289","source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"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":"Remote Sensing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2072-4292/6/10/10107/pdf?version=1413971289","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026040130","display_name":"Xiaochen Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]},{"id":"https://openalex.org/I4210114963","display_name":"Chinese Academy of Surveying and Mapping","ror":"https://ror.org/02j693n47","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114963"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaochen Kang","raw_affiliation_strings":["Institute of Photogrammetry and Remote Sensing, Chinese Academy of Surveying and Mapping, NO. 28 Lianhuachi West Road, Beijing 100830, China","School of Resource and Environmental Sciences, Wuhan University, NO. 129 Luoyu Road,  Wuhan 430079, China","School of Resource and Environmental Sciences, Wuhan University, NO. 129 Luoyu Road, Wuhan 430079, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Photogrammetry and Remote Sensing, Chinese Academy of Surveying and Mapping, NO. 28 Lianhuachi West Road, Beijing 100830, China","institution_ids":["https://openalex.org/I4210114963"]},{"raw_affiliation_string":"School of Resource and Environmental Sciences, Wuhan University, NO. 129 Luoyu Road,  Wuhan 430079, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"School of Resource and Environmental Sciences, Wuhan University, NO. 129 Luoyu Road, Wuhan 430079, China","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101646454","display_name":"Xiangguo Lin","orcid":"https://orcid.org/0000-0003-1812-985X"},"institutions":[{"id":"https://openalex.org/I4210114963","display_name":"Chinese Academy of Surveying and Mapping","ror":"https://ror.org/02j693n47","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114963"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiangguo Lin","raw_affiliation_strings":["Institute of Photogrammetry and Remote Sensing, Chinese Academy of Surveying and Mapping, NO. 28 Lianhuachi West Road, Beijing 100830, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Photogrammetry and Remote Sensing, Chinese Academy of Surveying and Mapping, NO. 28 Lianhuachi West Road, Beijing 100830, China","institution_ids":["https://openalex.org/I4210114963"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5026040130","https://openalex.org/A5101646454"],"corresponding_institution_ids":["https://openalex.org/I37461747","https://openalex.org/I4210114963"],"apc_list":{"value":2500,"currency":"CHF","value_usd":2707},"apc_paid":{"value":2500,"currency":"CHF","value_usd":2707},"fwci":0.2472,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.57706228,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"6","issue":"10","first_page":"10107","last_page":"10130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.998199999332428,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.998199999332428,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8455510139465332},{"id":"https://openalex.org/keywords/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.7432712316513062},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5825366973876953},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5138697624206543},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4494379460811615},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33714067935943604}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8455510139465332},{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.7432712316513062},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5825366973876953},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5138697624206543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4494379460811615},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33714067935943604}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/rs61010107","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs61010107","pdf_url":"https://www.mdpi.com/2072-4292/6/10/10107/pdf?version=1413971289","source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"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":"Remote Sensing","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e25f110e6667407792ea0047bcb4959a","is_oa":true,"landing_page_url":"https://doaj.org/article/e25f110e6667407792ea0047bcb4959a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Remote Sensing, Vol 6, Iss 10, Pp 10107-10130 (2014)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/rs61010107","is_oa":true,"landing_page_url":"https://doi.org/10.3390/rs61010107","pdf_url":"https://www.mdpi.com/2072-4292/6/10/10107/pdf?version=1413971289","source":{"id":"https://openalex.org/S43295729","display_name":"Remote Sensing","issn_l":"2072-4292","issn":["2072-4292"],"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":"Remote Sensing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7780318039","display_name":"\u9762\u5411\u5bf9\u8c61\u7684\u57ce\u5e02\u9053\u8def\u53ca\u5468\u8fb9\u8f66\u8f7d\u6fc0\u5149\u626b\u63cf\u70b9\u4e91\u5206\u7c7b\u7406\u8bba\u548c\u65b9\u6cd5","funder_award_id":"41371405","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"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2008880845.pdf","grobid_xml":"https://content.openalex.org/works/W2008880845.grobid-xml"},"referenced_works_count":79,"referenced_works":["https://openalex.org/W67002532","https://openalex.org/W96060697","https://openalex.org/W389826827","https://openalex.org/W1483143399","https://openalex.org/W1517933564","https://openalex.org/W1536852470","https://openalex.org/W1549905277","https://openalex.org/W1555915743","https://openalex.org/W1613336034","https://openalex.org/W1963843280","https://openalex.org/W1964660554","https://openalex.org/W1964953978","https://openalex.org/W1966461475","https://openalex.org/W1973749534","https://openalex.org/W1987029825","https://openalex.org/W1988888548","https://openalex.org/W1993512125","https://openalex.org/W1995390630","https://openalex.org/W2001601047","https://openalex.org/W2002634471","https://openalex.org/W2005237498","https://openalex.org/W2014765212","https://openalex.org/W2015987697","https://openalex.org/W2021771212","https://openalex.org/W2022490362","https://openalex.org/W2023751717","https://openalex.org/W2027331096","https://openalex.org/W2029201188","https://openalex.org/W2029572188","https://openalex.org/W2029601347","https://openalex.org/W2032079501","https://openalex.org/W2038643780","https://openalex.org/W2043555680","https://openalex.org/W2047893644","https://openalex.org/W2051923817","https://openalex.org/W2054739713","https://openalex.org/W2061076260","https://openalex.org/W2061362237","https://openalex.org/W2065042410","https://openalex.org/W2065309575","https://openalex.org/W2070232376","https://openalex.org/W2073509091","https://openalex.org/W2079235644","https://openalex.org/W2082299402","https://openalex.org/W2084552350","https://openalex.org/W2085560840","https://openalex.org/W2103412683","https://openalex.org/W2110159146","https://openalex.org/W2112176043","https://openalex.org/W2113559897","https://openalex.org/W2114088565","https://openalex.org/W2115653324","https://openalex.org/W2118079013","https://openalex.org/W2118953734","https://openalex.org/W2119980064","https://openalex.org/W2122982975","https://openalex.org/W2128987859","https://openalex.org/W2133039566","https://openalex.org/W2134487247","https://openalex.org/W2144199221","https://openalex.org/W2144418828","https://openalex.org/W2146567529","https://openalex.org/W2152377721","https://openalex.org/W2161156990","https://openalex.org/W2161420356","https://openalex.org/W2167390822","https://openalex.org/W2171432445","https://openalex.org/W2178831990","https://openalex.org/W2312157150","https://openalex.org/W2504970588","https://openalex.org/W3014033153","https://openalex.org/W3104001151","https://openalex.org/W3120576446","https://openalex.org/W4211131047","https://openalex.org/W4285719527","https://openalex.org/W6678726941","https://openalex.org/W6682233255","https://openalex.org/W6685098793","https://openalex.org/W6788581729"],"related_works":["https://openalex.org/W2352794675","https://openalex.org/W1526989670","https://openalex.org/W108531593","https://openalex.org/W8810113","https://openalex.org/W2158636562","https://openalex.org/W2111712077","https://openalex.org/W2051228988","https://openalex.org/W2162911572","https://openalex.org/W2019464130","https://openalex.org/W2340701376"],"abstract_inverted_index":{"In":[0,17,44,143],"computer":[1],"science,":[2],"dependence":[3,35],"analysis":[4],"determines":[5],"whether":[6],"or":[7],"not":[8],"it":[9,131],"is":[10],"safe":[11],"to":[12,170],"parallelize":[13],"statements":[14],"in":[15,27,69,95],"programs.":[16],"dealing":[18],"with":[19,104],"the":[20,42,74,99,114,125,147,157,181],"data-intensive":[21],"and":[22,52,80,118,135,156,177],"computationally":[23],"intensive":[24],"spatial":[25,57,66,70,90,149,175],"operations":[26,58,71,91,150,176],"processing":[28,109],"massive":[29],"volumes":[30],"of":[31],"geometric":[32],"features,":[33],"this":[34,45,88,139],"can":[36,64,92,178],"be":[37,93],"well":[38],"utilized":[39],"for":[40,55,173],"exploiting":[41],"parallelism.":[43],"paper,":[46],"we":[47],"propose":[48],"a":[49,144,171],"graph-based":[50],"divide":[51],"conquer":[53],"method":[54,172],"parallelizing":[56,174],"(GDCMPSO)":[59],"on":[60,184],"vector":[61,75],"data.":[62],"It":[63],"represent":[65],"data":[67],"dependences":[68,83],"through":[72],"representing":[73],"features":[76],"as":[77,84],"graph":[78,85,100,102,115],"vertices,":[79],"their":[81],"computational":[82],"edges.":[86,127],"By":[87],"way,":[89],"parallelized":[94],"three":[96],"steps:":[97],"partitioning":[98],"into":[101],"components":[103,116],"inter-component":[105,126],"edges":[106],"firstly,":[107],"simultaneously":[108],"multiple":[110],"subtasks":[111],"indicated":[112],"by":[113,124],"secondly":[117],"finally":[119],"handling":[120],"remainder":[121],"tasks":[122],"denoted":[123],"To":[128],"demonstrate":[129],"how":[130],"works,":[132],"buffer":[133],"operation":[134,137],"intersection":[136],"under":[138],"paradigm":[140],"are":[141,159],"conducted.":[142],"12-core":[145],"environment,":[146],"two":[148],"both":[151],"gain":[152],"obvious":[153],"performance":[154],"improvements,":[155],"speedups":[158],"more":[160],"than":[161],"eight.":[162],"The":[163],"testing":[164],"results":[165],"suggest":[166],"that":[167],"GDCMPSO":[168],"contributes":[169],"greatly":[179],"improve":[180],"computing":[182],"efficiency":[183],"multi-core":[185],"architectures.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}