Title

Local Closed World Semantics: Grounded Circumspection for OWL

Document Type

Conference Proceeding

Publication Date

10-1-2011

Find this in a Library

Catalog Record

Abstract

We present a new approach to adding closed world reasoning to the Web Ontology Language OWL. It transcends previous work on circumscriptive description logics which had the drawback of yielding an undecidable logic unless severe restrictions were imposed. In particular, it was not possible, in general, to apply local closure to roles.

In this paper, we provide a new approach, called grounded circumscription, which is applicable to SROIQ and other description logics around OWL without these restrictions. We show that the resulting language is decidable, and we derive an upper complexity bound. We also provide a decision procedure in the form of a tableaux algorithm.

Comments

Presented at the 10th International Conference on The Semantic Web, Bonn, Germany, October 23-27, 2011.

DOI

10.1007/978-3-642-25073-6_39