MLA

Compton, Michael. "Complex Role Inclusions with Role Chains on the Right are Expressible in SROIQ." IJSWIS 11.1 (2015): 46-63. Web. 13 Dec. 2017. doi:10.4018/IJSWIS.2015010103

APA

Compton, M. (2015). Complex Role Inclusions with Role Chains on the Right are Expressible in SROIQ. International Journal on Semantic Web and Information Systems (IJSWIS), 11(1), 46-63. doi:10.4018/IJSWIS.2015010103

Chicago

Compton, Michael. "Complex Role Inclusions with Role Chains on the Right are Expressible in SROIQ," International Journal on Semantic Web and Information Systems (IJSWIS) 11 (2015): 1, accessed (December 13, 2017), doi:10.4018/IJSWIS.2015010103

Abstract

The syntax of both SROIQ and OWL 2 allow complex role inclusion axioms where the role composition occurs on the left of the subsumption relation, but not where the role composition occurs on the right. This paper proves that, despite the lack of syntax, SROIQ, and consequently OWL 2, can already express such complex role inclusions. This is shown by proving that complex role inclusion axioms where the role composition occurs on the right of the subsumption relation can already be expressed in terms of complex role inclusions on the left. The resulting syntactic restrictions are similar to those already present in SROIQ and OWL 2.

Article Preview

Introduction

The Description Logic has syntax for role subsumptions of the form:

(1) but not of the form:

(2)

Such axioms, called complex role inclusion axioms, show a subsumption relation between role and the role composition, or chain, .

Given an interpretation , role compositions have the standard meaning:

and thus (1) has the semantics:

In general, such axioms result in undecidablity, but, decidability can be regained by enforcing restrictions on the relationships between roles. , for example, requires a strict partial ordering of roles. Recently, complex role inclusions with role chains on the left have been studied in , , and .

Excepting a part solution for (Mosurivić & Krdzăvac, 2011), no description logics that allow role chains on the right of the subsumption relation have been published.

Contribution

This paper shows that complex role inclusions on the right, that is, of the form of (2), with semantics:

are definable in terms of complex role inclusions on the left, and thus, despite not being directly permitted in the syntax, can already be expressed in , and, consequently, OWL 2.1

Both soundness and completeness are proved for the method. Soundness showing that the definitions given imply the desired role compositions, and completeness demonstrating that all models with the intended semantics are admitted: i.e., the definitions do not imply `hidden' restrictions on satisfying models.

A set of syntactic restrictions constrain the valid complex role inclusion axioms in . The definitions given here result in syntactic restrictions for complex role inclusions on the right; these restrictions are a consequence of the construction in terms of role chains on the left and do not add any further restrictions to the logic.

The restrictions are similar to the existing restrictions:

•

Roles on the right of the subsumption in a complex role inclusion are not ‘simple’, in (2); and