データフロー概念に基づく関係データベースシステムとその問合せ処理

概要

論文の詳細を見る
本論文では,関係データベースシステムにおけるデータの流れに着目し,基本機能を定義してデータフローモデルを構築する.次に,より応答時間の短いデータフローを選択するため,データフローの実行時間の評価法と,評価結果を用いてデータフローを選択する手順を示す.さらにデータフロー観念に基づくデータベースシステムの有効性を明らかにするため,ワークステーション上に関係代数演算・インデックス処理など10種類の基本機能を含む処理系を試作し,一変数・二変数の問合せを用いて種々の実験を行った結果を示す.実験によって,本概念に基づくデータベースシステムが正しく動作すること,ならびに処理時間の算出法の妥当性を確かめるとともに,(1)汲適化によって選ばれたデータフローの実行時間が,同一計算機上で同一のファイル構造をもつ既存の処理系の実行時間に比べ鐙6%短くなる,(2)プログラムサイズは既存のものと比べ23.5%の削減となる,(3)問合せ,データ量,選択率などに応じて最適なデータフローが変化し,特にデータベースサイズが大きくなるにつれ,インデックスの使用やソートマージジョインを基本とするデータフローが有利となる,などを明らかにした.
一般社団法人情報処理学会の論文
1988-11-15

データフロー概念に基づく関係データベースシステムとその問合せ処理

スポンサーリンク

概要

著者

関連論文

スポンサーリンク