Projekt
Inconsistency Handling in DatalogMTL
In this paper, we explore the issue of inconsistency handling in DatalogMTL, an extension of Datalog with metric temporal operators. Since facts are associated with time intervals, there are different manners to restore consistency when they contradict the rules, such as removing facts or modifying their time interval…
In this paper, we explore the issue of inconsistency handling in DatalogMTL, an extension of Datalog with metric temporal operators. Since facts are associated with time intervals, there are different manners to restore consistency when they contradict the rules, such as removing facts or modifying their time intervals. Our first contribution is the definition of relevant notions of conflicts (minimal explanations for inconsistency) and repairs (possible ways of restoring consistency) for this setting and the study of the properties of these notions and the associated inconsistency-tolerant semantics. Our second contribution is a data complexity analysis of the tasks of generating a single conflict / repair and query entailment under repair-based semantics.
Hochschulen
- Université de Bordeaux Université de Bordeaux – Hochschule bzw. Forschungseinrichtung mit Aktivitäten in Forschung und Innovation.
- Laboratoire Bordelais de Recherche en Informatique Laboratoire Bordelais de Recherche en Informatique – Hochschule bzw. Forschungseinrichtung mit Aktivitäten in…
- Institut Polytechnique de Bordeaux Institut Polytechnique de Bordeaux – Hochschule bzw. Forschungseinrichtung mit Aktivitäten in Forschung und I…
- Université Paris Sciences et Lettres Université Paris Sciences et Lettres – Hochschule bzw. Forschungseinrichtung mit Aktivitäten in Forschung und…
- Département d'Informatique Département d'Informatique – Hochschule bzw. Forschungseinrichtung mit Aktivitäten in Forschung und Innovatio…
- Paderborn University Paderborn University – Hochschule bzw. Forschungseinrichtung mit Aktivitäten in Forschung und Innovation.