Semantic Web Dog Food

Presented at: 7th International Semantic Web Conference (ISWC2008)

by Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler

We propose a novel method for reasoning in the description logic SHIQ. After a satisfiability preserving transformation from SHIQ to the description logic ALCIb, the obtained ALCIb Tbox T is converted into an ordered binary decision diagram (OBDD) which represents a canonical model for T. 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.

Keywords: SHIQ, description logics, disjunctive datalog, ordered binary decision diagrams, reasoning, Semantic Web

Resource URI on the dog food server: http://data.semanticweb.org/conference/iswc/2008/paper/research/273

Explore this resource elsewhere:

• on Snorql
• on VisiNav
• on Sindice