Local Closed World Semantics: Grounded Circumscription for OWL

TitleLocal Closed World Semantics: Grounded Circumscription for OWL
Publication TypeConference Papers
Year of Publication2011
AuthorsSengupta, K, Krisnadhi, A, Hitzler, P
EditorAroyo, L, Welty, C, Alani, H, Taylor, J, Bernstein, A, Kagal, L, Noy, NF, Blomqvist, E
Conference NameThe Semantic Web - ISWC 2011 - 10th International Semantic Web Conference, Bonn, Germany, October 23-27, 2011, Proceedings, Part I
Date Published10/2011

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.

Refereed DesignationRefereed