オブジェクト指向データベースにおける結合演算方式の実装と性能評価

• Item type: Trans(1)
• 公開日: 1999-02-15
• タイトル: オブジェクト指向データベースにおける結合演算方式の実装と性能評価
• タイトル / 言語: en
• タイトル: An Implementation of Join Processing on Object-Oriented Databases and its Performance Evaluation
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: NEC C&Cメディア研究所
• 著者所属(英): en
• 著者所属(英): C&C Media Research Laboratories, NEC Corporation
• 著者名: 安村, 義孝
• 著者名(英): Yoshitaka, Yasumura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: インデックス付けされていないオブジェクト集合に対して オブジェクトベースハッシュ結合演算方式とオブジェクトベースソートマージ結合演算方式の2つの結合演算方式を提案する. これらは オブジェクト識別子と可変長キーの概念により 従来のハッシュ結合演算方式とソートマージ結合演算方式を拡張した方式である. オブジェクトベースハッシュ結合演算方式では オブジェクト識別子を利用してステージングバッファ内のバケットの多分割を実現し オブジェクトベースソートマージ結合演算方式では 実キー値へのポインタを持つソート領域でソート処理を実行する. このようにして ワーキングメモリサイズを減らすことができる. さらに 結合演算の前処理として ポインタ検索方式を提案する. これにより すべてのオブジェクトポインタを繰り返し遷移するような 冗長なディスクアクセスを避けることができる. これらの結合演算方式はわずかなメモリ量で実行可能なため 大量のオブジェクトキャッシュを必要とするオブジェクト指向データベースに有効である. 提案した方式をオブジェクト指向データベース管理システムPERCI0に実装し そのI/OコストとCPUコストを解析した. ウィスコンシンベンチマークによる性能評価の結果 メモリ量が多い場合には オブジェクトベースハッシュ結合演算方式がオブジェクトベースソートマージ結合演算方式よりも優れており メモリ量が少ない場合には 両方式ともそれほど性能劣化がないことが確認された. さらに 関係データベース管理システムと比較すると数倍高速であり 結合キー値のデータ分布に影響しないことも確かめられた.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For unindexed object collections, we propose two join methods, object-based hash and sortmerge join methods, where conventional hash-based and sort-merge join methods have been extended with the concepts of object identifier and variable-length key value. The object-based hash join method realizes a large number of bucket divisions in staging buffer using object identifiers, and the object-based sort-merge join method executes sort procees in a sorting area poiinting to real key values. Thus, the methods reduce working memory size. Pointer search method is also proposed for pre-join stage. It reduces repeating traversals of all object pointers and assists these join methods. Since the methods can be executed with tiny main memory, they are effective for object-oriented databases which require a large object cache. The proposed methods are implemented in an object-oriented database management system PERCIO, and their costs for I/O and CPU are analyzed. The performance evaluation using the Wisconsin benchmark shows that the object-vased hash join method is more efficient than the object-based sort-merge join method for enough memory, and that both methods have no significant performance degradation for small memory. We also show that these join methods are several times as fast as those for a relational database management system and are not affected by the data distribution of join key values.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 40, 号 SIG03(TOD1), p. 34-46, 発行日 1999-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会