Design of PeerSum: a Summary Service for P2P Applications - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

Design of PeerSum: a Summary Service for P2P Applications

Résumé

Sharing huge databases in distributed systems is inherently difficult. As the amount of stored data increases, data localization techniques become no longer sufficient. A more efficient approach is to rely on compact database summaries rather than raw database records, whose access is costly in large distributed systems. In this paper, we propose PeerSum, a new service for managing summaries over shared data in large P2P and Grid applications. Our summaries are synthetic, multidimensional views with two main virtues. First, they can be directly queried and used to approximately answer a query without exploring the original data. Second, as semantic indexes, they support locating relevant nodes based on data content. Our main contribution is to define a summary model for P2P systems, and the algorithms for summary management. Our performance evaluation shows that the cost of query routing is minimized, while incurring a low cost of summary maintenance.
Fichier principal
Vignette du fichier
GPC07.pdf (122.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00376958 , version 1 (29-04-2009)

Identifiants

  • HAL Id : hal-00376958 , version 1

Citer

Rabab Hayek, Guillaume Raschia, Patrick Valduriez, Noureddine Mouaddib. Design of PeerSum: a Summary Service for P2P Applications. GPC 2007 - Second International Conference, Apr 2007, Paris, France. pp.13-26. ⟨hal-00376958⟩
196 Consultations
237 Téléchargements

Partager

More