License:
Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TIME.2017.1
URN: urn:nbn:de:0030-drops-79338
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2017/7933/
Artale, Alessandro ;
Kontchakov, Roman ;
Kovtunova, Alisa ;
Ryzhikov, Vladislav ;
Wolter, Frank ;
Zakharyaschev, Michael
Ontology-Mediated Query Answering over Temporal Data: A Survey (Invited Talk)
Abstract
We discuss the use of various temporal knowledge representation formalisms for ontology-mediated query answering over temporal data. In particular, we analyse ontology and query languages based on the linear temporal logic LTL, the multi-dimensional Halpern-Shoham interval temporal logic HS_n, as well as the metric temporal logic MTL. Our main focus is on the data complexity of answering temporal ontology-mediated queries and their rewritability into standard first-order and datalog queries.
BibTeX - Entry
@InProceedings{artale_et_al:LIPIcs:2017:7933,
author = {Alessandro Artale and Roman Kontchakov and Alisa Kovtunova and Vladislav Ryzhikov and Frank Wolter and Michael Zakharyaschev},
title = {{Ontology-Mediated Query Answering over Temporal Data: A Survey (Invited Talk)}},
booktitle = {24th International Symposium on Temporal Representation and Reasoning (TIME 2017)},
pages = {1:1--1:37},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-052-1},
ISSN = {1868-8969},
year = {2017},
volume = {90},
editor = {Sven Schewe and Thomas Schneider and Jef Wijsen},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2017/7933},
URN = {urn:nbn:de:0030-drops-79338},
doi = {10.4230/LIPIcs.TIME.2017.1},
annote = {Keywords: Description Logic, Temporal Logic, Ontology Mediated Query Answering, Data Complexity}
}
Keywords: |
|
Description Logic, Temporal Logic, Ontology Mediated Query Answering, Data Complexity |
Collection: |
|
24th International Symposium on Temporal Representation and Reasoning (TIME 2017) |
Issue Date: |
|
2017 |
Date of publication: |
|
25.09.2017 |