数据集中单纯型连续近邻链查询方法

• 作者: 张丽平 李松 王淼 蔡志涛 郝晓红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 空间数据库 数据集 最近邻查询 连续近邻链 R树 Voronoi图
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 基于最大熵的句内时间关系识别
• 页码范围: 82-83,87
• 分类号: TP311.12
• 字数: 3169字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.04.027

摘要

为解决数据集中的单纯型连续近邻链查询问题,提出一种基于Voronoi图的查询方法.给出单纯型连续近邻链查询的定义,利用Voronoi图的性质对大量数据点进行精减,设计可准确查询出数据集中单纯型连续近邻链的查询算法.实验结果表明,随着待查连续近邻链所含数据点规模的增大,该方法的效率比传统基于R树方法更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
2	王淼	哈尔滨理工大学计算机科学与技术学院	16	58	5.0	7.0
3	郝晓红	哈尔滨理工大学计算中心	40	109	6.0	7.0
4	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0
5	蔡志涛	盐城生物工程高等职业技术学校汽车电子工程系	9	13	2.0	3.0