混合P2P环境下有效的查询扩展及搜索算法.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.17, No.4, April 2006, pp.782−793 DOI: 10.1360/jos170782 Tel/Fax: +86-10 © 2006 by Journal of Softwar e. All rights reserved. ∗ P2P + , , , , , ( , 110179) Query Expansion and Its Search Algorithm in Hybrid Peer-to-Peer Networks + ZHANG Qian , ZHANG Xia, LIU Ji-Ren, SUN Yu, WEN Xue-Zhi, LIU Zheng (National Engineering Research Center for Computer Software, Northeastern University, Shenyang 110179, China) + Corresponding author: Phn: +86-24 E-mail: zhangqian@, Zhang Q, Zhang X, Liu JR, Sun Y, Wen XZ, Liu Z. Query expansion and its search algorithm in hybrid peer-to-peer networks. Journal of Software, 2006,17(4):782−793. /1000-9825/17/782.htm Abstract : Query expansion has long been suggested as a technique for dealing with the fundamental issue of word mismatch in information retrieval and it has gained great success in Web searching. However, processing query expansion is very challenging in hybrid P2P network because a P2P system is a decentralized and dynamic system. First, the LEM query expansion method, which is constructed by analyzing correlation between queries and documents, is presented. And then, the HEM query expansion method is proposed by establishing the correlation between queries and documents terms directly. Next, an efficient search algorithm is constructed based on the query expansion algorithms. It is proved by experiments that the query expansion methods and search algorithms can greatly improve the search efficiency. Key words: query expansion; peer-to-peer; query no