摘要：目前大部分的反向最远邻查询方法对查询点是否存在反向最远邻的情况不进行判断，当查询点不存在反向最远邻的结果集时，也进行全部的操作，增加了查询消耗。针对这种情况，提出了利用离散边界点判断查询点是否存在反向最远邻结果集的方法，利用离散边界点、四分邻域区和半平面修剪策略进行过滤操作，并验证过滤后得到的结果集中数据点的有效性。实验测试了查询点的位置对查询的影响和数据集的大小以及数据分布对查询的影响，并与利用凸包判断的方法进行了对比分析。实验结果表明，当查询点不是离散边界点时，查询消耗几乎为0，当查询点移动到边界时，查询消耗增加。实验表明提出的方法可以得到查询点的反向最远邻结果集。

关键词：空间数据库 反向最远邻查询 离散边界点 半平面修剪策略 四分邻域区 

单位：黑龙江科技大学计算机与信息工程学院; 黑龙江哈尔滨150022; 大庆金桥信息技术工程有限公司; 黑龙江大庆163311