On the First-Order Rewritability of Ontology-Mediated Queries in Linear Temporal Logic (Extended Abstract)

Alessandro Artale, Roman Kontchakov, Alisa Kovtunova, Vladislav Ryzhikov, Frank Wolter, Michael Zakharyaschev

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence

Journal Track. Pages 5703-5707.

https://doi.org/10.24963/ijcai.2022/794

PDF BibTeX Video

Abstract

We argue that linear temporal logic LTL in tandem with monadic first-order logic can be used as a ba- sic language for ontology-based access to tempo- ral data and obtain a classification of the resulting ontology-mediated queries according to the type of standard first-order queries they can be rewritten to.

Keywords

  • Knowledge Representation and Reasoning: Description Logics and Ontologies
  • Knowledge Representation and Reasoning: Automated Reasoning and Theorem Proving
  • Knowledge Representation and Reasoning: Computational Complexity of Reasoning
  • Knowledge Representation and Reasoning: Knowledge Representation Languages
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards