Non-conservative Extension of a Peer in a P2P Inference System

Nada Abdallah 1, 2 François Goasdoué 1, 2
2 GEMO - Integration of data and knowledge distributed over the web
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : This paper points out that the notion of non-conservative extension of a knowledge base (KB) is important to the distributed logical setting of peer-to-peer inference systems (P2PIS), a.k.a. peer-to-peer semantic systems. It is useful to a peer in order to detect/prevent that a P2PIS corrupts (part of) its knowledge or to learn more about its own application domain from the P2PIS. That notion is all the more important since it has connections with the privacy of a peer within a P2PIS and with the quality of service provided by a P2PIS. We therefore study the following tightly related problems from both the theoretical and decentralized algorithmic perspectives: (i) deciding whether a P2PIS is a conservative extension of a given peer and (ii) computing the witnesses to the corruption of a given peer's KB within a P2PIS so that we can forbid it. We consider here scalable P2PISs that have already proved useful to Artificial Intelligence and DataBases.
Type de document :
Article dans une revue
Ai Communications, European Journal On Artificial Intelligence, IOSPress, 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00429705
Contributeur : François Goasdoué <>
Soumis le : mercredi 4 novembre 2009 - 09:41:30
Dernière modification le : jeudi 5 avril 2018 - 12:30:12

Identifiants

  • HAL Id : inria-00429705, version 1

Collections

Citation

Nada Abdallah, François Goasdoué. Non-conservative Extension of a Peer in a P2P Inference System. Ai Communications, European Journal On Artificial Intelligence, IOSPress, 2009. 〈inria-00429705〉

Partager

Métriques

Consultations de la notice

193