テキスト圧縮を用いた全文検索高速化の一手法

スポンサーリンク

概要

論文の詳細を見る
近年,テキストデータベースの飛躍的な増加に伴い,インデキシング作業を必要としない,全文検索手法への注目が高まっている。これまで様々な全文検索高速化手法へのアプローチが提案されているが,テキスト蓄積媒体からの読出し速度が,検索処理速度のボトルネックとなっている。これに対し,文献では,Huffman符号を用いた圧縮テキストに対する直接文字列パターン照合手法が提案され,英文テキストに対し圧縮比率60%,検索処理時間比率70%が得られている。しかし,上記手法の問題点として,可変符号長の圧縮コード処理に伴う検索処理量の増加がある。本報告では,圧縮コード長を2バイトに統一する,検索処理量の増加を伴わない高速な圧縮テキスト直接照合手法の提案を行う。
一般社団法人情報処理学会の論文
1993-09-27

著者

関連論文

もっと見る

スポンサーリンク