APP下载

基于本体的P2P网络资源检索算法研究

2012-07-25刘方爱

计算机工程与设计 2012年3期
关键词:资源信息

雷 申,刘方爱

(1.山东师范大学 信息科学与工程学院,山东 济南250014;2.山东省分布式计算机软件新技术重点实验室,山东 济南250014)

0 引 言

P2P(peer-to-peer)系统的应用都依赖于系统的搜索效率,而P2P网络中资源如何被高效的定位仍然是P2P应用面临的巨大挑战[1]。P2P网络可以分为非结构化P2P网络和结构化P2P网络[2]。非结构化P2P网络基于洪泛等算法进行路由,路由效率低且扩展性差[3]。而结构化P2P网络(如 Chord[4]、CAN[5]等)通过 DHT (distributed hash table)进行路由,相对无结构化P2P网络具有查询速度快、路由延迟低、扩展性能好[6]等优点。而DHT网络中的拓扑结构不仅仅是节点之间的位置关系,更重要的是为节点中原本没有位置关系的资源赋予了与节点拓扑相似的关系[7]。因此,在结构化P2P中,资源可以被高效的定位,同时DHT也使查询请求只能根据资源的关键字进行精确的匹配,并且不支持语义关联检索,缺乏模糊搜索能力,使部分查询结果在内容上匹配程度不高。因此,如何在基于DHT的结构化P2P网络中实现语义层次的检索是结构化P2P网络面临的主要问题之一。

文献 [8]构建了一个P2P网络环境下的文献检索系统SemreX,并提出一种基于语义相似度的P2P拓扑管理和查询路由算法来提高系统的搜索效率。文献 [9]结合向量空间模型VSM、本体 (Ontology)与DHT技术将相似文档聚集在临近位置,减少了路由跳数,在一定程度上加快了检索的速度,扩大了检索的范围。但是系统中特征向量产生的高维矩阵增加了计算复杂度。文献 [10]针对P2P网格,提出了一种基于分布式网格本体的P2P网格资源匹配模型。……

登录APP查看全文

猜你喜欢

资源信息
让有限的“资源”更有效
基础教育资源展示
资源回收
订阅信息
资源再生 欢迎订阅
展会信息
对你有用的“钱”在资源
信息
健康信息
健康信息(九则)