Advanced Search
Volume 30 Issue 10
Jan.  2011
Turn off MathJax
Article Contents
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

Research on Moving Objects Indexing Method in Dynamic Environment

doi: 10.3724/SP.J.1146.2007.00360
  • Received Date: 2007-03-14
  • Rev Recd Date: 2007-09-17
  • Publish Date: 2008-10-19
  • 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.
  • loading
  • [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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3011) PDF downloads(982) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return