基于Hilbert曲线的STR索引改进算法

摘要：

递归网格排序算法(sort-tile-recursive,STR)是一种性能优良的静态变体,其构建效率高效,查询性能较为优良,但是没有很好的兼顾到数据本身的聚集特性.Hilbert曲线具有较好的数据聚集特性,但是存在一定信息的丢失.本文利用Hilbert曲线的聚集性来提高STR-树的数据聚集性能,提出了一种基于Hilbert编码的STR索引改进算法,并在改进中弥补信息丢失的问题.算法首先按照MBR的Hilbert值进行排序,根据节点容量生成子节点,形成各聚类中心,针对Hilbert异常值采用距离约束条件进行处理;迭代以上过程,生成Hilbert STR-树.研究结果表明,该算法的查询效率优于STR-树和R树.

关键词：空间索引、Hilbert曲线、STR-树、聚类、R-树

所属期刊栏目：39

分类号：P208(一般性问题)

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

页码：777-781