球面上的K最近邻查询算法

• 作者: 张丽平 李松 郝晓红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最近邻 球面 查询轴 查询圆面 索引结构
• 年，卷（期）: 2011,（2）
• 页码范围: 52-53,56
• 分类号: TP391
• 字数: 1620字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.02.018

摘要

针对球面上数据对象点集的特征和K最近邻查询的需求,提出2种处理球面上K最近邻查询的算法:基于查询轴的K最近邻查询算法(PAM方法)和基于查询圆面的K最近邻查询算法(PCM方法).对2种算法进行实验比较,结果表明,PAM方法和PCM方法都适合处理球面上的最近邻查询问题,PAM方法在存储量和查询复杂度方面相对于PCM方法具有一定优势,但PAM方法的可扩展性远低于PCM方法,尤其不适合处理受限查询和带方向的查询.

作者信息

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