WEKO3
アイテム
データベースプロセッサRINDAの結合演算処理機構の構成と評価
https://ipsj.ixsq.nii.ac.jp/records/14819
https://ipsj.ixsq.nii.ac.jp/records/148192563c4de-e5c5-41dc-8f9a-487e4a630182
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1991 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1991-08-15 | |||||||
タイトル | ||||||||
タイトル | データベースプロセッサRINDAの結合演算処理機構の構成と評価 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | Design and Implementation of Fast Join Operations in a Relational Database Processor, RINDA | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 論文 | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
その他タイトル | ||||||||
その他のタイトル | アーキテクチャ | |||||||
著者所属 | ||||||||
NTT情報通信処理研究所 | ||||||||
著者所属 | ||||||||
NTT情報通信処理研究所/現在NTT総合企画本部 | ||||||||
著者所属 | ||||||||
NTT情報通信処理研究所 | ||||||||
著者所属 | ||||||||
NTT情報通信処理研究所 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
NTT Communications and Information Processing Laboratories | ||||||||
著者所属(英) | ||||||||
en | ||||||||
NTT Communications and Information Processing Laboratories/NTT General Planning Headquarters | ||||||||
著者所属(英) | ||||||||
en | ||||||||
NTT Communications and Information Processing Laboratories | ||||||||
著者所属(英) | ||||||||
en | ||||||||
NTT Communications and Information Processing Laboratories | ||||||||
著者名 |
佐藤哲司
× 佐藤哲司
|
|||||||
著者名(英) |
Tetsuji, Satoh
× Tetsuji, Satoh
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 関係データベース処理分野では データベースの大規模化と問い合わせの複雑化が進み 高速な処理が必要となってきているデータベースプロセッサRINDAは 高速化に対する要求が強い複雑な条件による非定型の検索処理 統計処理等で必要なソートや結合処理を専用ハードウェアで高速化している本論文では RINDAで実現した結合処理の高速化手法を示すハシシュ化ビットアレイを用いて結合可能性のない行をふるい落とすフィルタフェーズ 残った行を並べ替えるソートフェーズとソートされた行をマージしながら連結するマージ結合フェーズからなる3フェーズジョイン法を基本とし 多くの比較演算回数を必要とするフィルタフェーズとソートフェーズをハード化したハシシュ化ビットアレイを設定・参照する際のハシシュ関数として 種々のキー長やキー属性に対して安定した低い衝突率が得られる乗算重ね合わせ法を考案したRINDAは 選択処理後の一時表の行数に基づいて ネステッドループ法 片ハシシュ・ソートマージ法 両ハシシュ。ソートマージ法から最適な結合法を動的に選択するまた 属性が異なる複数カラムからなるキーで結合できるベンチマークを用いて性能評価を行い 従来のソフトウェア処理と比較して 結合処理の性能を1桁向上できたことを示し その要因を分析する | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 32, 号 8, p. 1006-1013, 発行日 1991-08-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |