{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T13:26:03Z","timestamp":1758633963384,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,5,31]],"date-time":"2020-05-31T00:00:00Z","timestamp":1590883200000},"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":[],"published-print":{"date-parts":[[2020,6,11]]},"DOI":"10.1145\/3318464.3380593","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T17:12:33Z","timestamp":1590772353000},"page":"2391-2406","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching"],"prefix":"10.1145","author":[{"given":"Brad","family":"Glasbergen","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kyle","family":"Langendoen","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Abebe","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khuzaima","family":"Daudjee","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,5,31]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"2019. http:\/\/memcached.org.  2019. http:\/\/memcached.org."},{"key":"e_1_3_2_2_2_1","unstructured":"2019. https:\/\/github.com\/antlr\/grammars-v4.  2019. https:\/\/github.com\/antlr\/grammars-v4."},{"key":"e_1_3_2_2_3_1","unstructured":"Database Test Suite 5. 2019. http:\/\/osdldbt.sourceforge.net\/.  Database Test Suite 5. 2019. http:\/\/osdldbt.sourceforge.net\/."},{"volume-title":"Proceedings of the 26th International Conference on Very Large Data Bases (VLDB '00)","author":"Agrawal Sanjay","key":"e_1_3_2_2_4_1","unstructured":"Sanjay Agrawal , Surajit Chaudhuri , and Vivek R. Narasayya . 2000. Automated Selection of Materialized Views and Indexes in SQL Databases . In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB '00) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 496--505. http:\/\/dl.acm.org\/citation.cfm?id=645926.671701 Sanjay Agrawal, Surajit Chaudhuri, and Vivek R. Narasayya. 2000. Automated Selection of Materialized Views and Indexes in SQL Databases. In Proceedings of the 26th International Conference on Very Large Data Bases (VLDB '00). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 496--505. http:\/\/dl.acm.org\/citation.cfm?id=645926.671701"},{"key":"e_1_3_2_2_5_1","volume-title":"Specification and Implementation of Dynamic Web Site Benchmarks. In 2002 IEEE International Workshop on Workload Characterization. 3--13","author":"Amza Cristiana","year":"2002","unstructured":"Cristiana Amza , Anupam Chanda , Alan L. Cox , Sameh Elnikety , Romer Gil , Karthick Rajamani , Willy Zwaenepoel , Emmanuel Cecchet , and Julie Marguerite . 2002 . Specification and Implementation of Dynamic Web Site Benchmarks. In 2002 IEEE International Workshop on Workload Characterization. 3--13 . https:\/\/doi.org\/10.1109\/WWC.2002.1226489 Cristiana Amza, Anupam Chanda, Alan L. Cox, Sameh Elnikety, Romer Gil, Karthick Rajamani, Willy Zwaenepoel, Emmanuel Cecchet, and Julie Marguerite. 2002. Specification and Implementation of Dynamic Web Site Benchmarks. In 2002 IEEE International Workshop on Workload Characterization. 3--13. https:\/\/doi.org\/10.1109\/WWC.2002.1226489"},{"key":"e_1_3_2_2_6_1","volume-title":"Information Systems Database Language SQL. ISO\/IEC 9075--1:1999 (September","author":"ANSI.","year":"1999","unstructured":"ANSI. 1999. Information Systems Database Language SQL. ISO\/IEC 9075--1:1999 (September 1999 ). ANSI. 1999. Information Systems Database Language SQL. ISO\/IEC 9075--1:1999 (September 1999)."},{"key":"e_1_3_2_2_7_1","volume-title":"Singh","author":"Bilgin A. Soydan","year":"2004","unstructured":"A. Soydan Bilgin , Rada Y. Chirkova , Timo J. Salo , and Munindar P . Singh . 2004 . Deriving Efficient SQL Sequences via Read-Aheads. In Data Warehousing and Knowledge Discovery, Yahiko Kambayashi, Mukesh Mohania, and Wolfram W\u00f6\u00df (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg, 299--308. https:\/\/doi.org\/10.1007\/978--3--540--30076--2_30 A. Soydan Bilgin, Rada Y. Chirkova, Timo J. Salo, and Munindar P. Singh. 2004. Deriving Efficient SQL Sequences via Read-Aheads. In Data Warehousing and Knowledge Discovery, Yahiko Kambayashi, Mukesh Mohania, and Wolfram W\u00f6\u00df (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 299--308. https:\/\/doi.org\/10.1007\/978--3--540--30076--2_30"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2904483.2904485"},{"volume-title":"Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data (SIGMOD '04)","author":"Ivan","key":"e_1_3_2_2_9_1","unstructured":"Ivan T. Bowman and Kenneth Salem. 2004. Optimization of Query Streams Using Semantic Prefetching . In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data (SIGMOD '04) . ACM, New York, NY, USA, 179--190. https:\/\/doi.org\/10.1145\/1007568.1007591 Ivan T. Bowman and Kenneth Salem. 2004. Optimization of Query Streams Using Semantic Prefetching. In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data (SIGMOD '04). ACM, New York, NY, USA, 179--190. https:\/\/doi.org\/10.1145\/1007568.1007591"},{"volume-title":"Scalpel: Optimizing Query Streams Using Semantic Prefetching","year":"2005","key":"e_1_3_2_2_10_1","unstructured":"Bowman, Ivan. 2005 . Scalpel: Optimizing Query Streams Using Semantic Prefetching . http:\/\/hdl.handle.net\/10012\/1093 Bowman, Ivan. 2005. Scalpel: Optimizing Query Streams Using Semantic Prefetching. http:\/\/hdl.handle.net\/10012\/1093"},{"key":"e_1_3_2_2_11_1","volume-title":"DBridge: A Program Rewrite Tool for Set-Oriented Query Execution. In 2011 IEEE 27th International Conference on Data Engineering. 1284--1287","author":"Chavan Mahendra","year":"2011","unstructured":"Mahendra Chavan , Ravindra Guravannavar , Karthik Ramachandra , and S. Sudarshan . 2011 . DBridge: A Program Rewrite Tool for Set-Oriented Query Execution. In 2011 IEEE 27th International Conference on Data Engineering. 1284--1287 . https:\/\/doi.org\/10.1109\/ICDE. 2011 .5767949 Mahendra Chavan, Ravindra Guravannavar, Karthik Ramachandra, and S. Sudarshan. 2011. DBridge: A Program Rewrite Tool for Set-Oriented Query Execution. In 2011 IEEE 27th International Conference on Data Engineering. 1284--1287. https:\/\/doi.org\/10.1109\/ICDE.2011.5767949"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1942776.1942778"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/645927.672216"},{"key":"e_1_3_2_2_14_1","unstructured":"Marsha Collier. 2019. What an eBay End-of-Auction Email Tells You. https:\/\/www.dummies.com\/business\/online-business\/ebay\/what-an-ebay-end-of-auction-e-mail-tells-you\/.  Marsha Collier. 2019. What an eBay End-of-Auction Email Tells You. https:\/\/www.dummies.com\/business\/online-business\/ebay\/what-an-ebay-end-of-auction-e-mail-tells-you\/."},{"key":"e_1_3_2_2_15_1","unstructured":"Transaction Processing Performance Council. 2009. TPC-E On-Line Transaction Processing Benchmark. http:\/\/www.tpc.org\/tpce\/.  Transaction Processing Performance Council. 2009. TPC-E On-Line Transaction Processing Benchmark. http:\/\/www.tpc.org\/tpce\/."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1182635.1164189"},{"volume-title":"Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (SIGMOD '98)","author":"Deshpande Prasad M.","key":"e_1_3_2_2_17_1","unstructured":"Prasad M. Deshpande , Karthikeyan Ramasamy , Amit Shulka , and Jeffrey F. Naughton . 1998. Caching Multidimensional Queries Using Chunks . In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (SIGMOD '98) . ACM, New York, NY, USA, 259--270. https:\/\/doi.org\/10.1145\/276304.276328 Prasad M. Deshpande, Karthikeyan Ramasamy, Amit Shulka, and Jeffrey F. Naughton. 1998. Caching Multidimensional Queries Using Chunks. In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (SIGMOD '98). ACM, New York, NY, USA, 259--270. https:\/\/doi.org\/10.1145\/276304.276328"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732246"},{"key":"e_1_3_2_2_19_1","unstructured":"eBay. 2019. Customize Ebay's End of Auction Email. https:\/\/pages.ebay.com\/CustomizedEOA\/index.html .  eBay. 2019. Customize Ebay's End of Auction Email. https:\/\/pages.ebay.com\/CustomizedEOA\/index.html ."},{"volume-title":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data (SIGMOD '14)","author":"Faleiro Jose M.","key":"e_1_3_2_2_20_1","unstructured":"Jose M. Faleiro , Alexander Thomson , and Daniel J. Abadi . 2014. Lazy Evaluation of Transactions in Database Systems . In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data (SIGMOD '14) . ACM, New York, NY, USA, 15--26. https:\/\/doi.org\/10.1145\/2588555.2610529 Jose M. Faleiro, Alexander Thomson, and Daniel J. Abadi. 2014. Lazy Evaluation of Transactions in Database Systems. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data (SIGMOD '14). ACM, New York, NY, USA, 15--26. https:\/\/doi.org\/10.1145\/2588555.2610529"},{"key":"e_1_3_2_2_21_1","volume-title":"CPR: Client-Side Processing of Range Predicates. In Cloud Computing -- CLOUD","author":"Ghandeharizadeh Shahram","year":"2019","unstructured":"Shahram Ghandeharizadeh , Yazeed Alabdulkarim , and Hieu Nguyen . 2019 . CPR: Client-Side Processing of Range Predicates. In Cloud Computing -- CLOUD 2019, Dilma Da Silva, Qingyang Wang , and Liang-Jie Zhang (Eds.). Springer International Publishing , Cham, 340--354. Shahram Ghandeharizadeh, Yazeed Alabdulkarim, and Hieu Nguyen. 2019. CPR: Client-Side Processing of Range Predicates. In Cloud Computing -- CLOUD 2019, Dilma Da Silva, Qingyang Wang, and Liang-Jie Zhang (Eds.). Springer International Publishing, Cham, 340--354."},{"key":"e_1_3_2_2_22_1","volume-title":"Proceedings of the 21th International Conference on Extending Database Technology, EDBT 2018","author":"Glasbergen Brad","year":"2018","unstructured":"Brad Glasbergen , Michael Abebe , Khuzaima Daudjee , Scott Foggo , and Anil Pacaci . 2018 . Apollo: Learning Query Correlations for Predictive Caching in Geo-Distributed Systems . In Proceedings of the 21th International Conference on Extending Database Technology, EDBT 2018 , Vienna, Austria, March 26--29 , 2018. 253--264. https:\/\/doi.org\/10.5441\/002\/edbt.2018.23 Brad Glasbergen, Michael Abebe, Khuzaima Daudjee, Scott Foggo, and Anil Pacaci. 2018. Apollo: Learning Query Correlations for Predictive Caching in Geo-Distributed Systems. In Proceedings of the 21th International Conference on Extending Database Technology, EDBT 2018, Vienna, Austria, March 26--29, 2018. 253--264. https:\/\/doi.org\/10.5441\/002\/edbt.2018.23"},{"key":"e_1_3_2_2_23_1","unstructured":"The PostgreSQL Global Development Group. 2019. PostgreSQL. https:\/\/www.postgresql.org\/.  The PostgreSQL Global Development Group. 2019. PostgreSQL. https:\/\/www.postgresql.org\/."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.16"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1316874.1316892"},{"key":"e_1_3_2_2_26_1","volume-title":"11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14)","author":"Jeong EunYoung","year":"2014","unstructured":"EunYoung Jeong , Shinae Wood , Muhammad Jamshed , Haewon Jeong , Sunghwan Ihm , Dongsu Han , and KyoungSoo Park . 2014 . mTCP: a Highly Scalable User-level TCP Stack for Multicore Systems . In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14) . USENIX Association, Seattle, WA, 489--502. https:\/\/www.usenix.org\/conference\/nsdi14\/technical-sessions\/presentation\/jeong EunYoung Jeong, Shinae Wood, Muhammad Jamshed, Haewon Jeong, Sunghwan Ihm, Dongsu Han, and KyoungSoo Park. 2014. mTCP: a Highly Scalable User-level TCP Stack for Multicore Systems. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14). USENIX Association, Seattle, WA, 489--502. https:\/\/www.usenix.org\/conference\/nsdi14\/technical-sessions\/presentation\/jeong"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304215"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3064018"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2004.1319994"},{"volume-title":"Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD '02)","author":"Luo Qiong","key":"e_1_3_2_2_30_1","unstructured":"Qiong Luo , Sailesh Krishnamurthy , C. Mohan , Hamid Pirahesh , Honguk Woo , Bruce G. Lindsay , and Jeffrey F. Naughton . 2002. Middle-tier Database Caching for e-Business . In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD '02) . ACM, New York, NY, USA, 600--611. https:\/\/doi.org\/10.1145\/564691.564763 Qiong Luo, Sailesh Krishnamurthy, C. Mohan, Hamid Pirahesh, Honguk Woo, Bruce G. Lindsay, and Jeffrey F. Naughton. 2002. Middle-tier Database Caching for e-Business. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD '02). ACM, New York, NY, USA, 600--611. https:\/\/doi.org\/10.1145\/564691.564763"},{"key":"e_1_3_2_2_31_1","volume-title":"Proceedings of the 2018 International Conference on Management of Data (SIGMOD '18)","author":"Ma Lin","year":"1837","unstructured":"Lin Ma , Dana Van Aken , Ahmed Hefny , Gustavo Mezerhane , Andrew Pavlo , and Geoffrey J. Gordon . 2018. Query-based Workload Forecasting for Self-Driving Database Management Systems . In Proceedings of the 2018 International Conference on Management of Data (SIGMOD '18) . ACM, New York, NY, USA, 631--645. https:\/\/doi.org\/10.1145\/3 1837 13.3196908 Lin Ma, Dana Van Aken, Ahmed Hefny, Gustavo Mezerhane, Andrew Pavlo, and Geoffrey J. Gordon. 2018. Query-based Workload Forecasting for Self-Driving Database Management Systems. In Proceedings of the 2018 International Conference on Management of Data (SIGMOD '18). ACM, New York, NY, USA, 631--645. https:\/\/doi.org\/10.1145\/3183713.3196908"},{"key":"e_1_3_2_2_32_1","volume-title":"Zdonik","author":"Palmer Mark","year":"1991","unstructured":"Mark Palmer and Stanley B . Zdonik . 1991 . Fido : A Cache That Learns to Fetch. In VLDB (VLDB '91). Morgan Kaufmann Publishers Inc ., San Francisco, CA, USA, 255--264. Mark Palmer and Stanley B. Zdonik. 1991. Fido: A Cache That Learns to Fetch. In VLDB (VLDB '91). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 255--264."},{"key":"e_1_3_2_2_33_1","unstructured":"Terence Parr. 2019. https:\/\/www.antlr.org\/.  Terence Parr. 2019. https:\/\/www.antlr.org\/."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3056096"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/2078324.2078325"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2334302"},{"volume-title":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12)","author":"Ramachandra Karthik","key":"e_1_3_2_2_37_1","unstructured":"Karthik Ramachandra and S. Sudarshan . 2012. Holistic Optimization by Prefetching Query Results . In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12) . ACM, New York, NY, USA, 133--144. https:\/\/doi.org\/10.1145\/2213836.2213852 Karthik Ramachandra and S. Sudarshan. 2012. Holistic Optimization by Prefetching Query Results. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data (SIGMOD '12). ACM, New York, NY, USA, 133--144. https:\/\/doi.org\/10.1145\/2213836.2213852"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44466-1_22"},{"key":"e_1_3_2_2_39_1","volume-title":"Proceedings of the 22th International Conference on Very Large Data Bases (VLDB '96)","author":"Scheuermann Peter","year":"1996","unstructured":"Peter Scheuermann , Junho Shim , and Radek Vingralek . 1996 . WATCHMAN: A Data Warehouse Intelligent Cache Manager . In Proceedings of the 22th International Conference on Very Large Data Bases (VLDB '96) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 51--62. http:\/\/dl.acm.org\/citation.cfm?id=645922.758367 Peter Scheuermann, Junho Shim, and Radek Vingralek. 1996. WATCHMAN: A Data Warehouse Intelligent Cache Manager. In Proceedings of the 22th International Conference on Very Large Data Bases (VLDB '96). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 51--62. http:\/\/dl.acm.org\/citation.cfm?id=645922.758367"},{"key":"e_1_3_2_2_40_1","first-page":"1","article-title":"Intel \"Big Data","volume":"42","author":"Stonebraker Michael","year":"2013","unstructured":"Michael Stonebraker , Sam Madden , and Pradeep Dubey . 2013 . Intel \"Big Data \" Science and Technology Center Vision and Execution Plan. SIGMOD Rec. , Vol. 42 , 1 (May 2013), 44--49. https:\/\/doi.org\/10.1145\/2481528.2481537 Michael Stonebraker, Sam Madden, and Pradeep Dubey. 2013. Intel \"Big Data\" Science and Technology Center Vision and Execution Plan. SIGMOD Rec., Vol. 42, 1 (May 2013), 44--49. https:\/\/doi.org\/10.1145\/2481528.2481537","journal-title":"Science and Technology Center Vision and Execution Plan. SIGMOD Rec."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/SWAT.1971.10"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Portland OR USA","acronym":"SIGMOD\/PODS '20"},"container-title":["Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380593","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3318464.3380593","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:23Z","timestamp":1750199903000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3318464.3380593"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,31]]},"references-count":41,"alternative-id":["10.1145\/3318464.3380593","10.1145\/3318464"],"URL":"https:\/\/doi.org\/10.1145\/3318464.3380593","relation":{},"subject":[],"published":{"date-parts":[[2020,5,31]]},"assertion":[{"value":"2020-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}