In this paper we present some preliminary results on the processing of similarity queries in a self-organized Metric Overlay Network (MON). A MON is an unstructured peer-to-peer network where peers choose their neighbors according to a notion of similarity which is defined through a metric distance. We compare four different routing techniques and investigate how information about peers and queries can be exploited to increase the quality of the results. In particular, our experiments show that major improvements can be observed over naive query processing strategies: such promising results make MONs attractive for searching in widely distributed databases of multimedia objects.

M. Patella, A. Linari (2007). Metric Overlay Networks: Processing Similarity Queries in P2P Databases. s.l : s.n.

Metric Overlay Networks: Processing Similarity Queries in P2P Databases

PATELLA, MARCO;LINARI, ALESSANDRO
2007

Abstract

In this paper we present some preliminary results on the processing of similarity queries in a self-organized Metric Overlay Network (MON). A MON is an unstructured peer-to-peer network where peers choose their neighbors according to a notion of similarity which is defined through a metric distance. We compare four different routing techniques and investigate how information about peers and queries can be exploited to increase the quality of the results. In particular, our experiments show that major improvements can be observed over naive query processing strategies: such promising results make MONs attractive for searching in widely distributed databases of multimedia objects.
2007
5th International Workshop on Databases, Information Systems and Peer-to-Peer Computing (DBISP2P 2007)
12.1
12.8
M. Patella, A. Linari (2007). Metric Overlay Networks: Processing Similarity Queries in P2P Databases. s.l : s.n.
M. Patella; A. Linari
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/50819
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact