结构化对等计算系统中的高维相似搜索

徐林昊; 周傲英

首页> 中文期刊> 《计算机学报》 >结构化对等计算系统中的高维相似搜索

结构化对等计算系统中的高维相似搜索

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对等计算数据管理中的一个重要问题是如何有效地支持高维空间中的相似性搜索.文章采用了一种有效的空间划分策略,提出了一种基于Chord系统的相似搜索方法.首先,利用预先选定的代表点对整个数据空间进行划分,使得每个代表点对应唯一的一个子空间且所有子空间的体积之和等于整个数据空间的体积.然后,将这些代表点映射到一维区间,使得每个代表点被赋予一个唯一的标识.将代表点的标识作为Chord系统中的节点散列值,就构造出一种改进的Chord系统.最后,利用Chord系统的路由协议,以代表点的标识为查找键就可以访问到所有与搜索区域相交的子空间对应的节点.仿真实验表明,在查询处理代价和调节负载均衡方面,与现有的方法相比(如MUCK),文中提出的方法更加有效.

著录项

来源
《计算机学报》 |2006年第11期|1982-1994|共13页
作者
徐林昊; 周傲英;
展开▼
作者单位

复旦大学计算机科学与工程系;

上海;

200433;

复旦大学计算机科学与工程系;

上海;

200433;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
对等计算; 相似搜索; 代表点; 空间划分;

相似文献

中文文献
外文文献
专利

1. 非结构化对等计算系统中多维范围搜索 [J] . 徐林昊 ,钱卫宁 ,周傲英 . 软件学报 . 2007,第006期
2. 对等网络中基于节点相似性的改进破圈搜索算法 [J] . 吴鸽鹏 ,杨文国 ,安然 . 网络新媒体技术 . 2012,第005期
3. 对等网络中基于节点相似性的改进破圈搜索算法 [J] . 吴鸽鹏 ,杨文国 ,安然 . 网络新媒体技术 . 2012,第005期
4. 改进的非结构化对等网络动态搜索算法 [J] . 谢雪 ,黄兴旺 . 军民两用技术与产品 . 2021,第002期
5. 一类非结构化对等网资源搜索问题的蚁群算法机制研究 [J] . 涂振宇 ,曾瑄 . 南昌工程学院学报 . 2016,第001期
6. 对等计算系统中基于内容的XML数据分发技术 [C] . 阳德青 ,钱卫宁 ,周傲英 . 第二十二届中国数据库学术会议 . 2005
7. 对等计算系统中的高维搜索与一致性保持 [A] . 杜蓓 . 2006

结构化对等计算系统中的高维相似搜索

摘要

著录项

相似文献

相关主题

期刊订阅