An Improved Spatio-temporal Index Structure for Predictive Queries

The TPR-tree is a popular index structure utilized to query the present or future positions of moving objects. Compared with the traditional spatial index structures, the TPR-tree is more appropriate to satisfy the requirements of storage and queries of moving objects. However, when a TPR-tree is constructed, the velocity difference of moving objects in the same direction hasn´t been considered. This will cause numerous invalid regions with lower efficiency for query execution. To solve this problem, we present an enhanced spatio-temporal index structure: VCTPR-tree, and it can avoid invalid regions by introducing velocity to change the time stamps thus improve the query performance.