WEKO3
-
RootNode
アイテム
関係論理表現に現れる集約関数の最適関係代数表現への変換法
https://ipsj.ixsq.nii.ac.jp/records/15431
https://ipsj.ixsq.nii.ac.jp/records/15431a4975296-965f-4ebb-8b23-90195b698fa4
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1987 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1987-12-15 | |||||||
タイトル | ||||||||
タイトル | 関係論理表現に現れる集約関数の最適関係代数表現への変換法 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Reduction of Aggregate Functions in Relational CalculusAlpha to Optimal Algebraic Expressions | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 論文 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
その他タイトル | ||||||||
その他のタイトル | データベース | |||||||
著者所属 | ||||||||
NTT情報通信処理研究所知識処理研究部 | ||||||||
著者所属 | ||||||||
NTT情報通信処理研究所知識処理研究部 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Knowledge Systezms Laboratory, NTT Communications and Information Processing Laboratories | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Knowledge Systezms Laboratory, NTT Communications and Information Processing Laboratories | ||||||||
著者名 |
中野, 良平
斉藤, 和巳
× 中野, 良平 斉藤, 和巳
|
|||||||
著者名(英) |
Ryohei, Nakano
Kazumi, Saitoh
× Ryohei, Nakano Kazumi, Saitoh
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 代表的な関係データベース言語は関係論理に基づくが データベースマシンのサポート言語は多くの場合関係代数である.したがって 関係論理で表現した検索を データベースマシンでの実行を想定して 最適な関係代数表現に変換する研究が重要になる.関係論理表現に集約関数が入って来ると 閉じないアルファが現れるので 関係代数への変換は容易でない.本論文は関係論理表現に現れる集約関数を Klug の補正も考慮に入れた最適な関係代数表現に変換する体系を述べたものである.Klug の補正に効率良く対処するため 関係代数演算に新しいタイプの集約演算を導入する.新変換法の基本的アイデアは 代数表現への変換が容易な標準集約形を中継地点とし それの生成と解決という2フェーズの変換体系にある.同法は3漣の基本変換則と3種の発見的変換則から構成される.新変換法の目的は 集約関数を含んだ関係論理表現を人間が考え出すような最適な関係代数表現に変換することにある.変換プログラムを作成し 考えられる様々な複雑な検索に適用して 極めて満足すべき結果が得られることを確認した. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 28, 号 12, p. 1246-1254, 発行日 1987-12-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |