-
题名一种基于形状分析的R树节点分裂算法
- 1
-
-
作者
刘焱
方金云
韩承德
-
机构
中国科学院计算技术研究所集成应用中心地理信息事业部
中国科学院研究生院
-
出处
《高技术通讯》
EI
CAS
CSCD
北大核心
2010年第1期55-60,共6页
-
基金
863计划(2009AA12Z226)资助项目
-
文摘
基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对其可能产生的不平衡分裂结果,提出了一种分裂结果平衡算法。最后提出了一种考虑兄弟节点的联合分裂策略以进一步提升算法的效果。对比实验表明,无论在索引的创建过程还是查询过程,此算法效率都优于对比算法,并且具有易实现和适应性强等特点,可以应用于各种空间数据库和地理信息系统(GIS)。
-
关键词
地理信息系统(GIS)
空间数据库
空间索引
R树
节点分裂算法
-
Keywords
geographical information systems （GIS）, spatial database, spatial index, R-tree, node splitting algo-rithm
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
