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.
翻译:本文提出了一种针对时变工作负载的NoSQL数据库模式优化方法。在所提方法中,我们根据动态变化的工作负载迁移模式,并将执行代价与迁移代价的估计值构建为单一的整数线性规划问题进行优化。此外,我们提出了一种通过沿时间维度抽象迭代并在更新约束条件的同时优化工作负载来减少优化候选方案数量的方法。