木スケルトンによるXPathクエリの並列化とその評価
スポンサーリンク
概要
- 論文の詳細を見る
XPathはXMLの要素指定に広く用いられる言語であり，XPathクエリの効率的な実装が求められている．しかし，XMLのような木を扱う計算を効率的に並列化することは難しく，XPathクエリの並列処理の研究はまだあまりない．そこで，本論文ではXPathクエリをオートマトンに変換し，木スケルトンと呼ばれる並列計算パターンを用いることで，効率的な並列化を実現した．さらにこれを実装し評価実験を行った．
- 日本ソフトウェア科学会の論文
日本ソフトウェア科学会 | 論文
- LCDと透明弾性体の光弾性を用いたユーザインタフェース (特集 インタラクティブシステムとソフトウェア)
- Bluetoothによる位置検出
- COINSにおけるSIMD並列化(最新コンパイラ技術とCOINSによる実践)
- データ型を考慮した軽量なXML文書処理系の自動生成(ソフトウェア開発を支援する基盤技術)
- 計算と論理のための自然枠組NF/CAL(システム検証の科学技術)