|
|||||
|
|
| 提高P2P下top-k搜索性能的研究 | |
| 引用本文： | 张连宽,杨波,唐屹. 提高P2P下top-k搜索性能的研究[J]. 计算机应用研究, 2009, 26(1). DOI: 10.3969/j.issn.1001-3695.2009.01.082 |
| 作者姓名： | 张连宽 杨波 唐屹 |
| 作者单位： | 1. 华南农业大学,数学系,广州,510642 2. 华南农业大学,信息学院,广州,510642 3. 广州大学,数学系,广州,510405 |
| 基金项目： | 国家自然科学基金，国家重点实验室基金 |
| 摘 要： | 分析了P2P中节点资源分布特点。根据搜索条件,在资源匹配度的基础上提出了节点匹配度的概念。基于节点匹配度与资源的smallworld分布特征提出top-k资源的搜索、评价算法。该算法使搜索能够在整个网络内进行,并朝资源匹配高的范围传播。在提高搜索效率、节约网络带宽的同时,保证了最终获取的k个资源是最匹配的。根据搜索条件选择广播匹配节点的方法有效地平衡了搜索、评价的带宽和计算资源。 |
| 关 键 词： | 对等网络 top-k搜索 small world模型 节点匹配度 |
Improve top-k query in peer-to-peer system |
|
| ZHANG Lian-kuan,YANG Bo,TANG Yi. Improve top-k query in peer-to-peer system[J]. Application Research of Computers, 2009, 26(1). DOI: 10.3969/j.issn.1001-3695.2009.01.082 | |
| Authors: | ZHANG Lian-kuan YANG Bo TANG Yi |
| Abstract: | This paper analysed the character of resource distributing in P2P system.According to the query,based on document match degree,proposed the concept of peer match degree,and based on peer match degree and small world character of resource,proposed a new arithmetic to search and rank resource.The arithmetic could search resource in all network,and make searching toward high matching degree field.The arithmetic ensure the resource,which selected at last,is top-k resource.According to the query,select peer match degree can balance bandwidth and computing power. |
| Keywords: | P2P system top-k query small world model peer match degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |