<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-015-04-0877</article-id>
      <article-id pub-id-type="publisher-id">29347</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>E.1 - DATA STRUCTURES</subject>
          <subject>H.3.0 - General</subject>
          <subject>H.3.3 - Information Search and Retrieval</subject>
          <subject>I.2.0 - General</subject>
          <subject>I.2.1 - Applications and Expert Systems</subject>
          <subject>I.2.2 - Automatic Programming</subject>
          <subject>I.2.3 - Deduction and Theorem Proving</subject>
          <subject>I.2.4 - Knowledge Representation Formalisms and Methods</subject>
          <subject>M.7 - KNOWLEDGE RETRIEVAL</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Complexity Analysis of Ontology Integration Methodologies:a Comparative Study</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Duong</surname>
            <given-names>Trong Hai</given-names>
          </name>
          <email xlink:type="simple">haiduongtrong@gmail.com</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Jo</surname>
            <given-names>Geun-Sik</given-names>
          </name>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Jung</surname>
            <given-names>Jason J.</given-names>
          </name>
          <xref ref-type="aff" rid="A2">2</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Nguyen</surname>
            <given-names>Ngoc Thanh</given-names>
          </name>
          <xref ref-type="aff" rid="A3">3</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Inha University, Incheon, Republic of Korea</addr-line>
        <institution>Inha University</institution>
        <addr-line content-type="city">Incheon</addr-line>
        <country>Republic of Korea</country>
      </aff>
      <aff id="A2">
        <label>2</label>
        <addr-line content-type="verbatim">Yeungnam University, Gyeongsan, Republic of Korea</addr-line>
        <institution>Yeungnam University</institution>
        <addr-line content-type="city">Gyeongsan</addr-line>
        <country>Republic of Korea</country>
      </aff>
      <aff id="A3">
        <label>3</label>
        <addr-line content-type="verbatim">Wroclaw University of Technology, , Poland</addr-line>
        <institution>Wroclaw University of Technology</institution>
        <country>Poland</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Trong Hai Duong (<email xlink:type="simple">haiduongtrong@gmail.com</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2009</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>28</day>
        <month>02</month>
        <year>2009</year>
      </pub-date>
      <volume>15</volume>
      <issue>4</issue>
      <fpage>877</fpage>
      <lpage>897</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/A7702849-0475-5617-972E-9F501524DF76">A7702849-0475-5617-972E-9F501524DF76</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/7000707">7000707</uri>
      <permissions>
        <copyright-statement>Trong Hai Duong, Geun-Sik Jo, Jason J. Jung, Ngoc Thanh Nguyen</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>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.</p>
      </abstract>
    </article-meta>
  </front>
</article>
