Rewriting Rules into SROIQ Axioms
نویسندگان
چکیده
Description Logics are a family of very expressive logics but some forms of knowledge are much more intuitive to formulate otherwise, say, as rules. Rules in DL can be dealt with two approaches: (i) use rules as they are knowing that it leads to undecidability. (ii) or make the rules DL-safe, which will restrict their semantic impact and, e.g., loose the nice “car owners are engine owners” inference. Here, we offer a third possibility: we rewrite the rule, if it satisfies certain restrictions, into a set of axioms which preserves the nice inferences. In this paper, we describe the rewriting technique and prove that it does really preserve the semantics of the rule. We have implemented the rewriting algorithm and have practical results.
منابع مشابه
Rewriting Logical Rules as Sroiq Axioms: Theory and Implementation
Rewriting Logical Rules as SROIQ Axioms: Theory and Implementation
متن کاملAll But Not Nothing: Left-Hand Side Universals for Tractable OWL Profiles
We show that occurrences of the universal quantifier in the left-hand side of general concept inclusions can be rewritten into EL axioms under certain circumstances. I.e., this intuitive modeling feature is available for OWL EL while retaining tractability. Furthermore, this rewriting makes it possible to reason over corresponding extensions of EL and Horn-SROIQ using standard reasoners.
متن کاملNominal Schemas for Integrating Rules and Description Logics
We propose an extension of SROIQ with nominal schemas which can be used like “variable nominal concepts” within axioms. This feature allows us to express arbitrary DL-safe rules in description logic syntax. We show that adding nominal schemas to SROIQ does not increase its worst-case reasoning complexity, and we identify a family of tractable DLs SROELVn that allow for restricted use of nominal...
متن کاملAn Extension of Regularity Conditions for Complex Role Inclusion Axioms
The description logic (DL) SROIQ [1] provides a logical foundation for the new version of the web ontology language OWL 2. In comparison to the DL SHOIN which underpins the first version of OWL, SROIQ provides several new constructors for classes and axioms. One of the new powerful features of SROIQ are so-called complex role inclusion axioms (RIAs) which allow for expressing implications betwe...
متن کاملAn Extension of Complex Role Inclusion Axioms in the Description Logic SROIQ
We propose an extension of the syntactic restriction for complex role inclusion axioms in the description logic SROIQ. Like the original restriction in SROIQ, our restrictions can be checked in polynomial time and they guarantee regularity for the sets of role chains implying roles, and thereby decidability for the main reasoning problems. But unlike the original restrictions, our syntactic res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008