Tiresias: Enabling Predictive Autonomous Storage and Indexing
Michael Abebe, Horatiu Lazu, Khuzaima Daudjee
Abstract
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 Tiresias , 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.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 80ef6183-c2e7-4450-838e-a3ad6d82d5e0Cited by top-tier papers2
- Sibyl: Forecasting Time-Evolving Query WorkloadsHanxian Huang, Tarique Siddiqui, Rana Alotaibi, Carlo Curino et al.SIGMOD 2024 · 14 citations
- Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP SystemsZhenghao Ding, Xinyi Zhang, Chao Zhang, Yishen Sun et al.VLDB 2026 · 1 citation
Builds on7
- Bao: Making Learned Query Optimization PracticalRyan Marcus, Parimarjan Negi, Hongzi Mao, Nesime Tatbul et al.SIGMOD 2021 · 242 citations
- Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our FindingsTarique Siddiqui, Alekh Jindal, Shi Qiao, Hiren Patel et al.SIGMOD 2020 · 80 citations
- Active Learning for ML Enhanced Database SystemsLin Ma, Bailu Ding, Sudipto Das, Adith SwaminathanSIGMOD 2020 · 57 citations
- Seagull: An Infrastructure for Load Prediction and Optimized Resource AllocationOlga Poppe, Tayo Amuneke, Dalitso Banda, Aritra De et al.VLDB 2021 · 37 citations
- MB2: Decomposed Behavior Modeling for Self-Driving Database Management SystemsLin Ma, William Zhang, Jie Jiao, Wuwen Wang et al.SIGMOD 2021 · 35 citations
Related papers
- Proteus: Autonomous Adaptive Storage for Mixed WorkloadsMichael Abebe, Horatiu Lazu, Khuzaima DaudjeeSIGMOD 2022 · 20 citations
- Rethink Query Optimization in HTAP DatabasesHaoze Song, Wenchao Zhou, Feifei Li, Xiang Peng et al.SIGMOD 2024 · 7 citations
- AQD: Online Adaptive Query Dispatcher for HTAP DatabasesYang Wu, Tongliang Li, Xuanhe Zhou, Jianying Wang et al.VLDB 2026
- Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAPTobias Schmidt, Dominik Durner, Viktor Leis, Thomas NeumannVLDB 2024 · 12 citations
- Hyper: Hybrid Physical Design Advisor with Multi-agent Reinforcement LearningZhicheng Pan, Yuanjia Zhang, Chengcheng Yang, Ahmad Ghazal et al.ICDE 2025 · 3 citations
