| 2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree |
| |
| 作者姓名： | GUO Jing LIU Guangjun DONG Xurong GUO Lei |
| |
| 作者单位： | Beijing Institute of Command and Technology of Equipment, 1 Jingjia Road, Huairou District, Beijing 101416, China |
| |
| 摘 要： | IntroductionSpatial index is the data structure between spatialoperation algorithms and spatial data objects, and itis usually used to improve the efficiency of spatialdata operations. Spatial index is one of the funda-ment techniques to manage the spatia…
|
| 关 键 词： | 空间参数 GIS 地理信息系统 空间栅格 |
| 文章编号： | 1009-5020（2006）02-135-07 |
| 收稿时间： | 2006-02-24 |
2-level r-tree index based on spatial grids and Hilbert R-tree |
| |
| GUO Jing LIU Guangjun DONG Xurong GUO Lei.2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree[J].Geo-Spatial Information Science,2006,9(2):135-141. |
| |
| Authors: | Guo Jing Liu Guangjun Dong Xurong Guo Lei |
| |
| Institution: | GUO Jing LIU Guangjun DONG Xurong GUO Lei |
| |
| Abstract: | Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree relevant techniques, this paper presents a novel 2-level index structure, which is based on the schemas of spatial grids, Hilbert R-tree and common R-tree. This structure is named H2R-tree, and it is specifically suitable for the indexing highly skewed, distributed, and large spatial database. Algorithms and a sample are given subsequently. |
| |
| Keywords: | spatial index GIS R-tree H2R-tree |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
