Repairing ontologies for incomplete reasoners

  • Authors:
  • Giorgos Stoilos;Bernardo Cuenca Grau;Boris Motik;Ian Horrocks

  • Affiliations:
  • Department of Computer Science, University of Oxford, Oxford;Department of Computer Science, University of Oxford, Oxford;Department of Computer Science, University of Oxford, Oxford;Department of Computer Science, University of Oxford, Oxford

  • Venue:
  • ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The need for scalable query answering often forces Semantic Web applications to use incomplete OWL 2 reasoners, which in some cases fail to derive all answers to a query. This is clearly undesirable, and in some applications may even be unacceptable. To address this problem, we investigate the problem of 'repairing' an ontology τ --that is, computing an ontology R such that a reasoner that is incomplete for τ becomes complete when used with τ ∪ R. We identify conditions on τ and the reasoner that make this possible, present a practical algorithm for computing R, and present a preliminary evaluation which shows that, in some realistic cases, repairs are feasible to compute, reasonable in size, and do not significantly affect reasoner performance.