文章基本信息
- 标题：木スケルトンによるXPathクエリの並列化とその評価
- 本地全文：下载
- 作者：野村 芳明 ; 江本 健斗 ; 松崎 公紀 等
- 期刊名称：コンピュータ ソフトウェア
- 印刷版ISSN：0289-6540
- 出版年度：2007
- 卷号：24
- 期号：3
- 页码：3_51-3_62
- DOI：10.11309/jssst.24.3_51
- 出版社：Japan Society for Software Science and Technology
- 摘要：
スケルトン並列プログラミングは，並列スケルトンと呼ばれる並列計算パターンを組み合わせてプログラムを構成する手法である．本論文では木スケルトンを用いてXPathクエリ処理を実現する．XML木はさまざまな形状を持ちうるため，XPathクエリ処理の効率的な並列実装は難しい．木スケルトンは木の形状によらない効率的な実装がなされており，本手法によるXPathクエリ処理はXMLデータの形状によらずよい台数効果を示した．
