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