WEKO3
アイテム
大規模オブジェクト集合を対象とするハッシュ結合演算方式
https://ipsj.ixsq.nii.ac.jp/records/127673
https://ipsj.ixsq.nii.ac.jp/records/127673df7ddbad-622c-49c8-9817-5068a5a49f6e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001334064.pdf (242.0 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1995-03-15 | |||||
| タイトル | ||||||
| タイトル | 大規模オブジェクト集合を対象とするハッシュ結合演算方式 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Hash-based Join Processing for Large Object Collections | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| NEC C&C研究所 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| C&C Research Laboratories, NEC Corporation | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 様々なデータ構造を扱えるオブジェクト指向データベース管理システム(OODBMS)では、エクステントを含めた任意個のオブジェクト集合を実行時に定義することができるので、それらの間の結合演算は関係データベース管理システム(RDBMS)よりも多様で複雑であると考えられる。結合演算はアルゴリズムや要素数により膨大な処理時間がかかってしまうことがあるため、その実装には細心の注意が必要となる。本稿では、大規模オブジェクト集合を対象とする結合演算の高速化技法の一方式としてハッシュ結合演算方式について述べる。GRACEハッシュ結合演算方式に基づき、演算中のメモリ利用効率やディスク入出力を考慮して、中間集合管理にオブジェクト識別子(OID)を利用し、バケットサイズを動的に調整する機能を持つことを特徴とする。本方式による結合演算はOODBMS PERCIO上に実装済みであり、その性能評価についても述べる。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第50回, 号 ソフトウェア, p. 59-60, 発行日 1995-03-15 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
