GHT*: Distributed Generalized Hyperplane Tree Structure

BATKO, Michal and Pavel ZEZULA. GHT*: Distributed Generalized Hyperplane Tree Structure. 2008.

Basic information

Original name

GHT*: Distributed Generalized Hyperplane Tree Structure

Name in Czech

GHT*: Distribuovaná stromová indexační struktura pro zevšeobecněné nadroviny

Authors

BATKO, Michal (203 Czech Republic, guarantor) and Pavel ZEZULA (203 Czech Republic)

Edition

2008

---

Other information

Language

English

Type of outcome

Software

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Czech Republic

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

URL

RIV identification code

RIV/00216224:14330/08:00024482

Organization unit

Faculty of Informatics

Keywords in English

P2P; data structures; similarity search; metric space

Technical parameters

Java

Tags

data structures, DISA, Metric Space, P2P, similarity search

Tags

International impact

---

Abstract

V originále

A distributed metric space based index structure GHT* is, as far as we know, the very first distributed solution in this area. It adopts the peer-to-peer data network paradigm and implements the basic two similarity queries - the range query and the k-nearest neighbors query. The technique is fully scalable and can grow easily over practically unlimited number of computers. It is also strictly decentralized, there is no ``global'' centralized component, thus the emergence of hot spots is minimized.

In Czech

Distribuovaná indexační technika pro metrická data GHT* je (pokud je nám známo) prvním publikovaným distribuovaným řešením v oblasti podobnostního hledaní nad metrickými daty. Tato technika je postavena na modelu strukturovaných peer-to-peer sítí a implementuje dva základní podobnostní dotazy - rozsahový dotaz a dotaz na nejbližší sousedy. Struktura je plně škálovatelná a může se snadno rozrůstat na v podstatě neomezený počet počítačů. Navíc je tato technika přísně decentralizovaná, takže zde není žádná ''globální`` centralizovaná komponenta, což snižuje pravděpodobnost vzniku úzkého místa.

---

Links

GP201/08/P507, research and development project	Name: Komplexní podobnostní dotazy nad rozsáhlými objemy dat Investor: Czech Science Foundation, Complex similarity searching in very large data collections
1ET100300419, research and development project	Name: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu Investor: Academy of Sciences of the Czech Republic, Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)