Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (7): 122-124. doi: 10.3969/j.issn.1000-3428.2009.07.041

• Networks and Communications • Previous Articles     Next Articles

P2P Intelligent Search Algorithm Based on Skyline Query Technology

WANG Xin-sheng, CUI Xiao-wei, DONG Lei-gang, LI Chun-feng   

  1. (College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-05 Published:2009-04-05

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

王新生,崔晓微,董雷刚,李春风   

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)

Abstract: 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.

Key words: P2P, skyline query, intelligent search

摘要: 资源搜索是非结构化P2P系统研究的核心问题,选取合适的邻居节点作为转发对象,可以提高资源搜索成功率。该文提出一种基于轮廓查询的P2P智能搜索算法SkyLP,在选取邻居节点转发查询消息时,综合考虑查询消息相似度和节点命中率。在两者构成的二维空间上,采用轮廓查询技术返回一个最优邻居节点集合,向此集合中的节点发送查询消息。实验结果表明,SkyLP算法能减少发送的消息数,有效提高搜索效率。

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

CLC Number: