-
题名利用离散边界点判断的反向最远邻查询算法
- 1
-
-
作者
杨秀娟
宋俊山
董军
王丽芬
-
机构
黑龙江科技大学计算机与信息工程学院
大庆金桥信息技术工程有限公司
-
出处
《计算机工程与科学》
CSCD
北大核心
2016年第8期1682-1687,共6页
-
基金
黑龙江省教育厅科学技术研究项目(12541731)
-
文摘
目前大部分的反向最远邻查询方法对查询点是否存在反向最远邻的情况不进行判断,当查询点不存在反向最远邻的结果集时,也进行全部的操作,增加了查询消耗。针对这种情况,提出了利用离散边界点判断查询点是否存在反向最远邻结果集的方法,利用离散边界点、四分邻域区和半平面修剪策略进行过滤操作,并验证过滤后得到的结果集中数据点的有效性。实验测试了查询点的位置对查询的影响和数据集的大小以及数据分布对查询的影响,并与利用凸包判断的方法进行了对比分析。实验结果表明,当查询点不是离散边界点时,查询消耗几乎为0,当查询点移动到边界时,查询消耗增加。实验表明提出的方法可以得到查询点的反向最远邻结果集。
-
关键词
空间数据库
反向最远邻查询
离散边界点
半平面修剪策略
四分邻域区
-
Keywords
spatial database
reverse furthest neighbors query
discrete boundary points
half-space trimming strategy
four neighborhood areas
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
