Optimal Alignment of Temporal Knowledge Bases

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

Contributors

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.

Details

Original languageEnglish
Title of host publicationProceedings of the 26th European Conference on Artificial Intelligence (ECAI 2023)
EditorsKobi Gal, Kobi Gal, Ann Nowe, Grzegorz J. Nalepa, Roy Fairstein, Roxana Radulescu
PublisherIOS Press
Pages708-715
Number of pages8
ISBN (electronic)9781643684369
Publication statusPublished - 28 Sept 2023
Peer-reviewedYes

Publication series

SeriesFrontiers in Artificial Intelligence and Applications
Volume372
ISSN0922-6389

Conference

Title26th European Conference on Artificial Intelligence
Abbreviated titleECAI 2023
Conference number26
Duration30 September - 4 October 2023
Website
Degree of recognitionInternational event
LocationICE Kraków Congress Centre
CityKraków
CountryPoland

External IDs

Scopus 85175831038