The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Topic maps Matching and Merging Techniques based on Partitioning of Topics

토픽 분할에 의한 토픽맵 매칭 및 통합 기법

  • 김정민 (서울대학교 언론정보연구소) ;
  • 정현숙 (조선대학교 컴퓨터공학부)
  • Published : 2007.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a topic maps matching and merging approach based on the syntactic or semantic characteristics and constraints of the topic maps. Previous schema matching approaches have been developed to enhance effectiveness and generality of matching techniques. However they are inefficient because the approaches should transform input ontologies into graphs and take into account all the nodes and edges of the graphs, which ended up requiring a great amount of processing time. Now, standard languages for developing ontologies are RDF/OWL and Topic Maps. In this paper, we propose an enhanced version of matching and merging technique based on topic partitioning, several matching operations and merging conflict detection.

본 논문에서는 토픽맵의 모델 특성을 고려한 토픽맵 매칭 및 통합 기법을 제안한다. 이전까지의 대부분의 스키마 매칭 연구들은 계산 시간의 효율성을 고려하지 않고 매칭 기법의 범용성 및 정확성을 높이기 위한 목적으로 개발되어 왔다. 그러나 현재 표준적인 온톨로지 언어로 RDF/OWL과 토픽맵이 사용되고 있으며 앞으로 많은 온톨로지들이 이들 언어로 구현될 것이다. 따라서 본 논문에서는 토픽맵 데이터 모델의 구조적 특성 및 제약조건을 고려하여 토픽 분할, 토픽명기반 매칭연산, 속성기반 매칭연산, 계층구조기반 매칭연산, 연관관계기반 매칭연산 및 통합 알고리즘을 개발함으로써 효과적이면서 효율적인 토픽맵 매칭 및 통합이 가능함을 보인다.

Keywords

References

  1. X. Sun and E.Rose. 'Automated Schema Matching Techniques: An Exploratory Study,' Res. Lett. Inf. Math. Sci., pp.113-136, 2004
  2. E. Rahm and P. Bernstein. 'On Matching Schemas Automatically,' VLDB Journal, Vol.10, No.4, 2001
  3. P. Shvaiko and J. Euzenat. 'A Survey of Schema-based Matching Approaches,' Technical Report DIT-04-087, University of Trento, Italy, 2004
  4. H. Do, S. Melnik, and E. Rahm. 'Comparison of schema matching evaluations,' In Proceedings of the 2nd Int. Workshop on Web Databases, 2002
  5. D. L. McGuinness and F. Harmelen. 'OWL Web Ontology Language Overview,' W3C Recommendation, 10 February 2003, http://www.w3.org/TR/owl-features
  6. Steve Pepper and Graham Moore. 'XML Topic Maps(XTM) 1.0,' TopicMaps.Org
  7. J.M.Kim, H.P.Shin, and H.J.Kim, 'Schema and constraints-based matching and merging of topic maps,' Information Processing and Management, Vol.43, No.4, pp.930-945, 2007 https://doi.org/10.1016/j.ipm.2006.08.012
  8. J. Madhavan, P. Bernstein, and E. Rahm. 'Generic Schema Matching with Cupid,' In Proceedings of VLDB, 2001
  9. W. Li, C. Clifton, and S. Liu. 'Database Integration using neural network: implementation and experiens,' Knowledge Information Systems, Vol.2, No.1, 2000 https://doi.org/10.1007/s101150050004
  10. F. Giunchiglia and P. Shvaiko. 'Semantic matching,' In The Knowledge Engineering Review Journal, Vol.18, No.3, 2004
  11. 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
  12. 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
  13. P. Bouquet, L. Serafini, and S. Zanobini. 'Semantic coordination: A new approach and an application,' In Proceedings of ISWC, 2003
  14. Y. Kalfoglou and M. Schorlemmer. 'Information-Flow-based Ontology Mapping,' In Proceedings of the 1st International Conference on Ontologies, Database and Application of Semantics, 2002 https://doi.org/10.1007/3-540-36124-3_72
  15. G. Stumme and A. Madche. 'FCA-Merge: Bottom-up Merging of Ontologies,' In Proceedings of 17th Internaltional Joint Conference on Artificial Intelligence(IJCAI), 2001
  16. M. Ehrig and S. Staab. 'QOM: Quick ontology mapping,' In Proceedings of ISWC, 2004
  17. L. Maicher and H. F. Witschel. 'Merging of Distributed Topic Maps based on the Subject Identity Measure(SIM) Approach,' In Proceedings of LIT, 2004
  18. J.M.Kim, B.I.Choi, H.P.Shin, and H.J.Kim 'A Methodology for Constructing of Philosophy Ontology based on Philosophical Texts,' Computer Standards & Interfaces, Vol.29, No.3, pp.302-315, 2007 https://doi.org/10.1016/j.csi.2006.04.003