Translating OWL and semantic web rules into prolog: Moving toward description logic programs

被引:18
作者
Samuel, Ken [1 ]
Obrst, Leo [1 ]
Stoutenberg, Suzette [2 ]
Fox, Karen [2 ]
Franklin, Paul [2 ]
Johnson, Adrian [2 ]
Laskey, Ken [1 ]
Nichols, Deborah [1 ]
Lopez, Steve [2 ]
Peterson, Jason [2 ]
机构
[1] Mitre Corp, Mclean, VA 22102 USA
[2] Mitre Corp, Colorado Springs, CO 80910 USA
关键词
Semantic Web; logic programming; knowledge compilation; ontologies; rules;
D O I
10.1017/S1471068407003249
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We are researching the interaction between the rule and the ontology layers of the Semantic Web, by comparing two options: 1) using OWL and its rule extension SWRL to develop an integrated ontology/rule language, and 2) layering rules on top of an ontology with RuleML and OWL. Toward this end, we are developing the SWORIER system, which enables efficient automated reasoning on ontologies and rules, by translating all of them into Prolog and adding a set of general rules that properly capture the semantics of OWL. We have also enabled the user to make dynamic changes on the fly, at run time. This work addresses several of the concerns expressed in previous work, such as negation, complementary classes, disjunctive heads, and cardinality, and it discusses alternative approaches for dealing with inconsistencies in the knowledge base. In addition, for efficiency, we implemented techniques called extensionalization, avoiding reanalysis, and code minimization.
引用
收藏
页码:301 / 322
页数:22
相关论文
共 34 条
  • [21] Minker J, 2002, LECT NOTES ARTIF INT, V2407, P472
  • [22] RECTOR A, 2004, 14 INT C KNOWL ENG K
  • [23] SAMUEL K, 2006, P INT WORKSH APPL LO, P112
  • [24] Implicates and prime implicates in random 3-SAT
    Schrag, R
    Crawford, JM
    [J]. ARTIFICIAL INTELLIGENCE, 1996, 81 (1-2) : 199 - 222
  • [25] Knowledge compilation and theory approximation
    Selman, B
    Kautz, H
    [J]. JOURNAL OF THE ACM, 1996, 43 (02) : 193 - 224
  • [26] SELMAN B, 1991, PROCEEDINGS : NINTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, P904
  • [27] An analysis of magic sets and related optimization strategies for logic queries
    Sippu, S
    SoisalonSoininen, E
    [J]. JOURNAL OF THE ACM, 1996, 43 (06) : 1046 - 1088
  • [28] STOUTENBURG S, 2006, 06B0000014 MITRE
  • [29] STOUTENBURG S, 2005, W3C WORKSH RUL LANG, P27
  • [30] 1983-1993 - THE WONDER YEARS OF SEQUENTIAL PROLOG IMPLEMENTATION
    VANROY, P
    [J]. JOURNAL OF LOGIC PROGRAMMING, 1994, 20 : 385 - 441