{"id":"https://openalex.org/W2151526112","doi":"https://doi.org/10.1080/13658810701602120","title":"Extensions of GAP\u2010tree and its implementation based on a non\u2010topological data model","display_name":"Extensions of GAP\u2010tree and its implementation based on a non\u2010topological data model","publication_year":2008,"publication_date":"2008-04-24","ids":{"openalex":"https://openalex.org/W2151526112","doi":"https://doi.org/10.1080/13658810701602120","mag":"2151526112"},"language":"en","primary_location":{"id":"doi:10.1080/13658810701602120","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810701602120","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/A5100514818","display_name":"Changxiu Cheng","orcid":null},"institutions":[{"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"],"is_corresponding":true,"raw_author_name":"Changxiu Cheng","raw_affiliation_strings":["a   LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101,  PR China","LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a   LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101,  PR China","institution_ids":["https://openalex.org/I4210160793"]},{"raw_affiliation_string":"LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101, PR China","institution_ids":["https://openalex.org/I4210160793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021189812","display_name":"Fangqu Niu","orcid":null},"institutions":[{"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"]},{"id":"https://openalex.org/I75689368","display_name":"Communication University of China","ror":"https://ror.org/04facbs33","country_code":"CN","type":"education","lineage":["https://openalex.org/I75689368"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fangqu Niu","raw_affiliation_strings":["a   LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101,  PR China","b  College of Information and Electrical Engineering of China Agriculture University , Beijing 100083,  PR China","College of Information and Electrical Engineering of China Agriculture University , Beijing 100083, PR China","LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a   LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101,  PR China","institution_ids":["https://openalex.org/I4210160793"]},{"raw_affiliation_string":"b  College of Information and Electrical Engineering of China Agriculture University , Beijing 100083,  PR China","institution_ids":["https://openalex.org/I75689368"]},{"raw_affiliation_string":"College of Information and Electrical Engineering of China Agriculture University , Beijing 100083, PR China","institution_ids":[]},{"raw_affiliation_string":"LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101, PR China","institution_ids":["https://openalex.org/I4210160793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071808310","display_name":"Jun Cai","orcid":"https://orcid.org/0000-0003-2733-9373"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"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"],"is_corresponding":false,"raw_author_name":"Jun Cai","raw_affiliation_strings":["a   LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101,  PR China","c   School of Geosciences and Environment Engineering , Central South University , Changsha 410083,  PR China","School of Geosciences and Environment Engineering , Central South University , Changsha 410083, PR China","LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a   LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101,  PR China","institution_ids":["https://openalex.org/I4210160793"]},{"raw_affiliation_string":"c   School of Geosciences and Environment Engineering , Central South University , Changsha 410083,  PR China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Geosciences and Environment Engineering , Central South University , Changsha 410083, PR China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101, PR China","institution_ids":["https://openalex.org/I4210160793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002418777","display_name":"Yanlu Zhu","orcid":null},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Yanlu Zhu","raw_affiliation_strings":["a   LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101,  PR China","LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a   LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101,  PR China","institution_ids":["https://openalex.org/I4210160793"]},{"raw_affiliation_string":"LREIS, Institute of Geographical Sciences and Natural Resources Research , CAS , Beijing 100101, PR China","institution_ids":["https://openalex.org/I4210160793"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100514818"],"corresponding_institution_ids":["https://openalex.org/I4210160793"],"apc_list":null,"apc_paid":null,"fwci":1.5615,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84544677,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"22","issue":"6","first_page":"657","last_page":"673"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9728999733924866,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"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/generalization","display_name":"Generalization","score":0.6383429169654846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5895591974258423},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5781974792480469},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5500121712684631},{"id":"https://openalex.org/keywords/ternary-search-tree","display_name":"Ternary search tree","score":0.5017201900482178},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5000886917114258},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4148057997226715},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.36104923486709595},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.3551257848739624},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2580408751964569},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2314751148223877},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.0936310887336731}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.6383429169654846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5895591974258423},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5781974792480469},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5500121712684631},{"id":"https://openalex.org/C136519935","wikidata":"https://www.wikidata.org/wiki/Q2859802","display_name":"Ternary search tree","level":5,"score":0.5017201900482178},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5000886917114258},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4148057997226715},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.36104923486709595},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.3551257848739624},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2580408751964569},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2314751148223877},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.0936310887336731},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658810701602120","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810701602120","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W339071341","https://openalex.org/W1502099934","https://openalex.org/W1773237564","https://openalex.org/W1930296909","https://openalex.org/W1988849643","https://openalex.org/W2004165415","https://openalex.org/W2009423667","https://openalex.org/W2010668849","https://openalex.org/W2029331355","https://openalex.org/W2119609277","https://openalex.org/W2126479807","https://openalex.org/W2131775222","https://openalex.org/W2137518950","https://openalex.org/W2155485496","https://openalex.org/W2163777396","https://openalex.org/W2169964714","https://openalex.org/W2565043814","https://openalex.org/W2600442579","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4319999454","https://openalex.org/W3109340025","https://openalex.org/W2964142111","https://openalex.org/W1601483509","https://openalex.org/W1966383678","https://openalex.org/W2462697904","https://openalex.org/W1833013272","https://openalex.org/W2151028259","https://openalex.org/W1994635752","https://openalex.org/W2519946960"],"abstract_inverted_index":{"This":[0],"paper":[1],"discusses":[2],"extensions":[3,105],"of":[4,27,39,114],"GAP\u2010trees":[5,81,91,127],"from":[6],"three":[7],"aspects":[8],"and":[9,64,131],"its":[10],"implementation":[11],"based":[12],"on":[13],"non\u2010topological":[14],"structure":[15],"in":[16,82,110],"order":[17,83],"to":[18,21,34,68,84,133],"enhance":[19],"access":[20],"large":[22],"vector":[23],"data":[24,86,96,117],"sets.":[25],"First":[26],"all,":[28],"we":[29,52,74],"apply":[30],"cartographic":[31],"generalization":[32,37],"rules":[33],"build":[35],"a":[36,60,65,76],"procedure":[38],"the":[40,54,70,100,119,125],"GAP\u2010tree,":[41],"which":[42],"makes":[43],"coarse":[44],"representations":[45],"more":[46],"consistent":[47],"with":[48,59],"human":[49],"cognition.":[50],"Second,":[51],"replace":[53],"three\u2010dimensional":[55],"(pseudo\u2010)":[56],"Reactive\u2010tree":[57],"index":[58,63,67],"2D":[61],"R\u2010tree":[62],"B\u2010tree":[66],"improve":[69],"system":[71],"efficiency.":[72],"Finally,":[73],"compress":[75],"binary":[77],"GAP\u2010tree":[78],"into":[79],"multi\u2010way":[80,90],"reduce":[85],"redundancy.":[87],"The":[88,104],"shallower":[89],"not":[92],"only":[93],"eliminate":[94],"redundant":[95],"but":[97],"also":[98],"accelerate":[99],"system's":[101],"response":[102],"time.":[103],"have":[106],"been":[107],"successfully":[108],"implemented":[109],"PostgreSQL.":[111],"A":[112],"test":[113],"Beijing's":[115],"land\u2010use":[116],"at":[118],"1:10":[120],"000":[121],"scale":[122],"demonstrates":[123],"that":[124],"extended":[126],"are":[128],"efficient,":[129],"compact,":[130],"easy":[132],"implement.":[134]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}