論文

査読有り
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

エクスポート
BibTeX RIS