Scheme言語によるリスト構造に特化したXMLデータ処理の効率化と記述性の向上

概要

論文の詳細を見る
データの記述方式として XML が普及するのにともない,大規模な XML データを扱う機会が増えてきている.木構造である XML データを処理するのに適した言語としては,木構造を表現可能な S 式を用いてプログラムを記述する Scheme 言語があげられる.しかし,Scheme 言語における現在一般的な XML 処理手法には一長一短があり,実行時の処理効率とプログラムの記述性との双方に優れた手法が存在しないのが現状である.このことに対し,Scheme 言語において木構造を扱うようなプログラミングスタイルを維持しながらもメモリ消費量や処理速度を低下させないような処理の実現を目指し,データが必要となるまで処理をしない Lazy な XML 処理手法がこれまでに研究された.また,別の研究において Scheme 言語で木構造を扱う際の記述性を向上させるために,正規木表現を用いて木構造を扱うための言語 trx が提案された.本発表では,Scheme 言語による XML データ処理の効率化と記述性の向上の両立を目指し,先行研究によって確立された Lazy な XML データ処理による高い処理効率を活かしたまま,正規木表現 trx による記述方式で XML に対する正規木表現マッチングを行う手法を提案する.提案手法では特に,大規模な XML に多くの場合出現すると考えられるリスト構造に着目し,リスト処理に特化した手法とすることで,より高い記述性を有したプログラミングスタイルを目指している.この提案手法を実際に実装し,動作の確認と性能評価を行った.
2011-03-25

Scheme言語によるリスト構造に特化したXMLデータ処理の効率化と記述性の向上

スポンサーリンク

概要

著者

関連論文

スポンサーリンク