| 结构化对等计算系统中的高维相似搜索 |
| |
| 引用本文： | 徐林昊,周傲英.结构化对等计算系统中的高维相似搜索[J].计算机学报,2006,29(11):1982-1994. |
| |
| 作者姓名： | 徐林昊 周傲英 |
| |
| 作者单位： | 复旦大学计算机科学与工程系,上海,200433 |
| |
| 基金项目： | 国家自然科学基金;高等学校博士学科点专项科研项目;上海市科委资助项目;新加坡资讯通信发展管理局资助项目 |
| |
| 摘 要： | 对等计算数据管理中的一个重要问题是如何有效地支持高维空间中的相似性搜索．文章采用了一种有效的空间划分策略，提出了一种基于Chord系统的相似搜索方法．首先，利用预先选定的代表点对整个数据空间进行划分，使得每个代表点对应唯一的一个子空间且所有子空间的体积之和等于整个数据空间的体积．然后，将这些代表点映射到一维区间，使得每个代表点被赋予一个唯一的标识．将代表点的标识作为Chord系统中的节点散列值，就构造出一种改进的Chord系统．最后，利用Chord系统的路由协议，以代表点的标识为查找键就可以访问到所有与搜索区域相交的子空间对应的节点．仿真实验表明，在查询处理代价和调节负载均衡方面，与现有的方法相比（如MUCK），义中提出的方法更加有效．
|
| 关 键 词： | 对等计算 相似搜索 代表点 空间划分 |
| 收稿时间： | 2005-08-31 |
| 修稿时间： | 2005-08-312006-06-08 |
High-Dimensional Similarity Search on a Structured P2P Network |
| |
| XU Lin-Hao,ZHOU Ao-Ying.High-Dimensional Similarity Search on a Structured P2P Network[J].Chinese Journal of Computers,2006,29(11):1982-1994. |
| |
| Authors: | XU Lin-Hao ZHOU Ao-Ying |
| |
| Affiliation: | Department of Computer Science and Technology, Fudan University, Shanghai 200433 |
| |
| Abstract: | |
| |
| Keywords: | Peer-to-Peer computing similarity search reference points space partitioning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
