GHT*: Distributed Generalized Hyperplane Tree Structure
BATKO, Michal and Pavel ZEZULA. GHT*: Distributed Generalized Hyperplane Tree Structure. 2008. |
Other formats:
BibTeX
LaTeX
RIS
|
Basic information | |
---|---|
Original name | GHT*: Distributed Generalized Hyperplane Tree Structure |
Name in Czech | GHT*: Distribuovaná stromová indexační struktura pro zevšeobecněné nadroviny |
Authors | BATKO, Michal (203 Czech Republic, guarantor) and Pavel ZEZULA (203 Czech Republic). |
Edition | 2008. |
Other information | |
---|---|
Original language | English |
Type of outcome | Software |
Field of Study | 10201 Computer sciences, information science, bioinformatics |
Country of publisher | Czech Republic |
Confidentiality degree | is not subject to a state or trade secret |
WWW | URL |
RIV identification code | RIV/00216224:14330/08:00024482 |
Organization unit | Faculty of Informatics |
Keywords in English | P2P; data structures; similarity search; metric space |
Technical parameters | Java |
Tags | data structures, DISA, Metric Space, P2P, similarity search |
Tags | International impact |
Changed by | Changed by: RNDr. Michal Batko, Ph.D., učo 2907. Changed: 16/6/2009 12:02. |
Abstract |
---|
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. |
Abstract (in Czech) |
---|
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. |
Links | |
---|---|
GP201/08/P507, research and development project | Name: Komplexní podobnostní dotazy nad rozsáhlými objemy dat |
Investor: Czech Science Foundation, Complex similarity searching in very large data collections | |
1ET100300419, research and development project | Name: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu |
Investor: Academy of Sciences of the Czech Republic, Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization) |
PrintDisplayed: 5/10/2024 21:58