Data Sharing in P2P Systems

Rabab Hayek (1) , Guillaume Raschia (1) , Patrick Valduriez (1, 2) , Noureddine Mouaddib (1)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 ATLAS - Complex data management in distributed systems

In this chapter, we survey P2P data sharing systems. All along, we focus on the evolution from simple file-sharing systems, with limited functionalities, to Peer Data Management Systems (PDMS) that support advanced applications with more sophisticated data management techniques. Advanced P2P applications are dealing with semantically rich data (e.g. XML documents, relational tables), using a high-level SQL-like query language. We start our survey with an overview over the existing P2P network architectures, and the associated routing protocols. Then, we discuss data indexing techniques based on their distribution degree and the semantics they can capture from the underlying data. We also discuss schema management techniques which allow integrating heterogeneous data. We conclude by discussing the techniques proposed for processing complex queries (e.g. range and join queries). Complex query facilities are necessary for advanced applications which require a high level of search expressiveness. This last part shows the lack of querying techniques that allow for an approximate query answering.

Domains: Distributed, Parallel, and Cluster Computing [cs.DC]

Rabab Hayek, Guillaume Raschia, Patrick Valduriez, Noureddine Mouaddib. Data Sharing in P2P Systems. Handbook of Peer-to-Peer Networking, Springer US, pp.531-570, 2010. ⟨hal-00379832⟩