JUCS - Journal of Universal Computer Science 15(4): 877-897, doi: 10.3217/jucs-015-04-0877
Complexity Analysis of Ontology Integration Methodologies:a Comparative Study
expand article infoTrong Hai Duong, Geun-Sik Jo, Jason J. Jung§, Ngoc Thanh Nguyen|
‡ Inha University, Incheon, Republic of Korea§ Yeungnam University, Gyeongsan, Republic of Korea| Wroclaw University of Technology, Poland
Open Access
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
ontology integration, importance concepts, conflict, identity-based similarity