主催: 日本ソフトウェア科学会
東京大学大学院情報理工学系研究科
(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)
(BibDesk、LaTeXとの互換性あり)
XPathはXMLの要素指定に広く用いられる言語であり,XPathクエリの効率的な実装が求められている.しかし,XMLのような木を扱う計算を効率的に並列化することは難しく,XPathクエリの並列処理の研究はまだあまりない.そこで,本論文ではXPathクエリをオートマトンに変換し,木スケルトンと呼ばれる並列計算パターンを用いることで,効率的な並列化を実現した.さらにこれを実装し評価実験を行った.
すでにアカウントをお持ちの場合 サインインはこちら