基于文档副本局部性的分布式检索算法研究  

Document replication locality based distributed query method

作　　者：孙伟[1,2] 吕强[2] 

机构地区：[1]苏州工业职业技术学院软件与服务外包学院,江苏苏州215104 [2]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《计算机应用研究》2016年第1期108-110,114,共4页Application Research of Computers

基　　金：江苏省高等职业院校国内高级访问学者计划资助项目(2013-FX033);江苏省自然科学基金资助项目(BK2003030)

摘　　要：分布式信息检索是信息检索领域的重要研究内容。为了提高分布式信息检索的性能,提出了一种基于文档副本局部性的分布式检索方法。对于任一站点,如果将查询结果中的非本地文档建立本地副本,那么可以减少查询处理中站点之间的查询转发,从而相应地提高信息检索的性能。基于该思想,将分布式信息检索中的副本放置转换为查询的局部性问题,建立了相应的优化模型,并针对不同的副本放置模型提出了相应的副本选择及放置策略。最后通过模拟实验验证表明,提出的方法与相关方法相比较既提高了查询结果的准确性,又减少了查询的响应时间。Distributed information retrieval is an important research issue in information retrieval field. In order to improve the performance of distributed information retrieval, this paper proposed a document replication locality based distributed informa- tion retrieval method. For any site, if the remote documents, which are in the resuh set, are replicated in local site, then the query forwards between sites can be reduced, and thus improve the performance of information retrieval. Based on this idea, this paper transformed the replication placement of distributed information retrieval into the locality of query, built correspon- ding optimization model, and proposed corresponding replication placement strategies for different replication placement mod- els. The simulation experiments show that, the proposed method is more accurate, and has less response time compared with related work.

关 键 词：信息检索 搜索引擎 副本 局部性 分布式检索 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程] TP391[自动化与计算机技术—控制科学与工程]