JPH0773189A

JPH0773189A - 複合検索装置

Info

Publication number: JPH0773189A
Application number: JP5217610A
Authority: JP
Inventors: Hisaaki Goto; 久明後藤
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1993-09-01
Filing date: 1993-09-01
Publication date: 1995-03-17

Abstract

(57)【要約】【目的】本発明の目的は、中間結果のインバーテッド
・ファイルを生成せずに、被検索情報の格納場所の位置
情報を直接生成することができる複合検索方式を提供す
ることである。【構成】本発明は、コマンドを入力するコマンド入力
手段１０と、コマンドを解析する解析手段２０と、コマ
ンドをコマンドテーブルに展開し、所定の実行順序でコ
マンドを実行し、実行結果をコマンドテーブル６０に一
時的に記録するコマンド実行手段３０と、実行結果でイ
ンバーテッド・リスト７０を用いてマッチング処理を行
い、マッチングしたキーワードの情報ファイル上の位置
情報を得るマッチング手段４０とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複合検索装置に係り、
特に、ユーザから入力されたコマンドに含まれるキーワ
ードから情報が格納されている場所を探す場合に、一つ
のキーワードだけでは十分に特定できないような時に、
複数のキーワードを組み合わせて所望の情報を検索する
複合検索装置に関する。

【０００２】詳しくは、ある情報に含まれるキーワード
で被検索側のデータベースのキーワードを検索するため
のキーワードと当該キーワードの位置情報を一定の順序
で配列した表（インバーテッドリスト）を参照すること
により最終的に検索したい情報の格納場所を検索する装
置に関する。

【０００３】

【従来の技術】従来、情報検索システムでは、情報が有
するキーワードから逆に情報の格納場所を探す場合に、
１つのキーワードを指定するのみで、格納場所が検索で
きる場合と、１つのキーワードのみでは、格納場所が特
定できない場合がある。

【０００４】１つのキーワードだけでは格納場所が検索
できない場合は、複数のキーワードを論理演算子により
組み合わせて検索する方法がある。この方法では単一の
キーワードで検索を行うよりも時間がかかるため、情報
検索システムで目的の情報を高速に検索する方法とし
て、インバーテッド・ファイルを用いて検索する方法が
用いられている。

【０００５】インバーテッド・ファイルはデータベース
に現れたキーワードを検索しやすいように、一定の順序
で配列した表である。図１１にインバーテッド・ファイ
ルの例を示す。同図に示す例は、「関東」がキーワード
であり、このキーワード「関東」が掲載されているペー
ジは「０１」ページと「０３」ページであることを示し
ている。このように、同図例では、１つのキーワードか
ら情報の格納場所（ページ）を検索する場合には、イン
バーテッド・ファイルを直接参照する。

【０００６】図１１に示した例はキーワードが単一の状
態を示しているが、以下に複数のキーワードを組み合わ
せて検索する場合について説明する。

【０００７】図１２は、従来の複数のキーワードにより
インバーテッド・ファイルを用いる例を示す。

【０００８】同図に示す例は、複数のキーワードを組み
合わせて検索する場合であり、インバーテッド・ファイ
ルのレコードを論理条件毎に突き合わせて新たなレコー
ドをインバーテッド・ファイルに追加することで実現す
るものである。

【０００９】同図において、検索するために使用される
キーワードは「関東」、「関西」、「東北」、「月
刊」、「週刊」であり、ここで付与される条件は以下の
通りである。

【００１０】（（ａＯＲｂ）ＯＲｃ）ＡＮＤ（ｄＯＲｅ）（１） ∴ （（関東ＯＲ関西）ＯＲ東北）ＡＮＤ（月刊ＯＲ週刊）同図の例で、論理条件を複合させることにより、検索す
るターゲットを絞り込む場合には、『ＡＮＤ』を用い、
拡げる場合には『ＯＲ』を用いている。

【００１１】例えば、レコードａのキーワード「関東」
とレコードｂのキーワード「関西」間の検索条件が『Ｏ
Ｒ』である場合、「関東」が掲載されているのが１、３
ページであり、「関西」が掲載されているページが２、
３ページであるとき、同図中インバーテッド・ファイル
に追加されるレコードｆには、自動的に識別子（￥１）
が付与され、ＯＲ条件により“０１、０２、０３”が設
定される。

【００１２】次に、レコードｆとキーワードが「東北」
であるレコードｃの検索条件が『ＯＲ』であるので、イ
ンバーテッド・ファイルに追加されるレコードｇの内容
は、識別子（￥２）と“０１、０２、０３”が設定され
る。次に、レコードｄとレコードｅの検索条件が『Ｏ
Ｒ』である場合に、インバーテッド・ファイルに追加さ
れるレコードｈには識別子（￥３）と“０１、０２”が
設定される。さらに、レコードｇとレコードｈの検索条
件が『ＡＮＤ』である場合に、条件が絞り込まれ、最終
的に識別子（￥４）、“０１、０２”を有するレコード
ｉが生成され、インバーテッド・ファイルに追加され
る。

【００１３】これにより、最終的に検索されたのは情報
ファイルの位置情報は２件であり、この内容“０１、０
２”を検索すれば上記（１）で指定された所望の検索情
報が得られる。

【００１４】

【発明が解決しようとする課題】しかしながら、上記従
来の方法では、中間結果となる作業用レコードｆ，ｈ，
ｇ等をインバーテッド・ファイルに追加するため、ファ
イルのリード／ライトが必要になる。従って、インバー
テッド・ファイルは検索のための集合を生成する際に追
加されるためファイル規模が大きくなるのでディスクに
格納される。しかし、１つのコマンド列が入力される毎
に新規にインバーテッドファイルのレコードが生成され
るため、ディスクの中間結果のレコード数が膨大にな
る。これにより、コマンドの実行後、このレコードを消
去しなければならない。従って、ファイルの中間結果の
ための作業用のレコードのリード・ライト及び消し込み
等を行うため、ファイルの利用効率が悪いという問題が
ある。

【００１５】本発明は、上記の点に鑑みなされたもの
で、上記従来の問題点を解決し、中間結果のインバーテ
ッド・ファイルを生成せずに、被検索情報の格納場所の
位置情報を直接生成することができる複合検索装置を提
供することを目的とする。

【００１６】

【課題を解決するための手段】図１は、本発明の複合検
索装置の原理構成を示す。

【００１７】本発明は、キーワード及び検索条件を含む
コマンドを入力し、情報ファイル８０からキーワードに
該当する情報を検索する情報検索システムにおいて、複
合条件をキーワードに付加して検索式で表されるコマン
ドを入力するコマンド入力手段１０と、コマンド入力手
段１０により入力されたコマンドを解析する解析手段２
０と、解析手段２０により解析されたコマンドをコマン
ドテーブルに展開し、所定の実行順序でコマンドを実行
し、実行結果をコマンドテーブル６０に記録するコマン
ド実行手段３０と、コマンドテーブル６０に記録されて
いる実行結果で、情報ファイル８０上のキーワードとキ
ーワードのアドレス情報を所定の順序で配列した表（イ
ンバーテッド・リスト）７０を用いてマッチング処理を
行い、マッチングしたキーワードの情報ファイル上の位
置情報を得るマッチング手段４０とを有する。

【００１８】

【作用】本発明は、複合検索条件と、情報ファイルを検
索するためのキーワードの組み合わせからなる検索式が
コマンドとして入力され、コマンド解析が行なわれ、そ
の解析結果がコマンドテーブルに展開され、コマンドが
実行される。このコマンドテーブルはコマンドが入力さ
れる毎に新規に生成される。このとき、コマンドの実行
中に出現する中間結果をインバーテッドファイルに追加
記憶せずに、コマンドテーブルに記録しておき、情報フ
ァイル上のキーワードのアドレス情報を示す表（インバ
ーテッド・リスト）との間でマッチングを行い、マッチ
したデータを情報ファイルに対する検索位置情報とす
る。これにより、検索式を解析・実行する際に、中間結
果としてインバーテッド・ファイルを生成する必要が無
くなり、コマンドを実行した際の実行結果をコマンドテ
ーブルに保持しておけばよく、情報ファイルを検索する
ための情報を直接出力することができる。

【００１９】

【実施例】以下、図面と共に本発明の実施例を詳細に説
明する。

【００２０】図２は、本発明の一実施例のシステム構成
図である。

【００２１】同図に示すシステムは、ＣＰＵ１００、メ
モリ２００、インバーテッドファイル３１０、情報ファ
イル３２０を含むディスク装置３００、入力装置４０
０、出力装置５００及び、チャネル６００から構成され
る。

【００２２】メモリ２００は、コマンドがＣＰＵ１００
に入力される毎に生成され、コマンド解析・実行に用い
られるコマンドテーブル２１０を含む。

【００２３】インバーテッド・ファイル３１０は、情報
ファイル３２０に記憶されているキーワードと、当該キ
ーワードに対応する被検索情報のアドレス（位置）情報
を記憶しているファイルである。

【００２４】入力装置４００は、論理演算子（ＯＲ・Ａ
ＮＤ・ＮＯＴ等）とキーワードを含む複合検索式をコマ
ンドとして入力する。

【００２５】ＣＰＵ１００は、入力装置４００から入力
された論理演算子、キーワードの組み合わせて構成され
た検索式で表されるコマンド列をコマンド毎に解析し、
解析されたコマンドをメモリ２００のコマンドテーブル
２１０に格納する。ＣＰＵ１００は、コマンドテーブル
２１０の各々のコマンドを解釈実行する。実行された結
果は、コマンドテーブル２１０に記録され、ＣＰＵ１０
０は、記録されているコマンドテーブル２１０の実行結
果を参照して、チャネル６００に入出力命令を発行し、
コマンドテーブル２１０の実行結果に対応するディスク
装置３００のインバーテッドファイル３１０からインバ
ーテッドリストを読み込み、マッチングを行う。これに
よりＣＰＵ１００は、マッチング処理により情報ファイ
ル３２０に対する検索位置情報が得られる。

【００２６】図３は、本発明の一実施例の動作の概要を
示すフローチャートである。

【００２７】ステップ１）入力装置４００よりコマンド
列をＣＰＵ１００のコマンド入力域に入力する。

【００２８】ステップ２）ＣＰＵ１００は、コマンド入
力域に入力されたコマンド列を解析し、キーワード及び
「ＡＮＤ」，「ＯＲ」，「ＮＯＴ」等の検索用論理演算
子を抽出し、解析結果をメモリ２００内のコマンドテー
ブル２１０に展開する。

【００２９】ステップ３）ＣＰＵ１００はコマンドテー
ブル２１０に格納されている各コマンドを実行する。実
行結果はコマンドテーブル２１０上に一時的に記録され
る。

【００３０】ステップ４）ＣＰＵ１００は、コマンドテ
ーブルに一時的に記録されている実行結果に基づいて、
インバーテッド・ファイル３１０から情報ファイル３２
０上の位置情報とキーワードの対で構成されるインバー
テッド・リストを読み出す。

【００３１】ステップ５）コマンドテーブル２１０とイ
ンバーテッドリストで突き合わせ処理を行い、マッチン
グしたデータを抽出する。このデータを情報ファイルを
検索するための検索位置情報とする。

【００３２】図４は、本発明の一実施例のコマンド入力
の概要を示す。

【００３３】オペレータは、入力装置４００のキーボー
ドよりＣＰＵ１００のコマンド入力域２１にコマンドを
入力する。例えば、入力されたコマンドを “SERCH （関東 OR 関西 OR 東北) AND （週刊
OR 月刊) ” とする。

【００３４】上記コマンドが、以下に示すように各単語
に分解される。 “( ” “関東” “関西” “東北” OR“) ”
“AND ” “( ” “週刊” “OR” “月刊” “)
” ここで、“（”、“）”等が除去され、入力された上記
のコマンドは、ＣＰＵ１００で以下のように解析され
る。

【００３５】ＣＰＵ１００は、まず、中置表記法で表さ
れる（関東 OR 関西 OR 東北) AND （週刊 OR 月
刊) を以下のような後置表記法に変換する。

【００３６】関東、関西、東北，ＯＲ，ＯＲ，週刊、月
刊，ＯＲ，ＡＮＤ上記のようにコマンドが解析され、その結果に基づい
て、キーワードと演算子に区別され、図５に示すように
メモリ２００のコマンドテーブル２１０に設定される。

【００３７】図５は、本発明の一実施例のコマンドテー
ブルを説明するための図である。

【００３８】同図において、コマンド入力域２１、コマ
ンドテーブル２１０及びインバーテッド・リスト２２０
が示されているが、これらはいずれもメモリ２００に格
納されている。また、コマンドテーブル２１０とインバ
ーテッド２２０が接合して示されているが便宜上並べて
いる。

【００３９】ＣＰＵ１００は、コマンド入力域２１から
文字列に分解したコマンドをコマンドテーブル２１０に
組み換える。コマンドテーブル２１０は、ポインタ、操
作種別、出力、入力のコマンドのコマンドテーブル上の
アドレス、データの一時記憶領域（Ｒ）、次に取り出す
べきインバーテッド・リストの要素番号（Ｐ）から構成
される。さらに、インストラクションポインタ（以下Ｉ
Ｃ）はコマンドテーブルの要素を解釈・実行するコマン
ドテーブル２１０上のポインタを指し、ＩＣで示された
操作種別が論理演算子であれば、インバーテッド・ファ
イル３１０からインバーテッドリストを読み出し、当該
インバーテッド・リストの要素とのマッチングを行う。

【００４０】同図において、ポインタ“１”の操作種別
は、“関東”に対応するのでキーワードであり、当該キ
ーワードはポインタ“３”で表されるアドレスに出力さ
れる。この時実行されたデータは“０１”に示す領域に
一時的に格納され、対応するインバーテッド・リストは
“１”であることを示している。また、ポインタ“２”
の操作種別もキーワードであり、当該キーワードはポイ
ンタ“３”で表されるアドレスに出力される。この時実
行されたデータは“０２”に一時的に格納され、対応す
るインバーテッド・リストは“１”である。さらに、ポ
インタ“３”の操作種別は“ＯＲ”である。この時、Ｃ
ＰＵ１００は、インバーテッド・ファイル３１０より当
該情報に該当するインバーテッド・リストを読み出し、
インバーテッド・リスト上のキーワード“関東”と“関
西”に該当する情報ファイル３２０上のアドレス情報を
得る。このアドレス情報に基づいて操作種別“ＯＲ”を
実行し、その結果をコマンドテーブル上のポインタ
“５”に出力する。

【００４１】次にコマンドテーブル及びインバーテッド
・リストの構成の方法を説明する。

【００４２】図６、図７は、本発明の一実施例のコマン
ドテーブル及びインバーテッド・リストの生成の方法を
説明するための図である。

【００４３】図６（Ａ）は、入力装置４００よりＣＰＵ
１００のコマンド入力域に入力されたコマンド列であ
る。

【００４４】同図（Ｂ）は、ＣＰＵ１００のコマンド入
力域において、コマンド列を文字列に分解した状態を示
す。

【００４５】同図（Ｃ）は、分解されたコマンドの文字
列のうち、キーワードの部分を“ＫＷ”としてインバー
テッド・テーブルを整理する。同図（Ｂ）において、コ
マンド名（SERCH)を除いて、“（”、 “関東”は“Ｋ
Ｗ”とし、“ＯＲ”はそのまま“ＯＲ”とし、“東北”
は“ＫＷ”…とする。このような操作を分解された文字
列全てに対して行う。

【００４６】次に、後置表記法による変換を行う。変換
方法は、キーワード“ＫＷ”の場合には、そのままと
し、“ＫＷ”以外の場合には一旦スタックを利用して
“（”を後送りして“ＯＲ”や“ＡＮＤ”等の論理演算
子を優先させて出力順序を変更する。但し、図６（Ａ）
から（Ｃ）までの後置表記への変換は当処理の前処理と
して扱うものとする。

【００４７】次に、図７（Ｄ）のコマンドテーブルにお
いてアドレス情報を設定する“ＫＷ”の場合は、ｉ（ｉ
≧１）の値をスタックにプッシュダウンする。その他の
操作種別（論理演算子）は、スタックから取り出してｊ
にポップアップする。テーブルの上段に示す操作種別
（ＯＰ）は、ＡＮＤ／ＯＲ／ＮＯＴなどの操作の種類と
インバーテッド・リストの識別を表し、Ａ１は出力、Ａ
２、Ａ３は入力の各コマンドテーブルのアドレスを示
す。

【００４８】ここで、Ａ３（ｉ）には、スタックからｊ
を取り出して設定し、Ａ１（ｊ）には、ｉの値を設定す
る。さらに、スタックからｊを取り出してＡ２（ｉ）に
ｊの値を設定し、Ａ（ｊ）にｉの値を設定する。次に、
ｉの値をスタックにプッシュダウンする。上記の操作に
より、図７（Ｅ）のように、コマンドテーブル上の出
力、入力１、入力２（Ａ１，Ａ２，Ａ３）が決定する。

【００４９】次に、図７（Ｅ）に示すように、一時記憶
域Ｒ、次に取り出すべきインバーテッド・リストの要素
番号を設定する。これらのデータの初期値は、図８に示
すそれぞれのレコードをリードして設定する。例えば、
インバーテッド・リストのキーワード“関東”は、“０
１”、“０３”となり、“東北”は“０１”、“０２”
となる。

【００５０】さらに、コマンド・テーブルの外部にＩＣ
が設定される。このＩＣで示される操作種別（ＯＰ）が
ＡＮＤ／ＯＲ／ＮＯＴであれば、後述するディシジョン
・テーブルに従って、インバーテッド・ファイル３１０
より読みだしたインバーテッド・リストの要素を突き合
わせる。

【００５１】このようにして設定されたコマンドテーブ
ルを検証すると、ｉ＝１のＯＰが“ＫＷ”、ｉ＝２のＯ
Ｐが“ＫＷ”のＡ１は両方とも“３”となっており、キ
ーワード“関東”と“関西”のＯＲがとられることが分
かる。次に、ｉ＝４の“ＫＷ”の出力が“５”となって
いることによりキーワード“東北”はｉ＝３のＯＲの結
果とさらにＯＲされることが分かる。この出力はｉ＝９
でＡＮＤがとられる。ｉ＝９の“ＡＮＤ”の入力は、ｉ
＝５のＯＲの結果と、ｉ＝８のＯＲの結果である。従っ
て、図８に示したように、最終的に“０１”、“０２”
が得られる。この情報は、情報ファイル３２０上のアド
レス情報であり、このアドレス情報で情報ファイル３２
０を検索することにより所望の情報を検索することがで
きる。

【００５２】以下に、マッチングにおいて、ディシジョ
ンテーブルを用いた場合について説明する。

【００５３】図７（Ｅ）において、分解された文字列コ
マンドテーブル３１の操作種別は、ＡＮＤ，ＯＲ，ＮＯ
Ｔ等の操作と、キーワードを示す。出力、入力１、入力
２はコマンドテーブルの左端にあるポインタを示すもの
であり、出力の欄に“３”と記載されていれば、ポイン
タ３に出力される。

【００５４】コマンドテーブル３１の外部には、ＩＣが
設定されており、このポインタは、コマンドテーブルで
データの一時記憶領域Ｒを最終出力する位置に初期設定
する。Ｐは次に、取り出すべきインバーテッド・リスト
の要素番号を示す。

【００５５】同図において、現在ＩＣには“９”が設定
されている。この場合の動作を簡単に説明する。

【００５６】ＩＣは、コマンドテーブルの操作種別９を
指しており、コマンドテーブル上のポインタ９の操作種
別は“ＡＮＤ”である。このＡＮＤ条件の入力はポイン
タ“５”と“８”に対応する“ＯＲ”と“ＯＲ”であ
る。このとき、ＩＣで示される操作種別“５”は、入力
１が“３”であるので、対応する操作種別は“ＯＲ”で
あり、入力２が“４”であるので、対応するのは、キー
ワードである。また、ポインタ“８”の入力１が“６”
であるので、対応する種別はキーワードであり、入力２
は、“７”であるので対応するのは、同様にキーワード
である。従って、ＩＣで示されるポインタ“９”では、
ポインタ“５”とポインタ“８”で示される要素のＡＮ
Ｄ演算を行うことを示している。

【００５７】従って、このコマンドテーブルは、コマン
ド入力域２１の内容を展開していることが分かる。

【００５８】コマンドテーブル２１０において、操作種
別が論理演算子であるポインタをＩＣが指した場合に
は、ＣＰＵ１００は、インバーテッド・ファイル３１０
から対応するインバーテッド・リストを読みだす。そこ
で、インバーテッド・リストを参照し、当該ポインタが
示す操作を実行し、実行結果をコマンドテーブルで指定
される出力アドレスに格納する。図５の例では、ＩＣで
指し示されているポインタ“９”において最終的な情報
ファイル３２０の検索アドレス情報が得られる。

【００５９】図９に示すディシジョン・テーブルの各記
号の機能は、以下に示す通りである。・Ａ＝空：図５に示す入力１で設定されているテーブル
要素の一時記憶域Ｒがφである状態。・Ｂ＝空：図５に示す入力３で設定されたテーブルの要
素の一時記憶域Ｒがφである状態。・Ａ＝Ｂ，Ａ＞Ｂ：図５の入力１、入力２で設定された
テーブル要素のＲを算術比較する。・ＰＵＴ（Ａ）：図５の入力１で指定されたテーブルの
要素の一時記憶域Ｒが、ＩＣで指定されたテーブル要素
の一時記憶域Ｒに転送して、出力をＩＣに転送する。・ＰＵＴ（Ｂ）：図５の入力２で指定されたテーブル要
素の一時記憶域ＲをＩＣで指定されたテーブル要素のＲ
に転送して、出力をＩＣに転送する。・ＧＥＴ（Ａ）：図５の入力１をＩＣに転送する。・ＧＥＴ（Ｂ）：図５の入力２をＩＣに転送する。

【００６０】ＩＣで示された操作種別の値を調べ、“Ｋ
Ｗ”（キーワード）であれば、図５のＩＣで指定された
Ｐ番目のインバーテッド・リストの要素を一時記憶域Ｒ
に転送する。

【００６１】以下に、インバーテッド・リストの要素を
一時記憶域Ｒに転送する際に、インバーテッド・リスト
は複数のレコードに跨がることがあるが、簡略化して１
レコードに限定して説明する。

【００６２】インバーテッド・リストの要素をＩＣにφ
を転送する直前まで繰り返すと、ＩＣで指定されたコマ
ンドテーブルの要素の一時記憶域Ｒが図８に示す出力イ
ンバーテッドリストの１つ分の要素となる。出力インバ
ーテッドリスト全体を完成させるためには、上記の操作
を図５のＩＣで指定されたテーブル要素の一時記憶域Ｒ
がφになるまで繰り返す。

【００６３】上記のように、ＩＣで指定されたテーブル
要素の一時記憶域Ｒがφになるまで繰り返す処理によれ
ば、ＰＵＴ（Ａ），ＰＵＴ（Ｂ），ＧＥＴ（Ａ），ＧＥ
Ｔ（Ｂ）を実行するためには、ＩＣにコマンドテーブル
の出力１、入力１、入力２を転送しなければならず、一
方、図１０に示すディシジョン・テーブルにおいては、
それらを連続的に実行しなければならないために矛盾が
発生する。この点については、操作種別の値を“ＡＮ
Ｄ”→“ＡＮＤ２”→“ＡＮＤ３”のように変更して中
断を状態を記録することで解決する。即ち、操作種別に
サフィックスがついている場合は、中断状態であり、図
９のディシジョンテーブル中のＰＵＴ（Ａ），ＰＵＴ
（Ｂ），ＧＥＴ（Ａ），ＧＥＴ（Ｂ）をサフィックスに
応じたいずれか１つだけを実行することで解決する。

【００６４】上記のように、本発明は、情報ファイル３
２０を検索するためのキーワードと論理演算子を含む複
合検索式をコマンド列として入力し、データベース上の
情報ファイル３２０よりキーワードに該当する情報を得
る場合に、コマンド列をＣＰＵ１００で解析し、コマン
ドテーブルに並べ換えて、コマンドテーブル内の操作種
別によりインバーテッド・ファイル３１０からインバー
テッド・リストを読み出してマッチング処理を行う。こ
れによりインバーテッド・リストの要素であるキーワー
ドに対応する情報ファイル３２０上のアドレス情報を格
納する最小限のメモリを用いているだけである。従っ
て、図８と図１２を比較すればわかるように、図１２に
示すような中間結果を格納するためのメモリ領域として
用いていたインバーテッド・ファイルが不要となる。

【００６５】なお、上記実施例では、マッチング処理と
してディシジョンテーブルを用いる方法を説明したが、
この例に限定されることなく、他のマッチング処理であ
っても構わない。

【００６６】なお、上記実施例では、入力されたコマン
ドを解析して、コマンドテーブルに展開する方法とし
て、後置表記法を用いたが、この例に限定されることな
く、インバーテッド・リストを参照するためのコマンド
の実行結果が一時的に格納されればよい。

【００６７】

【発明の効果】上述のように本発明によれば、複数のキ
ーワードを論理演算子の組み合わせで示される複合条件
式（ＡＮＤ／ＯＲ／ＮＯＴ）で目的の情報を特定する場
合、実行途中の中間結果をインバーテッドファイルに書
き込まずに、直接検索アドレス情報が出力されるため、
極めて高速に実行でき、ディスクシステム等のメモリ資
源の消費量を低減することができる。

【図面の簡単な説明】

【図１】本発明の複合検索装置の原理構成を示す図であ
る。

【図２】本発明の一実施例のシステム構成図である。

【図３】本発明の一実施例の概要を示すフローチャート
である。

【図４】本発明の一実施例のコマンド入力の概要を示す
図である。

【図５】本発明の一実施例のコマンドテーブルを説明す
るための図である。

【図６】本発明の一実施例のコマンドテーブル及びイン
バーテッド・リストの生成方法を説明するための図（そ
の１）である。

【図７】本発明の一実施例のコマンドテーブル及びイン
バーテッド・リストの生成方法を説明するための図（そ
の２）である。

【図８】本発明の一実施例の動作を説明するための図で
ある。

【図９】本発明の一実施例のディシジョンテーブルを示
す図（その１）である。

【図１０】本発明の一実施例のディシジョンテーブルを
示す図（その２）である。

【図１１】インバーテッドファイルの例を示す図であ
る。

【図１２】従来の複数のキーワードによりインバーテッ
ド・ファイルを用いる例を示す図である。

【符号の説明】

１０コマンド入力手段２０コマンド解析手段２１コマンド入力域３０コマンド実行手段４０マッチング手段５０情報検索手段６０コマンドテーブル７０インバーテッド・リスト８０情報ファイル１００ＣＰＵ２００メモリ２１０コマンドテーブル３００ディスクシステム３１０インバーテッド・ファイル３２０情報ファイル４００入力装置５００出力装置６００チャネル

Claims

【特許請求の範囲】

【請求項１】キーワード及び検索条件を含むコマンド
を入力し、情報ファイル（８０）から該キーワードに該
当する情報を検索する情報検索システムにおいて、複合条件を該キーワードに付加して検索式で表されるコ
マンドを入力するコマンド入力手段（１０）と、該コマンド入力手段（１０）により入力されたコマンド
を解析する解析手段（２０）と、該解析手段（２０）により解析されたコマンドをコマン
ドテーブル（６０）に展開し、所定の実行順序でコマン
ドを実行し、実行結果を該コマンドテーブル（６０）に
記録するコマンド実行手段（３０）と、該コマンドテーブル（６０）に記録されている実行結果
で、該情報ファイル（８０）上のキーワードとキーワー
ドのアドレス情報を所定の順序で配列した表（インバー
テッド・リスト）（７０）を用いてマッチング処理を行
い、マッチングしたキーワードの情報ファイル（８０）
上の位置情報を得るマッチング手段（４０）とを有する
ことを特徴とする複合検索装置。