Title :
Improved moving objects indexing model in mobile computing environment
Author_Institution :
Dept. of Comput. Sci., Beijing Foreign Studies Univ., Beijing, China
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.
Keywords :
indexing; mobile computing; trees (mathematics); GG TPR-tree; mobile computing environment; moving objects indexing maintenance algorithm; moving objects indexing model; time parameterized R-tree; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Indexing; Maintenance engineering; Roads; index model; mobile computing environment; moving objects;
Conference_Titel :
Cloud Computing and Intelligence Systems (CCIS), 2011 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-61284-203-5
DOI :
10.1109/CCIS.2011.6045048