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

摘要：

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

关键词：分布式应用、邻近搜索、网络坐标、网络探测

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873215, 60621003;国家"973"计划基金资助项目2005CB321801;高等学校博士学科点专项科研基金资助项目200899980003;高等学校全国优秀博士学位论文作者专项基金资金项目200141

在线出版日期：2010-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：86-87,98