An Efficient XML Processing in Scheme Language

IPSJ

Bibliographic Information

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

Search this article

Description

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

Keywords

Details 詳細情報について

Report a problem

Back to top