Reasoning in OWL 2 EL with Hierarchical Concrete Domains

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

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

OriginalspracheEnglisch
TitelFrontiers of Combining Systems
Redakteure/-innenRené Thiemann, Christoph Weidenbach
Herausgeber (Verlag)Springer
Seiten40-60
Seitenumfang21
ISBN (elektronisch)978-3-032-04167-8
ISBN (Print)978-3-032-04166-1
PublikationsstatusVeröffentlicht - 2025
Peer-Review-StatusJa

Publikationsreihe

ReiheLecture Notes in Computer Science
Band15979
ISSN0302-9743

Externe IDs

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

Schlagworte