Managing Linguistic Data Summaries in Advanced 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

As the amount of stored data increases, data localization techniques become no longer sufficient in P2P systems. A practical approach is to rely on compact database summaries rather than raw database records, whose access is costly in large P2P systems. In this chapter, we describe a solution for managing linguistic data summaries in advanced P2P applications which are dealing with semantically rich data. The produced summaries are synthetic, multidimensional views over relational tables. The novelty of this proposal relies on the double summary exploitation in distributed P2P systems. First, as semantic indexes, they support locating relevant nodes based on their data descriptions. Second, due to their intelligibility, these summaries can be directly queried and thus approximately answer a query without the need for exploring original data. The proposed solution consists first in defining a summary model for hierarchical P2P systems. Second, appropriate algorithms for summary creation and maintenance are presented. A query processing mechanism, which relies on summary querying, is then proposed to demonstrate the benefits that might be obtained from summary exploitation.

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

Rabab Hayek, Guillaume Raschia, Patrick Valduriez, Noureddine Mouaddib. Managing Linguistic Data Summaries in Advanced P2P Applications. Handbook of Peer-to-Peer Networking, Springer US, pp.571-600, 2010, ⟨10.1007/978-0-387-09751-0_20⟩. ⟨hal-00379836⟩