GHT*: Distributed Generalized Hyperplane Tree Structure
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 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 |
VytisknoutZobrazeno: 23. 8. 2024 14:57