Efficient module extraction for large ontologies

Abstract

Modularity of ontologies has gained importance due to its application in ontology reasoning, ontology reuse and other areas of ontology engineering. One technique for extracting modules is by using Atomic Decomposition (AD). This paper uses MGS-Labels (Minimal Globalising Signatures) to improve the state-of-the-art approach which uses MSS-Labels (Minimal Seed Signatures) in terms of pre-processing time and memory requirement. It also improves the module extractiontime by reducing the number of containment checks in the worst case. We further improve the algorithm by introducing the notion of MGSSpace. We propose uniqueness properties about MGS-Space that help us to build indices and extract modules using simple operations on integers. © Springer-Verlag Berlin Heidelberg 2013.