ABSTRACT
Our goal in this paper is to design cost-aware result caching approaches for meta-search engines. We introduce different levels of eviction, namely, query-, resource- and entry-level, based on the granularity of the entries to be evicted from the cache when it is full. We also propose a novel entry-level caching approach that is tailored for the meta-search scenario and superior to alternative approaches.
- M. Arlitt, L. Cherkasova, J. Dilley, R. Friedrich, and T. Jin. Evaluating content management techniques for web proxy caches. SIGMETRICS Performance Evaluation Review, 27(4):3--11, Mar. 2000. Google ScholarDigital Library
- R. Baeza-Yates, A. Gionis, F. Junqueira, V. Murdock, V. Plachouras, and F. Silvestri. The impact of caching on search engines. In SIGIR 2007, pages 183--190, 2007. Google ScholarDigital Library
- P. Cao and S. Irani. Cost-aware www proxy caching algorithms. In USITS 1997, pages 18--18, 1997. Google ScholarDigital Library
- B. Chidlovskii, C. Roncancio, and M. Schneider. Semantic cache mechanism for heterogeneous web querying. Computer Networks, 31(11--16):1347--1360, 1999. Google ScholarDigital Library
- T. Fagni, R. Perego, F. Silvestri, and S. Orlando. Boosting the performance of web search engines: Caching and prefetching query results by exploiting historical usage data. ACM TOIS, 24(1):51--78, Jan. 2006. Google ScholarDigital Library
- Q. Gan and T. Suel. Improved techniques for result caching in web search engines. In WWW 2009, pages 431--440, 2009. Google ScholarDigital Library
- S. H. Lee, J. S. Hong, and L. Kerschberg. A popularity-driven caching scheme for meta-search engines: An empirical study. In DEXA 2001, pages 877--886, 2001. Google ScholarDigital Library
- M. Marin, V. Gil-Costa, and C. Gomez-Pantoja. New caching techniques for web search engines. In HPDC 2010, pages 215--226, 2010. Google ScholarDigital Library
- E. P. Markatos. On caching search engine query results. Computer Communications, 24(2), 2001. Google ScholarDigital Library
- R. Ozcan, I. S. Altingovde, B. B. Cambazoglu, F. P. Junqueira, and Özgür Ulusoy. A five-level static cache architecture for web search engines. IPM, 48(5):828--840, 2012. Google ScholarDigital Library
- R. Ozcan, I. S. Altingovde, and O. Ulusoy. Cost-aware strategies for query result caching in web search engines. ACM Transactions on the Web, 5(2):9:1--9:25, May 2011. Google ScholarDigital Library
- G. Pass, A. Chowdhury, and C. Torgeson. A picture of search. In INFOSCALE 2006, 2006. Google ScholarDigital Library
- M. Shokouhi and L. Si. Federated search. Foundations and Trends in Information Retrieval, 5(1):1--102, 2011. Google ScholarDigital Library
Index Terms
- Cost-Aware Result Caching for Meta-Search Engines
Recommendations
Improved techniques for result caching in web search engines
WWW '09: Proceedings of the 18th international conference on World wide webQuery processing is a major cost factor in operating large web search engines. In this paper, we study query result caching, one of the main techniques used to optimize query processing performance. Our first contribution is a study of result caching as ...
A Popularity-Driven Caching Scheme for Meta-search Engines: An Empirical Study
DEXA '01: Proceedings of the 12th International Conference on Database and Expert Systems ApplicationsCaching issues in meta-search engines are considered. We propose a popularity-driven cache algorithm that utilizes both popularities and reference counters of queries to determine cache data to be purged. We show how to calculate query popularity. ...
A machine learning approach for result caching in web search engines
To the best of our knowledge, our work is therst in literature to apply machine learning techniques to the result caching problem in search engines, for both static, dynamic, and state-of-the-art static-dynamic cache organizations.We evaluate a large ...
Comments