IT人材の発掘・育成関連

トップに戻る

未踏ソフトウェア創造事業

事業トップ

平成15年度未踏ソフト

公募概要

FAQ（一次公募）

二次公募

FAQ（二次公募）

公募結果

平成15年度未踏開発ソフトウェア創造事業　　採択概要

１．担当ＰＭ

村岡　洋一

２．採択者氏名<

３．プロジェクト管理組織

株式会社ジェイテックプレーヤーズ

４．採択金額

5,000,000円

５．テーマ名

圧縮方式高速全文検索エンジンの開発

６．関連Webサイト

なし

７．テーマ概要

LZ78における辞書ツリーの概念を応用したFull-Text Indexの構築法の提案と、それを用いた全文検索エンジンを開発する。特徴としては、Full-Text Indexの一種であるパトリシア・トライ索引の持つ、「任意の文字列で検索可能」、「多言語に対応」、「正規表現探索が可能」といった特徴を維持し、生成される索引の容量を小さく抑える。一般的にパトリシア・トライ索引では、対象データのデータのサイズに対し、索引のサイズは10倍以上必要であると言われているが、これを1倍以下に抑えることを目指す。
現在、Googleなどの大規模な検索システムでは、文章内に出現する任意の文字列で検索可能なFull-Text Index型の検索エンジンが使われている。しかしながら、多くの中小規模の検索システムでは、そうではなく、形態素解析によるインデックスを生成する方式を取っており、任意の文字列で検索することが出来ない。
形態素解析によるインデックスを生成する方式は、索引のサイズが小さくて済み、実用的であるが、この状況は利用者にとってあまり恵まれた状態であるとは言えない。
本プロジェクトでは、中小規模の検索システムでも使えるような、手軽でありながら高機能なFull-Text Index型の検索エンジンを提供する事により、検索システム全体の質の向上に貢献したいと考えている。

８．採択理由

全文検索エンジンの大半がインデックス方式を採用している現状で圧縮アルゴリズム方式のエンジンを開発するというチャレンジを評価しました。