GHT*: Distributed Generalized Hyperplane Tree Structure

Batko,  Michal; Zezula,  Pavel

GHT*: Distributed Generalized Hyperplane Tree Structure

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	BATKO Michal ZEZULA Pavel
Year of publication	2008
MU Faculty or unit	Faculty of Informatics
web	http://lsd.fi.muni.cz/trac/ght-star
Description	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.
Related projects:	Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization) Complex similarity searching in very large data collections