Improved moving objects indexing model in mobile computing environment

Abstract

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