関係データベースに対するデータアクセスの数式処理による最適化について

• Item type: Journal(1)
• 公開日: 1981-01-15
• タイトル: 関係データベースに対するデータアクセスの数式処理による最適化について
• タイトル / 言語: en
• タイトル: Optimizing the Data Access to a Relational Data Base by Formula Manipulation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電子技術総合研究所ソフトウェア部情報システム研究室
• 著者所属(英): en
• 著者所属(英): Information Systems Section, Computer Science Division, Electrotechnical Laboratory
• 著者名: 古川, 康一
• 著者名(英): Koichi, Furukawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年 関係データベースの実用化を図るために 最適化に関する研究が数多くなされてきた.それらは 関係代数式上の等価変換によるものと インデックスや分類などのデータ表現を利用するより論理的なレベルの低い処理に分けられる.本論文では データ表現を利用する最適化の一部を より形式的に関係代数式上の等価変換によって実現する.データ表現としては 階后表現 多値従属による関係の分解 およびデータの冗長表現を考察の対象とする.階層表現は インデックスの役割を果すものであるが 本論文では 2段の階層表現上で 階層構造に沿った検索手続きが 関係代数式の変換操作によって得られることを示す.また 多値従属によって分解された関係に対するある種の除算が 分数の約分に相当する変換操作によって簡単化されることを示す.最後に データの冗長表現を利用した最適化も 同様の変換操作によって実現され それが定理の証明におけるlemmaの利用に相当していることを示す.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 22, 号 1, p. 68-75, 発行日 1981-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764