Improved caching policies and hybrid strategy for query result cache  

作　　者：钱立兵 Ji Zhenzhou Bai Jun 

机构地区：[1]School of Computer Science and Technology,Harbin Institute of Technology

出　　处：《High Technology Letters》2015年第3期339-346,共8页高技术通讯（英文版）

基　　金：Supported by the National Natural Science Foundation of China(No.61173024)

摘　　要：To improve efficiency of search engines, the query result cache has drawn much attention re- cently. According to the query processing and user＇s query logs locality, a new hybrid result cache strategy which associates with caching heat and worth is proposed to compute cache score in accord- ance with cost-aware strategies. Exactly, query repeated distance and query length factor are utilized to improve the static result policy, and the dynamic policy is adjusted by the caching worth. The hy- brid result cache is implemented in term of the document content and document ids （docIds） se- quence. Based on a score format and the new hybrid structure, an initial algorithm and a new rou- ting algorithm are designed for result cache. Experiments＇ results show that the improved caching policies decrease the average response time effectively, and increase the system throughput signifi- cantly. By choosing comfortable combination of page cache and docIds cache, the new hybrid cac- hing strategy almost reduces more than 20% of the only cache and docId-only cache. average query time compared with the basic page-To improve efficiency of search engines,the query result cache has drawn much attention recently.According to the query processing and user' s query logs locality,a new hybrid result cache strategy which associates with caching heat and worth is proposed to compute cache score in accordance with cost-aware strategies.Exactly,query repeated distance and query length factor are utilized to improve the static result policy,and the dynamic policy is adjusted by the caching worth.The hybrid result cache is implemented in term of the document content and document ids(doclds) sequence.Based on a score format and the new hybrid structure,an initial algorithm and a new routing algorithm are designed for result cache.Experiments' results show that the improved caching policies decrease the average response time effectively,and increase the system throughput significantly.By choosing comfortable combination of page cache and doclds cache,the new hybrid caching strategy almost reduces more than 20%of the average query time compared with the basic pageonly cache and docld-only cache.

关 键 词：query result cache hybrid caching query repeated distance caching policy 

分 类 号：TP333[自动化与计算机技术—计算机系统结构]