预定数据链规模的单纯型连续近邻链查询

• 作者: 张丽平 李松 李林 郝晓红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 空间数据库 空间数据挖掘 最近邻查询 连续近邻链 R树 Hilbert曲线
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 51-53
• 分类号: TP391
• 字数: 3495字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.10.014

摘要

研究预定数据链规模的单纯型连续近邻链(SCNNC)查询问题,基于Hilbert曲线,提出SCNNC_H_SS算法,将已处理过的数据点从数据集中进行剔除,可减少大量冗余计算.为对SCNNC进行动态维护和更新,提出SCNNC_H_CS算法.理论分析和实验结果表明,在数据集和待查近邻链的规模较大时,相比基于传统树索引结构的方法,该算法具有更高的查询效率.

作者信息

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