Abstract:There are current, historical and future information about continuously moving spatio-temporal objects. And there are correspondingly spatio-temporal indexes for current, past and future querying. Among the various types of spatio-temporal access methods, no one can support historical and future information querying. The Time Parameterized R-tree(TPR-tree) employs the idea of parametric bounding rectangles in the R-tree. It can effectively support predictive querying to continuously moving objects.Unfortunately, TPR-tree can not used to historical querying. This paper presents a partial-persistence method in order to extend TPR-tree for querying past information of moving objects. In this method, several TPR-trees will be created for more effectively predictive querying, because TPR-tree has a time horizon limit for predictive querying.Further more, a B-tree will be used to index time dimension. Since the partial-persistence method brings about huge storage space using, this paper also discusses some methods on how to reduce storage space. Finally, this paper presents an extensive experimental study for the proposed method and gives some interesting directions for future work.

Quadtree and Hash Table Based Index Structure for Indexing the Past, Present and Future Positions of Moving Objects

A New Index Structure for Moving Object Spatial Database Based on R Tree and Quan Tree

Improved Index Mechanism for Moving Object

Indexing of Constrained Moving Objects for Current and Near Future Positions in GIS

Efficient Index Maintenance for Moving Objects with Future Trajectories

Efficient Index Update for Moving Objects with Future Trajectories

Indexing the past, present and future positions of moving objects using PPFI*

A Quadtree Based Dynamic Attribute Index Structure and Query Process

Indexing of Moving Objects Based on RQOP Tree in Networks

XBR-tree: An New Spatial Index Structure base on Quad-tree

Indexing Moving Objects Using Query Oriented Parallel Grids.

U-Tree Based Indexing Method for Uncertain Moving Objects

Indexing partial history trajectory and future position of moving objects using HTPR*-Tree

An Index Method for Continuous Moving Objects

Querying Moving Objects with Uncertainty

Adaptive Indexing of Moving Objects with Highly Variable Update Frequencies

An Efficient Index for Moving Objects with Frequent Updates

QGrid: A Parallel Indexing Structure for Spatial Moving Objects

Hybrid Index Structures for the Extents of Moving Objects

Indexing Fast Moving Objects for kNN Queries Based on Nearest Landmarks

Improved Moving Objects Indexing Model in Mobile Computing Environment.