| 一种P2P环境下高效Topk资源搜索技术 |
| |
| 引用本文： | 水超,贾焰,邹鹏,周斌.一种P2P环境下高效Topk资源搜索技术[J].计算机研究与发展,2006,43(Z3). |
| |
| 作者姓名： | 水超 贾焰 邹鹏 周斌 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划);国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 随着网格的广泛应用,在网格下查询最符合用户需求的k个资源成为资源搜索研究的重点之一.特别是资源在地域上广泛分布,使得这种Topk搜索的效率成为影响系统性能的关键因素之一.提出了一种P2P环境下的Topk搜索算法,它根据资源属性,将网格资源看做是m维空间中的点,而Topk搜索就转换为在m维空间中搜索距离查询点最近的k个点.该算法根据Agrawal发现的资源密集现象,在m维空间中确定搜索区间大小,并利用P2P领域的多区间搜索算法,迭代地在多个区间中搜索资源,使得算法同时保持高效和低负载的特点.证明了该算法的正确性并分析了它的性能,分析和实验表明,该算法在高维资源属性空间中具有较好的查询效率和较低的网络负载.
|
| 关 键 词： | Topk搜索 资源搜索 多区间搜索 网格资源 |
The Efficient and Low Load Topk Query for Grid Resource |
| |
| Shui Chao,Jia Yan,Zou Pen,Zhou Bin.The Efficient and Low Load Topk Query for Grid Resource[J].Journal of Computer Research and Development,2006,43(Z3). |
| |
| Authors: | Shui Chao Jia Yan Zou Pen Zhou Bin |
| |
| Abstract: | |
| |
| Keywords: | P2P |
| 本文献已被 万方数据 等数据库收录！ |
|
