Belnap-Dunn Logic and Query Answering in Inconsistent Databases with Null Values
| Authors | |
|---|---|
| Publication date | 2023 |
| Journal | Scientific Annals of Computer Science |
| Volume | Issue number | 33 | 2 |
| Pages (from-to) | 159-192 |
| Organisations |
|
| Abstract |
This paper concerns an expansion of first-order Belnap-Dunn logic, called BD⊥⊃,F , 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.
|
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.7561/SACS.2023.2.159 |
| Other links | https://www.scopus.com/pages/publications/85180219563 |
| Downloads |
Belnap-Dunn Logic and Query Answering in Inconsistent Databases with Null Values
(Final published version)
|
| Permalink to this page | |
