R 2008

GHT*: Distributed Generalized Hyperplane Tree Structure

BATKO, Michal a Pavel ZEZULA

Základní údaje

Originální název

GHT*: Distributed Generalized Hyperplane Tree Structure

Název česky

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

Autoři

BATKO, Michal (203 Česká republika, garant) a Pavel ZEZULA (203 Česká republika)

Vydání

2008

Další údaje

Jazyk

angličtina

Typ výsledku

Software

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Česká republika

Utajení

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

Odkazy

Kód RIV

RIV/00216224:14330/08:00024482

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

P2P; data structures; similarity search; metric space

Technické parametry

Java

Příznaky

Mezinárodní význam
Změněno: 16. 6. 2009 12:02, RNDr. Michal Batko, Ph.D.

Anotace

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.

Česky

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.

Návaznosti

GP201/08/P507, projekt VaV
Název: Komplexní podobnostní dotazy nad rozsáhlými objemy dat
Investor: Grantová agentura ČR, Komplexní podobnostní dotazy nad rozsáhlými objemy dat
1ET100300419, projekt VaV
Název: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu