2007年7月
木スケルトンによるXPathクエリの並列化とその評価
コンピュータソフトウェア
- ,
- ,
- ,
- ,
- 巻
- 24
- 号
- 3
- 開始ページ
- 51
- 終了ページ
- 62
- 記述言語
- 日本語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.11309/jssst.24.3_51
- 出版者・発行元
- Japan Society for Software Science and Technology (JSSST)
スケルトン並列プログラミングは,並列スケルトンと呼ばれる並列計算パターンを組み合わせてプログラムを構成する手法である.本論文では木スケルトンを用いてXPathクエリ処理を実現する.XML木はさまざまな形状を持ちうるため,XPathクエリ処理の効率的な並列実装は難しい.木スケルトンは木の形状によらない効率的な実装がなされており,本手法によるXPathクエリ処理はXMLデータの形状によらずよい台数効果を示した.
- リンク情報
-
- DOI
- https://doi.org/10.11309/jssst.24.3_51
- CiNii Articles
- http://ci.nii.ac.jp/naid/110006366610
- CiNii Books
- http://ci.nii.ac.jp/ncid/AN10075819
- ID情報
-
- DOI : 10.11309/jssst.24.3_51
- ISSN : 0289-6540
- CiNii Articles ID : 110006366610
- CiNii Books ID : AN10075819