木スケルトンによるXPathクエリの並列化とその評価

書誌事項

タイトル別名
  • Parallelization of XPath Queries with Tree Skeletons
  • キ スケルトン ニ ヨル XPath クエリ ノ ヘイレツカ ト ソノ ヒョウカ

この論文をさがす

抄録

スケルトン並列プログラミングは,並列スケルトンと呼ばれる並列計算パターンを組み合わせてプログラムを構成する手法である.本論文では木スケルトンを用いてXPathクエリ処理を実現する.XML木はさまざまな形状を持ちうるため,XPathクエリ処理の効率的な並列実装は難しい.木スケルトンは木の形状によらない効率的な実装がなされており,本手法によるXPathクエリ処理はXMLデータの形状によらずよい台数効果を示した.

収録刊行物

参考文献 (22)*注記

もっと見る

関連プロジェクト

もっと見る

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

問題の指摘

ページトップへ