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