自由語検索のための高速文字列検索方式

スポンサーリンク

概要

論文の詳細を見る
文書情報検索システムでは,文書の検索に際して, ユーザが目的の文書について思い付いた自由な言葉(自由語)で検索できる検索システムが求められている。このためには,同じ意味を表わす同義語および表記の異なる異表記語を考慮した検索を行う必要がある。これを実現する方式として, ユーザが投入した検索語から同義語・異表記語を自動的に生成し,これら数百の検索語を一括して照合する自由語検索方式を提案している。この自由語検索において,必要とされる複数検索語の一括検索方法として有限オートマトンを用いたハードウエアを開発してきた。本稿では,高度な検索機能を実現しようとするとオートマトンの状態数が多くなるという従来方式の欠点を改善したコンカレントステート型オートマトン方式を提案するとともに,そのハードウェア方式について言及する。
一般社団法人情報処理学会の論文
1989-10-16

著者

関連論文

もっと見る

スポンサーリンク