関係の参照と逆リンクによる結合演算コストの削減
スポンサーリンク
概要
- 論文の詳細を見る
関係データベース(RDB)において、結合演算のコストが高いということはよく知られる。実際の処理に対する様々な工夫により、結合演算のコストを多少は削減することができる。例えば、普段検索文中にいろいろな演算が含まれる。検索文の解析によって一つの解析木を構成する。その解析木を構成する時、選択演算と射影演算のコストは比較的小さいので、それらを先に行なうと、他の演算に対してデータ量を減らす効果が得られるため、コストをある程度削減できる。しかし、そのような方法では結合の直接演算を避けられない。本文はこの問題に関して一つの解決案を挙げる。
- 社団法人電子情報通信学会の論文
- 1995-03-27
著者
関連論文
- 大規模関係データベースのための並列処理マシンの一構成法
- 元文法を利用した生成規則の自動修正
- 例文からの学習による生成規則の自動修正
- セル分割モデルに基づく図形の形状認識
- マルチメディアデータベースのためのオブジェクト処理系の構成方式
- 主記憶データベースに適したデータ構造とアルゴリズムに関する研究
- 凸包を用いた図形の階層的マッチング手法
- 類似検索における特徴ベクトルのインデックスおよび関連の探索に関する一手法
- 形状分解によるユーザの視点に基づいたシルエット画像検索
- シルエット画像のための形状分解の一手法
- マルチメディアドキュメントデータベースシステムの構成方法
- 電子出版物の生産・流通システムの形成に係わる諸問題 : SGMLを中心に
- フォールトトレラント分散システムのための自己安定アルゴリズム
- 格フレーム形式の記述を使ったオブジェクト指向言語のクラス検索方式
- オブジェクト指向言語のクラス検索を目的とした関数の意味記述方式
- クラスの意味記述を利用したオブジェクト指向プログラミング支援
- 結合演算を高速に実行する関係データベースマシン
- 図形間の幾何的および概念的関係を用いた作図支援システム
- スケッチ画像検索インタフェースについての一提案
- 図形間の幾何的および概念的関係を用いた作図支援
- 視覚心理に基づいた特徴抽出に関する研究
- 図形間の幾何的及び意味的関係を考慮した作図支援
- 作図支援を例とした視覚的マンマシンインタフェース
- 関係の参照と逆リンクによる結合演算コストの削減
- プログラムデータベースを用いたソフトウェア開発支援システム
- プログラムの粗粒度分割による並列化手法