| 研究課題/領域番号 |
17650007
|
|---|
| 研究種目 |
萌芽研究
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
ソフトウエア
|
|---|
| 研究機関 | 筑波大学 |
|---|
研究代表者 |
前田 敦司 筑波大学, 大学院・システム情報工学研究科, 准教授 (50293139)
|
|---|
| 研究分担者 |
山口 喜教 筑波大学, 大学院・システム情報工学研究科, 教授 (00312827)
|
|---|
| 研究期間 (年度) |
2005 – 2007
|
| 研究課題ステータス |
完了 (2007年度)
|
| 配分額 *注記 |
3,400千円 (直接経費: 3,400千円)
2007年度: 1,000千円 (直接経費: 1,000千円)
2006年度: 1,000千円 (直接経費: 1,000千円)
2005年度: 1,400千円 (直接経費: 1,400千円)
|
|---|
| キーワード | ネットワーク / セキュア・ネットワーク / 計算機システム / パターンマッチ / XML / プログラミング言語処理系 / 遅延評価 / パターンマッチング / スクリプト言語 |
|---|
| 研究概要 |
本研究の目的である、XMLデータを処理する際に、木構造を扱うようなプログラミングスタイルを維持しながらもメモリ消費量や処理速度を低下させないことを目指すLazyな処理手法において、昨年度までの実装では同じ木構造を重複して読んでしまうという欠点があり、その結果、XMLの木構造の深さが大きい時に他の方式と比べて速度が劣るという問題点があった。今年度は、この問題点を解決し、深さによらずXMLデータ処理を効率的に行える手法を提案、実装し、評価を行った。
具体的には、木構造のうち、根から葉に至るパス上の、それぞれのレベルについて「次の要素」を指し示すカーソルを生成・保持することで記憶容量を節約し、さらに、すべてのカーソルが単一のファイルポインタ(Schemeのportオブジェクト)を共有することで、重複読み出しの問題点を解消することに成功した。
最大ヒープサイズにおいてはこれまでの実装より性能が良くなっていること、さらに既存のScheme環境における技術であるSXMLやSSAXよりも性能が良いことを実験によって示しており、本課題の有用性が示せたといえる。
この成果は、筑波大学大学院システム情報工学研究科修士論文「Lazyな手法を用いたScheme言語によるXMLデータ処理の効率化」として公表済みである。
|
