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

Indexing the Uncertain Trajectories of Network-constrained Moving Objects

作　　者：丁治明[1] 余波[1] 李曼[1] 韩京宇[1] 

机构地区：[1]中国科学院软件研究所,北京100080

出　　处：《计算机科学》2008年第3期79-83,共5页Computer Science

基　　金：国家自然科学基金(项目编号:60573164);教育部留学回国人员科研启动基金的资助

摘　　要：近年来,人们对于如何表示和处理移动对象的不确定性进行了研究,提出了一些较为有效的模型和算法。但是,在如何索引移动对象的不确定时空轨迹方面,相关的研究工作十分有限。为了解决上述问题,本文提出了一种网络受限移动对象不确定轨迹的索引结构(UTR-Tree),并给出了相关的索引更新及查询算法。在该索引结构的支持下,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理。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 this paper, we propose a framework, UTR-Tree, for indexing the uncertain trajectories of network-constrained moving objects. By the support of UTR-Tree, the moving objects database can efficiently track and query not only the historical, but also the current and even near future locations of moving objects with uncertainty considered.

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

分 类 号：TP392[自动化与计算机技术—计算机应用技术] TP311.13[自动化与计算机技术—计算机科学与技术]