Prefetching query results and its impact on search engines

SIGIR'12 - Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn , Issue , 2012, Pages 631-640

  Jonassen, Simon ^a   Cambazoglu, B Barla ^b   Silvestri, Fabrizio ^b,c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b YAHOO RESEARCH   (Spain)

^c ISTI CNR   (Italy)

Author keywords

prefetching; result caching; web search engine

Indexed keywords

ARRIVAL TIME; DEGRADATION RATE; HIT RATE; OFFLINE; ONLINE STRATEGY; PERFORMANCE METRICS; PREFETCHING; PREFETCHING TECHNIQUES; QUERY LOGS; QUERY RESPONSE TIME; QUERY RESULTS; RESULT CACHING; WEB SEARCHES;

DEGRADATION; SEARCH ENGINES; WEBSITES;

INFORMATION RETRIEVAL;

EID: 84866630993     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2348283.2348368     Document Type: Conference Paper

References (22)

1. S. Alici, I. S. Altingovde, R. Ozcan, B. B. Cambazoglu, and O. Ulusoy. Timestamp-based result cache invalidation for web search engines. In Proc. 34th Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pages 973-982, 2011.
2. S. Alici, I. S. Altingovde, R. Ozcan, B. B. Cambazoglu, and O. Ulusoy. Adaptive time-to-live strategies for query result caching in web search engines. In Proc. 34th European Conf. Information Retrieval, pages 401-412, 2012.
3. I. S. Altingovde, R. Ozcan, B. B. Cambazoglu, and O. Ulusoy. Second chance: a hybrid approach for dynamic result caching in search engines. In Proc. 33rd European Conf. Information Retrieval, pages 510-516, 2011.
4. R. Baeza-Yates, A. Gionis, F. Junqueira, V. Murdock, V. Plachouras, and F. Silvestri. The impact of caching on search engines. In Proc. 30th Annual Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pages 183-190, 2007.
5. R. Baeza-Yates, F. Junqueira, V. Plachouras, and H. Witschel. Admission policies for caches of search engine results. In N. Ziviani and R. Baeza-Yates, editors, String Processing and Information Retrieval, volume 4726 of Lecture Notes in Computer Science, pages 74-85. Springer Berlin / Heidelberg, 2007.
6. R. Baeza-Yates and F. Saint-Jean. A three level search engine index based in query log distribution. In M. A. Nascimento, E. S. de Moura, and A. L. Oliveira, editors, String Processing and Information Retrieval, volume 2857 of Lecture Notes in Computer Science, pages 56-65. Springer Berlin / Heidelberg, 2003.
7. L. A. Barroso, J. Dean, and U. Hölzle. Web search for a planet: the Google cluster architecture. IEEE Micro, 23(2):22-28, 2003.
8. R. Blanco, E. Bortnikov, F. Junqueira, R. Lempel, L. Telloli, and H. Zaragoza. Caching search engine results over incremental indices. In Proc. 33rd Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pages 82-89, 2010.
9. E. Bortnikov, R. Lempel, and K. Vornovitsky. Caching for realtime search. In Proc. 33rd European Conf. Information Retrieval, pages 104-116, 2011.
10. B. B. Cambazoglu and R. Baeza-Yates. Scalability challenges in web search engines. In M. Melucci, R. Baeza-Yates, and W. B. Croft, editors, Advanced Topics in Information Retrieval, volume 33 of The Information Retrieval Series, pages 27-50. Springer Berlin Heidelberg, 2011.
11. B. B. Cambazoglu, F. P. Junqueira, V. Plachouras, S. Banachowski, B. Cui, S. Lim, and B. Bridge. A refreshing perspective of search engine caching. In Proc. 19th Int'l Conf. World Wide Web, pages 181-190, 2010.
12. S. Ding, J. Attenberg, R. Baeza-Yates, and T. Suel. Batch query processing for web search engines. In Proc. 4th ACM Int'l Conf. Web Search and Data Mining, pages 137-146, 2011.
13. 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 Trans. Information Systems, 24(1):51-78, 2006.
14. J. H. Friedman. Stochastic gradient boosting. Comput. Stat. Data Anal., 38:367-378, February 2002.
15. Q. Gan and T. Suel. Improved techniques for result caching in web search engines. In Proc. 18th Int'l Conf. World Wide Web, pages 431-440, 2009.
16. R. Lempel and S. Moran. Predictive caching and prefetching of query results in search engines. In Proc. 12th Int'l Conf. World Wide Web, pages 19-28, 2003.
17. H. Li, W.-C. Lee, A. Sivasubramaniam, and C. L. Giles. A hybrid cache and prefetch mechanism for scientific literature search engines. In Proc. 7th Int'l Conf. Web Engineering, pages 121-136, 2007.
18. X. Long and T. Suel. Three-level caching for efficient query processing in large web search engines. In Proc. 14th Int'l Conf. World Wide Web, pages 257-266, 2005.
19. M. Marin, V. Gil-Costa, and C. Gomez-Pantoja. New caching techniques for web search engines. In Proc. 19th ACM Int'l Symp. High Performance Distributed Computing, pages 215-226, 2010.
20. E. P. Markatos. On caching search engine query results. Computer Comm., 24(2):137-143, 2001.
21. R. Ozcan, I. S. Altingövde, and O. Ulusoy. Cost-aware strategies for query result caching in web search engines. ACM Trans. Web, 5(2):9:1-9:25, 2011.
22. P. C. Saraiva, E. Silva de Moura, N. Ziviani, W. Meira, R. Fonseca, and B. Riberio-Neto. Rank-preserving two-level caching for scalable search engines. In Proc. 24th Annual Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pages 51-58, 2001.