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