摘要
论文结合网格索引和R树索引的特点,提出了一种基于粗分网格和聚类R树的混合索引方案(HSIBGR)。该方案首先将矩形地理空间进行粗网格划分建立一级索引,然后针对每个小网格建立基于R树的二级索引,采用聚类技术处理溢出R树结点的分裂。论文还对HSIBGR索引机制进行了理论分析和实验验证,结果表明HSIBGR索引机制能有效地减少存储开销,提高检索效率,具有良好的性能。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第29期193-197,共5页
Computer Engineering and Applications
基金
信息产业部基金资助项目(编号:2003xk320014)
关键词
网格索引
R树索引
混合索引
空间索引
grid index structure,R-tree index structure,hybrid index structure,spatial index structure
