An Extensible Notation for Spatiotemporal Index Queries

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

Research output: Contribution to journalArticlepeer-review

6 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-52
Number of pages6
JournalSIGMOD Record
Issue number1
StatePublished - Sep 12 1997
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this