データベースプロセッサRINDAの関係演算方式
スポンサーリンク
概要
- 論文の詳細を見る
関係演算処理において、選択演算、射影演算はO(n)(O:オーダ、n:データ数)の時間で処理が可能である一方、結合演算はO(nlogn)と負荷の重い処理である。データベースプロセッサRINDAでは、この結合演算を高速化するため、専用のハードウェア(関係演算プロセッサ:ROP)を備えている。本稿では、RINDAにおける結合演算を中心とした関係演算処理方式についてについて述べる。
- 社団法人情報処理学会の論文
- 1988-09-12
著者
-
武田 英昭
NTT 情報通信処理研究所
-
佐藤 哲司
NTT 情報通信処理研究所
-
中村 敏夫
NTT 情報通信処理研究所
-
福岡 秀樹
NTT 情報通信処理研究所
-
武田 英昭
Ntt情報通信研究所
-
福岡 秀樹
NTT情報通信処理研究所
-
中村 敏西
NTT情報通信網研究所
-
中村 敏西
Ntt 情報通信研
関連論文
- マルチメディア時代に向けたデ-タベ-ス技術 (〔特集〕マルチメディアデ-タベ-スシステムの開発)
- DB用AP開発におけるDB設計支援システムの利用法
- データベース信頼性に関する考察
- データベース品質劣化要因分析モデルの提案
- インデックスI/O多重制御方式
- リレ-ショナルデ-タベ-スマシンRINDAにおけるサ-チ処理方式
- 関係演算高速化プロセッサ
- データベースプロセッサRINDAの不可視化制御方式
- データベースプロセッサRINDAの大容量ソート処理方式
- データベースプロセッサRINDAの問合せ処理方式
- データベースプロセッサRINDAの関係演算方式
- 3次元空間視覚化データ分析への魚眼アルゴリズム適用の検討
- DBMS物理情報のチューニング支援システムDBprobe-tune
- データベースプロセッサRINDAの設計と実現
- データベースプロセッサRINDAのアーキテクチャ
- 同時実行性を高めた動的ハッシュ
- ハイパーリンクによる新聞記事情報構造化の一手法
- データベースプロセッサRINDAにおける問合せ処理のアクセスパス決定方式
- データベースプロセッサRINDAの結合演算処理機構の構成と評価
- 多版同時実行制御に関する一考察
- データベースプロセッサRINDAの検索処理速度向上効果
- ビデオハイパーメディアにおけるシナリオ構造の拡張
- DIPSデ-タベ-スプロセッサRINDAのア-キテクチャ (デ-タベ-スプロセッサ)
- データベースプロセッサRINDAの性能向上効果
- データベースプロセッサRINDAの内容検索方式
- DB性能検証システム"DBprobe-link/view"
- RDBMS設計に対するオブジェクト指向技法の適用
- 大容量データベース処理に適したソータ構成法
- リレ-ショナルDBMSの性能向上技術 (デ-タベ-ス処理技術の研究)