An Indexing Method for Grouping Moving Objects with Grid

TPR-tree is the most popular indexing method for moving objects, but it is inefficient to deal with a huge number of moving objects within a limited area. When taking cognizance of the regular track of moving objects within a limited area, the grid technique can be relied upon to group the moving objects. With the GG TPR-tree, grouped moving objects which are neighbors and will run to the same direction in the future to improve the efficiency in indexing. Experimental results showed that GG TPR-trees performance was better than the other indexing structure on managing a great number of moving objects within a limited area.