関係論理から最適な関係代数表現への変換法

• Item type: Journal(1)
• 公開日: 1988-04-15
• タイトル: 関係論理から最適な関係代数表現への変換法
• タイトル / 言語: en
• タイトル: Reduction from Relational Calculus to Optimal Algebraic Expression
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: データベース
• 著者所属: NTT情報通信処理研究所知識処理研究部
• 著者所属: NTT情報通信処理研究所知識処理研究部
• 著者所属(英): en
• 著者所属(英): Knowledge Systems Laboratory, NTT Communications and Information Processing Laboratories
• 著者所属(英): en
• 著者所属(英): Knowledge Systems Laboratory, NTT Communications and Information Processing Laboratories
• 著者名: 中野, 良平; 斉藤, 和巳
• 著者名(英): Ryohei, Nakano; Kazumi, Saitoh
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 主な関係データベース言語SQL QUEL等は関係論理を基にしているが データベースマシンのサポート言語は多くの場合関係代数であるしたがって ユーザインタフェースに優る関係論理で表現した検索を データベースマシンでの実行を想定して 最適な関係代数表現に変現する研究が重要となる.関係論理から関係代数への変換は Codd Ullman Klugらによって研究されたが いずれも両言語の記述力が同等であることの証明に主眼があるため 簡単な例の場合にも 一般に実行効率の極めて良くない関係代数表現を生成する.筆者らは 関係論理表現を最適な関係代数表現に変換する新変換体系を提案する・新変換法は関係論理表現を再帰構造に沿って逐次的に変換する中で 基本変換則に加え発見的変換則を用意し それを優先的に適用することにより関係代数レベルの最適化を行う.本論文では関係論理と関係代数を規定した後 新変換法の特徴と処理手順を述べ 次いで 新変換法の詳細を基本変換と発見的変換に分けて 定理の形で述べるさらに 変換プログラムをprologで作成し 約100件の検索例に適用し所期の結果を得たことを示す.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 29, 号 4, p. 397-406, 発行日 1988-04-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764