Scalable and Distributed Similarity Search in Metric Spaces
Michal Batko, Claudio Gennaro, Pavel Zezula · 2003
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. 1