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

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