Partitioning and Indexing on Trajectory Unit Based on Location Changing
This paper proposes an index structure for moving objects′ trajectories, and gives out the definition of trajectory unit based on the changes of objects′ location, it also presents the trajectory units′ creating and indexing method based on the 3DR-tree structure, which is reasonable and has the least losing of the index′s spatial discriminability. The trajectoriy units′ index schema can reduce the index′s nodes number, and reduce the workload of maintaining the index structure caused by frequent trajectory updates, it can also support the time-slice and time-interval queries on moving objects′ trajectories effectively.