An efficient moving query method in mobile computing environment

Author

Liang Ye

Author_Institution

Dept. of Comput. Sci., Beijing Foreign Studies Univ., Beijing, China

fYear

2011

fDate

19-22 Aug. 2011

Firstpage

1965

Lastpage

1968

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Mechatronic Science, Electric Engineering and Computer (MEC), 2011 International Conference on

Conference_Location

Jilin

Print_ISBN

978-1-61284-719-1

Type

conf

DOI

10.1109/MEC.2011.6025873

Filename

6025873