The power of the terminating chase (invited talk)

M Krötzsch, M Marx, S Rudolph - 22nd International Conference …, 2019 - drops.dagstuhl.de
The chase has become a staple of modern database theory with applications in data
integration, query optimisation, data exchange, ontology-based query answering, and many …

Bounded treewidth and the infinite core chase: Complications and workarounds toward decidable querying

JF Baget, ML Mugnier, S Rudolph - … of the 42nd ACM SIGMOD-SIGACT …, 2023 - dl.acm.org
The core chase, a popular algorithm for answering conjunctive queries (CQs) over
existential rules, is guaranteed to terminate and compute a finite universal model whenever …

[PDF][PDF] Computing Cores for Existential Rules with the Standard Chase and ASP.

M Krötzsch - KR, 2020 - iccl.inf.tu-dresden.de
To reason with existential rules (aka tuple-generating dependencies), one often computes
universal models. Among the many such models of different structure and cardinality, the …

Answering queries with negation over existential rules

S Ellmauthaler, M Krötzsch, S Mennicke - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Ontology-based query answering with existential rules is well understood and implemented
for positive queries, in particular conjunctive queries. For queries with negation, however …

From Horn-SRIQ to Datalog: a data-independent transformation that preserves assertion entailment

D Carral, L González, P Koopmann - … of the AAAI Conference on Artificial …, 2019 - aaai.org
Ontology-based access to large data-sets has recently gained a lot of attention. To access
data efficiently, one approach is to rewrite the ontology into Datalog, and then use powerful …

Data access with horn ontologies: Where description logics meet existential rules

ML Mugnier - KI-Künstliche Intelligenz, 2020 - Springer
Two main families of ontology languages are considered in the context of data access,
namely Horn description logics and existential rules. In this paper, we review the semantic …

[PDF][PDF] Reasoning with the Core Chase: the Case of SHACL Validation over ELHI Knowledge Bases

A Oudshoorn, M Ortiz, M Šimkus - # …, 2024 - noukoudshoorn.github.io
Many approaches to query answering in Description Logics (DLs) adopt the certain answer
semantics, which is natural for standard query languages without negation, but falls short …

Data Management in the Existential Rule Framework: Translation of Queries and Constraints

G Pérution-Kihli - 2023 - theses.hal.science
The general context of this work is the issue of designing high-quality systems that integrate
multiple data sources via a semantic layer encoded in a knowledge representation and …

[PDF][PDF] Closed-world semantics for query answering in temporal description logics

W Forkel - 2021 - lat.inf.tu-dresden.de
Ontology-mediated query answering is a popular paradigm for enriching answers to user
queries with background knowledge. For querying the absence of information, however …

[PDF][PDF] Chase-Based Computation of Cores for Existential Rules

L Gerlach - Knowledge-Based Systems, 2021 - iccl.inf.tu-dresden.de
The chase is a well studied sound and complete algorithm for computing universal models
of knowledge bases that consist of an existential rule set and a set of facts. Since universal …