A Hybrid Index Structure Based on Multi-Core Cluster

LONG Bai; SUN Guang-zhong; XIONG Yan; CHEN Guo-liang

您当前的位置：

首页 >

文章列表页 >

A Hybrid Index Structure Based on Multi-Core Cluster

更新时间：2025-07-16

- A Hybrid Index Structure Based on Multi-Core Cluster
- Acta Electronica Sinica Vol. 39, Issue 2, Pages: 275-279(2011)
- 作者机构：
  
  1. 中国科学技术大学计算机学院,安徽,合肥,230026
  2. 安徽省高性能计算重点实验室,安徽,合肥,230026
  3. 中国科学技术大学计算机学院,安徽,合肥,230026
  4. 安徽省高性能计算重点实验室,安徽,合肥,230026
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.3
- Published：2011
- 稿件说明：
移动端阅览
LONG Bai, SUN Guang-zhong, XIONG Yan, et al. A Hybrid Index Structure Based on Multi-Core Cluster[J]. Acta Electronica Sinica, 2011, 39(2): 275-279.
DOI：

LONG Bai, SUN Guang-zhong, XIONG Yan, et al. A Hybrid Index Structure Based on Multi-Core Cluster[J]. Acta Electronica Sinica, 2011, 39(2): 275-279. DOI：

摘要

本文提出了一种HKD-tree(Hybrid K-Dimensional tree)混合索引结构.该结构将KD-tree(K-Dimensional tree)和LSH(Locality Sensitive Hashing)两种索引结构进行组合

利用KD-tree作为上层结构的主干而LSH充当叶子节点

从而可以利用多核机群系统的层次并行结构特性.与传统的索引结构相比

该混合索引结构具有高效并行处理、可扩展性好等特点

适于多核机群系统平台及高维数据索引.实验结果表明

该混合索引结构在多核机群系统上的性能优于传统的索引结构.

Abstract

We present a hybrid-index structure for high-dimensional data which named HKD-tree (Hybrid K-Dimensional Tree).To make use of two-level parallelization of multi-core clusters

we combined with KD-tree and LSH

which uses LSH in the leaf nodes of KD-tree.Compared with the traditional index structure

the hybrid index structure has effective parallel processing ability and good scalability

which is suitable for the multi-core cluster platform and high-dimensional data indexing.The experiment results show that the performance of the hybrid index structure is superior to the traditional index structure on the multi-core cluster systems.

关键词

Keywords

references

Views

1141

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Structural α-Entropy Weighting Gaussian Mixture Model for Subspace Clustering

Memory Efficient Index for Route Planning in Public Transportation Networks

Containment Based XML Indexing

A Fast and Resource-Based Detection Approach of Similar Android Application

Related Author

LI Kai

ZHANG Ke-xin

TANG Yong

HE Huai-wen

MA Hui

JIA Yan

WANG Huai-min

WU Quan-yuan

Related Institution

Hebei Machine Vision Engineering Research Center

School of Cyber Security and Computer, Hebei University

School of Computer Science， University of Electronic Science and Technology of China， Zhongshan Institute

School of Computer Science， South China Normal University

School of Computer Science,National University of Defence Technology

⁰