{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T01:40:27Z","timestamp":1773193227976,"version":"3.50.1"},"publisher-location":"New York, New York, USA","reference-count":23,"publisher":"ACM Press","license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["CCF-1535821"],"award-info":[{"award-number":["CCF-1535821"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1145\/3178876.3186176","type":"proceedings-article","created":{"date-parts":[[2018,4,13]],"date-time":"2018-04-13T15:53:48Z","timestamp":1523634828000},"page":"1875-1884","source":"Crossref","is-referenced-by-count":9,"title":["Better Caching in Search Advertising Systems with Rapid Refresh Predictions"],"prefix":"10.1145","author":[{"given":"Conglong","family":"Li","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David G.","family":"Andersen","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Fu","sequence":"additional","affiliation":[{"name":"Microsoft, Bellevue, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sameh","family":"Elnikety","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxiong","family":"He","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","reference":[{"key":"key-10.1145\/3178876.3186176-1","unstructured":"2016. Average CTR (Click-Through Rate): Learn How Your CTR Compares. http:\/\/www.wordstream.com\/average-ctr. (2016)."},{"key":"key-10.1145\/3178876.3186176-2","unstructured":"2016. LightGBM, Light Gradient Boosting Machine. https:\/\/github.com\/Microsoft\/ LightGBM. (2016)."},{"key":"key-10.1145\/3178876.3186176-3","unstructured":"2017. Microsoft Earnings Release FY16 Q4. https:\/\/www.microsoft.com\/en-us\/ Investor\/earnings\/FY-2016-Q4\/. (2017)."},{"key":"key-10.1145\/3178876.3186176-4","doi-asserted-by":"crossref","unstructured":"Sadiye Alici, Ismail Sengor Altingovde, Rifat Ozcan, Berkant Barla Cambazoglu, and Özgür Ulusoy. 2011. Timestamp-based Result Cache Invalidation for Web Search Engines. In Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval.","DOI":"10.1145\/2009916.2010046"},{"key":"key-10.1145\/3178876.3186176-5","doi-asserted-by":"crossref","unstructured":"Sadiye Alici, Ismail Sengor Altingovde, Rifat Ozcan, B. Barla Cambazoglu, and Özgür Ulusoy. 2012. Adaptive Time-to-Live Strategies for Query Result Caching in Web Search Engines. In Proceedings of the 34th European Conference on Information Retrieval.","DOI":"10.1007\/978-3-642-28997-2_34"},{"key":"key-10.1145\/3178876.3186176-6","doi-asserted-by":"crossref","unstructured":"Ricardo Baeza-Yates, Aristides Gionis, Flavio P Junqueira, Vanessa Murdock, Vassilis Plachouras, and Fabrizio Silvestri. 2008. Design Trade-Offs for Search Engine Caching. ACM Trans. Web 2, 4 (Oct. 2008).","DOI":"10.1145\/1409220.1409223"},{"key":"key-10.1145\/3178876.3186176-7","doi-asserted-by":"crossref","unstructured":"Xiao Bai and Flavio P. Junqueira. 2012. Online Result Cache Invalidation for Realtime Web Search. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval.","DOI":"10.1145\/2348283.2348369"},{"key":"key-10.1145\/3178876.3186176-8","doi-asserted-by":"crossref","unstructured":"Edward Bortnikov, Ronny Lempel, and Kolman Vornovitsky. 2011. Caching for Realtime Search. In Proceedings of the 33rd European Conference on Information Retrieval.","DOI":"10.1007\/978-3-642-20161-5_12"},{"key":"key-10.1145\/3178876.3186176-9","doi-asserted-by":"crossref","unstructured":"B Barla Cambazoglu and Ismail Sengor Altingovde. 2012. Impact of Regionalization on Performance of Web Search Engine Result Caches. In Proceedings of the 19th Symposium on String Processing and Information Retrieval.","DOI":"10.1007\/978-3-642-34109-0_17"},{"key":"key-10.1145\/3178876.3186176-10","doi-asserted-by":"crossref","unstructured":"Berkant Barla Cambazoglu, Flavio P. Junqueira, Vassilis Plachouras, Scott Banachowski, Baoqiu Cui, Swee Lim, and Bill Bridge. 2010. A Refreshing Perspective of Search Engine Caching. In Proceedings of the 19th International Conference on World Wide Web.","DOI":"10.1145\/1772690.1772710"},{"key":"key-10.1145\/3178876.3186176-11","doi-asserted-by":"crossref","unstructured":"Tiziano Fagni, Raffaele Perego, Fabrizio Silvestri, and Salvatore Orlando. 2006. Boosting the Performance of Web Search Engines: Caching and Prefetching Query Results by Exploiting Historical Usage Data. ACM Trans. Information Systems 24, 1 (Jan. 2006).","DOI":"10.1145\/1125857.1125859"},{"key":"key-10.1145\/3178876.3186176-12","doi-asserted-by":"crossref","unstructured":"Jerome H. Friedman. 2001. Greedy function approximation: a gradient boosting machine. The Annals of Statistics 29, 5 (Oct. 2001).","DOI":"10.1214\/aos\/1013203451"},{"key":"key-10.1145\/3178876.3186176-13","doi-asserted-by":"crossref","unstructured":"Qingqing Gan and Torsten Suel. 2009. Improved Techniques for Result Caching in Web Search Engines. In Proceedings of the 18th International Conference on World Wide Web.","DOI":"10.1145\/1526709.1526768"},{"key":"key-10.1145\/3178876.3186176-14","unstructured":"Thore Graepel, Joaquin Q. Candela, Thomas Borchert, and Ralf Herbrich. 2010. Web-Scale Bayesian Click-Through Rate Prediction for Sponsored Search Advertising in Microsoft's Bing Search Engine. In Proceedings of the 27th international conference on machine learning."},{"key":"key-10.1145\/3178876.3186176-15","doi-asserted-by":"crossref","unstructured":"Xinran He, Junfeng Pan, Ou Jin, Tianbing Xu, Bo Liu, Tao Xu, Yanxin Shi, Antoine Atallah, Ralf Herbrich, Stuart Bowers, and Joaquin Quiñonero Candela. 2014. Practical Lessons from Predicting Clicks on Ads at Facebook. In Proceedings of the Eighth International Workshop on Data Mining for Online Advertising.","DOI":"10.1145\/2648584.2648589"},{"key":"key-10.1145\/3178876.3186176-16","doi-asserted-by":"crossref","unstructured":"Myeongjae Jeon, Saehoon Kim, Seung-won Hwang, Yuxiong He, Sameh Elnikety, Alan L Cox, and Scott Rixner. 2014. Predictive Parallelization: Taming Tail Latencies in Web Search. In Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval.","DOI":"10.1145\/2600428.2609572"},{"key":"key-10.1145\/3178876.3186176-17","doi-asserted-by":"crossref","unstructured":"Saehoon Kim, Yuxiong He, Seung-won Hwang, Sameh Elnikety, and Seungjin Choi. 2015. Delayed-Dynamic-Selective (DDS) Prediction for Reducing Extreme Tail Latency in Web Search. In Proceedings of the Eighth ACM International Conference on Web Search and Data Mining.","DOI":"10.1145\/2684822.2685289"},{"key":"key-10.1145\/3178876.3186176-18","doi-asserted-by":"crossref","unstructured":"Conglong Li, David G. Andersen, Qiang Fu, Sameh Elnikety, and Yuxiong He. 2017. Workload Analysis and Caching Strategies for Search Advertising Systems. In Proceedings of ACM Symposium on Cloud Computing.","DOI":"10.1145\/3127479.3129255"},{"key":"key-10.1145\/3178876.3186176-19","doi-asserted-by":"crossref","unstructured":"Craig Macdonald, Nicola Tonellotto, and Iadh Ounis. 2012. Learning to predict response times for online query scheduling. In Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval.","DOI":"10.1145\/2348283.2348367"},{"key":"key-10.1145\/3178876.3186176-20","doi-asserted-by":"crossref","unstructured":"H. Brendan McMahan, Gary Holt, D. Sculley, Michael Young, Dietmar Ebner, Julian Grady, Lan Nie, Todd Phillips, Eugene Davydov, Daniel Golovin, Sharat Chikkerur, Dan Liu, Martin Wattenberg, Arnar Mar Hrafnkelsson, Tom Boulos, and Jeremy Kubica. 2013. Ad Click Prediction: A View from the Trenches. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.","DOI":"10.1145\/2487575.2488200"},{"key":"key-10.1145\/3178876.3186176-21","doi-asserted-by":"crossref","unstructured":"Rifat Ozcan, Ismail Sengor Altingovde, B. Barla Cambazoglu, and Özgür Ulusoy. 2013. Second Chance: A Hybrid Approach for Dynamic Result Caching and Prefetching in Search Engines. ACM Trans. Web 8, 1 (Dec. 2013).","DOI":"10.1145\/2536777"},{"key":"key-10.1145\/3178876.3186176-22","doi-asserted-by":"crossref","unstructured":"Rifat Ozcan, Ismail Sengor Altingovde, and Özgür Ulusoy. 2011. Cost-Aware Strategies for Query Result Caching in Web Search Engines. ACM Trans. Web 5, 2 (May 2011).","DOI":"10.1145\/1961659.1961663"},{"key":"key-10.1145\/3178876.3186176-23","doi-asserted-by":"crossref","unstructured":"Fethi Burak Sazoglu, B. Barla Cambazoglu, Rifat Ozcan, Ismail Sengor Altingovde, and Özgür Ulusoy. 2013. A Financial Cost Metric for Result Caching. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval.","DOI":"10.1145\/2484028.2484182"}],"event":{"name":"the 2018 World Wide Web Conference","location":"Lyon, France","acronym":"WWW '18","number":"2018","sponsor":["SIGWEB, ACM Special Interest Group on Hypertext, Hypermedia, and Web","IW3C2, International World Wide Web Conference Committee"],"start":{"date-parts":[[2018,4,23]]},"end":{"date-parts":[[2018,4,27]]}},"container-title":["Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3178876.3186176","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/ft_gateway.cfm?id=3186176&ftid=1957420&dwn=1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:17Z","timestamp":1750208897000},"score":1,"resource":{"primary":{"URL":"http:\/\/dl.acm.org\/citation.cfm?doid=3178876.3186176"}},"subtitle":[],"proceedings-subject":"World Wide Web","short-title":[],"issued":{"date-parts":[[2018]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1145\/3178876.3186176","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}