{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T20:48:08Z","timestamp":1772916488152,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T00:00:00Z","timestamp":1589760000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Fonds Unique Interminist\u00e9riel","award":["P159564-266178"],"award-info":[{"award-number":["P159564-266178"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,5,18]]},"DOI":"10.1145\/3388831.3388846","type":"proceedings-article","created":{"date-parts":[[2020,5,30]],"date-time":"2020-05-30T04:41:41Z","timestamp":1590813701000},"page":"3-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Change Rate Estimation and Optimal Freshness in Web Page Crawling"],"prefix":"10.1145","author":[{"given":"Konstantin","family":"Avrachenkov","sequence":"first","affiliation":[{"name":"INRIA Sophia Antipolis, Sophia-Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kishor","family":"Patil","sequence":"additional","affiliation":[{"name":"INRIA Sophia Antipolis, Sophia-Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gugan","family":"Thoppe","sequence":"additional","affiliation":[{"name":"Indian Institute of Science, Bengaluru, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCNS.2016.2619066"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1801519115"},{"key":"e_1_3_2_1_3_1","volume-title":"Stochastic approximation: a dynamical systems viewpoint","author":"Borkar Vivek S","unstructured":"Vivek S Borkar . 2009. Stochastic approximation: a dynamical systems viewpoint . Vol. 48 . Springer , India . Vivek S Borkar. 2009. Stochastic approximation: a dynamical systems viewpoint. Vol. 48. Springer, India."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(00)00045-1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.841784"},{"key":"e_1_3_2_1_6_1","volume-title":"Acm sigir forum","author":"Castillo Carlos","unstructured":"Carlos Castillo . 2005. Effective web crawling . In Acm sigir forum , Vol. 39 . Acm New York, NY , USA, Association for Computing Machinery , New York, NY, USA, 55--56. Carlos Castillo. 2005. Effective web crawling. In Acm sigir forum, Vol. 39. Acm New York, NY, USA, Association for Computing Machinery, New York, NY, USA, 55--56."},{"key":"e_1_3_2_1_7_1","volume-title":"26th International Conference on Very Large Databases. Morgan Kaufmann Publishers Inc.","author":"Cho Junghoo","year":"2000","unstructured":"Junghoo Cho and Hector Garcia-Molina . 2000 . The evolution of the web and implications for an incremental crawler . In 26th International Conference on Very Large Databases. Morgan Kaufmann Publishers Inc. , San Francisco, CA, USA, 1--18. Junghoo Cho and Hector Garcia-Molina. 2000. The evolution of the web and implications for an incremental crawler. In 26th International Conference on Very Large Databases. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1--18."},{"key":"e_1_3_2_1_8_1","volume-title":"Synchronizing a database to improve freshness. ACM sigmod record 29, 2","author":"Cho Junghoo","year":"2000","unstructured":"Junghoo Cho and Hector Garcia-Molina . 2000. Synchronizing a database to improve freshness. ACM sigmod record 29, 2 ( 2000 ), 117--128. Junghoo Cho and Hector Garcia-Molina. 2000. Synchronizing a database to improve freshness. ACM sigmod record 29, 2 (2000), 117--128."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958945"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/857166.857170"},{"key":"e_1_3_2_1_11_1","volume-title":"Thirty-Second AAAI Conference on Artificial Intelligence. AAAI Press","author":"Dalal Gal","year":"2018","unstructured":"Gal Dalal , Bal\u00e1zs Sz\u00f6r\u00e9nyi , Gugan Thoppe , and Shie Mannor . 2018 . Finite sample analyses for td (0) with function approximation . In Thirty-Second AAAI Conference on Artificial Intelligence. AAAI Press , San Francisco, CA, USA, 6144--6160. Gal Dalal, Bal\u00e1zs Sz\u00f6r\u00e9nyi, Gugan Thoppe, and Shie Mannor. 2018. Finite sample analyses for td (0) with function approximation. In Thirty-Second AAAI Conference on Artificial Intelligence. AAAI Press, San Francisco, CA, USA, 6144--6160."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.371960"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019213109274"},{"key":"e_1_3_2_1_14_1","first-page":"1","article-title":"A survey of web crawling algorithms. Advances in vision computing","volume":"3","author":"Kumar Rahul","year":"2016","unstructured":"Rahul Kumar , Anurag Jain , and Chetan Agrawal . 2016 . A survey of web crawling algorithms. Advances in vision computing : An international journal 3 (2016), 1 -- 7 . Rahul Kumar, Anurag Jain, and Chetan Agrawal. 2016. A survey of web crawling algorithms. Advances in vision computing: An international journal 3 (2016), 1--7.","journal-title":"An international journal"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1103323.1103326"},{"key":"e_1_3_2_1_16_1","volume-title":"Analytical and Stochastic Modeling Techniques and Applications","author":"Ni\u00f1o-Mora Jos\u00e9","unstructured":"Jos\u00e9 Ni\u00f1o-Mora . 2014. A Dynamic Page-Refresh Index Policy for Web Crawlers . In Analytical and Stochastic Modeling Techniques and Applications . Springer International Publishing , Cham , 46--60. Jos\u00e9 Ni\u00f1o-Mora. 2014. A Dynamic Page-Refresh Index Policy for Web Crawlers. In Analytical and Stochastic Modeling Techniques and Applications. Springer International Publishing, Cham, 46--60."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Christopher Olston Marc Najork etal 2010. Web crawling. Foundations and Trends\u00ae in Information Retrieval 4 3 (2010) 175--246.  Christopher Olston Marc Najork et al. 2010. Web crawling. Foundations and Trends\u00ae in Information Retrieval 4 3 (2010) 175--246.","DOI":"10.1561\/1500000017"},{"key":"e_1_3_2_1_18_1","volume-title":"Proc. International Joint Conferences on Artificial Intelligence. ACM","author":"Singh Sanasam Ranbir","year":"2007","unstructured":"Sanasam Ranbir Singh . 2007 . Estimating the Rate of Web Page Updates .. In Proc. International Joint Conferences on Artificial Intelligence. ACM , San Francisco, CA, USA, 2874--2879. Sanasam Ranbir Singh. 2007. Estimating the Rate of Web Page Updates.. In Proc. International Joint Conferences on Artificial Intelligence. ACM, San Francisco, CA, USA, 2874--2879."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.6067"}],"event":{"name":"VALUETOOLS '20: 13th EAI International Conference on Performance Evaluation Methodologies and Tools","location":"Tsukuba Japan","acronym":"VALUETOOLS '20","sponsor":["EAI The European Alliance for Innovation"]},"container-title":["Proceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388831.3388846","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3388831.3388846","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:01Z","timestamp":1750199581000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388831.3388846"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,18]]},"references-count":19,"alternative-id":["10.1145\/3388831.3388846","10.1145\/3388831"],"URL":"https:\/\/doi.org\/10.1145\/3388831.3388846","relation":{},"subject":[],"published":{"date-parts":[[2020,5,18]]},"assertion":[{"value":"2020-05-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}