国家教育部博士点基金(20030246023)
- 作品数:1 被引量:8H指数:1
- 相关作者:周傲英徐林昊更多>>
- 相关机构:复旦大学更多>>
- 发文基金:上海市科委重大科技攻关项目国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 结构化对等计算系统中的高维相似搜索被引量:8
- 2006年
- 对等计算数据管理中的一个重要问题是如何有效地支持高维空间中的相似性搜索.文章采用了一种有效的空间划分策略,提出了一种基于Chord系统的相似搜索方法.首先,利用预先选定的代表点对整个数据空间进行划分,使得每个代表点对应唯一的一个子空间且所有子空间的体积之和等于整个数据空间的体积.然后,将这些代表点映射到一维区间,使得每个代表点被赋予一个唯一的标识.将代表点的标识作为Chord系统中的节点散列值,就构造出一种改进的Chord系统.最后,利用Chord系统的路由协议,以代表点的标识为查找键就可以访问到所有与搜索区域相交的子空间对应的节点.仿真实验表明,在查询处理代价和调节负载均衡方面,与现有的方法相比(如MUCK),文中提出的方法更加有效.
- 徐林昊周傲英
- 关键词:对等计算相似搜索代表点