An Extensible Notation for Spatiotemporal Index Queries

Vassilis J. Tsotras, Christian S. Jensen, Richard T. Snodgrass

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


Temporal, spatial and spatiotemporal queries are inherently multidimensional, combining predicates on explicit attributes with predicates on time dimension(s) and spatial dimension(s). Much confusion has prevailed in the literature on access methods because no consistent notation exists for referring to such queries. As a contribution towards eliminating this problem, we propose a new and simple notation for spatiotemporal queries. The notation aims to address the selection-based spatiotemporal queries commonly studied in the literature of access methods. The notation is extensible and can be applied to more general multidimensional, selection-based queries.

Original languageEnglish (US)
Pages (from-to)47-53
Number of pages7
JournalSIGMOD Record (ACM Special Interest Group on Management of Data)
Issue number1
StatePublished - Mar 1998
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this