随着无线通信与GPS等空间定位技术的飞速发展,基于位置服务的移动对象数据库技术已远远不能满足用户日益增长的应用需求。现有的基于磁盘的移动对象索引技术主要包括对移动对象历史信息的索引和对移动对象当前及未来信息的索引。针对移动对象当前位置查询和未来位置预测的索引技术得到了国内外诸多研究者的广泛关注。本文在对国内外研究现状进行综合分析的基础上,进一步对支持当前及未来位置查询的索引技术进行了深入研究。首先,本文分析了M. L. Lee等人提出的自底向上的更新方法和廖巍等人提出的HTPR-tree索引结构。针对索引方法的更新局部性问题,结合已有的索引技术,提出了一种基于更新日志的移动对象索引结构ULTPR-tree。在移动对象连续更新变化范围增大的情况下,它不仅保证了查询性能,而且有效地提高了索引结构的动态更新性能。其次,在频繁更新情况下,位置的变化将引起大量更新的问题。本文通过在TPR-tree索引结构上增加基于磁盘的输入缓冲区和基于内存的输出缓冲区,提出了一种改进的移动对象索引结构BTPR-tree。它不但能够有效地支持TPR-tree索引结构的查询操作,而且有效地解决了在移动对象数据量大的情况下索引结构更新吞吐量低的问题。最后,通过实验测试,对上文提出的移动对象索引结构与现有的索引结构进行了分析比较。验证了ULTPR-tree和BTPR-tree索引结构在频繁更新环境下的有效性和实用性。