Back to Search Start Over

A Fine-Grained Approach to Resolving Unsatisfiable Ontologies.

Authors :
Hutchison, David
Kanade, Takeo
Kittler, Josef
Kleinberg, Jon M.
Mattern, Friedemann
Mitchell, John C.
Naor, Moni
Nierstrasz, Oscar
Pandu Rangan, C.
Steffen, Bernhard
Sudan, Madhu
Terzopoulos, Demetri
Tygar, Doug
Vardi, Moshe Y.
Weikum, Gerhard
Spaccapietra, Stefano
Lam, Joey Sik Chun
Sleeman, Derek
Pan, Jeff Z.
Vasconcelos, Wamberto
Source :
Journal on Data Semantics X; 2008, p62-95, 34p
Publication Year :
2008

Abstract

The ability to deal with inconsistencies and to evaluate the impact of possible solutions for resolving inconsistencies are of the utmost importance in real world ontology applications. The common approaches either identify the minimally unsatisfiable sub-ontologies or the maximally satisfiable sub-ontologies. However there is little work which addresses the issue of rewriting the ontology; it is not clear which axioms or which parts of axioms should be repaired, nor how to repair those axioms. In this paper, we address these limitations by proposing an approach to resolving unsatisfiable ontologies which is fine-grained in the sense that it allows parts of axioms to be changed. We revise the axiom tracing technique first proposed by Baader and Hollunder, so as to track which parts of the problematic axioms cause the unsatisfiability. Moreover, we have developed a tool to support the ontology user in rewriting problematic axioms. In order to minimise the impact of changes and prevent unintended entailment loss, both harmful and helpful changes are identified and reported to the user. Finally we present an evaluation of our interactive debugging tool and demonstrate its applicability in practice. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540776871
Database :
Complementary Index
Journal :
Journal on Data Semantics X
Publication Type :
Book
Accession number :
33676085
Full Text :
https://doi.org/10.1007/978-3-540-77688-8_3