関係演算高速化プロセッサ
スポンサーリンク
概要
- 論文の詳細を見る
リレーショナルデータベースプロセッサRINDAのコンポーネントである関係演算プロセッサROPの構成とそこで用いている処理アルゴリズムについて述べる.ROPは,リレーショナルデータベースの基本的な処理であり,かつ,汎用計算機では処理負荷の重い,ソート,結合といった関係演算を高速化する専用ハードウェアである.ソートは内蔵するソートハードウェアで高速化している結合演算は,処理をふるい落とし,ソート,マージ結合の3つのフェーズに分け,このうち,ふるい落としとソートをROPに内蔵した専用ハードウェアで処理することにより高速化しているふるい落としフェーズは,ハッシュ化ピットアレイを用いて実現しており,そこではデータ長の変化に強いハッシュ関数を用いているソートフェーズではソート件数の増加に対する拡張性に優れた多段マージソートを採用している.本論文では,ROPの構成と処理アルゴリズムについて述べた後,ベンチマークを用いた性能実測を行い,従来のソフトウェアのみのシステムに比べ,ソート,結合処理,グループ化計数が10倍〜100倍程度高速化されることを示す.
- 社団法人情報処理学会の論文
- 1990-08-15
著者
-
武田 英昭
NTT 情報通信処理研究所
-
佐藤 哲司
NTT 情報通信処理研究所
-
中村 敏夫
NTT 情報通信処理研究所
-
速水 治夫
NTT 情報通信処理研究所
-
武田 英昭
Ntt情報通信研究所
-
速水 治夫
日本電信電話株式会社情報通信研究所
-
速水 治夫
Ntt 情報通信研
-
中村 敏西
NTT情報通信網研究所
-
中村 敏西
Ntt 情報通信研
関連論文
- IP地理位置情報を付加したアクセスログの時間的空間的分析システムの提案(地図の利用)
- 卒業研究セミナーの分析とセミナー管理システムの開発・運用 (ITを活用した教育シンポジウム--セッション会場 講義室B101)
- 研究活動向けナレッジ共有システムの提案(トレーサビリティ)
- 視聴者からのコメント情報を用いたダイジェスト動画擬似生成の提案(エンタテイメント)
- 複数のビューで提示可能な協調作業管理システムの提案(協調作業(1))
- 地図APIとタイムラインAPIのマッシュアップによる時系列地理位置情報表示システムの試作(地図の利用)
- GPS携帯を用いた場所にリンクした情報共有システムの設計と基本評価(セッション携帯端末/センターネット)
- B-7-86 GPS携帯とWeb APIを用いた移動履歴表示システムの開発と基本評価(B-7. 情報ネットワーク,一般セッション)
- B-7-68 マッシュアップによる位置-住所情報変換ツールの試作(B-7. 情報ネットワーク,一般セッション)
- 携帯電話を活用したWebアプリケーション認証情報管理システムの提案(DPS/MBL合同セッション センサネットワーク)
- マルチメディア時代に向けたデ-タベ-ス技術 (〔特集〕マルチメディアデ-タベ-スシステムの開発)
- DB用AP開発におけるDB設計支援システムの利用法
- データベース信頼性に関する考察
- データベース品質劣化要因分析モデルの提案
- インデックスI/O多重制御方式
- リレ-ショナルデ-タベ-スマシンRINDAにおけるサ-チ処理方式
- 関係演算高速化プロセッサ
- データベースプロセッサRINDAの不可視化制御方式
- データベースプロセッサRINDAの大容量ソート処理方式
- データベースプロセッサRINDAの問合せ処理方式
- データベースプロセッサRINDAの関係演算方式
- 3次元空間視覚化データ分析への魚眼アルゴリズム適用の検討
- 商品情報の一元管理によるネットショッピング支援システム
- DBMS物理情報のチューニング支援システムDBprobe-tune
- 地上網と衛星システムを用いた情報収集・共有システムの提案と基本実験(衛星応用技術及び一般)
- ブックマーク自動分類システムにおける分類成功率の評価
- インターワークフロー支援 : 組織間連携ワークプロープロセスの構築と分散型運用管理の支援機構
- 情報フィルタリングシステム : 情報洪水への処方箋
- 企業間協調作業支援システム"EnterpriseWare"の構想
- インタワ-クフロ-支援技術
- 大学院遠隔連携授業における改善成果と今後課題 (ITを活用した教育シンポジウム--セッション会場 講義室B102)
- データベースプロセッサRINDAの設計と実現
- データベースプロセッサRINDAのアーキテクチャ
- 大学院遠隔連携授業におけるタブレットPCを活用した講義の実践と評価 (ITを活用した教育法の研究/実践)
- 大学院遠隔連携授業の実施と検討 (ITを活用した動機付けや新しい教育の試み)
- 携帯電話アプリケーション開発を課題とした文理融合・遠隔地連携プロジェクト教育の実践
- 大学院遠隔連携授業の開講年以来の経過、本年度実施結果、および全体総括について
- 準定型オフィスワーク支援システムの一実現形態
- 同時実行性を高めた動的ハッシュ
- E-009 自然言語からの属性情報を考慮したオブジェクト抽出手法に関する検討(E分野:自然言語・音声・音楽,一般論文)
- ハイパーリンクによる新聞記事情報構造化の一手法
- データベースプロセッサRINDAにおける問合せ処理のアクセスパス決定方式
- データベースプロセッサRINDAの結合演算処理機構の構成と評価
- 多版同時実行制御に関する一考察
- ビデオハイパーメディアにおけるシナリオ構造の拡張
- データベースプロセッサRINDAの内容検索方式
- DB性能検証システム"DBprobe-link/view"
- RDBMS設計に対するオブジェクト指向技法の適用
- ノンプログラミングによるWebアプリケーション開発支援システムの提案
- ハッピーを広げるソーシャルメディアの提案と基本機能の実装
- 楽曲のキーワードの類似度を用いたプレイリスト作成支援システム
- 行動ターゲティングを利用した行き先提示システム
- 大容量データベース処理に適したソータ構成法
- リレ-ショナルDBMSの性能向上技術 (デ-タベ-ス処理技術の研究)
- D-9-17 ケータイを利用した防犯情報共有システムの検討 : 厚木市森の里四丁目/地域の目・防犯ネットワークの構成(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- インタ-ネット型ワ-クフロ-管理システムの実現
- SGMLとWWWによる情報活用の一実現形態
- ドキュメント管理システムにおけるクライアント間同期方式の一提案
- データベースプロセッサ RINDA のシステム構成法
- データベースプロセッサRINDAにおけるディスク装置アクセス競合制御方式
- リレーショナル・データベースマシンにおける検索用入力バッファの最適構成
- SQL探索条件判定におけるNULL処理の簡単化
- 市民活動団体の活動の位置情報の発信と収集のためのWebシステムの構築
- 市民グループのICT利用を可能にするための条件とオンラインツールの活用可能性の検討
- まち歩きイベント向けの位置情報SNS応用システムの開発と評価
- 特集「TRON プロジェクトの現状と展望」の編集にあたって
- Twitterへの擬似犯罪発言抑止におけるリスト組み合わせ方式の提案
- 手軽に所有物と収納場所を管理するためのAndroidアプリ
- 実態調査に基づく災害時の生活情報オンラインマップシステム
- スマホアプリ開発を課題とした文理融合・遠隔地連携プロジェクト教育の実践
- Web上のイラストマップを実地図に重ね合わせるシステムの試作(科学データストレージと応用処理システム,e-science and Big Data,一般)
- 空間位置に対応した詳細コンテンツ提示システム
- 著名人情報に基づいたTwitterフォローユーザ推薦システム
- Pixivの二次創作イラストに含まれるジャンルタグの自動分類
- Web 上のイラストマップを実地図に重ね合わせるシステムの試作
- 子どもを意欲的にペーパークラフト工作へと導く3次元ゲームシステムの開発
- ポスター上の座標位置に対応したデジタル情報を表示可能なハイパーパネルシステムの提案
- スマートフォンアプリ開発を課題とした文理融合・遠隔地連携プロジェクト教育の実践
- 携帯電話を活用したWebアプリケーション認証情報管理システムの提案 (モバイルコンピューティングとユビキタス通信(MBL) Vol.2010-MBL-54)