Identifying and eliminating inconsistencies in mappings across hierarchical ontologies

Bhavesh Sanghvi, Neeraj Koul, Vasant Honavar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

Many applications require the establishment of mappings between ontologies. Such mappings are established by domain experts or automated tools. Errors in mappings can introduce inconsistencies in the resulting combined ontology. We consider the problem of identifying the largest consistent subset of mappings in hierarchical ontologies. We consider mappings that assert that a concept in one ontology is a subconcept, superconcept, or equivalent concept of a concept in another ontology and show that even in this simple setting, the task of identifying the largest consistent subset is NP-hard. We explore several polynomial time algorithms for finding suboptimal solutions including a heuristic algorithm to this problem. We experimentally compare the algorithms using several synthetic as well as real-world ontologies and mappings.

Original languageEnglish (US)
Title of host publicationOn the Move to Meaningful Internet Systems, OTM 2010 - Confederated International Conferences
Subtitle of host publicationCoopIS, IS, DOA and ODBASE, Proceedings
Pages999-1008
Number of pages10
EditionPART 2
DOIs
StatePublished - 2010
Event9th Confederated International Conferences on On the Move to Meaningful Internet Systems, OTM 2010: CoopIS 2010, IS 2010, DOA 2010 and ODBASE 2010 - Crete, Greece
Duration: Jan 25 2010Jan 29 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6427 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other9th Confederated International Conferences on On the Move to Meaningful Internet Systems, OTM 2010: CoopIS 2010, IS 2010, DOA 2010 and ODBASE 2010
CountryGreece
CityCrete
Period1/25/101/29/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Identifying and eliminating inconsistencies in mappings across hierarchical ontologies'. Together they form a unique fingerprint.

Cite this