Paraconsistent logic and query answering in inconsistent databases

Journal of Applied Non-Classical Logics 34 (1):133-154 (2024)
  Copy   BIBTEX

Abstract

This paper concerns the paraconsistent logic LPQ⊃,F and an application of it in the area of relational database theory. The notions of a relational database, a query applicable to a relational database, and a consistent answer to a query with respect to a possibly inconsistent relational database are considered from the perspective of this logic. This perspective enables among other things the definition of a consistent answer to a query with respect to a possibly inconsistent database without resort to database repairs. In an earlier paper, LPQ⊃,F is presented with a sequent-style natural deduction proof system. In this paper, a sequent calculus proof system is presented instead because such proof systems are generally considered more suitable as the basis of proof search procedures than natural deduction proof systems and proof search procedures can serve as the core of algorithms for computing consistent answers to queries.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,532

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Querying several conflicting databases.Laurence Cholvy & Christophe Garion - 2004 - Journal of Applied Non-Classical Logics 14 (3):295-327.
Paraconsistency Everywhere.Greg Restall - 2002 - Notre Dame Journal of Formal Logic 43 (3):147-156.
Deriving Answers to Logical Queries by Answer Composition.R. J. Gaizauskas - 1991 - University of Sussex, School of Cognitive and Computing Sciences.
Minimally inconsistent LP.Graham Priest - 1991 - Studia Logica 50 (2):321 - 331.
Paraconsistent logic.Newton da Costa & Otávio Bueno - 2009 - In Susana Nuccetelli, Ofelia Schutte & Otávio Bueno (eds.), A Companion to Latin American Philosophy. Malden, MA: Wiley-Blackwell. pp. 215–229.
Ways Things Can't Be.Greg Restall - 1997 - Notre Dame Journal of Formal Logic 38 (4):583-596.
Systems of paraconsistent logic.Graham Priest & Richard Routley - 1989 - In Graham Priest, Richard Routley & Jean Norman (eds.), Paraconsistent Logic: Essays on the Inconsistent. Philosophia Verlag. pp. 142--155.
Aspects of the historical development of paraconsistent logic.Ayda I. Arruda - 1989 - In G. Priest, R. Routley & J. Norman (eds.), Paraconsistent Logic: Essays on the Inconsistent. Philosophia Verlag. pp. 99--130.
Contradiction and contrariety. Priest on negation.Heinrich Wansing - 2006 - Poznan Studies in the Philosophy of the Sciences and the Humanities 91 (1):81-93.
Logic and aggregation.Bryson Brown & Peter Schotch - 1999 - Journal of Philosophical Logic 28 (3):265-288.
[Omnibus Review].Henry Kyburg - 1998 - Journal of Symbolic Logic 63 (3):1183-1184.

Analytics

Added to PP
2024-02-09

Downloads
10 (#1,185,833)

6 months
10 (#261,125)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

The logic of paradox.Graham Priest - 1979 - Journal of Philosophical Logic 8 (1):219 - 241.
Proof theory.Gaisi Takeuti - 1975 - New York, N.Y., U.S.A.: Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co..
Structural Proof Theory.Sara Negri, Jan von Plato & Aarne Ranta - 2001 - New York: Cambridge University Press. Edited by Jan Von Plato.
Proof Theory.Gaisi Takeuti - 1990 - Studia Logica 49 (1):160-161.

View all 6 references / Add more references