A Parsing Graph-based Algorithm for Ontology Mapping  

作　　者：王宗江 王英林 张申生 杜涛 

机构地区：[1]Department of Computer Science and Engineering,Shanghai Jiaotong University

出　　处：《Journal of Donghua University(English Edition)》2009年第3期323-328,共6页东华大学学报（英文版）

基　　金：National Natural Science Fundation of China (No.60374071);National Basic Research Program of China( No.2003CB316905)

摘　　要：Ontology mapping is a critical problem for integrating the heterogeneous information sources. It can identify the elements corresponding to each other. At present, there are many ontology mapping algorithms, but most of them are based on database schema. After analyzing the similarity and difference of ontology and schema, we propose a parsing graph-based algorithm for ontology mapping. The ontology parsing graph （OP-graph） extends the general concept of graph, encodes logic relationship, and semantic information which the ontology contains into vertices and edges of the graph. Thus, the problem of ontology mapping is translated into a problem of finding the optimal match between the two OP-graphs. With the definition of a universal measure for comparing the entities of two ontoiogies, we calculate the whole similarity between the two OP-graphs iteratively, until the optimal match is found. The results of experiments show that our algorithm is promising.Ontology mapping is a critical problem for integrating the heterogeneous information sources. It can identify the elements corresponding to each other. At present,there are many ontology mapping algorithms,but most of them are based on database schema. After analyzing the similarity and difference of ontology and schema,we propose a parsing graph-based algorithm for ontology mapping. The ontology parsing graph (OP-graph) extends the general concept of graph,encodes logic relationship,and semantic information which the ontology contains into vertices and edges of the graph. Thus,the problem of ontology mapping is translated into a problem of finding the optimal match between the two OP-graphs. With the definition of a universal measure for comparing the entities of two ontologies,we calculate the whole similarity between the two OP-graphs iteratively,until the optimal match is found. The results of experiments show that our algorithm is promising.

关 键 词：ontology mapping HETEROGENEOUS GRAPH SIMILARITY 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TN391[自动化与计算机技术—控制科学与工程]