超グラフに基づくデータモデルとそれに基づくデータベースの格納構造に関する研究

1998 Fiscal Year Annual Research Report

• Project/Area Number: 09780258
• Research Institution: University of Fukui
• Principal Investigator: 寳珍 輝尚 福井大学, 工学部, 助教授 (00251984)
• Keywords: データベース / データモデル / 格納構造 / 有向グラフ / 再帰グラフ / 超グラフ

Research Abstract

昨年度は,枝の始終端が再帰的に有向グラフとなり得るラベル付き有向超グラフに基づくデータモデル(以降,再帰有向超グラフデータモデル)を定式化し,再帰有向超グラフデータモデルにおけるデータの構造的な性質を明らかにした.また,再帰有向超グラフデータモデルのための格納構造として再帰性を有しない単純な場合の格納構造を設計し,その格納構造によりデータを格納するプログラム(グラフデータ格納プログラム)の実装を行った.
本年度は,再帰有向超グラフデータモデルの下に格納されたデータに対する問合せの処理方法について,問合せの基本となる,宣言的かつ高機能な書き換え演算をどのように分解して処理するかについて検討した.この結果,再帰有向超グラフの接続関係と包含関係に着目することで,書き換え演算は複合値を考慮したDatalogプログラムとして表現でき,処理可能であることを明らかにした.また,昨年度実装したグラフデータ格納プログラムを,グラフィカル問合せ言語インタプリタの講文解析時のグラフ構造,データ定義(スキーマ)の版管理時のリスト構造,スキーマ管理部の生成の際のデータモデル解析時のグラフ構造,ならびに,DBMS部品管理時のリスト構造を実現する際に試用した.この結果,グラフデータ格納プログラムは,性能的に問題がなく,また,二次記憶装置へのアクセスライブラリとして有効であることを確認した.ただし,応用プログラムとのグラフ構造のやり取りには煩雑な点もあり,今後改良する必要がある.さらに,昨年度定式化したデータモデルでは,スキーマをあらかじめ決定されている静的なものとしていたが,近年のデータベースの柔軟化に対応できるよう,動的に変更できるものとなるように修正を施した.ここでは,動的なスキーマの構造と操作のためのアルゴリズムを明確化した.

Research Products

• [Publications] 宝珍輝尚: "再帰有向超グラフデータベースに対する問合せについて" 情報処理学会第57回全国大会講演論文集(3). 51-52 (1998)
• [Publications] 畠山竜輔: "多次元言語パーザ自動生成システムを用いたグラフィカル問い合わせ言語インタプリンタの実現" 情報処理学会研究報告. 98・34. 103-110 (1998)
• [Publications] 宝珍輝尚: "名前付き集合モデルを用いたシェイプの実現に関する-考察" 情報処理学会研究報告. 98・60. 33-40 (1998)
• [Publications] 宝珍,輝尚: "再帰有向超グラフデータモデルにおける動的スキーマ" 情報処理学会第58回全国大会講演論文集. (1999)
• [Publications] 平林孝之: "データモデルに応じたスキーマ管理部の一生成法" 情報処理学会第58回全国大会講演論文集. (1999)
• [Publications] 増永 浩二: "拡張可能DBMSにおける部品の管理と実行について" 情報処理学会第58回全国大会講演論文集. (1999)