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
| CREATOR | Marvin Grosser, Carsten Lutz \affiliations Leipzig University |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 173397 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.26976