|
|||||
|
|
| 一种有效的混合空间索引机制 | |
| 引用本文： | 吴敏君,郭永洪,陈天滋.一种有效的混合空间索引机制[J].计算机工程与应用,2006,42(29):193-197. |
| 作者姓名： | 吴敏君 郭永洪 陈天滋 |
| 作者单位： | 1. 常州信息职业技术学院计算机科学与技术系,江苏,常州,213164 2. 常州信息职业技术学院软件学院,江苏,常州,213164 3. 江苏大学计算机科学与通信工程学院,江苏,镇江,212013 |
| 摘 要： | 论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。 |
| 关 键 词： | 网格索引 R树索引 混合索引 空间索引 |
| 文章编号： | 1002-8331（2006）29-0193-05 |
| 收稿时间： | 2005-12 |
| 修稿时间： | 2005-12 |
Efficient Hybrid Structure of Spatial Index for GIS Databases |
|
| WU Min-jun,GUO Yong-hong,CHEN Tian-zi.Efficient Hybrid Structure of Spatial Index for GIS Databases[J].Computer Engineering and Applications,2006,42(29):193-197. | |
| Authors: | WU Min-jun GUO Yong-hong CHEN Tian-zi |
| Abstract: | According to the characteristics of spatial index of grids and R-tree,this paper proposes a hybrid structure of spatial index based on wide grids and clustering R-tree(HSIBGR).In HSIBGR,a rectangular region of geography is roughly partitioned to several sub-regions,which have same areas and shapes.For objects in every sub-region,we construct spatial index of R-tree.Nodes splitting of R-tree are implemented based on clustering techniques.The authors analyze performances of HSIBGR though theoretical methods and evaluate those by experimental results.The results show that HSIBGR can effectively reduce overheads of storages and improve efficiency of searching. |
| Keywords: | grid index structure R-tree index structure hybrid index structure spatial index structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |