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

• Original language: English
• Type of outcome: Software
• Field of Study: 10201 Computer sciences, information science, bioinformatics
• Country of publisher: Czech Republic
• Confidentiality degree: is not subject to a state or trade secret
• WWW: 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

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.

Abstract (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)