Browse > Article

A Multi-Strategic Mapping Approach for Distributed Topic Maps  

Kim Jung-Min (서울대학교 컴퓨터공학)
Shin Hyo-phil (서울대학교 언어학과)
Kim Hyoung-Joo (서울대학교 컴퓨터공학)
Abstract
Ontology mapping is the task of finding semantic correspondences between two ontologies. In order to improve the effectiveness of ontology mapping, we need to consider the characteristics and constraints of data models used for implementing ontologies. Earlier research on ontology mapping, however, has proven to be inefficient because the approach 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. In this paper, we propose a multi-strategic mapping approach to find correspondences between ontologies based on the syntactic or semantic characteristics and constraints of the topic maps. Our multi-strategic mapping approach includes a topic name-based mapping, a topic property-based mapping, a hierarchy-based mapping, and an association-based mapping approach. And it also uses a hybrid method in which a combined similarity is derived from the results of individual mapping approaches. In addition, we don't need to generate a cross-pair of all topics from the ontologies because unmatched pairs of topics can be removed by characteristics and constraints of the topic maps. For our experiments, we used oriental philosophy ontologies, western philosophy ontologies, Yahoo western philosophy dictionary, and Yahoo german literature dictionary as input ontologies. Our experiments show that the automatically generated mapping results conform to the outputs generated manually by domain experts, which is very promising for further work.
Keywords
Ontology mapping; Topic Maps mapping; Multi-strategic mapping;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 P. Bouquet, L. Serafini, and S. Zanobini. 'Semantic coordination: A new approach and an application,' In Proceedings of ISWC, 2003
2 Y. Kalfoglou and M. Schorlerruner. 'InformationFlow-based Ontology Mapping,' In Proceedings of the 1st International Conference on Ontologies, Database and Application of Semantics, 2002
3 G. Sturrune and A. Madche. 'FCA-Merge: Bottomup Merging of Ontologies,' In Proceedings of 17th InternaltionaJ Joint Conference on ArtificiaJ Jntelligence(IJCAI), 2001
4 W. Li, C. Clifton, and S. Liu. 'Database Integration using neural network: implementation and experiens,' Knowledge Information Systems. 2(1), 2000
5 Ora Lassila and Ralph R. Swick. 'Resource Description Framework(RDF) Model and Syntax Specification,' W3C Recommendation 22 February 1999, URL:http://www.w3.org/TR/REV-rdf-syntax
6 Michel Biezunski, Martin Bryan and Steve Newcomb. ISO/IEC 13250 TopicMaps
7 D. L. McGuinness and F. Harmelen. 'OWL Web Ontology Language Overview,' W3C Recommendation, 10 February 2003, http://www.w3.org/TR/ owl-features/
8 김정민, 최병일, 김형주. '텍스트 내용지식 기반의 철학 온톨로지 구축', 정보과학회논문지(컴퓨팅의 실제), 게재예정.
9 Steve Pepper and Graham Moore. 'XML Topic Maps(XTM) 1.0,' TopicMaps.Org
10 L. M. Garshol, 'Living with Topic Mas and RDF,' In Proceedings of the XML Europe 2004 Conference, 2003
11 E. Rahm and P. Bernstein. 'On Matching Schemas Automatically,' VLDB Journal, 10(4), 2001
12 ISOIIEC JTC1/SC34, 'Topic Maps - Reference Model,' A vaiJable at: http://www.isotopicmaps.org/TMRM/TMRM-latest-clean,html, 2003
13 L. Maicher and H. F. Witschel. 'Merging of Distributed Topic Maps based on the Subject Identity Measure(SIM) Approach,' In Proceedings of LIT, 2004
14 김정민, 박철만, 정준원, 이한준, 민경섭, 김형주, 'K-Box: 토픽맵 기반의 온톨로지 관리 시스템', 정보과학회논문지(컴퓨팅의 실제), 10(1), February 2004   과학기술학회마을
15 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
16 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
17 S. Melnik, H. Garcia-Molina, and E. Rahm. 'Similarity flooding: A versatile graph matching algorithm,' In Proceedings of ICDE, 2002
18 F. Giunchiglia and P. Shvaiko. 'Semantic matching,' In The Knowledge Engineering Review Journal, 18(3), 2004
19 P. Shvaiko and J. Euzenat. 'A survey of schemabased matching approaches,' University of Trento, ?Technical Report #DIT-04-087, 2004
20 M. Ehrig and S. Staab. 'QOM: Quick ontology mapping,' In Proceedings of ISWC, 2004
21 D. Beneventano, S. Bergamaschi, F. Guerra, and M. Vincini. 'The MOMIS approach to Information Integration,' IEEE and AAAI International Conference on Enterprise Information Systems, 2001
22 H. H. Do and E. Rahm. 'COMA - a system for flexible combination of schema matching approaches,' In Proceedings of VLDB, 2001
23 J. Madhavan, P. Bernstein, and E. Rahm. 'Generic Schema Matching with Cupid,' In Proceedings of VLDB, 2001
24 AH. Doan, P. Domingos, and A. Halevy. 'Reconciling schemas of disparate data sources: a machine-learning approach,' In Proceedings ACM SIGMOD Conference, 2001
25 T. Berners-Lee, J. Hendler, and O. Lassila. 'The Semantic Web,' Scientific American, 279, 2001