PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Batko M., Gennaro C., Zezula P. A P2P-based System for searching in Metric Spaces. In: Sistemi Evoluti per Basi di Dati (Margherita di Pula (Cagliari), Italy, 21-23 June 2004). Atti, pp. 410 - 417. Maristella Agosti, Nicoletta Dessė, Fabio A. Schreiber (eds.). LITHOSgrafiche, 2004.
 
 
Abstract
(English)
In this paper, we elaborate on a scalable and distributed similarity search structure, that is the problem, which has previously been studied only for single computers. Our structure is scalable in that it distributes the data over more and more independent peer computers. It has no hot spot {--} all peers use as precise addressing scheme as possible and they all incrementally learn from misaddressing. Updates are performed locally and a node splitting never requires sending multiple messages to many peers. Experiments conducted on a prototype system are also reported.
Subject Similarity Search
Metric Space
Peer-to-Peer
Grid
H.3.3 Information Search and Retrieval
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