Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata
Contributor : François Goasdoué Connect in order to contact the contributor
Submitted on : Wednesday, November 4, 2009 - 9:41:30 AM
Last modification on : Friday, February 4, 2022 - 3:31:11 AM


  • HAL Id : inria-00429705, version 1


Nada Abdallah, François Goasdoué. Non-conservative Extension of a Peer in a P2P Inference System. AI Communications, IOS Press, 2009. ⟨inria-00429705⟩



Record views