Affiliation:
1. The University of Hong Kong, Hong Kong, Hong Kong
2. Alibaba Group, Hangzhou, China
Abstract
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.
Funder
HK GRF
HK RIF
HKU-SCF FinTech Academy R\&D Funding Scheme
HK ITF
Publisher
Association for Computing Machinery (ACM)
Reference69 articles.
1. Column-stores vs. row-stores
2. Michael Abebe , Horatiu Lazu , and Khuzaima Daudjee . 2022 . Proteus: Autonomous Adaptive Storage for Mixed Workloads. Technical Report. Technical Report . University of Waterloo . https://cs. uwaterloo. ca . . . . Michael Abebe, Horatiu Lazu, and Khuzaima Daudjee. 2022. Proteus: Autonomous Adaptive Storage for Mixed Workloads. Technical Report. Technical Report. University of Waterloo. https://cs. uwaterloo. ca . . . .
3. Reoptimizing Data Parallel Computing;Agarwal Sameer;NSDI,2012
4. Low-Latency Analytics on Colossal Data Streams with SummaryStore
5. Costbased query transformation in Oracle;Ahmed Rafi;VLDB,2006