无结构P2P网络环境下资源发现算法改进
文献类型:会议
作者:朱明[1]
机构:[1]中国民航信息网络股份有限公司,北京 100010
[2]中国人民大学 信息学院,北京 100872
[3]中国人民大学 信息学院,北京 100872
年:2009
会议名称:中国计算机用户协会信息系统分会2009年第十九届信息交流大会
会议论文集:中国计算机用户协会信息系统分会2009年第十九届信息交流大会论文集
页码范围:54-56
会议地点:郑州
会议开始日期:2009-08-01
所属部门:信息学院
人气指数:1
浏览次数:1
语言:中文
关键词:对等网络;文件共享;搜索算法;索引更新策略;负反馈机制;语义相似度
摘要:Peer-to-Peer技术已经被广泛应用于Internet上的文件共享。如何在这样大规模的动态的网络环境下高效地查找和提取数据,高效地搜索到所需资源,成为Peer-to-Peer网络实现的关键技术。论文系统分析当前存在的搜索算法,提出了对BPS算法的改进算法 NEW-BFS,完善了索引更新策略,引入了负反馈机制,并解决了新加入结点不易被访问到的问题。同时补充了计算关键字语义相似度的公式。结合对Gnutella协议数据结构和通信机制的研究,实现了自己的模拟器,并在此模拟器上实现了NEW-BFS算法,实验数据表明 NEW-BFS有效地提高了查询的准确率。
作者其他论文
基于压缩全文索引的演变图查询.肖洋;朱青;吴粤皖.计算机工程与应用.2015,117-124.
时序图上动态子图查询优化算法.朱青;李红.计算机科学与探索.2014.
完善我国地方税体系的构想.朱青.财贸经济.2014,5-13.
HyDB:集成MapReduce和数据库的高效SaaS架构.覃左言;朱青;李伏.小型微型计算机系统.2012,33(3),512-518.
基于语义相似度的Web信息可信分析.王腾;朱青;王珊.计算机学报.2013,36(8),1668-1681.