1 code implementation • 22 Mar 2023 • Marco Calautti, Mostafa Milani, Andreas Pieris
In this work, we focus on the semi-oblivious version of the chase, which is well-suited for practical implementations, and linear existential rules, a central class of constraints with several applications.
1 code implementation • 22 Mar 2023 • Marco Calautti, Ester Livshits, Andreas Pieris, Markus Schneider
Towards this end, we pinpoint the data complexity of why-provenance for Datalog queries and key subclasses thereof.
no code implementations • 13 Jun 2022 • Andreas Pieris, Jorge Salas
In graph-based applications, a common task is to pinpoint the most important or ``central'' vertex in a (directed or undirected) graph, or rank the vertices of a graph according to their importance.
no code implementations • 22 Apr 2022 • Marco Calautti, Georg Gottlob, Andreas Pieris
In this context, a key problem is non-uniform chase termination: does the chase of a database w. r. t.
no code implementations • 18 Nov 2020 • Pablo Barcelo, Gerald Berger, Carsten Lutz, Andreas Pieris
In both approaches, we provide semantic characterizations of FO-rewritability that are of independent interest.
no code implementations • 17 Mar 2020 • Pablo Barcelo, Cristina Feier, Carsten Lutz, Andreas Pieris
We further study the complexity of the meta problem of deciding whether a given OMQ is equivalent to an OMQ of bounded tree width, providing several completeness results that range from NP to 2ExpTime, depending on the DL used.
no code implementations • 28 Dec 2019 • Pablo Barcelo, Victor Dalmau, Cristina Feier, Carsten Lutz, Andreas Pieris
For querying in the presence of constraints, we consider classes of constraint-query specifications (CQSs) that bundle a set of constraints with an actual query.
no code implementations • 16 Sep 2018 • Gerald Berger, Georg Gottlob, Andreas Pieris, Emanuel Sallinger
Vadalog is a system for performing complex reasoning tasks such as those required in advanced knowledge graphs.
no code implementations • 23 Mar 2017 • Pablo Barcelo, Gerald Berger, Andreas Pieris
We also apply our techniques to pinpoint the complexity of problems associated with two emerging applications of OMQ containment: distribution over components and UCQ rewritability of OMQs.