电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
2期
275-279
,共5页
龙柏%孙广中%熊焰%陈国良
龍柏%孫廣中%熊燄%陳國良
룡백%손엄중%웅염%진국량
索引%HKD-tree%高维数据%多核机群%LSH
索引%HKD-tree%高維數據%多覈機群%LSH
색인%HKD-tree%고유수거%다핵궤군%LSH
本文提出了一种HKD-tree(Hybrid K-Dimensional tree)混合索引结构.该结构将KD-tree(K-Dimensional tree)和LSH(Locality Sensitive Hashing)两种索引结构进行组合,利用KD-tree作为上层结构的主干而LSH充当叶子节点,从而可以利用多核机群系统的层次并行结构特性.与传统的索引结构相比,该混合索引结构具有高效并行处理、可扩展性好等特点,适于多核机群系统平台及高维数据索引.实验结果表明,该混合索引结构在多核机群系统上的性能优于传统的索引结构.
本文提齣瞭一種HKD-tree(Hybrid K-Dimensional tree)混閤索引結構.該結構將KD-tree(K-Dimensional tree)和LSH(Locality Sensitive Hashing)兩種索引結構進行組閤,利用KD-tree作為上層結構的主榦而LSH充噹葉子節點,從而可以利用多覈機群繫統的層次併行結構特性.與傳統的索引結構相比,該混閤索引結構具有高效併行處理、可擴展性好等特點,適于多覈機群繫統平檯及高維數據索引.實驗結果錶明,該混閤索引結構在多覈機群繫統上的性能優于傳統的索引結構.
본문제출료일충HKD-tree(Hybrid K-Dimensional tree)혼합색인결구.해결구장KD-tree(K-Dimensional tree)화LSH(Locality Sensitive Hashing)량충색인결구진행조합,이용KD-tree작위상층결구적주간이LSH충당협자절점,종이가이이용다핵궤군계통적층차병행결구특성.여전통적색인결구상비,해혼합색인결구구유고효병행처리、가확전성호등특점,괄우다핵궤군계통평태급고유수거색인.실험결과표명,해혼합색인결구재다핵궤군계통상적성능우우전통적색인결구.
