Scalable and Distributed Similarity Search in Metric Spaces

Batko M, Gennaro C, Zezula P

Metric space  Similarity search  Distributed database 

In this paper we propose a new access structure, called GHT*, based on generalized hyperplane tree (GHT) and distributed dynamic hashing (DDH) techniques. GHT* is a distributed structure which allows to perform range search in a metric space according to a distance function d. The structure does not require a central directory and it is able to gracefully scale through splits of one bucket at a time.