主記憶データベースに適したデータ構造とアルゴリズムに関する研究
スポンサーリンク
概要
- 論文の詳細を見る
データベース(DB)の超高速化を目指す研究分野の一つとして、主記憶にDBの全データを格納する主記憶DB (MMDB) が注目されている。本論文ではMMDBでその真価を発揮する、新たな関係DB (RDB) 演算のデータ構造とアルゴリズムを提案する。最初に関係表をMMDB上に表現する方法を示し、それを用いて従来ディスクベースDB (DBDB) 向けに用いられてきたselection演算およびjoin 演算のアルゴリズムをMMDB向けに表現する。さらにポインタを用いた、MMDB上のjoin演算のための新しいデータ構造を提案する。これを"連結法"と名付ける。連結法はjoin演算の組になる関係表どうしを、対応タプル間のポインタを用いて結ぷ方法で、この方法によりRDB演算の中で最も処理負荷の重いjoin演算のコストを大幅に削減することができる。実際に主記憶上にRDBを構築して実験による性能評価を行なった結果、MMDBでのselection演算としてはAVL木法またはB木法が適しており、join演算や一般的な問い合わせに対する演算としては連結法が優れていることがわかった。
- 1994-03-28
著者
関連論文
- 大規模関係データベースのための並列処理マシンの一構成法
- 元文法を利用した生成規則の自動修正
- 例文からの学習による生成規則の自動修正
- セル分割モデルに基づく図形の形状認識
- 主記憶データベースに適したデータ構造とアルゴリズムに関する研究
- 凸包を用いた図形の階層的マッチング手法
- 類似検索における特徴ベクトルのインデックスおよび関連の探索に関する一手法
- 形状分解によるユーザの視点に基づいたシルエット画像検索
- シルエット画像のための形状分解の一手法
- マルチメディアドキュメントデータベースシステムの構成方法
- 電子出版物の生産・流通システムの形成に係わる諸問題 : SGMLを中心に
- フォールトトレラント分散システムのための自己安定アルゴリズム
- 格フレーム形式の記述を使ったオブジェクト指向言語のクラス検索方式
- オブジェクト指向言語のクラス検索を目的とした関数の意味記述方式
- クラスの意味記述を利用したオブジェクト指向プログラミング支援
- 結合演算を高速に実行する関係データベースマシン
- 図形間の幾何的および概念的関係を用いた作図支援システム
- スケッチ画像検索インタフェースについての一提案
- 図形間の幾何的および概念的関係を用いた作図支援
- 視覚心理に基づいた特徴抽出に関する研究
- 図形間の幾何的及び意味的関係を考慮した作図支援
- 作図支援を例とした視覚的マンマシンインタフェース
- 関係の参照と逆リンクによる結合演算コストの削減
- プログラムデータベースを用いたソフトウェア開発支援システム
- プログラムの粗粒度分割による並列化手法