Back to Search
Start Over
Belnap-Dunn Logic and Query Answering in Inconsistent Databases with Null Values.
- Source :
- Scientific Annals of Computer Science; 2023, Vol. 33 Issue 2, p159-192, 34p
- Publication Year :
- 2023
-
Abstract
- This paper concerns an expansion of first-order Belnap-Dunn logic, called BD<subscript>⊥</subscript><superscript>⊃,F</superscript>, 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- DATABASES
FIRST-order logic
LOGIC
RELATIONAL databases
Subjects
Details
- Language :
- English
- ISSN :
- 18438121
- Volume :
- 33
- Issue :
- 2
- Database :
- Supplemental Index
- Journal :
- Scientific Annals of Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 174431323
- Full Text :
- https://doi.org/10.7561/SACS.2023.2.159