{"id":"https://openalex.org/W2090526769","doi":"https://doi.org/10.1109/geoinformatics.2010.5567708","title":"The method for indexing global-scale 3D vector data with R-tree based on approximate prism","display_name":"The method for indexing global-scale 3D vector data with R-tree based on approximate prism","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2090526769","doi":"https://doi.org/10.1109/geoinformatics.2010.5567708","mag":"2090526769"},"language":"en","primary_location":{"id":"doi:10.1109/geoinformatics.2010.5567708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/geoinformatics.2010.5567708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 18th International Conference on Geoinformatics","raw_type":"proceedings-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/A5101847026","display_name":"Wenbin Sun","orcid":"https://orcid.org/0000-0003-4488-8542"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenbin Sun","raw_affiliation_strings":["Department of Remote Sensing and GIS, China University of Mining and Technology, Beijing, China","Department of Remote Sensing and GIS, China University of Mining and Technology (Beijing), Beijing, China, 10083"],"affiliations":[{"raw_affiliation_string":"Department of Remote Sensing and GIS, China University of Mining and Technology, Beijing, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"Department of Remote Sensing and GIS, China University of Mining and Technology (Beijing), Beijing, China, 10083","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100424175","display_name":"Zhipeng Wang","orcid":"https://orcid.org/0000-0003-3039-7582"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhipeng Wang","raw_affiliation_strings":["Department of Remote Sensing and GIS, China University of Mining and Technology, Beijing, China","Department of Remote Sensing and GIS, China University of Mining and Technology (Beijing), Beijing, China, 10083"],"affiliations":[{"raw_affiliation_string":"Department of Remote Sensing and GIS, China University of Mining and Technology, Beijing, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"Department of Remote Sensing and GIS, China University of Mining and Technology (Beijing), Beijing, China, 10083","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101835192","display_name":"Xiliang Liu","orcid":"https://orcid.org/0000-0003-1516-8263"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiliang Liu","raw_affiliation_strings":["Department of Remote Sensing and GIS, China University of Mining and Technology, Beijing, China","Department of Remote Sensing and GIS, China University of Mining and Technology (Beijing), Beijing, China, 10083"],"affiliations":[{"raw_affiliation_string":"Department of Remote Sensing and GIS, China University of Mining and Technology, Beijing, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"Department of Remote Sensing and GIS, China University of Mining and Technology (Beijing), Beijing, China, 10083","institution_ids":["https://openalex.org/I25757504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101946406","display_name":"Kai Yang","orcid":"https://orcid.org/0000-0002-6160-169X"},"institutions":[{"id":"https://openalex.org/I25757504","display_name":"China University of Mining and Technology","ror":"https://ror.org/01xt2dr21","country_code":"CN","type":"education","lineage":["https://openalex.org/I25757504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Yang","raw_affiliation_strings":["Department of Remote Sensing and GIS, China University of Mining and Technology, Beijing, China","Department of Remote Sensing and GIS, China University of Mining and Technology (Beijing), Beijing, China, 10083"],"affiliations":[{"raw_affiliation_string":"Department of Remote Sensing and GIS, China University of Mining and Technology, Beijing, China","institution_ids":["https://openalex.org/I25757504"]},{"raw_affiliation_string":"Department of Remote Sensing and GIS, China University of Mining and Technology (Beijing), Beijing, China, 10083","institution_ids":["https://openalex.org/I25757504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101847026"],"corresponding_institution_ids":["https://openalex.org/I25757504"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16418104,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.989300012588501,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9839000105857849,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.8144758939743042},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.652670681476593},{"id":"https://openalex.org/keywords/euclidean-vector","display_name":"Euclidean vector","score":0.5879712700843811},{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.582223117351532},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.568130612373352},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.5526554584503174},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5329110622406006},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5073234438896179},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.48427504301071167},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.47494176030158997},{"id":"https://openalex.org/keywords/geodetic-datum","display_name":"Geodetic datum","score":0.4666818082332611},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.44381651282310486},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.41462987661361694},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3967013955116272},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22490233182907104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1844179630279541},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08640208840370178}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8144758939743042},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.652670681476593},{"id":"https://openalex.org/C118965365","wikidata":"https://www.wikidata.org/wiki/Q44528","display_name":"Euclidean vector","level":2,"score":0.5879712700843811},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.582223117351532},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.568130612373352},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.5526554584503174},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5329110622406006},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5073234438896179},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.48427504301071167},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.47494176030158997},{"id":"https://openalex.org/C58754882","wikidata":"https://www.wikidata.org/wiki/Q1502887","display_name":"Geodetic datum","level":2,"score":0.4666818082332611},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.44381651282310486},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.41462987661361694},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3967013955116272},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22490233182907104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1844179630279541},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08640208840370178},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/geoinformatics.2010.5567708","is_oa":false,"landing_page_url":"https://doi.org/10.1109/geoinformatics.2010.5567708","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 18th International Conference on Geoinformatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W50006866","https://openalex.org/W328058349","https://openalex.org/W1633157623","https://openalex.org/W1995358377","https://openalex.org/W2024753850","https://openalex.org/W2031473446","https://openalex.org/W2100502356","https://openalex.org/W2102635905","https://openalex.org/W2106642566","https://openalex.org/W2116013009","https://openalex.org/W2133083180","https://openalex.org/W2151135734","https://openalex.org/W3183415545","https://openalex.org/W4242599275","https://openalex.org/W6602017510","https://openalex.org/W6636710603","https://openalex.org/W6675760076"],"related_works":["https://openalex.org/W4237171675","https://openalex.org/W3036286480","https://openalex.org/W4287027631","https://openalex.org/W3192357901","https://openalex.org/W2387360586","https://openalex.org/W2952736415","https://openalex.org/W3209723314","https://openalex.org/W3205398323","https://openalex.org/W2883297582","https://openalex.org/W4390524233"],"abstract_inverted_index":{"Indexing":[0],"global-scale":[1,52],"3D":[2,53,126],"vector":[3,13,25,41,127,164],"data":[4,79,128,153],"is":[5,15,86,114,129,136,165,176,193],"a":[6,68,95],"challenging":[7],"task":[8],"because":[9],"more":[10,12],"and":[11,83,143,154,186],"datum":[14],"used":[16],"to":[17,138],"analyze":[18],"global":[19],"problems.":[20],"Various":[21],"indices":[22,37,42],"of":[23,76,106,111,148,163,178,190],"2D":[24,40,103],"based":[26,80,101,181],"on":[27,81,102,182],"tree":[28],"or":[29],"grid":[30],"structures":[31],"have":[32,46],"been":[33],"approached.":[34],"Although":[35],"these":[36,66],"may":[38],"support":[39],"effectively,":[43],"they":[44],"do":[45],"some":[47],"significant":[48],"drawbacks":[49],"for":[50,72,97,124],"indexing":[51],"vector,":[54],"such":[55],"as":[56],"critical":[57],"spatial":[58,70,78,188],"overlapping,":[59],"unstable":[60],"query":[61,161],"performance":[62],"etc.":[63],"To":[64],"overcome":[65],"deficiencies,":[67],"new":[69],"index":[71,123,180],"improving":[73],"the":[74,109,132,134,140,160,173,187],"speed":[75,162],"accessing":[77],"R-tree":[82,179],"approximate":[84,99,170],"prism":[85,100,171],"developed":[87],"in":[88],"this":[89,122],"paper.":[90],"Our":[91],"approaches":[92],"start":[93],"with":[94],"method":[96],"constructing":[98],"convex":[104],"hull":[105],"vector.":[107],"Then,":[108],"process":[110],"querying":[112,191],"operation":[113,192],"described.":[115],"Next,":[116],"an":[117],"application":[118],"case":[119],"by":[120,146,168],"using":[121,147],"managing":[125],"presented.":[130],"In":[131],"end,":[133],"experiment":[135],"done":[137],"test":[139],"discussed":[141],"algorithms":[142],"methods":[144],"above":[145],"1:1,000,":[149],"000":[150],"china":[151],"road":[152],"GTOPO30":[155],"data.":[156],"The":[157],"result":[158],"indicates:":[159],"improved":[166],"rapidly":[167],"suing":[169],"index;":[172],"consuming":[174],"time":[175],"60-80%":[177],"minimal":[183],"bounding":[184],"box":[185],"overlapping":[189],"also":[194],"obviously":[195],"reduced.":[196]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}