Query processing in P2P systems

Reza Akbarinia 1 Esther Pacitti 1 Patrick Valduriez 1
1 ATLAS - Complex data management in distributed systems
UN - Université de Nantes, Inria Rennes – Bretagne Atlantique
Abstract : Peer-to-peer (P2P) computing offers new opportunities for building highly distributed data systems. Unlike client-server computing, P2P is a very dynamic environment where peers can join and leave the network at any time. This yields important advantages such as operation without central coordination, peers autonomy, and scale up to large number of peers. However, providing high-level data management services is difficult. Most techniques designed in distributed database systems which statically exploit schema and network information no longer apply. New techniques are needed which should be decentralized, dynamic and self-adaptive. In this paper, we survey the techniques which have been developed for query processing in P2P systems. We first give an overview of the existing P2P networks, and com-pare their properties from the perspective of data management. Then, we discuss the ap-proaches which are used for schema mapping. Then, we describe the algorithms which have been proposed for query routing. In particular, we focus on query routing in unstructured net-works and DHTs. Finally, we present the techniques which have been proposed for processing complex queries, e.g. top-k queries, in P2P systems, in particular in DHTs.
Type de document :
Rapport
[Research Report] RR-6112, INRIA. 2007, pp.38
Liste complète des métadonnées

Littérature citée [84 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00128221
Contributeur : Reza Akbarinia <>
Soumis le : mardi 6 février 2007 - 11:50:23
Dernière modification le : mercredi 11 avril 2018 - 02:00:54
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 14:42:54

Fichiers

Research_Report_N_6112.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00128221, version 2

Citation

Reza Akbarinia, Esther Pacitti, Patrick Valduriez. Query processing in P2P systems. [Research Report] RR-6112, INRIA. 2007, pp.38. 〈inria-00128221v2〉

Partager

Métriques

Consultations de la notice

305

Téléchargements de fichiers

138