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

• Item type: Journal(1)
• 公開日: 1988-11-15
• タイトル: データフロー概念に基づく関係データベースシステムとその問合せ処理
• タイトル / 言語: en
• タイトル: Data Flow - Based Relational Database System and Its Query Processing
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: ソフトウェア
• 著者所属: 宇都宮大学工学部情報工学科
• 著者所属: （株）野村総合研究所技術部
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Systems Technology Department, NRI & NCC Co., Ltd
• 著者名: 馬場, 敬信; 斉藤, 直樹
• 著者名(英): Takanobu, Baba; Naoki, Saito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では 関係データベースシステムにおけるデータの流れに着目し 基本機能を定義してデータフローモデルを構築する.次に より応答時間の短いデータフローを選択するため データフローの実行時間の評価法と 評価結果を用いてデータフローを選択する手順を示す.さらにデータフロー観念に基づくデータベースシステムの有効性を明らかにするため ワークステーション上に関係代数演算・インデックス処理など10種類の基本機能を含む処理系を試作し 一変数・二変数の問合せを用いて種々の実験を行った結果を示す.実験によって 本概念に基づくデータベースシステムが正しく動作すること ならびに処理時間の算出法の妥当性を確かめるとともに (1)汲適化によって選ばれたデータフローの実行時間が 同一計算機上で同一のファイル構造をもつ既存の処理系の実行時間に比べ鐙6%短くなる (2)プログラムサイズは既存のものと比べ23.5%の削減となる (3)問合せ データ量 選択率などに応じて最適なデータフローが変化し 特にデータベースサイズが大きくなるにつれ インデックスの使用やソートマージジョインを基本とするデータフローが有利となる などを明らかにした.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 29, 号 11, p. 1058-1070, 発行日 1988-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764