Rethink Query Optimization in HTAP Databases

• Published in: Proceedings of the ACM on management of data 2023-12, Vol.1 (4), p.1-27, Article 256
• Main Authors: Song, Haoze, Zhou, Wenchao, Li, Feifei, Peng, Xiang, Cui, Heming
• Format: Article
• Language: English
• Subjects: Computer systems organization; Data access methods; Data layout; Data management systems; Data structures; Database management system engines; Database query processing; Information systems; Query optimization; Real-time system architecture; Real-time systems
• ISSN: 2836-6573; 2836-6573
• DOI: 10.1145/3626750

The advent of data-intensive applications has fueled the evolution of hybrid transactional and analytical processing (HTAP). To support mixed workloads, distributed HTAP databases typically maintain two data copies that are specially tailored for data freshness and performance isolation. In particular, a copy in a row-oriented format is well-suited for OLTP workloads, and a second copy in a column-oriented format is optimized for OLAP workloads. Such a hybrid design opens up a new design space for query optimization: plans can be optimized over different data formats and can be executed over isolated resources, which we term hybrid plans. In this paper, we demonstrate that hybrid plans can largely benefit query execution (e.g., up to 11x speedups in our evaluation). However, we also found these benefits will potentially be at the cost of sacrificing data freshness or performance isolation since traditional optimizers may not precisely model and schedule the execution of hybrid plans on real-time updated HTAP databases. Therefore, we propose Metis, an HTAP-aware optimizer. We show, both theoretically and experimentally, that using the proposed optimizations, a system can largely benefit from hybrid plans while preserving isolated performance for OLTP and OLAP, and these optimizations are robust to the changes in workloads.