The impact of caching on search engines

Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07

Volumn , Issue , 2007, Pages 183-190

  Baeza Yates, Ricardo ^a   Gionis, Aristides ^a   Junqueira, Flavio ^a   Murdock, Vanessa ^a   Plachouras, Vassilis ^a   Silvestri, Fabrizio ^b  

^a YAHOO RESEARCH   (Spain)

^b ISTI CNR   (Italy)

Author keywords

Caching; Information retrieval systems; Query logs; Web search

Indexed keywords

ALGORITHMS; BUFFER STORAGE; INFORMATION RETRIEVAL SYSTEMS; QUERY PROCESSING; SYSTEMS ANALYSIS; WEB SERVICES;

DATA ACCESS HIERARCHY; QUERY LOGS; WEB SEARCH;

SEARCH ENGINES;

EID: 36448931586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277741.1277775     Document Type: Article

References (17)

1. V. N. Anh and A. Moffat. Pruned query evaluation using pre-computed impacts. In ACM CIKM, 2006.
2. R. A. Baeza-Yates and F. Saint-Jean. A three level search engine index based in query log distribution. In SPIRE, 2003.
3. C. Buckley and A. F. Lewit. Optimization of inverted vector searches. In ACM SIGIR, 1985.
4. S. Büttcher and C. L. A. Clarke. A document-centric approach to static index pruning in text retrieval systems. In ACM CIKM, 2006.
5. P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In USITS, 1997.
6. P. Denning. Working sets past and present. IEEE Trans. on Software Engineering, SE-6(1):64-84, 1980.
7. 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. Inf. Syst., 24(1):51-78, 2006.
8. R. Lempel and S. Moran. Predictive caching and prefetching of query results in search engines. In WWW, 2003.
9. X. Long and T. Suel. Three-level caching for efficient query processing in large web search engines. In WWW, 2005.
10. E. P. Markatos. On caching search engine query results. Computer Communications, 24(2):137-143, 2001.
11. I. Ounis, G. Amati, V. Plachouras, B. He, C. Macdonald, and C. Lioma. Terrier: A High Performance and Scalable Information Retrieval Platform. In SIGIR Workshop on Open Source Information Retrieval, 2006.
12. V. V. Raghavan and H. Sever. On the reuse of past optimal queries. In ACM SIGIR, 1995.
13. P. C. Saraiva, E. S. de Moura, N. Ziviani, W. Meira, R. Fonseca, and B. Riberio-Neto. Rank-preserving two-level caching for scalable search engines. In ACM SIGIR, 2001.
14. D. R. Slutz and I. L. Traiger. A note on the calculation of average working set size. Communications of the ACM, 17(10):563-565, 1974.
15. T. Strohman, H. Turtle, and W. B. Croft. Optimization strategies for complex queries. In ACM SIGIR, 2005.
16. I. H. Witten, T. C. Bell, and A. Moffat. Managing Gigabytes: Compressing and Indexing Documents and Images. John Wiley & Sons, Inc., NY, 1994.
17. N. E. Young. On-line file caching. Algorithmica, 33(3):371-383, 2002.