Query Answering for OWL-DL with rules

  • Authors:
  • Boris Motik;Ulrike Sattler;Rudi Studer

  • Affiliations:
  • FZI Research Center for Information Technologies, University of Karlsruhe, Germany;Department of Computer Science, University of Manchester, UK;FZI Research Center for Information Technologies, University of Karlsruhe, Germany

  • Venue:
  • Web Semantics: Science, Services and Agents on the World Wide Web
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

Both OWL-DL and function-free Horn rules are decidable fragments of first-order logic with interesting, yet orthogonal expressive power. A combination of OWL-DL and rules is desirable for the Semantic Web; however, it might easily lead to the undecidability of interesting reasoning problems. Here, we present a decidable such combination where rules are required to be DL-safe: each variable in the rule is required to occur in a non-DL-atom in the rule body. We discuss the expressive power of such a combination and present an algorithm for query answering in the related logic SHIQ extended with DL-safe rules, based on a reduction to disjunctive programs. sjunctive programs.