球面上的最近邻查询方法研究

• 作者: 张丽平 李松 郝忠孝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最近邻 球面 voronoi图 R树 空间数据库
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 126-129
• 分类号: TP311
• 字数: 4414字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.05.038

摘要

球面上的最近邻查询在空间数据库最近邻查询领域具有重要的意义.为了处理球面上的最近邻查询问题,针对球面上数据对象点的特征和近邻查询的需要,给出了处理球面上最近邻查询的3种方法:利用球面voronoi图计算最近邻方法(VNS);利用欧氏空间内的空间教据索引结构方法(SPINS)和降维方法(APNS).进一步,在动态的密集数据集和动态的稀松数据集两种典型的组合情况下分别着重对3种方法处理最近邻查询的性能进行了实验比较.理论分析和实验结果表明,给出的3种方法可较好地处理球面上具有不同性质特征的空间数据对象点的近邻查询问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	201	1221	16.0	23.0
2	李松	哈尔滨理工大学计算机科学与技术学院	87	452	12.0	16.0
3	张丽平	哈尔滨理工大学计算机科学与技术学院	47	158	7.0	9.0