登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于路网的移动对象动态双层索引结构
  • 摘要

    为了支持对大规模不确定性移动对象当前及将来位置的查询,亟需设计更加有效和高效的索引结构.当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性,对索引建立维护以及查询时性能综合考虑的研究较少.针对已有方法的不足,提出基于路网的移动对象动态双层索引结构DISC-tree,对静态路网信息采用R*-tree索引,对实时更新的移动对象运动轨迹采用结点更新代价较小的R-tree进行索引,设计哈希表和双向链表辅助结构对索引协同管理.成都市真实地图数据集上的实验结果表明:相比于经典的NDTR-tree,DISC-tree在索引建立和维护方面时间代价平均减少39.1%,移动对象轨迹查询时间代价平均减少24.1%;相比于FNR-tree,DISC-tree的范围查询准确率平均提高约31.6%.

  • 作者

    乔少杰  韩楠  王超  祝峰  唐常杰 

  • 作者单位

    西南交通大学信息科学与技术学院成都610031/西南交通大学生命科学与工程学院成都610031/闽南师范大学福建省粒计算及其应用重点实验室福建漳州363000/四川大学计算机学院成都610065

  • 刊期

    2014年9期 ISTIC EI PKU

  • 关键词

    移动对象数据库  路网  索引  范围查询 

参考文献
  • [1] 周傲英,杨彬,金澈清,马强. 基于位置的服务:架构与进展. 计算机学报, 2011,7
  • [2] 丁治明,李肖南,余波. 网络受限移动对象过去、现在及将来位置的索引. 软件学报, 2009,12
  • [3] 王超. 受限路网中移动对象双层索引结构研究. 西南交通大学, 2013
  • [4] Chen J;Meng X. Update-efficient indexing of moving objects in road networks. Geoinformatica, 2009,04
  • [5] Pfoser D;Jensen C S;Theodoridis Y. Novel approaches in query processing for moving obj ect traj ectories. Cairo,Egypt, 2000
  • [6] Almeida V T;Guting R H. Indexing the trajectories of moving objects in networks. Santorini Island,Greece, 2004
  • [7] Nguyen T;He Z;Zhang R;Ward P. Boosting moving object indexing through velocity partitioning. Proceedings of the VLDB Endowment (PVLDB), 2012,09
  • [8] Zhu Z;Yang Q;Pi D. Past,current and future positions index of moving objects in networks. Changsha,China, 2012
  • [9] Appathurai K;Karthikeyan S. Moving object indexing using crossbreed update. International Journal of Computer Appli-cations, 2013,16
  • [10] Brinkoff T. Generating network-based moving objects. Berlin,Germany, 2000
  • [11] Frentzos E. Indexing objects moving on fixed networks. Santorini Island,Greece, 2003
  • [12] 孟小峰;丁治明. 移动数据管理:概念与技术. 北京:清华大学出版社, 2009
  • [13] 吴岑;白芸;丁治明;孟小峰. 基于GRID文件的移动对象索引方法. 计算机科学, 2002,08
  • [14] Siliva Y N;Xiong X;Walid G. The RUM-tree:Supporting frequent updates in R-trees using memos. The International Journal on Very Large Data Bases, 2009,03
  • [15] Saltenis S;Jensen C S;Leutenegger S T;Lopez MA. Indexing the position of continuously moving objects. Dallas,USA, 2000
  • [16] Tao Y;Papadias D;Sun J. The TPR-tree:An optimized spatio-temporal access method for predictive queries. Berlin,Germany, 2003
查看更多︾
相似文献 查看更多>>
34.226.244.70