期刊文献+

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

An Approach Based on Prefetch-Aware Admission Policy for Query Results Caching
下载PDF
导出
摘要 针对搜索引擎查询结果缓存问题,提出了一种基于预取感知接纳策略的查询结果缓存方法,用于提高搜索引擎检索系统性能.查询结果预取导致查询结果页码的缓存缺失率具有显著差异性,结合该特性设计预取感知接纳策略,该策略包含查询评估模型以及模型特征选择方法.在该策略基础上,设计了一种查询结果缓存方法.在该搜索引擎两个月的大规模真实用户查询日志上的实验结果表明,与传统的典型方法相比,该方法可以获得6.38%~11.99%的缓存命中率提升. 针对搜索引擎查询结果缓存问题,提出了一种基于预取感知接纳策略的查询结果缓存方法,用于提高搜索引擎检索系统性能.查询结果预取导致查询结果页码的缓存缺失率具有显著差异性,结合该特性设计预取感知接纳策略,该策略包含查询评估模型以及模型特征选择方法.在该策略基础上,设计了一种查询结果缓存方法.在该搜索引擎两个月的大规模真实用户查询日志上的实验结果表明,与传统的典型方法相比,该方法可以获得6.38%~11.99%的缓存命中率提升.
作者 马宏远 王斌
出处 《计算机研究与发展》 EI CSCD 北大核心 2012年第S1期148-152,共5页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60873166,61070111) 国家“九七三”重点基础研究发展计划基金项目(2007CB311103) 国家“八六三”高技术研究发展计划基金项目(2006AA010105) 教育部科学技术研究重点项目(109028)
关键词 缓存 预取 查询结果 性能优化 接纳策略 搜索引擎 信息检索 caching prefetching query results performance optimization admission policy search engine information retrieval
  • 相关文献

参考文献9

  • 1Wu J S,Wyckoff P,Panda D K.Demotion-based exclusive caching through demote buffering:Design and evaluations over different networks. Proc of the Int Workshop on Storage Network Architecture and Parallel I/Os . 2003
  • 2R. Lempel,S. Moran.Predictive Caching and Prefetching of Query Results in Search Engines. Proceedings of the Twelfth International World Wide Web Conference . 2003
  • 3Ozcan R,Altingovde I S,Cambazoglu B B,et al.A five-level static cache architecture for web search engines. Information Processing Letters . 2011
  • 4Silvestri F,Fagni T,Orlando S,et al.A hybrid strategy for caching web search engine results. Proc of WWW’’03 . 2003
  • 5Li X,Aboulnaga A,Salem K,Sachedina A,Gao S.Secondtier cache management using write hints. Proc. the 4th USENIX Conference on File and Storage Technologies (FAST 2005) . 2005
  • 6Factor M,Schuster A,Yadgar G.Multilevel cache management Based on application hints.1006. http://www.cs.technion.ac.il/-gala/Proposal.pdf . 2011
  • 7Li Y,Zhang S,Wang B,et al.Characteristics of Chinese Web searching:A large-scale analysis of Chinese query logs. Journal of Computational Information Systems . 2008
  • 8Altingovde I S,Ozcan R,Cambazoglu B B,et al.Second chance:A hybrid approach for dynamic result caching in search engines. Proc of ECIR’’11 . 2011
  • 9Wong T M,Wilkes J.My cache or yours-making storage more exclusive. Proceedings of the USENIX Annual Technical Conference . 2002

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部