Deductive Module Extraction for Expressive Description Logics

Deductive Module Extraction for Expressive Description Logics

Patrick Koopmann, Jieying Chen

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence
Main track. Pages 1636-1643. https://doi.org/10.24963/ijcai.2020/227

In deductive module extraction, we determine a small subset of an ontology for a given vocabulary that preserves all logical entailments that can be expressed in that vocabulary. While in the literature stronger module notions have been discussed, we argue that for applications in ontology analysis and ontology reuse, deductive modules, which are decidable and potentially smaller, are often sufficient. We present methods based on uniform interpolation for extracting different variants of deductive modules, satisfying properties such as completeness, minimality and robustness under replacements, the latter being particularly relevant for ontology reuse. An evaluation of our implementation shows that the modules computed by our method are often significantly smaller than those computed by existing methods.
Keywords:
Knowledge Representation and Reasoning: Description Logics and Ontologies