Type-elimination-based reasoning for the description logic SHIQbs using decision diagrams and disjunctive datalog

We propose a novel, type-elimination-based method for reasoning in the description logic SHIQbs including DL-safe rules. To this end, we first establish a knowledge compilation method converting the terminological part of an ALCIb knowledge base into an ordered binary decision diagram (OBDD) which r...

Full description

Bibliographic Details
Main Authors: Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2012-02-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/806/pdf