Efficient Computation of General Modules for ALC Ontologies (Extended Version) - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Efficient Computation of General Modules for ALC Ontologies (Extended Version)

Résumé

We present a method for extracting general modules for ontologies formulated in the description logic ALC. A module for an ontology is an ideally substantially smaller ontology that preserves all entailments for a user-specified set of terms. As such, it has applications such as ontology reuse and ontology analysis. Different from classical modules, general modules may use axioms not explicitly present in the input ontology, which allows for additional conciseness. So far, general modules have only been investigated for lightweight description logics. We present the first work that considers the more expressive description logic ALC. In particular, our contribution is a new method based on uniform interpolation supported by some new theoretical results. Our evaluation indicates that our general modules are often smaller than classical modules and uniform interpolants computed by the state-of-the-art, and compared with uniform interpolants, can be computed in a significantly shorter time. Moreover, our method can be used for, and in fact improves, the computation of uniform interpolants and classical modules.
Fichier principal
Vignette du fichier
ijcai23_Extened_version.pdf (3.65 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04096870 , version 1 (13-05-2023)

Identifiants

  • HAL Id : hal-04096870 , version 1

Citer

Hui Yang, Patrick Koopmann, Yue Ma, Nicole Bidoit. Efficient Computation of General Modules for ALC Ontologies (Extended Version). 2023. ⟨hal-04096870⟩
244 Consultations
58 Téléchargements

Partager

More