PUMA
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).
 
 
Abstract
(English)
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