Title :
An efficient moving query method in mobile computing environment
Author_Institution :
Dept. of Comput. Sci., Beijing Foreign Studies Univ., Beijing, China
Abstract :
The indexing method for grouping the moving objects with Grid (GG TPR-tree) has great efficiency to manage a great capacity of moving objects within a limited area, but it only could meet a part of requirements for moving query if the GG TPR-tree was used solely. In this paper, we summary the existing query technology and its shortage. And then, In order to put forward the universal method to response moving query, through analyzing the mobile mode of the moving objects , we improve an efficient moving query method in which mobile objects are separated and grouped according to kinds of query for moving objects in the space. Using the kinds of queries, the double R-tree and double indexing structure is developed base on the GG TPR-tree indexing structure to meet the requirements for the indexing maintenance and query of moving objects.
Keywords :
mobile computing; tree data structures; GG TPR-tree indexing structure; double R-tree; double indexing structure; grid; indexing maintenance; indexing method; mobile computing environment; moving object grouping; moving query method; Indexing; Maintenance engineering; Mobile communication; Real time systems; Roads; Vehicles; double R-tree and double indexing; mobile computing environment; moving query;
Conference_Titel :
Mechatronic Science, Electric Engineering and Computer (MEC), 2011 International Conference on
Conference_Location :
Jilin
Print_ISBN :
978-1-61284-719-1
DOI :
10.1109/MEC.2011.6025873
