移动对象数据库技术是近年来发展起来的新兴研究领域,该技术的研究目标是解决如何在数据库中对移动对象的空间位置等信息进行存储并执行相关的查询操作。移动对象数据库技术在移动计算、全球定位、交通、地理信息、军事等领域有着广泛的应用前景。移动对象数据索引技术是与移动对象数据库效率息息相关的核心技术之一,具有重要的研究意义。迄今,人们提出了诸多的移动对象数据索引结构,其中TPR-树是最受关注的索引结构之一,但其中间结点的时参范围矩形可能重叠,从而会导致多路查询。本文的研究目的是针对TPR-树多路查询这一缺点进行改进。本文首先基于TPR-树的结构并结合MOIS-树中结点按某种位置关系进行排序的思想提出了一种新的移动对象索引结构—OTPR-树索引结构。OTPR-树中采用保守的时参范围矩形CTPBR作为空间中移动对象的近似表示,并根据CTPBR对角线两个端点的坐标值对树中结点进行排序存储,从而在执行查询操作时可以快速剪枝。其次,基于OTPR-树的定义,给出了OTPR-树的构造算法、结点插入算法及区域查询算法的伪代码,并对算法的时间复杂度、可结束性及正确性给出了证明。最后,针对基于OTPR-树的最近邻查询问题进行了研究,并给出了OTPR-树的最近邻查询算法、k最近邻查询算法及连续最近邻查询算法,同时给出了算法的时间复杂度、可结束性及正确性的证明。