Abstract:Advances in wireless sensor networks and positioning technologies enable new applications monitoring moving objects. Some of these applications, such as traffic management, require the possibility to query the future trajectories of the objects. In this paper, we propose an original data access method, the ANR-tree, which supports predictive queries. We focus on real life environments, where the objects move within constrained networks, such as vehicles on roads. We introduce a simulation-based prediction model based on graphs of cellular automata, which makes full use of the network constraints and the stochastic traffic behavior. Our technique differs strongly from the linear prediction model, which has low prediction accuracy and requires frequent updates when applied to real traffic with velocity changing frequently. The data structure extends the R-tree with adaptive units which group neighbor objects moving in the similar moving patterns. The predicted movement of the adaptive unit is not given by a single trajectory, but instead by two trajectory bounds based on different assumptions on the traffic conditions and obtained from the simulation. Our experiments, carried on two different datasets, show that the ANR-tree is essentially one order of magnitude more efficient than the TPR-tree, and is much more scalable.

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

An Index Method for Continuous Moving Objects

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

An Efficient Index for Moving Objects with Frequent Updates

Querying Moving Objects with Uncertainty

Research on Moving Objects Indexing Method in Dynamic Environment

Multiple Version TPR-tree

TPR+-tree:An Efficient Spatial-temporal Index for Predictive Window Query

Efficient Index Update for Moving Objects with Future Trajectories

Indexing of Uncertain Moving Objects for Frequent Position Updates

Hybrid Index Structures for the Extents of Moving Objects

Efficient Index Maintenance for Moving Objects with Future Trajectories

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

U-Tree Based Indexing Method for Uncertain Moving Objects

E3D R-Tree: An Index Structure for Indexing the Histories in Moving Object Database

Adaptive Indexing of Moving Objects with Highly Variable Update Frequencies

Querying about the Near Future Positions of Moving Objects

Indexing the Historical, Current, and Future Locations of Network-Constrained Moving Objects

Indexing Future Trajectories of Moving Objects in a Constrained Network

Efficient Algorithms For Historical Continuous Knn Query Processing Over Moving Object Trajectories

The TM-RTree: an Index on Generic Moving Objects for Range Queries