PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Gennaro C., Mordacchini M., Orlando S., Rabitti F. MRoute: a peer-to-peer routing index for similarity search in metric spaces. In: Fifth International Workshop on Databases, Information Systems and Peer-to-Peer Computing. DBISP2P 2007 (Vienna, Austria, 24 Settembre 2007). Proceedings, Sonia Bergamaschi, Zoran Despotovic, Sam Joseph, Gianluca Moro (eds.). University of Vienna, 2007.
 
 
Abstract
(English)
Similarity search for content-based retrieval (where content can be any combination of text, image, audio/video, etc.) has gained importance in recent years, also because of the advantage of ranking the retrieved results according to their proximity to a query. However, to use similarity search in real world applications, we need to tackle the problem of huge volumes of such mixed multimedia data (e.g., coming from Web sites) and the problem of their distribution on multiple co-operating nodes. This is the situation of the NeP4B project (Networked Peers for Business), where the distributed nodes (i.e., peers) represent aggregations of SME's with similar activities and the multimedia objects are descriptions/presentations of their products/services extracted from the companies' Web sites. In this paper we approach this problem by considering a scenario of a network of autonomous peers maintaining a local collection of metric objects (i.e., mixed mode multimedia content). This network forms a distributed Peer{to{Peer (P2P) search engine for similarity search based on the paradigm of Routing Index. Each peer in the network thus maintains both an index of its local resources and a table for every neighbor, summarizing the objects that are reachable from it. The paper presents techniques that aim to make our P2P similarity-based search system viable, trading approximate results for scalable solutions. Results of simulations that use real collections of images are discussed.
Subject Peer-to-Peer
Routing Index
Content based search
Similarity Search
E.1 Data Structures
H.3.3 Information Search and Retrieval


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