データ圧縮と情報検索アルゴリズムの融合

研究課題

研究代表者	坂本比呂志九州工業大学, 情報工学部, 准教授
研究期間 (年度)	2008
概要	本研究課題において,圧縮データ上のパターン照合と,索引構造による高速な情報検索アルゴリズムを融合した新しい情報検索手法の開発を行う.従来の索引構造は複雑な検索が可能な反面,大規模データに対する索引構築は計算コストが非常に高く実用的ではない.そこで,索引構造にデータ圧縮の技術を組み込んだ圧縮データ上の索引構造を実現し,これまで困難であった大規模半構造データに対する高速検索の理論の確立とシステムの実用化を目標とする.