利用离散边界点判断的反向最远邻查询算法

• 作者: 宋俊山 杨秀娟 王丽芬 董军
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 空间数据库 反向最远邻查询 离散边界点 半平面修剪策略 四分邻域区
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 软件工程与数据库
• 页码范围: 1682-1687
• 页数: 6页
• 分类号: TP311.131
• 字数: 4487字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.08.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨秀娟	黑龙江科技大学计算机与信息工程学院	16	54	5.0	6.0
2	董军	黑龙江科技大学计算机与信息工程学院	23	57	4.0	7.0
3	王丽芬	黑龙江科技大学计算机与信息工程学院	14	12	2.0	2.0
4	宋俊山		1	0	0.0	0.0