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

摘要：

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

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

所属期刊栏目：35

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60573164;教育部留学回国人员科研启动基金

在线出版日期：2008-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：79-83