Title
An efficient model for extracting an optimal alignment with multiple cardinalities in ontology alignment
Abstract
AbstractOntologies have been created to solve the data heterogeneity problem on the web and to share domain knowledge between systems. However, these ontologies have become themselves a source of heterogeneity. The ontology alignment is an effective solution to this problem, which is to discover the semantic correspondences between the ontologies entities, so it becomes a crucial task. This paper proposes an efficient flow-based algorithm which maximises the global similarity objective function subject to multiple cardinality constraints. Our approach has been evaluated on a variety of synthetic and real data, and compared with currently used algorithms e.g. Hungarian and Karp algorithms. The obtained results show the efficiency of our approach, especially in the case of rectangular matrices, which is the most frequent case in practice real ontologies.
Year
DOI
Venue
2016
10.1504/IJMSO.2016.080346
Periodicals
Field
DocType
Volume
Ontology (information science),Hungarian algorithm,Data mining,Ontology alignment,Ontology-based data integration,Domain knowledge,Process ontology,Computer science,Cardinality,Theoretical computer science,Synthetic data
Journal
11
Issue
ISSN
Citations 
2
1744-2621
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Chahira Touati100.34
Moussa Benaissa284.59
Yahia Lebbah311519.34