Complexity Analysis of Ontology Integration Methodologies:a Comparative Study
Trong Hai Duong (Inha University, Korea)
Geun Sik Jo (Inha University, Korea)
Jason J. Jung (Yeungnam University, Korea)
Ngoc Thanh Nguyen (Wroclaw University of Technology, Poland)
Abstract: Most previous research on ontology integration has focused on similarity measure-ments between ontological entities, e.g., lexicons, instances, schemas and taxonomies, resulting in high computational costs of considering all possible pairs between two given ontologies. In this paper, we propose a novel approach to reducing computational complexity in ontology integration. Thereby, we address the importance and types of concepts, for priority matching anddirect matching between concepts, respectively. Identity-based similarity is computed, to avoid comparisons of all properties related to each concept, while matching between concepts. Theproblem of conflict in ontology integration has initially been explored on the instance-level and concept-level. This is useful to avoid many cases of mismatching.
Keywords: conflict, identity-based similarity, importance concepts, ontology integration
Categories: E.1, H.3.0, H.3.3, I.2.0, I.2.1, I.2.2, I.2.3, I.2.4, M.7