Skip to Main content Skip to Navigation
Conference papers

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
LSV - Laboratoire Spécification et Vérification [Cachan], Inria Saclay - Ile de France
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
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 10:36:54 AM
Last modification on : Thursday, July 2, 2020 - 5:26:03 PM


  • HAL Id : hal-01124490, version 1



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⟩



Record views