Admission policies for caches of search engine results

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4726 LNCS, Issue , 2007, Pages 74-85

  Baeza Yates, Ricardo ^a   Junqueira, Flavio ^a   Plachouras, Vassilis ^a   Witschel, Hans Friedrich ^b  

^a YAHOO RESEARCH   (Spain)

^b UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; HEURISTIC METHODS; PROBLEM SOLVING; SEARCH ENGINES; WEB SERVICES;

CACHE MANAGEMENT POLICY; INFREQUENT QUERIES; USAGE INFORMATION;

ACCESS CONTROL;

EID: 38049073380     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (13)

1. Denning, P.J.: Virtual memory. ACM Computing Surveys 2, 153-189 (1970)
2. Baeza-Yates, R., Gionis, A., Junqueira, F., Murdock, V., Plachouras, V., Silvestøi, F.: The Impact of Caching on Search Engines. In: Proceedings of the 30th ACM SIGIR Conference, ACM Press, New York (2007)
3. Markatos, E.P.: On caching search engine query results. Computer Communications 24, 137-143 (2001)
4. Xie, Y., O'Hallaron, D.R.: Locality in search engine queries and its implications for caching. In: INFOCOM (2002)
5. Lempel, R., Moran, S.: Predictive caching and prefetching of query results in search engines. In: Proceedings of the 12th WWW Conference, pp. 19-28 (2003)
6. Fagni, T., Perego, R., Silvestri, F., Orlando, S.: Boosting the performance of Web search engines: Caching and prefetching query results by exploiting historical usage data. ACM Transactions on Information Systems 24, 51-78 (2006)
7. Megiddo, N., Modha, D.S.: Outperforming LRU with an adaptive replacement cache algorithm. IEEE Computer 37, 58-65 (2004)
8. Saraiva, P.C., de Moura, E.S., Ziviani, N., Meira, W., Fonseca, R., Riberio-Neto, B.: Rankpreserving two-level caching for scalable search engines. In: Proceedings of the 24th ACM SIGIR Conference, pp. 51-58. ACM Press, New York (2001)
9. Long, X., Suel, T.: Three-level caching for efficient query processing in large web search engines. In: Proceedings of the 14th WWW Conference, pp. 257-266 (2005)
10. Sivasubramanian, S., Pierre, G., van Steen, M., Alonso, G.: Analysis of caching and replication strategies for Web applications. IEEE Internet Computing 11, 60-66 (2007)
11. Olston, C., Manjhi, A., Garrod, C., Ailamaki, A., Maggs, B., Mowry, T.: A scalability service for dynamic Web applications. In: CIDR, Asilomar, California, USA, pp. 56-69 (2005)
12. Malik, T., Burns, R., Chaudhary, A.: Bypass Caching: Making Scientific Databases Good Network Citizens. In: ICDE, pp. 94-105 (2005)
13. Brehob, M., Enbody, R.: An analytical model of locality and caching. Technical Report MSU-CSE-99-31, Michigan State University (1999)