几种典型R树结点分裂算法比较与分析

摘要：

随着空间数据的应用越来越广范,空间索引的研究越来越得到人们注意,其中R树是被研究最多的一种。节点分裂算法是R树的核心算法,对R树的结构起着非常重要的作用。本文回顾了4种典型的R树节点分裂算法,详细介绍了它们的实现细节,并给出它们的实验结果比较。通过分析实验结果,本文对各算法的优劣做了阐述,并提出今好节点分裂算法可能的发展方向。

关键词： 空间索引 R树 节点分裂算法 织女星地理信息系统

作者: 刘焱 方金云

作者单位: 中国科学院计算技术研究所,北京市海淀区科学院南路6号,100190 中国科学院研究生院,北京市石景山区玉泉路甲19号,100049 中国科学院计算技术研究所,北京市海淀区科学院南路6号,100190

会议类型: 国内会议

会议名称: 中国地理信息产业发展论坛暨2008”中国GIS协会年会

会议地点: 广州

会议语种:中文

页码: 461-467

在线出版日期: 2008-11-09（万方平台首次上网日期，不代表论文的发表时间）