###
DOI:
Journal of Software:2006.17(4):782-793

混合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
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3066   Download 3033
Received:June 28, 2005    Revised:October 10, 2005
> 中文摘要: 查询扩展是解决信息获取领域中用词歧义性问题的关键技术,并被广泛应用于搜索引擎中,获得了巨大的成功.然而,由于P2P(peer-to-peer)系统是一个分散的、动态的系统,在P2P环境下进行有效的查询扩展具有一定的挑战性.首先,利用查询与文档的关联关系构建了LEM(local expansion method)查询扩展方法;然后,基于查询与文档用词的直接关联,提出了HEM(history_based expansion method)查询扩展方法.在此基础上,提出了一种基于查询扩展的混合P2P环境下的搜索算法.实验及分析结果表明,查询扩展及其搜索算法能够极大地提高搜索的效果.
中文关键词: 查询扩展  peer-to-peer  查询记录  相关度  搜索
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.
文章编号:     中图分类号:    文献标志码:
基金项目:Supported by the National High-Tech Research and Development Plan of China under Grant No.2002AA4Z3120 (国家高技术研究发展计划(863)) Supported by the National High-Tech Research and Development Plan of China under Grant No.2002AA4Z3120 (国家高技术研究发展计划(863))
Foundation items:
Reference text:

张骞,张霞,刘积仁,孙雨,文学志,刘铮.混合P2P环境下有效的查询扩展及其搜索算法.软件学报,2006,17(4):782-793

ZHANG Qian,ZHANG Xia,LIU Ji-Ren,SUN Yu,WEN Xue-Zhi,LIU Zheng.Query Expansion and Its Search Algorithm in Hybrid Peer-to-Peer Networks.Journal of Software,2006,17(4):782-793