Towards closed world reasoning in dynamic open worlds

被引:7
作者
Slota, Martin [1 ]
Leite, Joao
机构
[1] Univ Nova Lisboa, CENTRIA, P-2829516 Caparica, Portugal
关键词
belief change; belief update; hybrid knowledge bases; ontologies; rules; description logics; answer set programming; semantic web;
D O I
10.1017/S147106841000027X
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The need for integration of ontologies with nonmonotonic rules has been gaining importance in a number of areas, such as the Semantic Web. A number of researchers addressed this problem by proposing a unified semantics for hybrid knowledge bases composed of both an ontology (expressed in a fragment of first-order logic) and nonmonotonic rules. These semantics have matured over the years, but only provide solutions for the static case when knowledge does not need to evolve. In this paper we take a first step towards addressing the dynamics of hybrid knowledge bases. We focus on knowledge updates and, considering the state of the art of belief update, ontology update and rule update, we show that current solutions are only partial and difficult to combine. Then we extend the existing work on ABox updates with rules, provide a semantics for such evolving hybrid knowledge bases and study its basic properties. To the best of our knowledge, this is the first time that an update operator is proposed for hybrid knowledge bases.
引用
收藏
页码:547 / 563
页数:17
相关论文
共 33 条
  • [1] ON THE LOGIC OF THEORY CHANGE - PARTIAL MEET CONTRACTION AND REVISION FUNCTIONS
    ALCHOURRON, CE
    GARDENFORS, P
    MAKINSON, D
    [J]. JOURNAL OF SYMBOLIC LOGIC, 1985, 50 (02) : 510 - 530
  • [2] The refined extension principle for semantics of dynamic logic programming
    Alferes J.J.
    Banti F.
    Brogi A.
    Leite J.A.
    [J]. Studia Logica, 2005, 79 (1) : 7 - 32
  • [3] Dynamic updates of non-monotonic knowledge bases
    Alferes, JJ
    Leite, JA
    Pereira, LM
    Przymusinska, H
    Przymusinski, TC
    [J]. JOURNAL OF LOGIC PROGRAMMING, 2000, 45 (1-3): : 43 - 70
  • [4] ALFERES JJ, 2009, P 8 INT SEM WEB C IS, P1
  • [5] [Anonymous], 2003, DESCRIPTION LOGIC HD
  • [6] [Anonymous], SCI AM
  • [7] [Anonymous], 2007, AAAI
  • [8] Dalal Mukesh, 1988, P 7 NAT C ART INT AA, P475
  • [9] DELGRANDE JP, 2008, P 11 INT C PRINC KNO, P411
  • [10] Dix J., 1995, Fundamenta Informaticae, V22, P227