基于Hilbert曲线的STR索引改进算法 |
| |
引用本文: | 戴晶,吴明光,郑培蓓,王蕾,崔登吉,陈泰生.基于Hilbert曲线的STR索引改进算法[J].武汉大学学报(信息科学版),2014(7). |
| |
作者姓名: | 戴晶 吴明光 郑培蓓 王蕾 崔登吉 陈泰生 |
| |
作者单位: | 南京师范大学虚拟地理环境教育部重点实验室;滁州学院地理信息与旅游学院; |
| |
基金项目: | 国家自然科学基金资助项目(40901186,41271446,41201485)~~ |
| |
摘 要: | 递归网格排序算法(sort-tile-recursive,STR)是一种性能优良的静态变体,其构建效率高效,查询性能较为优良,但是没有很好的兼顾到数据本身的聚集特性。Hilbert曲线具有较好的数据聚集特性,但是存在一定信息的丢失。本文利用Hilbert曲线的聚集性来提高STR-树的数据聚集性能,提出了一种基于Hilbert编码的STR索引改进算法,并在改进中弥补信息丢失的问题。算法首先按照MBR的Hilbert值进行排序,根据节点容量生成子节点,形成各聚类中心,针对Hilbert异常值采用距离约束条件进行处理;迭代以上过程,生成Hilbert STR-树。研究结果表明,该算法的查询效率优于STR-树和R树。
|
关 键 词: | 空间索引 Hilbert曲线 STR-树 聚类 R-树 |
本文献已被 CNKI 等数据库收录! |
|