一种基于预取感知接纳策略的查询结果缓存方法  

An Approach Based on Prefetch-Aware Admission Policy for Query Results Caching

作　　者：马宏远[1,2] 王斌[1] 

机构地区：[1]中国科学院计算技术研究所,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《计算机研究与发展》2012年第S1期148-152,共5页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60873166,61070111);国家“九七三”重点基础研究发展计划基金项目(2007CB311103);国家“八六三”高技术研究发展计划基金项目(2006AA010105);教育部科学技术研究重点项目(109028)

摘　　要：针对搜索引擎查询结果缓存问题,提出了一种基于预取感知接纳策略的查询结果缓存方法,用于提高搜索引擎检索系统性能.查询结果预取导致查询结果页码的缓存缺失率具有显著差异性,结合该特性设计预取感知接纳策略,该策略包含查询评估模型以及模型特征选择方法.在该策略基础上,设计了一种查询结果缓存方法.在该搜索引擎两个月的大规模真实用户查询日志上的实验结果表明,与传统的典型方法相比,该方法可以获得6.38%～11.99%的缓存命中率提升.针对搜索引擎查询结果缓存问题,提出了一种基于预取感知接纳策略的查询结果缓存方法,用于提高搜索引擎检索系统性能.查询结果预取导致查询结果页码的缓存缺失率具有显著差异性,结合该特性设计预取感知接纳策略,该策略包含查询评估模型以及模型特征选择方法.在该策略基础上,设计了一种查询结果缓存方法.在该搜索引擎两个月的大规模真实用户查询日志上的实验结果表明,与传统的典型方法相比,该方法可以获得6.38%～11.99%的缓存命中率提升.

关 键 词：缓存 预取 查询结果 性能优化 接纳策略 搜索引擎 信息检索 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]