文字成分表を用いた大規模全文検索方式の開発 : ハッシュレス文字成分表の構成方式

スポンサーリンク

概要

論文の詳細を見る
近年,特許公報のCD-ROMによるテキストとイメージの配布に伴い,大規模な全文検索に対するニーズが高まっている。筆者等は,文字成分表を用いて検索対象とする文書を絞り込むことにより検索を等価的に高速化する階層プリサーチ方式を開発してきた。今回,文字成分表だけで検索結果を得ることのできる大規模文書DB用全文検索方式について検討した。その結果,1エントリに複数文字成分を割り当てていた従来の文字成分表を,1対1に対応させるハッシュレス文字成分表方式を開発することができた。本方式は,文字成分表の容量の増大を防ぐために,登録するデータ中に存在する連接文字だけを文字成分表に登録するハッシュレス文字成分表方式と,ビットリスト形式と文書IDリスト形式を併用する混在型格納方式で構成される。本稿では,その基本方式と実データを用いた評価結果について報告する。
社団法人情報処理学会の論文
1995-09-20

著者

関連論文

もっと見る

スポンサーリンク