複合オブジェクトに対する索引分散管理システムにおけるオンライン再編成法

• Item type: Trans(1)
• 公開日: 2004-09-15
• タイトル: 複合オブジェクトに対する索引分散管理システムにおけるオンライン再編成法
• タイトル / 言語: en
• タイトル: On - line Reorganization for Distributed Index System for Complex Objects
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 研究論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 福井大学工学部
• 著者所属: 福井大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Fukui University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Fukui University
• 著者名: 樋口, 健; 都司, 達夫
• 著者名(英): Ken, Higuchi; Tatsuo, Tsuji
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では複合オブジェクトに対する索引分散管理システムにおけるオンライン再編成法の提案を行う．索引分散管理システムはオブジェクト間の参照関係をマルチインデックス手法で索引化し，その索引を非共有メモリ型並列計算機上で分割管理し，検索パス式に基づく問合せ処理を行う．この際，複数の要求を並列処理することで応答時間の短縮が見込まれる．しかし，検索要求の傾向の変化や大量の索引の更新が起こると，その後の処理の応答時間が悪化することがある．これはオブジェクト間の参照関係集合や検索要求により最適な索引分割が異なるためである．このような事態に対処するには索引の分割を再編成する必要がある．我々の再編成手法は索引要素の更新処理を基本としたオンライン再編成手法であり，他の通常の索引処理と並列に実行される．シミュレーションにより我々の手法の再編成処理が並列実行中の処理への影響をおさえつつ実行可能であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper concerns an on-line reorganization scheme for distributed index system for complex objects. In our index system, an index of references between objects is constructed using the multi-index technique. The index is divided and managed on a shared-nothing parallel computer, and our system retrieves the final result along the specified retrieval path expression. By processing queries in parallel, good response time would be expected. However, if the tendency of retrieval queries changes or a large amount of index modification queries occurs, response time would be often degraded. This degradation is caused by the fact that according to the set of references between objects and a retrieval query, the optimal index partitioning differs. In order to overcome such a situation, index reorganization is needed. Our index reorganization scheme is based on the index modification and performed on-line together with other ordinary index operations such as retrieving and modification. The simulation result proves that our reorganization scheme can be performed parallelly with these ordinary index operations, keeping the influence on such index operations being minimal.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464847
• 書誌情報: 情報処理学会論文誌データベース（TOD）; 巻 45, 号 SIG10(TOD23), p. 1-17, 発行日 2004-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7799
• 出版者 / 言語: ja
• 出版者: 情報処理学会