PeerSum: a Summary Service for P2P Applications

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

Sharing huge databases in distributed systems is inherently difficult. As the amount of stored data increases, data localization techniques become no longer sufficient. A practical 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.

Mots clés: P2P Systems; Database Summarization

Domaines: Calcul parallèle, distribué et partagé [cs.DC]

Rabab Hayek, Guillaume Raschia, Patrick Valduriez, Noureddine Mouaddib. PeerSum: a Summary Service for P2P Applications. Advances in Grid and Pervasive Computing, Second International Conference(GPC'2007), May 2007, Paris, France. pp.390-410. ⟨hal-00379711⟩