2023/03/29 by Wakuta, Yusuke, Mior, Michael, Zenmyo, Teruyoshi +2
#Databases (cs.DB) #FOS: Computer and information sciences
paper · doi:10.48550/arxiv.2303.16577
In this paper, we propose a schema optimization method for time-dependent workloads for NoSQL databases. In our proposed method, we migrate schema according to changing workloads, and the estimated cost of execution and migration are formulated and minimized as a single integer linear programming problem. Furthermore, we propose a method to reduce the number of optimization candidates by iterating over the time dimension abstraction and optimizing the workload while updating constraints.