Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog
We propose a novel, type-elimination-based method for standard reasoning in the description logic SHIQbs extended by DL-safe rules. To this end, we first establish a knowledge compilation method converting the terminological part of an ALCIb knowledge base into an ordered binary decision diagram (OB...
Main Authors: | Rudolph, S, Krötzsch, M, Hitzler, P |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2012
|
Similar Items
-
Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog.
by: Rudolph, S, et al.
Published: (2008) -
Reasoning in Description Logics by a Reduction to Disjunctive Datalog.
by: Hustadt, U, et al.
Published: (2007) -
Computing datalog rewritings for disjunctive datalog programs and description logic ontologies
by: Kaminski, M, et al.
Published: (2014) -
On the Semantic Relationship between Datalog and Description Logics.
by: Krötzsch, M, et al.
Published: (2010) -
Disjunctive Datalog
by: Eiter, T, et al.
Published: (1997)