云环境下聚类分解的高维数据混合索引方法 |
| |
引用本文: | 王倩,朱变.云环境下聚类分解的高维数据混合索引方法[J].周口师范学院学报,2015(2):116-119. |
| |
作者姓名: | 王倩 朱变 |
| |
作者单位: | 周口师范学院计算机科学与技术学院 |
| |
基金项目: | 河南省科技厅项目(No.2010B520035) |
| |
摘 要: | 针对云计算环境下分布式存储系统的数据索引不支持复杂查询的问题,笔者提出了云环境下聚类分解的高维数据混合索引方法.首先,采用聚类分解方法对分割数据建立树状索引;然后,以叶节点为单位,通过扫描线算法来获取节点内部所有对象的局部最近邻结果;最后,依据计算的结果得出启发式的裁剪距离.在单节点最近邻计算中,第二个阶段获取外部的最近邻对象采用范围查询算法.实验分析表明,在查询效率上该索引方法高于单纯的聚类方法.与M-tree、顺序查找、iDisance相比,基于聚类分解的混合索引方法在高维查询模式下具有良好的查询效率和负载均衡.
|
关 键 词: | 云计算 聚类分解 混合索引 高维查询 |
本文献已被 CNKI 等数据库收录! |
|