BATKO, Michal a Pavel ZEZULA. GHT*: Distributed Generalized Hyperplane Tree Structure. 2008.
Další formáty:   BibTeX LaTeX RIS
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
Originální 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í
WWW URL
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 data structures, DISA, Metric Space, P2P, similarity search
Příznaky Mezinárodní význam
Změnil Změnil: RNDr. Michal Batko, Ph.D., učo 2907. Změněno: 16. 6. 2009 12:02.
Anotace
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.
Anotace č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 VaVNá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 VaVNá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
VytisknoutZobrazeno: 29. 3. 2024 01:51