Individual Reuse in Description Logic Reasoning


Tableau calculi are the state-of-the-art for reasoning in description logics (DL). Despite recent improvements, tableau-based reasoners still cannot process certain knowledge bases (KBs), mainly because they end up building very large models. To address this, we propose a tableau calculus with individual reuse: to satisfy an existential assertion, our calculus nondeterministically tries to reuse individuals from the model generated thus far. We present two expansion strategies: one is applicable to the DL ELOH and gives us a worst-case optimal algorithm, and the other is applicable to the DL SHOIQ. Using this technique, our reasoner can process several KBs that no other reasoner can.

DOI: 10.1007/978-3-540-71070-7_20

Extracted Key Phrases

5 Figures and Tables

Cite this paper

@inproceedings{Motik2008IndividualRI, title={Individual Reuse in Description Logic Reasoning}, author={Boris Motik and Ian Horrocks}, booktitle={IJCAR}, year={2008} }