{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T15:47:10Z","timestamp":1780501630740,"version":"3.54.1"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>\n            To efficiently store and query a DBMS, administrators must select storage and indexing configurations. For example, one must decide whether data should be stored in rows or columns, in-memory or on disk, and which columns to index. These choices can be challenging to make for workloads that are mixed requiring hybrid transactional and analytical processing (HTAP) support. There is growing interest in system designs that can adapt how data is stored and indexed to execute these workloads efficiently. We present\n            <jats:bold>Tiresias<\/jats:bold>\n            , a predictor that learns the cost of data accesses and predicts their latency and likelihood under different storage scenarios. Tiresias makes these predictions by collecting observed latencies and access histories to build predictive models in an online manner, enabling autonomous storage and index adaptation. Experimental evaluation shows the benefits of predictive adaptation and the trade-offs for different predictive techniques.\n          <\/jats:p>","DOI":"10.14778\/3551793.3551857","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:25:03Z","timestamp":1664490303000},"page":"3126-3136","source":"Crossref","is-referenced-by-count":8,"title":["Tiresias"],"prefix":"10.14778","volume":"15","author":[{"given":"Michael","family":"Abebe","sequence":"first","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Horatiu","family":"Lazu","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Khuzaima","family":"Daudjee","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2010. The Transaction Processing Council. TPC-C Benchmark (Revision 5.11).  2010. The Transaction Processing Council. TPC-C Benchmark (Revision 5.11)."},{"key":"e_1_2_1_2_1","unstructured":"2018. The Transaction Processing Council. TPC-H Benchmark (Revision 2.18).  2018. The Transaction Processing Council. TPC-H Benchmark (Revision 2.18)."},{"key":"e_1_2_1_3_1","unstructured":"2022. The Sloan Digital Sky Survey (SkyServer).  2022. The Sloan Digital Sky Survey (SkyServer)."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142548"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376712"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367892"},{"key":"e_1_2_1_7_1","volume-title":"Proteus: Autonomous Adaptive Storage for Mixed Workloads. In SIGMOD.","author":"Abebe Michael","year":"2022","unstructured":"Michael Abebe , Horatiu Lazu , and Khuzaima Daudjee . 2022 . Proteus: Autonomous Adaptive Storage for Mixed Workloads. In SIGMOD. Michael Abebe, Horatiu Lazu, and Khuzaima Daudjee. 2022. Proteus: Autonomous Adaptive Storage for Mixed Workloads. In SIGMOD."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066292"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2773607"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915231"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275492"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276337"},{"key":"e_1_2_1_13_1","first-page":"337","article-title":"Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services","volume":"8","author":"Chen Gong","year":"2008","unstructured":"Gong Chen , Wenbo He , Jie Liu , Suman Nath , Leonidas Rigas , Lin Xiao , and Feng Zhao . 2008 . Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services .. In NSDI , Vol. 8. 337 -- 350 . Gong Chen, Wenbo He, Jie Liu, Suman Nath, Leonidas Rigas, Lin Xiao, and Feng Zhao. 2008. Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services.. In NSDI, Vol. 8. 337--350.","journal-title":"NSDI"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1988842.1988850"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3314035"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732240.2732246"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687767"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2004.830985"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.130"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380593"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3401071.3401657"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/645502.656089"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/2168651.2168652"},{"key":"e_1_2_1_25_1","volume-title":"One model to rule them all: towards zero-shot learning for databases. arXiv preprint arXiv:2105.00642","author":"Hilprecht Benjamin","year":"2021","unstructured":"Benjamin Hilprecht and Carsten Binnig . 2021. One model to rule them all: towards zero-shot learning for databases. arXiv preprint arXiv:2105.00642 ( 2021 ). Benjamin Hilprecht and Carsten Binnig. 2021. One model to rule them all: towards zero-shot learning for databases. arXiv preprint arXiv:2105.00642 (2021)."},{"key":"e_1_2_1_26_1","volume-title":"Long short-term memory. Neural computation 9, 8","author":"Hochreiter Sepp","year":"1997","unstructured":"Sepp Hochreiter and J\u00fcrgen Schmidhuber . 1997. Long short-term memory. Neural computation 9, 8 ( 1997 ), 1735--1780. Sepp Hochreiter and J\u00fcrgen Schmidhuber. 1997. Long short-term memory. Neural computation 9, 8 (1997), 1735--1780."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDEW.2010.5452738"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1316874.1316892"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415535"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559878"},{"key":"e_1_2_1_31_1","first-page":"68","article-title":"Database Cracking","volume":"7","author":"Idreos Stratos","year":"2007","unstructured":"Stratos Idreos , Martin L Kersten , Stefan Manegold , 2007 . Database Cracking .. In CIDR , Vol. 7. 68 -- 78 . Stratos Idreos, Martin L Kersten, Stefan Manegold, et al. 2007. Database Cracking.. In CIDR, Vol. 7. 68--78.","journal-title":"CIDR"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002938.2002944"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3199671"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1577069.1755843"},{"key":"e_1_2_1_35_1","volume-title":"Learning to optimize join queries with deep reinforcement learning. arXiv preprint arXiv:1808.03196","author":"Krishnan Sanjay","year":"2018","unstructured":"Sanjay Krishnan , Zongheng Yang , Ken Goldberg , Joseph Hellerstein , and Ion Stoica . 2018. Learning to optimize join queries with deep reinforcement learning. arXiv preprint arXiv:1808.03196 ( 2018 ). Sanjay Krishnan, Zongheng Yang, Ken Goldberg, Joseph Hellerstein, and Ion Stoica. 2018. Learning to optimize join queries with deep reinforcement learning. arXiv preprint arXiv:1808.03196 (2018)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389768"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196908"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457276"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3135974.3135991"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452838"},{"key":"e_1_2_1_41_1","volume-title":"Neo: A learned query optimizer. arXiv preprint arXiv:1904.03711","author":"Marcus Ryan","year":"2019","unstructured":"Ryan Marcus , Parimarjan Negi , Hongzi Mao , Chi Zhang , Mohammad Alizadeh , Tim Kraska , Olga Papaemmanouil , and Nesime Tatbul . 2019 . Neo: A learned query optimizer. arXiv preprint arXiv:1904.03711 (2019). Ryan Marcus, Parimarjan Negi, Hongzi Mao, Chi Zhang, Mohammad Alizadeh, Tim Kraska, Olga Papaemmanouil, and Nesime Tatbul. 2019. Neo: A learned query optimizer. arXiv preprint arXiv:1904.03711 (2019)."},{"key":"e_1_2_1_42_1","volume-title":"Towards a hands-free query optimizer through deep learning. arXiv preprint arXiv:1809.10212","author":"Marcus Ryan","year":"2018","unstructured":"Ryan Marcus and Olga Papaemmanouil . 2018. Towards a hands-free query optimizer through deep learning. arXiv preprint arXiv:1809.10212 ( 2018 ). Ryan Marcus and Olga Papaemmanouil. 2018. Towards a hands-free query optimizer through deep learning. arXiv preprint arXiv:1809.10212 (2018)."},{"key":"e_1_2_1_43_1","volume-title":"Plan-structured deep neural network models for query performance prediction. arXiv preprint arXiv:1902.00132","author":"Marcus Ryan","year":"2019","unstructured":"Ryan Marcus and Olga Papaemmanouil . 2019. Plan-structured deep neural network models for query performance prediction. arXiv preprint arXiv:1902.00132 ( 2019 ). Ryan Marcus and Olga Papaemmanouil. 2019. Plan-structured deep neural network models for query performance prediction. arXiv preprint arXiv:1902.00132 (2019)."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115415"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209889.3209890"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3035918.3054784"},{"key":"e_1_2_1_47_1","volume-title":"PyTorch: An Imperative Style","author":"Paszke Adam","unstructured":"Adam Paszke , Sam Gross , Francisco Massa , Adam Lerer , James Bradbury , Gregory Chanan , Trevor Killeen , Zeming Lin , Natalia Gimelshein , Luca Antiga , Alban Desmaison , Andreas Kopf , Edward Yang , Zachary DeVito , Martin Raison , Alykhan Tejani , Sasank Chilamkurthy , Benoit Steiner , Lu Fang , Junjie Bai , and Soumith Chintala . 2019. PyTorch: An Imperative Style , High-Performance Deep Learning Library . In Advances in Neural Information Processing Systems 32, H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.). Curran Associates, Inc., 8024--8035. http:\/\/papers.neurips.cc\/paper\/9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Kopf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: An Imperative Style, High-Performance Deep Learning Library. In Advances in Neural Information Processing Systems 32, H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.). Curran Associates, Inc., 8024--8035. http:\/\/papers.neurips.cc\/paper\/9015-pytorch-an-imperative-style-high-performance-deep-learning-library.pdf"},{"key":"e_1_2_1_48_1","volume-title":"Hybrid transaction\/analytical processing will foster opportunities for dramatic business innovation. Gartner","author":"Pezzini Massimo","year":"2014","unstructured":"Massimo Pezzini , Donald Feinberg , Nigel Rayner , and Roxane Edjlali . 2014. Hybrid transaction\/analytical processing will foster opportunities for dramatic business innovation. Gartner ( 2014 ). Massimo Pezzini, Donald Feinberg, Nigel Rayner, and Roxane Edjlali. 2014. Hybrid transaction\/analytical processing will foster opportunities for dramatic business innovation. Gartner (2014)."},{"key":"e_1_2_1_49_1","volume-title":"In-Memory Computing Analytics and Transaction Processing. Gartner","author":"Pezzini M","year":"2016","unstructured":"M Pezzini , D Feinberg , N Rayner , and R Edjlali . 2016. Real-time Insights and Decision Making using Hybrid Streaming , In-Memory Computing Analytics and Transaction Processing. Gartner ( 2016 ). M Pezzini, D Feinberg, N Rayner, and R Edjlali. 2016. Real-time Insights and Decision Making using Hybrid Streaming, In-Memory Computing Analytics and Transaction Processing. Gartner (2016)."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.14778\/3425879.3425886"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3472883.3486974"},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Zechao Shang Xi Liang Dixin Tang Cong Ding Aaron J Elmore Sanjay Krishnan and Michael J Franklin. 2020. CrocodileDB: Efficient Database Execution through Intelligent Deferment.. In CIDR.  Zechao Shang Xi Liang Dixin Tang Cong Ding Aaron J Elmore Sanjay Krishnan and Michael J Franklin. 2020. CrocodileDB: Efficient Database Execution through Intelligent Deferment.. In CIDR.","DOI":"10.14778\/3415478.3415513"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380584"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536251"},{"key":"e_1_2_1_55_1","first-page":"19","article-title":"LEO-DB2's learning optimizer","volume":"1","author":"Stillger Michael","year":"2001","unstructured":"Michael Stillger , Guy M Lohman , Volker Markl , and Mokhtar Kandil . 2001 . LEO-DB2's learning optimizer . In VLDB , Vol. 1. 19 -- 28 . Michael Stillger, Guy M Lohman, Volker Markl, and Mokhtar Kandil. 2001. LEO-DB2's learning optimizer. In VLDB, Vol. 1. 19--28.","journal-title":"VLDB"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564758"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190650"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1080\/00031305.2017.1380080"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.02.019"},{"key":"e_1_2_1_60_1","doi-asserted-by":"crossref","unstructured":"Dana Van Aken etal 2017. Automatic Database Management System Tuning Through Large-scale Machine Learning. In SIGMOD.  Dana Van Aken et al. 2017. Automatic Database Management System Tuning Through Large-scale Machine Learning. In SIGMOD.","DOI":"10.1145\/3035918.3064029"},{"key":"e_1_2_1_61_1","volume-title":"A learning algorithm for continually running fully recurrent neural networks. Neural computation 1, 2","author":"Williams Ronald J","year":"1989","unstructured":"Ronald J Williams and David Zipser . 1989. A learning algorithm for continually running fully recurrent neural networks. Neural computation 1, 2 ( 1989 ), 270--280. Ronald J Williams and David Zipser. 1989. A learning algorithm for continually running fully recurrent neural networks. Neural computation 1, 2 (1989), 270--280."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415553"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.150"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3551793.3551857","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:52:41Z","timestamp":1672224761000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3551793.3551857"}},"subtitle":["enabling predictive autonomous storage and indexing"],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":63,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.14778\/3551793.3551857"],"URL":"https:\/\/doi.org\/10.14778\/3551793.3551857","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,7]]}}}