| 研究概要 |
連続データストリームに対する高速・高度なパターン照合技術およびそのためのデータ圧縮技術について研究を行った.前者については,ビットパラレル手法に基づいた,多次元データストリームに対する複雑なクエリを許すパターン照合アルゴリズムBPS(Bit-Parallel on Streams)を提案した.これにより,文字情報のみならず,数値データや分類データなどが複雑に組み合わさったクエリをデータストリームに対して行うことができるようになった.後者については,VF符号(Variable-to-fixed-length code)に基づいた,パターン照合に適した新規のデータ圧縮法STVF符号(Suffix Tree based VF coding)を開発した.この圧縮法は,既存の著名な圧縮法と同程度の圧縮率を達成しながらも,文書中のキーワード検索が高速・簡便に行えるという優れた特徴を持つ.
|
