|
|||||
|
|
| 基于空间网格和Hilbert R-tree的二级R-tree空间索引 | |
| 引用本文： | 郭晶,刘广军,董绪荣,郭磊.基于空间网格和Hilbert R-tree的二级R-tree空间索引[J].武汉大学学报(信息科学版),2005,30(12):1084-1088. |
| 作者姓名： | 郭晶 刘广军 董绪荣 郭磊 |
| 作者单位： | 1. 北京总装备部指挥技术学院,北京市怀柔区京加路1号,101416 2. 北京跟踪与通信技术研究所,北京市海淀区北清路26号,100094 3. 石家庄铁道学院,石家庄市桥东区北二环路17号,050043 |
| 摘 要： | 针对分布式海量空间数据库管理要求，提出了一种基于空间划分网格、Hilbert R-tree和普通Rtree的二级空间索引结构，该结构被命名为H2R-tree。然后，详细讨论了该结构的优点，并给出了实现算法。实际算例表明，H2R-tree具有多方面的优良性能，是一种值得推广的二级索引技术。 |
| 关 键 词： | 空间索引 地理信息系统 R-tree H2R-tree |
| 文章编号： | 1671-8860(2005)12-1084-05 |
| 修稿时间： | 2005年11月20 |
2-Level R-tree Spatial Index Based on Spatial Grids and Hilbert R-tree |
|
| GUO Jing,LIU Guangjun,DONG Xurong,GUO Lei.2-Level R-tree Spatial Index Based on Spatial Grids and Hilbert R-tree[J].Geomatics and Information Science of Wuhan University,2005,30(12):1084-1088. | |
| Authors: | GUO Jing LIU Guangjun DONG Xurong GUO Lei |
| Abstract: | Multi-level spatial index techniques are always used in the management of large spatial databases.This paper presents a novel 2-level index structure,which is based on the schemas of spatial grid-file,Hilbert R-tree and common R-tree.This new structure is named H2R-tree,and detailed algorithms are given.Using real data for test,the new method is proved to show superior performances in several aspects.The first,it suits for grid management with no additional demand;the second,H2R-tree shows better query efficiency;the third,it supports local independent update;the forth,it is suitable for distributed data management,and easy for realization;and the last,former bulk-loading methods can be applied in H2R-tree easily.Generally,H2R-tree is specifically suitable for the indexing of highly skewed,distributed,and large spatial database. |
| Keywords: | spatial index GIS R-tree H2R-tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |