Scheme 言語によるXMLデータ処理の効率化

• 櫻田, 隆之

• 前田, 敦司

• 山口, 喜教

Bibliographic Information

Other Title

• An Efficient XML Processing in Scheme Language

Abstract

XML データ処理の記述において，木構造を直接扱うプログラミングスタイルは，個々のタグごとにイベント処理を記述するスタイルに比べて高水準で簡潔な記述が行える．しかし，すべての木構造をメモリ上に構築してから処理を開始するのでメモリ効率が悪くなり，レイテンシが大きくなる等の問題がある．本発表では，Scheme で木構造のノードを生成する構築子とサブツリーにアクセスするアクセサのセマンティクスをLazy なものとすることにより，必要最小限の木構造ノードだけを生成して処理を行う手法と，その評価について述べる．

When processing XML data in computer programs, the programming style that handles tree structure directly enables programmers to write higher-level, more concise programs, compared to tag-oriented, event-driven programming style. However, building entire tree before the processing starts result in larger memory footprint and longer latency. In this presentatiion, we propose and evaluate a technique which requires only small portion of tree nodes to be actually generated, by modifying the semantics of Scheme tree constructor and subtree accessor to be lazy.

Journal

• 情報処理学会論文誌プログラミング（PRO）

  情報処理学会論文誌プログラミング（PRO） 47 (SIG2(PRO28)), 112-112, 2006-02-15

  Information Processing Society of Japan (IPSJ)

Keywords

• 発表概要

Details

• CRID: 1050282812867238144
• NII Article ID: 110004078728
• NII Book ID: AA11464814
• ISSN: 18827802
• Web Site: http://id.nii.ac.jp/1001/00016591/
• Text Lang: ja
• Article Type: article
• Data Source:
  • IRDB
  • CiNii Articles