全文検索のためのパトリシア構造化シグネチャファイルのテキストデータベース上での実現

概要

論文の詳細を見る
全文検索を高速に行うためのインデックスであるシグネチャファイルは, 他の全文検索用インデックスに比べサイズが小さいとい利点がある。シグネチャファイルの問題点は, 全文検索におけるシグネチャファイル走査コストがテキスト数に比例することである。この走査コストを削減するために, いくつかのシグネチャファイル分割法が提案されてきた。これらの研究は, シグネチャファイルを分割格納し, 検索時におけるディスクI/Oコストの削減を目的とするものである。しかし, メモリの大容量化により, シグネチャファイル全体をメモリ上に置くことが可能になりつつある。そこで, 我々はメモリ上におけるシグネチャファイルによる全文検索コストの削減を目的に, ビットデータ用データ構造であるパトリシア構造のシグネチャファイルを提案した。本稿では, パトリシア構造化シグネチャファイルと, 分割シグネチャファイルであるビットスライスドシグネチャファイルを, 実メモリ上に作成し, 検索コストの比較を行った。実験の結果, シグネチャファイルによる全文検索の後処理に要するコストを考慮すると, パトリシア構造化シグネチャファイルは, 検索文字列が多い場合に有効であり, 検索文字列が少ない場合には, 2つのシグネチャファイルの走査コストの差は全検索コストから見ると小さいことが分かった。
一般社団法人情報処理学会の論文
1997-09-24

全文検索のためのパトリシア構造化シグネチャファイルのテキストデータベース上での実現

スポンサーリンク

概要

著者

関連論文

スポンサーリンク