计算机科学 ›› 2008, Vol. 35 ›› Issue (3): 79-83.

• • 上一篇    下一篇

网络受限移动对象不确定性轨迹的索引

丁治明 余波 李曼 韩京宇   

  1. 中国科学院软件研究所,北京100080
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    基金项目:本文研究工作得到国家自然科学基金(项目编号;60573164)及教育部留学回国人员科研启动基金的资助.

DING Zhi-Ming ,YU Bo, LI Man ,HAN Jing-Yu (Institute of Software, Chinese Academy of Sciences, Beijing 100080)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 近年来,人们对于如何表示和处理移动对象的不确定性进行了研究,提出了一些较为有效的模型和算法。但是,在如何索引移动对象的不确定时空轨迹方面,相关的研究工作十分有限。为了解决上述问题,本文提出了一种网络受限移动对象不确定轨迹的索引结构(UTR-Tree),并给出了相关的索引更新及查询算法。在该索引结构的支持下,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理。

关键词: 移动对象数据库 不确定性 轨迹 索引

Abstract: The uncertainty management problem for moving objects databases has been studied recently, with many models and algorithms proposed. However, very limited work has dealt with the index of uncertain trajectories for a running moving objects database. In th

Key words: Moving objects database, Uncertainty, Trajectory, Index

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!