A Parallel Implementation of GHB Tree - Computational Intelligence and Its Applications Access content directly
Conference Papers Year : 2018

A Parallel Implementation of GHB Tree

Abstract

Searching in a dataset remains a fundamental problem for many applications. The general purpose of many similarity measures is to focus the search on as few elements as possible to find the answer. The current indexing techniques divides the target dataset into subsets. However, in large amounts of data, the volume of these regions explodes, which will affect search algorithms. The research tends to degenerate into a complete analysis of the data set. In this paper, we proposed a new indexing technique called GHB-tree. The first idea, is to limit the volume of the space. The goal is to eliminate some objects without the need to compute their relative distances to a query object. Peer-to-peer networks (P2P) are superimposed networks that connect independent computers (also known as nodes or peers). GHB-tree has been optimized for secondary memory in peer-to-peer networks. We proposed a parallel search algorithm on a set of real machine. We also discussed the effectiveness of construction and search algorithms, as well as the quality of the index.
Fichier principal
Vignette du fichier
467079_1_En_5_Chapter.pdf (807.13 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01913954 , version 1 (07-11-2018)

Licence

Attribution

Identifiers

Cite

Zineddine Kouahla, Adeel Anjum. A Parallel Implementation of GHB Tree. 6th IFIP International Conference on Computational Intelligence and Its Applications (CIIA), May 2018, Oran, Algeria. pp.47-55, ⟨10.1007/978-3-319-89743-1_5⟩. ⟨hal-01913954⟩
49 View
115 Download

Altmetric

Share

Gmail Facebook X LinkedIn More