Spatio-Temporal Data Handling with Constraints

Stéphane Grumbach 1 Philippe Rigaux 2 Luc Segoufin 3
1 VERSO - Databases
Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8629
3 DAHU - Verification in databases
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
Abstract : Most spatial information systems are limited to a fixed dimension (generally 2) which is not extensible. On the other hand, the emerging paradigm of constraint databases allows the representation of data of arbitrary dimension, together with abstract query languages. The complexity of evaluating queries though might be costly if the dimension of the objects is really arbitrary. In this paper, we present a data model, based on linear constraints, dedicated to the representation and manipulation of multidimensional data. In order to preserve a low complexity for query evaluation, we introduce the structural dimension of an object $O$, as the dimension of the components $O_1,...,O_n$, such that $O=O_1\times\cdots\times O_n$. This allows to process queries independently on each component, therefore achieving a satisfying trade-off between design simplicity, expressive power of the query language and efficiency of query evaluation. We illustrate these concepts in the context of spatio-temporal databases where {\em space} and {\em time} are the natural components. This data model has been implemented in the \dedale/ system and a spatio-temporal application, with structural dimension 2, is currently running, thus showing the practical relevance of the approach.
Document type :
Conference papers
Complete list of metadatas
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 10:35:40 AM
Last modification on : Tuesday, February 26, 2019 - 4:16:02 PM


  • HAL Id : hal-01124457, version 1



Stéphane Grumbach, Philippe Rigaux, Luc Segoufin. Spatio-Temporal Data Handling with Constraints. Intl. Symposium on Geographic Information Systems (ACM-GIS'98), Jan 1998, X, France. ⟨hal-01124457⟩



Record views