PCクラスタを用いたXMLデータ並列処理方式の評価

摘要

近年，XMLは標準のデータ記述フォーマットとして急速に普及しており，数百MBから数GBサイズの大規模なデータをXMLで記述することが一般的に行われるようになってきてている．このような巨大なXMLデータに対して効率的に検索を行う手法として，我々はこれまでPCクラスタを用いたXMLデータの並列処理方式を提案してきた．本稿では，提案方式におけるXPath問合せのコスト計算の詳細を定めるとともに，MPIとlibpqを用いて実装を行いより詳細な性能評価を行う．実験結果より，提案手法は単純な関係表の水平分割アプローチに比べて，約4倍～30倍程度高速であることがわかった．