Fitting Description Logic Ontologies to ABox and Query Examples

Maurice Funk, Marvin Grosser, Carsten Lutz \affiliations Leipzig University · 2025

Read Fitting Description Logic Ontologies to ABox and Query Examples by Maurice Funk, Marvin Grosser, Carsten Lutz \affiliations Leipzig University (2025) 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-2508-08007.txt.

Description

Maurice Funk, Marvin Grosser, and Carsten Lutz asked when a set of example answers pins down an ontology in a 2025 paper. An ontology states rules for a knowledge base, and queries ask yes-or-no questions of it. Given positive and negative examples of data plus query, a fitting ontology must make the query true on the first set and false on the second.

For two logic languages and three query styles, they give exact tests for when such a fitting ontology exists. They also fix the cost of deciding the question, which ranges from a mid-level class to a very high one based on query style. The results hold for both logics. The work maps a new learning task for knowledge bases.

Catalog record

CREATORMaurice Funk, Marvin Grosser, Carsten Lutz \affiliations Leipzig University
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE142 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-08007

Browse the full library · About the Tower of Babel