Pre-judgment and Incomplete Allocation Approach for Query Result Cache  

作　　者：QIAN Libing JI Zhenzhou FU Zhongchuan WU Qianqian SONG Guangjia 

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

出　　处：《Chinese Journal of Electronics》2016年第6期1101-1108,共8页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61472100)

摘　　要：Query result caching is a crucial technique employed in search engines, reducing the response time and load of the search engines. As search engines continuously update their indexes, the query results in long-lived cache entries may become stale. It is important to provide the refresh mechanism to enhance the degree of freshness of cached results. We present a pre-judgment approach to improve the freshness of the result cache and design an incomplete allocation algorithm. We introduce the queryTime-to-live(TTL) and term-TTL structure to pre-judge the result cache. The query-TTL is used to pre-check the likelihood of a cache hit and term-TTL is applied to maintain all terms of the latest posting list. For the cache structure, we design a Queue-Hash structure and develop the corresponding incomplete allocation algorithm. The preliminary results demonstrate that our approaches can improve the freshness of cached results and decrease processing overhead compared with no pre-judgment approaches.Query result caching is a crucial technique employed in search engines, reducing the response time and load of the search engines. As search engines continuously update their indexes, the query results in long-lived cache entries may become stale. It is important to provide the refresh mechanism to enhance the degree of freshness of cached results. We present a pre-judgment approach to improve the freshness of the result cache and design an incomplete allocation algorithm. We introduce the queryTime-to-live（TTL） and term-TTL structure to pre-judge the result cache. The query-TTL is used to pre-check the likelihood of a cache hit and term-TTL is applied to maintain all terms of the latest posting list. For the cache structure, we design a Queue-Hash structure and develop the corresponding incomplete allocation algorithm. The preliminary results demonstrate that our approaches can improve the freshness of cached results and decrease processing overhead compared with no pre-judgment approaches.

关 键 词：Time-to-live（TTL） Caching freshness Pre-judgment Result cache Cache structure 

分 类 号：TP391.3[自动化与计算机技术—计算机应用技术]