Medusa: An Extended DL-Reasoner for SWRL-enabled Ontologies

Medusa: 시맨틱 웹 규칙 언어 처리를 위한 확장형 서술 논리 추론기

  • Published : 2009.05.15

Abstract

In order to derive hidden Information (concept subsumption, concept satisfiability and realization) of OWL ontologies, a number of OWL reasoners have been introduced. Most of the reasoners were implemented to be based on tableau algorithm. However this approach has certain limitation. This paper presents architecture for Medusa. The Medusa is an extended DL-reasoner for SWRL(Semantic Web Rule Language) reasoning under well-founded semantics with ontologies specified in Description Logic. Description logic based ontology reasoners theoretically explore knowledge representation and its reasoning in concept languages. However these logics are not equipped with rule-based reasoning mechanisms for assertional knowledge base; specifically, rule and facts in logic programming, or interaction of rules and facts with terminology. In order to deal with the enriched reasoning, The Medusa provides combining DL-knowledge base and rule based reasoner. The described prototype uses $Prot{\acute{e}}g{\acute{e}}$ API[1] for controlling communication with the ontology reasoner.

현재 온톨로지의 논리적 오류와 개념들 간의 포함 관계를 탐지하는 추론 엔진들이 소개되고 있다. 대부분의 서술 논리 기반 온톨로지 추론 엔진은 태블로 알고리즘을 기반으로 구축되었다. 그러나 태블로 알고리즘 기반의 온톨로지 추론은 인스턴스 추론에 있어서 한계를 보인다. 이에 본 논문에서는 Medusa 시스템을 제안한다. Medusa는 서술 논리로 표현된 온톨로지의 정형화된 의미를 기반으로 시맨틱 웹 규칙 언어(SWRL)를 지원하는 확장된 서술 논리 추론 엔진이다. 대부분의 서술 논리 기반 추론 엔진은 효과적으로 온톨로지 스키마 모델을 추론하지만 인스턴스(Assertional Knowledge) 정보를 추론하기 위한 규칙 기반 추론 기능을 제공하지는 않는다. 이러한 문제를 해결하기 위해서 Medusa는 서술 논리의 추론 방식과 규칙 기반 추론 방식을 동시에 사용한다. 본 논문에서 설명하는 Medusa의 프로토타입은 $Prot{\acute{e}}g{\acute{e}}$ API[1]를 사용하여 시맨틱 웹 규칙 언어 추론 엔진과 서술 논리 추론 엔진간의 상호작용을 제어한다.

Keywords

References

  1. Holger Knublauch.: Protege-OWL API Programmer's Guide. http://protege.stanford.edu/plu gins/owl/api/guide.html. September 21, 2006
  2. T.R. Gruber. A Translation Approach to Portable Ontology Specifications. Knowledge Acqu isition, pp. 199-220, 1993
  3. R. J. Brachman, R. E. Fikes, and H. J. Levesque. KRYPTON: A functional approach to knowledge representation. Computer, pp. 67-73, 1973 https://doi.org/10.1109/MC.1983.1654200
  4. F. Baader and U. Sattler. An overview of tableau algorithms for description logics. Studia Logica, pp. 5-40, 2001
  5. Martin O'Connor, Holger Knublauch, Samson Tu, Mark Musen, Writing Rules for the Semantic Web Using SWRL and Jess, Protege With Rules workshop collocated with 8th International Protege Conference, Bethesda, MD, Madrid, 2005
  6. M. Dean and G. Schreiber. OWL Web Ontology Language Reference W3C Recommendation. http://www.w3.org/tr/owl-ref/. February 2004
  7. SWRL: http://www.daml.org/rules/proposal/
  8. RuleML: http://www.ruleml.org/
  9. Perez, J., Arenas, M., Gutierrez, C.: The semantics and complexity of SPARQL. In: 5th International Semantic Web Conference (ISWC 2006). (2006) https://doi.org/10.1145/1567274.1567278
  10. S. Bechhofer, R. Moller, P. Crowther, The DIG description logic interface, in: Proc. Of the Int. Description Logics Workshop (DL 2003), 2003
  11. Evren Sirin, Bijan Parsia, Bernardo Cuenca Grau, Aditya Kalyanpur and Yarden Katz. Pellet: A practical OWL-DL reasoner, Journal of Web Semantics, 2007 https://doi.org/10.1016/j.websem.2007.03.004
  12. U. Hustadt, B. Motik, U. Sattler. Reducing SHIQDescrption Logic to Disjunctive Datalog Programs. Proc. of the 9th International Conference on Knowledge Representation and Reasoning (KR2004), Whistler, Canada, pp. 152-162, June 2004
  13. Ontolgy Online, 'http://ontologyonline.org/'