Temporal Query Answering w.r.t. DL-Lite-Ontologies

Ontology-based data access (OBDA) generalizes query answering in relational databases. It allows to query a database by using the language of an ontology, abstracting from the actual relations of the database. For ontologies formulated in Description Logics of the DL-Lite family, OBDA can be realized by rewriting the query into a classical first-order query, e.g. an SQL query, by compiling the information of the ontology into the query. The query is then answered using classical database techniques. In this report, we consider a temporal version of OBDA. We propose a temporal query language that combines a linear temporal logic with queries over DL-Litecore-ontologies. This language is well-suited for expressing temporal properties of dynamical systems and is useful in context-aware applications that need to detect specific situations. Using a first-order rewriting approach, we transform our temporal queries into queries over a temporal database. We then present three approaches to answering the resulting queries, all having different advantages and drawbacks.

[1]  Jan Chomicki,et al.  Efficient checking of temporal integrity constraints using bounded history encoding , 1995, TODS.

[2]  Alessandro Artale,et al.  DL-Lite with Temporalised Concepts, Rigid Axioms and Roles , 2009, FroCoS.

[3]  Diego Calvanese,et al.  DL-Lite: Tractable Description Logics for Ontologies , 2005, AAAI.

[4]  Carsten Lutz,et al.  The Complexity of Conjunctive Query Answering in Expressive Description Logics , 2008, IJCAR.

[5]  Franz Baader,et al.  LTL over description logic axioms , 2008, TOCL.

[6]  Franz Baader,et al.  Temporalizing Ontology-Based Data Access , 2013, CADE.

[7]  Alessandro Artale,et al.  Temporal Conceptual Modelling with DL-Lite , 2010, Description Logics.

[8]  Szymon Klarman,et al.  Towards a Unifying Approach to Representing and Querying Temporal Data in Description Logics , 2012, RR.

[9]  Diego Calvanese,et al.  Ontologies and Databases: The DL-Lite Approach , 2009, Reasoning Web.

[10]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[11]  Gunter Saake,et al.  Using Finite-Linear Temporal Logic for Specifying Database Dynamics , 1988, CSL.

[12]  Gunter Saake,et al.  Theoretical foundations of handling large substitution sets in temporal integrity monitoring , 2005, Acta Informatica.

[13]  Jan Chomicki,et al.  Querying ATSQL databases with temporal logic , 1996, TODS.

[14]  Alessandro Artale,et al.  A Cookbook for Temporal Conceptual Data Modelling with Description Logics , 2012, TOCL.

[15]  Philippe Schnoebelen,et al.  Temporal logic with forgettable past , 2002, Proceedings 17th Annual IEEE Symposium on Logic in Computer Science.

[16]  Ashok K. Chandra,et al.  Optimal implementation of conjunctive queries in relational data bases , 1977, STOC '77.

[17]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[18]  David Toman Logical data expiration , 2002 .

[19]  Thomas Wilke,et al.  Classifying Discrete Temporal Properties , 1999, STACS.