関係データベースシステムRDB/V1の最適化技法
スポンサーリンク
概要
- 論文の詳細を見る
関係データベースシステムにおいて, 問合せの効率的な評価を行うためには, 次の二点に注意しなければならない. 一つは, 射影, 制限, 結合などの関係演算により, 問合せの評価手順を効率よく定めることであり, 他の一つは, 性能のよい関係演算を実現することである. 前者を大局的最適化と呼び, 後者を局所的最適化と呼ぶ. 本論文では, 上記, 二つの最適化について述べる. 大局的最適化では, カスケード法による最適化アルゴリズムが容易に実現された. カスケード法とは問合せの条件式をカテゴリに分類し, 各カテゴリに経験的な評価の優先順位を与える方式である. RDB/V1では, 各カテゴリの条件式は, 関係演算を変形した本システム特有の基本演算(6種類)により評価される. 局所的最適化では, 等価結合演算または等価相関演算に対し, 推移述語の定義に基づく最大最小法を実現した. また, 最大最小法の効果を明らかにするために, この方式を適用した場合と適用しない場合の測定を行った. これにより, 無駄なデータの参照回避による処理スピードの高速化が確認された.
- 一般社団法人情報処理学会の論文
- 1983-05-15
著者
-
牧之内 顕文
九州大学大学院システム情報科学研究院
-
安達 進
富士通研究所
-
牧之内 顕文
富士通研究所
-
手塚 正義
富士通研究所
-
北上 始
富士通研究所
-
手塚 正義
金沢工業大学
-
北上 始
新世代コンピュータ技術開発機構
関連論文
- 空間データモデルCell Complexの空間データベースシステム格納法
- Extended Cell Splitting Algorithmの効果的な実装(空間データ, 夏のデータベースワークショップDBWS2005)
- Extended Cell Splitting Algorithmの効果的な実装(空間データ, 夏のデータベースワークショップ2005)
- 空間データベースのための拡張超平面分割アルゴリズム(空間DB)(夏のデータベースワークショップDBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eye のデータの圧縮(空間DB)(夏のデータベースワークショップDBWS2004)
- 空間データベースのための拡張超平面分割アルゴリズム(セッション5C : 空間DB)(夏のデータベースワークショップ : DBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eyeのデータの圧縮(セッション5C : 空間DB)(夏のデータベースワークショップ : DBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eye のデータの圧縮(空間DB)(夏のデータベースワークショップDBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eyeのデータの圧縮(セッション5C : 空間DB)(夏のデータベースワークショップ : DBWS2004)
- E24 3次元コンピュータグラフィックスを用いたデジタルヒューマン表現 : 病を知るためのデジタルコンテンツ(デザイン教育、CG,口頭による研究発表概要,平成18年度 日本デザイン学会 第53回研究発表大会)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eye のデータの圧縮(空間DB)(夏のデータベースワークショップDBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eyeのデータの圧縮(セッション5C : 空間DB)(夏のデータベースワークショップ : DBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eye のデータの圧縮(空間DB)(夏のデータベースワークショップDBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eyeのデータの圧縮(セッション5C : 空間DB)(夏のデータベースワークショップ : DBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eye のデータの圧縮(空間DB)(夏のデータベースワークショップDBWS2004)
- 符号ベクトルに基礎を置く空間データベースシステムHawk's Eyeのデータの圧縮(セッション5C : 空間DB)(夏のデータベースワークショップ : DBWS2004)
- 属性文法の変換の閉包性に基づくオブジェクトデータモデルのメソッド合成
- 時制制約に従うオブジェクトマイグレーションとその振舞いモデリング
- 関係データベース管理システムRDB/V1
- 自己組織化特徴マップに基づいた類似画像検索システムの設計・実装と性能評価
- ソフトウェア科学会第4回大会
- デザインパターン利用支援システムのソースコード生成支援
- デザインパターンのSGMLに基づく構造化文書化とその閲覧
- SGMLに基づくデザインパターン利用支援システムのユーザインターフェース
- オブジェクト指向ソフトウェア部品の分散管理システム
- ソフトウェア部品リポジトリへのデザインパターン導入の試み
- 4次元空間データベースシステム Hawks における4次元空間表現
- 4次元空間データベースシステムHawksにおける4次元空間データ型の設計 (時空間データベース)
- 時空間データベースUniverseにおける物体表現
- パネル討論会 : 永続的プログラミング言語とオブジェクト指向データベース : 第85回データベースシステム研究会 第4回プログラミング : 言語・基礎・実践 研究会 合同報告
- オブジェクトデータベースのための対話的可視化システム
- 「病を知るディジタルヒューマン」のためのデータベース設計(セッション6: データベース一般)
- 「病を知るディジタルヒューマン」のためのデータベース設計(セッション6: データベース一般)
- オブジェクト指向データベースとリレーショナルデータベースの相互利用について
- オブジェクト指向型マルチメディア知識ベースJasmineのプログラムインタフェースの実現について
- オブジェクト指向型マルチメディア知識ベースJasmineのモデルと操作言語について
- 新提案NSBR^*-tree : 構築と検索
- パネル討論会 : マルチメディアデータベースシステム
- DT-2-1 病を知るディジタルヒューマン : 目標と現状(DT-2.知的デジタルアトラス,チュートリアル講演,ソサイエティ企画)
- 時空間データベースシステムHawksのR^*-treeによる領域検索の高速化
- 拡張凸胞複体を基盤とする空間データ表現モデルとその地理情報データベースへの応用
- 図形タイプのデータベースへの導入とその応用 : 序論
- 図形タイプのデータベースへの導入とその応用-序論-
- 位相空間データモデルUniverseでの空間, 時間, 時空間データ表現
- 時空間データベースインデックス正規化R^*-treeの実装と性能テスト
- 凸胞複体表現されたd次元多面体の集合演算アルゴリズム
- d次元多面体の集合演算アルゴリズム
- 位相空間データモデルでUniverseの空間, 時間, 時空間データ表現
- 時空間データモデルUniverseにおける時空間データの集合演算アルゴリズムの設計
- 時空間OQLにおける時空間述語の定義
- 新提案NSBR^*-tree :構築と検索
- 関係データベースシステムRDB/V1の最適化技法
- MPEG ビデオデータベースにおけるビデオ格納構造
- オブジェクトデータベース「出世魚」のODMG対応
- 院内事故分析・防止基盤データベースの開発(医療データ, 夏のデータベースワークショップDBWS2005)
- 院内事故分析・防止基盤データベースの開発(医療データ, 夏のデータベースワークショップ2005)
- 分散データベースシステムRDB/DVにおけるリカバリ方式
- 移行性のあるデータベース自然言語インタフェース
- 動的計画法によるHistogram Distanceを用いた領域拡張法の3次元医用画像への応用(Image processing)
- 3次元人体カラー画像からの半自動による肺領域抽出(Image processing)
- カラーモルフォロジー演算の画像領域分割への応用と比較(画像DB, 夏のデータベースワークショップDBWS2005)
- 空間OLAP : 関係モデルの空間表現とその応用
- 空間OLAP : 関係モデルの空間表現とその応用
- データベースシステム「出世魚」上でのパトリシア構造化シグネチャファイルの実現と評価
- 全文検索のためのパトリシア構造化シグネチャファイルのテキストデータベース上での実現
- ファイルマップを特徴とした構造化テキストデータベースのデータ格納と質問言語
- 高速テキスト検索のためのパトリシアトライ構造化シグネチャファイル
- 高速テキスト検索のためのパトリシアトライ構造化シグネチャファイル
- 関係モデルとその実現技術 (データベース技術)
- 自己改革ともう一つの責任
- 関係データベースシステムを中核とした計画管理情報システム
- 分散オブジェクトへの動的な問い合わせスケジューリング
- 出世魚プロジェクト:ワカシのトランザクション管理とリカバリ
- カラーモルフォロジー演算の画像領域分割への応用と比較(画像DB, 夏のデータベースワークショップ2005)
- Wavelet-SOMに基づいた類似画像検索システムの設計・実装と性能評価(:ビジュアルデータベース)