loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06)
Tree Vector Indexes: Efficient Range Queries for Dynamic Content on Peer-to-Peer Networks
Montb?liard-Sochaux, France
February 15-February 17
ISBN: 0-7695-2513-X
Moreno Marzolla, Universita Ca? Foscari di Venezia, via Torino, Italy
Matteo Mordacchini, INFN Sezione di Padova, via Marzolo, Padova, Italy
Salvatore Orlando, ISTI Area della Ricerca CNR, via G. Moruzzi , Pisa, Italy
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.
Citation:
Moreno Marzolla, Matteo Mordacchini, Salvatore Orlando, "Tree Vector Indexes: Efficient Range Queries for Dynamic Content on Peer-to-Peer Networks," pdp, pp.457-464, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.