Istituto di Scienza e Tecnologie dell'Informazione     
Batko M., Gennaro C., Zezula P. Scalable and Distributed Similarity Search in Metric Spaces. In: Workshop on Distributed Data and Structures (Thessaloniki, Greece, 13-14 June 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.
Subject Metric space, similarity search, distributed database
H.3.4 Systems and Software. Distributed systems

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional