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