JP5141560B2 - 情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法 - Google Patents

Description

この発明は、本文ファイル内に項目順に記述されている本文の検索をおこなう情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する。

従来、辞書や用語辞典などの辞書コンテンツでは、『国際環境会議（国際／環境／会議）』のような複数の文節（複文節）で構成された見出し語が多い。また、検索処理では、漢字に加え、かな・カタカナ（読み）のキーワードの文字列を複数（たとえば、２〜３個）入力し、候補の絞込みが実現されている（たとえば、下記特許文献１を参照。）。

この特許文献１の従来技術では、複文節見出しの絞込み検索、漢字かな混じり検索、異体字検索、外来語検索をおこなうことができる。具体的には、漢字に加え、カタカナ／かな（読み）のキーワードを収録しており、漢字やカナなどのキーワードが文字コード順にソートされている。また、検索の高速化のため、先頭文字にもとづいた上位インデックスファイルが作成され、階層形インデックスを構成している。

さらに、カタカナ／かなキーワードの検索に関し、濁音／半濁音、拗音／促音、長音などの対応処理がおこなわれる。また、かな漢字混じり文字列の検索に関し、かな削除など対応処理がおこなわれる。さらに、異体字の検索に関し、正字変換などの対応処理がおこなわれる。また、外来語検索（バイオリン／ヴァイオリン）に関し、ハ行への変換処理などがおこなわれる。

特開２００５−１５８０４４号公報

しかしながら、上述した特許文献１の従来技術（複文節見出し検索のソート形インデックス）では、複文節で構成される見出し語の検索候補リストの制限数に対し、ヒット件数が正しくない場合があるという問題があった。

たとえば、『馬の耳に念仏』という複文節見出し語を検索する際、『馬』、『耳』、『念仏』という検索キーワードを入力した場合、検索キーワードごとのバッファに例として最大１０件分の検索候補が保持できるとすると、文字コード順に検索することで『馬』に対して１０件、『耳』に対して１０件、『念仏』に対して１０件検索される。

ところが、各検索キーワードで検索した場合、『馬の耳に念仏』が１１番目以降の検索候補であるとすると、これら都合３０件の中に『馬の耳に念仏』という見出し語が含まれないこととなり、検索候補の結果が０件になってしまい、ヒット件数が誤って表示されてしまうという問題があった。

また、辞書の項目数が多くなればなるほど（例えば、広辞苑第５版は２３万項目）各検索キーワードに該当する項目が増加し、検索候補の結果が０件になる問題が多発するという問題があった。

また、検索キーワードの数に応じて、複文節見出し語の先頭文字にもとづいた上位インデックスファイルのスキャン回数が増加するため、検索キーワードの数が多くなるほど検索時間が増大するという問題があった。

また、検索キーワードを少なくすると、その分絞込みが十分におこなわれないため、検索候補が多くなり、検索候補リストを保持するためのメモリ容量を大きくしていかなければならないという問題があった。一方、検索キーワードが多いと、検索キーワードごとのバッファを用意しなければならないため、検索キーワードを保持するためのメモリ容量を大きくしていかなければならないという問題があった。

この発明は、上述した従来技術による問題点を解消するため、検索キーワードの入力制限数を撤廃することによる複文節見出し語の検索の高精度化かつ高速化および当該検索に必要なメモリ容量の縮小化を同時に実現することができる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法を提供することを目的とする。

本発明の一観点によれば、２以上の検索キーワードを受け付け、複数の文字データと、該複数の文字データのそれぞれに対応する１又は複数のキーワードとの対応関係を記憶した記憶手段を参照して、受け付けた前記２以上の検索キーワードのうちの第１の検索キーワードを含むキーワードと対応付けられた第１の文字データ群を抽出し、抽出された該第１の文字データ群から、前記２以上の検索キーワードのうちの第２の検索キーワードを含むキーワードと対応付けられた文字データを抽出する、情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法が提案される。

本情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法によれば、検索キーワードの入力制限数を撤廃することによる複文節見出し語の検索の高精度化かつ高速化および当該検索に必要なメモリ容量の縮小化を同時に実現することができるという効果を奏する。

この発明の実施の形態１にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要を示す説明図である。 この発明の実施の形態１にかかる情報検索装置のハードウェア構成を示すブロック図である。 図１に示した文字出現マップを示す説明図である。 図１に示した非ソート型インデックスファイル群を示す説明図である。 この発明の実施の形態１にかかる情報検索装置の機能的構成を示すブロック図である。 検索部による検索処理の具体例を示す説明図である。 表示出力された見出し語候補リストを示す説明図である。 見出し語候補の選択例を示す説明図である。 本文データの抽出例を示す説明図である。 この発明の実施の形態１にかかる情報検索処理手順を示すフローチャートである。 図１０に示した見出し語検索処理（ステップＳ１００４）の処理手順を示すフローチャートである。 先頭文字出現マップを示す説明図である。 末尾文字出現マップを示す説明図である。 この発明の実施の形態２にかかる情報検索処理手順（前半）を示すフローチャートである。 情報検索処理手順（後半：前方一致検索）を示すフローチャートである。 情報検索処理手順（後半：後方一致検索）を示すフローチャートである。 情報検索処理手順（後半：完全一致検索）を示すフローチャートである。 情報検索処理手順（後半：部分一致検索）を示すフローチャートである。

以下に添付図面を参照して、この発明にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法の好適な実施の形態を詳細に説明する。

（実施の形態１）
（情報検索処理の概要）
まず、この発明の実施の形態１にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要について説明する。図１は、この発明の実施の形態１にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要を示す説明図である。

図１において、検索キーワード（例として、『国際』、『環境』、『会議』）を入力してバッファ１０１に保持する（Ｓ１）。必要に応じて、文字出現マップ１０２を用いて検索キーワードを構成する文字「国」、「際」、「環」、「境」、「会」、「議」をすべて含む非ソート型インデックスファイルを特定する（Ｓ２）。文字出現マップ１０２とは、文字の存否を非ソート型インデックスファイルごとにあらわすフラグ列を文字ごとに有するビット情報である。

そして、非ソート型インデックスファイル群１０３の中から検索キーワードをすべて含む非ソート型インデックスファイル１０４を絞込み結果として抽出する（Ｓ３）。そして、非ソート型インデックスファイル（絞込み結果）１０４の中から、検索キーワードをすべて含む複文節見出し語を検索候補として抽出する（Ｓ４）ことで、見出し語候補リスト１０５を得る。なお、この図１に示した文字出現マップ１０２および非ソート型インデックスファイル群１０３の詳細については後述する。

（情報検索装置のハードウェア構成）
つぎに、この発明の実施の形態１にかかる情報検索装置のハードウェア構成について説明する。図２は、この発明の実施の形態１にかかる情報検索装置のハードウェア構成を示すブロック図である。図２において、情報検索装置は、ＣＰＵ２０１と、ＲＯＭ２０２と、ＲＡＭ２０３と、ＨＤＤ（ハードディスクドライブ）２０４と、ＨＤ（ハードディスク）２０５と、ＦＤＤ（フレキシブルディスクドライブ）２０６と、着脱可能な記録媒体の一例としてのＦＤ（フレキシブルディスク）２０７と、ディスプレイ２０８と、Ｉ／Ｆ（インターフェース）２０９と、キーボード２１０と、マウス２１１と、スキャナ２１２と、プリンタ２１３と、を備えている。また、各構成部はバス２００によってそれぞれ接続されている。

ここで、ＣＰＵ２０１は、情報検索装置の全体の制御を司る。ＲＯＭ２０２は、ブートプログラムなどのプログラムを記憶している。ＲＡＭ２０３は、ＣＰＵ２０１のワークエリアとして使用される。ＨＤＤ２０４は、ＣＰＵ２０１の制御にしたがってＨＤ２０５に対するデータのリード／ライトを制御する。ＨＤ２０５は、ＨＤＤ２０４の制御で書き込まれたデータを記憶する。

ＦＤＤ２０６は、ＣＰＵ２０１の制御にしたがってＦＤ２０７に対するデータのリード／ライトを制御する。ＦＤ２０７は、ＦＤＤ２０６の制御で書き込まれたデータを記憶したり、ＦＤ２０７に記憶されたデータを情報検索装置に読み取らせたりする。

また、着脱可能な記録媒体として、ＦＤ２０７のほか、ＣＤ−ＲＯＭ（ＣＤ−Ｒ、ＣＤ−ＲＷ）、ＭＯ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、メモリーカードなどであってもよい。ディスプレイ２０８は、カーソル、アイコンあるいはツールボックスをはじめ、文書、画像、機能情報などのデータを表示する。このディスプレイ２０８は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。

Ｉ／Ｆ２０９は、通信回線を通じてインターネットなどのネットワーク２１４に接続され、このネットワーク２１４を介して他の装置に接続される。そして、Ｉ／Ｆ２０９は、ネットワーク２１４と内部のインターフェースを司り、外部装置からのデータの入出力を制御する。Ｉ／Ｆ２０９には、たとえばモデムやＬＡＮアダプタなどを採用することができる。

キーボード２１０は、文字、数字、各種指示などの入力のためのキーを備え、データの入力をおこなう。また、タッチパネル式の入力パッドやテンキーなどであってもよい。マウス２１１は、カーソルの移動や範囲選択、あるいはウィンドウの移動やサイズの変更などをおこなう。ポインティングデバイスとして同様に機能を備えるものであれば、トラックボールやジョイスティックなどであってもよい。

スキャナ２１２は、画像を光学的に読み取り、情報検索装置内に画像データを取り込む。なお、スキャナ２１２は、ＯＣＲ機能を持たせてもよい。また、プリンタ２１３は、画像データや文書データを印刷する。プリンタ２１３には、たとえば、レーザプリンタやインクジェットプリンタを採用することができる。

（文字出現マップ）
つぎに、図１に示した文字出現マップ１０２について説明する。図３は、図１に示した文字出現マップ１０２を示す説明図である。図３において、文字出現マップ１０２は、文字ごとにフラグ列を有する。フラグ列を構成するフラグは、非ソート型インデックスファイルのファイルＩＤ（ｉ＝０〜ｎ）が昇順で配列されており、「１」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに存在することを示している。

一方、「０」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに存在しないことを示している。たとえば、文字『あ』のフラグ列を参照すると、文字『あ』がファイルＩＤ：０，３の非ソート型インデックスファイルに存在することがわかる。なお、この文字出現マップは、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に記録されており、必要に応じて読み出される。

（非ソート型インデックスファイル群）
つぎに、図１に示した非ソート型インデックスファイル群１０３について説明する。図４は、図１に示した非ソート型インデックスファイル群１０３を示す説明図である。図４において、非ソート型インデックスファイル群１０３は、ｎ＋１個の非ソート型インデックスファイルＦ０〜Ｆｎの集合である。

各非ソート型インデックスファイル（以下、単に「インデックスファイル」という場合がある）Ｆｉは、表記キーワード（必要であれば読みに関するキーワード含む。以降、読みに関するキーワードを含む場合、「表記キーワード等」と表記する。）を保持している。ここで、表記キーワードとは、見出し語を検索する際に入力される検索キーワードの漢字表記である。たとえば、ファイルＦｉにおいて、見出し語が『国際環境会議』である場合、表記キーワードは、たとえば、『国際環境会議』である。また、必要に応じて、『コクサイカンキョウカイギ』といった読みに関するキーワードを収録しておいてもよい。読みに関するキーワードは、ひらがな、カタカナのいずれであってもよい。

また、インデックスファイルＦｉにおいて、見出し語が『馬の耳に念仏』のような仮名漢字混じり文字列である場合、かなサプレス処理された表記キーワードを収録しておく。かなサプレスとは、文字列中の孤立したかな文字を削除する処理をいい、見出し語が『馬の耳に念仏』をかなサプレスすると、「の」、「に」が削除されて、『馬耳念仏』という表記キーワードが得られる。なお、この場合の読みに関するキーワードは、かなサプレス後の文字列『馬耳念仏』の読みではなく、見出し語『馬の耳に念仏』の読み（ウマノミミニネンブツ）である。

また、インデックスファイルＦｉには、表記キーワード等に対する見出し語と本文ファイルＩＤとアンカー名も収録されている。ここで、本文ファイルＩＤとは、見出し語の解説文などの本文が収録されている本文ファイルのファイルＩＤであり、アンカー名とは、当該ファイルＩＤの本文ファイル内における本文の出現位置を示す情報である。この本文ファイルＩＤおよびアンカー名により見出し語の本文をポイントすることができる。

また、見出し語、本文ファイルＩＤ、およびアンカー名は、表記キーワード等とリンクしてあれば、インデックスファイルＦｉとは別ファイル（見出しファイル）でもよいが、図４に示したように、表記キーワードと一体型のファイルとすることにより、見出しファイルをポイントする必要がないため、検索速度の向上を図ることとができる。

また、このインデックスファイルＦｉは、表記キーワードが文字コード順にソートされておらず、見出し語の項目順にしたがって収録されている非ソート型のインデックスファイルである。これにより、見出し語の並びに沿って検索候補をヒットさせることができるため、検索効率の向上を図ることができる。

また、インデックスファイルＦｉは、相互に階層関係を有しないため、上述した特許文献１のような上位インデックスから下位インデックスへポイントする必要がないため、インデックスファイルＦｉのスキャン処理の高速化を実現することができる。なお、この非ソート型インデックスファイル群１０３は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に記録されており、必要に応じて読み出される。

（情報検索装置の機能的構成）
つぎに、この発明の実施の形態１にかかる情報検索装置の機能的構成について説明する。図５は、この発明の実施の形態１にかかる情報検索装置の機能的構成を示すブロック図である。図５において、情報検索装置５００は、本文ファイル群５１０と、入力部５０１と、検出部５０２と、検索部５０３と、特定部５０４と、選択部５０６と、出力部５０５と、本文抽出部５０７と、から構成されている。

まず、本文ファイル群５１０とは、見出し語に関する本文（解説文）を収録した本文ファイルの集合である。本文ファイル群５１０は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に記録されており、必要に応じて読み出される。

また、入力部５０１は、検索キーワードの入力を受け付ける機能を有する。具体的には、図２に示したキーボード２１０やマウス２１１などの入力装置をユーザが操作することで、検索キーワードの入力を受け付け、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。検索キーワードは、単一でもよく複数でもよい。また、複数入力する場合にも個数には制限がない。この機能は、図１に示した処理Ｓ１に相当する。

また、検出部５０２は、インデックスファイルＦｉごとの文字の存否をあらわすフラグ列を文字ごとに有する文字出現マップ１０２に基づいて、検索キーワードを構成する文字がすべて存在するインデックスファイルを検出する機能を有する。具体的には、入力部５０１によって入力され、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持されている検索キーワードを一文字ごとに分解し、すべての文字のフラグが「１」となっているインデックスファイルを検出する。

たとえば、検索キーワードが『国際』、『環境』、『会議』である場合、図３を参照すると、検索キーワード『国際』、『環境』、『会議』を構成する文字「国」、「際」、「環」、「境」、「会」、「議」のフラグが「１」に設定されているファイルＩＤ：ｉのインデックスファイルＦｉが検出される。このように、見出し検索に先立って、検索キーワードを構成するすべての文字を含むインデックスファイルを検出することにより、見出し検索対象となるインデックスファイルを絞り込むことができ、見出し語検索の効率化を図ることができる。この機能は、図１に示した処理Ｓ２，Ｓ３に相当する。

また、検索部５０３は、インデックスファイル群１０３または絞込み結果であるインデックスファイル１０４の中から、検索キーワードを含む表記キーワードを検索する機能を有する。具体的には、検出部５０２を用いない場合は、絞り込まれていないインデックスファイル群１０３の中から、検索キーワードを含む表記キーワードを検索する。一方、検出部５０２を用いた場合、検出結果である絞り込まれたインデックスファイル１０４の中から、検索キーワードを含む表記キーワードを検索する。

また、検索処理の効率化のため、検索キーワードが複数存在する場合、まず、インデックスファイルの中から一の検索キーワードを含む表記キーワード（読みに関するキーワードが収録されている場合は、当該キーワードも含む。以下、「表記キーワード等」と称す。）を検出する。つぎに、検出された表記キーワード等の中から一の検索キーワード以外の他の検索キーワードを検出する。

すなわち、他の検索キーワードによる検索をおこなう場合、先頭のインデックスファイルＦ０からあらためて検索するのではなく、一の検索キーワードがヒットした一の表記キーワード等の中から検索をおこなう。

そして、すべての検索キーワードが一の表記キーワード等でヒットした場合、当該表記キーワード等が図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。このあと、つぎの行の表記キーワード等を検索対象として同様の検索をおこなう。一方、いずれか一つの検索キーワードでもヒットしなかった場合、その時点でつぎの行の表記キーワード等を検索対象として同様の検索をおこなう。

したがって、インデックスファイル群１０３，１０４のスキャン回数は検索キーワードの数に依存せず、１回だけスキャンすればよい。これにより、表記キーワード等の検索処理の効率化を図ることができる。

ここで、検索部５０３による検索処理の具体例について説明する。図６は、検索部５０３による検索処理の具体例を示す説明図である。図６において、検索キーワード６００として『国際』および『カンキョウ』を入力した場合、まず、検索キーワード『国際』を用いてインデックスファイルＦ０からスキャンする。そして、図６に示したように、インデックスファイルＦｉにおいて、表記キーワード等「国際環境会議，コクサイカンキョウカイギ」の「国際」と一致する。

つぎに、検索キーワード『カンキョウ』をインデックスファイルＦ０からスキャンするのではなく、検索キーワード『国際』がヒットした表記キーワード等の中から、つぎの検索キーワード『カンキョウ』をサーチする。検索キーワード『カンキョウ』は、表記キーワード等の「国際環境会議，コクサイカンキョウカイギ」の「カンキョウ」と一致する。

また、表記キーワード「環境破壊，カンキョウハカイ」については、検索キーワード『国際』が含まれていないため、検索キーワード『カンキョウ』のサーチをおこなうまでもなく、対象外となり、つぎの表記キーワード等のサーチをおこなう。なお、この機能は、図１に示した処理Ｓ４に相当する。

また、図５において、特定部５０４は、検索部５０３によって検索された表記キーワード等に対応する見出し語を見出し語候補として特定する。具体的には、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持された表記キーワード等の表記元となる見出し語をインデックスファイルＦｉから読み出すことで、特定することができる。特定された見出し語は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。

図６を用いて説明すると、検索キーワードが『国際』、『カンキョウ』である場合、検索候補となる表記キーワード等「国際環境会議，コクサイカンキョウカイギ」の表記元となる見出し語『国際環境会議』を見出し語候補として読み出す。読み出された見出し語候補は、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持される。そして、この特定部５０４による処理が終了すると、見出し語候補リスト１０５が得られる。なお、この機能は、図１に示した処理Ｓ４に相当する。

また、図５において、出力部５０５は、特定部５０４によって特定された見出し語を出力する。具体的には、図２に示したＲＡＭ２０３やＨＤ２０５などの記録媒体に保持された見出し語候補リスト１０５を読み出して出力する。なお、出力形式は、図２に示したディスプレイ２０８による表示出力やプリンタ２１３による印刷出力などが挙げられる。また、音声による読み上げであってもよい。図７は、表示出力された見出し語候補リスト１０５を示す説明図である。図７において、見出し語候補リスト１０５は、表示画面７００に表示されている。

また、図５において、選択部５０６は、出力部５０５によって出力された見出し語候補リスト１０５の中から任意の見出し語候補の選択を受け付ける。たとえば、図７に示したように、見出し語候補リスト１０５が表示画面７００に表示されているとすると、キーボード２１０やマウス２１１を操作することで、任意の見出し語候補を選択することができる。

図８は、見出し語候補の選択例を示す説明図である。図８においては、表示画面７００に表示された見出し語候補リスト１０５の中から見出し語候補『国際環境会議』の選択入力が受け付けられた例を示している。

また、図５において、本文抽出部５０７は、選択部５０６によって選択された見出し語候補を見出し語とする本文ファイルを本文ファイル群５１０の中から特定する。そして、その特定された本文ファイルの中から見出し語（候補）とその解説文を含む本文データ５２０を抽出する。選択された見出し語候補（選択見出し語候補）については、そのインデックスファイル内において本文ファイルＩＤおよびアンカー名が収録されているため、本文ファイルＩＤおよびアンカー名をポインタとすることにより、選択見出し語候補の本文データを抽出することができる。

ここで、本文データの抽出例について説明する。図９は、本文データの抽出例を示す説明図である。ここで、選択見出し語候補を『アイ−アイ［＜ｓｍａｌｌ＞ａｙｅ ａｙｅ＜／ｓｍａａｌ＞］』とすると、そのインデックスファイルＦ０において記述されている本文ファイルＩＤ：１をポイントすることにより、本文ファイル群５１０の中から本文ファイルＨ１を抽出する。

そして、インデックスファイルＦ０において記述されているアンカー名「ａｉ１０１」をポイントすることにより、見出し語および解説文を含む本文データ９００の出現位置を特定して、本文データ９００を抽出する。そして、出力部５０５では、抽出された本文データ９００を、見出し語候補リスト１０５と同様に出力する。

なお、上述した入力部５０１、検出部５０２、検索部５０３、特定部５０４、選択部５０６、出力部５０５、および本文抽出部５０７は、具体的には、たとえば、図２に示したＲＯＭ２０２，ＲＡＭ２０３，ＨＤ２０５などの記録媒体に記録されているプログラムを、ＣＰＵ２０１に実行させることによって、またはＩ／Ｆ２０９によって、その機能を実現する。

（情報検索処理手順）
つぎに、この発明の実施の形態１にかかる情報検索処理手順について説明する。図１０は、この発明の実施の形態１にかかる情報検索処理手順を示すフローチャートである。図１０において、まず、入力部５０１により、Ｋ個（Ｋ≧１）の検索キーワードの入力を受け付け（ステップＳ１００１）、検索開始入力を待ち受ける（ステップＳ１００２：Ｎｏ）。

そして、検索開始入力があった場合（ステップＳ１００２：Ｙｅｓ）、検出部５０２により、文字出現マップ１０２を用いて、インデックスファイル群１０３を、検索キーワードを構成するすべての文字が含まれるインデックスファイル１０４に絞り込む（ステップＳ１００３）。このように絞り込まれたインデックスファイル１０４を検索対象ファイルと称す。そして、見出し語検索処理を実行する（ステップＳ１００４）。

（見出し語検索処理）
つぎに、図１０に示した見出し語検索処理（ステップＳ１００４）の処理手順について説明する。図１１は、図１０に示した見出し語検索処理（ステップＳ１００４）の処理手順を示すフローチャートである。まず、インデックスファイル群１０３のファイルＩＤ：ｉをｉ＝０、表記キーワード等番号ｊをｊ＝１、検索キーワード番号ｋをｋ＝１とする。（ステップＳ１１０１）。

ここで、表記キーワード等番号ｊとは、各インデックスファイルＦｉに収録されている表記キーワード等を特定するＩＤである。各インデックスファイルＦｉには最大でＪ個（たとえば、Ｊ＝５１２）の表記キーワード等が収録されている。以降、インデックスファイルＦｉ内の表記キーワード等番号ｊの表記キーワード等を、「表記キーワード等Ｖｉｊ」と表記する。

また、検索キーワード番号とは、入力された検索キーワードに割り振られた番号である。先頭からｋ＝１，ｋ＝２，・・・というように昇順に割り振られる。たとえば、検索キーワードが『国際』、『環境』、『会議』の順に入力された場合、検索キーワード『国際』にはｋ＝１、検索キーワード『環境』にはｋ＝２、検索キーワード『会議』にはｋ＝３が割り振られる。以降、検索キーワード番号ｋの検索キーワードを、「検索キーワードＷｋ」と表記する。

つぎに、インデックスファイルＦｉが検索対象ファイルであるか否かを判断する（ステップＳ１１０２）。インデックスファイル群１０３は、検索キーワードＷ１〜ＷＫを構成するすべての文字を有する検索対象ファイル（インデックスファイル１０４）に絞り込まれているため、インデックスファイルＦｉが検索対象ファイル以外のインデックスファイルである場合（ステップＳ１１０２：Ｎｏ）、ステップＳ１１１０に移行して、ファイルＩＤ：ｉをインクリメントする。

一方、インデックスファイルＦｉが検索対象ファイルである場合（ステップＳ１１０２：Ｙｅｓ）、検索キーワードＷｋでインデックスファイルＦｉの表記キーワード等Ｖｉｊをサーチする（ステップＳ１１０３）。そして、検索キーワードＷｋが表記キーワードＶｉｊに含まれていない場合（ステップＳ１１０４：Ｎｏ）、ステップＳ１１０８に移行して、ｊをインクリメントする。

一方、検索キーワードＷｋが表記キーワードＶｉｊに含まれている場合（ステップＳ１１０４：Ｙｅｓ）、表記キーワード等番号ｋをインクリメントして（ステップＳ１１０５）、ｋ＞Ｋであるか否かを判断する（ステップＳ１１０６）。なお、Ｋは検索キーワード数である。

ｋ＞Ｋでない場合（ステップＳ１１０６：Ｎｏ）、ステップＳ１１０３に戻って、サーチをおこなう。一方、ｋ＞Ｋである場合（ステップＳ１１０６：Ｙｅｓ）、その表記キーワード等Ｖｉｊの表記元となる見出し語を見出し語候補として特定（抽出）する（ステップＳ１１０７）。そして、ステップＳ１１０８に移行する。

ステップＳ１１０８では、表記キーワード等番号ｊをインクリメントする。そして、ｊ＞Ｊであるか否かを判断する（ステップＳ１１０９）。ＪはインデックスファイルＦｉに収録されている表記キーワード等の数である。ｊ＞Ｊでない場合（ステップＳ１１０９：Ｎｏ）、ステップＳ１１０３に戻って、サーチをおこなう。一方、ｊ＞Ｊである場合（ステップＳ１１０９：Ｙｅｓ）、そのインデックスファイルＦｉでのサーチは終了したこととなるため、ステップＳ１１１０に移行する。

ステップＳ１１１０では、ファイルＩＤ：ｉをインクリメントする。そして、ｉ＞ｎであるか否かを判断する（ステップＳ１１１１）。ｉ＞ｎでない場合（ステップＳ１１１１：Ｎｏ）、ステップＳ１１０２に戻って、インデックスファイルＦｉが検索対象ファイルであるか否かを判断する。一方、ｉ＞ｎである場合（ステップＳ１１１１：Ｙｅｓ）、ステップＳ１１０７で特定された見出し語の集合である見出し語候補リスト１０５を出力する（ステップＳ１１１２）。これにより、一連の見出し語検索処理を終了する。

このように、実施の形態１では、複文節で構成される見出し語検索の候補リストにおけるヒット件数を正しく出力することができる。また、入力する検索キーワード数の制限を撤廃することができ、絞込み検索の効率化を図ることができる。

また、インデックスファイルＦｉのスキャン（サーチ）について、一の検索キーワードがある表記キーワード等にヒットすると他の検索キーワードもその表記キーワード等に対して続けてサーチすることができるため、検索速度の向上を図るとともに、メモリ容量の縮小化も図ることができる。また、見出し語検索処理に先立って、文字出現マップを用いて検索対象ファイルを絞り込むことができるため、検索速度の向上を図ることができる。

また、インデックスファイル群１０３を圧縮パラメータ（たとえば、ハフマン木）を用いて圧縮しておき、検索キーワードもその圧縮パラメータで圧縮することにより、圧縮したまま見出し語検索を実現することができる。これによれば、ヒットしたインデックスファイルＦｉ（またはその中の該当するブロックデータ）のみを伸長することにより、見出し語候補リスト１０５を生成することができる。

このように、インデックスファイル群１０３を圧縮しておくことにより、より省メモリ化を図ることができる。さらに、圧縮パラメータを、所定のマスターキーを用いて排他的論理和（ＸＯＲ）形式などで暗号化／復号化することにより、セキュリティの向上を図ることができる。

（実施の形態２）
つぎに、この発明の実施の形態２にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法に関する情報検索処理の概要について説明する。実施の形態１では、文字出現マップ１０２を用いて見出し語の絞込み検索をおこなうこととしているため、絞込み検索には有効であるが、実施の形態２では、さらに、前方一致検索、後方一致検索、および完全一致検索の高速化を実現する。たとえば、検索キーワードが一文字（特に、かな一文字）で始まったり終わったりする場合に実施の形態１よりも高速化を実現することができる。なお、この実施の形態２の説明では、実施の形態１との重複部分については説明を省略する。

実施の形態２では、前方一致検索、後方一致検索、および完全一致検索の高速化を実現するため、図３に示した文字出現マップ１０２のほか、文字出現マップ１０２とは異なる２種類の文字出現マップを用いる。

図１２は、先頭文字出現マップを示す説明図である。文字出現マップ１０２は、各インデックスファイルＦｉにおいて表記キーワード等を構成する文字の存否をあらわしているが、先頭文字出現マップ１２００は、表記キーワード等の先頭文字の存否をあらわしている。この先頭文字出現マップ１２００は、文字出現マップ１０２と同様、文字ごとにフラグ列を有する。

フラグ列を構成するフラグは、非ソート型インデックスファイルのファイルＩＤ（ｉ＝１〜ｎ）が昇順で配列されており、「１」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに、表記キーワード等の先頭文字として存在することを示している。

たとえば、図４に示したインデックスファイルＦｉには、表記キーワード等として『国際環境会議』、『環境破壊』が収録されているため、図１２の先頭文字出現マップ１２００におけるインデックスファイルＦｉでは、先頭文字『国』、『環』のフラグが「１」に設定されている。

図１３は、末尾文字出現マップを示す説明図である。文字出現マップ１０２は、各インデックスファイルＦｉにおいて表記キーワード等を構成する文字の存否をあらわしているが、末尾文字出現マップ１３００は、表記キーワード等の末尾文字の存否をあらわしている。この末尾文字出現マップ１３００は、文字出現マップ１０２と同様、文字ごとにフラグ列を有する。

フラグ列を構成するフラグは、非ソート型インデックスファイルのファイルＩＤ（ｉ＝１〜ｎ）が昇順で配列されており、「１」である場合、その文字がそのファイルＩＤの非ソート型インデックスファイルに、表記キーワード等の末尾文字として存在することを示している。

たとえば、図４に示したインデックスファイルＦｉには、表記キーワード等として『国際環境会議』、『環境破壊』が収録されているため、図１３の末尾文字出現マップ１３００におけるインデックスファイルＦｉでは、末尾文字『議』、『壊』のフラグが「１」に設定されている。

したがって、単文節見出し語検索において、前方一致検索をおこなう場合、先頭文字出現マップ１２００を用い、後方一致検索をおこなう場合、末尾文字出現マップ１３００を用い、完全一致検索をおこなう場合、先頭文字出現マップ１２００および末尾文字出現マップ１３００を用いる。また、必要に応じて、文字出現マップ１０２を用いてもよい。なお、実施の形態１のような単文節見出し語検索における部分一致検索と複文節見出し語検索における絞込み検索では、文字出現マップ１０２を用いる。

（情報検索処理手順）
つぎに、この発明の実施の形態２にかかる情報検索処理手順について説明する。図１４は、この発明の実施の形態２にかかる情報検索処理手順（前半）を示すフローチャートである。

図１４において、まず、Ｋ個の検索キーワードの入力を受け付け（ステップＳ１４０１）、検索開始入力があるまで待ち受ける（ステップＳ１４０２：Ｎｏ）。検索開始入力があった場合（ステップＳ１４０２：Ｙｅｓ）、前方一致検索であるか否かを判断する（ステップＳ１４０３）。前方一致検索である場合（ステップＳ１４０３：Ｙｅｓ）、図１５に示すフローチャートに移行する。

一方、前方一致検索でない場合（ステップＳ１４０３：Ｎｏ）、後方一致検索であるか否かを判断する（ステップＳ１４０４）。後方一致検索である場合（ステップＳ１４０４：Ｙｅｓ）、図１６に示すフローチャートに移行する。

一方、後方一致検索でない場合（ステップＳ１４０４：Ｎｏ）、完全一致検索であるか否かを判断する（ステップＳ１４０５）。完全一致検索である場合（ステップＳ１４０５：Ｙｅｓ）、図１７に示すフローチャートに移行する。

一方、完全一致検索でない場合（ステップＳ１４０５：Ｎｏ）、部分一致検索であるか否かを判断する（ステップＳ１４０６）。部分一致検索であるか否かの判断は、具体的には、検索キーワード数により判断することができる。たとえば、Ｋ＝１である場合、単文節見出し語検索となるため、部分一致検索と判断される。一方、Ｋ＞１である場合、複文節見出し語検索となるため、絞込み検索と判断される。

そして、部分一致検索である場合（ステップＳ１４０６：Ｙｅｓ）、図１８に示すフローチャートに移行する。一方、部分一致検索でない場合（ステップＳ１４０６：Ｎｏ）、複文節見出し語の絞込み検索処理を実行する（ステップＳ１４０７）。この絞込み検索処理は、図１１に示したステップＳ１１０３，Ｓ１１０４の処理と同一処理である。以降、図１５〜図１８の各フローチャートについて説明する。

図１５は、情報検索処理手順（後半：前方一致検索）を示すフローチャートである。まず、検出部５０２により、先頭文字出現マップ１２００を用いて検索キーワードを構成する文字のうち先頭文字を含むインデックスファイルに絞り込む（ステップＳ１５０１）。つぎに、文字出現マップ１０２を用いて残余の文字をすべて含むインデックスファイルに絞り込む（ステップＳ１５０２）。

そして、先頭文字および残余の文字が共存するインデックスファイルに絞り込む（ステップＳ１５０３）。この処理により、ステップＳ１５０１で絞り込まれたインデックスファイルとステップＳ１５０２で絞り込まれたインデックスファイルとで共通するインデックスファイルが、検索対象ファイルとして絞り込まれることとなる。

このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１５０４）。この見出し語検索処理（ステップＳ１５０４）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、検索キーワードと前方一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、前方一致の見出し語検索の高速化を図ることができる。

図１６は、情報検索処理手順（後半：後方一致検索）を示すフローチャートである。まず、検出部５０２により、末尾文字出現マップ１３００を用いて検索キーワードを構成する文字のうち末尾文字を含むインデックスファイルに絞り込む（ステップＳ１６０１）。つぎに、文字出現マップ１０２を用いて残余の文字をすべて含むインデックスファイルに絞り込む（ステップＳ１６０２）。

そして、末尾文字および残余の文字が共存するインデックスファイルに絞り込む（ステップＳ１６０３）。この処理により、ステップＳ１６０１で絞り込まれたインデックスファイルとステップＳ１６０２で絞り込まれたインデックスファイルとで共通するインデックスファイルが、検索対象ファイルとして絞り込まれることとなる。

このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１６０４）。この見出し語検索処理（ステップＳ１６０４）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、検索キーワードと後方一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、後方一致の見出し語検索の高速化を図ることができる。

図１７は、情報検索処理手順（後半：完全一致検索）を示すフローチャートである。まず、検出部５０２により、先頭文字出現マップ１２００を用いて検索キーワードを構成する文字のうち先頭文字を含むインデックスファイルに絞り込む（ステップＳ１７０１）。つぎに、末尾文字出現マップ１３００を用いて検索キーワードを構成する文字のうち末尾文字を含むインデックスファイルに絞り込む（ステップＳ１７０２）。そして、文字出現マップ１０２を用いて残余の文字をすべて含むインデックスファイルに絞り込む（ステップＳ１７０３）。

つぎに、先頭文字、末尾文字および残余の文字が共存するインデックスファイルに絞り込む（ステップＳ１７０４）。この処理により、ステップＳ１７０１で絞り込まれたインデックスファイルとステップＳ１７０２で絞り込まれたインデックスファイルとステップＳ１７０３で絞り込まれたインデックスファイルとで共通するインデックスファイルが、検索対象ファイルとして絞り込まれることとなる。

このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１７０５）。この見出し語検索処理（ステップＳ１７０５）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、検索キーワードと完全一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、完全一致の見出し語検索の高速化を図ることができる。

図１８は、情報検索処理手順（後半：部分一致検索）を示すフローチャートである。まず、検出部５０２により、文字出現マップ１０２を用いて単一検索キーワードを構成するすべての文字を含むインデックスファイルに絞り込む（ステップＳ１８０１）。ここで、絞り込まれたインデックスファイルが検索対象ファイルとなる。

このあと、検索部５０３および特定部５０４により、検索対象ファイルを用いて見出し語検索処理を実行する（ステップＳ１８０２）。この見出し語検索処理（ステップＳ１８０２）は、図１０に示した見出し語検索処理（ステップＳ１００４）と同一処理手順である。これにより、単一検索キーワードと部分一致する表記キーワード等を有するインデックスファイルに絞り込むことができ、部分一致の見出し語検索の高速化を図ることができる。

このように、実施の形態２では、単文節で構成される見出し語の前方一致検索、後方一致検索、完全一致検索の検索速度の高速化を図ることができる。

以上説明したように、この発明の実施の形態１，２にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置５００、および情報検索方法によれば、文字コード順にソートされておらず、本文ファイルの項目順にしたがって表記キーワード等が記述され、かつ、相互に階層関係がない非ソート型・非階層型のインデックスファイル群１０３を用いている。

したがって、見出し語検索に際し、検索キーワードの入力制限数を撤廃することができ、見出し語の検索の高精度化を図るとともに、当該検索に必要なメモリ容量の縮小化（省メモリ化）を図ることができる。

また、文字出現マップ１０２を用いることにより、検索対象ファイルの絞込みを効率的におこなうことができ、検索キーワードが記述されていないインデックスファイルのスキャンを防止して、検索速度の高速化を図ることができる。特に、先頭文字出現マップ１２００や末尾文字出現マップ１３００を用いることにより、単文節で構成される見出し語の前方一致検索、後方一致検索、完全一致検索の検索速度の高速化を図ることができる。

なお、本実施の形態で説明した情報検索方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーション等のコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネット等のネットワークを介して配布することが可能な伝送媒体であってもよい。

（付記１）本文ファイル内に項目順に記述されている本文の検索をコンピュータに実行させる情報検索プログラムにおいて、
検索キーワードの入力を受け付けさせる入力工程と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力工程によって入力された検索キーワードを含む表記キーワードを検索させる検索工程と、
前記検索工程によって検索された表記キーワードに対応する見出し語を特定させる特定工程と、
前記特定工程によって特定された見出し語を出力させる出力工程と、
を前記コンピュータに実行させることを特徴とする情報検索プログラム。

（付記２）前記インデックスファイルは、前記表記キーワードが文字コード順にソートされていない非ソート型インデックスファイルであることを特徴とする付記１に記載の情報検索プログラム。

（付記３）前記インデックスファイルは、当該インデックスファイル間に階層関係がない非階層型インデックスファイルであることを特徴とする付記１または２に記載の情報検索プログラム。

（付記４）文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する文字がすべて存在するインデックスファイルを検出させる検出工程を前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記１または２に記載の情報検索プログラム。

（付記５）前記検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記１または２に記載の情報検索プログラム。

（付記６）前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記５に記載の情報検索プログラム。

（付記７）前記検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記１または２に記載の情報検索プログラム。

（付記８）前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記７に記載の情報検索プログラム。

（付記９）前記検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる第１の検出工程と、
文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる第２の検出工程とを、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記１または２に記載の情報検索プログラム。

（付記１０）文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字および前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第３の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１〜第３のいずれの検出工程によっても検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワードを検索させることを特徴とする付記９に記載の情報検索プログラム。

（付記１１）前記検索工程は、
前記検索キーワードが複数存在する場合、前記インデックスファイルの中から一の検索キーワードを含む表記キーワードを検出させる第１のキーワード検出工程と、
前記第１のキーワード検出工程によって検出された表記キーワードの中から前記一の検索キーワード以外の他の検索キーワードを検出させる第２のキーワード検出工程と、を含み、
前記特定工程は、
前記第１および第２のキーワード検出工程によって検出された検出結果により、前記第１のキーワード検出工程によって検出された表記キーワードにすべての検索キーワードが含まれている場合、当該表記キーワードに対応する見出し語を特定させることを特徴とする付記１または２に記載の情報検索プログラム。

（付記１２）前記インデックスファイルには、前記見出し語の表記キーワードとともに、当該見出し語の読みに関するキーワード（以下、「表記キーワード等」という）が記述されており、
前記検索工程は、
前記インデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させ、
前記特定工程は、
前記検索工程によって検索された表記キーワード等に対応する見出し語を特定させることを特徴とする付記１または２に記載の情報検索プログラム。

（付記１３）文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する文字がすべて存在するインデックスファイルを検出させる検出工程を前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１２に記載の情報検索プログラム。

（付記１４）前記検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１２に記載の情報検索プログラム。

（付記１５）前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１４に記載の情報検索プログラム。

（付記１６）前記検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１２に記載の情報検索プログラム。

（付記１７）前記検出工程（以下、「第１の検出工程」という）のほか、文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第２の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１６に記載の情報検索プログラム。

（付記１８）前記検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、文字列中の先頭文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記先頭文字ごとに有する先頭文字出現マップに基づいて、前記検索キーワードを構成する先頭文字が存在するインデックスファイルを検出させる第１の検出工程と、
文字列中の末尾文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記末尾文字ごとに有する末尾文字出現マップに基づいて、前記検索キーワードを構成する末尾文字が存在するインデックスファイルを検出させる第２の検出工程とを、前記コンピュータに実行させ、
前記検索工程は、
前記第１の検出工程によって検出され、かつ前記第２の検出工程によって検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１２に記載の情報検索プログラム。

（付記１９）文字の存否を前記インデックスファイルごとにあらわすフラグ列を前記文字ごとに有する文字出現マップに基づいて、前記検索キーワードを構成する前記先頭文字および前記末尾文字以外の残余の文字がすべて存在するインデックスファイルを検出させる第３の検出工程を、前記コンピュータに実行させ、
前記検索工程は、
前記第１〜第３のいずれの検出工程によっても検出されたインデックスファイルの中から、前記検索キーワードを含む表記キーワード等を検索させることを特徴とする付記１８に記載の情報検索プログラム。

（付記２０）前記検索工程は、
前記検索キーワードが複数存在する場合、前記検出工程によって検出されたインデックスファイルの中から一の検索キーワードを含む表記キーワード等を検出させる第１のキーワード検出工程と、
前記第１のキーワード検出工程によって検出された表記キーワード等の中から前記一の検索キーワード以外の他の検索キーワードを検出させる第２のキーワード検出工程と、を含み、
前記特定工程は、
前記第１および第２のキーワード検出工程によって検出された検出結果により、前記第１のキーワード検出工程によって検出された表記キーワード等にすべての検索キーワードが含まれている場合、当該表記キーワード等に対応する見出し語を特定させることを特徴とする付記１２に記載の情報検索プログラム。

（付記２１）付記１〜付記２０のいずれか一つに記載の情報検索プログラムを記録した前記コンピュータに読み取り可能な記録媒体。

（付記２２）本文ファイル内に項目順に記述されている本文の検索を実行する情報検索装置において、
検索キーワードの入力を受け付ける入力手段と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力手段によって入力された検索キーワードを含む表記キーワードを検索する検索手段と、
前記検索手段によって検索された表記キーワードに対応する見出し語を特定する特定手段と、
前記特定手段によって特定された見出し語を出力する出力手段と、
を備えることを特徴とする情報検索装置。

（付記２３）本文ファイル内に項目順に記述されている本文の検索を実行する情報検索方法において、
検索キーワードの入力を受け付ける入力工程と、
前記本文の項目順にしたがって見出し語の表記キーワードが前記見出し語ごとに記述されたインデックスファイルの中から、前記入力工程によって入力された検索キーワードを含む表記キーワードを検索する検索工程と、
前記検索工程によって検索された表記キーワードに対応する見出し語を特定する特定工程と、
前記特定工程によって特定された見出し語を出力する出力工程と、
を含んだことを特徴とする情報検索方法。

以上のように、本発明にかかる情報検索プログラム、該プログラムを記録した記録媒体、情報検索装置、および情報検索方法は、各種辞書や用語辞典などの辞書コンテンツの検索に有用であり、デスクトップ型のパーソナル・コンピュータ、ノート型のパーソナル・コンピュータ、携帯電話機、ゲーム機などのコンピュータ装置に適している。

１０１ バッファ
１０２ 文字出現マップ
１０３ 非ソート型インデックスファイル群
１０４ 非ソート型インデックスファイル
１０５ 見出し語候補リスト
５００ 情報検索装置
５０１ 入力部
５０２ 検出部
５０３ 検索部
５０４ 特定部
５０５ 出力部
５０６ 選択部
５０７ 本文抽出部
５１０ 本文ファイル群
１２００ 先頭文字出現マップ
１３００ 末尾文字出現マップ

Claims (12)

1. コンピュータに、
   ２以上の検索キーワードを受け付け、
   記憶手段に記憶された複数の文字データと該複数の文字データのそれぞれに対応する１又は複数のキーワードとの対応関係に関する文字出現マップであって、複数の文字データのそれぞれに対応する１又は複数のキーワードに含まれる複数の文字のそれぞれの存否をあらわすフラグ列を前記複数の文字のそれぞれについて有する文字出現マップに基づいて、前記記憶手段に記憶された対応関係の中から、受け付けた前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出し、
   複数の文字データと、該複数の文字データのそれぞれに対応する１又は複数のキーワードとの対応関係を記憶した前記記憶手段のうちの検出された前記対応関係を参照して、受け付けた前記２以上の検索キーワードのうちの第１の検索キーワードを含むキーワードと対応付けられた第１の文字データ群を抽出し、
   抽出された該第１の文字データ群から、前記２以上の検索キーワードのうちの第２の検索キーワードを含むキーワードと対応付けられた文字データを抽出する、
   処理を実行させることを特徴とする情報検索プログラム。
2. 前記文字出現マップは、複数の先頭文字のそれぞれの存否を前記複数の対応関係のそれぞれについてあらわすフラグ列を、前記複数の先頭文字のそれぞれについて有しており、
   前記２以上の検索キーワードとの前方一致検索を前記コンピュータに実行させる場合、前記文字出現マップに基づいて、前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出する処理を前記コンピュータに実行させることを特徴とする請求項１に記載の情報検索プログラム。
3. 前記文字出現マップは、複数の末尾文字のそれぞれの存否を前記複数の対応関係のそれぞれについてあらわすフラグ列を、前記複数の末尾文字のそれぞれについて有しており、
   前記２以上の検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、前記文字出現マップに基づいて、前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出する処理を前記コンピュータに実行させることを特徴とする請求項１に記載の情報検索プログラム。
4. 前記文字出現マップは、複数の先頭文字のそれぞれの存否を前記複数の対応関係のそれぞれについてあらわすフラグ列を、前記複数の先頭文字のそれぞれについて有する第１の文字出現マップと、複数の末尾文字のそれぞれの存否を前記複数の対応関係のそれぞれについてあらわすフラグ列を、前記複数の末尾文字のそれぞれについて有する第２の文字出現マップと、を含み、
   前記２以上の検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、前記第１の文字出現マップに基づいて、前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出し、前記第２の文字出現マップに基づいて、前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出する処理を前記コンピュータに実行させることを特徴とする請求項１に記載の情報検索プログラム。
5. 見出し語と解説文を含む複数の本文データから構成されるファイルの見出し語を検索する情報検索プログラムであって、
   コンピュータに、
   ２以上の検索キーワードを受け付け、
   記憶手段に記憶された、複数の見出し語と該複数の見出し語のそれぞれに対応する１又は複数のキーワードとの対応関係に関する文字出現マップであって、複数の見出し語のそれぞれに対応する１又は複数のキーワードに含まれる複数の文字のそれぞれの存否をあらわすフラグ列を、前記複数の文字のそれぞれについて有する文字出現マップに基づいて、前記記憶手段に記憶された対応関係の中から、受け付けた前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出し、
   複数の見出し語と、該複数の見出し語のそれぞれに対応する１又は複数のキーワードとの対応関係を記憶した前記記憶手段のうちの検出された前記対応関係を参照して、受け付けた前記２以上の検索キーワードのうちの第１の検索キーワードを含むキーワードと対応付けられた第１の見出し語群を抽出し、
   抽出された該第１の見出し語群から、前記２以上の検索キーワードのうちの第２の検索キーワードを含むキーワードと対応付けられた見出し語を抽出する、
   処理を実行させることを特徴とする情報検索プログラム。
6. 前記１又は複数のキーワードは、前記見出し語のそれぞれに対応する表記キーワードまたは前記見出し語の読みに関するキーワードのうち少なくとも表記キーワードを含むことを特徴とする請求項５に記載の情報検索プログラム。
7. 前記文字出現マップは、複数の末尾文字のそれぞれの存否を前記複数の対応関係のそれぞれについてあらわすフラグ列を、前記複数の末尾文字のそれぞれについて有しており、
   前記２以上の検索キーワードとの後方一致検索を前記コンピュータに実行させる場合、前記文字出現マップに基づいて、前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出する処理を前記コンピュータに実行させることを特徴とする請求項５に記載の情報検索プログラム。
8. 前記文字出現マップは、複数の先頭文字のそれぞれの存否を前記複数の対応関係のそれぞれについてあらわすフラグ列を、前記複数の先頭文字のそれぞれについて有する第１の文字出現マップと、複数の末尾文字のそれぞれの存否を前記複数の対応関係のそれぞれについてあらわすフラグ列を、前記複数の末尾文字のそれぞれについて有する第２の文字出現マップと、を含み、
   前記２以上の検索キーワードとの完全一致検索を前記コンピュータに実行させる場合、前記第１の文字出現マップに基づいて、前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出し、前記第２の文字出現マップに基づいて、前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出する処理を前記コンピュータに実行させることを特徴とする請求項５に記載の情報検索プログラム。
9. ２以上の検索キーワードを受け付ける入力手段と、
   記憶手段に記憶された複数の文字データと該複数の文字データのそれぞれに対応する１又は複数のキーワードとの対応関係に関する文字出現マップであって、複数の文字データのそれぞれに対応する１又は複数のキーワードに含まれる複数の文字のそれぞれの存否をあらわすフラグ列を前記複数の文字のそれぞれについて有する文字出現マップに基づいて、前記記憶手段に記憶された対応関係の中から、受け付けた前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出する手段と、
   複数の文字データと、該複数の文字データのそれぞれに対応する１又は複数のキーワードとの対応関係を記憶した前記記憶手段のうちの検出された前記対応関係を参照して、受け付けた前記２以上の検索キーワードのうちの第１の検索キーワードを含むキーワードと対応付けられた第１の文字データ群を抽出する手段と、
   抽出された該第１の文字データ群から、前記２以上の検索キーワードのうちの第２の検索キーワードを含むキーワードと対応付けられた文字データを抽出する手段と、
   を有することを特徴とする情報検索装置。
10. 見出し語と解説文を含む複数の本文データから構成されるファイルの見出し語を検索する情報検索装置であって、
    ２以上の検索キーワードを受け付ける入力手段と、
    記憶手段に記憶された、複数の見出し語と該複数の見出し語のそれぞれに対応する１又は複数のキーワードとの対応関係に関する文字出現マップであって、複数の見出し語のそれぞれに対応する１又は複数のキーワードに含まれる複数の文字のそれぞれの存否をあらわすフラグ列を、前記複数の文字のそれぞれについて有する文字出現マップに基づいて、前記記憶手段に記憶された対応関係の中から、受け付けた前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出する手段と、
    複数の見出し語と、該複数の見出し語のそれぞれに対応する１又は複数のキーワードとの対応関係を記憶した前記記憶手段のうちの検出された前記対応関係を参照して、受け付けた前記２以上の検索キーワードのうちの第１の検索キーワードを含むキーワードと対応付けられた第１の見出し語群を抽出する手段と、
    抽出された該第１の見出し語群から、前記２以上の検索キーワードのうちの第２の検索キーワードを含むキーワードと対応付けられた見出し語を抽出する手段と、
    を有することを特徴とする情報検索装置。
11. コンピュータが、
    ２以上の検索キーワードを受け付け、
    記憶手段に記憶された複数の文字データと該複数の文字データのそれぞれに対応する１又は複数のキーワードとの対応関係に関する文字出現マップであって、複数の文字データのそれぞれに対応する１又は複数のキーワードに含まれる複数の文字のそれぞれの存否をあらわすフラグ列を前記複数の文字のそれぞれについて有する文字出現マップに基づいて、前記記憶手段に記憶された対応関係の中から、受け付けた前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出し、
    複数の文字データと、該複数の文字データのそれぞれに対応する１又は複数のキーワードとの対応関係を記憶した前記記憶手段のうちの検出された前記対応関係を参照して、受け付けた前記２以上の検索キーワードのうちの第１の検索キーワードを含むキーワードと対応付けられた第１の文字データ群を抽出し、
    抽出された該第１の文字データ群から、前記２以上の検索キーワードのうちの第２の検索キーワードを含むキーワードと対応付けられた文字データを抽出する、
    処理を実行することを特徴とする情報検索方法。
12. コンピュータが、見出し語と解説文を含む複数の本文データから構成されるファイルの見出し語を検索する情報検索方法であって、
    ２以上の検索キーワードを受け付け、
    記憶手段に記憶された、複数の見出し語と該複数の見出し語のそれぞれに対応する１又は複数のキーワードとの対応関係に関する文字出現マップであって、複数の見出し語のそれぞれに対応する１又は複数のキーワードに含まれる複数の文字のそれぞれの存否をあらわすフラグ列を、前記複数の文字のそれぞれについて有する文字出現マップに基づいて、前記記憶手段に記憶された対応関係の中から、受け付けた前記２以上の検索キーワードを構成する文字の各々が存在する対応関係を検出し、
    複数の見出し語と、該複数の見出し語のそれぞれに対応する１又は複数のキーワードとの対応関係を記憶した前記記憶手段のうちの検出された前記対応関係を参照して、受け付けた前記２以上の検索キーワードのうちの第１の検索キーワードを含むキーワードと対応付けられた第１の見出し語群を抽出し、
    抽出された該第１の見出し語群から、前記２以上の検索キーワードのうちの第２の検索キーワードを含むキーワードと対応付けられた見出し語を抽出する、
    処理を実行することを特徴とする情報検索方法。

Images