Sciweavers

GIS
1999
ACM

A Provably Efficient Computational Model for Approximate Spatiotemporal Retrieval

14 years 3 months ago
A Provably Efficient Computational Model for Approximate Spatiotemporal Retrieval
: The paper is concerned with the effective and efficient processing of spatiotemporal selection queries under varying degrees of approximation. Such queries may employ operators like overlaps, north, during, etc., and their result is a set of entities standing approximately in some spatiotemporal relation θ with respect to a query object X. The contribution of the present work is twofold: i) it presents a formal mathematical framework for representing multidimensional relations at varying granularity levels, modelling relation approximation through the concept of relation convexity; ii) it subsequently exploits the proposed framework for developing approximate spatiotemporal retrieval mechanisms, combining a set of existing as well as new main memory and secondary memory data structures that achieve either optimal or the best known performance in terms of time and space complexity, for both the static and the dynamic setting.
Vasilis Delis, Christos Makris, Spyros Sioutas
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1999
Where GIS
Authors Vasilis Delis, Christos Makris, Spyros Sioutas
Comments (0)