| An Efficient Multi-Keyword Query Processing Strategy on P2P Based Web Search |
| |
| 作者姓名： | SHEN Derong LI Meifang ZHU Hongkai YU Ge |
| |
| 作者单位： | [1]College of Information Science and Engineering, Northeastem University, Shenyang 110004,China [2]Department of New Froduct Research, Baidu.com, Inc., Beijing 100080, China |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China （60673139, 60473073, 60573090） |
| |
| 摘 要： |
|
| 关 键 词： | 多关键词 P2P 网络搜索 Nash平衡 |
| 文章编号： | 1007-1202（2007）05-0881-06 |
| 收稿时间： | 10 February 2007 |
| 修稿时间： | 2007-02-10 |
An efficient multi-keyword query processing strategy on P2P based Web search |
| |
| SHEN Derong LI Meifang ZHU Hongkai YU Ge.An Efficient Multi-Keyword Query Processing Strategy on P2P Based Web Search[J].Wuhan University Journal of Natural Sciences,2007,12(5):881-886. |
| |
| Authors: | Shen Derong Li Meifang Zhu Hongkai Yu Ge |
| |
| Institution: | (1) College of Information Science and Engineering, Northeastern University, Shenyang, 110004, China;(2) Department of New Froduct Research, Baidu.com, Inc., Beijing, 100080, China |
| |
| Abstract: | The paper presents a novel benefit based query processing strategy for efficient query routing. Based on DHT as the overlay network, it first applies Nash equilibrium to construct the optimal peer group based on the correlations of keywords and coverage and overlap of the peers to decrease the time cost, and then presents a two-layered architecture for query processing that utilizes Bloom filter as compact representation to reduce the bandwidth consumption. Extensive experiments conducted on a real world dataset have demonstrated that our approach obviously decreases the processing time, while improves the precision and recall as well. |
| |
| Keywords: | multi-keyword P2P Web search correlation coverage and overlap Nash equilibrium |
| 本文献已被 维普 SpringerLink 等数据库收录！ |
