作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (7): 122-124. doi: 10.3969/j.issn.1000-3428.2009.07.041

• 网络与通信 • 上一篇    下一篇

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

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

  1. (燕山大学信息科学与工程学院,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-05 发布日期:2009-04-05

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

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

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

中图分类号: