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 disjunctive datalog program that can be used for Abox reasoning. The algorithm is worst-case optimal w.r.t. data complexity, and admits easy extensions with DL-safe rules and ground conjunctive queries. © 2008 Springer Berlin Heidelberg.
- Publisher copy:
- Copyright date: