Peer-to-peer Query Answering with Inconsistent Knowledge

Arnold Binas, Sheila A. McIlraith

Decentralized reasoning is receiving increasing attention due to the distributed nature of knowledge on the Web. We address the problem of answering queries to distributed propositional reasoners which may be mutually inconsistent. This paper provides a formal characterization of a prioritized peer-to-peer query answering framework that exploits a priority ordering over the peers, as well as a distributed entailment relation as an extension to established work on argumentation frameworks. We develop decentralized algorithms for computing query answers according to distributed entailment and prove their soundness and completeness. To improve the efficiency of query answering, we propose an ordering heuristic that exploits the peers’ priority ordering and empirically evaluate its effectiveness.

URL: http://www.cs.toronto.edu/~abinas/pqaskr08.pdf

Subjects: 7. Distributed AI; 3. Automated Reasoning

Submitted: Jun 16, 2008


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.