履歴データベースにおける更新機能とビュー機能について

• Item type: SIG Technical Reports(1)
• 公開日: 1987-03-16
• タイトル: 履歴データベースにおける更新機能とビュー機能について
• タイトル / 言語: en
• タイトル: Update and View Operations for Historical Databases
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学工学部
• 著者所属: 九州大学工学部
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Communication Engineering Kyushu University
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Communication Engineering Kyushu University
• 著者名: 徐海燕; 上林彌彦
• 著者名(英): Hai-Yan, Xu; Yahiko, Kambayashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データベースの応用分野の広がりに伴って、バージョン管理が非常に重要となってきた。バージョン間の一般的な履歴関連を表現するためには直線や木構造ではなく、有向非巡回グラフが必要である。しかし、バージョンの分割や併合操作を導入することにより多くの新しい問題が生じる。本稿ではその中の次のような問題に対して検討する。(1)過去のデータの訂正やバージョングラフの変更操作(2)バージョングラフに対するビューの定義問題及びビュー上の変更操作問題(3)有向非巡回バージョングラフにより生じる並行処理問題現在、履歴情報を扱うための種々のモデルが提案されているが、最新のデータのみが変更でき、過去のデータや履歴グラフを変更することは許されていない。しかし、誤りの訂正や設計の変更のためにこの機能が必要であると共に、バージョングラフを変更する必要もある。また、中間的なバージョンが見えない利用者に対しては、推移的なバージョン関連をビューに提供しなければならないので、関係データベースのビューとは異なる機能が必要である。そして、バージョンの分割や併合機能が必要なので、直列可能性、即ち、並行処理メカニズムの正当性の規準を修正しなければならない。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Due to the increasing importance of database applications to CAD systems, it becomes very important to handle versions in database systems. In order to handle general cases, we need to use directed acyclic graphs to represent historical relationships among versions instead of linear sequence or tree structures. By permitting splitting and merging of versions, we have new problems to be solved. In this paper the following problems are discussed: (1) Update of past data as well as update of version history graphs. (2) View definition problem and view update operations on version history graph. (3) Concurrency control problems when versions are presented by acyclic directed graphs. In conventional proposal, past versions are assumed to be not changeable, but we need such operations due to errors or some design changes. Functions to change version graph structure are also necessary. Since we need to generate a version graph to be seen by users who cannot use intermediate versions, views of version graphs are different from relational database views. Due to the existence of splitting and merging operations, serializability condition used for the correctness of concurrency control mechanisms should be modifies.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1987, 号 23(1986-DBS-058), p. 1-8, 発行日 1987-03-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会