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: | , , |
---|---|
Other Authors: | |
Format: | Journal article |
Language: | English |
Published: |
Springer
2008
|