データベースプロセッサRINDAの結合演算処理機構の構成と評価
スポンサーリンク
概要
- 論文の詳細を見る
関係データベース処理分野では,データベースの大規模化と問い合わせの複雑化が進み,高速な処理が必要となってきている.データベースプロセッサRINDAは,高速化に対する要求が強い複雑な条件による非定型の検索処理,統計処理等で必要なソートや結合処理を専用ハードウェアで高速化している.本論文では,RINDAで実現した結合処理の高速化手法を示す.ハシシュ化ビットアレイを用いて結合可能性のない行をふるい落とすフィルタフェーズ,残った行を並べ替えるソートフェーズとソートされた行をマージしながら連結するマージ結合フェーズからなる3フェーズジョイン法を基本とし,多くの比較演算回数を必要とするフィルタフェーズとソートフェーズをハード化した.ハシシュ化ビットアレイを設定・参照する際のハシシュ関数として,種々のキー長やキー属性に対して安定した低い衝突率が得られる乗算重ね合わせ法を考案した.RINDAは,選択処理後の一時表の行数に基づいて,ネステッドループ法,片ハシシュ・ソートマージ法,両ハシシュ。ソートマージ法から最適な結合法を動的に選択する.また,属性が異なる複数カラムからなるキーで結合できる.ベンチマークを用いて性能評価を行い,従来のソフトウェア処理と比較して,結合処理の性能を1桁向上できたことを示し,その要因を分析する.
- 一般社団法人情報処理学会の論文
- 1991-08-15
著者
-
佐藤 哲司
NTT情報通信網研究所
-
武田 英昭
NTT情報通信網研究所
-
井上 潮
Ntt情報通信研究所
-
武田 英昭
Ntt情報通信研究所
-
福岡 秀樹
NTT情報通信処理研究所
-
佐藤 哲司
NTT情報通信研究所
関連論文
- CIP法とオプティカルフローDBに基づいた1枚の画像からの滑らかなアニメーション生成方法(画像生成・合成,イメージメディアクオリティ論文)
- 物理モデルに基づいた速度パターン群と偏微分方程式による1枚のテクスチャ・流体状画像からの時系列画像生成方法(画像生成・合成,イメージメディアクオリティ論文)
- 5S-1 単語の反復度と共起頻度に基づく関連記事の提示方法(知識発見・検索,学生セッション,データベースとメディア)
- 知識空間の相互推定に基づく個人間情報推薦方法の提案(モデル/理論,ソフトウェアエージェントとその応用論文)
- 視線に基づくサブゴール決定過程を取り入れた歩行者モデル(ユビキタスシステム,マルチメディア,分散,協調とモバイル(DICOMO2005))
- モバイル環境に適した検索結果の提示法に関する研究
- リレ-ショナルデ-タベ-スマシンRINDAにおけるサ-チ処理方式
- 関係演算高速化プロセッサ
- データベースプロセッサRINDAの大容量ソート処理方式
- データベースプロセッサRINDAの問合せ処理方式
- データベースプロセッサRINDAの関係演算方式
- マルチメディア情報システムにおける動画像オブジェクトの管理モデル
- 大画像中で視野を自由に移動できる動画像システム(VideoReality)とその適用例
- 3次元空間視覚化データ分析への魚眼アルゴリズム適用の検討
- DBMS物理情報のチューニング支援システムDBprobe-tune
- 集合演算によるディレクトリツリーのビュー定義
- 編集にあたって
- 編集にあたって
- Wikipediaにおけるエントリ粒度の評価
- 文書空間ナビゲーションのための出次数制約付き有向グラフ生成手法
- 次数制約を加えた共起語グラフに基づくキーワード間ナビゲーション
- 編集にあたって
- 編集にあたって
- モバイル環境に適した検索結果の一覧性向上に関する一検討
- データベースプロセッサRINDAの設計と実現
- データベースプロセッサRINDAのアーキテクチャ
- デ-タベ-ス並列処理技術 (デ-タベ-ス処理技術の研究)
- デ-タベ-スプロセッサRINDAの制御プログラム (デ-タベ-スプロセッサ)
- シナリオデータベースによるニュース・オン・デマンドシステムの実現
- 実写ウォークスルー型電子図書館の構築
- ビデオハイパーメディアによるビジュアル電子図書館の構築
- 映像散策のためのビデオハイパーモデルの提案
- マルチメディア情報のナビゲーション過程に個人の意図を反映させるための一手法
- 同時実行性を高めた改良拡張ハッシング
- 同時実行性を高めた動的ハッシュ
- ビデオハイパーメディアにおけるオブジェクト管理法の検討
- ハイパーリンクによる新聞記事情報構造化の一手法
- ビデオリアリティ:映像を用いた情報検索手法の高度化
- 視覚誘導情報獲得モデルに基づくマルチメディア情報システム : VideoReality
- 分類学習を用いた機能モジュールの自動選択法に関する検討
- データベースプロセッサ データベースプロセッサRINDA (データベースプロセッサ)
- オンラインとバッチトランザクションの混在実行のためのバッファ管理法
- 資源共有型マルチプロセッサにおけるデータベース処理の動的負荷配分法
- データベースプロセッサRINDAにおける問合せ処理のアクセスパス決定方式
- データベースプロセッサRINDAの結合演算処理機構の構成と評価
- 部分更新と全数検索の混在処理に適した多版並行処理制御方式
- 多版同時実行制御に関する一考察
- データベースプロセッサRINDAの検索処理速度向上効果
- データベースプロセッサRINDAのデータベースアクセス方式
- ビデオハイパーメディアにおけるシナリオ構造の拡張
- ビデオハイパーメディアにおける巡航履歴の構造化管理法
- 先行許容値を用いたメディア間同期機構の一検討
- リアルタイムトランザクションとオンライントランザクションの混在処理に適した優先度管理法
- DIPSデ-タベ-スプロセッサRINDAのア-キテクチャ (デ-タベ-スプロセッサ)
- データベースプロセッサRINDAの性能向上効果
- データベースプロセッサRINDAの内容検索方式
- 映像散策のためのビデオハイパーモデルの提案
- DB性能検証システム"DBprobe-link/view"
- RDBMS設計に対するオブジェクト指向技法の適用
- 出次数制約付き有向グラフを用いた関連語による文書空間ナビゲーション手法
- 大容量データベース処理に適したソータ構成法
- ハイパキューブにおける通信路競合を考慮したスケジューリング法
- コミュニティQAにおける質問の多面的評価法の検討
- 虹雲ノート : クラウド上でのメディア処理の連携システム(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- 虹雲ノート : クラウド上でのメディア処理の連携システム(テーマセッション,大規模マルチメディアデータを対象とした次世代検索およびマイニング)
- フォルダ・プログラミング環境におけるエンドユーザインタフェースに関する一考察
- 既存レシピを活用した並行調理支援に関する提案(調理支援,データ工学と食メディア)