research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Article
Entered by:
TitleA Time Efficient Indexing Scheme for Complex Spatiotemporal Retrieval
Bibtex cite IDRACTI-RU1-2009-115
Journal SIGMOD
Year published 2009
Volume 38
Note to appear
The paper is concerned with the time efficient processing of spatiotemporal predicates, i.e. spatial predicates associated with an exact temporal constraint. A set of such predicates forms a buffer query or a Spatio-temporal Pattern (STP) Query with time. In the more general case of an STP query, the temporal dimension is introduced via the relative order of the spatial predicates (STP queries with order). Therefore, the efficient processing of a spatiotemporal predicate is crucial for the efficient implementation of more complex queries of practical interest. We propose an extension of a known approach, suitable for processing spatial predicates, which has been used for the efficient manipulation of STP queries with order. The extended method is supported by efficient indexing structures. We also provide experimental results that show the efficiency of the technique.
Lagogiannis, G.
Lorentzos, N.
Sioutas, Spyros
Theodoridis, Evangelos
p11-lagogiannis.pdf (main file)
Publication ID800