高速追加処理を可能とする転置ファイル構成法

概要

論文の詳細を見る
九州大学大型計算機センターでは,筆者らが設計・開発した情報検索システムAIR[1]を用いて,INSPECなどの文献検索サービスを行っている.AIRは検索速度や更新処理速度,ディスク使用効率のすべてにおいて,他の同種のシステムより圧倒的にすぐれている.AIRでは,キーワードによる検索のために転置ファイルを用いている.文献検索システムにおける更新処理のほとんどはデータの一括追加によるものであるため,AIRでは,転置ファイルの更新を文献の追加に伴うものに限定し,処理を高速化している.しかし,追加を繰り返すと徐々に処理速度が低下するという問題があり,そのため転置ファイルを定期的に再構成する必要があった.そこで本稿では,キーワード転置ファイルへの追加を高速化し,上の問題を解決する方法について議論する.ここで提案する新しい転置ファイル構成法では,キーワードが生起する文献の間隔が非常に偏った分布をすることを利用した,単純かつ効率的な転置ファイルの圧縮符号[3]を採用し,さらに,キーワードを頻度によって分類し,各類毎に追加によって更新を受ける領域を辞書式順序に配置する.この方法によると,ディスクの使用効率も良く,追加処理を非常に高速に行うことができ,しかも追加を繰り返してもこれらの性能は劣化しない.もちろん,検索も高速に行える.
1986-10-01

高速追加処理を可能とする転置ファイル構成法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク