A paraconsistent logic programming approach for querying inconsistent databases

  • Authors:
  • Sandra de Amo;Mônica Sakuray Pais

  • Affiliations:
  • Faculdade de Computação, Universidade Federal de Uberlândia, Computer Science Department, Av. João Naves de Ávila, 2121, Bloco B, Sala 1B77, Campus Santa Mônica, 3840 ...;Departamento de Informática, CEFET-Urutaí, Brazil

  • Venue:
  • International Journal of Approximate Reasoning
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

When integrating data coming from multiple different 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 specification 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 fixpoint operator.