日本ソフトウェア科学会大会講演論文集
Online ISSN : 1349-3515
ISSN-L : 0913-5391
日本ソフトウェア科学会第22回大会
セッションID: 4B-3
会議情報

木スケルトンによるXPathクエリの並列化とその評価
*野村 芳明江本 健斗松崎 公紀胡 振江武市 正人
著者情報
会議録・要旨集 フリー

詳細
抄録

XPathはXMLの要素指定に広く用いられる言語であり,XPathクエリの効率的な実装が求められている.しかし,XMLのような木を扱う計算を効率的に並列化することは難しく,XPathクエリの並列処理の研究はまだあまりない.そこで,本論文ではXPathクエリをオートマトンに変換し,木スケルトンと呼ばれる並列計算パターンを用いることで,効率的な並列化を実現した.さらにこれを実装し評価実験を行った.

著者関連情報
© 2005 日本ソフトウェア科学会
前の記事 次の記事
feedback
Top