English

Optimal Alignment of Temporal Knowledge Bases

Logic in Computer Science 2023-07-31 v1 Artificial Intelligence

Abstract

Answering temporal CQs over temporalized Description Logic knowledge bases (TKB) is a main technique to realize ontology-based situation recognition. In case the collected data in such a knowledge base is inaccurate, important query answers can be missed. In this paper we introduce the TKB Alignment problem, which computes a variant of the TKB that minimally changes the TKB, but entails the given temporal CQ and is in that sense (cost-)optimal. We investigate this problem for ALC TKBs and conjunctive queries with LTL operators and devise a solution technique to compute (cost-optimal) alignments of TKBs that extends techniques for the alignment problem for propositional LTL over finite traces.

Keywords

Cite

@article{arxiv.2307.15439,
  title  = {Optimal Alignment of Temporal Knowledge Bases},
  author = {Oliver Fernandez-Gil and Fabio Patrizi and Giuseppe Perelli and Anni-Yasmin Turhan},
  journal= {arXiv preprint arXiv:2307.15439},
  year   = {2023}
}
R2 v1 2026-06-28T11:42:43.661Z