2008
GHT*: Distributed Generalized Hyperplane Tree Structure
BATKO, Michal a Pavel ZEZULAZá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
Štítky
Příznaky
Mezinárodní význam
Změněno: 16. 6. 2009 12:02, RNDr. Michal Batko, Ph.D.
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 |
| ||
1ET100300419, projekt VaV |
|