DocumentCode
74193
Title
Dual-expansion indexing for moving objects
Author
Jun-Hong Shen ; Ye-In Chang ; Fang-Ming Chang
Author_Institution
Dept. of Inf. Commun., Asia Univ., Taichung, Taiwan
Volume
8
Issue
2
fYear
2014
fDate
Apr-14
Firstpage
62
Lastpage
72
Abstract
With the development of wireless communications and mobile computing technologies, the applications of moving objects have been developed in many topics, for example, traffic monitoring. Such applications need to track the current and near-future locations of the moving objects. This motivates the development of spatial-temporal indices to support efficient querying about such locations of the moving objects. Therefore, in this study, the authors propose a dual-expansion indexing (DEI) to support the current and near-future prediction of the moving objects. To filter out more number of the data blocks that do not contain the final result, the query region can be expanded in each of eight directions individually. To further reduce the number of the data blocks that should be examined, the qualified data blocks can be expanded according to the direction towards the query region. Moreover, only the objects moving to the query region will be checked in the query process of DEI. Therefore our method can reduce more number of retrieved data blocks and that of input/output operations than the existing method. Experimental results show that the query process of DEI is more efficient than that of the existing method.
Keywords
data handling; mobile computing; query processing; DEI; data blocks; dual expansion indexing; mobile computing technologies; moving objects; qualified data blocks; query process; query region; spatial temporal indices; wireless communications;
fLanguage
English
Journal_Title
Software, IET
Publisher
iet
ISSN
1751-8806
Type
jour
DOI
10.1049/iet-sen.2012.0188
Filename
6786832
Link To Document