An efficient model for extracting an optimal alignment with multiple cardinalities in ontology alignment. (2016)

• Record Type: Journal Article
• Authors: Touati, Chahira; Benaissa, Moussa; Lebbah, Yahia
• Is Part Of: International journal of metadata, semantics and ontologies. Volume 11:Number 2(2016)
• Page Start: 71
• Page End: 81
• Publication Date: 2016
• Subjects: ontology alignment -- flow-based algorithms -- global similarity -- cardinality constraints -- ontology matching -- semantic correspondences -- ontologies entities -- synthetic data -- real data -- Karp algorithm -- Hungarian algorithm; Metadata -- Periodicals; Semantic Web -- Periodicals; Ontologies (Information retrieval) -- Periodicals; Data structures (Computer science) -- Periodicals; Information theory -- Periodicals; 005.74
• Languages: English
• ISSNs: 1744-2621

Abstract

Ontologies 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).