Show simple item record

dc.contributor.authorSégoufin, Luc
dc.contributor.authorRigaux, Philippe
dc.contributor.authorGrumbach, Stéphane
dc.date.accessioned2010-03-16T08:43:01Z
dc.date.available2010-03-16T08:43:01Z
dc.date.issued2003
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/3698
dc.language.isoenen
dc.subjectGeometric dataen
dc.subjectSpatial dataen
dc.subject.ddc005en
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.isversionofjnlvol46en
dc.relation.isversionofjnlissue6en
dc.relation.isversionofjnldate2003
dc.relation.isversionofjnlpages664-679en
dc.relation.isversionofdoihttp://dx.doi.org/10.1093/comjnl/46.6.664en
dc.description.sponsorshipprivateouien
dc.relation.isversionofjnlpublisherOxford University Pressen
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record