基于CURE聚类算法的静态R树构建方法

摘要：

R树索引结构在空间对象查询和复杂空间关系查询方面具有重要作用.传统空间索引结构R树是动态生成的,树的结构是根据连续插入算法实现的,通过分裂子节点直至生成R树的根节点.动态生成算法会导致R树节点最小外包矩形之间的大量重叠,影响空间查询效率,且空间利用率不高.为了弥补动态生成R树的不足,提出了基于CURE算法的静态R树生成方法,给出CU RHbuilt建树算法,该算法不仅能有效地处理海量数据,识别任何形状的簇,减少矩形重叠度,而且采用划分技术可较大程度地减小计算代价,空间利用率较高.进一步提出了基于CURE算法的R树节点分裂方法.理论研究与实验表明,所提方法具有较高的查询效率.

关键词：传统R树、静态R树、CURE算法、海量数据

所属期刊栏目：42

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学研究项目12541128

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

页数：共5页

页码：193-197