Search Results for author: Marco Calautti

Found 4 papers, 2 papers with code

The Complexity of Why-Provenance for Datalog Queries

1 code implementation22 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.

Semi-Oblivious Chase Termination for Linear Existential Rules: An Experimental Study

1 code implementation22 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.

Non-Uniformly Terminating Chase: Size and Complexity

no code implementations22 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.

Using Linear Constraints for Logic Program Termination Analysis

no code implementations13 Dec 2015 Marco Calautti, Sergio Greco, Cristian Molinaro, Irina Trubitsyna

Despite the significant body of work in this area, current approaches do not include many simple practical programs whose evaluation terminates.

Cannot find the paper you are looking for? You can Submit a new open access paper.