时空数据库管理系统是能够同时处理时态数据和空间数据的数据库管理系统。近年来,随着对无线网络和移动计算研究的深入和相关技术的不断发展,时空数据库管理系统逐渐成为数据库技术的一个重要分支。时空查询处理是时空数据库管理系统中不可缺少的重要部分,如何根据应用需求来高效的处理时空数据是查询处理的主要任务。利用时空索引结构的特点,应用距离度量来减小平均磁盘访问量是查询处理常用的方法。通过修改经典的最近邻查询中距离度量的定义,将移动对象轨迹上最近邻查询和区域查询结合起来进行研究是查询处理算法上一次有益的尝试。Contrail系统是一个时空数据库管理系统原型,它支持移动对象轨迹最近邻查询和区域查询。Contrail系统查询处理通过判断目标对象和数据对象之间的空间距离关系,减小需要搜索的数据空间,采用递归算法来实现最近邻查询和区域查询。时空查询优化策略是高效处理时空查询的另外一个重要方面。构造一个合适的代价模型对查询计划的选择有着十分重要的影响。目前基于空间索引的代价模型均不能准确的估计时空查询的代价,通过计算与时空查询相交的最大空间区间所构造的一个基于时空索引的代价模型能够准确的估计磁盘访问量。另外,选择性估计的准确性将直接影响对高效查询计划的选择,采用计算时空查询移动过程中所通过的区域面积与整个空间区域的面积的比率来进行选择性估计能够保证较高的准确率。