GHT*: a Peer-to-Peer System for Metric Data

GHT* is a scalable and distributed similarity search structure that has been specifically designed to support metric space objects. Our structure is based on the P2P communication paradigm and it is scalable in that it distributes the data over more and more independent peer computers. By exploiting parallelism in a dynamic network of computers, the query execution scales up very well considering both the number of distance computations and the hop count between the peers. Updates are performed locally and a node splitting never requires sending multiple messages to many peers.