A decidable extension of SROIQ with complex role chains and unions

Authors:
Milenko Mosurovic;Nenad Krdzavac;Henson Graves;Michael Zakharyaschev
Affiliations:
Faculty of Natural Sciences and Mathematics, University of Montenegro, Montenegro;Faculty of Organizational Sciences, University of Belgrade, Serbia;Algos Associates, Fort Worth, TX;Department of Computer Science and Information Systems, Birkbeck, University of London, U.K
Venue:
Journal of Artificial Intelligence Research
Year:
2013

Citing 10
Cited 0

Subsumption in KL-ONE is undecidable

Proceedings of the first international conference on Principles of knowledge representation and reasoning
A guide to completeness and complexity for modal logics of knowledge and belief

Artificial Intelligence
The Description Logic Handbook

The Description Logic Handbook
A Tableau Decision Procedure for $\mathcal{SHOIQ}$

Journal of Automated Reasoning
OWL 2: The next step for OWL

Web Semantics: Science, Services and Agents on the World Wide Web
Representing ontologies using description logics, description graphs, and rules

Artificial Intelligence
Decidability of SHIQ with complex role inclusion axioms

Artificial Intelligence
Hypertableau reasoning for description logics

Journal of Artificial Intelligence Research
Ontological product modeling for collaborative design

Advanced Engineering Informatics
An extension of complex role inclusion axioms in the description logic SROIQ

IJCAR'10 Proceedings of the 5th international conference on Automated Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

We design a decidable extension of the description logic SROIQ underlying the Web Ontology Language OWL2. The new logic, called SR+OIQ, supports a controlled use of role axioms whose right-hand side may contain role chains or role unions. We give a tableau algorithm for checking concept satisfiability with respect to SR+OIQ ontologies and prove its soundness, completeness and termination.