Review of Spatiotemporal Data Indexing Structures

Abstract

Spatiotemporal data are those objects that change their position and/or extent over time. There are many applications like geographic information systems, intelligent transportation systems, environmental information systems and mobile communications data management systems which deal with spatiotemporal data. Efficient processing of the spatiotemporal data needs sophisticated indexing schemes. Many indexing structures are available in the literature for accessing such data sets. This paper provides a comprehensive survey, classification and brief description of spatiotemporal data indexing structures for efficient accessing of the data by various types of spatiotemporal queries.