Download PDFOpen PDF in browser

Practical Querying of Temporal Data via OWL 2 QL and SQL:2011

10 pagesPublished: July 28, 2014

Abstract

We develop a practical approach to querying temporal data stored in temporal SQL:2011 databases through the semantic layer of OWL 2 QL ontologies. An interval-based temporal query language (TQL), which we propose for this task, is defined via naturally characterizable combinations of temporal logic with conjunctive queries. This foundation warrants well-defined semantics and formal properties of TQL querying. In particular, we show that under certain mild restrictions the data complexity of query answering remains in AC$^0$, i.e., as in the usual, nontemporal case. On the practical side, TQL is tailored specifically to offer maximum expressivity while preserving the possibility of reusing standard first-order rewriting techniques and tools for OWL 2 QL.

Keyphrases: Description Logics, ontology-based data access, temporal databases, temporal query languages

In: Kenneth L. McMillan, Aart Middeldorp, Geoff Sutcliffe and Andrei Voronkov (editors). LPAR-19. 19th International Conference on Logic for Programming, Artificial Intelligence and Reasoning, vol 26, pages 52--61

Links:
BibTeX entry
@inproceedings{LPAR-19:Practical_Querying_of_Temporal,
  author    = {Szymon Klarman},
  title     = {Practical Querying of Temporal Data via OWL 2 QL and SQL:2011},
  booktitle = {LPAR-19. 19th International Conference on Logic for Programming, Artificial Intelligence and Reasoning},
  editor    = {Ken Mcmillan and Aart Middeldorp and Geoff Sutcliffe and Andrei Voronkov},
  series    = {EPiC Series in Computing},
  volume    = {26},
  pages     = {52--61},
  year      = {2014},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {https://easychair.org/publications/paper/7Mwk},
  doi       = {10.29007/rlv9}}
Download PDFOpen PDF in browser