受限区域内的单纯型连续近邻链查询方法

• 作者: 张丽平 李松 赵纪桥 郝晓红
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 空间数据库 Voronoi图 最近邻查询 单纯型连续近邻链 受限区域
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 数据技术
• 页码范围: 406-410
• 页数: 5页
• 分类号: TP311.13
• 字数: 5898字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2014.02.0406

摘要

由于已有的最近邻查询方法无法直接处理受限区域内的单纯型连续近邻链查询问题,针对受限区域和障碍物的复杂性,详细研究了受限区域内无障碍物和有障碍物环境下的单纯型连续近邻链查询方法,分别提出了VOR_NB_CRSCNNC算法和VOR_CB_CRSCNNC算法.算法基于计算几何中的Voronoi图和判定圆域对空间数据对象进行预先筛选和计算,每次查询仅需考虑落在数量较少的Voronoi多边形和判定圆域内的数据点,预先过滤掉大量数据,减少每次计算涉及的数据量.理论研究和实验分析表明,所提出的算法在查询过程中减少了数据逐一判断的冗余计算,受受限区域形状的影响较小,较大程度提高了查询效率.

作者信息

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