| 研究分担者 |
坂本 比呂志 九州工業大学, 情報工学部, 准教授 (50315123)
坂内 英夫 九州大学, 大学院・システム情報科学研究院, 准教授 (20323644)
馬場 謙介 九州大学, 大学院・システム情報科学研究院, 助教 (70380681)
稲永 俊介 九州大学, 大学院・システム情報科学研究院, 特任准教授 (60448404)
篠原 歩 東北大学, 大学院・情報科学研究科, 教授 (00226151)
|
|---|
| 研究概要 |
A.超高速ストリーム走査に基づく省メモリ・省電力型XMLデータ検索技術.
申請者らのストリーム走査技術を核に据え,高速かつ省メモリ型のXMLデータストリーム処理技術を開発した.特に,本年度は,問い合わせ言語であるXPathにおいて,従来のストリーム処理手法が効率よく扱うことのできなかった横方向の軸(axis)を扱う効率的手法を開発することに成功した.
B.圧縮パターン照合による省ストレージ型XMLデータ格納技術.
圧縮率および圧縮パターン照合速度の両方を向上させるため,以下の2つの方法を案出し,それぞれの性能を評価した:(1)BPE法の変数の個数の上限を緩和し,1バイトを符号単位とするハフマン符号と組み合わせる方法,(2)文脈依存文法変換による圧縮.その結果,従来技術では60%程度であった圧縮率および時間短縮度が40%程度にまで改善できることが判明した.
C.軽量圧縮パターン照合によるセキュアなXMLIデータ保護技術.
上述の(1)をデータ保護に用いることができるとの着想を得て,その観点から予備的な実験を行い,好感触を得た.現在はこの着想に基づいたセキュアなパターン照合技術の開発を進めているところである.
|
