GHT*: Distributed Generalized Hyperplane Tree Structure

• 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