This paper contributes a general approach to characterizing patterns of change in a spatio-temporal database. While there is a particular interest in modelling and querying how spatio-temporal entities evolve, the approach contributed by the paper is distinctive in being applicable without modification to aspatial entities as well. The paper uses the Tripod spatio-temporal model to describe and instantiate in detail the contributed approach. After briefly describing a typical application and providing basic knowledge about Tripod, the paper characterizes and classifies evolution queries and describes in detail how they are evaluated. Categories and Subject Descriptors H.2.3 [Information Systems]: Database Management-Query Languages General Terms Algorithms Keywords Spatio-Temporal Databases, Spatio-Temporal Query
Nassima Djafri, Alvaro A. A. Fernandes, Norman W.