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数据库基于时间的工作负载的优化方法。在我们的提出的方法中,我们根据不断变化的工作负载迁移模式,并将执行和迁移的预估成本公式化并最小化为单个整数线性规划问题。此外,我们还提出了一种方法,通过迭代时间维度抽象并优化工作负载来更新约束条件以减少优化候选者的数量。