Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog.
We propose a novel method for reasoning in the description logic . After a satisfiability preserving transformation from to the description logic , the obtained Tbox is converted into an ordered binary decision diagram (OBDD) which represents a canonical model for . This OBDD is turned into a disjun...
Main Authors: | Rudolph, S, Krötzsch, M, Hitzler, P |
---|---|
Other Authors: | Sheth, A |
Format: | Journal article |
Language: | English |
Published: |
Springer
2008
|
Similar Items
-
Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog
by: Rudolph, S, et al.
Published: (2012) -
Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog
by: Sebastian Rudolph, et al.
Published: (2012-02-01) -
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)