A Hybrid Spatial-Temporal Index for location based service

Abstract

Nowadays, numerous applications involving spatial data are emerging. While efficient management of tremendous spatial-temporal objects is a challenge due to the highly dynamic nature of the data, the demand for fast getting query results and minimum update cost. However, the query performance optimizations and the update cost minimizations cannot be achieved at the same time. In this paper, a novel approach is presented to get a tradeoff between those two. A spatial-temporal index mechanism named as Hybrid Spatial-Temporal Index (HSTI), which satisfies the time slice, time interval, event, and trajectory queries is introduced. The effectiveness and efficiency of the proposed index is validated through extensive experiments.