Fitting Horn DL Ontologies to ABox and Query Examples: A Tale of Simulation Quantifiers and Finite Models

Marvin Grosser, Carsten Lutz \affiliations Leipzig University · 2026

Read Fitting Horn DL Ontologies to ABox and Query Examples: A Tale of Simulation Quantifiers and Finite Models by Marvin Grosser, Carsten Lutz \affiliations Leipzig University (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-26976.txt.

Description

Grosser and Lutz study fitting description-logic ontologies to mixed examples as an ABox plus a Boolean query. Work covered the logics ALC and ALCI; they focus on the Horn logics EL and ELI and their extensions with the bottom concept. They characterize when a fitting ontology exists via simulations, build decision procedures, and pin down complexity. For atomic queries the problem lies in PTime for EL and ELI. For conjunctive queries and unions it is Sigma-2-P-complete for EL and ExpTime-complete for ELI, with bottom irrelevant.

Catalog record

CREATORMarvin Grosser, Carsten Lutz \affiliations Leipzig University
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE173397
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26976

Browse the full library · About the Tower of Babel