情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

6J-09
クエリ分割並列化による並列XPathクエリのXMLデータベースBaseXにおける評価
○仮谷拡晃,松崎公紀(高知工科大)
マルチコアが広く利用できるようになった現在,並列クエリの重要度が高まっている.XPathクエリに関しては,2種類の並列化手法がBordawekarらによって提案されている.そのうちデータ分割による並列化手法について,2018年にSatoらによってその有効性や課題が最新の実用的なXMLデータベースBaseX上で評価・考察された.本研究では,もう一つの並列化手法であるクエリ分割並列化について,同じくBaseXを用いて評価する.具体的には,XMLデータベースのもつインデックスを利用して,XPathクエリをサブクエリへ分割し,それらを複数スレッドで並列実行する.実験の結果,対象とした多くのXPathクエリ・XMLデータについて,2スレッド以上での並列実行において並列化による速度向上が得られた.