近年来,随着定位技术的发展和无线传感器的迅速普及,众多具有定位功能的无线手持设备和车载设备大量普及,使得许多新的应用可以产生大量的运动信息,这些随时间变化的位置信息需要在数据库中进行管理。传统的数据库系统通常假设数据在没有显性更新之前,属性值保持不变,因此难以高效地管理连续变化的动态位置信息。此外,传统的索引结构往往在空间查询效率和新兴的轨迹数据查询效率之间顾此失彼。介于此,本文提出一种基于网格的移动对象轨迹索引结构,并基于该结构给出各种时空查询算法,主要内容如下。首先,针对特定场景问题提出了一种基于网格的移动对象轨迹索引结构。在分别设计其外层结构与网格子TB-树内层结构的基础上,给出该索引结构的构建算法。其次,针对历史轨迹的各类查询操作,为提高其空间查询性能,提出基于网格的移动对象轨迹索引结构下的精确查询、区域查询、k近邻查询与轨迹查询的算法,并给出相应的算法分析,说明这种基于网格的移动对象轨迹索引结构下查询的高效性。最后,针对上述混合索引结构构建实验系统,给出系统设计思想并分别介绍系统各部分功能与运行示例。对相同数据集大小下不同索引结构的性能进行对比与分析。对数据量不同大小下的数据集分别构建基于网格的移动对象轨迹索引结构与传统TB树索引结构,进行区域范围查询与k近邻查询的对比性能测试。实验结果均表明这种基于网格的移动对象轨迹索引结构在查询方面有着良好的性能。