一般化したLazyな木構造に基づくWeb向けスクリプト言語の研究

• Project/Area Number: 17650007
• Research Category: Grant-in-Aid for Exploratory Research
• Allocation Type: Single-year Grants
• Research Field: Software
• Research Institution: University of Tsukuba
• Principal Investigator: 前田 敦司 University of Tsukuba, 大学院・システム情報工学研究科, 准教授 (50293139)
• Co-Investigator(Kenkyū-buntansha): 山口 喜教 筑波大学, 大学院・システム情報工学研究科, 教授 (00312827)
• Project Period (FY): 2005 – 2007
• Project Status: Completed (Fiscal Year 2007)
• Budget Amount: ¥3,400,000 (Direct Cost: ¥3,400,000); Fiscal Year 2007: ¥1,000,000 (Direct Cost: ¥1,000,000); Fiscal Year 2006: ¥1,000,000 (Direct Cost: ¥1,000,000); Fiscal Year 2005: ¥1,400,000 (Direct Cost: ¥1,400,000)
• Keywords: ネットワーク / セキュア・ネットワーク / 計算機システム / パターンマッチ / XML / プログラミング言語処理系 / 遅延評価 / パターンマッチング / スクリプト言語

Research Abstract

本研究の目的である、XMLデータを処理する際に、木構造を扱うようなプログラミングスタイルを維持しながらもメモリ消費量や処理速度を低下させないことを目指すLazyな処理手法において、昨年度までの実装では同じ木構造を重複して読んでしまうという欠点があり、その結果、XMLの木構造の深さが大きい時に他の方式と比べて速度が劣るという問題点があった。今年度は、この問題点を解決し、深さによらずXMLデータ処理を効率的に行える手法を提案、実装し、評価を行った。
具体的には、木構造のうち、根から葉に至るパス上の、それぞれのレベルについて「次の要素」を指し示すカーソルを生成・保持することで記憶容量を節約し、さらに、すべてのカーソルが単一のファイルポインタ(Schemeのportオブジェクト)を共有することで、重複読み出しの問題点を解消することに成功した。
最大ヒープサイズにおいてはこれまでの実装より性能が良くなっていること、さらに既存のScheme環境における技術であるSXMLやSSAXよりも性能が良いことを実験によって示しており、本課題の有用性が示せたといえる。
この成果は、筑波大学大学院システム情報工学研究科修士論文「Lazyな手法を用いたScheme言語によるXMLデータ処理の効率化」として公表済みである。

Research Products

• [Journal Article] Ajax実装のためのJavaServlet上のライブラリの提案 (2006)
  • Author(s): 石井和仁, 前田敦司, 山口喜教
  • Journal Title: 情報処理学会第60回プログラミング研究会
  • NAID: 110006242949
• [Journal Article] Scheme言語によるXMLデータ処理の効率化 (2005)
  • Author(s): 櫻田隆之, 前田敦司, 山口喜教
  • Journal Title: 情報処理学会第55回プログラミング研究会
  • NAID: 110004078728