DocumentCode :
537587
Title :
Improved Techniques for Caches of Search Engines Results
Author :
Li, Hui ; Li, Cun-hua ; Hu, Yun ; Zhang, Shu ; Wang, Xia
Author_Institution :
Dept. of Comput. Eng., Huai Hai Inst. of Technol., Lianyungang, China
Volume :
1
fYear :
2010
fDate :
23-24 Oct. 2010
Firstpage :
266
Lastpage :
270
Abstract :
Result caching is an efficient technique for reducing the query processing load, hence it is commonly used in search engines. In this paper, we study query result caching and proposes a cache management policy for achieving higher hit ratios compared to traditional heuristics methods. Our cache management policy comprises an eviction policy and an admission policy, and it divides the memory allocated for caching into two parts. Our first contribution is a new set of feature-based cache eviction policies that achieve significant improvement over previous methods. Our second contribution is a study an admission policy which uses stateful features to prevent infrequent queries from polluting the cache, substantially improving the hit ratios greatly. Experiment results on two different query logs show that our policy achieves higher hit ratios when compared to previously methods.
Keywords :
cache storage; query processing; search engines; admission policy; cache management policy; feature-based cache eviction policies; query processing load; query result caching; search engines results; Search engines; admission policy; algorithms; eviction policy; feature;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Information Systems and Mining (WISM), 2010 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-8438-6
Type :
conf
DOI :
10.1109/WISM.2010.142
Filename :
5662324
Link To Document :
بازگشت