Locating data on peer-to-peer networks is a complex issue addressed by many P2P protocols. Most of the research in this area only considers static content, that is, it is often assumed that data in P2P systems do not vary over time. In this paper we describe a data location strategy for dynamic content on P2P networks. Data location exploits a distributed index based on bit vectors: this index is used to route queries towards areas of the system where matches can be found. The bit vectors can be efficiently updated when data is modified. Simulation results show that the proposed algorithms for queries and updates propagation have good performances, also on large networks, even if content exhibits a high degree of variability.

M. Marzolla, M. Mordacchini, S. Orlando (2006). Tree Vector Indexes: Efficient Range Queries for Dynamic Content on Peer-to-Peer Networks. s.l : IEEE Computer Society [10.1109/PDP.2006.68].

Tree Vector Indexes: Efficient Range Queries for Dynamic Content on Peer-to-Peer Networks

MARZOLLA, MORENO;
2006

Abstract

Locating data on peer-to-peer networks is a complex issue addressed by many P2P protocols. Most of the research in this area only considers static content, that is, it is often assumed that data in P2P systems do not vary over time. In this paper we describe a data location strategy for dynamic content on P2P networks. Data location exploits a distributed index based on bit vectors: this index is used to route queries towards areas of the system where matches can be found. The bit vectors can be efficiently updated when data is modified. Simulation results show that the proposed algorithms for queries and updates propagation have good performances, also on large networks, even if content exhibits a high degree of variability.
2006
Proc. 14th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'2006)
457
464
M. Marzolla, M. Mordacchini, S. Orlando (2006). Tree Vector Indexes: Efficient Range Queries for Dynamic Content on Peer-to-Peer Networks. s.l : IEEE Computer Society [10.1109/PDP.2006.68].
M. Marzolla; M. Mordacchini; S. Orlando
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/82930
 Attenzione

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

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