A Efficient Indexing Maintenance Method for Grouping Moving Objects with Grid

When we take cognizance of the regular track of moving objects within a limited area, we put forward an indexing method for grouping the moving objects with Grid based on Time-Parameterized R-tree (GG TPR-tree). With the GG TPR-tree, we can use the grouped moving objects which are neighbors and will run to the same direction in the future to improve the efficiency for indexing. So, we put forward the grouping algorithm and clustering algorithm based on grid, and moving objects indexing maintenance algorithm and moving objects indexing update algorithm based on grouping. Experimental results show that the performance of GG TPR-tree's indexing maintenance method is better than the other indexing structure on managing a great capacity of moving objects within a limited area.