云环境下聚类分解的高维数据混合索引方法

编号 zgly0001001710

文献类型 期刊论文

文献题名 云环境下聚类分解的高维数据混合索引方法

作者 王倩  朱变 

作者单位 周口师范学院计算机科学与技术学院 

母体文献 周口师范学院学报 

年卷期 2015(2)

页码 116-119

年份 2015 

关键词 云计算  聚类分解  混合索引  高维查询 

文摘内容 针对云计算环境下分布式存储系统的数据索引不支持复杂查询的问题,笔者提出了云环境下聚类分解的高维数据混合索引方法.首先,采用聚类分解方法对分割数据建立树状索引;然后,以叶节点为单位,通过扫描线算法来获取节点内部所有对象的局部最近邻结果;最后,依据计算的结果得出启发式的裁剪距离.在单节点最近邻计算中,第二个阶段获取外部的最近邻对象采用范围查询算法.实验分析表明,在查询效率上该索引方法高于单纯的聚类方法.与M-tree、顺序查找、iDisance相比,基于聚类分解的混合索引方法在高维查询模式下具有良好的查询效率和负载均衡。