Ontology Mapping Approach Based on Parsing Graph

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 and 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 two OP-graphs. The results of experiments show that our algorithm is promising.