スキーマの進化

コンピュータサイエンスでは、スキーマのバージョン管理とスキーマの進化は、データベース構造の変化に直面しても、現在のデータとソフトウェアシステムの機能を維持する必要性に対処します。^[1] この問題はスキーマの変更に限定されません。実際には、特定のスキーマに格納されているデータと、そのスキーマに対して実行されるクエリ（およびアプリケーション）に影響します。

データベース設計は、「現時点での」インスタンスとして作成される場合があり、そのためスキーマの進化は考慮されません。(これは、データベースが属性の変動性を考慮しない「1 つのサイズですべてに対応」するように設計されている場合とは異なりますが、これに関連しています。) この想定は、従来の情報システムのコンテキストではほとんど非現実的ですが、大量の履歴情報を保持するシステムや、開発の分散および協調的な性質により、変更に対するさらに強い圧力 (従来の設定よりも 39% から 500% 以上強い) にさらされる Web 情報システムなどのコンテキストでは受け入れられません。^[2]この歴史的遺産のため、2008 年時点でのスキーマ進化のプロセスは特に負担の大きいものとなっています。実際、アプリケーションのデータ管理コアは、進化させるのが最も難しく、重要なコンポーネントの 1 つであることが広く認識されています。重要な問題は、スキーマ進化がクエリとアプリケーションに与える影響です。 MediaWikiの進化を分析した記事「Wikipediaのスキーマ進化 - Web情報システムベンチマークに向けて(2008)」^[3で示されているように、進化の各ステップはスキーマ上で動作するクエリの最大70%に影響を与える可能性があり、その結果、手動で再処理する必要があります。

2008年、この問題はデータベースコミュニティによって12年以上前から緊急の問題として認識されていました。^[4]^[5]スキーマ進化のサポートは、スキーマバージョン間の複雑なマッピングを伴う難しい問題であり、ツールのサポートはこれまで非常に限られていました。スキーマ進化の根底にある中核的な問題を表すマッピング構成^[6]とマッピング可逆性^[7]に関する最近の理論的進歩は、一般の人々にはほとんどアクセスできないままです。^{[なぜ? ]この問題は、特に}時間データベースで感じられます。^[8]

参考文献

^ Roddick, John F (1995). 「データベースシステムのスキーマバージョン管理問題に関する調査」.情報およびソフトウェア技術. 37 (7): 383–393. CiteSeerX 10.1.1.54.8474 . doi :10.1016/0950-5849(95)91494-K.
^ 「スキーマ進化ベンチマーク - スキーマ進化」。yellowstone.cs.ucla.edu 。 2010年7月29日閲覧。
^ Curino CA、Moon HJ、Tanca L、Zaniolo C (2008)。 Wikipedia のスキーマ進化: Web 情報システムベンチマークに向けて(PDF)。アイスアイス。
^ Rahm E、Bernstein PA. 「スキーマ進化に関するオンライン参考文献」(PDF) 。 2017年5月2日閲覧。
^ トポル、ロドニー;セーラム、ケネス。グプタ、アマルナス;合田一雄；ゲールケ、ヨハネス。パーマー、ナサニエル。シャラフ、モハメッド。ラブリニディス、アレクサンドロス。ロディック、ジョン F.ファックスマン、アリエル。ミラー、レネー・Ｊ．タン、ワンチウ;ケメンティエツィディス、アナスタシオス。フィリップ・ボネット。シャシャ、デニス。ロディック、ジョン F.グプタ、アマルナス;ロナルド・パイカート。ルーデッシャー、バートラム;バウワーズ、ショーン。マクフィリップス、ティモシー。ナウマン、ハラルド。ヴォルガンティ、カラダール。ドミンゴ・フェラー、ジョセップ。カータレット、ベン。イペイロティス、パナギオティス G.アレナス、マルセロ。マノロプロス、ヤニス。テオドリディス、ヤニス。他 (2009)。「スキーマのバージョン管理」。データベースシステム百科事典。Springer、ボストン、マサチューセッツ州。pp. 2499–2502。doi : 10.1007 / 978-0-387-39940-9_323。ISBN 978-0-387-35544-3。
^ Nash, Alan; Bernstein, Philip A.; Melnik, Sergey (2007). 「埋め込み依存関係によって与えられたマッピングの構成」. ACM Transactions on Database Systems . 32 : 4–es. CiteSeerX 10.1.1.534.3957 . doi :10.1145/1206049.1206053.
^ フェイギン R、コライティス PG、ポパ L、タン WC。「スキーママッピングの準逆関数」(PDF)。
^ Roddick, John F.; Snodgrass, Richard T. (1995). 「スキーマのバージョン管理」。TSQL2 テンポラルクエリ言語。 Springer International Series in Engineering and Computer Science。 Springer、ボストン、MA。 pp. 427–449。doi :10.1007/978-1-4615-2289-8_22。ISBN 9781461359661。
^ 「deltasql、データベース進化の制御」。Deltasql 開発チーム。2013 年 4 月 20 日。2019年 2 月 8 日閲覧。

[1] Roddick, John F (1995). 「データベースシステムのスキーマバージョン管理問題に関する調査」.情報およびソフトウェア技術. 37 (7): 383–393. CiteSeerX 10.1.1.54.8474 . doi :10.1016/0950-5849(95)91494-K.

[2] 「スキーマ進化ベンチマーク - スキーマ進化」。yellowstone.cs.ucla.edu 。 2010年7月29日閲覧。

[curino-iceis2008-3] Curino CA、Moon HJ、Tanca L、Zaniolo C (2008)。 Wikipedia のスキーマ進化: Web 情報システムベンチマークに向けて(PDF)。アイスアイス。

[4] Rahm E、Bernstein PA. 「スキーマ進化に関するオンライン参考文献」(PDF) 。 2017年5月2日閲覧。

[5] トポル、ロドニー;セーラム、ケネス。グプタ、アマルナス;合田一雄；ゲールケ、ヨハネス。パーマー、ナサニエル。シャラフ、モハメッド。ラブリニディス、アレクサンドロス。ロディック、ジョン F.ファックスマン、アリエル。ミラー、レネー・Ｊ．タン、ワンチウ;ケメンティエツィディス、アナスタシオス。フィリップ・ボネット。シャシャ、デニス。ロディック、ジョン F.グプタ、アマルナス;ロナルド・パイカート。ルーデッシャー、バートラム;バウワーズ、ショーン。マクフィリップス、ティモシー。ナウマン、ハラルド。ヴォルガンティ、カラダール。ドミンゴ・フェラー、ジョセップ。カータレット、ベン。イペイロティス、パナギオティス G.アレナス、マルセロ。マノロプロス、ヤニス。テオドリディス、ヤニス。他 (2009)。「スキーマのバージョン管理」。データベースシステム百科事典。Springer、ボストン、マサチューセッツ州。pp. 2499–2502。doi : 10.1007 / 978-0-387-39940-9_323。ISBN 978-0-387-35544-3。

[6] Nash, Alan; Bernstein, Philip A.; Melnik, Sergey (2007). 「埋め込み依存関係によって与えられたマッピングの構成」. ACM Transactions on Database Systems . 32 : 4–es. CiteSeerX 10.1.1.534.3957 . doi :10.1145/1206049.1206053.

[7] フェイギン R、コライティス PG、ポパ L、タン WC。「スキーママッピングの準逆関数」(PDF)。

[8] Roddick, John F.; Snodgrass, Richard T. (1995). 「スキーマのバージョン管理」。TSQL2 テンポラルクエリ言語。 Springer International Series in Engineering and Computer Science。 Springer、ボストン、MA。 pp. 427–449。doi :10.1007/978-1-4615-2289-8_22。ISBN 9781461359661。

[9] 「deltasql、データベース進化の制御」。Deltasql 開発チーム。2013 年 4 月 20 日。2019年 2 月 8 日閲覧。

関連作品

参考文献