GHT*: Distributed Generalized Hyperplane Tree Structure
Název česky | GHT*: Distribuovaná stromová indexační struktura pro zevšeobecněné nadroviny |
---|---|
Autoři | |
Rok publikování | 2008 |
Druh | Software |
Fakulta / Pracoviště MU | |
www | http://lsd.fi.muni.cz/trac/ght-star |
Popis | 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. |
Související projekty: |