Semantic Modularity and Module Extraction in Description Logics

  • Authors:
  • Boris Konev;Carsten Lutz;Dirk Walther;Frank Wolter

  • Affiliations:
  • University of Liverpool, Liverpool, UK;TU Dresden, Dresden, Germany;University of Liverpool, Liverpool, UK;University of Liverpool, Liverpool, UK

  • Venue:
  • Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this paper is to study semantic notions of modularity in description logic (DL) terminologies and reasoning problems that are relevant for modularity. We define two notions of a module whose independence is formalised in a model-theoretic way. Focusing mainly on the DLs EL and ALC, we then develop algorithms for module extraction, for checking whether a part of a terminology is a module, and for a number of related problems. We also analyse the complexity of these problems, which ranges from tractable to undecidable. Finally, we provide an experimental evaluation of our module extraction algorithms based on the large-scale terminology SNOMED CT.