AutoView: an Autonomous Materialized View Management System with Encoder-Reducer

Yue Han,Guoliang Li,Haitao Yuan,Ji Sun
DOI: https://doi.org/10.1109/tkde.2022.3163195
IF: 9.235
2022-01-01
IEEE Transactions on Knowledge and Data Engineering
Abstract:Materialized views (MVs) can significantly optimize the query processing in databases. However, it is hard to generate MVs for ordinary users because it relies on background knowledge, and existing methods rely on DBAs to generate and maintain MVs. However, DBAs cannot handle large-scale databases, especially cloud databases that have millions of database instances and support millions of users. Thus it calls for an autonomous MV management system. In this paper, we propose an autonomous materialized view management system, $\mathtt {AutoView}$AutoView. It analyzes query workloads, estimates the costs and benefits of materializing queries as views, and selects MVs to maximize the benefit within a space budget. We propose a serialization and encoding method that can encode the features of both queries and views into vectors. Then we design a sequence-to-sequence model, Encoder-Reducer, to estimate MVs' cost/benefit by taking the encoding vectors as input. Next, we propose a deep reinforcement learning model to select high-quality MVs, which enriches the state representation with Encoder-Reducer's output. Experimental results show that our method outperforms existing studies in terms of MV selection quality.
What problem does this paper attempt to address?