%0 Journal Article
%T 基于cure聚类算法的静态r树构建方法
%A 李松？
%A 崔环宇？
%A 张丽平？
%A 经海东？
%J 计算机科学
%D 2015
%X r树索引结构在空间对象查询和复杂空间关系查询方面具有重要作用。传统空间索引结构r树是动态生成的,树的结构是根据连续插入算法实现的,通过分裂子节点直至生成r树的根节点。动态生成算法会导致r树节点最小外包矩形之间的大量重叠,影响空间查询效率,且空间利用率不高。为了弥补动态生成r树的不足,提出了基于cure算法的静态r树生成方法,给出cu_rhbuilt建树算法,该算法不仅能有效地处理海量数据,识别任何形状的簇,减少矩形重叠度,而且采用划分技术可较大程度地减小计算代价,空间利用率较高。进一步提出了基于cure算法的r树节点分裂方法。理论研究与实验表明,所提方法具有较高的查询效率。
%K 传统r树
%K 静态r树
%K cure算法
%K 海量数据
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20151040&flag=1