| 研究分担者 |
坂本 比呂志 九州工業大学, 情報工学部, 准教授 (50315123)
坂内 英夫 九州大学, 大学院・システム情報科学研究院, 准教授 (20323644)
馬場 謙介 九州大学, 大学院・システム情報科学研究院, 助教 (70380681)
稲永 俊介 九州大学, 大学院・システム情報科学研究院, 特任准教授 (60448404)
篠原 歩 東北大学, 大学院・情報科学研究科, 教授 (00226151)
|
|---|
| 研究概要 |
最終年度である今年度は以下の研究を遂行した.
A. 超高速ストリーム走査に基づく省メモリ・省電力型XMLデータ検索技術.
申請者らのストリーム走査技術を核に据え,高速かつ省メモリ型のXMLデータストリーム処理技術を開発した.特に,問い合わせ言語であるXPathにおいて,従来アルゴリズムの計算量を維持したまま,扱うXPathのクラスを拡張することに成功した.
B. 圧縮パターン照合による省ストレージ型XMLデータ格納技術.
圧縮率および圧縮パターン照合速度の両方を向上させるため,前年度までに開発した,(1)BPE法の変数の個数の上限を緩和し,1バイトを符号単位とするハフマン符号と組み合わせる方法,(2)文脈依存文法変換による圧縮の2つについて,携帯端末上に実装し,性能評価を行った.また,圧縮率向上のため,データ中の繰り返し構造に着目した圧縮法を検討するための理論的研究も併せて行った.
C. 軽量圧縮パターン照合によるセキュアなXMLデータ保護技術.
上記の圧縮手法により得られるバイト系列について暗号強度の観点から性能評価を行った.
|
