A paraconsistent logic programming approach for querying inconsistent databases

13 years 4 months ago

Download www.deamo.prof.ufu.br

When integrating data coming from multiple diﬀerent sources we are faced with the possibility of inconsistency in databases. A paraconsistent approach for knowledge base integration allows keeping inconsistent information and reasoning in its presence. In this paper, we use a paraconsistent logic (LFI1) as the underlying logic for the speciﬁcation of P-Datalog, a deductive query language for databases containing inconsistent information. We present a declarative semantics which captures the desired meaning of a recursive query executed over a database containing inconsistent facts and whose rules allow inferring information from inconsistent premises. We also present a bottom-up evaluation method for P-Datalog programs based on an alternating ﬁxpoint operator. Key words: Inconsistent Information, Logic Programming, Paraconsistent Logic, Deductive Databases, Query Languages.

Sandra de Amo, Mônica Sakuray Pais

Real-time Traffic