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

被引:0
|
作者
Middelburg, C. A. [1 ]
机构
[1] Univ Amsterdam, Fac Sci, Informat Inst, Sci Pk 900, NL-1098 XH Amsterdam, Netherlands
关键词
relational database; inconsistent database; null value; consistent query answering; Belnap-Dunn logic; indeterminate value; INFORMATION;
D O I
10.7561/SACS.2023.2.159
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper concerns an expansion of first-order Belnap-Dunn logic, called BD superset of,F perpendicular to , 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.
引用
收藏
页码:159 / 192
页数:34
相关论文
共 39 条