| 注册
首页|期刊导航|东华大学学报(英文版)|A Parsing Graph-based Algorithm for Ontology Mapping

A Parsing Graph-based Algorithm for Ontology Mapping

WANG Zong-jiang WANG Ying-lin ZHANG Shen-sheng DU Tao

东华大学学报(英文版)2009,Vol.26Issue(3):323-328,6.
东华大学学报(英文版)2009,Vol.26Issue(3):323-328,6.

A Parsing Graph-based Algorithm for Ontology Mapping

A Parsing Graph-based Algorithm for Ontology Mapping

WANG Zong-jiang 1WANG Ying-lin 1ZHANG Shen-sheng 1DU Tao1

作者信息

  • 1. Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200030, China
  • 折叠

摘要

Abstract

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 bused on database schema. After analyzing the similarity and difference of ontology and schema, wepropose 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 ontoingies, 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

Key words

ontology mapping/heterogeneous/graph/similarity

分类

信息技术与安全科学

引用本文复制引用

WANG Zong-jiang,WANG Ying-lin,ZHANG Shen-sheng,DU Tao..A Parsing Graph-based Algorithm for Ontology Mapping[J].东华大学学报(英文版),2009,26(3):323-328,6.

基金项目

National Natural Science Fundation of China (No. 60374071) (No. 60374071)

National Basic Research Program of China (No.2003CB316905) (No.2003CB316905)

东华大学学报(英文版)

1672-5220

访问量0
|
下载量0
段落导航相关论文