动态环境下移动对象索引技术研究
doi: 10.3724/SP.J.1146.2007.00360
Research on Moving Objects Indexing Method in Dynamic Environment
-
摘要: TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术。该文综合考虑移动对象在速度域和空间域中的分布,提出了ETPR树索引结构,首先在速度域中对移动对象集进行划分,根据速度矢量大小将移动对象映射到不同的速度桶,每个速度桶中移动对象具有相近的速度矢量;对每个速度桶中的移动对象,则利用TPR树进行索引。性能分析和实验表明, ETPR树索引的动态更新性能和查询性能均优于TPR*-tree等索引。Abstract: 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.
计量
- 文章访问数: 2976
- HTML全文浏览量: 78
- PDF下载量: 982
- 被引次数: 0