• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 09780258
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionUniversity of Fukui

Principal Investigator

寳珍 輝尚 (寶珍 輝尚)  福井大学, 工学部, 助教授 (00251984)

Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1998: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1997: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsデータベース / データモデル / 格納構造 / 有向グラフ / 再帰グラフ / 超グラフ
Research Abstract

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

Report

(2 results)
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (10 results)

All Other

All Publications (10 results)

  • [Publications] 宝珍輝尚: "再帰有向超グラフデータベースに対する問合せについて" 情報処理学会第57回全国大会講演論文集(3). 51-52 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 畠山竜輔: "多次元言語パーザ自動生成システムを用いたグラフィカル問い合わせ言語インタプリンタの実現" 情報処理学会研究報告. 98・34. 103-110 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 宝珍輝尚: "名前付き集合モデルを用いたシェイプの実現に関する-考察" 情報処理学会研究報告. 98・60. 33-40 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 宝珍,輝尚: "再帰有向超グラフデータモデルにおける動的スキーマ" 情報処理学会第58回全国大会講演論文集. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 平林孝之: "データモデルに応じたスキーマ管理部の一生成法" 情報処理学会第58回全国大会講演論文集. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 増永 浩二: "拡張可能DBMSにおける部品の管理と実行について" 情報処理学会第58回全国大会講演論文集. (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] 宝珍 輝尚: "超グラフに基づくデータモデルについて" 情報処理学会研究報告. 97・64. 1-6 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 宝珍 輝尚: "再帰超グラフデータモデルに基づくデータベースのための格納構造について" 情報処理学会第55回全国大会講演論文集(3). 369-370 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Teruhisa Hochin: "A Storage Structure for Graph-Oriented Databases Using an Array of Element Types" Proc.of the IEEE 8th Great Lakes Symposium on VLSI. 452-457 (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 宝珍 輝尚: "再帰有向超グラフデータモデルにおけるデータの構造的な性質について" 情報処理学会第56回全国大会講演論文集. (1998)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi