クエリ分割並列化による並列XPathクエリのXMLデータベースBaseXにおける評価

情報処理学会

この論文をさがす

抄録

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

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ