木スケルトンによるXPathクエリの並列化とその評価

• 野村 芳明

  東京大学大学院情報理工学系研究科

• 江本 健斗

  東京大学大学院情報理工学系研究科

• 松崎 公紀

  東京大学大学院情報理工学系研究科

• 胡 振江

  東京大学大学院情報理工学系研究科

• 武市 正人

  東京大学大学院情報理工学系研究科

Abstract

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

Journal

• Conference Proceedings of Japan Society for Software Science and Technology

  Conference Proceedings of Japan Society for Software Science and Technology 22 (0), 334-344, 2005

  Japan Society for Software Science and Technology

Keywords

• XPath
• XML

Details

• CRID: 1390282680500052224
• NII Article ID: 130004638880
• DOI: 10.11309/jssstconference.22.0.334.0
• ISSN: 13493515
• Text Lang: ja
• Data Source:
  • JaLC
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed