%0 Journal Article
%T 一种基于多核机群架构的混合索引结构
%A 龙柏
%A 孙广中
%A 熊焰
%A 陈国良
%J 电子学报
%P 275-279
%D 2011
%X 本文提出了一种HKD-tree(HybridK-Dimensionaltree)混合索引结构.该结构将KD-tree(K-Dimensionaltree)和LSH(LocalitySensitiveHashing)两种索引结构进行组合,利用KD-tree作为上层结构的主干而LSH充当叶子节点,从而可以利用多核机群系统的层次并行结构特性.与传统的索引结构相比,该混合索引结构具有高效并行处理、可扩展性好等特点,适于多核机群系统平台及高维数据索引.实验结果表明,该混合索引结构在多核机群系统上的性能优于传统的索引结构.
%K 索引
%K HKD-tree
%K 高维数据
%K 多核机群
%K LSH
%U http://www.ejournal.org.cn/CN/abstract/abstract261.shtml