Implementation and Evaluation of Forgetting in ALC-Ontologies

Koopmann, P. and Schmidt, R. A. (2013)

In Del Vescovo, C., Hahmann, T., Pearce, D. and Walther, D. (eds), Proceedings of the 7th International Workshop on Modular Ontologies (WoMo 2013). CEUR Workshop Proceedings, Vol. 1081, CEUR-WS.org, 1-12. BiBTeX, PDF, Electronic edition at CEUR-WS.org.

We implement and evaluate a recently introduced method to compute uniform interpolants for ontologies specified in the description logic ALC. The aim of uniform interpolation is to reformulate an ontology such that it only uses a specified set of symbols, while preserving consequences that involve these symbols. Uniform interpolation is useful to applications in ontology engineering and modular ontologies. It is known that uniform interpolants of ontologies in ALC cannot always be presented in a finite way, and that their size can in the worst case be triple exponential in the size of the original ontology. These properties leave the question on how practical computing uniform interpolants is. The aim of this paper is to approach this question by implementing our recently presented method that always computes a finite representation of the uniform interpolant---either by using fixpoint logics or by extending the signature---and by undertaking an experimental evaluation of the method on a larger set of real-life ontologies.

Implementation and Evaluation Data.


Renate A. Schmidt
Home | Publications | Tools | FM Group | School | Man Univ

Last modified: 09 Sep 14
Copyright © 2013 Renate A. Schmidt, School of Computer Science, Man Univ, schmidt@cs.man.ac.uk