Vlog: A rule engine for knowledge graphs

D Carral, I Dragoste, L González, C Jacobs… - The Semantic Web …, 2019 - Springer
Abstract Knowledge graphs are crucial assets for tasks like query answering or data
integration. These tasks can be viewed as reasoning problems, which in turn require …

General acyclicity and cyclicity notions for the disjunctive skolem chase

L Gerlach, D Carral - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
The disjunctive skolem chase is a sound, complete, and potentially non-terminating
procedure for solving boolean conjunctive query entailment over knowledge bases of …

Nemo: Your friendly and versatile rule reasoning toolkit

A Ivliev, L Gerlach, S Meusel… - Proceedings of the …, 2024 - proceedings.kr.org
We present Nemo, a toolkit for rule-based reasoning and data processing that emphasises
robustness and ease of use. Nemo's core is a scalable and efficient main-memory reasoner …

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 …

Efficient model construction for Horn logic with VLog: System description

J Urbani, M Krötzsch, C Jacobs, I Dragoste… - … 2018, Held as Part of the …, 2018 - Springer
We extend the Datalog engine VLog to develop a column-oriented implementation of the
skolem and the restricted chase–two variants of a sound and complete algorithm used for …

Capturing homomorphism-closed decidable queries with existential rules

C Bourgaux, D Carral, M Krötzsch, S Rudolph… - arXiv preprint arXiv …, 2021 - arxiv.org
Existential rules are a very popular ontology-mediated query language for which the chase
represents a generic computational approach for query answering. It is straightforward that …

[PDF][PDF] Chasing sets: How to use existential rules for expressive reasoning

D Carral, I Dragoste, M Krötzsch, C Lewe - Description Logics, 2019 - iccl.inf.tu-dresden.de
We propose that modern existential rule reasoners can enable fully declarative
implementations of rule-based inference methods in knowledge representation, in the sense …

A single approach to decide chase termination on linear existential rules

M Leclère, ML Mugnier, M Thomazo… - … on Database Theory …, 2019 - drops.dagstuhl.de
Existential rules, long known as tuple-generating dependencies in database theory, have
been intensively studied in the last decade as a powerful formalism to represent ontological …

Query rewriting with disjunctive existential rules and mappings

M Leclère, ML Mugnier, G Pérution-Kihli - arXiv preprint arXiv:2306.05973, 2023 - arxiv.org
We consider the issue of answering unions of conjunctive queries (UCQs) with disjunctive
existential rules and mappings. While this issue has already been well studied from a chase …

Normalisations of existential rules: Not so innocuous!

D Carral, L Larroque, ML Mugnier… - arXiv preprint arXiv …, 2022 - arxiv.org
Existential rules are an expressive knowledge representation language mainly developed to
query data. In the literature, they are often supposed to be in some normal form that …