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 条
  • [1] Knowledge and ignorance in Belnap-Dunn logic
    Kozhemiachenko, Daniil
    Vashentseva, Liubov
    LOGIC JOURNAL OF THE IGPL, 2023, 33 (01) : 125 - 148
  • [2] A Deterministic Weakening of Belnap-Dunn Logic
    Ma, Minghui
    Lin, Yuanlei
    STUDIA LOGICA, 2019, 107 (02) : 283 - 312
  • [3] Rivals to Belnap-Dunn Logic on Interlaced Trilattices
    Ferguson, Thomas M.
    STUDIA LOGICA, 2017, 105 (06) : 1123 - 1148
  • [4] Countably Many Weakenings of Belnap-Dunn Logic
    Ma, Minghui
    Lin, Yuanlei
    STUDIA LOGICA, 2020, 108 (02) : 163 - 198
  • [5] Generalizing Functional Completeness in Belnap-Dunn Logic
    Hitoshi Omori
    Katsuhiko Sano
    Studia Logica, 2015, 103 : 883 - 917
  • [6] Generalizing Functional Completeness in Belnap-Dunn Logic
    Omori, Hitoshi
    Sano, Katsuhiko
    STUDIA LOGICA, 2015, 103 (05) : 883 - 917
  • [7] Belnap-Dunn Modal Logic with Value Operators
    Lin, Yuanlei
    Ma, Minghui
    STUDIA LOGICA, 2021, 109 (04) : 759 - 789
  • [8] Classical Negation and Expansions of Belnap-Dunn Logic
    De, Michael
    Omori, Hitoshi
    STUDIA LOGICA, 2015, 103 (04) : 825 - 851
  • [9] On the quantified version of the Belnap-Dunn modal logic
    Grefenshtein, A., V
    Speranski, S. O.
    SBORNIK MATHEMATICS, 2024, 215 (03) : 323 - 354
  • [10] Reasoning with belief functions over Belnap-Dunn logic
    Bilkova, Marta
    Frittella, Sabine
    Kozhemiachenko, Daniil
    Majer, Ondrej
    Nazari, Sajad
    ANNALS OF PURE AND APPLIED LOGIC, 2024, 175 (09)