Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 15 / Issue 4

available in:   PDF (235 kB) PS (386 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-015-04-0877


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