Show simple item record

dc.contributor.authorSégoufin, Luc
dc.contributor.authorRigaux, Philippe
HAL ID: 172888
ORCID: 0000-0002-9189-7292
dc.contributor.authorGrumbach, Stéphane
HAL ID: 1564
dc.subjectGeometric dataen
dc.subjectSpatial dataen
dc.titleHandling Interpolated Dataen
dc.typeArticle accepté pour publication ou publié
dc.description.abstractenThis paper addresses fundamental issues related to the modeling of geometric data embedded in high-dimensional spaces. This covers several application fields, including moving objects where trajectories are described in a three- or four-dimensional space, and digital elevation models (DEMs). We show that moving objects and DEMs are specific instances of a broader class of complex spatial data that require the interpolation of values from collections of samples. We propose to model such data conceptually using infinite relations (e.g. the trajectory of a moving point 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. It permits the expression of queries on spatio-temporal databases in a purely declarative way. Next, we investigate algorithms for evaluating queries on interpolated data. In the general cases, the cost of manipulating $d$-dimensional data is exponential in $d$. We describe how to use rewriting and optimization techniques in order to evaluate queries with a small set of algorithms running in dimension 2, thus making the complexity independent from the global dimension.en
dc.relation.isversionofjnlnameComputer Journal
dc.relation.isversionofjnlpublisherOxford University Pressen
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record