トランスポーズ形ファイルで蓄積した関係に対する関係演算
スポンサーリンク
概要
- 論文の詳細を見る
関係データベースは, 論理的には関係と呼ばれる表形式データの集りである. 物理構造(計算機への格納構造)としては, 従来, この表を行方向(タプル単位)に蓄積し, 検索効率化の手段としてインデックスファイルを用いる方法をとってきた. しかし, このような物理構造には, インデックスファイルのない属性(表の列)に対して検索効率が著しく悪いこと, インデックスファイルのため大きな記憶領域が必要なこと, データ更新の際, インデックスファイルの修正が必要であることなどの問題点がある. 本論文では, インデックスファイルを用いず検索を高速化する方法の提案を行う. 高速化のための工夫は, トランスポーズ形ファイル(表を列方向に蓄積する方法)を用いることにより, 関係演算に含まれる属性のみにアクセス可能としたこと, 個々の関係演算だけでなく質問(演算列)としての高速化の工夫をしたことなどである. 提案の方法は, 今日, ますます必要とされている. 小さくても操作性, 検索効率のよいデータベースに適当な方法であると考える. さらに, 本論文では, ページプリフェッチを用いて, 検索をより高速化する方法について述べ, 提案の方法全体についての計算機実験の結果を示す.
- 一般社団法人情報処理学会の論文
- 1984-01-15
著者
関連論文
- スーパーコンピュータ用拡張記憶の拡張主記憶としての高度利用
- 分散トランザクションシステム IXI の設計と実現
- 適応型時刻印方式に基づく同時実行制御方式
- データベースオペレーティングシステム μOPT-Rにおける分散セグメンテーション方式
- 実時間オペレーティングシステムR^2/V2におけるタスクグループの実現
- オブジェクト指向オペレーティングシステム Ozone におけるプロセス管理方式
- 複数の並列化手法を統合する並列実行方式
- 分散オペレーティングシステムDM-2におけるメモリ管理部の実現
- 分散オペレーティングシステムDM-2におけるサイトの動的な追加及び切り離し方式
- 分散オペレーティングシステムDM-2におけるスレッドディストリビュータの実現
- 分散仮想記憶に基づくオペレーティングシステムDM-1におけるタスク・スレッドモデル
- 分散仮想記憶に基づくオペレーティングシステムDM-1の構成
- ベクトル計算機に適したB-スプラインの計算法
- スプライン関数を用いた多次元データの平滑化 : ベクトル計算機向きの算法
- ベクトル計算機に適したB-スプラインの計算法(スーパーコンピュータのための数値計算アルゴリズムの研究)
- 超並列算計機におけるデータ並べ替えアルゴリズムと要求されるデータ転送能力の見積もり
- 異なる長さをもつ表形式データの転置
- 多階層記憶におけるデータ並べかえと記憶階層の最適化
- 2階層記憶における効率のよいデータ並べかえアルゴリズム
- トランスポーズ形ファイルで蓄積した関係に対する更新操作
- トランスポーズ形ファイルで蓄積した関係に対する関係演算
- 能動素子を部分装荷したはしご形発振器(技術談話室)
- 多モ-ドはしご形発振器におけるモ-ド競合の一解析(技術談話室)
- 実時間オペレーティングシステムR^2用マルチタスクシミュレータの開発R^2シミュレータの言語処理系
- 実時間オペレーティングシステムR^2用マルチタスクシミュレータの開発R^2シミュレータの機能と全体構成
- データベース専用オペレーティングシステムμOPT-Rの分散環境におけるセグメント管理方式
- データベース専用オペレーティングシステムμOPT-Rにおける演算処理方式について
- ループ間にまたがるデータ参照関係をもつ多重ループの自動ベクトル化
- 再帰的手続きの自動ベクトル化における幅優先法の拡張
- 実時間オペレーティングシステム R^2-86 核のアーキテクチャ
- 実時間オペレーティングシステムR^2-86の開発とその移植性
- 実時間オペレーティングシステムR^2のロボットプリミティブとプロトタイプシステム
- 記憶階層における巨大偏微分方程式の数値計算について
- メモリの階層性とベクトル計算機の実効性能
- ベクトル計算のための一次回帰演算の高速アルゴリズム
- 回帰的なデータ参照を伴う演算のベクトル化
- 自動ベクトル化コンパイラにおけるイディオム認識法
- 陽的差分による3次元電磁流体シミュレーションのスーパコンピューティング
- 多峰性多変数関数の最大値の存在域に関する検証アルゴリズム
- 疎結合並列計算機Paragonの性能評価 : ノード間通信性能の評価を中心に
- 実時間オペレーティングシステムR^2の入出力制御方式
- 実時間オペレーティングシステムR^2の通信管理方式
- 実時間オペレーティングシステムR^2のタスク管理方式
- 実時間オペレーティングシステムR^2の設計目標と全体構成
- 格子状結合並列計算機において行優先に保持された行列の転置に要するプロセッサ間データ転送の最適化
- 自動ベクトル化並列化コンパイラV-Pascal Ver.3
- 自動ベクトル化並列化コンパイラV-Pascal Ver.3
- 精密な依存解析のための変数値域の静的予測
- 分散メモリ型並列計算機用自動並列化コンパイラV-Pascal/DM
- 分散OS DM-1における障害対策のためのシステム停止機能
- 分散オペレーティングシステムDM-1におけるスレッド分配機構
- バス結合並列計算機モデルにおけるデータ転送の最適アルゴリズム
- 高並列計算機におけるデータ並べ替えの最適化
- バス結合型並列計算機におけるデータ転送の最適アルゴリズム(計算機構とアルゴリズム)
- バス結合マルチプロセッサ型ベクトル計算機における線形計算アルゴリズムの評価
- WHILE型ループの自動ベクトル化,並列化
- スーパーコンピュータのプログラミング技法
- Logspace Bounded Alternation and Logical Query Programs
- 多重ループにわたる配列データ依存関係解析法
- 表示的意味論によるC言語の意味記述と処理系作成への応用
- 自動ベクトル化コンパイラのための制御関係解析法
- 電磁流体方程式における高速数値計算法と数値解の評価
- 実時間オペレーティングシステムR^2/V2におけるタスクグループの実現
- ベクトル形式をもつ図形データからの任意図形検索
- ベクトル計算機における拡張記憶の拡張主記憶としての仮想化
- 拡張記憶の拡張主記憶としての仮想化
- データベースを利用したC言語プログラム開発支援システムCbaseの実現
- 多変数関数の数値解析 : 補間法の応用
- 多変数関数の補間および数値微分 (科学計算基本ライブラリーのアルゴリズム)
- 電場のゆらぎによる荷電粒子の磁場を横切る拡散 : (1) オーダーの推定
- モンテカルロ・シミュレーションの問題点(物理学周辺の確率統計)