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...

Full description

Bibliographic Details
Main Authors: Rudolph, S, Krötzsch, M, Hitzler, P
Other Authors: Sheth, A
Format: Journal article
Language:English
Published: Springer 2008