DatalogDL:: Datalog rules parameterized by description logics

被引:0
|
作者
Mei, Jing [1 ]
Boley, Harold [3 ]
Li, Jie [2 ,3 ]
Bhavsar, Virendrakumar C. [2 ]
Lin, Zuoquan [1 ]
机构
[1] Peking Univ, Dept Informat Sci, Beijing 100871, Peoples R China
[2] Univ New Brunswick, Fac Comp Sci, Fredericton, NB E3B 5A3, Canada
[3] Natl Res Council Canada, Inst Informat Technol, Fredericton E3B 9W4, NB, Canada
来源
CANADIAN SEMANTIC WEB | 2006年 / 2卷
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Combining ontologies with rules has become a central topic in the Semantic Web. Bridging the discrepancy between these two knowledge representations, this paper introduces Datalog(DL) as a family of hybrid languages, where Datalog rules are parameterized by various DL (description logic) languages ranging from A L C to S H I Q. Making Datalog(DL) a decidable system with complexity of EXPTIME, we propose independent properties in the DL body as the restriction to hybrid rules, and weaken the safeness condition to balance the trade-off between expressivity and reasoning power. Building on existing well-developed techniques, we present a principled approach to enrich (RuleML) rules with information from (OWL) ontologies, and develop a prototype system integrating a rule engine (OO jDREW) with a DL reasoner (RACER).
引用
收藏
页码:171 / +
页数:3
相关论文
共 50 条
  • [1] The DatalogDL combination of deduction rules and description logics
    Mei, Jing
    Lin, Zuoquan
    Boley, Harold
    Li, Jie
    Bhavsar, Virendrakumar C.
    COMPUTATIONAL INTELLIGENCE, 2007, 23 (03) : 356 - 372
  • [2] Datalog and description logics: Expressive power
    Cadoli, M
    Palopoli, L
    Lenzerini, M
    DATABASE PROGRAMMING LANGUAGES, 1998, 1369 : 281 - 298
  • [3] On the Semantic Relationship between Datalog and Description Logics
    Kroetzsch, Markus
    Rudolph, Sebastian
    Schmitt, Peter H.
    WEB REASONING AND RULE SYSTEMS, 2010, 6333 : 88 - +
  • [4] The limits and possibilities of combining description logics and datalog
    Rosati, Riccardo
    RULEML 2006: SECOND INTERNATIONAL CONFERENCE ON RULES AND RULE MARKUP LANGUAGES FOR THE SEMANTIC WEB, PROCEEDINGS, 2006, : 3 - 4
  • [5] Reasoning in Description Logics by a Reduction to Disjunctive Datalog
    Ullrich Hustadt
    Boris Motik
    Ulrike Sattler
    Journal of Automated Reasoning, 2007, 39 : 351 - 384
  • [6] Reasoning in description logics by a reduction to disjunctive datalog
    Hustadt, Ullrich
    Motik, Boris
    Sattler, Ulrike
    JOURNAL OF AUTOMATED REASONING, 2007, 39 (03) : 351 - 384
  • [7] AL-log: Integrating datalog and description logics
    Donini, FM
    Lenzerini, M
    Nardi, D
    Schaerf, A
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 1998, 10 (03) : 227 - 252
  • [8] AL-log: Integrating Datalog and Description Logics
    Francesco M. Donini
    Maurizio Lenzerini
    Daniele Nardi
    Andrea Schaerf
    Journal of Intelligent Information Systems, 1998, 10 : 227 - 252
  • [9] A closer look at the semantic relationship between Datalog and description logics
    Kroetzsch, Markus
    Rudolph, Sebastian
    Schmitt, Peter H.
    SEMANTIC WEB, 2015, 6 (01) : 63 - 79
  • [10] Reconciling Description Logics and Rules
    Motik, Boris
    Rosati, Riccardo
    JOURNAL OF THE ACM, 2010, 57 (05)