一种基于形状分析的R树节点分裂算法

摘要：

基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法.该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略.首先提出了一种基于形状分析的基本节点分裂算法,然后针对其可能产生的不平衡分裂结果,提出了一种分裂结果平衡算法.最后提出了一种考虑兄弟节点的联合分裂策略以进一步提升算法的效果.对比实验表明,无论在索引的创建过程还是查询过程,此算法效率都优于对比算法,并且具有易实现和适应性强等特点,可以应用于各种空间数据库和地理信息系统(GIS).

关键词：地理信息系统(GIS)、空间数据库、空间索引、R树、节点分裂算法

所属期刊栏目：20

分类号：TP3;TM7

资助基金：863计划2009AA12Z226

在线出版日期：2010-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：55-60