An efficient management method of moving spatial objects

Abstract

t=O T1 T2 NowA spatio-temporal data structure, called the PMD-tree (Persistent Multi-Dimensional tree), has been proposed for managing the live intervals and locations of spatial objects. In the paper, novel concepts of time space bounding box (TSBB) and motion Iist are introduced to the PMD-tree to manage moving spatial objects efficiently. TSBB is an extended bounding box for a moving object that covers the trajectory ofthe object. As an object moves, a E B B corresponding to the object is enlarged to enclose the trajectory of the object. A TSBB is divided, when it becomes greater than a limit. An object and corresponding EBBS are managed by a doubly connected linked list, called motion list. TSBBs are also managed by the PMD-tree. Introducing the concept of TSBB and motion list to the PMD-tree, moving objects can be efficiently managed and be quickly found for spatiotemporal queries. By the series of simulation tests, the storage requirements and search performances are evaluated for several types of moving objects.

aCN-RB-tree: Constrained Network-Based Index for Spatio-Temporal Aggregation of Moving Object Trajectory

“…The trajectory of moving objects means their path of movement based on time [4] [5]. It can be analyzed from the source data of an LBS system that stores the position data or filtered from a system which stores the trajectory.…”