関係データベースに対するデータアクセスの数式処理による最適化について
スポンサーリンク
概要
- 論文の詳細を見る
近年, 関係データベースの実用化を図るために, 最適化に関する研究が数多くなされてきた. それらは, 関係代数式上の等価変換によるものと, インデックスや分類などのデータ表現を利用するより論理的なレベルの低い処理に分けられる. 本論文では, データ表現を利用する最適化の一部を, より形式的に関係代数式上の等価変換によって実現する. データ表現としては, 階層表現, 多値従属による関係の分解, およびデータの冗長表現を考察の対象とする. 階層表現は, インデックスの役割を果すものであるが, 本論文では, 2段の階層表現上で, 階層構造に沿った検索手続きが, 関係代数式の変換操作によって得られることを示す. また, 多値従属によって分解された関係に対するある種の除算が, 分数の約分に相当する変換操作によって簡単化されることを示す. 最後に, データの冗長表現を利用した最適化も, 同様の変換操作によって実現され, それが定理の証明におけるlemmaの利用に相当していることを示す.
- 一般社団法人情報処理学会の論文
- 1981-01-15
著者
関連論文
- データベースへの知的アクセス (データベース技術)
- 関係データベースに対するデータアクセスの数式処理による最適化について
- データベースの知的アクセス
- データ構造に対する表現の選択
- 人工知能とデータ・ベース
- 72-42 ノイズのある画面での曲線の最適検知について
- データ構造(II)
- コンフリクト・フラグをもったハッシュ記憶法
- データ構造(I)
- 71-31 誤りを許すハッシュ・コーディングの空間・時間の得失
- マジック・リスト : 両方向リストを1個のポインタですませる方法
- 70-61 グラフィックによる汎用の問題解析機
- コンピュータ・グラフィクスにおけるデータ構造の問題
- 70-29 アルゴルを基礎にした連想言語
- 69-36 タイムシェアリングシステムにおけるコア領域配分のモデル
- 元岡 達, 淵 一博 編, "New Generation Computing : An International Journal on Fifth Generation Computers", オーム社, Springer-Verlag, B5 変形判, (年 \27,500)
- Prologインタプリタの記述と並列化への拡張
- Prologのコルーチン・インタプリタの検証について(同期の数理)
- 論理と応用(1)
- Hash Codingの理論と応用 (情報科学の数学的理論)