WEKO3
アイテム
動的処理バケット選択方式におけるZipf-like分布データに対する結合演算性能評価
https://ipsj.ixsq.nii.ac.jp/records/116566
https://ipsj.ixsq.nii.ac.jp/records/116566de3dac96-16b0-42f9-8e75-4f4fd6278d8c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001333309.pdf (192.3 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1989-03-15 | |||||
| タイトル | ||||||
| タイトル | 動的処理バケット選択方式におけるZipf-like分布データに対する結合演算性能評価 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Performance Evaluation of the Dynamic Hybrid GRACE Hash Join Method for the Zipf-like distribution data | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 東京大学生産技術研究所 | ||||||
| 著者所属 | ||||||
| 東京大学生産技術研究所 | ||||||
| 著者所属 | ||||||
| 東京大学生産技術研究所 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Institute of Industrial Science, University of Tokyo | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Institute of Industrial Science, University of Tokyo | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Institute of Industrial Science, University of Tokyo | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 関係データベースシステムにおいて、結合演算が他の演算に比べて処理負荷が重いことは知られており、特に大規模なデータベースを扱う場合にはネストループ方式やソートマージ方式では高速に演算処理を施すことができないことから、ハッシュ操作を用いた各種の結合演算処理方式が提案されてきた。このうち、我々の提案する『動的処理バケット選択方式』では、従来のGRACEハッシュ方式にハイブリッドハッシュ方式で採られている分割フェーズと結合フェーズのオーバーラップ処理機構を融合することで、データ分布が不均一な場合でもほとんど処理性能に影響を及ぼさないことが文献[3]等に示されている。これまでは、解析結果との比較が容易な三角分布を不均一分布例として取り上げてきたが、これは実在するデータベースに即した分布であるとは言い難い。これに対して本稿では、[4]の標準べンチマークで用いられるZipf-like分布による結合演算処理性能の評価結果について報告し、分割パケット数の決定方式についてまとめている。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第38回, 号 ソフトウェア, p. 978-979, 発行日 1989-03-15 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
