Reasoning in OWL 2 EL with Hierarchical Concrete Domains
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
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 language | English |
|---|---|
| Title of host publication | Frontiers of Combining Systems |
| Editors | René Thiemann, Christoph Weidenbach |
| Publisher | Springer |
| Pages | 40-60 |
| Number of pages | 21 |
| ISBN (electronic) | 978-3-032-04167-8 |
| ISBN (print) | 978-3-032-04166-1 |
| Publication status | Published - 2025 |
| Peer-reviewed | Yes |
Publication series
| Series | Lecture Notes in Computer Science |
|---|---|
| Volume | 15979 |
| ISSN | 0302-9743 |
External IDs
| Scopus | 105017119896 |
|---|---|
| ORCID | /0000-0003-0219-0330/work/195441153 |