Finite entailment of local queries in the Z family of description logics

B Bednarczyk, E Kieroński - Proceedings of the AAAI Conference on …, 2022 - ojs.aaai.org
In the last few years the field of logic-based knowledge representation took a lot of
inspiration from database theory. A vital example is that the finite model semantics in …

[PDF][PDF] Undecidability results for database-inspired reasoning problems in very expressive description logics

S Rudolph - Fifteenth International Conference on the Principles of …, 2016 - cdn.aaai.org
Recently, the field of knowledge representation is drawing a lot of inspiration from database
theory. In particular, in the area of description logics and ontology languages, interest has …

Ontology focusing: Knowledge-enriched databases on demand

T Gogacz, V Gutiérrez-Basulto, Y Ibáñez-García… - ECAI 2020, 2020 - ebooks.iospress.nl
We propose a novel use of ontologies to aid the on-demand design of data-centric systems.
By means of a process that we call focusing, a schema for a (possibly knowledge-enriched) …

[PDF][PDF] Finite query answering in expressive description logics with transitive roles

T Gogacz, Y Ibanez Garcia, F Murlak - 2018 - cdn.aaai.org
We study the problem of finite ontology mediated query answering (FOMQA), the variant of
OMQA where the represented world is assumed to be finite, and thus only finite models of …

On finite and unrestricted query entailment beyond SQ with number restrictions on transitive roles

T Gogacz, V Gutiérrez-Basulto, Y Ibáñez-García… - arXiv preprint arXiv …, 2020 - arxiv.org
We study the description logic SQ with number restrictions applicable to transitive roles,
extended with either nominals or inverse roles. We show tight 2EXPTIME upper bounds for …

[PDF][PDF] Finite Controllability of Conjunctive Query Answering with Existential Rules: Two Steps Forward.

G Amendola, N Leone, M Manna - IJCAI, 2018 - ijcai.org
Abstract Reasoning with existential rules typically consists of checking whether a Boolean
conjunctive query is satisfied by all models of a first-order sentence having the form of a …

Finite entailment of ucrpqs over ALC ontologies

V Gutiérrez-Basulto, A Gutowski… - arXiv preprint arXiv …, 2022 - arxiv.org
We investigate the problem of finite entailment of ontology-mediated queries. We consider
the expressive query language, unions of conjunctive regular path queries (UCRPQs) …

On finite entailment of non-local queries in description logics

T Gogacz, V Gutiérrez-Basulto, A Gutowski… - arXiv preprint arXiv …, 2020 - arxiv.org
We study the problem of finite entailment of ontology-mediated queries. Going beyond local
queries, we allow transitive closure over roles. We focus on ontologies formulated in the …

[PDF][PDF] Query Conservative Extensions in Horn Description Logics with Inverse Roles.

JC Jung, C Lutz, M Martel, T Schneider - IJCAI, 2017 - informatik.uni-bremen.de
We investigate the decidability and computational complexity of query conservative
extensions in Horn description logics (DLs) with inverse roles. This is more challenging than …

[PDF][PDF] Meta-modeling Extension of Horn-SROIQ and Query Answering.

Z Gu - Description Logics, 2016 - ceur-ws.org
We investigate reasoning and query answering in expressive domain knowledge bases
(KBs) that are in OWL 2 Full and contain large individual data sets. For this, we introduce Hi …