Item type |
National Convention(1) |
公開日 |
2021-03-04 |
タイトル |
|
|
タイトル |
時刻変化するワークロードのための NoSQL スキーマのオフライン最適化 |
言語 |
|
|
言語 |
jpn |
キーワード |
|
|
主題Scheme |
Other |
|
主題 |
データとウェブ |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
著者所属 |
|
|
|
阪大 |
著者所属 |
|
|
|
Rochester Institute of Technology |
著者所属 |
|
|
|
株式会社サイバーエージェント |
著者所属 |
|
|
|
阪大 |
著者所属 |
|
|
|
阪大 |
著者名 |
涌田, 悠佑
Michael, Mior
善明, 晃由
佐々木, 勇和
鬼塚, 真
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
NoSQL データベースにおけるスキーマ設計は、性能を引き出すために重要な技術分野である。特にワークロードが時刻変化する環境では人手で最適なスキーマ設計・マイグレーションを行うことは困難なため、RDB を対象とするスキーマ設計技術が提案されている。しかしながら、これらの手法は各時刻のワークロードの変化に応じてスキーマ設計を逐次変更するため、ワークロードの変化が既知の場合でもスキーマ変更が最適であることを保証できない。本稿では、時刻変化するワークロードにおいて NoSQL データベースのスキーマ設計を最適化する手法を提案する。提案手法はワークロードの時刻変化が既知の場合を対象にワークロードの実行コストとマイグレーションコストの総和を整数線型計画問題を用いて最適化し、全時刻において最適なマイグレーション計画を推薦する。評価実験の結果、時刻変化するワークロードに拡張した TPC-H において静的な最適化を上回る性能を達成した。 |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN00349328 |
書誌情報 |
第83回全国大会講演論文集
巻 2021,
号 1,
p. 353-354,
発行日 2021-03-04
|
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |