(57)【要約】【課題】価値の高い文書の検索漏れを防ぎ、インデクスのサイズを小さくする。【解決手段】本発明は、取得された文書からインデクスを作成し、入力された検索条件に基づいて前記インデクスを参照することによって前記検索条件を満たす前記文書を特定する文書検索装置において、前記インデクス及び前記インデクスを再構成する規則を示すインデクス圧縮ポリシーファイルを記憶する記憶装置と、ＣＰＵと、を備え、前記ＣＰＵは、前記文書に付された時刻情報に基づいて前記インデクスを再構成することを特徴とする。【選択図】図１
2006172363.tif 000002
【特許請求の範囲】
【請求項１】
取得した文書からインデクスを作成し、入力された検索条件に基づいて前記インデクスを参照して前記検索条件を満たす前記文書を特定する文書検索装置において、
前記インデクス及び前記インデクスを再構成する規則を示すインデクス圧縮ポリシーファイルを記憶する記憶部と、制御部と、を備え、
前記制御部は、前記文書に付された時刻情報及び前記インデクス圧縮ポリシーファイルに記載される規則に基づいて前記インデクスを再構成することを特徴とする文書検索装置。
【請求項２】
前記制御部は、入力された価値判断結果に基づいて前記インデクスを再構成することを特徴とする請求項１に記載の文書検索装置。
【請求項３】
前記制御部は、前記文書の利用頻度に基づいて前記インデクスを再構成することを特徴とする請求項１に記載の文書検索装置。
【請求項４】
前記制御部は、
前記文書ごとの索引語に関する優先度を決定し、
前記決定した優先度が低い順に前記文書ごとの索引語を前記インデクスから削除することによって、前記インデクスを再構成することを特徴とする請求項１に記載の文書検索装置。
【請求項５】
前記制御部は、
前記文書に付された時刻情報に基づいて、複数のインデクス生成アルゴリズムの中から一つを選択し、
前記選択したインデクス生成アルゴリズムを用いて前記インデクスを再構成することを特徴とする請求項１に記載の文書検索装置。
【請求項６】
取得した文書からインデクスを作成し、入力された検索条件に基づいて前記インデクスを参照して前記検索条件を満たす前記文書を特定する文書検索装置におけるインデクス再構成方法であって、
前記文書検索装置は、前記インデクス及び前記インデクスを再構成する規則を示すインデクス圧縮ポリシーファイルを記憶する記憶部と、制御部と、を備え、
前記制御部は、前記文書に付された時刻情報及び前記インデクス圧縮ポリシーファイルに記載される規則に基づいて前記インデクスを再構成することを特徴とするインデクス再構成方法。
【請求項７】
前記制御部は、入力された価値判断結果に基づいて前記インデクスを再構成することを特徴とする請求項６に記載のインデクス再構成方法。
【請求項８】
前記制御部は、前記文書の利用頻度に基づいて前記インデクスを再構成することを特徴とする請求項６に記載のインデクス再構成方法。
【請求項９】
前記制御部は、
前記文書ごとの索引語に関する優先度を決定し、
前記決定した優先度が低い順に前記文書ごとの索引語を前記インデクスから削除することによって、前記インデクスを再構成することを特徴とする請求項６に記載のインデクス再構成方法。
【請求項１０】
前記制御部は、
前記文書に付された時刻情報に基づいて、複数のインデクス生成アルゴリズムの中から一つを選択し、
前記選択したインデクス生成アルゴリズムを用いて前記インデクスを再構成することを特徴とする請求項６に記載のインデクス再構成方法。
【請求項１１】
取得した文書からインデクスを作成し、入力された検索条件に基づいて前記インデクスを参照して前記検索条件を満たす前記文書を特定する文書検索装置にインデクスを再構成させるプログラムであって、
前記文書検索装置は、前記インデクス及び前記インデクスを再構成する規則を示すインデクス圧縮ポリシーファイルを記憶する記憶部と、制御部と、を備え、
前記文書に付された時刻情報及び前記インデクス圧縮ポリシーファイルに記載される規則に基づいて前記インデクスを再構成する手順を含むことを特徴とするプログラム。
【請求項１２】
さらに、入力された価値判断結果に基づいて前記インデクスを再構成する手順を含むことを特徴とする請求項１１に記載のプログラム。
【請求項１３】
さらに、前記文書の利用頻度に基づいて前記インデクスを再構成する手順を含むことを特徴とする請求項１１に記載のプログラム。
【請求項１４】
さらに、前記文書ごとの索引語に関する優先度を決定する手順と、
前記決定した優先度が低い順に前記文書ごとの索引語を前記インデクスから削除することによって、前記インデクスを再構成する手順と、を含むこと特徴とする請求項１１に記載のプログラム。
【請求項１５】
さらに、前記文書に付された時刻情報に基づいて、複数のインデクス生成アルゴリズムの中から一つを選択する手順と、
前記選択したインデクス生成アルゴリズムで前記インデクスを再構成する手順と、を含むことを特徴とする請求項１１に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子化された文書から所望の文書を検索する文書検索装置に関し、特に、インデクスのデータ量を小さくする技術に関する。
【背景技術】
【０００２】
コンピュータの普及に伴い、電子化された文書の保存量が増大している。そのため、電子化された文書から所望の文書を検索する技術が必要とされている。このような技術として、全文検索や類似文書検索と呼ばれる各種情報検索技術が開発されている。また、各種の情報検索アルゴリズムが知られている（例えば、非特許文献１参照。）。
【０００３】
従来の情報検索システムは、インデクスを使って所望の文書を高速に検索する。インデクスとは、検索される文書から作成された検索用の二次データである。このインデクスを作成する技術として、例えば、全文検索用のインデクスを作成する技術が知られている（例えば、特許文献１参照。）。
【０００４】
文書検索におけるインデクスは、画像検索におけるインデクスと異なり、データ量が大きい。よって、情報検索システムは、検索される文書量が多いと、インデクスを記憶する記憶容量が大きくなるので、大きなコストがかかる。
【０００５】
インデクスのデータ量は、インデクスを作成する方式によって異なる。例えば、形態素解析方式では、検索される文書のデータ量と同等程度であり、Ｎ−ｇｒａｍ方式では、検索される文書のデータ量の数倍程度である。
【０００６】
インデクスを作成する方式によってデータ量が異なるのは、検索漏れをどの程度考慮しているかに依存するからである。つまり、検索漏れを少なくしたい場合には、インデクスのデータ量は大きくならざるを得ない。
【０００７】
例えば、検索される文書に「・・・の文字列を・・・」を含む場合で説明する。
【０００８】
形態素解析方式では、形態素解析によって得られた単語を索引語としてインデクスを作成する。このとき、形態素解析によって「文字列」が単語として認識されたとする。この場合、情報検索システムは、ユーザから検索条件として「文字」を入力されても、当該文書は検索できず、検索漏れが発生する。
【０００９】
Ｎ−ｇｒａｍ方式は、このような検索漏れを防ぐ技術である。Ｎ−ｇｒａｍ方式では、当該文書から、「文字」、「文字列」及び「字列」などのような連続する文字を抽出する。連続する文字には、「字列」のような単語としてとしては不適切なものも含む。よって、Ｎ−ｇｒａｍ方式でインデクスを作成した情報検索システムは、検索漏れを防ぐことはできるが、インデクスのサイズが非常に大きくなる。
【特許文献１】特開平５−６１９１０号公報
【非特許文献１】北研二、津田和彦、獅子堀正幹、「情報検索アルゴリズム」、共立出版、２００２年１月
【発明の開示】
【発明が解決しようとする課題】
【００１０】
従来の情報検索システムは、すべての文書の価値を同等であると考え、すべての文書に対して同じ方法でインデクスを作成している。しかし、それぞれの文書の価値は異なり、情報検索システムには、検索から漏れると問題になる文書と、検索から漏れても問題にならない文書とが存在する。
【００１１】
そこで、本発明は、価値が高い文書の検索漏れを防ぎ、且つ保存文書全体のインデクスのサイズを小さくすることを目的とする。
【課題を解決するための手段】
【００１２】
本発明は、取得された文書からインデクスを作成し、入力された検索条件に基づいて前記インデクスを参照することによって前記検索条件を満たす前記文書を特定する文書検索装置において、前記インデクス及び前記インデクスを再構成する規則を示すインデクス圧縮ポリシーファイルを記憶する記憶装置と、ＣＰＵと、を備え、前記ＣＰＵは、前記文書に付された時刻情報に基づいて前記インデクスを再構成することを特徴とする。
【発明の効果】
【００１３】
本発明によれば、価値が高い文書の検索漏れを防ぎ、且つ保存文書全体のインデクスのサイズを小さくすることができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態を図面を参照して説明する。
【００１５】
（第１の実施の形態）
図１は、本発明の第１の実施の形態の文書検索システム１０の構成のブロック図である。
【００１６】
文書検索システム１０は、中央演算装置（ＣＰＵ）１０１、主メモリ１０２、表示装置１０３、入力装置１０４及び記憶装置１１０から構成される。
【００１７】
ＣＰＵ１０１は、主メモリ１０２から各種プログラムを呼び出して実行することによって、各種処理を行う。主メモリ１０２は、ＣＰＵ１０１の処理に応じて、記憶装置１１０に格納された各種プログラム等を一時的に記憶する。
【００１８】
表示装置１０３は、例えば、ＣＲＴ等のディスプレイであり、情報を表示する。入力装置１０４は、例えば、キーボード等であり、利用者から情報を入力される。
【００１９】
記憶装置１１０には、オペレーティングシステム（ＯＳ）１１１、文書データ１１２、インデクス１１３、インデクス圧縮ポリシーファイル１１４、登録日管理テーブル１１５、文書利用頻度テーブル１１６、インデクス圧縮プログラム１１７、検索プログラム１１８、インデクス作成プログラム１１９及び文書収集プログラム１２０が記憶されている。
【００２０】
ＯＳ１１１は、文書検索システム１０の全体を制御する。文書データ１１２は、文書検索システム１０によって検索される文書が格納される。インデクス１１３は、図２で後述するが、検索プログラム１１８が利用する検索用のデータである。インデクス圧縮ポリシーファイル１１４は、図３で後述するが、インデクス１１３を圧縮する規則を示す。
【００２１】
登録日管理テーブル１１５は、検索対象の文書が文書データ１１２に登録された日を管理する。文書利用頻度テーブル１１６は、文書データ１１２に格納されている文書の使用頻度を示す。文書利用頻度テーブル１１６は、後述する第５の実施の形態で使用する情報であり、他の実施の形態では記憶装置１１０に記憶しておく必要はない。
【００２２】
インデクス圧縮プログラム１１７は、インデクス圧縮ポリシーファイル１１４に基づいて、インデクス１１３を圧縮する。検索プログラム１１８は、入力装置１０４から入力されたクエリを含む文書を文書データ１１２から検索する。
【００２３】
インデクス作成プログラム１１９は、文書データ１１２に格納されている文書から単語を抽出し、抽出された単語からインデクス１１３を転置ファイル法を用いて作成する。なお、本実施の形態では、インデクス作成プログラム１１９は、形態素解析方式によって文書から単語を抽出する例で説明するが、Ｎ−ｇｒａｍ方式等の他の方法によって単語を抽出してもよい。転置ファイル法は、非特許文献１に記載されている公知技術であり、説明は省略する。
【００２４】
文書収集プログラム１２０は、文書検索システム１０が文書サーバ１３０と接続されている場合のみ記憶されている。
【００２５】
文書検索システム１０は、ネットワークを介して、一台以上の文書サーバ１３０と接続されていてもよい。文書サーバ１３０には、記憶装置１１０に記憶されている文書データ１１２と同様の文書データが記憶されている。この場合、記憶装置１１０には、文書データ１１２を記憶しなくてもよい。
【００２６】
文書収集プログラム１２０は、例えば、クローラであり、文書サーバ１３０に記憶されている文書データを収集し、主メモリ１０２に格納する。すると、インデクス作成プログラム１１９は、主メモリ１０２に格納されている文書データからインデクス１１３を作成する。
【００２７】
図２は、本発明の第１の実施の形態の記憶装置１１０に記憶されているインデクス１１３の構成図である。
【００２８】
インデクス１１３は、索引語１１３１、文書番号１１３２及びターム重み１１３３を含む。
【００２９】
索引語１１３１は、文書データ１１２に格納されている文書に含まれる文字列である。文書番号１１３２は、当該レコードの索引語１１３１を含む文書を識別する一意な識別番号である。
【００３０】
ターム重み１１３３は、入力装置１０４から入力されたクエリと文書とが合致する度合いを示し、合致する度合いが最も高いものを１とする。具体的には、ターム重み１１３３は、文書全体の内容とクエリとが合致する度合いを特徴付ける値とし、例えば、ｔｆ−ｉｄｆ値又は単語の出現頻度を用いる。ｔｆ−ｉｄｆ値は、非特許文献１に記載されている公知技術であり、説明は省略する。
【００３１】
本実施の形態では、索引語「システム」は、文書番号が「３」、「８」、「５６」・・・、「８９５」の文書に含まれる。また、索引語「システム」について、文書番号「３」の文書のターム重みは「０．５」であり、文書番号「８」の文書のターム重みは「０．２」であり、文書番号「５６」の文書のターム重みは「０．８」であり、文書番号「８９５」の文書のターム重みは「０．４」である。
【００３２】
図３は、本発明の第１の実施の形態の記憶装置１１０に記憶されているインデクス圧縮ポリシーファイル１１４の構成図である。
【００３３】
インデクス圧縮ポリシーファイル１１４は、期間開始１１４１、期間終了１１４２及び文書重み１１４３を含む。
【００３４】
インデクス圧縮ポリシーファイル１１４には、文書が文書データ１１２に登録された日（登録日）から現在までの年数（経過年数）によって、文書重みが規定されている。
【００３５】
すなわち、期間開始１１４１は、当該文書重みを有する文書の経過年数の始期を示し、期間終了１１４２は、当該文書重みを有する文書の経過年数の終期を示す。つまり、期間開始１１４１から期間終了１１４２の間の経過年数の文書は、当該レコードに該当し、規定されている文書重みを有する。
【００３６】
文書重み１１４３は、該当する文書に関するインデクス１１３を圧縮するデータ圧縮率を示し、登録日に作成されたインデクス１１３を「１」とする。
【００３７】
本実施の形態では、経過年数が３年までの文書の文書重み１１４３は「１．０」であり、経過年数が４年から５年までの文書の文書重み１１４３は「０．８」であり、経過年数が６年から７年までの文書の文書重み１１４３は、「０．５」であり、経過年数が８年から１００年までの文書の文書重み１１４３は「０．２」である。
【００３８】
文書重み１１４３が「０．８」とは、索引語１１３１に採用された単語数が登録日に作成されたインデクス１１３の８割なるまで、インデクス１１３から索引語１１３１を削除することを示す。
【００３９】
図４は、本発明の第１の実施の形態の記憶装置１１０に記憶されている登録日管理テーブル１１５の構成図である。
【００４０】
登録日管理テーブル１１５は、文書番号１１５１、登録日１１５２及び文書重み１１５３を含む。
【００４１】
文書番号１１５１は、文書データ１１２に登録されている文書を識別する一意な識別番号である。登録日１１５２は、当該文書が文書データ１１２に登録された日である。文書重み１１５３は、当該文書に関するインデクス１１３の現在のデータ圧縮率を示す。
【００４２】
なお、登録日１１５２は、文書に付された時刻情報であってもよい。文書に付された時刻情報には、文書の作成日又は更新日等も含む。
【００４３】
図５は、本発明の第１の実施の形態のインデクス圧縮プログラム１１７の処理のフローチャートである。
【００４４】
まず、文書データ１１２に含まれるすべての文書を処理したか否かを判定する（Ｓ３０１）。
【００４５】
すべての文書が処理済みであると、インデクス１１３を圧縮する文書が存在しないので、処理を終了する。一方、処理されていない文書があると、インデクス１１３を圧縮すべき文書が存在するので、未処理の文書の中から文書番号が最も小さい文書を選択する。
【００４６】
次に、選択した文書の文書番号と登録日管理テーブル１１５の文書番号１１５１とが一致するレコードの登録日１１５２及び文書重み１１５３を登録日管理テーブル１１５から取得する（Ｓ３０２）。
【００４７】
次に、取得した登録日１１５２を現在の年月日から減算することによって、当該文書の経過年数を計算する。次に、計算した経過年数が期間開始１１４１から期間終了１１４２の間となるレコードの文書重み１１４３をインデクス圧縮ポリシーファイル１１４から取得する（Ｓ３０３）。
【００４８】
次に、取得した文書重み１１４３とステップＳ３０２で取得した文書重み１１５３とが同一であるか否かを判定する（Ｓ３０４）。
【００４９】
それぞれの文書重み１１４３、１１５３が同一であると、当該文書に関するインデクス１１３を圧縮する必要がないので、ステップＳ３０１に戻る。
【００５０】
一方、それぞれの文書重み１１４３、１１５３が異なると、当該文書に関するインデクス１１３を圧縮する必要があるので、文書データ１１２から当該文書を取得する。次に、取得した文書を形態素解析することによって、文書中の単語を抽出する。次に、抽出した単語のｔｆ−ｉｄｆ値を計算する。次に、計算したｔｆ−ｉｄｆ値が大きいものから順に、抽出した単語に優先順位を付す。次に、抽出した単語と優先順位との対応付けを示す優先度付き単語リストを作成する（Ｓ３０５）。なお、優先順位は、ｔｆ−ｉｄｆ値からでなく、単語の出現頻度等から求めてもよい。
【００５１】
次に、作成した優先度付き単語リストに含まれる単語数を数える。数えた単語数にステップＳ３０３で取得した文書重み１１４３を乗ずることによって、インデクス１１３に残す単語数を求める。次に、求めた数の単語を、優先度付き単語リストから、優先順位が高い順に選択する。そして、選択されなかった単語をインデクス１１３から削除する単語とし、削除単語リストを作成する（Ｓ３０６）。
【００５２】
次に、削除単語リストから削除する単語を一つ選択する。選択した削除する単語とインデクス１１３の索引語１１３１とが一致するレコードをインデクス１１３から選択する。次に、選択したレコードから、当該文書の文書番号１１３２を削除する（Ｓ３０７）。そして、削除した文書番号１１３２に対応するターム重み１１３３を削除する。同様に、削除単語リストに含まれるすべての単語について、文書番号１１３２及びターム重み１１３３を削除し、ステップＳ３０１に戻る。
【００５３】
以上のように、インデクス圧縮プログラム１７は、インデクス圧縮ポリシーファイル１１４に従って、インデクス１１３を圧縮する。
【００５４】
本実施の形態の記憶装置１１０は、タームベクトルテーブルを備えていてもよい。
【００５５】
図６は、本発明の第１の実施の形態の記憶装置１１０に記憶されているタームベクトルテーブル２００の構成図である。
【００５６】
タームベクトルテーブル２００は、文書番号２００１及び索引語２００２を含む。
【００５７】
文書番号２００１は、文書データ１１２に格納されている文書を識別する一意な識別子である。索引語２００２は、当該文書に含まれる単語である。
【００５８】
インデクス圧縮プログラム１１７の処理（図５）のステップＳ３０５では、優先度付き単語リストを作成するため、文書を形態素解析することによって、文書中の単語を取得した。
【００５９】
しかし、インデクス圧縮プログラム１１７が、インデクス１１３を圧縮する度に形態素解析するのでは、高速な処理を行うことができない。そこで、文書中の単語のリストであるタームベクトルテーブル２００を記憶装置１１０に予め格納しておく。これによって、インデクス圧縮プログラム１１７は、形態素解析することなく文書中の単語を取得できるので、インデクス１１３を高速に圧縮できる。
【００６０】
（第２の実施の形態）
本発明の第２の実施の形態では、記憶装置１１０のフラグメンテーションを減らすようにインデクス１１３を構成する。
【００６１】
第１の実施の形態では、インデクス１１３の圧縮時に、インデクス１１３から文書番号１１３２及びターム重み１１３３を削除するので、記憶装置１１０の記憶領域の断片化（フラグメンテーション）が発生しやすくなる。第２の実施の形態では、インデクス１１３の圧縮時に、インデクス１１３の全体を再構成することによって、記憶装置１１０のフラグメンテーションの発生を防ぐ。
【００６２】
図７は、本発明の第２の実施の形態の記憶装置１１０に記憶されているインデクス１１３の構成図である。
【００６３】
第２の実施の形態のインデクス１１３は、索引語１１３５、ポインタ１１３６、文書番号１１３８及びターム重み１１３９から構成される。
【００６４】
索引語１１３５は、文書データ１１２に格納されている文書に含まれる文字列である。ポインタ１１３６には、文書番号１１３８及びターム重み１１３９へのリンク情報が格納される。
【００６５】
文書番号１１３８は、当該レコードの索引語を含む文書を識別する一意な識別番号である。ターム重み１１３９は、入力装置１０４から入力されたクエリと文書とが合致する度合いを示し、合致する度合いが最も高いものを１とする。
【００６６】
第２の実施の形態のインデクス１１３は、文書の登録日の半年単位で区分して構成する。なお、インデクス１１３は、半年以外の所定の期間単位で構成してもよい。
【００６７】
第２の実施の形態では、インデクス１１３を半年単位で区分して構成することによって、インデクス圧縮プログラム１１７は、半年単位でインデクスを再構成（デフラグ）することができる。よって、全体を一つのインデクスで構成した場合と比較して、短時間でインデクス１１３の全体を再構成することができ、記憶装置１１０のフラグメンテーションの発生を防ぐことができる。
【００６８】
（第３の実施の形態）
本発明の第３の実施の形態は、経過年数に応じて索引語の抽出方法を変えることによって、インデクス１１３を圧縮する。
【００６９】
図８は、本発明の第３の実施の形態の記憶装置１１０に記憶されるインデクス圧縮ポリシーファイル１１４の構成図である。
【００７０】
第３の実施の形態のインデクス圧縮ポリシーファイル１１４は、期間開始１１４５、期間終了１１４６及び索引語付与方法１１４７から構成される。
【００７１】
インデクス圧縮ポリシーファイル１１４には、文書の経過年数に応じて、インデクスを作成する際の索引語付与方法が規定されている。
【００７２】
すなわち、期間開始１１４５は、当該索引語付与方法でインデクスを作成される文書の経過年数の始期を示し、期間終了１１４６は、当該索引語付与方法でインデクスを作成される文書の経過年数の終期を示す。つまり、期間開始１１４５から期間終了１１４６の間の経過年数の文書は、当該レコードに該当し、規定されている索引語付与方法でインデクスを作成される。
【００７３】
索引語付与方法１１４７は、インデクス１１３を作成する際における索引語を抽出する方法である。
【００７４】
本実施の形態では、経過年数が５年までの文書に対する索引語付与方法１１４７は「Ｎ−ｇｒａｍ」であり、経過年数が６年から１００年までの文書に対する索引語付与方法１１４７は「形態素解析」である。
【００７５】
Ｎ−ｇｒａｍで索引語を抽出すると、検索漏れは少なくなるがインデクスは大きくなる。一方、形態素解析で索引語を抽出すると、インデクスは小さくなるが索引語の漏れは多くなる。
【００７６】
つまり、経過年数が５年以内の文書は、登録後の経過時間が短いので価値が大きいと判定し、Ｎ−ｇｒａｍで索引語を抽出する。また、経過年数が６年から１００年までの文書は、登録後の経過時間が長いので価値が小さいと判定し、形態素解析で索引語を抽出する。
【００７７】
これによって、第３の実施の形態の文書検索システム１０は、登録後の経過時間が短い文書を検索から漏らさず、登録後の経過時間の長い文書のインデクス１１３を小さくすることができる。
【００７８】
（第４の実施の形態）
本発明の第４の実施の形態は、圧縮されたインデクス１１３を復元する。なお、復元とは、圧縮されたインデクス１１３を再作成し、圧縮前のインデクス１１３に戻すことである。
【００７９】
図９は、本発明の第４の実施の形態の検索プログラム１１８の処理のフローチャートである。
【００８０】
まず、クエリが入力装置１０４から入力されると、検索処理を開始する。クエリは、一つ以上の単語文字列を含む。
【００８１】
なお、クエリとして単語文字列のブール式が入力される場合や、ベクトルモデルによってスコアを計算する場合等については、非特許文献１に記載されている技術によって実現できるため説明を省略する。
【００８２】
まず、クエリに含まれるすべての単語文字列を処理したか否かを判定する（Ｓ２０１）。
【００８３】
すべての単語文字列を処理していないと、未処理の単語文字列がクエリに残っていると判定するので、未処理の単語文字列から一つを選択する。選択した単語文字列とインデクス１１３の索引語１１３１とが一致するレコードにあるすべての文書番号１１３２（文書番号集合）をインデクス１１３から取得する（Ｓ２０２）。
【００８４】
取得した文書番号集合と前回のステップＳ２０３で求めた結果文書集合とをａｎｄ演算し、その結果を新たな結果文書集合とし（Ｓ２０３）、ステップＳ２０１に戻る。ただし、クエリに含まれる単語文字列の先頭の処理の場合には、前回のステップＳ２０３で求めた結果文書集合が存在しないので、ステップ２０２で取得した文書番号集合を結果文書集合とする。
【００８５】
一方、すべての単語文字列が処理されると、ステップＳ２０１では未処理の単語文字列がクエリに存在しないと判定し、求めた結果文書集合に含まれる文書番号に対応する文書の情報を検索結果として表示装置１０３に表示する（Ｓ２０４）。例えば、結果文書集合に含まれる文書番号と登録日管理テーブル１１５の文書番号１１５１とが一致するレコードの文書重み１１５３を登録日管理テーブルから取得する。更に、結果文書集合に含まれる文書番号の文書名を文書データ１１２から取得する。そして、取得した文書重み１１５３及び文書名を検索結果として表示装置１０３に表示する。
【００８６】
図１０は、本発明の第４の実施の形態の表示装置１０３に表示される検索結果の説明図である。
【００８７】
表示装置１０３には、入力装置１０４から入力されたクエリと一致した文書の文書名及び圧縮率が表示されている。更に、表示装置１０３には、「インデクスを復元」ボタンが表示されている。
【００８８】
ユーザは、表示された文書に関するインデクス１１３を圧縮前の状態に戻す（復元する）ことができる。ユーザは、圧縮された（圧縮率が「１．０」でない。）文書が有用であると判定すると、有用な文書を選択して「インデクスを復元」ボタンを操作する。
【００８９】
インデクス１１３の復元が入力装置１０４から入力されると、インデクス作成プログラム１１９は、選択された文書に関するインデクス１１３を再作成して復元する。
【００９０】
以上のように、第４の実施の形態の文書検索システム１０は、登録から長期間経過していても有用な文書に関するインデクスを復元することができるので、有用な文書の検索漏れを防ぐことができる。
【００９１】
本実施の形態において、文書検索システム１０は、ユーザからの要求に応じてインデクス１１３を復元したが、文書の有用性を自動的に判断してインデクス１１３を復元してもよい。
【００９２】
例えば、文書が所定の回数利用されると、インデクス作成プログラム１１９は、その文書を有用と判定し、当該文章に関するインデクス１１３を復元する。これによって、文書検索システム１０は、ユーザの利用状況から文書の価値を判定することができるので、複数のユーザに利用されている場合に好適である。
【００９３】
（第５の実施の形態）
本発明の第５の実施の形態は、文書の利用状況に応じてインデクス１１３を圧縮する。
【００９４】
図１１は、本発明の第５の実施の形態の記憶装置１１０に記憶される文書利用頻度テーブル１１６の構成図である。
【００９５】
文書利用頻度テーブル１１６は、文書番号１１６１、登録直後の利用頻度１１６２及び直近の利用頻度１１６３を含む。
【００９６】
文書番号１１６１は、文書データ１１２に格納されている文書を識別する一意な識別番号である。
【００９７】
登録直後の利用頻度１１６２は、当該文書が文書データ１１２に登録されてから所定の期間における文書の利用回数である。文書の利用とは、例えば、文書の中身を参照した、文書をダウンロードした等である。文書の利用は、利用の形態を限定してもよいし、利用の形態によって重み付けを変えてもよい。直近の利用頻度１１６３は、現在までの所定の期間における文書の利用回数である。なお、所定の期間は、登録直後の利用頻度１１６２と直近の利用頻度１１６３とで同一の期間とする。
【００９８】
例えば、文書番号「１３６２」の文書は、登録直後には５０回利用されたが、直近には１回しか利用されていない。よって、登録直後から比較すると、利用頻度が急激に低下していることが分かる。一方、文書番号「５０６２」の文書は、登録直後に２６回利用されており、直近には１２回利用されている。よって、登録直後から比較すると、利用頻度はそれほど急激には低下していないことが分かる。
【００９９】
図１２は、本発明の第５の実施の形態のインデクス圧縮プログラム１１７の処理のフローチャートである。
【０１００】
まず、文書データ１１２に含まれるすべての文書を処理したか否かを判定する（Ｓ４０１）。
【０１０１】
すべての文書の処理が完了すると、インデクス１１３を圧縮する文書が存在しないので、処理を終了する。
【０１０２】
一方、処理していない文書があると、インデクス１１３を圧縮する文書が存在するので、未処理の文書の中から文書番号が最も小さい文書を選択する。次に、選択した文書の文書番号と文書利用頻度テーブル１１６の文書番号１１６１とが一致するレコードの登録直後の利用頻度１１６２及び直近の利用頻度１１６３を文書利用頻度管理テーブル１１６から取得する（Ｓ４０２）。次に、取得した直近の利用頻度１１６３を登録直後の利用頻度１１６２で割って、利用回数の低下の割合を求める。
【０１０３】
次に、求めた利用回数の低下の割合が閾値以上であるか否かを判定する（Ｓ４０３）。なお、利用回数の低下の割合ではなく、文書の利用価値を判定できる他の値によって判定してもよい。
【０１０４】
利用回数の低下の割合が閾値以上であると、文書の価値がそれほど低下していないと判定するので、ステップＳ４０１に戻る。
【０１０５】
一方、利用回数の低下の割合が閾値より小さいと、文書の価値が著しく低下しているので、ステップＳ３０２〜Ｓ３０７の処理を行う。なお、ステップＳ３０２〜Ｓ３０７は、本発明の第１の実施の形態のインデクス圧縮プログラム１１７の処理（図５）と同一なので、説明は省略する。
【０１０６】
第５の実施の形態では、文書の利用頻度に応じてインデクスを圧縮することができる。
【０１０７】
本発明によると、インデクスのデータ量を小さくすることができる。よって、インデクスを格納する記憶容量を小さくすることができるので、低コストで検索装置を実現することができる。
【産業上の利用可能性】
【０１０８】
本発明はインデクスを用いて文書を検索する検索装置に利用することができる。そして、インデクスのデータ量を小さくすることができるので、低コストの検索装置に有用である。
【図面の簡単な説明】
【０１０９】
【図１】本発明の第１の実施の形態の文書検索システムの構成のブロック図である。
【図２】本発明の第１の実施の形態の記憶装置に記憶されているインデクスの構成図である。
【図３】本発明の第１の実施の形態の記憶装置に記憶されているインデクス圧縮ポリシーファイルの構成図である。
【図４】本発明の第１の実施の形態の記憶装置に記憶されている登録日管理テーブルの構成図である。
【図５】本発明の第１の実施の形態のインデクス圧縮プログラムの処理のフローチャートである。
【図６】本発明の第１の実施の形態の記憶装置に記憶されているタームベクトルテーブルの構成図である。
【図７】本発明の第２の実施の形態の記憶装置に記憶されているインデクスの構成図である。
【図８】本発明の第３の実施の形態の記憶装置に記憶されるインデクス圧縮ポリシーファイルの構成図である。
【図９】本発明の第４の実施の形態の検索プログラムの処理のフローチャートである。
【図１０】本発明の第４の実施の形態の表示装置に表示される検索結果の説明図である。
【図１１】本発明の第５の実施の形態の記憶装置に記憶される文書利用頻度テーブルの構成図である。
【図１２】本発明の第５の実施の形態のインデクス圧縮プログラムの処理のフローチャートである。
【符号の説明】
【０１１０】
１０  文書検索システム
１０１  ＣＰＵ
１０２  主メモリ
１０３  表示装置
１０４  入力装置
１１０  記憶装置
１１１  ＯＳ
１１２  文書データ
１１３  インデクス
１１４  インデクス圧縮ポリシーファイル
１１５  登録日管理テーブル
１１６  文書利用頻度テーブル
１１７  インデクス圧縮プログラム
１１８  検索プログラム
１１９  インデクス作成プログラム
１２０  文書収集プログラム
１３０  文書サーバ
【図１】
2006172363.tif 000003
【図２】
2006172363.tif 000004
【図３】
2006172363.tif 000005
【図４】
2006172363.tif 000006
【図５】
2006172363.tif 000007
【図６】
2006172363.tif 000008
【図７】
2006172363.tif 000009
【図８】
2006172363.tif 000010
【図９】
2006172363.tif 000011
【図１０】
2006172363.tif 000012
【図１１】
2006172363.tif 000013
【図１２】
2006172363.tif 000014