几种典型R树结点分裂算法比较与分析
  • 【摘要】

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

  • 【作者】

    刘焱  方金云 

  • 【作者单位】

    中国科学院计算技术研究所,北京市海淀区科学院南路6号,100190

  • 【会议名称】

    中国地理信息产业发展论坛暨2008'中国GIS协会年会

  • 【会议时间】

    2008-11-09

  • 【会议地点】

    广州

  • 【主办单位】

    中国地理信息系统协会

  • 【语种】

    chi

  • 【关键词】

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