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

• 作者: 刘焱 方金云 韩承德
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 地理信息系统(GIS) 空间数据库 空间索引 R树 节点分裂算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 55-60
• 页数: 6页
• 分类号: TP3
• 字数: 4073字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2010.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩承德	中国科学院计算技术研究所集成应用中心地理信息事业部	53	704	14.0	24.0
2	方金云	中国科学院计算技术研究所集成应用中心地理信息事业部	79	637	12.0	21.0
3	刘焱	中国科学院计算技术研究所集成应用中心地理信息事业部	3	33	2.0	3.0