English

NoSQL Schema Design for Time-Dependent Workloads

Databases 2023-03-30 v1

Abstract

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.

Keywords

Cite

@article{arxiv.2303.16577,
  title  = {NoSQL Schema Design for Time-Dependent Workloads},
  author = {Yusuke Wakuta and Michael Mior and Teruyoshi Zenmyo and Yuya Sasaki and Makoto Onizuka},
  journal= {arXiv preprint arXiv:2303.16577},
  year   = {2023}
}
R2 v1 2026-06-28T09:39:35.290Z