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

• 作者: 张丽平 李松 郭莹莹
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 空间数据库 Voronoi图 线段 组最近邻
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 计算机软件与数据库研究
• 页码范围: 2341-2345
• 页数: 5页
• 分类号: TP311
• 字数: 5229字
• 语种: 中文

摘要

为了弥补现有的研究成果无法有效的处理空间数据库中组最近邻查询问题,提出了空间数据库中基于Voronoi的线段组最近邻查询方法.静态数据集情况下提出了STA LGNN算法,这一查询过程分为两个阶段,包括过滤过程和精炼过程.在过滤过程中,根据Voronoi图的性质以及影响区域的几何特点,提出相应的剪枝规则.在精炼过程中,根据线段间位置关系得出相应的距离表示方法,通过对距离进行比较后得到最终正确的查询结果.理论研究和实验表明,所提算法能有效地处理空间数据库中基于线段的组最近邻查询问题.

作者信息

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