複合オブジェクトモデルにおける経路式に逆航行を含む質問の処理方式に関する研究

1997 Fiscal Year Annual Research Report

• Project/Area Number: 09680399
• Research Category: Grant-in-Aid for Scientific Research (C)
• Research Institution: Nara Institute of Science and Technology
• Principal Investigator: 伊藤 実 奈良先端科学技術大学院大学, 情報科学研究科, 教授 (90127184)
• Co-Investigator(Kenkyū-buntansha): 中西 隆一 奈良先端科学技術大学院大学, 情報科学研究科, 助手 (60263232) ; 石原 靖哲 奈良先端科学技術大学院大学, 情報科学研究科, 助手 (00263434)
• Keywords: データベース / 複合オブジェクト / 質問処理 / 逆航行 / 経路式

Research Abstract

1.オブジェクト指向データベース(OODB)の基礎となるデータモデルとして,複合オブジェクトが知られている。このモデルでは,クラス間のISA階層が定義でき,また,オブジェクトの属性値として単純値だけでなくオブジェクト自身も取り得るので,関係モデルに比べてより柔軟にデータベーススキーマが構築できる。更に,(データベース内を航行するために)質問中に複雑な経路式を記述することにより,より高度な質問も表現できる。本研究では,経路式に逆航行を含む質問を効率的に処理する具体的な手法を開発することを目的とし,本年度は以下の成果を得た。
2.与えられた質問から,経路式に逆航行を含まない質問に変換することにより,通常の質問処理を行なえるようにするため,経路式に逆航行を含む質問のクラスと,逆航行を含まない質問のクラスの等価性,及び,その変換アルゴリズムの開発を試み,次の結果を得た。
(1)汎用性を考慮して,特定の質問言語によらない代数に基づく質問言語を設定し,経路式に逆航行を含む任意の代数式に対して,経路式に逆航行を含まない等価な代数式が存在することを示した。
(2)次に,経路式に逆航行を含む任意の代数式から,経路式に逆航行を含まない等価な代数式を求めるための多項式時間で実行可能な変換アルゴリズムを開発した。
3.一つのクラスと逆航行を含む経路式が任意に与えられたとき,そのクラスのオブジェクトからその経路式に沿って他のオブジェクトに到達できるようなデータベースが存在するかどうかを判定する航行可能性問題に関して,それを解く多項式時間手続きを開発した。

Research Products

• [Publications] 清水 将吾: "オブジェクト指向データベースにおける型検査問題の計算量" 電子情報通信学会論文誌(D-I). (印刷中). (1998)
• [Publications] 鈴木 伸崇: "オブジェクト指向データベースにおける逆行を含む経路式の航行可能性に関する考察" 電子情報通信学会論文誌(D-I). (印刷中). (1998)
• [Publications] 鈴木 伸崇: "オブジェクト指向データベースにおけるワイルドカードを含む経路式について" 電子情報通信学会第9回データ工学ワークショップ. (1998)
• [Publications] 村上 哲也: "マルチエージェント環境における時刻の前後関係に関する推論問題" 電子情報通信学会技術研究報告. COMP97-85. (1998)
• [Publications] 森多 俊之: "On the Detection Problem of Data Flaws in Object-Oriented Databases" 電子情報通信学会技術研究報告. COMP97-66. (1997)
• [Publications] 清水 将吾: "オブジェクト指向データベースにおける型検査問題の計算量" 電子情報通信学会技術研究報告. COMP97-19. (1997)