基于轮廓查询技术的P2P智能搜索算法  

P2P Intelligent Search Algorithm Based on Skyline Query Technology

作　　者：王新生[1] 崔晓微[1] 董雷刚[1] 李春风[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《计算机工程》2009年第7期122-124,共3页Computer Engineering

摘　　要：资源搜索是非结构化P2P系统研究的核心问题,选取合适的邻居节点作为转发对象,可以提高资源搜索成功率。该文提出一种基于轮廓查询的P2P智能搜索算法SkyLP,在选取邻居节点转发查询消息时,综合考虑查询消息相似度和节点命中率。在两者构成的二维空间上,采用轮廓查询技术返回一个最优邻居节点集合,向此集合中的节点发送查询消息。实验结果表明,SkyLP算法能减少发送的消息数,有效提高搜索效率。Resource search is an important problem of research for unstructured P2P system, In order to improve the efficiency of the data search, it proposes an algorithm for intelligent search based on skyline query technology. Combining the similarity of messages and the hit rate of nodes, a best set of neighbor nodes which send messages is obtained by skyline query technology. The experiment shows that it can obviously reduce the number of messages and advance the efficiency of query.

关 键 词：对等网络 轮廓查询 智能搜索 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]