Belnap-Dunn Logic and Query Answering in Inconsistent Databases with Null Values

This paper concerns an expansion of first-order Belnap-Dunn logic, called BD^{\supset,F}_{\bot}, and an application of this logic in the area of relational database theory. The notion of a relational database, the notion of a query applicable to a relational database, and several notions of an answe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Scientific annals of computer science 2023-01, Vol.XXXIII (2), p.159-192
1. Verfasser: Middelburg, C A
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper concerns an expansion of first-order Belnap-Dunn logic, called BD^{\supset,F}_{\bot}, and an application of this logic in the area of relational database theory. The notion of a relational database, the notion of a query applicable to a relational database, and several notions of an answer to a query with respect to a relational database are considered from the perspective of this logic, taking into account that a database may be an inconsistent database and/or a database with null values. The chosen perspective enables among other things the definition of a notion of a consistent answer to a query with respect to a possibly inconsistent database without resort to database repairs. For each of the notions of an answer considered, being an answer to a query with respect to a database of the kind considered is decidable.
ISSN:1843-8121
2248-2695
DOI:10.7561/SACS.2023.2.159