GHT*: Distributed Generalized Hyperplane Tree Structure

Investor logo

Warning

This publication doesn't include Faculty of Sports Studies. 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:

You are running an old browser version. We recommend updating your browser to its latest version.

More info