带聚类的Hilbert R-树建树算法

摘要：

本文提出了一种新的建立在一维聚类上的建树方法.该算法改变了原来Hillbert R-树建树方法中的机械填充方式,通过在数据的Hilbert值集合中进行的聚类而对叶子节点中的数据进行优化组合从而得到了更小的叶子节点,提高了检索的效率.实验表明,特别对于分布不均匀的数据,该算法在有限增加计算复杂度的前提下可以大大提高检索效率.

关键词：R-树、HilbertR-树、叶子节点、聚类

所属期刊栏目：14

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

资助基金：国家自然科学基金

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

页码：9-13