| 本文已被：浏览 4891次 下载 6303次 |
码上扫一扫！ |
|
|
| 混合P2P环境下有效的查询扩展及其搜索算法 |
|
张骞1, 张霞1, 刘积仁1, 孙雨1, 文学志1, 刘铮1
|
|
东北大学,计算机软件国家工程研究中心,辽宁,沈阳,110179
|
|
| 摘要: |
| 查询扩展是解决信息获取领域中用词歧义性问题的关键技术,并被广泛应用于搜索引擎中,获得了巨大的成功.然而,由于P2P(peer-to-peer)系统是一个分散的、动态的系统,在P2P环境下进行有效的查询扩展具有一定的挑战性.首先,利用查询与文档的关联关系构建了LEM(local expansion method)查询扩展方法;然后,基于查询与文档用词的直接关联,提出了HEM(history_based expansion method)查询扩展方法.在此基础上,提出了一种基于查询扩展的混合P2P环境下的搜索算法.实验及分析结果表明,查询扩展及其搜索算法能够极大地提高搜索的效果. |
| 关键词: 查询扩展 peer-to-peer 查询记录 相关度 搜索 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National High-Tech Research and Development Plan of China under Grant No.2002AA4Z3120 (国家高技术研究发展计划(863)) |
|
| 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: |
| 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 note similarity search |
