| 结构化P2P网络文本检索研究 |
| |
| 引用本文： | 史庆伟,许光全,王新海.结构化P2P网络文本检索研究[J].计算机工程,2010,36(12):43-45. |
| |
| 作者姓名： | 史庆伟 许光全 王新海 |
| |
| 作者单位： | 1. 辽宁工程技术大学软件学院,葫芦岛,125105
2. 天津大学计算机科学与技术学院,天津,300072 |
| |
| 基金项目： | 辽宁省自然科学基金资助项目(20082185)；教育部博士点基金资助项目(200801470004) |
| |
| 摘 要： | 基于Kleinberg小世界模型设计一个结构化P2P网络文本检索协议。P2P网络由一些相互连接节点类构成，根据节点文本相似程度实现复杂查询。通过预先设定节点类参数，可以动态地调整节点类大小来平衡网络负载。节点类之间存在一些长程连接，缩短了查询路由步数。实验结果表明，随着网络规模的扩大，搜索开销呈对数平方曲线增长，维护开销呈线性增长，选择合适的节点类内部节点的数量，可以使得总开销最小。
|
| 关 键 词： | 对等网络 小世界现象 文本检索 覆盖网 |
Study on Text Retrieval in Structured P2P Network |
| |
| SHI Qing-wei,XU Guang-quan,WANG Xin-hai.Study on Text Retrieval in Structured P2P Network[J].Computer Engineering,2010,36(12):43-45. |
| |
| Authors: | SHI Qing-wei XU Guang-quan WANG Xin-hai |
| |
| Affiliation: | (1. School of Software, Liaoning Technical University, Huludao 125105;2. School of Computer Science & Technology, Tianjin University, Tianjin 300072) |
| |
| Abstract: | A protocol is designed for text retrieval in structured Peer-to-Peer(P2P) network, which is based on Kleinberg small world model. Nodes are clustered to support complex query according to the similarity of nodes. The clustered nodes can adjust their sizes to balance the load of network. Routing path length is shortened by the long-link between node clusters. Experimental results show that search cost is increased with the curve of the square of logarithm and maintenance cost is linearly increased as the scale of network goes up, the total cost can be minimized by choosing proper cluster size. |
| |
| Keywords: | Peer-to-Peer(P2P) network small world phenomenon text retrieval overlay network |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
