Manipulating Interpolated Data is Easier than You Thought

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
CNRS - Centre National de la Recherche Scientifique : UMR8643, Inria Saclay - Ile de France, ENS Cachan - École normale supérieure - Cachan, LSV - Laboratoire Spécification et Vérification [Cachan]
Abstract : Data defined by interpolation is frequently found in new applications involving geographical concepts, moving objects, and spatio-temporal data. This data leads to potentially infinite collections of items, (e.g. the elevation of any point in a map), whose definition is based on the association of a collection of samples with an interpolation function. We first argue that the manipulation of the data through direct access to the samples and interpolation functions easily leads to cumbersome or inaccurate queries. We therefore suggest hiding the samples and the interpolation function away from the logical level, and letting the system manipulate them at the physical level. We propose to model such data conceptually using infinite relations (e.g. the map with elevation yields an infinite ternary relation) which can be manipulated through standard relational query languages (e.g. SQL), with no mention of the interpolated definition. This approach is simple and establishes a clear separation between logical and physical levels.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01124490
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 10:36:54 AM
Last modification on : Tuesday, February 26, 2019 - 4:16:02 PM

Identifiers

  • HAL Id : hal-01124490, version 1

Collections

Citation

Stéphane Grumbach, Philippe Rigaux, Luc Segoufin. Manipulating Interpolated Data is Easier than You Thought. Intl. Conf. on Very Large Databases (VLDB), Jan 2000, X, France. ⟨hal-01124490⟩

Share

Metrics

Record views

318