(57)【要約】  検索キーワード（例として、『国際』、『環境』、『会議』）を入力してバッファ１０１に保持する（Ｓ１）。必要に応じて、文字出現マップ（１０２）を用いて検索キーワードを構成する文字「国」、「際」、「環」、「境」、「会」、「議」をすべて含む非ソート型インデックスファイルを特定する（Ｓ２）。そして、非ソート型インデックスファイル群１０３の中から検索キーワードをすべて含む非ソート型インデックスファイル（１０４）を絞込み結果として抽出する（Ｓ３）。そして、非ソート型インデックスファイル（１０４）の中から、検索キーワードをすべて含む複文節見出し語を検索候補として抽出する（Ｓ４）ことで、見出し語候補リスト（１０５）を得る。
2008090606.tif 000002
【特許請求の範囲】
【請求項１】
本文ファイル内に項目順に記述されている本文の検索をコンピュータに実行させる情報検索プログラムにおいて、
検索キーワードの入力を受け付けさせる入力工程と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力工程によって入力された検索キーワードを含む表記キーワードを検索させる検索工程と、
前記検索工程によって検索された表記キーワードに対応する見出し語を特定させる特定工程と、
前記特定工程によって特定された見出し語を出力させる出力工程と、
を前記コンピュータに実行させることを特徴とする情報検索プログラム。
【請求項２】
前記インデックスファイルは、前記表記キーワードが文字コード順にソートされていない非ソート型インデックスファイルであることを特徴とする請求項１に記載の情報検索プログラム。
【請求項３】
前記インデックスファイルは、当該インデックスファイル間に階層関係がない非階層型インデックスファイルであることを特徴とする請求項１または２に記載の情報検索プログラム。
【請求項４】
文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する文字がすべて存在するインデックスファイルを検出させる検出工程を前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項１または２に記載の情報検索プログラム。
【請求項５】
前記検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項１または２に記載の情報検索プログラム。
【請求項６】
前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項５に記載の情報検索プログラム。
【請求項７】
前記検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項１または２に記載の情報検索プログラム。
【請求項８】
前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項７に記載の情報検索プログラム。
【請求項９】
前記検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる第１の検出工程と、
文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる第２の検出工程とを、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項１または２に記載の情報検索プログラム。
【請求項１０】
文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字および前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第３の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１〜第３のいずれの検出工程によっても検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項９に記載の情報検索プログラム。
【請求項１１】
前記検索工程は、
前記検索キーワードが複数存在する場合、前記インデックスファイルの中から一の検索キーワードを含む表記キーワードを検出させる第１のキーワード検出工程と、
前記第１のキーワード検出工程によって検出された表記キーワードの中から前記一の検索キーワード以外の他の検索キーワードを検出させる第２のキーワード検出工程と、を含み、
前記特定工程は、
前記第１および第２のキーワード検出工程によって検出された検出結果により、前記第１のキーワード検出工程によって検出された表記キーワードにすべての検索キーワードが含まれている場合、当該表記キーワードに対応する見出し語を特定させることを特徴とする請求項１または２に記載の情報検索プログラム。
【請求項１２】
前記インデックスファイルには、前記見出し語の表記キーワードとともに、当該見出し語の読みに関するキーワード（以下、「表記キーワード等」という）が記述されており、
前記検索工程は、
前記インデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させ、
前記特定工程は、
前記検索工程によって検索された表記キーワード等に対応する見出し語を特定させることを特徴とする請求項１または２に記載の情報検索プログラム。
【請求項１３】
文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する文字がすべて存在するインデックスファイルを検出させる検出工程を前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項１２に記載の情報検索プログラム。
【請求項１４】
前記検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項１２に記載の情報検索プログラム。
【請求項１５】
前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項１４に記載の情報検索プログラム。
【請求項１６】
前記検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項１２に記載の情報検索プログラム。
【請求項１７】
前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項１６に記載の情報検索プログラム。
【請求項１８】
前記検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる第１の検出工程と、
文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる第２の検出工程とを、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項１２に記載の情報検索プログラム。
【請求項１９】
文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字および前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第３の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１〜第３のいずれの検出工程によっても検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項１８に記載の情報検索プログラム。
【請求項２０】
前記検索工程は、
前記検索キーワードが複数存在する場合、前記検出工程によって検出されたインデックスファイルの中から一の検索キーワードを含む表記キーワード等を検出させる第１のキーワード検出工程と、
前記第１のキーワード検出工程によって検出された表記キーワード等の中から前記一の検索キーワード以外の他の検索キーワードを検出させる第２のキーワード検出工程と、を含み、
前記特定工程は、
前記第１および第２のキーワード検出工程によって検出された検出結果により、前記第１のキーワード検出工程によって検出された表記キーワード等にすべての検索キーワードが含まれている場合、当該表記キーワード等に対応する見出し語を特定させることを特徴とする請求項１２に記載の情報検索プログラム。
【請求項２１】
請求項１〜請求項２０のいずれか一つに記載の情報検索プログラムを記録した前記コンピュータに読み取り可能な記録媒体。
【請求項２２】
本文ファイル内に項目順に記述されている本文の検索を実行する情報検索装置において、
検索キーワードの入力を受け付ける入力手段と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力手段によって入力された検索キーワードを含む表記キーワードを検索する検索手段と、
前記検索手段によって検索された表記キーワードに対応する見出し語を特定する特定手段と、
前記特定手段によって特定された見出し語を出力する出力手段と、
を備えることを特徴とする情報検索装置。
【請求項２３】
本文ファイル内に項目順に記述されている本文の検索を実行する情報検索方法において、
検索キーワードの入力を受け付ける入力工程と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力工程によって入力された検索キーワードを含む表記キーワードを検索する検索工程と、
前記検索工程によって検索された表記キーワードに対応する見出し語を特定する特定工程と、
前記特定工程によって特定された見出し語を出力する出力工程と、
を含んだことを特徴とする情報検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、本文ファイル内に項目順に記述されている本文の検索をおこなう情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する。
【背景技術】
【０００２】
従来、辞書や用語辞典などの辞書コンテンツでは、『国際環境会議（国際／環境／会議）』のような複数の文節（複文節）で構成された見出し語が多い。また、検索処理では、漢字に加え、かな・カタカナ（読み）のキーワードの文字列を複数（たとえば、２〜３個）入力し、候補の絞込みが実現されている（たとえば、下記特許文献１を参照。）。【０００３】
この特許文献１の従来技術では、複文節見出しの絞込み検索、漢字かな混じり検索、異体字検索、外来語検索をおこなうことができる。具体的には、漢字に加え、カタカナ／かな（読み）のキーワードを収録しており、漢字やカナなどのキーワードが文字コード順にソートされている。また、検索の高速化のため、先頭文字にもとづいた上位インデックスファイルが作成され、階層形インデックスを構成している。【０００４】
さらに、カタカナ／かなキーワードの検索に関し、濁音／半濁音、拗音／促音、長音などの対応処理がおこなわれる。また、かな漢字混じり文字列の検索に関し、かな削除など対応処理がおこなわれる。さらに、異体字の検索に関し、正字変換などの対応処理がおこなわれる。また、外来語検索（バイオリン／ヴァイオリン）に関し、ハ行への変換処理などがおこなわれる。【０００５】
【特許文献１】特開２００５−１５８０４４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した特許文献１の従来技術（複文節見出し検索のソート形インデックス）では、複文節で構成される見出し語の検索候補リストの制限数に対し、ヒット件数が正しくない場合があるという問題があった。【０００７】
たとえば、『馬の耳に念仏』という複文節見出し語を検索する際、『馬』、『耳』、『念仏』という検索キーワードを入力した場合、検索キーワードごとのバッファに例として最大１０件分の検索候補が保持できるとすると、文字コード順に検索することで『馬』に対して１０件、『耳』に対して１０件、『念仏』に対して１０件検索される。【０００８】
ところが、各検索キーワードで検索した場合、『馬の耳に念仏』が１１番目以降の検索候補であるとすると、これら都合３０件の中に『馬の耳に念仏』という見出し語が含まれないこととなり、検索候補の結果が０件になってしまい、ヒット件数が誤って表示されてしまうという問題があった。【０００９】
また、辞書の項目数が多くなればなるほど（例えば、広辞苑第５版は２３万項目）各検索キーワードに該当する項目が増加し、検索候補の結果が０件になる問題が多発するという問題があった。【００１０】
また、検索キーワードの数に応じて、複文節見出し語の先頭文字にもとづいた上位インデックスファイルのスキャン回数が増加するため、検索キーワードの数が多くなるほど検索時間が増大するという問題があった。【００１１】
また、検索キーワードを少なくすると、その分絞込みが十分におこなわれないため、検索候補が多くなり、検索候補リストを保持するためのメモリ容量を大きくしていかなければならないという問題があった。一方、検索キーワードが多いと、検索キーワードごとのバッファを用意しなければならないため、検索キーワードを保持するためのメモリ容量を大きくしていかなければならないという問題があった。【００１２】
この発明は、上述した従来技術による問題点を解消するため、検索キーワードの入力制限数を撤廃することによる複文節見出し語の検索の高精度化かつ高速化および当該検索に必要なメモリ容量の縮小化を同時に実現することができる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するため、この発明にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法は、本文ファイル内に項目順に記述されている本文の検索をおこなう情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法において、検索キーワードの入力を受け付け、前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、入力された検索キーワードを含む表記キーワードを検索し、検索された表記キーワードに対応する見出し語を特定し、特定された見出し語を出力することを特徴とする。【００１４】
また、上記発明において、前記インデックスファイルは、前記表記キーワードが文字コード順にソートされていない非ソート型インデックスファイルであることとしてもよい。【００１５】
また、上記発明において、前記インデックスファイルは、当該インデックスファイル間に階層関係がない非階層型インデックスファイルであることとしてもよい。【００１６】
また、上記発明において、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する文字がすべて存在するインデックスファイルを検出し、検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索することとしてもよい。【００１７】
また、上記発明において、前記検索キーワードとの前方一致検索をおこなう場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出し、検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索することとしてもよい。【００１８】
また、上記発明において、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字以外の残余の文字がすべて存在するインデックスファイルを検出し、いずれの検出によっても得られたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索することとしてもよい。【００１９】
また、上記発明において、前記検索キーワードとの後方一致検索をおこなう場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出し、検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索することとしてもよい。【００２０】
また、上記発明において、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出し、いずれの検出によっても得られたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索することとしてもよい。【００２１】
また、上記発明において、前記検索キーワードとの完全一致検索をおこなう場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出し、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出し、いずれの検出によっても得られたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索することとしてもよい。【００２２】
また、上記発明において、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字および前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出し、いずれの検出によっても得られたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索することとしてもよい。【００２３】
また、上記発明において、前記検索キーワードが複数存在する場合、前記インデックスファイルの中から一の検索キーワードを含む表記キーワードを検出する第１のキーワード検出と、前記第１のキーワード検出によって検出された表記キーワードの中から前記一の検索キーワード以外の他の検索キーワードを検出させる第２のキーワード検出と、を含み、前記第１および第２のキーワード検出によって検出された検出結果により、前記第１のキーワード検出によって検出された表記キーワードにすべての検索キーワードが含まれている場合、当該表記キーワードに対応する見出し語を特定することとしてもよい。【００２４】
また、上記発明において、前記インデックスファイルには、前記見出し語の表記キーワードとともに、当該見出し語の読みに関するキーワード（以下、「表記キーワード等」という）が記述されており、前記インデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索し、検索された表記キーワード等に対応する見出し語を特定することとしてもよい。【００２５】
また、上記発明において、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する文字がすべて存在するインデックスファイルを検出し、検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索することとしてもよい。【００２６】
また、上記発明において、前記検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出し、検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索することとしてもよい。【００２７】
また、上記発明において、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字以外の残余の文字がすべて存在するインデックスファイルを検出し、いずれの検出工程によっても得られたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索することとしてもよい。【００２８】
また、上記発明において、前記検索キーワードとの後方一致検索をおこなう場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出し、検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索することとしてもよい。【００２９】
また、上記発明において、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出し、いずれの検出によっても得られたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索することとしてもよい。【００３０】
また、上記発明において、前記検索キーワードとの完全一致検索をおこなう場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出し、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出し、いずれの検出によっても得られたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索することとしてもよい。【００３１】
また、上記発明において、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字および前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出し、いずれの検出によっても得られたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索することとしてもよい。【００３２】
また、上記発明において、前記検索キーワードが複数存在する場合、検出されたインデックスファイルの中から一の検索キーワードを含む表記キーワード等を検出する第１のキーワード検出と、前記第１のキーワード検出によって検出された表記キーワード等の中から前記一の検索キーワード以外の他の検索キーワードを検出させる第２のキーワード検出と、を含み、前記第１および第２のキーワード検出によって検出された検出結果により、前記第１のキーワード検出によって検出された表記キーワード等にすべての検索キーワードが含まれている場合、当該表記キーワード等に対応する見出し語を特定することとしてもよい。
【発明の効果】
【００３３】
本発明にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法によれば、検索キーワードの入力制限数を撤廃することによる複文節見出し語の検索の高精度化かつ高速化および当該検索に必要なメモリ容量の縮小化を同時に実現することができるという効果を奏する。
【図面の簡単な説明】
【００３４】
【図１】図１は、この発明の実施の形態１にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要を示す説明図である。
【図２】図２は、この発明の実施の形態１にかかる情報検索装置のハードウェア構成を示すブロック図である。
【図３】図３は、図１に示した文字出現マップを示す説明図である。
【図４】図４は、図１に示した非ソート型インデックスファイル群を示す説明図である。
【図５】図５は、この発明の実施の形態１にかかる情報検索装置の機能的構成を示すブロック図である。
【図６】図６は、検索部による検索処理の具体例を示す説明図である。
【図７】図７は、表示出力された見出し語候補リストを示す説明図である。
【図８】図８は、見出し語候補の選択例を示す説明図である。
【図９】図９は、本文データの抽出例を示す説明図である。
【図１０】図１０は、この発明の実施の形態１にかかる情報検索処理手順を示すフローチャートである。
【図１１】図１１は、図１０に示した見出し語検索処理（ステップＳ１００４）の処理手順を示すフローチャートである。
【図１２】図１２は、先頭文字出現マップを示す説明図である。
【図１３】図１３は、末尾文字出現マップを示す説明図である。
【図１４】図１４は、この発明の実施の形態２にかかる情報検索処理手順（前半）を示すフローチャートである。
【図１５】図１５は、情報検索処理手順（後半：前方一致検索）を示すフローチャートである。
【図１６】図１６は、情報検索処理手順（後半：後方一致検索）を示すフローチャートである。
【図１７】図１７は、情報検索処理手順（後半：完全一致検索）を示すフローチャートである。
【図１８】図１８は、情報検索処理手順（後半：部分一致検索）を示すフローチャートである。
【符号の説明】
【００３５】
１０１  バッファ
１０２  文字出現マップ
１０３  非ソート型インデックスファイル群
１０４  非ソート型インデックスファイル
１０５  見出し語候補リスト
５００  情報検索装置
５０１  入力部
５０２  検出部
５０３  検索部
５０４  特定部
５０５  出力部
５０６  選択部
５０７  本文抽出部
５１０  本文ファイル群
１２００  先頭文字出現マップ
１３００  末尾文字出現マップ
【発明を実施するための最良の形態】
【００３６】
以下に添付図面を参照して、この発明にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法の好適な実施の形態を詳細に説明する。【００３７】
（実施の形態１）
（情報検索処理の概要）
まず、この発明の実施の形態１にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要について説明する。図１は、この発明の実施の形態１にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要を示す説明図である。【００３８】
図１において、検索キーワード（例として、『国際』、『環境』、『会議』）を入力してバッファ１０１に保持する（Ｓ１）。必要に応じて、文字出現マップ１０２を用いて検索キーワードを構成する文字「国」、「際」、「環」、「境」、「会」、「議」をすべて含む非ソート型インデックスファイルを特定する（Ｓ２）。文字出現マップ１０２とは、文字の存否を非ソート型インデックスファイルごとにあらわすフラグ列を文字ごとに有するビット情報である。【００３９】
そして、非ソート型インデックスファイル群１０３の中から検索キーワードをすべて含む非ソート型インデックスファイル１０４を絞込み結果として抽出する（Ｓ３）。そして、非ソート型インデックスファイル（絞込み結果）１０４の中から、検索キーワードをすべて含む複文節見出し語を検索候補として抽出する（Ｓ４）ことで、見出し語候補リスト１０５を得る。なお、この図１に示した文字出現マップ１０２および非ソート型インデックスファイル群１０３の詳細については後述する。【００４０】
（情報検索装置のハードウェア構成）
つぎに、この発明の実施の形態１にかかる情報検索装置のハードウェア構成について説明する。図２は、この発明の実施の形態１にかかる情報検索装置のハードウェア構成を示すブロック図である。図２において、情報検索装置は、ＣＰＵ２０１と、ＲＯＭ２０２と、ＲＡＭ２０３と、ＨＤＤ（ハードディスクドライブ）２０４と、ＨＤ（ハードディスク）２０５と、ＦＤＤ（フレキシブルディスクドライブ）２０６と、着脱可能な記録媒体の一例としてのＦＤ（フレキシブルディスク）２０７と、ディスプレイ２０８と、Ｉ／Ｆ（インターフェース）２０９と、キーボード２１０と、マウス２１１と、スキャナ２１２と、プリンタ２１３と、を備えている。また、各構成部はバス２００によってそれぞれ接続されている。【００４１】
ここで、ＣＰＵ２０１は、情報検索装置の全体の制御を司る。ＲＯＭ２０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ２０３は、ＣＰＵ２０１のワークエリアとして使用される。ＨＤＤ２０４は、ＣＰＵ２０１の制御にしたがってＨＤ２０５に対するデータのリード／ライトを制御する。ＨＤ２０５は、ＨＤＤ２０４の制御で書き込まれたデータを記憶する。【００４２】
ＦＤＤ２０６は、ＣＰＵ２０１の制御にしたがってＦＤ２０７に対するデータのリード／ライトを制御する。ＦＤ２０７は、ＦＤＤ２０６の制御で書き込まれたデータを記憶したり、ＦＤ２０７に記憶されたデータを情報検索装置に読み取らせたりする。【００４３】
また、着脱可能な記録媒体として、ＦＤ２０７のほか、ＣＤ−ＲＯＭ（ＣＤ−Ｒ、ＣＤ−ＲＷ）、ＭＯ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、メモリーカードなどであってもよい。ディスプレイ２０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。このディスプレイ２０８は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。【００４４】
Ｉ／Ｆ２０９は、通信回線を通じてインターネットなどのネットワーク２１４に接続され、このネットワーク２１４を介して他の装置に接続される。そして、Ｉ／Ｆ２０９は、ネットワーク２１４と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ２０９には、たとえばモデムやＬＡＮアダプタなどを採用することができる。【００４５】
キーボード２１０は、文字、数字、各種指示などの入力のためのキーを備え、データの入力をおこなう。また、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス２１１は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などをおこなう。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。【００４６】
スキャナ２１２は、画像を光学的に読み取り、情報検索装置内に画像データを取り込む。なお、スキャナ２１２は、ＯＣＲ機能を持たせてもよい。また、プリンタ２１３は、画像データや文書データを印刷する。プリンタ２１３には、たとえば、レーザプリンタやインクジェットプリンタを採用することができる。【００４７】
（文字出現マップ）
つぎに、図１に示した文字出現マップ１０２について説明する。図３は、図１に示した文字出現マップ１０２を示す説明図である。図３において、文字出現マップ１０２は、文字ごとにフラグ列を有する。フラグ列を構成するフラグは、非ソート型インデックスファイルのファイルＩＤ（ｉ＝０〜ｎ）が昇順で配列されており、「１」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに存在することを示している。【００４８】
一方、「０」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに存在しないことを示している。たとえば、文字『あ』のフラグ列を参照すると、文字『あ』がファイルＩＤ：０，３の非ソート型インデックスファイルに存在することがわかる。なお、この文字出現マップは、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に記録されており、必要に応じて読み出される。【００４９】
（非ソート型インデックスファイル群）
つぎに、図１に示した非ソート型インデックスファイル群１０３について説明する。図４は、図１に示した非ソート型インデックスファイル群１０３を示す説明図である。図４において、非ソート型インデックスファイル群１０３は、ｎ＋１個の非ソート型インデックスファイルＦ０〜Ｆｎの集合である。【００５０】
各非ソート型インデックスファイル（以下、単に「インデックスファイル」という場合がある）Ｆｉは、表記キーワード（必要であれば読みに関するキーワード含む。以降、読みに関するキーワードを含む場合、「表記キーワード等」と表記する。）を保持している。ここで、表記キーワードとは、見出し語を検索する際に入力される検索キーワードの漢字表記である。たとえば、ファイルＦｉにおいて、見出し語が『国際環境会議』である場合、表記キーワードは、たとえば、『国際環境会議』である。また、必要に応じて、『コクサイカンキョウカイギ』といった読みに関するキーワードを収録しておいてもよい。読みに関するキーワードは、ひらがな、カタカナのいずれであってもよい。【００５１】
また、インデックスファイルＦｉにおいて、見出し語が『馬の耳に念仏』のような仮名漢字混じり文字列である場合、かなサプレス処理された表記キーワードを収録しておく。かなサプレスとは、文字列中の孤立したかな文字を削除する処理をいい、見出し語が『馬の耳に念仏』をかなサプレスすると、「の」、「に」が削除されて、『馬耳念仏』という表記キーワードが得られる。なお、この場合の読みに関するキーワードは、かなサプレス後の文字列『馬耳念仏』の読みではなく、見出し語『馬の耳に念仏』の読み（ウマノミミニネンブツ）である。【００５２】
また、インデックスファイルＦｉには、表記キーワード等に対する見出し語と本文ファイルＩＤとアンカー名も収録されている。ここで、本文ファイルＩＤとは、見出し語の解説文などの本文が収録されている本文ファイルのファイルＩＤであり、アンカー名とは、当該ファイルＩＤの本文ファイル内における本文の出現位置を示す情報である。この本文ファイルＩＤおよびアンカー名により見出し語の本文をポイントすることができる。【００５３】
また、見出し語、本文ファイルＩＤ、およびアンカー名は、表記キーワード等とリンクしてあれば、インデックスファイルＦｉとは別ファイル（見出しファイル）でもよいが、図４に示したように、表記キーワードと一体型のファイルとすることにより、見出しファイルをポイントする必要がないため、検索速度の向上を図ることとができる。【００５４】
また、このインデックスファイルＦｉは、表記キーワードが文字コード順にソートされておらず、見出し語の項目順にしたがって収録されている非ソート型のインデックスファイルである。これにより、見出し語の並びに沿って検索候補をヒットさせることができるため、検索効率の向上を図ることができる。【００５５】
また、インデックスファイルＦｉは、相互に階層関係を有しないため、上述した特許文献１のような上位インデックスから下位インデックスへポイントする必要がないため、インデックスファイルＦｉのスキャン処理の高速化を実現することができる。なお、この非ソート型インデックスファイル群１０３は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に記録されており、必要に応じて読み出される。【００５６】
（情報検索装置の機能的構成）
つぎに、この発明の実施の形態１にかかる情報検索装置の機能的構成について説明する。図５は、この発明の実施の形態１にかかる情報検索装置の機能的構成を示すブロック図である。図５において、情報検索装置５００は、本文ファイル群５１０と、入力部５０１と、検出部５０２と、検索部５０３と、特定部５０４と、選択部５０６と、出力部５０５と、本文抽出部５０７と、から構成されている。【００５７】
まず、本文ファイル群５１０とは、見出し語に関する本文（解説文）を収録した本文ファイルの集合である。本文ファイル群５１０は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に記録されており、必要に応じて読み出される。【００５８】
また、入力部５０１は、検索キーワードの入力を受け付ける機能を有する。具体的には、図２に示したキーボード２１０やマウス２１１などの入力装置をユーザが操作することで、検索キーワードの入力を受け付け、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。検索キーワードは、単一でもよく複数でもよい。また、複数入力する場合にも個数には制限がない。この機能は、図１に示した処理Ｓ１に相当する。【００５９】
また、検出部５０２は、インデックスファイルＦｉごとの文字の存否をあらわすフラグ列を文字ごとに有する文字出現マップ１０２に基づいて、検索キーワードを構成する文字がすべて存在するインデックスファイルを検出する機能を有する。具体的には、入力部５０１によって入力され、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持されている検索キーワードを一文字ごとに分解し、すべての文字のフラグが「１」となっているインデックスファイルを検出する。【００６０】
たとえば、検索キーワードが『国際』、『環境』、『会議』である場合、図３を参照すると、検索キーワード『国際』、『環境』、『会議』を構成する文字「国」、「際」、「環」、「境」、「会」、「議」のフラグが「１」に設定されているファイルＩＤ：ｉのインデックスファイルＦｉが検出される。このように、見出し検索に先立って、検索キーワードを構成するすべての文字を含むインデックスファイルを検出することにより、見出し検索対象となるインデックスファイルを絞り込むことができ、見出し語検索の効率化を図ることができる。この機能は、図１に示した処理Ｓ２，Ｓ３に相当する。【００６１】
また、検索部５０３は、インデックスファイル群１０３または絞込み結果であるインデックスファイル１０４の中から、検索キーワードを含む表記キーワードを検索する機能を有する。具体的には、検出部５０２を用いない場合は、絞り込まれていないインデックスファイル群１０３の中から、検索キーワードを含む表記キーワードを検索する。一方、検出部５０２を用いた場合、検出結果である絞り込まれたインデックスファイル１０４の中から、検索キーワードを含む表記キーワードを検索する。【００６２】
また、検索処理の効率化のため、検索キーワードが複数存在する場合、まず、インデックスファイルの中から一の検索キーワードを含む表記キーワード（読みに関するキーワードが収録されている場合は、当該キーワードも含む。以下、「表記キーワード等」と称す。）を検出する。つぎに、検出された表記キーワード等の中から一の検索キーワード以外の他の検索キーワードを検出する。【００６３】
すなわち、他の検索キーワードによる検索をおこなう場合、先頭のインデックスファイルＦ０からあらためて検索するのではなく、一の検索キーワードがヒットした一の表記キーワード等の中から検索をおこなう。【００６４】
そして、すべての検索キーワードが一の表記キーワード等でヒットした場合、当該表記キーワード等が図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。このあと、つぎの行の表記キーワード等を検索対象として同様の検索をおこなう。一方、いずれか一つの検索キーワードでもヒットしなかった場合、その時点でつぎの行の表記キーワード等を検索対象として同様の検索をおこなう。【００６５】
したがって、インデックスファイル群１０３，１０４のスキャン回数は検索キーワードの数に依存せず、１回だけスキャンすればよい。これにより、表記キーワード等の検索処理の効率化を図ることができる。【００６６】
ここで、検索部５０３による検索処理の具体例について説明する。図６は、検索部５０３による検索処理の具体例を示す説明図である。図６において、検索キーワード６００として『国際』および『カンキョウ』を入力した場合、まず、検索キーワード『国際』を用いてインデックスファイルＦ０からスキャンする。そして、図６に示したように、インデックスファイルＦｉにおいて、表記キーワード等「国際環境会議，コクサイカンキョウカイギ」の「国際」と一致する。【００６７】
つぎに、検索キーワード『カンキョウ』をインデックスファイルＦ０からスキャンするのではなく、検索キーワード『国際』がヒットした表記キーワード等の中から、つぎの検索キーワード『カンキョウ』をサーチする。検索キーワード『カンキョウ』は、表記キーワード等の「国際環境会議，コクサイカンキョウカイギ」の「カンキョウ」と一致する。【００６８】
また、表記キーワード「環境破壊，カンキョウハカイ」については、検索キーワード『国際』が含まれていないため、検索キーワード『カンキョウ』のサーチをおこなうまでもなく、対象外となり、つぎの表記キーワード等のサーチをおこなう。なお、この機能は、図１に示した処理Ｓ４に相当する。【００６９】
また、図５において、特定部５０４は、検索部５０３によって検索された表記キーワード等に対応する見出し語を見出し語候補として特定する。具体的には、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持された表記キーワード等の表記元となる見出し語をインデックスファイルＦｉから読み出すことで、特定することができる。特定された見出し語は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。【００７０】
図６を用いて説明すると、検索キーワードが『国際』、『カンキョウ』である場合、検索候補となる表記キーワード等「国際環境会議，コクサイカンキョウカイギ」の表記元となる見出し語『国際環境会議』を見出し語候補として読み出す。読み出された見出し語候補は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。そして、この特定部５０４による処理が終了すると、見出し語候補リスト１０５が得られる。なお、この機能は、図１に示した処理Ｓ４に相当する。【００７１】
また、図５において、出力部５０５は、特定部５０４によって特定された見出し語を出力する。具体的には、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持された見出し語候補リスト１０５を読み出して出力する。なお、出力形式は、図２に示したディスプレイ２０８による表示出力やプリンタ２１３による印刷出力などが挙げられる。また、音声による読み上げであってもよい。図７は、表示出力された見出し語候補リスト１０５を示す説明図である。図７において、見出し語候補リスト１０５は、表示画面７００に表示されている。【００７２】
また、図５において、選択部５０６は、出力部５０５によって出力された見出し語候補リスト１０５の中から任意の見出し語候補の選択を受け付ける。たとえば、図７に示したように、見出し語候補リスト１０５が表示画面７００に表示されているとすると、キーボード２１０やマウス２１１を操作することで、任意の見出し語候補を選択することができる。【００７３】
図８は、見出し語候補の選択例を示す説明図である。図８においては、表示画面７００に表示された見出し語候補リスト１０５の中から見出し語候補『国際環境会議』の選択入力が受け付けられた例を示している。【００７４】
また、図５において、本文抽出部５０７は、選択部５０６によって選択された見出し語候補を見出し語とする本文ファイルを本文ファイル群５１０の中から特定する。そして、その特定された本文ファイルの中から見出し語（候補）とその解説文を含む本文データ５２０を抽出する。選択された見出し語候補（選択見出し語候補）については、そのインデックスファイル内において本文ファイルＩＤおよびアンカー名が収録されているため、本文ファイルＩＤおよびアンカー名をポインタとすることにより、選択見出し語候補の本文データを抽出することができる。【００７５】
ここで、本文データの抽出例について説明する。図９は、本文データの抽出例を示す説明図である。ここで、選択見出し語候補を『アイ−アイ［＜ｓｍａｌｌ＞ａｙｅ  ａｙｅ＜／ｓｍａａｌ＞］』とすると、そのインデックスファイルＦ０において記述されている本文ファイルＩＤ：１をポイントすることにより、本文ファイル群５１０の中から本文ファイルＨ１を抽出する。【００７６】
そして、インデックスファイルＦ０において記述されているアンカー名「ａｉ１０１」をポイントすることにより、見出し語および解説文を含む本文データ９００の出現位置を特定して、本文データ９００を抽出する。そして、出力部５０５では、抽出された本文データ９００を、見出し語候補リスト１０５と同様に出力する。【００７７】
なお、上述した入力部５０１、検出部５０２、検索部５０３、特定部５０４、選択部５０６、出力部５０５、および本文抽出部５０７は、具体的には、たとえば、図２に示したＲＯＭ２０２，ＲＡＭ２０３，ＨＤ２０５などの記録媒体に記録されているプログラムを、ＣＰＵ２０１に実行させることによって、またはＩ／Ｆ２０９によって、その機能を実現する。【００７８】
（情報検索処理手順）
つぎに、この発明の実施の形態１にかかる情報検索処理手順について説明する。図１０は、この発明の実施の形態１にかかる情報検索処理手順を示すフローチャートである。図１０において、まず、入力部５０１により、Ｋ個（Ｋ≧１）の検索キーワードの入力を受け付け（ステップＳ１００１）、検索開始入力を待ち受ける（ステップＳ１００２：Ｎｏ）。【００７９】
そして、検索開始入力があった場合（ステップＳ１００２：Ｙｅｓ）、検出部５０２により、文字出現マップ１０２を用いて、インデックスファイル群１０３を、検索キーワードを構成するすべての文字が含まれるインデックスファイル１０４に絞り込む（ステップＳ１００３）。このように絞り込まれたインデックスファイル１０４を検索対象ファイルと称す。そして、見出し語検索処理を実行する（ステップＳ１００４）。【００８０】
（見出し語検索処理）
つぎに、図１０に示した見出し語検索処理（ステップＳ１００４）の処理手順について説明する。図１１は、図１０に示した見出し語検索処理（ステップＳ１００４）の処理手順を示すフローチャートである。まず、インデックスファイル群１０３のファイルＩＤ：ｉをｉ＝０、表記キーワード等番号ｊをｊ＝１、検索キーワード番号ｋをｋ＝１とする。（ステップＳ１１０１）。【００８１】
ここで、表記キーワード等番号ｊとは、各インデックスファイルＦｉに収録されている表記キーワード等を特定するＩＤである。各インデックスファイルＦｉには最大でＪ個（たとえば、Ｊ＝５１２）の表記キーワード等が収録されている。以降、インデックスファイルＦｉ内の表記キーワード等番号ｊの表記キーワード等を、「表記キーワード等Ｖｉｊ」と表記する。【００８２】
また、検索キーワード番号とは、入力された検索キーワードに割り振られた番号である。先頭からｋ＝１，ｋ＝２，・・・というように昇順に割り振られる。たとえば、検索キーワードが『国際』、『環境』、『会議』の順に入力された場合、検索キーワード『国際』にはｋ＝１、検索キーワード『環境』にはｋ＝２、検索キーワード『会議』にはｋ＝３が割り振られる。以降、検索キーワード番号ｋの検索キーワードを、「検索キーワードＷｋ」と表記する。【００８３】
つぎに、インデックスファイルＦｉが検索対象ファイルであるか否かを判断する（ステップＳ１１０２）。インデックスファイル群１０３は、検索キーワードＷ１〜ＷＫを構成するすべての文字を有する検索対象ファイル（インデックスファイル１０４）に絞り込まれているため、インデックスファイルＦｉが検索対象ファイル以外のインデックスファイルである場合（ステップＳ１１０２：Ｎｏ）、ステップＳ１１１０に移行して、ファイルＩＤ：ｉをインクリメントする。【００８４】
一方、インデックスファイルＦｉが検索対象ファイルである場合（ステップＳ１１０２：Ｙｅｓ）、検索キーワードＷｋでインデックスファイルＦｉの表記キーワード等Ｖｉｊをサーチする（ステップＳ１１０３）。そして、検索キーワードＷｋが表記キーワードＶｉｊに含まれていない場合（ステップＳ１１０４：Ｎｏ）、ステップＳ１１０８に移行して、ｊをインクリメントする。【００８５】
一方、検索キーワードＷｋが表記キーワードＶｉｊに含まれている場合（ステップＳ１１０４：Ｙｅｓ）、表記キーワード等番号ｋをインクリメントして（ステップＳ１１０５）、ｋ＞Ｋであるか否かを判断する（ステップＳ１１０６）。なお、Ｋは検索キーワード数である。【００８６】
ｋ＞Ｋでない場合（ステップＳ１１０６：Ｎｏ）、ステップＳ１１０３に戻って、サーチをおこなう。一方、ｋ＞Ｋである場合（ステップＳ１１０６：Ｙｅｓ）、その表記キーワード等Ｖｉｊの表記元となる見出し語を見出し語候補として特定（抽出）する（ステップＳ１１０７）。そして、ステップＳ１１０８に移行する。【００８７】
ステップＳ１１０８では、表記キーワード等番号ｊをインクリメントする。そして、ｊ＞Ｊであるか否かを判断する（ステップＳ１１０９）。ＪはインデックスファイルＦｉに収録されている表記キーワード等の数である。ｊ＞Ｊでない場合（ステップＳ１１０９：Ｎｏ）、ステップＳ１１０３に戻って、サーチをおこなう。一方、ｊ＞Ｊである場合（ステップＳ１１０９：Ｙｅｓ）、そのインデックスファイルＦｉでのサーチは終了したこととなるため、ステップＳ１１１０に移行する。【００８８】
ステップＳ１１１０では、ファイルＩＤ：ｉをインクリメントする。そして、ｉ＞ｎであるか否かを判断する（ステップＳ１１１１）。ｉ＞ｎでない場合（ステップＳ１１１１：Ｎｏ）、ステップＳ１１０２に戻って、インデックスファイルＦｉが検索対象ファイルであるか否かを判断する。一方、ｉ＞ｎである場合（ステップＳ１１１１：Ｙｅｓ）、ステップＳ１１０７で特定された見出し語の集合である見出し語候補リスト１０５を出力する（ステップＳ１１１２）。これにより、一連の見出し語検索処理を終了する。【００８９】
このように、実施の形態１では、複文節で構成される見出し語検索の候補リストにおけるヒット件数を正しく出力することができる。また、入力する検索キーワード数の制限を撤廃することができ、絞込み検索の効率化を図ることができる。【００９０】
また、インデックスファイルＦｉのスキャン（サーチ）について、一の検索キーワードがある表記キーワード等にヒットすると他の検索キーワードもその表記キーワード等に対して続けてサーチすることができるため、検索速度の向上を図るとともに、メモリ容量の縮小化も図ることができる。また、見出し語検索処理に先立って、文字出現マップを用いて検索対象ファイルを絞り込むことができるため、検索速度の向上を図ることができる。【００９１】
また、インデックスファイル群１０３を圧縮パラメータ（たとえば、ハフマン木）を用いて圧縮しておき、検索キーワードもその圧縮パラメータで圧縮することにより、圧縮したまま見出し語検索を実現することができる。これによれば、ヒットしたインデックスファイルＦｉ（またはその中の該当するブロックデータ）のみを伸長することにより、見出し語候補リスト１０５を生成することができる。【００９２】
このように、インデックスファイル群１０３を圧縮しておくことにより、より省メモリ化を図ることができる。さらに、圧縮パラメータを、所定のマスターキーを用いて排他的論理和（ＸＯＲ）形式などで暗号化／復号化することにより、セキュリティの向上を図ることができる。【００９３】
（実施の形態２）
つぎに、この発明の実施の形態２にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要について説明する。実施の形態１では、文字出現マップ１０２を用いて見出し語の絞込み検索をおこなうこととしているため、絞込み検索には有効であるが、実施の形態２では、さらに、前方一致検索、後方一致検索、および完全一致検索の高速化を実現する。たとえば、検索キーワードが一文字（特に、かな一文字）で始まったり終わったりする場合に実施の形態１よりも高速化を実現することができる。なお、この実施の形態２の説明では、実施の形態１との重複部分については説明を省略する。【００９４】
実施の形態２では、前方一致検索、後方一致検索、および完全一致検索の高速化を実現するため、図３に示した文字出現マップ１０２のほか、文字出現マップ１０２とは異なる２種類の文字出現マップを用いる。【００９５】
図１２は、先頭文字出現マップを示す説明図である。文字出現マップ１０２は、各インデックスファイルＦｉにおいて表記キーワード等を構成する文字の存否をあらわしているが、先頭文字出現マップ１２００は、表記キーワード等の先頭文字の存否をあらわしている。この先頭文字出現マップ１２００は、文字出現マップ１０２と同様、文字ごとにフラグ列を有する。【００９６】
フラグ列を構成するフラグは、非ソート型インデックスファイルのファイルＩＤ（ｉ＝１〜ｎ）が昇順で配列されており、「１」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに、表記キーワード等の先頭文字として存在することを示している。【００９７】
たとえば、図４に示したインデックスファイルＦｉには、表記キーワード等として『国際環境会議』、『環境破壊』が収録されているため、図１２の先頭文字出現マップ１２００におけるインデックスファイルＦｉでは、先頭文字『国』、『環』のフラグが「１」に設定されている。【００９８】
図１３は、末尾文字出現マップを示す説明図である。文字出現マップ１０２は、各インデックスファイルＦｉにおいて表記キーワード等を構成する文字の存否をあらわしているが、末尾文字出現マップ１３００は、表記キーワード等の末尾文字の存否をあらわしている。この末尾文字出現マップ１３００は、文字出現マップ１０２と同様、文字ごとにフラグ列を有する。【００９９】
フラグ列を構成するフラグは、非ソート型インデックスファイルのファイルＩＤ（ｉ＝１〜ｎ）が昇順で配列されており、「１」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに、表記キーワード等の末尾文字として存在することを示している。【０１００】
たとえば、図４に示したインデックスファイルＦｉには、表記キーワード等として『国際環境会議』、『環境破壊』が収録されているため、図１３の末尾文字出現マップ１３００におけるインデックスファイルＦｉでは、末尾文字『議』、『壊』のフラグが「１」に設定されている。【０１０１】
したがって、単文節見出し語検索において、前方一致検索をおこなう場合、先頭文字出現マップ１２００を用い、後方一致検索をおこなう場合、末尾文字出現マップ１３００を用い、完全一致検索をおこなう場合、先頭文字出現マップ１２００および末尾文字出現マップ１３００を用いる。また、必要に応じて、文字出現マップ１０２を用いてもよい。なお、実施の形態１のような単文節見出し語検索における部分一致検索と複文節見出し語検索における絞込み検索では、文字出現マップ１０２を用いる。【０１０２】
（情報検索処理手順）
つぎに、この発明の実施の形態２にかかる情報検索処理手順について説明する。図１４は、この発明の実施の形態２にかかる情報検索処理手順（前半）を示すフローチャートである。【０１０３】
図１４において、まず、Ｋ個の検索キーワードの入力を受け付け（ステップＳ１４０１）、検索開始入力があるまで待ち受ける（ステップＳ１４０２：Ｎｏ）。検索開始入力があった場合（ステップＳ１４０２：Ｙｅｓ）、前方一致検索であるか否かを判断する（ステップＳ１４０３）。前方一致検索である場合（ステップＳ１４０３：Ｙｅｓ）、図１５に示すフローチャートに移行する。【０１０４】
一方、前方一致検索でない場合（ステップＳ１４０３：Ｎｏ）、後方一致検索であるか否かを判断する（ステップＳ１４０４）。後方一致検索である場合（ステップＳ１４０４：Ｙｅｓ）、図１６に示すフローチャートに移行する。【０１０５】
一方、後方一致検索でない場合（ステップＳ１４０４：Ｎｏ）、完全一致検索であるか否かを判断する（ステップＳ１４０５）。完全一致検索である場合（ステップＳ１４０５：Ｙｅｓ）、図１７に示すフローチャートに移行する。【０１０６】
一方、完全一致検索でない場合（ステップＳ１４０５：Ｎｏ）、部分一致検索であるか否かを判断する（ステップＳ１４０６）。部分一致検索であるか否かの判断は、具体的には、検索キーワード数により判断することができる。たとえば、Ｋ＝１である場合、単文節見出し語検索となるため、部分一致検索と判断される。一方、Ｋ＞１である場合、複文節見出し語検索となるため、絞込み検索と判断される。【０１０７】
そして、部分一致検索である場合（ステップＳ１４０６：Ｙｅｓ）、図１８に示すフローチャートに移行する。一方、部分一致検索でない場合（ステップＳ１４０６：Ｎｏ）、複文節見出し語の絞込み検索処理を実行する（ステップＳ１４０７）。この絞込み検索処理は、図１１に示したステップＳ１１０３，Ｓ１１０４の処理と同一処理である。以降、図１５〜図１８の各フローチャートについて説明する。【０１０８】
図１５は、情報検索処理手順（後半：前方一致検索）を示すフローチャートである。まず、検出部５０２により、先頭文字出現マップ１２００を用いて検索キーワードを構成する文字のうち先頭文字を含むインデックスファイルに絞り込む（ステップＳ１５０１）。つぎに、文字出現マップ１０２を用いて残余の文字をすべて含むインデックスファイルに絞り込む（ステップＳ１５０２）。【０１０９】
そして、先頭文字および残余の文字が共存するインデックスファイルに絞り込む（ステップＳ１５０３）。この処理により、ステップＳ１５０１で絞り込まれたインデックスファイルとステップＳ１５０２で絞り込まれたインデックスファイルとで共通するインデックスファイルが、検索対象ファイルとして絞り込まれることとなる。【０１１０】
このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１５０４）。この見出し語検索処理（ステップＳ１５０４）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、検索キーワードと前方一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、前方一致の見出し語検索の高速化を図ることができる。【０１１１】
図１６は、情報検索処理手順（後半：後方一致検索）を示すフローチャートである。まず、検出部５０２により、末尾文字出現マップ１３００を用いて検索キーワードを構成する文字のうち末尾文字を含むインデックスファイルに絞り込む（ステップＳ１６０１）。つぎに、文字出現マップ１０２を用いて残余の文字をすべて含むインデックスファイルに絞り込む（ステップＳ１６０２）。【０１１２】
そして、末尾文字および残余の文字が共存するインデックスファイルに絞り込む（ステップＳ１６０３）。この処理により、ステップＳ１６０１で絞り込まれたインデックスファイルとステップＳ１６０２で絞り込まれたインデックスファイルとで共通するインデックスファイルが、検索対象ファイルとして絞り込まれることとなる。【０１１３】
このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１６０４）。この見出し語検索処理（ステップＳ１６０４）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、検索キーワードと後方一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、後方一致の見出し語検索の高速化を図ることができる。【０１１４】
図１７は、情報検索処理手順（後半：完全一致検索）を示すフローチャートである。まず、検出部５０２により、先頭文字出現マップ１２００を用いて検索キーワードを構成する文字のうち先頭文字を含むインデックスファイルに絞り込む（ステップＳ１７０１）。つぎに、末尾文字出現マップ１３００を用いて検索キーワードを構成する文字のうち末尾文字を含むインデックスファイルに絞り込む（ステップＳ１７０２）。そして、文字出現マップ１０２を用いて残余の文字をすべて含むインデックスファイルに絞り込む（ステップＳ１７０３）。【０１１５】
つぎに、先頭文字、末尾文字および残余の文字が共存するインデックスファイルに絞り込む（ステップＳ１７０４）。この処理により、ステップＳ１７０１で絞り込まれたインデックスファイルとステップＳ１７０２で絞り込まれたインデックスファイルとステップＳ１７０３で絞り込まれたインデックスファイルとで共通するインデックスファイルが、検索対象ファイルとして絞り込まれることとなる。【０１１６】
このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１７０５）。この見出し語検索処理（ステップＳ１７０５）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、検索キーワードと完全一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、完全一致の見出し語検索の高速化を図ることができる。【０１１７】
図１８は、情報検索処理手順（後半：部分一致検索）を示すフローチャートである。まず、検出部５０２により、文字出現マップ１０２を用いて単一検索キーワードを構成するすべての文字を含むインデックスファイルに絞り込む（ステップＳ１８０１）。ここで、絞り込まれたインデックスファイルが検索対象ファイルとなる。【０１１８】
このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１８０２）。この見出し語検索処理（ステップＳ１８０２）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、単一検索キーワードと部分一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、部分一致の見出し語検索の高速化を図ることができる。【０１１９】
このように、実施の形態２では、単文節で構成される見出し語の前方一致検索、後方一致検索、完全一致検索の検索速度の高速化を図ることができる。【０１２０】
以上説明したように、この発明の実施の形態１，２にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置５００、および情報検索方法によれば、文字コード順にソートされておらず、本文ファイルの項目順にしたがって表記キーワード等が記述され、かつ、相互に階層関係がない非ソート型・非階層型のインデックスファイル群１０３を用いている。【０１２１】
したがって、見出し語検索に際し、検索キーワードの入力制限数を撤廃することができ、見出し語の検索の高精度化を図るとともに、当該検索に必要なメモリ容量の縮小化（省メモリ化）を図ることができる。【０１２２】
また、文字出現マップ１０２を用いることにより、検索対象ファイルの絞込みを効率的におこなうことができ、検索キーワードが記述されていないインデックスファイルのスキャンを防止して、検索速度の高速化を図ることができる。特に、先頭文字出現マップ１２００や末尾文字出現マップ１３００を用いることにより、単文節で構成される見出し語の前方一致検索、後方一致検索、完全一致検索の検索速度の高速化を図ることができる。【０１２３】
なお、本実施の形態で説明した情報検索方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。
【産業上の利用可能性】
【０１２４】
以上のように、本発明にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法は、各種辞書や用語辞典などの辞書コンテンツの検索に有用であり、デスクトップ型のパーソナル・コンピュータ、ノート型のパーソナル・コンピュータ、携帯電話機、ゲーム機などのコンピュータ装置に適している。
【図１】
2008090606.tif 000003
【図２】
2008090606.tif 000004
【図３】
2008090606.tif 000005
【図４】
2008090606.tif 000006
【図５】
2008090606.tif 000007
【図６】
2008090606.tif 000008
【図７】
2008090606.tif 000009
【図８】
2008090606.tif 000010
【図９】
2008090606.tif 000011
【図１０】
2008090606.tif 000012
【図１１】
2008090606.tif 000013
【図１２】
2008090606.tif 000014
【図１３】
2008090606.tif 000015
【図１４】
2008090606.tif 000016
【図１５】
2008090606.tif 000017
【図１６】
2008090606.tif 000018
【図１７】
2008090606.tif 000019
【図１８】
2008090606.tif 000020
【手続補正書】
【提出日】平成21年7月10日(2009.7.10)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、本文ファイル内に項目順に記述されている本文の検索をおこなう情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する。
【背景技術】
【０００２】
従来、辞書や用語辞典などの辞書コンテンツでは、『国際環境会議（国際／環境／会議）』のような複数の文節（複文節）で構成された見出し語が多い。また、検索処理では、漢字に加え、かな・カタカナ（読み）のキーワードの文字列を複数（たとえば、２〜３個）入力し、候補の絞込みが実現されている（たとえば、下記特許文献１を参照。）。
【０００３】
この特許文献１の従来技術では、複文節見出しの絞込み検索、漢字かな混じり検索、異体字検索、外来語検索をおこなうことができる。具体的には、漢字に加え、カタカナ／かな（読み）のキーワードを収録しており、漢字やカナなどのキーワードが文字コード順にソートされている。また、検索の高速化のため、先頭文字にもとづいた上位インデックスファイルが作成され、階層形インデックスを構成している。
【０００４】
さらに、カタカナ／かなキーワードの検索に関し、濁音／半濁音、拗音／促音、長音などの対応処理がおこなわれる。また、かな漢字混じり文字列の検索に関し、かな削除など対応処理がおこなわれる。さらに、異体字の検索に関し、正字変換などの対応処理がおこなわれる。また、外来語検索（バイオリン／ヴァイオリン）に関し、ハ行への変換処理などがおこなわれる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００５−１５８０４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した特許文献１の従来技術（複文節見出し検索のソート形インデックス）では、複文節で構成される見出し語の検索候補リストの制限数に対し、ヒット件数が正しくない場合があるという問題があった。
【０００７】
たとえば、『馬の耳に念仏』という複文節見出し語を検索する際、『馬』、『耳』、『念仏』という検索キーワードを入力した場合、検索キーワードごとのバッファに例として最大１０件分の検索候補が保持できるとすると、文字コード順に検索することで『馬』に対して１０件、『耳』に対して１０件、『念仏』に対して１０件検索される。
【０００８】
ところが、各検索キーワードで検索した場合、『馬の耳に念仏』が１１番目以降の検索候補であるとすると、これら都合３０件の中に『馬の耳に念仏』という見出し語が含まれないこととなり、検索候補の結果が０件になってしまい、ヒット件数が誤って表示されてしまうという問題があった。
【０００９】
また、辞書の項目数が多くなればなるほど（例えば、広辞苑第５版は２３万項目）各検索キーワードに該当する項目が増加し、検索候補の結果が０件になる問題が多発するという問題があった。
【００１０】
また、検索キーワードの数に応じて、複文節見出し語の先頭文字にもとづいた上位インデックスファイルのスキャン回数が増加するため、検索キーワードの数が多くなるほど検索時間が増大するという問題があった。
【００１１】
また、検索キーワードを少なくすると、その分絞込みが十分におこなわれないため、検索候補が多くなり、検索候補リストを保持するためのメモリ容量を大きくしていかなければならないという問題があった。一方、検索キーワードが多いと、検索キーワードごとのバッファを用意しなければならないため、検索キーワードを保持するためのメモリ容量を大きくしていかなければならないという問題があった。
【００１２】
この発明は、上述した従来技術による問題点を解消するため、検索キーワードの入力制限数を撤廃することによる複文節見出し語の検索の高精度化かつ高速化および当該検索に必要なメモリ容量の縮小化を同時に実現することができる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法は、本文ファイル内に項目順に記述されている本文の検索をおこなう情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法において、検索キーワードの入力を受け付け、前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、入力された検索キーワードを含む表記キーワードを検索し、検索された表記キーワードに対応する見出し語を特定し、特定された見出し語を出力することを要件とする。
【発明の効果】
【００１４】
本情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法によれば、検索キーワードの入力制限数を撤廃することによる複文節見出し語の検索の高精度化かつ高速化および当該検索に必要なメモリ容量の縮小化を同時に実現することができるという効果を奏する。
【図面の簡単な説明】
【００１５】
【図１】この発明の実施の形態１にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要を示す説明図である。
【図２】この発明の実施の形態１にかかる情報検索装置のハードウェア構成を示すブロック図である。
【図３】図１に示した文字出現マップを示す説明図である。
【図４】図１に示した非ソート型インデックスファイル群を示す説明図である。
【図５】この発明の実施の形態１にかかる情報検索装置の機能的構成を示すブロック図である。
【図６】検索部による検索処理の具体例を示す説明図である。
【図７】表示出力された見出し語候補リストを示す説明図である。
【図８】見出し語候補の選択例を示す説明図である。
【図９】本文データの抽出例を示す説明図である。
【図１０】この発明の実施の形態１にかかる情報検索処理手順を示すフローチャートである。
【図１１】図１０に示した見出し語検索処理（ステップＳ１００４）の処理手順を示すフローチャートである。
【図１２】先頭文字出現マップを示す説明図である。
【図１３】末尾文字出現マップを示す説明図である。
【図１４】この発明の実施の形態２にかかる情報検索処理手順（前半）を示すフローチャートである。
【図１５】情報検索処理手順（後半：前方一致検索）を示すフローチャートである。
【図１６】情報検索処理手順（後半：後方一致検索）を示すフローチャートである。
【図１７】情報検索処理手順（後半：完全一致検索）を示すフローチャートである。
【図１８】情報検索処理手順（後半：部分一致検索）を示すフローチャートである。
【発明を実施するための形態】
【００１６】
以下に添付図面を参照して、この発明にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法の好適な実施の形態を詳細に説明する。
【００１７】
（実施の形態１）
（情報検索処理の概要）
まず、この発明の実施の形態１にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要について説明する。図１は、この発明の実施の形態１にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要を示す説明図である。
【００１８】
図１において、検索キーワード（例として、『国際』、『環境』、『会議』）を入力してバッファ１０１に保持する（Ｓ１）。必要に応じて、文字出現マップ１０２を用いて検索キーワードを構成する文字「国」、「際」、「環」、「境」、「会」、「議」をすべて含む非ソート型インデックスファイルを特定する（Ｓ２）。文字出現マップ１０２とは、文字の存否を非ソート型インデックスファイルごとにあらわすフラグ列を文字ごとに有するビット情報である。
【００１９】
そして、非ソート型インデックスファイル群１０３の中から検索キーワードをすべて含む非ソート型インデックスファイル１０４を絞込み結果として抽出する（Ｓ３）。そして、非ソート型インデックスファイル（絞込み結果）１０４の中から、検索キーワードをすべて含む複文節見出し語を検索候補として抽出する（Ｓ４）ことで、見出し語候補リスト１０５を得る。なお、この図１に示した文字出現マップ１０２および非ソート型インデックスファイル群１０３の詳細については後述する。
【００２０】
（情報検索装置のハードウェア構成）
つぎに、この発明の実施の形態１にかかる情報検索装置のハードウェア構成について説明する。図２は、この発明の実施の形態１にかかる情報検索装置のハードウェア構成を示すブロック図である。図２において、情報検索装置は、ＣＰＵ２０１と、ＲＯＭ２０２と、ＲＡＭ２０３と、ＨＤＤ（ハードディスクドライブ）２０４と、ＨＤ（ハードディスク）２０５と、ＦＤＤ（フレキシブルディスクドライブ）２０６と、着脱可能な記録媒体の一例としてのＦＤ（フレキシブルディスク）２０７と、ディスプレイ２０８と、Ｉ／Ｆ（インターフェース）２０９と、キーボード２１０と、マウス２１１と、スキャナ２１２と、プリンタ２１３と、を備えている。また、各構成部はバス２００によってそれぞれ接続されている。
【００２１】
ここで、ＣＰＵ２０１は、情報検索装置の全体の制御を司る。ＲＯＭ２０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ２０３は、ＣＰＵ２０１のワークエリアとして使用される。ＨＤＤ２０４は、ＣＰＵ２０１の制御にしたがってＨＤ２０５に対するデータのリード／ライトを制御する。ＨＤ２０５は、ＨＤＤ２０４の制御で書き込まれたデータを記憶する。
【００２２】
ＦＤＤ２０６は、ＣＰＵ２０１の制御にしたがってＦＤ２０７に対するデータのリード／ライトを制御する。ＦＤ２０７は、ＦＤＤ２０６の制御で書き込まれたデータを記憶したり、ＦＤ２０７に記憶されたデータを情報検索装置に読み取らせたりする。
【００２３】
また、着脱可能な記録媒体として、ＦＤ２０７のほか、ＣＤ−ＲＯＭ（ＣＤ−Ｒ、ＣＤ−ＲＷ）、ＭＯ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、メモリーカードなどであってもよい。ディスプレイ２０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。このディスプレイ２０８は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。
【００２４】
Ｉ／Ｆ２０９は、通信回線を通じてインターネットなどのネットワーク２１４に接続され、このネットワーク２１４を介して他の装置に接続される。そして、Ｉ／Ｆ２０９は、ネットワーク２１４と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ２０９には、たとえばモデムやＬＡＮアダプタなどを採用することができる。
【００２５】
キーボード２１０は、文字、数字、各種指示などの入力のためのキーを備え、データの入力をおこなう。また、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス２１１は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などをおこなう。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。
【００２６】
スキャナ２１２は、画像を光学的に読み取り、情報検索装置内に画像データを取り込む。なお、スキャナ２１２は、ＯＣＲ機能を持たせてもよい。また、プリンタ２１３は、画像データや文書データを印刷する。プリンタ２１３には、たとえば、レーザプリンタやインクジェットプリンタを採用することができる。
【００２７】
（文字出現マップ）
つぎに、図１に示した文字出現マップ１０２について説明する。図３は、図１に示した文字出現マップ１０２を示す説明図である。図３において、文字出現マップ１０２は、文字ごとにフラグ列を有する。フラグ列を構成するフラグは、非ソート型インデックスファイルのファイルＩＤ（ｉ＝０〜ｎ）が昇順で配列されており、「１」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに存在することを示している。
【００２８】
一方、「０」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに存在しないことを示している。たとえば、文字『あ』のフラグ列を参照すると、文字『あ』がファイルＩＤ：０，３の非ソート型インデックスファイルに存在することがわかる。なお、この文字出現マップは、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に記録されており、必要に応じて読み出される。
【００２９】
（非ソート型インデックスファイル群）
つぎに、図１に示した非ソート型インデックスファイル群１０３について説明する。図４は、図１に示した非ソート型インデックスファイル群１０３を示す説明図である。図４において、非ソート型インデックスファイル群１０３は、ｎ＋１個の非ソート型インデックスファイルＦ０〜Ｆｎの集合である。
【００３０】
各非ソート型インデックスファイル（以下、単に「インデックスファイル」という場合がある）Ｆｉは、表記キーワード（必要であれば読みに関するキーワード含む。以降、読みに関するキーワードを含む場合、「表記キーワード等」と表記する。）を保持している。ここで、表記キーワードとは、見出し語を検索する際に入力される検索キーワードの漢字表記である。たとえば、ファイルＦｉにおいて、見出し語が『国際環境会議』である場合、表記キーワードは、たとえば、『国際環境会議』である。また、必要に応じて、『コクサイカンキョウカイギ』といった読みに関するキーワードを収録しておいてもよい。読みに関するキーワードは、ひらがな、カタカナのいずれであってもよい。
【００３１】
また、インデックスファイルＦｉにおいて、見出し語が『馬の耳に念仏』のような仮名漢字混じり文字列である場合、かなサプレス処理された表記キーワードを収録しておく。かなサプレスとは、文字列中の孤立したかな文字を削除する処理をいい、見出し語が『馬の耳に念仏』をかなサプレスすると、「の」、「に」が削除されて、『馬耳念仏』という表記キーワードが得られる。なお、この場合の読みに関するキーワードは、かなサプレス後の文字列『馬耳念仏』の読みではなく、見出し語『馬の耳に念仏』の読み（ウマノミミニネンブツ）である。
【００３２】
また、インデックスファイルＦｉには、表記キーワード等に対する見出し語と本文ファイルＩＤとアンカー名も収録されている。ここで、本文ファイルＩＤとは、見出し語の解説文などの本文が収録されている本文ファイルのファイルＩＤであり、アンカー名とは、当該ファイルＩＤの本文ファイル内における本文の出現位置を示す情報である。この本文ファイルＩＤおよびアンカー名により見出し語の本文をポイントすることができる。
【００３３】
また、見出し語、本文ファイルＩＤ、およびアンカー名は、表記キーワード等とリンクしてあれば、インデックスファイルＦｉとは別ファイル（見出しファイル）でもよいが、図４に示したように、表記キーワードと一体型のファイルとすることにより、見出しファイルをポイントする必要がないため、検索速度の向上を図ることとができる。
【００３４】
また、このインデックスファイルＦｉは、表記キーワードが文字コード順にソートされておらず、見出し語の項目順にしたがって収録されている非ソート型のインデックスファイルである。これにより、見出し語の並びに沿って検索候補をヒットさせることができるため、検索効率の向上を図ることができる。
【００３５】
また、インデックスファイルＦｉは、相互に階層関係を有しないため、上述した特許文献１のような上位インデックスから下位インデックスへポイントする必要がないため、インデックスファイルＦｉのスキャン処理の高速化を実現することができる。なお、この非ソート型インデックスファイル群１０３は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に記録されており、必要に応じて読み出される。
【００３６】
（情報検索装置の機能的構成）
つぎに、この発明の実施の形態１にかかる情報検索装置の機能的構成について説明する。図５は、この発明の実施の形態１にかかる情報検索装置の機能的構成を示すブロック図である。図５において、情報検索装置５００は、本文ファイル群５１０と、入力部５０１と、検出部５０２と、検索部５０３と、特定部５０４と、選択部５０６と、出力部５０５と、本文抽出部５０７と、から構成されている。
【００３７】
まず、本文ファイル群５１０とは、見出し語に関する本文（解説文）を収録した本文ファイルの集合である。本文ファイル群５１０は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に記録されており、必要に応じて読み出される。
【００３８】
また、入力部５０１は、検索キーワードの入力を受け付ける機能を有する。具体的には、図２に示したキーボード２１０やマウス２１１などの入力装置をユーザが操作することで、検索キーワードの入力を受け付け、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。検索キーワードは、単一でもよく複数でもよい。また、複数入力する場合にも個数には制限がない。この機能は、図１に示した処理Ｓ１に相当する。
【００３９】
また、検出部５０２は、インデックスファイルＦｉごとの文字の存否をあらわすフラグ列を文字ごとに有する文字出現マップ１０２に基づいて、検索キーワードを構成する文字がすべて存在するインデックスファイルを検出する機能を有する。具体的には、入力部５０１によって入力され、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持されている検索キーワードを一文字ごとに分解し、すべての文字のフラグが「１」となっているインデックスファイルを検出する。
【００４０】
たとえば、検索キーワードが『国際』、『環境』、『会議』である場合、図３を参照すると、検索キーワード『国際』、『環境』、『会議』を構成する文字「国」、「際」、「環」、「境」、「会」、「議」のフラグが「１」に設定されているファイルＩＤ：ｉのインデックスファイルＦｉが検出される。このように、見出し検索に先立って、検索キーワードを構成するすべての文字を含むインデックスファイルを検出することにより、見出し検索対象となるインデックスファイルを絞り込むことができ、見出し語検索の効率化を図ることができる。この機能は、図１に示した処理Ｓ２，Ｓ３に相当する。
【００４１】
また、検索部５０３は、インデックスファイル群１０３または絞込み結果であるインデックスファイル１０４の中から、検索キーワードを含む表記キーワードを検索する機能を有する。具体的には、検出部５０２を用いない場合は、絞り込まれていないインデックスファイル群１０３の中から、検索キーワードを含む表記キーワードを検索する。一方、検出部５０２を用いた場合、検出結果である絞り込まれたインデックスファイル１０４の中から、検索キーワードを含む表記キーワードを検索する。
【００４２】
また、検索処理の効率化のため、検索キーワードが複数存在する場合、まず、インデックスファイルの中から一の検索キーワードを含む表記キーワード（読みに関するキーワードが収録されている場合は、当該キーワードも含む。以下、「表記キーワード等」と称す。）を検出する。つぎに、検出された表記キーワード等の中から一の検索キーワード以外の他の検索キーワードを検出する。
【００４３】
すなわち、他の検索キーワードによる検索をおこなう場合、先頭のインデックスファイルＦ０からあらためて検索するのではなく、一の検索キーワードがヒットした一の表記キーワード等の中から検索をおこなう。
【００４４】
そして、すべての検索キーワードが一の表記キーワード等でヒットした場合、当該表記キーワード等が図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。このあと、つぎの行の表記キーワード等を検索対象として同様の検索をおこなう。一方、いずれか一つの検索キーワードでもヒットしなかった場合、その時点でつぎの行の表記キーワード等を検索対象として同様の検索をおこなう。
【００４５】
したがって、インデックスファイル群１０３，１０４のスキャン回数は検索キーワードの数に依存せず、１回だけスキャンすればよい。これにより、表記キーワード等の検索処理の効率化を図ることができる。
【００４６】
ここで、検索部５０３による検索処理の具体例について説明する。図６は、検索部５０３による検索処理の具体例を示す説明図である。図６において、検索キーワード６００として『国際』および『カンキョウ』を入力した場合、まず、検索キーワード『国際』を用いてインデックスファイルＦ０からスキャンする。そして、図６に示したように、インデックスファイルＦｉにおいて、表記キーワード等「国際環境会議，コクサイカンキョウカイギ」の「国際」と一致する。
【００４７】
つぎに、検索キーワード『カンキョウ』をインデックスファイルＦ０からスキャンするのではなく、検索キーワード『国際』がヒットした表記キーワード等の中から、つぎの検索キーワード『カンキョウ』をサーチする。検索キーワード『カンキョウ』は、表記キーワード等の「国際環境会議，コクサイカンキョウカイギ」の「カンキョウ」と一致する。
【００４８】
また、表記キーワード「環境破壊，カンキョウハカイ」については、検索キーワード『国際』が含まれていないため、検索キーワード『カンキョウ』のサーチをおこなうまでもなく、対象外となり、つぎの表記キーワード等のサーチをおこなう。なお、この機能は、図１に示した処理Ｓ４に相当する。
【００４９】
また、図５において、特定部５０４は、検索部５０３によって検索された表記キーワード等に対応する見出し語を見出し語候補として特定する。具体的には、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持された表記キーワード等の表記元となる見出し語をインデックスファイルＦｉから読み出すことで、特定することができる。特定された見出し語は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。
【００５０】
図６を用いて説明すると、検索キーワードが『国際』、『カンキョウ』である場合、検索候補となる表記キーワード等「国際環境会議，コクサイカンキョウカイギ」の表記元となる見出し語『国際環境会議』を見出し語候補として読み出す。読み出された見出し語候補は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。そして、この特定部５０４による処理が終了すると、見出し語候補リスト１０５が得られる。なお、この機能は、図１に示した処理Ｓ４に相当する。
【００５１】
また、図５において、出力部５０５は、特定部５０４によって特定された見出し語を出力する。具体的には、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持された見出し語候補リスト１０５を読み出して出力する。なお、出力形式は、図２に示したディスプレイ２０８による表示出力やプリンタ２１３による印刷出力などが挙げられる。また、音声による読み上げであってもよい。図７は、表示出力された見出し語候補リスト１０５を示す説明図である。図７において、見出し語候補リスト１０５は、表示画面７００に表示されている。
【００５２】
また、図５において、選択部５０６は、出力部５０５によって出力された見出し語候補リスト１０５の中から任意の見出し語候補の選択を受け付ける。たとえば、図７に示したように、見出し語候補リスト１０５が表示画面７００に表示されているとすると、キーボード２１０やマウス２１１を操作することで、任意の見出し語候補を選択することができる。
【００５３】
図８は、見出し語候補の選択例を示す説明図である。図８においては、表示画面７００に表示された見出し語候補リスト１０５の中から見出し語候補『国際環境会議』の選択入力が受け付けられた例を示している。
【００５４】
また、図５において、本文抽出部５０７は、選択部５０６によって選択された見出し語候補を見出し語とする本文ファイルを本文ファイル群５１０の中から特定する。そして、その特定された本文ファイルの中から見出し語（候補）とその解説文を含む本文データ５２０を抽出する。選択された見出し語候補（選択見出し語候補）については、そのインデックスファイル内において本文ファイルＩＤおよびアンカー名が収録されているため、本文ファイルＩＤおよびアンカー名をポインタとすることにより、選択見出し語候補の本文データを抽出することができる。
【００５５】
ここで、本文データの抽出例について説明する。図９は、本文データの抽出例を示す説明図である。ここで、選択見出し語候補を『アイ−アイ［＜ｓｍａｌｌ＞ａｙｅ  ａｙｅ＜／ｓｍａａｌ＞］』とすると、そのインデックスファイルＦ０において記述されている本文ファイルＩＤ：１をポイントすることにより、本文ファイル群５１０の中から本文ファイルＨ１を抽出する。
【００５６】
そして、インデックスファイルＦ０において記述されているアンカー名「ａｉ１０１」をポイントすることにより、見出し語および解説文を含む本文データ９００の出現位置を特定して、本文データ９００を抽出する。そして、出力部５０５では、抽出された本文データ９００を、見出し語候補リスト１０５と同様に出力する。
【００５７】
なお、上述した入力部５０１、検出部５０２、検索部５０３、特定部５０４、選択部５０６、出力部５０５、および本文抽出部５０７は、具体的には、たとえば、図２に示したＲＯＭ２０２，ＲＡＭ２０３，ＨＤ２０５などの記録媒体に記録されているプログラムを、ＣＰＵ２０１に実行させることによって、またはＩ／Ｆ２０９によって、その機能を実現する。
【００５８】
（情報検索処理手順）
つぎに、この発明の実施の形態１にかかる情報検索処理手順について説明する。図１０は、この発明の実施の形態１にかかる情報検索処理手順を示すフローチャートである。図１０において、まず、入力部５０１により、Ｋ個（Ｋ≧１）の検索キーワードの入力を受け付け（ステップＳ１００１）、検索開始入力を待ち受ける（ステップＳ１００２：Ｎｏ）。
【００５９】
そして、検索開始入力があった場合（ステップＳ１００２：Ｙｅｓ）、検出部５０２により、文字出現マップ１０２を用いて、インデックスファイル群１０３を、検索キーワードを構成するすべての文字が含まれるインデックスファイル１０４に絞り込む（ステップＳ１００３）。このように絞り込まれたインデックスファイル１０４を検索対象ファイルと称す。そして、見出し語検索処理を実行する（ステップＳ１００４）。
【００６０】
（見出し語検索処理）
つぎに、図１０に示した見出し語検索処理（ステップＳ１００４）の処理手順について説明する。図１１は、図１０に示した見出し語検索処理（ステップＳ１００４）の処理手順を示すフローチャートである。まず、インデックスファイル群１０３のファイルＩＤ：ｉをｉ＝０、表記キーワード等番号ｊをｊ＝１、検索キーワード番号ｋをｋ＝１とする。（ステップＳ１１０１）。
【００６１】
ここで、表記キーワード等番号ｊとは、各インデックスファイルＦｉに収録されている表記キーワード等を特定するＩＤである。各インデックスファイルＦｉには最大でＪ個（たとえば、Ｊ＝５１２）の表記キーワード等が収録されている。以降、インデックスファイルＦｉ内の表記キーワード等番号ｊの表記キーワード等を、「表記キーワード等Ｖｉｊ」と表記する。
【００６２】
また、検索キーワード番号とは、入力された検索キーワードに割り振られた番号である。先頭からｋ＝１，ｋ＝２，・・・というように昇順に割り振られる。たとえば、検索キーワードが『国際』、『環境』、『会議』の順に入力された場合、検索キーワード『国際』にはｋ＝１、検索キーワード『環境』にはｋ＝２、検索キーワード『会議』にはｋ＝３が割り振られる。以降、検索キーワード番号ｋの検索キーワードを、「検索キーワードＷｋ」と表記する。
【００６３】
つぎに、インデックスファイルＦｉが検索対象ファイルであるか否かを判断する（ステップＳ１１０２）。インデックスファイル群１０３は、検索キーワードＷ１〜ＷＫを構成するすべての文字を有する検索対象ファイル（インデックスファイル１０４）に絞り込まれているため、インデックスファイルＦｉが検索対象ファイル以外のインデックスファイルである場合（ステップＳ１１０２：Ｎｏ）、ステップＳ１１１０に移行して、ファイルＩＤ：ｉをインクリメントする。
【００６４】
一方、インデックスファイルＦｉが検索対象ファイルである場合（ステップＳ１１０２：Ｙｅｓ）、検索キーワードＷｋでインデックスファイルＦｉの表記キーワード等Ｖｉｊをサーチする（ステップＳ１１０３）。そして、検索キーワードＷｋが表記キーワードＶｉｊに含まれていない場合（ステップＳ１１０４：Ｎｏ）、ステップＳ１１０８に移行して、ｊをインクリメントする。
【００６５】
一方、検索キーワードＷｋが表記キーワードＶｉｊに含まれている場合（ステップＳ１１０４：Ｙｅｓ）、表記キーワード等番号ｋをインクリメントして（ステップＳ１１０５）、ｋ＞Ｋであるか否かを判断する（ステップＳ１１０６）。なお、Ｋは検索キーワード数である。
【００６６】
ｋ＞Ｋでない場合（ステップＳ１１０６：Ｎｏ）、ステップＳ１１０３に戻って、サーチをおこなう。一方、ｋ＞Ｋである場合（ステップＳ１１０６：Ｙｅｓ）、その表記キーワード等Ｖｉｊの表記元となる見出し語を見出し語候補として特定（抽出）する（ステップＳ１１０７）。そして、ステップＳ１１０８に移行する。
【００６７】
ステップＳ１１０８では、表記キーワード等番号ｊをインクリメントする。そして、ｊ＞Ｊであるか否かを判断する（ステップＳ１１０９）。ＪはインデックスファイルＦｉに収録されている表記キーワード等の数である。ｊ＞Ｊでない場合（ステップＳ１１０９：Ｎｏ）、ステップＳ１１０３に戻って、サーチをおこなう。一方、ｊ＞Ｊである場合（ステップＳ１１０９：Ｙｅｓ）、そのインデックスファイルＦｉでのサーチは終了したこととなるため、ステップＳ１１１０に移行する。
【００６８】
ステップＳ１１１０では、ファイルＩＤ：ｉをインクリメントする。そして、ｉ＞ｎであるか否かを判断する（ステップＳ１１１１）。ｉ＞ｎでない場合（ステップＳ１１１１：Ｎｏ）、ステップＳ１１０２に戻って、インデックスファイルＦｉが検索対象ファイルであるか否かを判断する。一方、ｉ＞ｎである場合（ステップＳ１１１１：Ｙｅｓ）、ステップＳ１１０７で特定された見出し語の集合である見出し語候補リスト１０５を出力する（ステップＳ１１１２）。これにより、一連の見出し語検索処理を終了する。
【００６９】
このように、実施の形態１では、複文節で構成される見出し語検索の候補リストにおけるヒット件数を正しく出力することができる。また、入力する検索キーワード数の制限を撤廃することができ、絞込み検索の効率化を図ることができる。
【００７０】
また、インデックスファイルＦｉのスキャン（サーチ）について、一の検索キーワードがある表記キーワード等にヒットすると他の検索キーワードもその表記キーワード等に対して続けてサーチすることができるため、検索速度の向上を図るとともに、メモリ容量の縮小化も図ることができる。また、見出し語検索処理に先立って、文字出現マップを用いて検索対象ファイルを絞り込むことができるため、検索速度の向上を図ることができる。
【００７１】
また、インデックスファイル群１０３を圧縮パラメータ（たとえば、ハフマン木）を用いて圧縮しておき、検索キーワードもその圧縮パラメータで圧縮することにより、圧縮したまま見出し語検索を実現することができる。これによれば、ヒットしたインデックスファイルＦｉ（またはその中の該当するブロックデータ）のみを伸長することにより、見出し語候補リスト１０５を生成することができる。
【００７２】
このように、インデックスファイル群１０３を圧縮しておくことにより、より省メモリ化を図ることができる。さらに、圧縮パラメータを、所定のマスターキーを用いて排他的論理和（ＸＯＲ）形式などで暗号化／復号化することにより、セキュリティの向上を図ることができる。
【００７３】
（実施の形態２）
つぎに、この発明の実施の形態２にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要について説明する。実施の形態１では、文字出現マップ１０２を用いて見出し語の絞込み検索をおこなうこととしているため、絞込み検索には有効であるが、実施の形態２では、さらに、前方一致検索、後方一致検索、および完全一致検索の高速化を実現する。たとえば、検索キーワードが一文字（特に、かな一文字）で始まったり終わったりする場合に実施の形態１よりも高速化を実現することができる。なお、この実施の形態２の説明では、実施の形態１との重複部分については説明を省略する。
【００７４】
実施の形態２では、前方一致検索、後方一致検索、および完全一致検索の高速化を実現するため、図３に示した文字出現マップ１０２のほか、文字出現マップ１０２とは異なる２種類の文字出現マップを用いる。
【００７５】
図１２は、先頭文字出現マップを示す説明図である。文字出現マップ１０２は、各インデックスファイルＦｉにおいて表記キーワード等を構成する文字の存否をあらわしているが、先頭文字出現マップ１２００は、表記キーワード等の先頭文字の存否をあらわしている。この先頭文字出現マップ１２００は、文字出現マップ１０２と同様、文字ごとにフラグ列を有する。
【００７６】
フラグ列を構成するフラグは、非ソート型インデックスファイルのファイルＩＤ（ｉ＝１〜ｎ）が昇順で配列されており、「１」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに、表記キーワード等の先頭文字として存在することを示している。
【００７７】
たとえば、図４に示したインデックスファイルＦｉには、表記キーワード等として『国際環境会議』、『環境破壊』が収録されているため、図１２の先頭文字出現マップ１２００におけるインデックスファイルＦｉでは、先頭文字『国』、『環』のフラグが「１」に設定されている。
【００７８】
図１３は、末尾文字出現マップを示す説明図である。文字出現マップ１０２は、各インデックスファイルＦｉにおいて表記キーワード等を構成する文字の存否をあらわしているが、末尾文字出現マップ１３００は、表記キーワード等の末尾文字の存否をあらわしている。この末尾文字出現マップ１３００は、文字出現マップ１０２と同様、文字ごとにフラグ列を有する。
【００７９】
フラグ列を構成するフラグは、非ソート型インデックスファイルのファイルＩＤ（ｉ＝１〜ｎ）が昇順で配列されており、「１」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに、表記キーワード等の末尾文字として存在することを示している。
【００８０】
たとえば、図４に示したインデックスファイルＦｉには、表記キーワード等として『国際環境会議』、『環境破壊』が収録されているため、図１３の末尾文字出現マップ１３００におけるインデックスファイルＦｉでは、末尾文字『議』、『壊』のフラグが「１」に設定されている。
【００８１】
したがって、単文節見出し語検索において、前方一致検索をおこなう場合、先頭文字出現マップ１２００を用い、後方一致検索をおこなう場合、末尾文字出現マップ１３００を用い、完全一致検索をおこなう場合、先頭文字出現マップ１２００および末尾文字出現マップ１３００を用いる。また、必要に応じて、文字出現マップ１０２を用いてもよい。なお、実施の形態１のような単文節見出し語検索における部分一致検索と複文節見出し語検索における絞込み検索では、文字出現マップ１０２を用いる。
【００８２】
（情報検索処理手順）
つぎに、この発明の実施の形態２にかかる情報検索処理手順について説明する。図１４は、この発明の実施の形態２にかかる情報検索処理手順（前半）を示すフローチャートである。
【００８３】
図１４において、まず、Ｋ個の検索キーワードの入力を受け付け（ステップＳ１４０１）、検索開始入力があるまで待ち受ける（ステップＳ１４０２：Ｎｏ）。検索開始入力があった場合（ステップＳ１４０２：Ｙｅｓ）、前方一致検索であるか否かを判断する（ステップＳ１４０３）。前方一致検索である場合（ステップＳ１４０３：Ｙｅｓ）、図１５に示すフローチャートに移行する。
【００８４】
一方、前方一致検索でない場合（ステップＳ１４０３：Ｎｏ）、後方一致検索であるか否かを判断する（ステップＳ１４０４）。後方一致検索である場合（ステップＳ１４０４：Ｙｅｓ）、図１６に示すフローチャートに移行する。
【００８５】
一方、後方一致検索でない場合（ステップＳ１４０４：Ｎｏ）、完全一致検索であるか否かを判断する（ステップＳ１４０５）。完全一致検索である場合（ステップＳ１４０５：Ｙｅｓ）、図１７に示すフローチャートに移行する。
【００８６】
一方、完全一致検索でない場合（ステップＳ１４０５：Ｎｏ）、部分一致検索であるか否かを判断する（ステップＳ１４０６）。部分一致検索であるか否かの判断は、具体的には、検索キーワード数により判断することができる。たとえば、Ｋ＝１である場合、単文節見出し語検索となるため、部分一致検索と判断される。一方、Ｋ＞１である場合、複文節見出し語検索となるため、絞込み検索と判断される。
【００８７】
そして、部分一致検索である場合（ステップＳ１４０６：Ｙｅｓ）、図１８に示すフローチャートに移行する。一方、部分一致検索でない場合（ステップＳ１４０６：Ｎｏ）、複文節見出し語の絞込み検索処理を実行する（ステップＳ１４０７）。この絞込み検索処理は、図１１に示したステップＳ１１０３，Ｓ１１０４の処理と同一処理である。以降、図１５〜図１８の各フローチャートについて説明する。
【００８８】
図１５は、情報検索処理手順（後半：前方一致検索）を示すフローチャートである。まず、検出部５０２により、先頭文字出現マップ１２００を用いて検索キーワードを構成する文字のうち先頭文字を含むインデックスファイルに絞り込む（ステップＳ１５０１）。つぎに、文字出現マップ１０２を用いて残余の文字をすべて含むインデックスファイルに絞り込む（ステップＳ１５０２）。
【００８９】
そして、先頭文字および残余の文字が共存するインデックスファイルに絞り込む（ステップＳ１５０３）。この処理により、ステップＳ１５０１で絞り込まれたインデックスファイルとステップＳ１５０２で絞り込まれたインデックスファイルとで共通するインデックスファイルが、検索対象ファイルとして絞り込まれることとなる。
【００９０】
このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１５０４）。この見出し語検索処理（ステップＳ１５０４）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、検索キーワードと前方一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、前方一致の見出し語検索の高速化を図ることができる。
【００９１】
図１６は、情報検索処理手順（後半：後方一致検索）を示すフローチャートである。まず、検出部５０２により、末尾文字出現マップ１３００を用いて検索キーワードを構成する文字のうち末尾文字を含むインデックスファイルに絞り込む（ステップＳ１６０１）。つぎに、文字出現マップ１０２を用いて残余の文字をすべて含むインデックスファイルに絞り込む（ステップＳ１６０２）。
【００９２】
そして、末尾文字および残余の文字が共存するインデックスファイルに絞り込む（ステップＳ１６０３）。この処理により、ステップＳ１６０１で絞り込まれたインデックスファイルとステップＳ１６０２で絞り込まれたインデックスファイルとで共通するインデックスファイルが、検索対象ファイルとして絞り込まれることとなる。
【００９３】
このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１６０４）。この見出し語検索処理（ステップＳ１６０４）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、検索キーワードと後方一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、後方一致の見出し語検索の高速化を図ることができる。
【００９４】
図１７は、情報検索処理手順（後半：完全一致検索）を示すフローチャートである。まず、検出部５０２により、先頭文字出現マップ１２００を用いて検索キーワードを構成する文字のうち先頭文字を含むインデックスファイルに絞り込む（ステップＳ１７０１）。つぎに、末尾文字出現マップ１３００を用いて検索キーワードを構成する文字のうち末尾文字を含むインデックスファイルに絞り込む（ステップＳ１７０２）。そして、文字出現マップ１０２を用いて残余の文字をすべて含むインデックスファイルに絞り込む（ステップＳ１７０３）。
【００９５】
つぎに、先頭文字、末尾文字および残余の文字が共存するインデックスファイルに絞り込む（ステップＳ１７０４）。この処理により、ステップＳ１７０１で絞り込まれたインデックスファイルとステップＳ１７０２で絞り込まれたインデックスファイルとステップＳ１７０３で絞り込まれたインデックスファイルとで共通するインデックスファイルが、検索対象ファイルとして絞り込まれることとなる。
【００９６】
このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１７０５）。この見出し語検索処理（ステップＳ１７０５）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、検索キーワードと完全一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、完全一致の見出し語検索の高速化を図ることができる。
【００９７】
図１８は、情報検索処理手順（後半：部分一致検索）を示すフローチャートである。まず、検出部５０２により、文字出現マップ１０２を用いて単一検索キーワードを構成するすべての文字を含むインデックスファイルに絞り込む（ステップＳ１８０１）。ここで、絞り込まれたインデックスファイルが検索対象ファイルとなる。
【００９８】
このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１８０２）。この見出し語検索処理（ステップＳ１８０２）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、単一検索キーワードと部分一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、部分一致の見出し語検索の高速化を図ることができる。
【００９９】
このように、実施の形態２では、単文節で構成される見出し語の前方一致検索、後方一致検索、完全一致検索の検索速度の高速化を図ることができる。
【０１００】
以上説明したように、この発明の実施の形態１，２にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置５００、および情報検索方法によれば、文字コード順にソートされておらず、本文ファイルの項目順にしたがって表記キーワード等が記述され、かつ、相互に階層関係がない非ソート型・非階層型のインデックスファイル群１０３を用いている。
【０１０１】
したがって、見出し語検索に際し、検索キーワードの入力制限数を撤廃することができ、見出し語の検索の高精度化を図るとともに、当該検索に必要なメモリ容量の縮小化（省メモリ化）を図ることができる。
【０１０２】
また、文字出現マップ１０２を用いることにより、検索対象ファイルの絞込みを効率的におこなうことができ、検索キーワードが記述されていないインデックスファイルのスキャンを防止して、検索速度の高速化を図ることができる。特に、先頭文字出現マップ１２００や末尾文字出現マップ１３００を用いることにより、単文節で構成される見出し語の前方一致検索、後方一致検索、完全一致検索の検索速度の高速化を図ることができる。
【０１０３】
なお、本実施の形態で説明した情報検索方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。
【０１０４】
（付記１）本文ファイル内に項目順に記述されている本文の検索をコンピュータに実行させる情報検索プログラムにおいて、
検索キーワードの入力を受け付けさせる入力工程と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力工程によって入力された検索キーワードを含む表記キーワードを検索させる検索工程と、
前記検索工程によって検索された表記キーワードに対応する見出し語を特定させる特定工程と、
前記特定工程によって特定された見出し語を出力させる出力工程と、
を前記コンピュータに実行させることを特徴とする情報検索プログラム。
【０１０５】
（付記２）前記インデックスファイルは、前記表記キーワードが文字コード順にソートされていない非ソート型インデックスファイルであることを特徴とする付記１に記載の情報検索プログラム。
【０１０６】
（付記３）前記インデックスファイルは、当該インデックスファイル間に階層関係がない非階層型インデックスファイルであることを特徴とする付記１または２に記載の情報検索プログラム。
【０１０７】
（付記４）文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する文字がすべて存在するインデックスファイルを検出させる検出工程を前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記１または２に記載の情報検索プログラム。
【０１０８】
（付記５）前記検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記１または２に記載の情報検索プログラム。
【０１０９】
（付記６）前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記５に記載の情報検索プログラム。
【０１１０】
（付記７）前記検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記１または２に記載の情報検索プログラム。
【０１１１】
（付記８）前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記７に記載の情報検索プログラム。
【０１１２】
（付記９）前記検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる第１の検出工程と、
文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる第２の検出工程とを、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記１または２に記載の情報検索プログラム。
【０１１３】
（付記１０）文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字および前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第３の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１〜第３のいずれの検出工程によっても検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記９に記載の情報検索プログラム。
【０１１４】
（付記１１）前記検索工程は、
前記検索キーワードが複数存在する場合、前記インデックスファイルの中から一の検索キーワードを含む表記キーワードを検出させる第１のキーワード検出工程と、
前記第１のキーワード検出工程によって検出された表記キーワードの中から前記一の検索キーワード以外の他の検索キーワードを検出させる第２のキーワード検出工程と、を含み、
前記特定工程は、
前記第１および第２のキーワード検出工程によって検出された検出結果により、前記第１のキーワード検出工程によって検出された表記キーワードにすべての検索キーワードが含まれている場合、当該表記キーワードに対応する見出し語を特定させることを特徴とする付記１または２に記載の情報検索プログラム。
【０１１５】
（付記１２）前記インデックスファイルには、前記見出し語の表記キーワードとともに、当該見出し語の読みに関するキーワード（以下、「表記キーワード等」という）が記述されており、
前記検索工程は、
前記インデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させ、
前記特定工程は、
前記検索工程によって検索された表記キーワード等に対応する見出し語を特定させることを特徴とする付記１または２に記載の情報検索プログラム。
【０１１６】
（付記１３）文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する文字がすべて存在するインデックスファイルを検出させる検出工程を前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１２に記載の情報検索プログラム。
【０１１７】
（付記１４）前記検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１２に記載の情報検索プログラム。
【０１１８】
（付記１５）前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１４に記載の情報検索プログラム。
【０１１９】
（付記１６）前記検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１２に記載の情報検索プログラム。
【０１２０】
（付記１７）前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１６に記載の情報検索プログラム。
【０１２１】
（付記１８）前記検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる第１の検出工程と、
文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる第２の検出工程とを、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１２に記載の情報検索プログラム。
【０１２２】
（付記１９）文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字および前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第３の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１〜第３のいずれの検出工程によっても検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１８に記載の情報検索プログラム。
【０１２３】
（付記２０）前記検索工程は、
前記検索キーワードが複数存在する場合、前記検出工程によって検出されたインデックスファイルの中から一の検索キーワードを含む表記キーワード等を検出させる第１のキーワード検出工程と、
前記第１のキーワード検出工程によって検出された表記キーワード等の中から前記一の検索キーワード以外の他の検索キーワードを検出させる第２のキーワード検出工程と、を含み、
前記特定工程は、
前記第１および第２のキーワード検出工程によって検出された検出結果により、前記第１のキーワード検出工程によって検出された表記キーワード等にすべての検索キーワードが含まれている場合、当該表記キーワード等に対応する見出し語を特定させることを特徴とする付記１２に記載の情報検索プログラム。
【０１２４】
（付記２１）付記１〜付記２０のいずれか一つに記載の情報検索プログラムを記録した前記コンピュータに読み取り可能な記録媒体。
【０１２５】
（付記２２）本文ファイル内に項目順に記述されている本文の検索を実行する情報検索装置において、
検索キーワードの入力を受け付ける入力手段と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力手段によって入力された検索キーワードを含む表記キーワードを検索する検索手段と、
前記検索手段によって検索された表記キーワードに対応する見出し語を特定する特定手段と、
前記特定手段によって特定された見出し語を出力する出力手段と、
を備えることを特徴とする情報検索装置。
【０１２６】
（付記２３）本文ファイル内に項目順に記述されている本文の検索を実行する情報検索方法において、
検索キーワードの入力を受け付ける入力工程と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力工程によって入力された検索キーワードを含む表記キーワードを検索する検索工程と、
前記検索工程によって検索された表記キーワードに対応する見出し語を特定する特定工程と、
前記特定工程によって特定された見出し語を出力する出力工程と、
を含んだことを特徴とする情報検索方法。
【産業上の利用可能性】
【０１２７】
以上のように、本発明にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法は、各種辞書や用語辞典などの辞書コンテンツの検索に有用であり、デスクトップ型のパーソナル・コンピュータ、ノート型のパーソナル・コンピュータ、携帯電話機、ゲーム機などのコンピュータ装置に適している。
【符号の説明】
【０１２８】
１０１  バッファ
１０２  文字出現マップ
１０３  非ソート型インデックスファイル群
１０４  非ソート型インデックスファイル
１０５  見出し語候補リスト
５００  情報検索装置
５０１  入力部
５０２  検出部
５０３  検索部
５０４  特定部
５０５  出力部
５０６  選択部
５０７  本文抽出部
５１０  本文ファイル群
１２００  先頭文字出現マップ
１３００  末尾文字出現マップ
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
本文ファイル内に項目順に記述されている本文の検索をコンピュータに実行させる情報検索プログラムにおいて、
検索キーワードの入力を受け付けさせる入力工程と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力工程によって入力された検索キーワードを含む表記キーワードを検索させる検索工程と、
前記検索工程によって検索された表記キーワードに対応する見出し語を特定させる特定工程と、
前記特定工程によって特定された見出し語を出力させる出力工程と、
を前記コンピュータに実行させることを特徴とする情報検索プログラム。
【請求項２】
文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する文字がすべて存在するインデックスファイルを検出させる検出工程を前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項１に記載の情報検索プログラム。
【請求項３】
前記検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項１に記載の情報検索プログラム。
【請求項４】
前記検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項１に記載の情報検索プログラム。
【請求項５】
前記検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる第１の検出工程と、
文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる第２の検出工程と、を前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする請求項１に記載の情報検索プログラム。
【請求項６】
前記インデックスファイルには、前記見出し語の表記キーワードとともに、当該見出し語の読みに関するキーワード（以下、「表記キーワード等」という）が記述されており、
前記検索工程は、
前記インデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させ、
前記特定工程は、
前記検索工程によって検索された表記キーワード等に対応する見出し語を特定させることを特徴とする請求項１に記載の情報検索プログラム。
【請求項７】
前記検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項６に記載の情報検索プログラム。
【請求項８】
前記検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項６に記載の情報検索プログラム。
【請求項９】
前記検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる第１の検出工程と、
文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる第２の検出工程と、を前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする請求項６に記載の情報検索プログラム。
【請求項１０】
本文ファイル内に項目順に記述されている本文の検索を実行する情報検索装置において、
検索キーワードの入力を受け付ける入力手段と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力手段によって入力された検索キーワードを含む表記キーワードを検索する検索手段と、
前記検索手段によって検索された表記キーワードに対応する見出し語を特定する特定手段と、
前記特定手段によって特定された見出し語を出力する出力手段と、
を備えることを特徴とする情報検索装置。
【請求項１１】
本文ファイル内に項目順に記述されている本文の検索を実行する情報検索方法において、
検索キーワードの入力を受け付ける入力工程と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力工程によって入力された検索キーワードを含む表記キーワードを検索する検索工程と、
前記検索工程によって検索された表記キーワードに対応する見出し語を特定する特定工程と、
前記特定工程によって特定された見出し語を出力する出力工程と、
を含んだことを特徴とする情報検索方法。
【国際調査報告】
2008090606.tif 000021
2008090606.tif 000022
2008090606.tif 000023
2008090606.tif 000024