(57)【特許請求の範囲】
【請求項１】
少なくとも１つのキーワードに対応してデータベースに登録されたレコードを検索する情報検索装置において、
データベースに登録された各レコードとキーワードとの対応関係を示す対応情報を格納する対応情報格納手段と、
所定の論理演算子と複数のキーワードからなる指定キーワード群と１より大きい自然数である指定数とを含んだ検索式の入力に応じて、前記対応情報に基づいて、各レコードに対応するキーワードと前記指定キーワード群とを照合し、合致するキーワードの数をそれぞれ計数する照合手段と、
各レコードについて得られた合致するキーワードの数が前記指定数以上であるか否かに応じて論理演算結果を決定する演算結果決定手段と、
前記演算結果決定手段による論理演算結果として真が得られたレコードを前記データベースから抽出する抽出手段とを備え、
前記照合手段は、
指定キーワード群に含まれるキーワードを順次に注目キーワードとして選択する選択手段と、
対象レコードとして指定された全てのレコードについて前記対応情報格納手段を参照して、前記注目キーワードを含む候補レコードを検出する検出手段と、
前記検出手段で検出された各候補レコードについて、それまでに含んでいるとされた注目キーワードの数を判定条件として集計する集計手段とを備え、
前記演算結果決定手段は、
前記各候補レコードについての判定条件と指定数との比較結果に応じて、最低限の条件を満たした候補レコードを判別し、該当する候補レコードについての論理演算結果として真を出力して、抽出手段の処理に供する判別手段と、
前記判別手段によって判別された候補レコードを前記対象レコードから削除して、前記検出手段に指定する削除手段とを備えた構成である
ことを特徴とする情報検索装置。
【請求項２】
請求項１に記載の情報検索装置において、
前記選択手段は、
対応情報に基づいて、指定キーワード群に含まれる各キーワードの出現頻度を求める出現頻度算出手段と、
前記出現頻度算出手段で得られた出現頻度順に、指定キーワード群から注目キーワードを選択する順序を決定する順序決定手段とを備えた構成である
ことを特徴とする情報検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、キーワードに対応して登録された情報をデータベースから検索する情報検索方法及び情報検索装置に関するものである。
例えば、文書ファイリングシステムなどにおいては、それぞれの文書情報は、その内容を表す複数のキーワードに対応して登録されており、利用者が、キーワードを指定することにより、必要な文書情報を検索できるようになっている。
近年では、膨大な技術文献や資料が文書ファイリングシステムに登録され、文書情報のデータベース化が進んでいる。これに伴って、様々な利用者が、文書ファイリングシステムを利用するようになっており、必要な文書情報を直感的に検索可能な情報検索装置が必要とされている。
【０００２】
【従来の技術】
図９に、従来の情報検索装置を適用した文書ファイリングシステムの構成例を示す。
図９において、検索制御部４１０は、利用者がキーボード４０１を介して入力した指示に基づいてデータベース管理部４２０による検索動作を制御し、文書情報データベース４３０から該当する文書情報を検索し、表示処理部４０２およびディスプレイ装置４０３を介して出力して、利用者に提供している。
【０００３】
ここで、上述したように、各レコードは、複数のキーワードに対応して登録されており、また、各キーワードには、膨大な数のレコードが対応している。
したがって、複数のキーワードといくつかの論理演算子とを組み合わせた検索式によって、各キーワードに対応するレコードの集合相互の関係を表し、この検索式に基づいて検索処理を行うことにより、必要な文書情報の絞り込みが行われている。このとき、論理演算子としては、論理和演算子や論理積演算子などのブール演算子を利用するのが一般的である。
【０００４】
キーワードとレコードとの対応関係は、図９に示したデータベース管理部４２０によって提供されるキーワード・レコード対応表４２１によって示されており、このキーワード・レコード対応表４２１は、図１０に示すように、各レコードについて、各キーワードを含んでいるか否かを示す情報（図１０においては符号○および符号×によって示す）を格納している。
【０００５】
また、図９に示した検索制御部４１０は、解釈処理部４１１により、入力された検索式を解釈し、この解釈結果に基づいて、抽出処理部４１２および論理演算部４１３がそれぞれ動作してレコードの絞り込みを行う構成となっている。また、この絞り込み結果は、検索依頼部４２２を介して、データベース管理部４２０の処理に供されている。
【０００６】
ここで、抽出処理部４１２は、解釈処理部４１１からの指示に応じてキーワード・レコード対応表４２１を参照し、検索式で指定されたキーワードの有無に応じて、該当するレコードに関するレコード情報の集合をそれぞれ抽出すればよい。また、論理演算部４１３は、これらのレコード情報の集合を受け取って、検索式によって表された論理演算に対応する演算を行い、この演算結果を検索依頼部４１４に送出すればよい。
【０００７】
このようにして、従来の情報検索装置を適用した文書ファイリングシステムにおいては、利用者が入力した検索式を満足するレコードの集合が求められている。
【０００８】
【発明が解決しようとする課題】
上述したように、従来の情報検索装置においては、論理的な演算に展開しやすいという理由から、検索式を構成する演算子として、ブール演算子を採用している。
【０００９】
しかしながら、ブール演算子は、あくまでも、集合相互の関係を正確に表すためのものであるから、人間が文書情報を検索する場合の曖昧な条件を直感的に表すことは難しい。
例えば、複数のキーワード（ａ，ｂ，ｃ，ｄ，ｅ）の中の３つを含む文書情報を検索したい場合に、この条件をブール演算子（論理積演算子ＡＮＤおよび論理和演算子ＯＲ）を用いて表そうとすると、検索式は、図１１に示すように非常に複雑になってしまう。
【００１０】
このように、従来の情報検索装置を利用するためには、利用者が、データベースの構造やブール演算を含む検索手法を熟知している必要があり、利用者の負担が非常に大きかった。
このため、知識や経験に乏しい利用者が、必要な文書情報を検索することは非常に困難であり、多くの利用者は、文書ファイリングシステムのようなデータベース化された情報資源を有効に利用することができなかった。。
【００１１】
また、従来の情報検索装置においては、検索式を順次に辿って検索処理が行われるから、図１１示したような複雑な検索式が入力された場合には、検索時間が非常に長くなってしまう。
本発明は、利用者が直感的に把握しやすい条件に対応する検索式に応じて情報を検索するとともに、検索時間を短縮することが可能な情報検索方法及び情報検索装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
図１は、本発明の原理を示す図である。
本発明は、少なくとも１つのキーワードに対応してデータベースに登録されたレコードを検索するための情報検索方法において、所定の論理演算子と複数のキーワードからなる指定キーワード群と１より大きい自然数である指定数とを含んだ検索式の入力に応じて、データベースに登録された各レコードについて、キーワード群の中の少なくとも指定数のキーワードに対応するか否かを判定し、肯定判定の場合は、該当するレコードについての所定の論理演算子に対応する論理演算結果を真とし、否定判定の場合は、該当するレコードについての所定の論理演算子に対応する論理演算結果を偽とし、全てのレコードについての判定が終了したときに、論理演算結果として真が得られたレコードをデータベースから抽出して、検索結果として出力する方法を用いて情報を検索する。
【００１３】
例えば、キーワード群に含まれる指定数以上のキーワードを含むレコードについて、論理演算結果が真となる新規の論理演算子を含む検索式による検索方法である。この新規の論理演算子を用いることにより、直感的に把握しやすい条件を示す検索式を容易に作成することが可能となる。
図２は、本発明にかかわる情報検索装置の原理ブロック図である。
【００１４】
図２に示すように、本発明にかかわる情報検索装置は、少なくとも１つのキーワードに対応してデータベース１０１に登録されたレコードを検索する情報検索装置において、所定の論理演算子と複数のキーワードからなる指定キーワード群と１より大きい自然数である指定数とを含んだ検索式の入力に応じて、キーワード群の中の少なくとも指定数のキーワードに対応するレコードについて、所定の論理演算子に対応する論理演算結果を真とする論理演算手段１１１と、論理演算手段１１１による論理演算結果として真が得られたレコードをデータベース１０１から抽出する抽出手段１１２とを備える。
【００１５】
このように構成された情報検索装置では、上述した新規の論理演算子に対応する論理演算手段１１１による演算結果に応じて、抽出手段１１２が動作することにより、直感的に把握しやすい条件を示す検索式の入力に応じて、条件を満たすレコードをデータベース１０１から抽出することができる。
更に、上述した情報検索装置において、論理演算手段１１１に、ブール演算子を用いて表された検索式に基づいて、データベース１０１に登録された各レコードについての論理演算を行うブール演算手段１１３と、所定の論理演算子を含んだ検索式の入力に応じて、検索式に相当する機能を実現するブール演算子のみからなる検索式に変換して、ブール演算手段１１３の処理に供する変換手段１１４とを備えて構成することもできる。
【００１６】
このように構成された情報検索装置では、変換手段１１４により、上述した新規の論理演算子を用いた検索式をブール演算子を用いた検索式に変換するので、従来の情報検索装置に備えられたブール演算手段１１３を用いて、論理演算手段１１１の機能を実現することができる。
図３は、本発明にかかわる情報検索装置の原理ブロック図である。
【００１７】
図３に示すように、情報検索装置において、論理演算手段１１１は、データベース１０１に登録された各レコードとキーワードとの対応関係を示す対応情報を格納する対応情報格納手段１２１と、対応情報に基づいて、各レコードに対応するキーワードと指定キーワード群とを照合し、合致するキーワードの数をそれぞれ計数する照合手段１２２と、各レコードについて得られた合致するキーワードの数と指定数との比較結果に応じて論理演算結果を決定し、抽出手段１１２の処理に供する演算結果決定手段１２３とを備えて構成することもできる。
【００１８】
このように構成された情報検索装置では、照合手段１２２により、対応情報格納手段１２１と指定キーワード群とを照合し、この照合結果に基づいて、演算結果決定手段１２３が動作することにより、論理演算手段１１１の機能を実現し、条件を満たすレコードについての演算結果として真を出力して、抽出手段１１２の処理に供することができる。
【００１９】
請求項１の発明は、少なくとも１つのキーワードに対応してデータベース１０１に登録されたレコードを検索する情報検索装置において、データベース１０１に登録された各レコードとキーワードとの対応関係を示す対応情報を格納する対応情報格納手段１２１と、所定の論理演算子と複数のキーワードからなる指定キーワード群と１より大きい自然数である指定数とを含んだ検索式の入力に応じて、対応情報に基づいて、各レコードに対応するキーワードと指定キーワード群とを照合し、合致するキーワードの数をそれぞれ計数する照合手段１２２と、各レコードについて得られた合致するキーワードの数が指定数以上であるか否かに応じて論理演算結果を決定する演算結果決定手段１２３と、演算結果決定手段１２３による論理演算結果として真が得られたレコードを前記データベースから抽出する抽出手段１１２とを備え、照合手段１２２は、指定キーワード群に含まれるキーワードを順次に注目キーワードとして選択する選択手段１３１と、対象レコードとして指定された全てのレコードについて対応情報格納手段１２１を参照して、注目キーワードを含む候補レコードを検出する検出手段１３２と、検出手段１３２で検出された各候補レコードについて、それまでに含んでいるとされた注目キーワードの数を判定条件として集計する集計手段１３３とを備え、演算結果決定手段１２３は、各候補レコードについての判定条件と指定数との比較結果に応じて、最低限の条件を満たした候補レコードを判別し、該当する候補レコードについての論理演算結果として真を出力して、抽出手段１１２の処理に供する判別手段１３４と、判別手段１３４によって判別された候補レコードを対象レコードから削除して、検出手段１３２に指定する削除手段１３５とを備えた構成であることを特徴とする。
【００２０】
請求項１にかかわる情報検索装置では、照合手段１２２において、対応情報と指定キーワード群とを照合する際に、選択手段１３１で選択された注目キーワードについて、検出手段１３２が対応情報格納手段１２１を参照し、対象レコードの中から候補レコードを検出し、これらの候補レコードの入力に応じて集計手段１３３が動作することにより、判別手段１３４により、各注目キーワードについての処理が終了した段階で、各候補レコードが検索式で示された条件を満たしているか否かを判別することが可能である。
【００２１】
したがって、判別手段１３４による判別結果に応じて、削除手段１３５が動作することにより、既に条件を満たした候補レコードを対象レコードから外して対象レコード数を削減し、検索時間の短縮を図ることができる。
請求項２の発明は、請求項１に記載の情報検索装置において、選択手段１３１は、データベース１０１において各キーワードが出現する頻度を示す頻度情報を格納する頻度情報格納手段１３６と、指定キーワード群の入力に応じて頻度情報格納手段１３６を参照し、各キーワードの出現頻度順に、注目キーワードを選択する順序を決定する順序決定手段とを備えた構成であることを特徴とする。
【００２２】
このように構成された情報検索装置では、頻度情報格納手段１３６に格納された頻度情報に基づいて、順序決定手段１３７とが動作することにより、データベース１０１におけるキーワードの出現頻度を考慮して照合する順序を決定することができるので、より多くの候補レコードを早期に対象レコードからはずすことが可能となり、検索時間を更に短縮することができる。
【００２３】
【発明の実施の形態】
以下、図面に基づいて、本発明の実施形態について詳細に説明する。
図４は、本発明の情報検索装置を適用した文書ファイリングシステムの構成図である。
図４において、情報検索装置２１０は、図９に示した情報検索装置に判別処理部２１１と選択演算処理部２１２とを付加し、判別処理部２１１により、入力された検索式に含まれる論理演算子を判別し、この判別結果に応じて、選択演算処理部２１２あるいは、従来の検索制御部４１０のいずれかが動作する構成となっている。
【００２４】
また、選択演算処理部２１２によって得られた論理演算結果は、上述した検索制御部４１０に備えられた論理演算処理部４１３で得られたレコード情報の集合と同様にして、検索依頼部４２２に送出され、データベース管理部４２０の処理に供されている。
図４において、判別処理部２１１は、所定の文字列の入力に応じて、新規の論理演算子を判別し、この論理演算子を用いて形成された検索式を入力文字列から抽出して、選択演算処理部２１２の処理に供する構成となっている。
【００２５】
ここで、検索式においては、例えば、下に示す式(1) のように、上述した新規の論理演算子を文字列「ＯＦ」で表し、この論理演算子（以下、ＯＦ演算子と称する）の直前の整数ｎによって、必要とされるキーワードの合致数を示し、ＯＦ演算子に続く文字列によって、指定キーワード群｛k1, ・・・kn｝を示せばよい。
【００２６】
ｎ  ＯＦ  ｛k1, ・・・kn｝            ・・・（１）
この場合に、判別処理部２１１は、文字列「ＯＦ」の検出に応じて、その直前の合致数ｎおよび指定キーワード群｛k1, ・・kn｝を含んだ検索式を抽出して、選択演算処理部２１２の処理に供し、一方、通常のブール演算子を示す文字列は、解釈処理部４１１に送出し、従来と同様の解釈処理に供すればよい。
【００２７】
また、図４に示した選択演算処理部２１２において、レコード検出部２１３は、演算制御部２１４からの指示に応じて、対応情報格納手段１２１に相当するキーワード・レコード（Ｋ／Ｒ）対応表４２１を参照し、指定されたキーワードを含むレコードを検出して、レコード登録部２１５に該当するレコードに関するレコード情報および合致したキーワードに関するキーワード情報の登録を依頼する構成となっている。
【００２８】
このレコード登録部２１５は、レコード情報の入力に応じてレコードリスト２１６を参照し、該当するレコード情報が既にレコードリスト２１６に登録されているか否かに応じて、新規レコードとしてレコードリスト２１６に登録する処理あるいは、既存のレコード情報の更新処理を行う構成となっている。
また、図４において、条件判定部２１７は、演算制御部２１４からの指示に応じて上述したレコードリスト２１６を参照し、登録されたレコード情報に基づいて、条件を満たすレコードを抽出し、抽出結果を検索依頼部４２２に送出する構成となっている。
【００２９】
図５に、情報検索動作を表す流れ図を示す。
まず、判別処理部２１１により、入力文字列で示される論理演算子を判別し（ステップ３０１）、ＯＦ演算子が含まれていない場合（ステップ３０２の否定判定）は、検索制御部４１０により、従来と同様にして、検索式に従って各レコードについてのブール演算処理が行われ（ステップ３０３）、検索依頼部４２２およびデータベース管理部４２０により、論理演算結果として真が得られたレコードがデータベース１０１に相当する文書情報データベース４３０から抽出される（ステップ３０４）。
【００３０】
一方、ＯＦ演算子が含まれている場合（ステップ３０２の肯定判定）は、まず、演算制御部２１４により、指定されたキーワード群に含まれるキーワードが順次に注目キーワードとして選択され（ステップ３０５）、レコード検出部２１３に対して、この注目キーワードを含むレコードを検出する旨を指示すればよい。
これに応じて、レコード検出部２１３が動作し、キーワード・レコード対応表４２１に基づいて、注目キーワードを含むレコードが検出され（ステップ３０６）、これらのレコードに関する情報がレコード登録部２１５の処理に供される。
【００３１】
ここで、レコード検出部２１３は、検出した各レコードについて、そのレコードのアドレスなどをそれぞれ示すレコード情報とともに、上述した注目キーワードを合致したキーワードを示すキーワード情報として、レコード登録部２１５に送出すればよい。
上述したレコード情報およびキーワード情報の入力に応じて、レコード登録部２１５は、各レコード情報とレコードリスト２１６の内容とを順次に照合し（ステップ３０７）、該当するレコード情報が登録済みであるか否かを判定する（ステップ３０８）。
【００３２】
レコードリスト２１６に該当するレコード情報が存在しない場合は、ステップ３０８における否定判定となり、レコード登録部２１５は、新規の候補レコードに関する情報として、このレコード情報と注目キーワードおよび合致したキーワードの数の初期値「１」からなる条件情報をレコードリスト２１６に登録し（ステップ３０９）、その後、ステップ３１１に進めばよい。
【００３３】
一方、ステップ３０８の肯定判定の場合に、レコード登録部２１５は、該当するレコード情報に対応する条件情報として、注目キーワードを追加するとともに、キーワードの合致数をインクリメントすることにより、レコードリスト２１６の内容を更新し（ステップ３１０）、その後、ステップ３１１に進めばよい。
このステップ３１１において、レコード登録部２１５は、受け取った全てのレコード情報について、登録処理あるいは更新処理を行ったか否かを判定し、否定判定の場合は、上述したステップ３０７に戻って、新しいレコード情報についての処理を行えばよい。
【００３４】
一方、ステップ３１１の肯定判定の場合に、演算制御部２１４は、上述した注目キーワードについての処理が終了したと判断し、指定されたキーワードの中にまだ注目キーワードとして指定していないものがあるか否かを判定し（ステップ３１２）、否定判定の場合は、上述したステップ３０５に戻って次のキーワードを注目キーワードとして、ステップ３０６からステップ３１２の処理を繰り返せばよい。
【００３５】
このように、演算制御部２１４からの指示に応じて、レコード検出部２１３および登録処理部２１５が動作することにより、図３に示した照合手段１２２と同等の機能を実現し、レコードリスト２１６の内容を照合結果として、条件判定部２１７の処理に供することができる。
上述した処理を繰り返して、全ての指定キーワードについて上述した処理を終了したとき（ステップ３１２の肯定判定）に、演算制御部２１４からの指示に応じて、条件判定部２１７が図３に示した演算結果決定手段１２３として動作し、レコードリスト２１６に条件情報として登録されたキーワードの合致数が、検索式で指定された合致数ｎ以上であるレコードについての演算結果として真を出力すればよい（ステップ３１３）。
【００３６】
上述したように、選択演算処理部２１２の各部が動作することにより、請求項２で述べた論理演算手段１１１の機能を実現し、上述した新規の論理演算子を用いて表された条件を満足するレコードについて、演算結果として真を与えることができる。
【００３７】
また、ステップ３１３で得られた演算結果に応じて、ステップ３０４において、検索依頼部４２２およびデータベース管理部４２０が動作することにより、図１に示した抽出手段１１２の機能が実現され、文書情報データベース４３０から該当するレコードを抽出することができる。
これにより、利用者の知識や経験にかかわらず、直感的に把握しやすい検索式を用いて、情報を検索することが可能となるから、データベース化された情報を様々な利用者に解放し、情報の共有化を推し進めることができる。
【００３８】
また、従来から備えられている検索制御部４１０の機能を利用して、選択演算処理部２１２の機能を実現することもできる。
図６に、本発明にかかわる文書ファイリングシステムの構成図を示す。
この場合は、図６に示した選択演算処理部２１２に代えて、検索式変換部２２１を備えて情報検索装置２１０を構成し、この検索式変換部２２１が、判別処理部２１１から受け取った検索式をブール演算子を用いた検索式に変換し、検索制御部４１０の処理に供する構成とすればよい。
【００３９】
すなわち、図６においては、判別処理部２１１および検索式変換部２２１により、図２に示した変換手段１１４の機能を実現し、また、検索制御部４１０により、ブール演算手段１１３の機能を実現する構成となっている。
図６に示した検索式変換部２２１において、組み合わせ作成部２２２は、上述した式(1) で示した形式の検索式の入力に応じて、指定されたキーワード群｛k1, ・・・km｝から任意のｎ個のキーワードを選択する全ての組み合わせを作成し、部分式作成部２２３は、組み合わせ作成部２２２で得られたキーワードの組を論理積演算子で結合して部分式を作成する構成となっている。
【００４０】
ここで、組み合わせ作成部２２２により、ｍ個のキーワードから任意のｎ個のキーワードを選択する組み合わせの数mＣn通りのキーワードの組み合わせが得られ、部分式作成部２２３により、それぞれの組み合わせについての部分式が作成される。これらの部分式は、該当するｎ個のキーワードを含む旨の条件を示しているから、結合処理部２２４により、上述した部分式を論理和演算子で結合すれば、ＯＦ演算子を用いた検索式と同等の条件を示す検索式（図１１参照）をブール演算子のみを利用して作成することができる。
【００４１】
この場合は、従来からの検索制御部４１０をそのまま利用することができるから、例えば、利用者が直接に操作する端末装置側のソフトウェアを変更することによって、判別処理部２１１および検索式変換部２２１を端末装置側で実現すれば、データベース管理部４２０を備えたサーバ側のソフトウェアおよびハードウェアの変更を不要とし、既存の資源を有効に利用することができる。
【００４２】
但し、上述した変換処理によって得られる検索式は、図１１に示したように、非常に複雑なものであるから、図４に示した選択演算処理部２１２を適用した場合に比べて、検索処理に要する時間が非常に長くなってしまう。
ところで、上述した選択演算処理部２１２を適用した情報検索装置に、図３に示した構成を適用すれば、検索処理に要する時間の短縮を図ることができる。
【００４３】
図７に、本発明にかかわる情報検索装置を適用した文書ファイリングシステムの構成図を示す。
図７において、選択演算処理部２３０は、図４に示した演算制御部２１４に代えて、並べ替え処理部２３１とキーワードリスト２３２と演算制御部２３３とを備え、指定キーワード群を並べ替え処理部２３１およびキーワードリスト２３２を介して演算制御部２３３に入力し、レコード検出部２１３の処理に供する構成となっている。
【００４４】
この選択演算処理部２３０において、頻度情報保持部２３４は、図３に示した頻度情報格納手段１３６に相当するものであり、キーワード・レコード対応表４２１に格納された情報に基づいて、各キーワードについて予め算出された出現頻度が保持されており、上述した並べ替え処理部２３１の処理に供されている。
また、図７に示した選択演算処理部２３０は、図４に示した条件判定部２１７に代えて条件判定部２３５を備え、演算制御部２３３からの指示に応じて後述する判定処理を行い、この判定結果に応じて対象操作部２３６の動作を制御し、既決レコードリスト２３７の内容を操作する構成となっている。
【００４５】
この場合に、レコード検出部２１３によって検出されたレコードに関する情報は、照合処理部２３８を介して登録処理部２１５に送出され、候補レコードの登録および情報の更新処理に供される。
図８に、情報検索動作を表す流れ図を示す。
この場合は、図５に示したステップ３０５に代えて、並べ替え処理部２３１により、頻度情報保持部２３４に基づいて、指定されたキーワードを出現頻度順に並べ替えて、キーワードリスト２３２に格納する処理（ステップ３２１）が行われ、演算制御部２３３を介して、レコード検出部２１３の処理に供される。
【００４６】
このように、並べ替え処理部２３１が、頻度情報保持部２３４に格納された頻度情報に従って指定キーワードを並べ替え、順次にキーワードリスト２３２に格納することにより、順序決定手段１３７の機能が実現されており、また、演算制御部２３３が、このキーワードリスト２３２に従って、順次に注目キーワードをレコード検出部２１３に指定することにより、全体として、図３に示した選択手段１３１の機能が実現されている。
【００４７】
次に、ステップ３２２において、レコード検出部２１３は、ステップ３０６と同様にして注目キーワードを含んだレコードを候補レコードとして検出し（ステップ３２２）、次いで、ステップ３２３において、照合処理部２３８により、ステップ３２２で得られた候補レコードのそれぞれと既決レコードリスト２３７の内容とが照合される。
【００４８】
ここで、上述したようにして、キーワードに注目して処理を進めていく場合には、全てのキーワードについての処理を終了する以前に、候補レコードの一部が、既に、検索式で指定された数のキーワードに対応していることが明らかとなる場合が考えられる。このように、既に必要な条件を満たしている候補レコードについては、以降のキーワードについてのレコード検出部２１３の処理結果に基づいて、レコードリスト２１６の内容を更新する必要はない。
【００４９】
したがって、条件を満たした候補レコードを検出して既決レコードとし、既決レコードリスト２３７に保持しておき、照合処理部２３８が、上述したステップ３２３における照合結果に応じて、既決レコードを候補レコードから排除すれば、これらの候補レコードに対応するキーワードの数を計数する処理を省略することができる。
【００５０】
このとき、照合処理部２３８により、候補レコードが既決レコードのいずれとも一致しない旨の照合結果が得られた場合（ステップ３２４の否定判定）は、ステップ３２５に進み、上述したステップ３０７〜ステップ３１０と同様に、登録処理部２１５により、各候補レコードについての登録処理あるいは条件情報の更新処理を行うことにより、図３に示した集計手段１３３の機能を実現し、各候補レコードについての集計処理を行えばよい。
【００５１】
このステップ３２５の終了後および上述したステップ３２４の肯定判定の場合は、全ての候補レコードについての処理が終了したか否かを判定し（ステップ３２６）、否定判定の場合は、ステップ３２３に戻って次の候補レコードについての処理が行われる。
一方、ステップ３２６の肯定判定の場合には、登録処理部２１５からの通知に応じて、演算制御部２３３は、処理済みのキーワードの数ｊが指定されたキーワードの合致数ｎ以上であるか否かを判定し（ステップ３２７）、肯定判定の場合は、条件判定部２３５にレコードリスト２１６の内容についての判定処理を指示すればよい。
【００５２】
これに応じて、条件判定部２３５は、まず、上述したステップ３１３と同様にして、レコードリスト２１６に格納された各候補レコードの条件情報に基づいて、条件を満たす候補レコードを判別し、該当するレコードについての演算結果として真を出力すればよい（ステップ３２５）。
次に、条件判定部２３５は、条件を満たす候補レコードを対象操作部２３６に送出し、これに応じて、対象操作部２３６は、受け取った候補レコードを既決レコードとして既決レコードリスト２３７に格納し（ステップ３２９）、上述した照合処理部２３８の処理に供すればよい。
【００５３】
このように、演算制御部２３３からの指示に応じて、判定処理部２３５および対象操作部２３６が動作し、また、既決レコードリスト２３７に基づいて、照合処理部２３８が、候補レコードの取捨選択を行うことにより、図３に示した削除手段１３５および検出手段１３２と同等の機能を実現することができる。
これにより、既に条件を満たしていることが明らかとなった既決レコードを登録処理部２１５の処理対象から排除し、これらの既決レコードについての集計処理を省略することができる。
【００５４】
なお、上述したステップ３２９の終了後およびステップ３２４の否定判定の場合は、ステップ３１２に進めばよい。
この場合は、最低限の条件を満たした候補レコードを逐次に既決レコードとして判別し、既決レコードについては、それ以降に行われる他のキーワードについての処理を省略することができるから、全体として、検索処理に要する時間を短縮することができる。
【００５５】
特に、上述したように、キーワードを出現頻度順に並べ替えてレコード検出部２１３の処理に供した場合は、無作為に注目キーワードを決定した場合に比べて、早い段階において最低限の条件を満たす多数の候補レコードが出現することが期待でき、これらの候補レコードを既決レコードとして登録処理部２１５の処理対象から排除することができる。したがって、処理の進行につれて、登録処理部２１５による集計処理にかかる候補レコードの数が減少し、集計処理に要する時間を削減することができるので、より高い処理時間短縮効果が期待できる。
【００５６】
【発明の効果】
以上説明したように、本発明は、新規の論理演算子を導入することにより、利用者の知識や経験にかかわらず、直感的に把握しやすい検索式を利用して、情報を検索することを可能とするから、様々な利用者にとって使いやすい情報検索方法及び情報検索装置を実現することができる。
【００５７】
これにより、文書ファイリングシステムなどの利用者を拡大し、情報のデータベース化を促し、情報の共有化を推し進めることができる。
また、従来の情報検索装置のハードウェアおよびソフトウェアをそのまま利用して、上述した新規の論理演算子を用いた情報検索装置を実現することも可能である。
【００５８】
一方、新規の論理演算子に専用の論理演算手段を設け、更に、本発明の発明を適用すれば、検索処理をより高速化を図ることができる。
【図面の簡単な説明】
【図１】  本発明の原理を示す図である。
【図２】  本発明にかかわる情報検索装置の原理ブロック図である。
【図３】  本発明にかかわる情報検索装置の原理ブロック図である。
【図４】  本発明の情報検索装置を適用した文書ファイリングシステムの構成図である。
【図５】  情報検索動作を表す流れ図である。
【図６】  本発明にかかわる文書ファイリングシステムの構成図である。
【図７】  本発明にかかわる情報検索装置の実施形態を示す図である。
【図８】  情報検索動作を表す流れ図である。
【図９】  従来の情報検索装置の構成例を示す図である。
【図１０】  キーワード・レコード対応表の構成例を示す図である。
【図１１】  検索式の例を示す図である。
【図１】
0003766126.tif 000002
【図２】
0003766126.tif 000003
【図３】
0003766126.tif 000004
【図４】
0003766126.tif 000005
【図５】
0003766126.tif 000006
【図６】
0003766126.tif 000007
【図７】
0003766126.tif 000008
【図８】
0003766126.tif 000009
【図９】
0003766126.tif 000010
【図１０】
0003766126.tif 000011
【図１１】
0003766126.tif 000012