关键词: 映射发现，集合覆盖，数据依赖球，属性空间

Abstract: Ontology mapping is the foundation of semantic query and semantic integration based on ontology. As the crucial point of ontology mapping, the task of mapping extraction is to find whether there exists the ontology mapping among the similarities between source ontology and target ontology. In this paper the problem of mapping extraction was regarded as the problem of set covering, and a novel ontology mapping extraction algorithm based on set covering SME (SCM-based Mapping Extraction) was proposed, by which the property set that covers the training data set in maximum degree was searched during training stage, and the mapping extraction was carried out by means of the conjunction of the properties of property set in testing data set during testing stage. Experimental evaluations show that this method has better comprehensive performances compared with other algorithms.

Key words: Mapping extraction, Set covering, Data-dependent ball, Property spaces