DocumentCode :
3363299
Title :
Efficient index update for moving objects with future trajectories
Author :
Ding, Rui ; Meng, Xiaofeng ; Bai, Yun
Author_Institution :
Inf. Sch., Renmin Univ. of China, Beijing, China
fYear :
2003
fDate :
26-28 March 2003
Firstpage :
183
Lastpage :
191
Abstract :
Recently, more research has been conducted on moving object databases (MOD). Typically, there are three kinds of data for dynamic attributes in MOD, i.e., historical, current and future. Although many index structures have been developed for the former two types of data, there is not much work to deal with the future data. In particular, the problem of index update has not been addressed with efficient methods. This paper proposes a novel spatio-temporal index based on PMR quadtree, which is called Future Trajectory Quadtree (FT-Quadtree). FT-Quadtree adopts a trajectory segment shared structure and depicts an efficient update algorithm. The performance studies have shown that FT-Quadtree has superiority to the traditional one in index maintenance.
Keywords :
quadtrees; query processing; spatial data structures; visual databases; FT-Quadtree; Future Trajectory Quadtree; PMR quadtree; dynamic attributes; index maintenance; index structures; moving object databases; spatio-temporal index; trajectory segment shared structure; update algorithm; Costs; Databases; Indexes; Monitoring; Reconstruction algorithms; Supply chain management; Traffic control; Transportation; Vehicle dynamics; Wireless communication;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings. Eighth International Conference on
Conference_Location :
Kyoto, Japan
Print_ISBN :
0-7695-1895-8
Type :
conf
DOI :
10.1109/DASFAA.2003.1192382
Filename :
1192382
Link To Document :
بازگشت