{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T21:06:39Z","timestamp":1754600799680,"version":"3.37.3"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972334"],"award-info":[{"award-number":["61972334"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"2019 Hebei University Higher Education Science and Technology Research Youth Fund Project","award":["QN2019044"],"award-info":[{"award-number":["QN2019044"]}]},{"DOI":"10.13039\/501100008110","name":"Qinhuangdao Science and Technology Bureau","doi-asserted-by":"publisher","award":["201902A028"],"award-info":[{"award-number":["201902A028"]}],"id":[{"id":"10.13039\/501100008110","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Access"],"published-print":{"date-parts":[[2021]]},"DOI":"10.1109\/access.2021.3115510","type":"journal-article","created":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T20:50:05Z","timestamp":1632516605000},"page":"146010-146022","source":"Crossref","is-referenced-by-count":3,"title":["Research on Hybrid Index Based on 3D Multi-Level Adaptive Grid and R+ Tree"],"prefix":"10.1109","volume":"9","author":[{"given":"Yongshan","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8806-9568","authenticated-orcid":false,"given":"Tianbao","family":"Hao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0170-2982","authenticated-orcid":false,"given":"Xiang","family":"Gong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4626-5675","authenticated-orcid":false,"given":"Dehan","family":"Kong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4463-3200","authenticated-orcid":false,"given":"Jianjun","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","article-title":"Geographical national conditions information representation based on multi-level grid","volume":"41","author":"cai","year":"2016","journal-title":"Science of Surveying and Mapping"},{"article-title":"A multi-level grid division method for urban distribution network planning","year":"2018","author":"wu","key":"ref38"},{"key":"ref33","article-title":"A two-dimensional and three-dimensional hybrid indexing method for large-scale point cloud data","volume":"41","author":"wang","year":"2012","journal-title":"Journal of Surveying and Mapping"},{"key":"ref32","article-title":"Adaptive method of 3D city model based on the extended structure of 3D R-tree index","volume":"40","author":"gong","year":"2011","journal-title":"Journal of Surveying and Mapping"},{"key":"ref31","article-title":"A sub-three-dimensional R-tree index expansion method that takes into account multiple levels of detail","volume":"40","author":"gong","year":"2011","journal-title":"Journal of Surveying and Mapping"},{"key":"ref30","article-title":"Design and analysis of electric power big data hybrid index based on B$ tree","volume":"28","author":"zhang","year":"2020","journal-title":"Elect Engineering"},{"key":"ref37","article-title":"Research on hybrid index method based on three-dimensional grid-R tree","volume":"44","author":"gong","year":"2020","journal-title":"J Yanshan Univ"},{"key":"ref36","article-title":"Research on the spatial index structure of hybrid tree in 3D GIS","volume":"22","author":"song","year":"2006","journal-title":"Journal of Shenyang Jianzhu University"},{"key":"ref35","article-title":"A laser point cloud data management method integrating octree and three-dimensional R-tree","volume":"41","author":"gong","year":"2012","journal-title":"Journal of Surveying and Mapping"},{"key":"ref34","article-title":"VoR-Tree: R-trees with Voronoi diagrams for efficient processing of spatial nearest neighbor queries","author":"sharifzadeh","year":"2013","journal-title":"Proc VLDB Endowment"},{"key":"ref10","article-title":"Performance analysis and evaluation for two typical methods of spatial index in GIS","volume":"20","author":"liang","year":"2006","journal-title":"Journal of Anyang Institute of Technology"},{"key":"ref40","article-title":"Optimal partitioning of spatial database grid indexing mechanism","volume":"25","author":"hu","year":"2002","journal-title":"Chin J Comput"},{"key":"ref11","article-title":"An effective hybrid spatial indexing mechanism","volume":"42","author":"wu","year":"2006","journal-title":"Comput Eng Appl"},{"key":"ref12","first-page":"123","article-title":"Research on optimized R-tree high-dimensional indexing method based on video features","author":"chen","year":"2017","journal-title":"Proc Int Conf Cloud Comput Big Data Anal (ICCCBDA)"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920895"},{"article-title":"Research on nearest neighbor query based on R-tree","year":"2011","author":"han","key":"ref14"},{"article-title":"Research on routing technology based on quadtree","year":"2015","author":"wu","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.isprsjprs.2015.01.011"},{"key":"ref17","article-title":"Research on the spatial index structure of LOD\\_OR tree in 3D DIS","volume":"39","author":"zheng","year":"2005","journal-title":"Bulletin of Surveying and Mapping"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.02.001"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2666310.2666484"},{"key":"ref28","article-title":"Nearest neighbor query algorithm based on space-filling curve meshing","volume":"37","author":"xu","year":"2010","journal-title":"Comput Sci"},{"key":"ref4","article-title":"The evolvement and progress of R-tree family","volume":"28","author":"zhang","year":"2005","journal-title":"Chin J Comput"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/CCIS.2016.7790279"},{"key":"ref3","first-page":"13","article-title":"Spatial index built in cloud computing environment","volume":"38","author":"li","year":"2015","journal-title":"Geomatics & Spatial Information Technology"},{"key":"ref6","article-title":"A new index structure for moving object spatial database based on R tree and Quan tree","volume":"34","author":"xu","year":"2006","journal-title":"Digital Computer Engineering"},{"key":"ref29","article-title":"A ciphertext sorting search scheme based on the B$ tree index structure on the blockchain","volume":"41","author":"niu","year":"2019","journal-title":"J Electron Inf"},{"key":"ref5","first-page":"605","article-title":"A combined 2D and 3D spatial indexing of very large point-cloud data","volume":"41","author":"wang","year":"2012","journal-title":"Acta Geodaetic Cartograph Sinica"},{"key":"ref8","first-page":"86","article-title":"All-nearest-neighbor queries processing in spatial databases","volume":"48","author":"liao","year":"2011","journal-title":"J Comput Res Develop"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2866809"},{"key":"ref2","article-title":"Parallel algorithm for arc intersection based on grid index and R tree","volume":"39","author":"wang","year":"2014","journal-title":"Science of Surveying and Mapping"},{"key":"ref9","article-title":"A line clip algorithm of based on cell and R-tree spatial indexes against arbitrary polygon window","volume":"34","author":"li","year":"2012","journal-title":"Computing in Science & Eng"},{"key":"ref1","article-title":"Research on spatial data index of 3D digital map in embedded system","volume":"29","author":"shen","year":"2012","journal-title":"Applied Soft Computing"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/3132847.3133190"},{"key":"ref22","first-page":"507","article-title":"The R+-tree: A dynamic index for multi-dimensional objects","volume":"9","author":"sellis","year":"1987","journal-title":"Dept Comp Sci"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"ref42","article-title":"Line segment reverse $k$ nearest neighbor query based on Voronoi diagram in spatial database","volume":"38","author":"liu","year":"2017","journal-title":"J Chin Comput Syst"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12094"},{"key":"ref41","article-title":"Algorithm for finding the smallest circle containing all points of a point set","volume":"28","author":"wang","year":"2000","journal-title":"J Softw"},{"article-title":"Research history and latest progress analysis of R-tree spatial indexing algorithm","year":"1990","author":"guttman","key":"ref23"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/ICPICS47731.2019.8942511"},{"article-title":"Research on hybrid index based on multi-level grid and STR tree","year":"2013","author":"huang","key":"ref26"},{"key":"ref43","article-title":"Voronoi graph-based $k$-nearest nearest neighbor query method for road network","volume":"48","author":"zhu","year":"2011","journal-title":"Chinese Journal of Computer Research and development"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/348.318586"}],"container-title":["IEEE Access"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6287639\/9312710\/09548057.pdf?arnumber=9548057","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,21]],"date-time":"2022-02-21T22:14:14Z","timestamp":1645481654000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9548057\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":44,"URL":"https:\/\/doi.org\/10.1109\/access.2021.3115510","relation":{},"ISSN":["2169-3536"],"issn-type":[{"type":"electronic","value":"2169-3536"}],"subject":[],"published":{"date-parts":[[2021]]}}}