柔構造データベースのための統合化言語

概要

論文の詳細を見る
柔構造データベースデータベース設計とデータ利用のプロセス設計が同時進行するような高度な応用, 例えば設計問題や意志決定支援などの場合, データベースシステムの基本機能をなるべく事前に特定しないような'柔軟さ'が必要である。データベースの柔構造化のために, (1) スキーマの管理機構や拡張機構(動的複合オブジェクトや操作関数の組み込み), (2) 動的スキーマ管理(スキーマ変化のための体系化), (3) 柔構造や不完全問合わせ(利用者の意図の確定を指向した戦略記述方式の検討), (4) 統一化機構(統一制御のための言語とその実現方式の検討)を論じる必要があるが, 以下では(3), (4)に関する考察を行う。柔構造処理の制御機構では(1) 不完全な記述を許し, (2) しかもこれを補完する過程で利用者の好み(preference)あるいは解決方法に関する戦略を記述する必要がある。このため以下では, データ操作, データ操作記述, 記述に関する戦略の3レベルに対応する統合化言語としてL, L^C, L^CCの設計と実現方針を述べる。(1), (2)の目的は, 部分的にしか知られていないスキーマグラフを用いた質問生成機構の実現にある。質問は超辺列を値とする変数を導入した節形式の論理式(またはこれと等価な視覚言語表現)で記述され, このため言語L^Cを導入する。生成された結果(質問式)は, 第1階述語論理式としてデータ操作言語Lに引き渡され評価実行される。検索経路の推定や選定のために, 選定戦略を予め与えておく。このための言語L^CCには, 一般導出原理を利用することができる。特に経路選定基準は, 導出戦略と対応する場合が多い。実現されるDBエンジンはEXODUSを用いて構築される。システムの動作に関する最適化も戦略対象となることから, 本システムでは最適化機構の自動生成Volcanoを利用する。ここではデータベーススキーマもオブジェクトであり, そのオブジェクトを評価し直すことで多レベルに渡るメタ制御機構の実現を行う。
一般社団法人情報処理学会の論文
1997-09-24

柔構造データベースのための統合化言語

スポンサーリンク

概要

著者

関連論文

スポンサーリンク