Hybrid index structures for the extents of moving objects

Many spatiotemporal applications such as fire simulation need to efficiently query the changing extents of continuously moving objects. Two hybrid index structures based on TPR-tree and GF were proposed to support the spatiotemporal predictive querying of current and predicted future extents. Based on cost analysis, experimental results performed on simulated datasets show that the proposed index structures are effective for the predictive querying of the extents of moving objects.