10.3321/j.issn:0254-4164.2006.11.009
结构化对等计算系统中的高维相似搜索
对等计算数据管理中的一个重要问题是如何有效地支持高维空间中的相似性搜索.文章采用了一种有效的空间划分策略,提出了一种基于Chord系统的相似搜索方法.首先,利用预先选定的代表点对整个数据空间进行划分,使得每个代表点对应唯一的一个子空间且所有子空间的体积之和等于整个数据空间的体积.然后,将这些代表点映射到一维区间,使得每个代表点被赋予一个唯一的标识.将代表点的标识作为Chord系统中的节点散列值,就构造出一种改进的Chord系统.最后,利用Chord系统的路由协议,以代表点的标识为查找键就可以访问到所有与搜索区域相交的子空间对应的节点.仿真实验表明,在查询处理代价和调节负载均衡方面,与现有的方法相比(如MUCK),文中提出的方法更加有效.
对等计算、相似搜索、代表点、空间划分
29
TP3(计算技术、计算机技术)
国家自然科学基金60373019;高等学校博士学科点专项科研项目20030246023;上海市科委资助项目03DZ15028;新加坡资讯通信发展管理局资助项目
2006-12-07(万方平台首次上网日期,不代表论文的发表时间)
共13页
1982-1994