A financial cost metric for result caching
Authors:
Open Access
- 28 July 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 873-876
Abstract
Web search engines cache results of frequent and/or recent queries. Result caching strategies can be evaluated using different metrics, hit rate being the most well-known. Recent works take the processing overhead of queries into account when evaluating the performance of result caching strategies and propose cost-aware caching strategies. In this paper, we propose a financial cost metric that goes one step beyond and takes also the hourly electricity prices into account when computing the cost. We evaluate the most well-known static, dynamic, and hybrid result caching strategies under this new metric. Moreover, we propose a financial-cost-aware version of the well-known LRU strategy and show that it outperforms the original LRU strategy in terms of the financial cost metric.Keywords
This publication has 10 references indexed in Scilit:
- Energy-price-driven query processing in multi-center web search engines2011
- Cost-Aware Strategies for Query Result Caching in Web Search EnginesACM Transactions on the Web, 2011
- New caching techniques for web search engines2010
- Cutting the electric bill for internet-scale systems2009
- Improved techniques for result caching in web search engines2009
- The impact of caching on search engines2007
- Boosting the performance of Web search enginesACM Transactions on Information Systems, 2006
- A picture of search2006
- On caching search engine query resultsComputer Communications, 2001
- Evaluating content management techniques for Web proxy cachesACM SIGMETRICS Performance Evaluation Review, 2000