障碍环境下线段反k最近区域查询方法研究

• 作者: 任玲玲 张丽平 李松 郝晓红
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 障碍空间 Voronoi图 线段 反k最近区域
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 数据库技术
• 页码范围: 1583-1593
• 页数: 11页
• 分类号: TP311.13
• 字数: 7553字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1710066

摘要

反k最近区域查询问题是近邻查询领域的一个新问题,为了弥补现有的研究成果无法有效地处理障碍空间下的线段反k最近区域查询问题,提出了在障碍环境下基于Voronoi图的线段反k最近区域查询方法.在实际中主要应用于评估查询对象的影响力.该方法首先对数据区域集进行约减,缩减了查询的搜索范围.然后根据剪枝过程所提定理对候选集进行过滤,获得更精确的候选集.最后基于Voronoi图的性质提出相关定理,精炼OLRkNR(obstacle line reverse k nearest region)查询的结果集.所提方法根据Voronoi图特性在剪枝、精炼过程中提升了查询速度和查询准确率.理论研究和实验表明,所提方法可以有效处理障碍环境下基于线段的反k最近区域查询问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	郝晓红	哈尔滨理工大学计算机科学与技术学院	40	109	6.0	7.0
3	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0
4	任玲玲	哈尔滨理工大学计算机科学与技术学院	1	1	1.0	1.0