基于覆盖树的可扩展邻近搜索方法

• 作者: 王意洁 王石
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分布式应用 邻近搜索 网络坐标 网络探测
• 年，卷（期）: 2010,（20）
• 页码范围: 86-87,98
• 分类号: TP311
• 字数: 2195字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.20.030

摘要

针对邻近搜索技术受限于网络协议的支持以及存在空间嵌入误差的问题,提出一种基于覆盖树的可扩展邻近搜索方法CPS,包括覆盖树构建与维护协议和k近邻搜索算法两部分.节点自主计算自身所处层次,构造一棵层次化树.邻居维护协议负责维护覆盖树结构,确保其适应动态的网络环境.k近邻搜索算法通过对覆盖树剪枝,构造各层候选节点集合,提高搜索效率.实验结果表明,CPS的搜索精度优于典型的邻近搜索方法Tiers.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科技大学计算机学院并行与分布处理国家重点实验室	33	201	9.0	12.0
2	王石	国防科技大学计算机学院并行与分布处理国家重点实验室	8	79	4.0	8.0