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

available in:   PDF (235 kB) PS (386 kB)
 
get:  
Similar Docs BibTeX   Write a comment
  
get:  
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