Purdue Federal Credit Union
The rapid increase in spatio-temporal applications calls for new auxiliary indexing structures. A typical spatio-temporal application is one that tracks the behavior of moving objects through location-aware devices (e.g., GPS). Through the last decade, many spatio-temporal access methods are developed. Spatio-temporal access methods focus on two orthogonal directions: Indexing the past, indexing the current and predicted future positions. In this short survey, the authors classify spatio-temporal access methods for each direction based on their underlying structure with a brief discussion of future research directions.