|
|||||
|
|
2-level r-tree index based on spatial grids and Hilbert R-tree |
|
| 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 等数据库收录！ | |