{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:30:12Z","timestamp":1760596212716,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,5,1]],"date-time":"2011-05-01T00:00:00Z","timestamp":1304208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004410","name":"T\u00fcrkiye Bilimsel ve Teknolojik Arastirma Kurumu","doi-asserted-by":"publisher","award":["108E008110E135"],"award-info":[{"award-number":["108E008110E135"]}],"id":[{"id":"10.13039\/501100004410","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2011,5]]},"abstract":"<jats:p>Search engines and large-scale IR systems need to cache query results for efficiency and scalability purposes. Static and dynamic caching techniques (as well as their combinations) are employed to effectively cache query results. In this study, we propose cost-aware strategies for static and dynamic caching setups. Our research is motivated by two key observations: (i) query processing costs may significantly vary among different queries, and (ii) the processing cost of a query is not proportional to its popularity (i.e., frequency in the previous logs). The first observation implies that cache misses have different, that is, nonuniform, costs in this context. The latter observation implies that typical caching policies, solely based on query popularity, can not always minimize the total cost. Therefore, we propose to explicitly incorporate the query costs into the caching policies. Simulation results using two large Web crawl datasets and a real query log reveal that the proposed approach improves overall system performance in terms of the average query execution time.<\/jats:p>","DOI":"10.1145\/1961659.1961663","type":"journal-article","created":{"date-parts":[[2011,5,24]],"date-time":"2011-05-24T13:04:30Z","timestamp":1306242270000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["Cost-Aware Strategies for Query Result Caching in Web Search Engines"],"prefix":"10.1145","volume":"5","author":[{"given":"Rifat","family":"Ozcan","sequence":"first","affiliation":[{"name":"Bilkent University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ismail Sengor","family":"Altingovde","sequence":"additional","affiliation":[{"name":"Bilkent University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"\u00d6zg\u00fcr","family":"Ulusoy","sequence":"additional","affiliation":[{"name":"Bilkent University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00958-7_59"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/346000.346003"},{"volume-title":"Proceedings of 10th International Symposium on String Processing and Information Retrieval","series-title":"Lecture Notes in Computer Science","author":"Baeza-Yates R.","key":"e_1_2_1_3_1"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277775"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Baeza-Yates R. Junqueira F. Plachouras V. and \n      \n      \n      Witschel H. F\n      \n  \n  . \n  2007\n  b. Admission policies for caches of search engine results. In Proceedings of 14th International Symposium on String Processing and Information Retrieval Lecture Notes in Computer Science vol. \n  4726\n  . \n  Springer-Verlag 74--85. Baeza-Yates R. Junqueira F. Plachouras V. and Witschel H. F. 2007b. Admission policies for caches of search engine results. In Proceedings of 14th International Symposium on String Processing and Information Retrieval Lecture Notes in Computer Science vol. 4726. Springer-Verlag 74--85.","DOI":"10.1007\/978-3-540-75530-2_7"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409220.1409223"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772806"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835449.1835466"},{"volume-title":"Proceedings of the 6th IEEE Symposium on Computers and Communications. 72--79","author":"Cacheda F.","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","unstructured":"Cambazoglu B. B. 2006. Models and algorithms for parallel text retrieval. Ph.D. dissertation Bilkent University Ankara Turkey. Cambazoglu B. B. 2006. Models and algorithms for parallel text retrieval. Ph.D. dissertation Bilkent University Ankara Turkey."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772710"},{"volume-title":"Proceedings of the USENIX Symposium on Internet Technologies and Systems. USENIX Association","author":"Cao P.","key":"e_1_2_1_12_1"},{"volume":"2110","volume-title":"Proceedings of the 2001 Conference on High Performance Computing and Networking (HPCN\u201901)","author":"Cherkasova L.","key":"e_1_2_1_13_1"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1498759.1498761"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060783"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1125857.1125859"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526768"},{"key":"e_1_2_1_18_1","unstructured":"Garcia S. 2007. Search engine optimisation using past queries. Ph.D. dissertation. RMIT University. Garcia S. 2007. Search engine optimisation using past queries. Ph.D. dissertation. RMIT University."},{"volume-title":"Proceedings of 9th International Symposium on High-Performance Computer Architecture. IEEE Computer Society, 327--337","author":"Jeong J.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.50"},{"volume-title":"Proceedings of the 21st International Symposium on Distributed Computing (DISC). 373--387","author":"Liang S.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/11581062_37"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060785"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(00)00308-X"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277776"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367710"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1458082.1458354"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146848"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/954339.954341"},{"key":"e_1_2_1_30_1","unstructured":"Ramakrishnan R. and Gehrke J. 2003. Database Management Systems. 3rd Ed. McGraw-Hill. Ramakrishnan R. and Gehrke J. 2003. Database Management Systems . 3rd Ed. McGraw-Hill."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/383952.383959"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/331403.331405"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277774"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1321440.1321592"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00958-7_45"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277741.1277766"},{"key":"e_1_2_1_37_1","unstructured":"WebBase. 2007. Stanford University WebBase Project. www-diglib.stanford.edu\/~testbed\/doc2\/WebBase. WebBase. 2007. Stanford University WebBase Project. www-diglib.stanford.edu\/~testbed\/doc2\/WebBase."},{"volume-title":"Proceedings of the 10th Australasian Document Computing Symposium. 26--33","author":"Webber W.","key":"e_1_2_1_38_1"},{"volume-title":"Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communication Societies. IEEE Computer Society, 1238--1247","year":"2002","author":"Xie Y.","key":"e_1_2_1_39_1"},{"key":"e_1_2_1_40_1","unstructured":"Yahoo! 2009. http:\/\/developer.yahoo.com\/search\/web\/V1\/webSearch.html. Yahoo! 2009. http:\/\/developer.yahoo.com\/search\/web\/V1\/webSearch.html."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0124-5"},{"key":"e_1_2_1_42_1","unstructured":"Zettair. 2007. The zettair search engine. http:\/\/www.seg.rmit.edu.au\/zettair\/. Zettair. 2007. The zettair search engine. http:\/\/www.seg.rmit.edu.au\/zettair\/."}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1961659.1961663","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1961659.1961663","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:36Z","timestamp":1750246776000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1961659.1961663"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["10.1145\/1961659.1961663"],"URL":"https:\/\/doi.org\/10.1145\/1961659.1961663","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2011,5]]},"assertion":[{"value":"2009-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}