随着遥感、地理信息系统、计算机技术和通信技术的飞速发展,空间数据库技术不断走向成熟,目前已经在不同行业中得到广泛的应用。空间查询作为空间数据库不可缺少的重要组成部分,其查询效率成为空间数据库性能的瓶颈。反向最近邻查询技术作为空间数据库空间查询的一个重要技术,它具有很重要的理论和应用价值,一直是相关领域专家研究的重点。反向最近邻是在最近邻查询的基础上提出来的,目前空间数据库反向最近邻查询的查询粒度都是基于一维的数据点,这对于能被抽象为点的空间物体,对其进行反向最近邻查询能达到较好的效果,但对于一些空间物体,如航线、高速铁路等,按点的反向最近邻查询方法对其进行反向最近邻查询,其结果达不到一定的准确度。本课题主要从两个方面来研究基于平面线段的反向最近邻查询:1.对基于R树索引结构的平面线段最近邻查询方法进行了研究,将平面线段间最近距离的计算转化为点与线段间的距离来计算,以一条线段的两个端点在另一条线段的直接影响区域中的情况来划分两条线段间的位置关系,并根据两条线段的内倾与外倾关系,分为四种情况来计算线段到线段的最近距离。2.对基于平面线段的反向最近邻查询方法进行了研究,给出了平面线段反向最近邻相关定义,在分析了两种反向最近邻查询方法的索引结构基础之上,提出了一种新的索引结构Reverse-Circle-Distance-tree(Rcd-tree),由Rcd-tree索引结构的特点,提出了平面线段反向最近邻查询定理、过滤策略和查询方法,另外给出了基于Rcd树平面线段反向最近邻查询算法的描述,并通过对算法的时间复杂度进行实验分析,实验结果证明该方法能实现平面线段的反向最近邻查询。