文献类型：期刊文章

作　　者：杨秀娟[1] 董军[1] 李慧慧[2]

机构地区：[1]黑龙江科技大学计算机与信息工程学院,哈尔滨150022 [2]黑龙江建筑职业技术学院机电工程技术学院,哈尔滨150025

出　　处：《计算机工程与应用》

基　　金：黑龙江省教育厅科学技术研究项目(No.12531591)

年　　份：2015

卷　　号：51

期　　号：4

起止页码：142-147

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD_E2015_2016、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：大部分反向最远邻查询算法采用过滤-提纯查询处理框架,对数据集和查询点的位置关系不进行判断。针对这种情况,提出了一种处理欧式空间中反向最远邻查询方法,首先利用查询点与凸包之间的位置关系进行判断,得到三种情况,针对第三种情况再进行过滤和提纯两步处理。在过滤步骤中,使用修改的半平面修剪策略,除去大量的数据点,在提纯步骤排除不是查询点反向最远邻的数据点。实验结果验证了算法的有效性。

关 键 词：欧式空间 最远邻查询  反向最远邻查询  凸包 半平面修剪策略  

分 类 号：TP311]