MEXS Extracting and Storing for Ontology Debugging

온톨로지 디버깅을 위한 MEXS 추출 및 저장 기법

  • Published : 2008.06.15

Abstract

The web ontology language(OWL) has been used by ontology designers to construct ontology. In order to derive hidden information(concept subsumption, concept satisfiability and realization) of OWL ontology, a number of OWL reasoners have been introduced. But most reasoners simply report these information without process for any arbitrary entailment and unsatisfiable concept derived from a OWL ontologies. In this paper, we propose Minimum Expression Axiom Set(MEXS) detection and storing for debugging unsatisfiable concepts in ontology. In order to detect MEXS, we need to find axiom to cause inconsistency in ontology. Therefore, our work focused on two key aspects: given a inconsistency ontology, identifying the roots of axioms to occur unsatisfiable and derived axioms from among them; and extracting MEXS. Our results can be applicable to all application, which is at the basis of the description logic.

현재 온톨로지를 구축하는데 있어 OWL을 온톨로지 표현 언어로 많이 사용하는 추세이다. OWL 온톨로지의 내제된 정보(클래스간의 계층구조, 인스턴스의 정확한 타입)를 추론하기 위해, 현재 많은 온톨로지 추론엔진이 개발되어지고 있다. 그러나 대부분의 온톨로지 추론 엔진들은 단순히 추론 결과만 명시할 뿐, 그 과정을 표현하지는 않는다. 따라서 본 논문에서는 논리적으로 정당하지 못한 은톨로지를 디버깅 하기위한 MEXS(Minimum Expression Axiom Set) 추출과 저장에 대한 기법을 제안한다. MEXS를 추출하기 위해서는 온톨로지 내에서 논리적인 오류를 유발하는 Axiom들을 찾아내는 방법은 매우 중요하다고 할 수 있다. 이에 본 논문은 두 가지 부분에 초점을 맞추어 연구를 진행하였다. 첫 번째, 논리적으로 정당하지 못한 온톨로지가 주어졌을 때, 논리적 오류를 유발하는 핵심 Axiom을 찾아내고, 이와 연관이 되는 Axiom들을 찾아낸다. 두 번째, 논리적으로 정당하지 못한 온톨로지를 디버깅하기 위한 MEXS를 구성한다. 본 연구 결과는 서술 논리에 기반을 둔 모든 어플리케이션에 적용이 가능하다.

Keywords

References

  1. Berners-Lee, T., Hendler, J. and Lassila, O., 'The Semantic Web,' Scientific American, 2001
  2. Gruber, T., 'A translation approach to portable ontologies,' Knowledge Acquisition, Vol. 5, No. 2, pp. 199-220, 1993 https://doi.org/10.1006/knac.1993.1008
  3. 최중민, '시맨틱 웹의 개요와 연구 동향,' 정보과학회지, Vol.21, No.03, pp. 4-10, 2003.03
  4. Grigoris, A., Frank van Harmelen, A Semantic Web Primer. The MIT Press, 2004
  5. Baader F., et al, The Description Logic Handbook, Cambridge, 2003
  6. Genesereth, M., Nilsson, N. Logical Foundations of Artificial Intelligence, Morgan Kaufman, 1987
  7. Ian Horrocks, Optimizing Tableaux Decision Procedures for Description Logics, PhD thesis, University of Manchester, 1997
  8. Steffen Staab, Rudi Studer (Eds.): Handbook on ontologies: International Handbooks on Information Systems. Springer 2004