RESEARCH ON THE SECOND-LEVEL QUERY RESULTS CACHE IN WEB SEARCH ENGINES

摘要：

　　Query results cache can improve the efficiency of Web search engines significantly.In this paper,we use SOGOU search engine query logs to study the characteristic of the second-level query results caches workload and the impact of different cache replacement policies.Experimental results show that static cache without any policy can achieve the optimal cache hit ratio.When the capacity of the second-level query results cache becomes larger,LIRS achieves the optimal cache hit ratio,and MQ is the optimal replacement policy in the case of the largest capacity.

关键词： Web search engine Query results cache Second-level cache Cache replacement policy

作者: Hongyuan Ma Xuesong Zhang Bin Wang

作者单位: National Computer Emergency Response Team/Coordination Center,Beijing 100029,China Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100029,China

会议类型: 国际会议

会议名称: 2012 2nd IEEE International Conference on Cloud Computing and Intelligence Systems (2012年第2届IEEE云计算与智能系统国际会议(IEEE CCIS2012))

会议地点: 杭州

会议语种:英文

页码: 804-808

在线出版日期: 2012-10-30（万方平台首次上网日期，不代表论文的发表时间）