ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2505.10394
60
0

Inconsistency Handling in DatalogMTL

15 May 2025
Meghyn Bienvenu
Camille Bourgaux
Atefe Khodadaditaghanaki
ArXiv (abs)PDFHTML
Main:7 Pages
Bibliography:1 Pages
Appendix:16 Pages
Abstract

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.

View on arXiv
@article{bienvenu2025_2505.10394,
  title={ Inconsistency Handling in DatalogMTL },
  author={ Meghyn Bienvenu and Camille Bourgaux and Atefe Khodadaditaghanaki },
  journal={arXiv preprint arXiv:2505.10394},
  year={ 2025 }
}
Comments on this paper