空间数据库中基于Voronoi图的组反k最近邻查询

• 作者: 于嘉希 刘蕾 张丽平 李松
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: Voronoi图 反k最近邻 组反k最近邻 索引结构
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 数据库技术
• 页码范围: 1365-1375
• 页数: 11页
• 分类号: TP311.13
• 字数: 9239字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1508004

摘要

为了改进现有的组反k最近邻查询算法的查询速度与准确度,提出了一种基于Voronoi图的组反k最近邻查询方法(group reverse k nearest neighbor guery method based on Voronoi diagram,V_GRkNN).该方法获得的结果集是将这组查询点中任意一点作为kNN的数据点集合,在实际应用中可以用来评估一组查询对象的影响力.该方法的特点是首先对查询点集Q进行优化处理,降低查询点数量对查询效率的负面影响;接着对数据点集P进行约减,缩小查询搜索范围;然后根据基于Voronoi图的剪枝策略对候选集进行过滤;最后经过精炼获得GRkNN查询的结果集.该方法在数据集处理阶段很大程度上提高了查询速度,在过滤、精炼阶段利用Voronoi图的特性提高了查询的准确性.理论研究和实验表明,所提方法的效率明显优于可选的已有方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0
3	刘蕾	哈尔滨理工大学计算机科学与技术学院	13	144	6.0	12.0
4	于嘉希	哈尔滨理工大学计算机科学与技术学院	4	9	2.0	2.0