2-3TR-Tree, A Trajectory-Oriented Index Structure for Fully Evolving Valid-Time Spatio-Temporal Datasets

摘要

Supporting large volumes of multi-dimensional data is an inherent characteristic of modem database applications, such as Geographical Information Systems (GIS), Computer Aided design (CAD), and Image and Multimedia Databases. Such databases need underlying systems with extended features like query languages, data models, and indexing methods, as compared to traditional databases, mainly because of the complexity of representing and retrieving data. The presented work deals with access methods for databases that accurately model the real world. More precisely, the focus is on index structures that can capture the time varying nature of moving objects, namely spatio-temporal structures. A new taxonomy to classify these structures has been defined according to data set characteristics and query requirements. Then, a new spatio-temporal access method, the 2-3TR-tree, has been designed to process specific data sets and fulfill specific query requirements that no other existing spatio-temporal index could handle.