He Kai-Tao, Tang Yu, Liao Wei, Yu Wen-Xian. Research on Moving Objects Indexing Method in Dynamic Environment[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2507-2511. doi: 10.3724/SP.J.1146.2007.00360
Citation:
He Kai-Tao, Tang Yu, Liao Wei, Yu Wen-Xian. Research on Moving Objects Indexing Method in Dynamic Environment[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2507-2511. doi: 10.3724/SP.J.1146.2007.00360
He Kai-Tao, Tang Yu, Liao Wei, Yu Wen-Xian. Research on Moving Objects Indexing Method in Dynamic Environment[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2507-2511. doi: 10.3724/SP.J.1146.2007.00360
Citation:
He Kai-Tao, Tang Yu, Liao Wei, Yu Wen-Xian. Research on Moving Objects Indexing Method in Dynamic Environment[J]. Journal of Electronics & Information Technology, 2008, 30(10): 2507-2511. doi: 10.3724/SP.J.1146.2007.00360
TPR-tree is the most popular indexing method for the current and future position of moving objects. In this paper, a new indexing method, ETPR-tree, which takes into account the distribution of both velocity domain and space domain is presented. First the velocity domain is split, and moving objects are classified into different velocity buckets by their velocities, thus the moving objects in one bucket have similar velocities. Then TPR-tree is used to index the moving objects in each bucket. Experimental results show that ETPR-tree update and query performance outperform any other indexing method including TPR*-tree.
[1] Saltenis S, Jensen C S, and Leutenegger S, et al.. Indexing thepositions of continuously moving objects. In: Proc. of theSIGMOD, New York, USA, 2000: 331-342. [2] Mokbel M F, Ghanem T M, and Aref W G. Spatio-temporalaccess methods. IEEE Data Engineering Bulletin, 2003, 26(2):40-49. [3] Tao Yufei, Papadias D, and Sun Jimeng. The TPR*-Tree: Anoptimized spatio-temporal access method for predictivequeries. In: Proc. of VLDB, Berlin, Germany, 2003: 790-801. [4] Prabhakar S, Xia Y, and Kalashnikov D V, et al.. Queryindexing and velocity constrained indexing: scalabletechniques for continuous queries on moving objects[J].IEEETrans. on Computers.2002, 51(10):1124-1140 [5] Patel J M, Chen Yun, and Chakka V P. STRIPES: Anefficient index for predicted trajectories. In: Proc. ofSIGMOD, Paris, France, 2004: 637-646. Lin Bin and Su Jianwen. On bulk loading TPR-Tree. In: Proc.of the International Conference on Mobile Data Management(MDM), Berkeley, California, 2004: 114-124.