An efficient moving query method in mobile computing environment

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.