HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Optimization of a Class of Temporal Queries

Manel Charfi 1 Yann Gripay 1 Jean-Marc Petit 1, 2
1 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Semantic Query Optimization (SQO) dates back to the eighties and basically relies on integrity constraints (mainly functional dependencies) to achieve logical query optimization. Applied to temporal databases with integrity constraints given as temporal functional dependencies (TFDs), SQO turns out to be very difficult in the general case due to the time dimension. Motivated by an application on Intelligent buildings, we have defined a simple class of temporal queries for which SQO techniques apply. Given a temporal database, a set of TFD and a logical temporal query belonging to the class, we propose a new rewriting technique allowing to produce a more efficient query, equivalent to the initial query. Interestingly, the time dimension opens new opportunities for SQO. We apply our proposition to a scenario of Intelligent building (IBs). We point out that temporal databases and TFDs are well-suited for modeling sensor data in IB. We show how IB inhabitants' preferences on their life condition can be naturally represented with TFDs.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01520719
Contributor : Manel Charfi Connect in order to contact the contributor
Submitted on : Wednesday, May 10, 2017 - 5:57:18 PM
Last modification on : Tuesday, June 1, 2021 - 2:08:08 PM

Identifiers

Citation

Manel Charfi, Yann Gripay, Jean-Marc Petit. Optimization of a Class of Temporal Queries. IDEAS '16, Jul 2016, Montreal, QC, Canada. pp.346-351, ⟨10.1145/2938503.2938514⟩. ⟨hal-01520719⟩

Share

Metrics

Record views

159