障碍物环境下的动态单纯型连续近邻链查询

• 作者: 刘艳 张丽平 李松 杨和禹 郝晓红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 空间数据库 空间索引结构 最近邻查询 连续近邻链 障碍线 判定圆域
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 52-57
• 页数: 6页
• 分类号: TP311
• 字数: 6034字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.08.011

摘要

单纯型连续近邻链查询在空间数据查询、空间数据挖掘和网络搜索等领域具有重要意义.针对障碍物环境下动态数据集中的单纯型连续近邻链查询问题,着重考虑新增点和删除点对初始单纯型连续近邻链的影响,基于判定圆域对初始单纯型连续近邻链进行二次计算和判断,提出在数据集动态增大和动态减小环境下的OB_DYNSCNNC_ADD和OB_DYNSCNNC_DET查询算法,以实现对数据集的有效筛选和过滤.理论研究和实验分析表明,2种算法均能实现障碍物环境下动态数据集中的单纯型连续近邻链查询,并具有较高的查询效率.

作者信息

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