{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:11:09Z","timestamp":1775283069910,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2008,10,1]],"date-time":"2008-10-01T00:00:00Z","timestamp":1222819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2008,10]]},"abstract":"<jats:p>In this article we study the trade-offs in designing efficient caching systems for Web search engines. We explore the impact of different approaches, such as static vs. dynamic caching, and caching query results vs. caching posting lists. Using a query log spanning a whole year, we explore the limitations of caching and we demonstrate that caching posting lists can achieve higher hit rates than caching query answers. We propose a new algorithm for static caching of posting lists, which outperforms previous methods. We also study the problem of finding the optimal way to split the static cache between answers and posting lists. Finally, we measure how the changes in the query log influence the effectiveness of static caching, given our observation that the distribution of the queries changes slowly over time. Our results and observations are applicable to different levels of the data-access hierarchy, for instance, for a memory\/disk layer or a broker\/remote server layer.<\/jats:p>","DOI":"10.1145\/1409220.1409223","type":"journal-article","created":{"date-parts":[[2008,10,28]],"date-time":"2008-10-28T12:18:30Z","timestamp":1225196310000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":65,"title":["Design trade-offs for search engine caching"],"prefix":"10.1145","volume":"2","author":[{"given":"Ricardo","family":"Baeza-Yates","sequence":"first","affiliation":[{"name":"Yahoo! Research, Barcelona, Spain"}]},{"given":"Aristides","family":"Gionis","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Barcelona, Spain"}]},{"given":"Flavio P.","family":"Junqueira","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Barcelona, Spain"}]},{"given":"Vanessa","family":"Murdock","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Barcelona, Spain"}]},{"given":"Vassilis","family":"Plachouras","sequence":"additional","affiliation":[{"name":"Yahoo! Research, Barcelona, Spain"}]},{"given":"Fabrizio","family":"Silvestri","sequence":"additional","affiliation":[{"name":"ISTI -- CNR, Pisa, Italy"}]}],"member":"320","published-online":{"date-parts":[[2008,10,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148235"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277775"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1778666.1778673"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39984-1_5"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008992.1009048"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.587"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/253495.253515"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183614.1183644"},{"key":"e_1_2_1_9_1","volume-title":"USENIX Symposium on Internet Technologies and Systems.","author":"Cao P.","unstructured":"Cao , P. and Irani , S . 1997. Cost-aware WWW proxy caching algorithms . In USENIX Symposium on Internet Technologies and Systems. Cao, P. and Irani, S. 1997. Cost-aware WWW proxy caching algorithms. In USENIX Symposium on Internet Technologies and Systems."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189702.1189703"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1980.230464"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1125857.1125859"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipm.2004.10.007"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/281250.281253"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775156"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060785"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(00)00308-X"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277776"},{"key":"e_1_2_1_19_1","volume-title":"SIGIR Workshop on Open Source Information Retrieval.","author":"Ounis I.","unstructured":"Ounis , I. , Amati , G. , Plachouras , V. , He , B. , Macdonald , C. , and Lioma , C . 2006. Terrier: a high performance and scalable information retrieval platform . In SIGIR Workshop on Open Source Information Retrieval. Ounis, I., Amati, G., Plachouras, V., He, B., Macdonald, C., and Lioma, C. 2006. Terrier: a high performance and scalable information retrieval platform. In SIGIR Workshop on Open Source Information Retrieval."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/954339.954341"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/215206.215381"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383959"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/331403.331405"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/355620.361167"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1076034.1076074"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321592"},{"key":"e_1_2_1_27_1","volume-title":"Managing Gigabytes: Compressing and Indexing Documents and Images","author":"Witten I. H.","year":"1994","unstructured":"Witten , I. H. , Bell , T. C. , and Moffat , A . 1994 . Managing Gigabytes: Compressing and Indexing Documents and Images . John Wiley & amp; Sons, Inc., New York, NY. Witten, I. H., Bell, T. C., and Moffat, A. 1994. Managing Gigabytes: Compressing and Indexing Documents and Images. John Wiley &amp; Sons, Inc., New York, NY."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02)","author":"Xie Y.","year":"2002","unstructured":"Xie , Y. and O'Hallaron , D. R. 2002 . Locality in search engine queries and its implications for caching . In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02) . Xie, Y. and O'Hallaron, D. R. 2002. Locality in search engine queries and its implications for caching. In Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0124-5"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367550"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409220.1409223","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1409220.1409223","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:21Z","timestamp":1750258041000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409220.1409223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["10.1145\/1409220.1409223"],"URL":"https:\/\/doi.org\/10.1145\/1409220.1409223","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"value":"1559-1131","type":"print"},{"value":"1559-114X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10]]},"assertion":[{"value":"2007-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-10-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}