Reasoning in OWL 2 EL with Hierarchical Concrete Domains

Research output: Contribution to book/Conference proceedings/Anthology/ReportConference contributionContributedpeer-review

Abstract

The EL family of description logics facilitates efficient polynomial-time reasoning and has been standardized as the profile OWL 2 EL of the Web Ontology Language. EL can represent and reason not only with symbolic knowledge but also with concrete knowledge expressed by numbers, strings, and other concrete datatypes. Such concrete domains must be convex to avoid introducing disjunctions “through the backdoor.” However, existing concrete domains provide only limited utility. In order to overcome this issue, we introduce a novel form of concrete domains based on semi-lattices. They are convex by design and can thus be integrated into Horn-DLs such as EL. Moreover, they allow for FBoxes to express dependencies between concrete features. We describe four instantiations concerned with real intervals, 2D-polygons, regular languages, and graphs.

Details

Original languageEnglish
Title of host publicationFrontiers of Combining Systems
EditorsRené Thiemann, Christoph Weidenbach
PublisherSpringer
Pages40-60
Number of pages21
ISBN (electronic)978-3-032-04167-8
ISBN (print)978-3-032-04166-1
Publication statusPublished - 2025
Peer-reviewedYes

Publication series

SeriesLecture Notes in Computer Science
Volume15979
ISSN0302-9743

External IDs

Scopus 105017119896
ORCID /0000-0003-0219-0330/work/195441153

Keywords