Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Automatic Merging of Distributed Topic Maps based on T-MERGE Operator

T-MERGE 연산자에 기반한 분산 토픽맵의 자동 통합

  • 김정민 (서울대학교 컴퓨터공학부) ;
  • 신효필 (서울대학교 언어학과) ;
  • 김형주 (서울대학교 컴퓨터공학부)
  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Ontology merging describes the process of integrating two ontologies into a new ontology. How this is done best is a subject of ongoing research in the Semantic Web, Data Integration, Knowledge Management System, and other ontology-related application systems. Earlier research on ontology merging, however, has studied for developing effective ontology matching approaches but missed analyzing and solving methods of problems of merging two ontologies given correspondences between them. In this paper, we propose a specific ontology merging process and a generic operator, T-MERGE, for integrating two source ontologies into a new ontology. Also, we define a taxonomy of merging conflicts which is derived from differing representations between input ontologies and a method for detecting and resolving them. Our T-MERGE operator encapsulates the process of detection and resolution of conflicts and merging two entities based on given correspondences between them. We define a data structure, MergeLog, for logging the execution of T-MERGE operator. MergeLog is used to inform detailed results of execution of merging to users or recover errors. For our experiments, we used oriental philosophy ontologies, western philosophy ontologies, Yahoo western philosophy dictionary, and Naver philosophy dictionary as input ontologies. Our experiments show that the automatic merging module compared with manual merging by a expert has advantages in terms of time and effort.

온톨로지 통합은 두 소스 온톨로지들을 통합하여 하나의 새로운 온톨로지를 생성하는 과정으로서 시맨틱 웹, 데이타 통합, 지식관리시스템 등 여러 온톨로지 응용 시스템에서 중요하게 다루는 연구주제이다. 그러나 과거의 연구들은 대부분 두 소스 온톨로지들 사이에 의미적으로 대응되는 공통 요소를 효과적으로 찾기 위한 온톨로지 매칭 기법에 집중되어 있으며 매핑 요소들을 통합하는 과정에서 발생하는 문제를 정의하고 해결하는 방법에 대해서는 간과하고 있다. 본 논문에서는 매칭 프로세스에 의해 주어진 매핑 결과에 기반하여 두 소스 온톨로지들을 통합해 나가는 상세한 통합 프로세스를 정의하고 매핑 요소들 사이에 존재하는 통합 충돌의 유형에 대한 분류 체계 및 충돌을 탐지하고 해결하기 위한 기법을 제안한다. 또한 충돌의 탐지 및 해결을 포함하여 통합 과정을 캡슐화하는 T-MERGE 연산자와 통합 과정의 기록과 오류 복구를 위한 MergeLog를 설계 및 구현한다. 제안하는 통합 모듈의 성능을 보이기 위해 동, 서양 철학 온톨로지들과 야후 및 네이버 백과사전의 일부를 온톨로지로 구현하여 실험 데이타로 활용하였으며 그 결과 전문가의 수작업에 의한 온톨로지 통합과 동일한 결과를 적은 시간과 노력으로 얻을 수 있음을 보인다.

Keywords

References

  1. T. Berners-Lee, J. Hendler, and O. Lassila, 'The Semantic Web,' Scientific American, 279, 2001
  2. R. A. Pottinger and P. A. Bernstein, 'Merging Models Based on Given Correspondences,' In Proceedings of the 29th VLDB Conference, Berlin, Germany 2003
  3. F. Giunchiglia and P. Shvaiko, 'Semantic matching,' In The Knowledge Engineering Review Journal, 18(3), 2004 https://doi.org/10.1017/S0269888904000074
  4. P. Shvaiko and J. Euzenat, 'A survey of schemabased matching approaches,' University of Trento, Technical Report #DIT-04-087, 2004
  5. N. Noy and M. Musen, 'PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment,' In Proceedings of the National Conference on Artificial Intelligence(AAAI), 2000
  6. D. L. McGuinness, R. Fikes, J. Rice, and S. Wilder, 'An environment for merging and testing large ontologies,' In Principles of Knowledge Representation and Reasoning: Proceedings of the Seventh International Conference(KR2000), 2000
  7. 김정민, 신효필, 김형주, '분산 토픽맵의 다중전략 매핑기법' 정보과학회논문지(소프트웨어 및 응용), 게재예정
  8. Michel Biezunski, Martin Bryan and Steve Newcomb, ISO/IEC 13250 TopicMaps
  9. 김정민, 최병일, 김형주, '텍스트 내용지식 기반의 철학 온톨로지 구축' 정보과학회논문지(컴퓨팅의 실체), 11(3), June 2005
  10. N. Noy and M. Musen, 'Anchor-PROMPT: Using Non-Local Context for Semantic Matching,' In Proceedings of the Workshop on Ontologies and Information Sharing at the International Joint Conference on Artificial Intelligence(IJCAI), 2001
  11. G. Stumme and A. Madche, 'FCA - Merge: Bottom-up Merging of Ontologies,' In Proceedings of 17th Internaltional Joint Conference on Artificial Intelligence(IJCAI), 2001
  12. Y. Kalfoglou and M. Schorlemmer, 'InformationFlow-based Ontology Mapping,' In Proceedings of the 1st International Conference on Ontologies, Database and Application of Semantics, 2002
  13. R. Pottinger and P. A., Bernstein, 'Merging Models Based on Given Correspondences,' In Proceedings of VLDB, 2003
  14. S. Pepper and G. Moore, 'XML Topic Maps(XTM) 1.0,' TopicMaps.Org http://www.topicmaps.org/xtm
  15. M. Ehrig and S. Staab, 'QOM: Quick ontology mapping', In Proceedings of ISWC, 2004
  16. 김정민, 박철만, 정준원, 이한준, 민경섭, 김형주, 'K-Box: 토픽맵 기반의 온톨로지 관리 시스템', 정보과학회논문지(컴퓨팅의 실제), 10(1), February 2004