(57)【特許請求の範囲】
【請求項１】
１つのデータが他の２以上のデータから参照され得る網状にリンクされた検索の対象になる複数のデータについて参照元になる参照元データとこれから参照される１または２以上の被参照データとの間の対応付けを記憶した参照関係記憶手段と、
参照元データとこれから参照される被参照データとの間の関連性の強さを表わした関係強度を前記参照関係記憶手段にその対応付けの記憶されている参照元データと被参照データの１対１の組み合わせのそれぞれについてその参照元データを被参照データとして位置付けている上位の参照元データである前参照元データ別に記憶した関係強度記憶手段と、
被参照データを参照する際の参照元データがこれを被参照データとして位置付けている前参照元データの中の何れから参照されたかを表わす前参照元識別情報を記憶するための前参照元情報記憶手段と、
任意の参照元データからこれに対応付けられている被参照データを参照するとき前記関係強度記憶手段に記憶されているその参照元データとこれに対応付けられている被参照データとの間の関係強度のうち前記前参照元識別情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係強度を基にして被参照データの選択を行う被参照データ選択手段と、
この被参照データ選択手段によって被参照データが選択されたとき前記前参照元識別情報記憶手段に記憶されている前参照元識別情報の値を被参照データを選択したときの参照元データを表わす値に更新する前参照元識別情報更新手段
とを具備することを特徴とする情報検索装置。
【請求項２】
１つのデータが他の２以上のデータから参照され得る網状にリンクされた検索の対象となる複数のデータについて参照元になる参照元データとこれから参照される１または２以上の被参照データとの間の対応付けを記憶した参照関係記憶手段と、
参照元データとこれから参照される被参照データとの間の関連性の強さを表わした関係強度を前記参照関係記憶手段にその対応付けの記憶されている参照元データと被参照データの１対１の組み合わせのそれぞれについてその参照元データを被参照データとして位置付けている上位の参照元データである前参照元データ別に記憶した関係強度記憶手段と、
参照元データから被参照データが参照された回数を表わした関係読出回数を前記参照関係記憶手段にその対応付けの記憶されている参照元データと被参照データの１対１の組み合わせのそれぞれについてその参照元データを被参照データとして位置付けている前参照元データ別に記憶した関係読出回数記憶手段と、
被参照データを参照する際の参照元データがこれを被参照データとして位置付けている前参照元データの中の何れから参照されたかを表わす前参照元識別情報を記憶するための前参照元情報記憶手段と、
任意の参照元データからこれに対応付けられている被参照データを参照するとき前記関係強度記憶手段に記憶されているその参照元データとこれに対応付けられている被参照データとの間の関係強度のうち前記前参照元識別情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係強度を基にして被参照データの選択を行う被参照データ選択手段と、
この被参照データ選択手段によって被参照データが選択されたときその参照元データと選択された被参照データの組み合わせに対して割り当てられている関係読出回数のうち前記前参照元識別情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係読出回数を増加させる関係読出回数増加手段と、
前記被参照データ選択手段によって被参照データが選択されたとき前記前参照元識別情報記憶手段に記憶されている前参照元識別情報の値を被参照データを選択したときの参照元データを表わす値に更新する前参照元識別情報更新手段と、
関係強度の対応付けられている前参照元データ、参照元データおよび被参照データと同一の前参照元データ、参照元データおよび被参照データに対応つけられている関係読出回数の値を基にして各関係強度を強化あるいは弱化する関係強度更新手段
とを具備することを特徴とする情報検索装置。
【請求項３】
１つのデータが他の２以上のデータから参照され得る網状にリンクされた検索の対象となる複数のデータについて参照元になる参照元データとこれから参照される１または２以上の被参照データとの間の対応付けを記憶した参照関係記憶手段と、
参照元データとこれから参照される被参照データとの間の関連性の強さを表わした関係強度を前記参照関係記憶手段にその対応付けの記憶されている参照元データと被参照データの１対１の組み合わせのそれぞれについてその参照元データを被参照データとして位置付けている上位の参照元データである前参照元データ別に記憶するための関係強度記憶手段と、
被参照データを参照する際の参照元データがこれを被参照データとして位置付けている前参照元データの中の何れから参照されたかを表わす前参照元識別情報を記憶するための前参照元情報記憶手段と、
任意の参照元データからこれに対応付けられている被参照データを参照するときその参照元データとこれに対応付けられている被参照データとの間の関係強度として前記前参照元情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係強度が前記関係強度記憶手段に記憶されていないとき、所定の初期値をその関係強度として登録する初期関係強度登録手段と、
この初期関係強度登録手段によって初期値が登録されたときはその値を基にして被参照データの選択を行い、任意の参照元データからこれに対応付けられている被参照データを参照したときその参照元データとこれに対応付けられている被参照データとの間の関係強度として前記前参照元情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係強度が前記関係強度記憶手段に記憶されているときはその関係強度を基にして被参照データの選択を行う被参照データ選択手段と、
この被参照データ選択手段によって被参照データが選択されたとき前記前参照元識別情報記憶手段に記憶されている前参照元識別情報の値を被参照データを選択したときの参照元データを表わす値に更新する前参照元識別情報更新手段
とを具備することを特徴とする情報検索装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、記憶されている複数のデータの中から所望のデータを検索する情報検索装置に係わり、特にデータ間の関連の強さを表わした関係強度を基にして検索を進める情報検索装置に関する。
【０００２】
【従来の技術】
コンピュータやワークステーションなどの情報処理装置では、大量のデータや情報を効率良く管理するために、これらをデータベース化して記憶することが多い。データベースには、データの構造を階層型、すなわち木構造で表現したものがある。木構造の各ノードは、相互に関連性の強いデータ項目の集まりを１つの単位として構成されている。またノードとその下位のノードの間には親と子の関係がある。１つの親ノードは複数の子ノードを持つことができるが、逆に子ノードは複数の親ノードを持つことができない。このような木構造のデータベースでは、データを適切に区分けし、これを階層構造化する作業や、ノードの追加変更が難しい。また通常、データベースでは、キーワードを予め登録しておきこれを基にしてデータの検索が行われる。検索する際にはアンド条件やオア条件によって複数のキーワードの組み合わせを設定し、目的とするデータを検索するようになっている。しかしながら、検索すべきデータについて適切なキーワードを設定できないときは、検索を効率良く進めることができない。
【０００３】
そこで、近年、ハイパーテキストと呼ばれるデータ同士の関連性を基にして目的とするデータの検索を行うデータベースが注目されている。ハイパーテキストは、いわゆる網型のデータベースである。網型のデータべースは、木構造と同様に一般的には親・子の関係で階層化されるが、１つの子ノードが複数の親ノードをもつことが出来る点が相違している。従ってノードとノード間のリンクを網目状に構成することができる。ハイパーテキストでは、ユーザが理解可能な小さい単位にデータが細分化される。細分化された個々のデータはボックスと呼ばれている。また、ハイパーテキストでは、ボックスとボックスの間のリンク状態を個別に管理している。また、ボックスとボックスの間の関連性の強さの度合いを管理している。
【０００４】
ハイパーテキストでは１つのボックスを出発点とし、これにリンクされているボックスを順次参照して行くことで、適切なキーワードを知らなくても目的とする情報を検索できるようになっている。以後、参照元になるボックスを参照元データと呼び、参照元データから参照されるボックスを被参照データと呼ぶことにする。このような情報検索装置については特開平５−３１３９８６号公報に開示されている。
【０００５】
図８は、従来から使用されているハイパーテキストで管理されるデータのリンク状態の一例を表わしたものである。この例では、会社案内用の情報がデータベース化されて管理されている。情報は、ユーザによって識別可能な単位に区分されている。ここでは、会社案内用の情報が、業種別、会社別、会社毎の製品別に区分けされている。図中の各長方形が情報を区分した後のボックスを表わしている。
【０００６】
業種のボックスとしてはプリンタ会社のボックス１０１とコピー会社のボックス１０２とがある。プリンタ会社のボックス１０１を参照元データとしたときこれにリンクされている被参照データとしてＡ社、Ｘ社、Ｃ社のボックス１０３〜１０５がある。また、コピー会社のボックス１０２を参照元データとしたときこれにリンクされている被参照データとしてＸ社、Ｃ社、Ｄ社のボックス１０４〜１０６がある。さらに、Ｘ社を参照元データとしたときこれにリンクされている被参照データとして、ファクシミリ、プリンタ、コピーマシンのボックス１０７〜１０９がある。網状にリンクされたデータベースでは、このように上位のボックスが複数の下位のボックスを参照することができるとともに、下位のボックスも複数の上位のボックスから参照され得る。
【０００７】
図９は、ボックス間の関連性を管理するための情報を登録するデータ関係テーブルを表わしたものである。この図は、Ｘ社のボックスが参照元である場合のデータ関係テーブルを表わしている。データ関係テーブルは参照元データと被参照データの１対１の組み合わせについてそれぞれ個別に用意される。Ｘ社から参照されるボックスは、図８に示すように、ファクシミリ、プリンタ、コピーマシンの３つがある。したがって、Ｘ社を参照元データとしたときのデータ関係テーブルは被参照データである製品別に３つ作成される。データ関係テーブル１１１〜１１３には参照元がどのボックスであるかを識別するための参照元データ識別子１１４と、参照先がどのボックスであるかを識別するための被参照データ識別子１１５が登録されている。また参照元データから被参照データを参照する頻度の高さ、すなわちこれらのボックス間の関連性の強さを表わした関係強度１１６と、被参照データが選択されて読み出された回数を表わした関係読出回数１１７が登録されている。
【０００８】
図１０は、ハイパーテキストによってデータを管理している情報検索装置の構成の概要を表わしたものである。この情報検索装置は、各種制御の中枢的な働きをする主制御部１２１を備えている。主制御部１２１は、図示しないＣＰＵ（中央処理装置）およびＣＰＵの行う処理手順を記述したプログラムや各種固定的データを記憶するこれまた図示しないＲＯＭ（リード・オンリ・メモリ）を備えている。また、プログラムを実行する上で一時的に必要となる各種データを記憶する図示しないＲＡＭ（ランダム・アクセス・メモリ）を有している。主記憶部１２２は、検索の対象となる各種データの検索を実行する際に一時的に記憶するメモリである。
【０００９】
データ記憶部１２３は、検索の対象となる各種データを保存用として記憶する部分である。ここではデータ記憶部１２３として磁気ディスク装置を用いている。データ関係記憶部１２４は、図９に示したデータ関係テーブルを記憶するメモリである。関係強度更新部１２５は、データ関係テーブルに登録されている関係強度および関係読出回数の更新を行う回路部分である。検索処理部１２６は、データ関係記憶部１２４に記憶されているデータ関係テーブルを基にして、関係強度が所定の値よりも大きい被参照データ、すなわち参照元のデータに対して関連性の高い被参照データを検索する部分である。入力出力部１２７は、オペレータからの各種指示を入力する機能と、検索結果や各種の情報を表示する機能を有しており、図示しないキーボード、マウスおよびディスプレイを備えている。
【００１０】
図１１は、従来から用いられている情報検索装置がデータを検索する際に行う処理の流れを表わしたものである。ここでは、図８に示した、会社案内用の情報を検索するものとする。また現在の参照元データがＸ社のボックスであり、Ｘ社に対応付けられた被参照データの中から、関連性の強いものを検索するものとする。検索に先立って、操作者は、被参照データを選択する基準として関連強度と比較する閾値を入力出力部１２７から入力する。データ関係テーブルに登録さている関係強度がこの閾値よりも大きい被参照データが参照すべきデータとして選択される。現在の参照元データを表わす識別子は、主制御部１２１のＲＡＭに記憶されている。
【００１１】
検索処理部１２６は、参照元データ識別子が現在の参照元データの識別子と等しいデータ関係テーブルをデータ関係記憶部１２４から１つ検索して読み出す（ステップＳ１０１）。読み出したデータ関係テーブルに登録されている関係強度とオペレータにより指定された閾値とを比較する（ステップＳ１０２）。関係強度が閾値と等しいか、あるいは閾値よりも大きいとき（ステップＳ１０２；Ｙ）、そのデータ関係テーブルに登録されている関係読出回数を“１”だけ増加させる（ステップＳ１０３）。データ関係テーブルの被参照データ識別子の示すボックスは、参照元であるＸ社と関連性が高いのでこれを後に表示することになる。このため、データ関係テーブルの被参照データ識別子を主記憶部１２２の所定の領域に記憶する（ステップＳ１０４）。データ関係テーブルから読み出した関係強度が閾値よりも小さい場合には（ステップＳ１０２；Ｎ）、関連性の低いデータなので他のデータ関係テーブルの検索に処理を進める。
【００１２】
データ関係記憶部１２４に記憶されている中で、参照元データ識別子がＸ社のボックスの識別子と一致する全てのデータ関係テーブルの読み出しが終了していないときは（ステップＳ１０５；Ｎ）、ステップＳ１０１に戻り、次のデータ関係テーブルの読み出しを行う。参照元データ識別子がＸ社のボックスの識別子と一致する全てのデータ関係テーブルの読み出しが終了しているときは（ステップＳ１０５；Ｙ）、主記憶部１２２の所定の領域に記憶しておいた被参照データ識別子を読み出す（ステップＳ１０６）。そして、これらに対応するボックスのデータをディスプレイに表示する。
【００１３】
関係強度更新部１２５は、一定時間ごとにデータ関係テーブルに登録されている関係読出回数を読み出した後、これを“０”に初期化する。関係読出回数は、一定時間内にその被参照データが読み出された回数を表わしているので、これが所定値以上の場合には、関係強度を強化、すなわち増加させる。また関係読出回数が所定値以下の場合には関係強度を減少させて弱化させる。これにより検索を行えば行う程、関係強度の値が被参照データの読み出される頻度に応じた値に補正される。
【００１４】
【発明が解決しようとする課題】
このように参照元データから読み出された回数を基にして関係強度の更新を周期的に行えば、関係強度は被参照データの読み出される頻度に応じた大きさになるので、目的とするデータを的確に検索できるようになる。しかしながら、参照元データにリンクされている複数の被参照データを読み出す回数が平均的に分散した場合には、各被参照データの関係強度の差が小さくなる。このため関係強度の大きさと閾値を比較しても適切なデータを選択することができなくなり、検索結果の満足度が低下するという問題がある。
【００１５】
そこで本発明の目的は、被参照データの読み出し回数が、平均的に分散したような場合であっても、目的とするデータを的確に検索することのできる情報検索装置を提供することにある。
【００１６】
【課題を解決するための手段】
請求項１記載の発明では、１つのデータが他の２以上のデータから参照され得る網状にリンクされた検索の対象になる複数のデータについて参照元になる参照元データとこれから参照される１または２以上の被参照データとの間の対応付けを記憶した参照関係記憶手段と、参照元データとこれから参照される被参照データとの間の関連性の強さを表わした関係強度を参照関係記憶手段にその対応付けの記憶されている参照元データと被参照データの１対１の組み合わせのそれぞれについてその参照元データを被参照データとして位置付けている上位の参照元データである前参照元データ別に記憶した関係強度記憶手段と、被参照データを参照する際の参照元データがこれを被参照データとして位置付けている前参照元データの中の何れから参照されたかを表わす前参照元識別情報を記憶するための前参照元情報記憶手段と、任意の参照元データからこれに対応付けられている被参照データを参照するとき関係強度記憶手段に記憶されているその参照元データとこれに対応付けられている被参照データとの間の関係強度のうち前参照元識別情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係強度を基にして被参照データの選択を行う被参照データ選択手段と、この被参照データ選択手段によって被参照データが選択されたとき前参照元識別情報記憶手段に記憶されている前参照元識別情報の値を被参照データを選択したときの参照元データを表わす値に更新する前参照元識別情報更新手段とを情報検索装置に具備させている。
【００１７】
すなわち請求項１記載の発明では、参照元データと被参照データとの間の関係強度を、参照元データを被参照データとして位置付けている上位の参照元データ別に用意している。そして、現在の参照元データにその上位の参照元データのいずれから到達したかによって、被参照データを選択する際に用いる関係強度を変えている。網型にリンクされたデータベースでは、参照元のデータに到達する経路が２以上存在することがある。
【００１８】
たとえば、図８に示したＸ社のボックスには、プリンタ会社のボックスとコピー会社のボックスのいずれからでも到達することができる。Ｘ社の被参照データであるファクシミリ、プリンタ、コピーマシンが参照される回数が互いにほぼ同じ場合であっても、プリンタ会社のボックスからＸ社に到達したときと、コピー会社からＸ社に到達したときに分類すれば、読出回数に差が生じることがある。すなわち、プリンタ会社のボックスからＸ社を選んだオペレータは、Ｘ社の被参照データの中でプリンタのボックスを選ぶ頻度が高く、コピー会社のボックスからＸ社のボックスに到達した者は、コピーマシンのボックスを参照する可能性が高い。そこで、参照元データに到達した経路別に関係強度を設けることで、オペレータの検索意図に沿った被参照データをより的確に選択することができる。
【００１９】
請求項２記載の発明では、１つのデータが他の２以上のデータから参照され得る網状にリンクされた検索の対象となる複数のデータについて参照元になる参照元データとこれから参照される１または２以上の被参照データとの間の対応付けを記憶した参照関係記憶手段と、参照元データとこれから参照される被参照データとの間の関連性の強さを表わした関係強度を参照関係記憶手段にその対応付けの記憶されている参照元データと被参照データの１対１の組み合わせのそれぞれについてその参照元データを被参照データとして位置付けている上位の参照元データである前参照元データ別に記憶した関係強度記憶手段と、参照元データから被参照データが参照された回数を表わした関係読出回数を参照関係記憶手段にその対応付けの記憶されている参照元データと被参照データの１対１の組み合わせのそれぞれについてその参照元データを被参照データとして位置付けている前参照元データ別に記憶した関係読出回数記憶手段と、被参照データを参照する際の参照元データがこれを被参照データとして位置付けている前参照元データの中の何れから参照されたかを表わす前参照元識別情報を記憶するための前参照元情報記憶手段と、任意の参照元データからこれに対応付けられている被参照データを参照するとき関係強度記憶手段に記憶されているその参照元データとこれに対応付けられている被参照データとの間の関係強度のうち前参照元識別情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係強度を基にして被参照データの選択を行う被参照データ選択手段と、この被参照データ選択手段によって被参照データが選択されたときその参照元データと選択された被参照データの組み合わせに対して割り当てられている関係読出回数のうち前参照元識別情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係読出回数を増加させる関係読出回数増加手段と、被参照データ選択手段によって被参照データが選択されたとき前参照元識別情報記憶手段に記憶されている前参照元識別情報の値を被参照データを選択したときの参照元データを表わす値に更新する前参照元識別情報更新手段と、関係強度の対応付けられている前参照元データ、参照元データおよび被参照データと同一の前参照元データ、参照元データおよび被参照データに対応つけられている関係読出回数の値を基にして各関係強度を強化あるいは弱化する関係強度更新手段とを情報検索装置に具備させている。
【００２０】
すなわち請求項２記載の発明では、被参照データの読み出された回数をその参照元データに到達した経路別に登録している。そして、この回数を基にして、対応する関係強度の強化あるいは弱化を行っている。このため、参照元データに到達する経路別に設けられた関係強度の値を適切に更新することができる。
【００２１】
請求項３記載の発明では、１つのデータが他の２以上のデータから参照され得る網状にリンクされた検索の対象となる複数のデータについて参照元になる参照元データとこれから参照される１または２以上の被参照データとの間の対応付けを記憶した参照関係記憶手段と、参照元データとこれから参照される被参照データとの間の関連性の強さを表わした関係強度を参照関係記憶手段にその対応付けの記憶されている参照元データと被参照データの１対１の組み合わせのそれぞれについてその参照元データを被参照データとして位置付けている上位の参照元データである前参照元データ別に記憶するための関係強度記憶手段と、被参照データを参照する際の参照元データがこれを被参照データとして位置付けている前参照元データの中の何れから参照されたかを表わす前参照元識別情報を記憶するための前参照元情報記憶手段と、任意の参照元データからこれに対応付けられている被参照データを参照するときその参照元データとこれに対応付けられている被参照データとの間の関係強度として前参照元情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係強度が関係強度記憶手段に記憶されていないとき、所定の初期値をその関係強度として登録する初期関係強度登録手段と、この初期関係強度登録手段によって初期値が登録されたときはその値を基にして被参照データの選択を行い、任意の参照元データからこれに対応付けられている被参照データを参照したときその参照元データとこれに対応付けられている被参照データとの間の関係強度として前参照元情報記憶手段に記憶されている前参照元識別情報の示す前参照元データに対応する関係強度が関係強度記憶手段に記憶されているときはその関係強度を基にして被参照データの選択を行う被参照データ選択手段と、この被参照データ選択手段によって被参照データが選択されたとき前参照元識別情報記憶手段に記憶されている前参照元識別情報の値を被参照データを選択したときの参照元データを表わす値に更新する前参照元識別情報更新手段とを情報検索装置に具備させている。
【００２２】
すなわち請求項３記載の発明では、参照元データから被参照元データの選択を行うときにその参照元データに到達した経路に対応した関係強度が登録されていない場合に所定の初期値を関係強度記憶手段に登録している。参照元データと被参照元データとの間に新たなリンクを設定したときに、その被参照元データの下位の被参照データについて関係強度の登録を行う必要がないので、リンクの設定変更を容易に行うことができる。
【００２３】
【発明の実施の形態】
以下実施例につき本発明を詳細に説明する。
【００２４】
図１は、本発明の一実施例における情報検索装置の構成の概要を表わしたものである。情報検索装置は、各種データ処理の中枢的機能を果たすＣＰＵ（中央処理装置）１１を備えている。ＣＰＵ１１には、データバスなどのバス１２を通じて各種回路装置が接続されている。このうち、ＲＯＭ（リード・オンリ・メモリ）１３は、データ処理の手順を表わしたプログラムや各種固定的なデータを格納する読み出し専用メモリである。ＲＡＭ（ランダム・アクセス・メモリ）１４は、プログラムを実行する上で必要になるデータを一時的に格納するメモリである。磁気ディスク装置１５は、検索の対象となるデータを保存するための記憶装置である。表示部１６は、検索したデータのほか各種データの表示を行う。ここでは表示部１６としてＣＲＴディスプレイを用いている。キーボード１７、およびマウス１８は、オペレータの指示を入力するための入力装置である。
【００２５】
図２は、図１に示した情報検索装置の構成を機能的に表わしたものである。情報検索装置は、各種制御の中枢的な働きをする主制御部２１を備えている。主記憶部２２は、検索の対象となる各種データを磁気ディスク装置から読み出した後一時的に記憶するためのメモリである。データ記憶部２３は、検索の対象となる各種データを保存用として記憶する部分である。データ関係記憶部２４は、データ間の関連の有無およびその強度などを表わしたデータ関係テーブルを記憶するメモリである。関係強度更新部２５は、データ関係テーブルに登録されている関係強度および関係読出回数の更新を行う回路部分である。検索処理部２６は、データ関係記憶部２４に記憶されているデータ関係テーブルを基にして参照元のデータに関連性の高いデータを検索する部分である。入力出力部２７は、入力装置としてキーボードとマウスを、出力装置としてディスプレイを備えている。
【００２６】
初期関係強度付与部２８は、データ関係テーブルに新たな項目を追加する回路部分である。参照履歴保持部２９は、１つの被参照データを選択してこれを新たな参照元データとして検索を進める際に、この新たな参照元データがその上位に配置されている中のどの参照元データから参照されたかを示す情報を保持する部分である。
【００２７】
図３は、情報検索装置で検索の対象となるデータのリンク状態の一例を表わしたものである。これは会社案内用の情報であり、業種別、会社別、会社毎の製品別に区分けされている。業種には、プリンタ会社とコピー会社がありそれぞれに対応するボックス３１、３２が設けられている。プリンタ会社としては、Ａ社３３、Ｘ社３４、Ｃ社３５が存在し、コピー会社としてはＸ社３４、Ｃ社３５、Ｄ社３６がある。Ｘ社３４とＣ社３５は、プリンタ会社であると同時にコピー会社でもある。図では、製品別のボックスはＸ社についてだけ示してあり、Ａ社、Ｃ社、Ｄ社の製品別のボックスの記載は省略してある。Ｘ社の製品には、ファクシミリ、プリンタ、コピーマシンがあり、それぞれ対応するボックス３７〜３９が設けられている。
【００２８】
これらのボックスは、実線で示した矢印の向きに関連性が存在し、これに従って図中の上から下に向かって検索を進めることができる。関連性を基にして選択される側のボックスを被参照データと呼び、選択する元になるボックスを参照元データと呼ぶことにする。たとえば、プリンタ会社のボックス３１を基にして会社を選択する場合には、プリンタ会社のボックス３１が参照元データになる。そしてＡ社３３、Ｘ社３４、Ｃ社３５のボックスが被参照データになる。これらのボックスには互いを識別するための識別子が与えられいる。会社案内用の情報は、ボックス単位に区分されて、データ記憶部２３に格納されている。情報検索装置は、図３の実線で表わしたデータ間のつながりを記憶するために、それぞれの矢印ごとにデータ関係テーブルと呼ばれるデータ間の関連を示す情報を記憶している。データ関係テーブルを基にして、関連性のあるデータを順次検索し、目的とするデータが見い出されるようになっている。
【００２９】
図４は、データ関係テーブルの登録内容の一例を表わしたものである。これは図３に示したＸ社のボックスを参照元データとしたときのデータ関係テーブルを表わしている。１つのデータ関係テーブルは、参照元データと被参照データの関係を１対１で表わしている。このため、Ｘ社を参照元とした場合には、ファクシミリとプリンタとコピーマシンのそれぞれについてデータ関係テーブル４１、４２、４３が作成される。データ関係テーブル４１〜４３のデータ構造は同一であるので、ここではデータ関係テーブル４１について説明し、他については適宜その説明を省略する。
【００３０】
データ関係テーブル４１には、参照元データを示すための参照元データ識別子４４と被参照データを示す被参照データ識別子４５が登録されている。このエリアには、該当するボックスに割り当てられている識別子が登録される。実際には識別子として識別番号が用いられるが、図では説明の便宜上各ボックスの内容を識別子として表示してある。たとえば、データ関係テーブル４１は、図３の矢印６１に対応する関係を表わしており、参照元データ識別子としてＸ社が、被参照データ識別子としてファクシミリが登録されている。
【００３１】
データ関係テーブルには、参照元データとの関連の強さを表わす関係強度と被参照データが参照された回数を示す関係読出回数が登録されている。そしてこれらは、参照元データ識別子の示すボックスを被参照データとして位置付けているボックス別に用意されている。参照元データ識別子の示すボックスを被参照データとして位置付けているボックスを前参照元データと呼ぶことにする。たとえば、データ関係テーブル４１は、図３に示したＸ社が参照元データであるので、プリンタ会社のボックス３１とコピー会社のボックス３２がそれぞれ前参照元データになる。
【００３２】
データ関係テーブルには、前参照元データを識別するための前参照元データ識別子４６が登録されている。また、この前参照元データと被参照データとの関連の強さを表わした関係強度４７と、被参照データの読み出された回数を示す関係読出回数４８が登録されている。テータ関係テーブル４１には１個の前参照元データに対して、前参照元データ識別子４６と関係強度４７および関係読出回数４８の項目が組になって登録される。これを前参照元別関係項目と呼ぶことにする。データ関係テーブル４１には、前参照元データがプリンタ会社の場合の前参照元別関係項目５１と、前参照元データがコピー会社の場合の前参照元別関係項目５２が登録されている。
【００３３】
前参照元別関係項目５１における関係強度４７１  は、プリンタ会社のボックス３１からＸ社に到達した場合におけるＸ社とファクシミリとの関連性の強さを表わしている。また、前参照元別関係項目５１における関係読出回数４８１  はプリンタ会社のボックス３１からＸ社に到達した後ファクシミリのボックス３７が参照された回数を表わしている。同様に、前参照元別関係項目５２の関係強度４７２  および関係読出回数４８２  は、コピー会社のボックスからＸ社に到達した場合における関係強度および読出回数をそれぞれ表わしている。また、前参照元別関係項目を新たに追加する際に、関係強度としてすべき初期値である初期関係強度５３が登録されている。
【００３４】
それでは、図４に示したデータ関係テーブルを用いて情報検索装置が目的とするデータを検索する際に行う処理の流れについて説明する。
【００３５】
図５は、情報検索装置が行う検索処理の流れを表わしたものである。ここでは、図３に示した会社案内用の情報を検索する場合を例に説明する。また、現在の参照元データはＸ社のボックス３４であり、ファクシミリ、プリンタ、コピーマシンの被参照データの中から参照すべきデータを選択するものとする。Ｘ社を参照元とした場合のデータ関係テーブルは、図４に示したものと同一である。また、Ｘ社のボックスに到来したときの前参照元データは、プリンタ会社であるものとする。この場合、図２に示した参照履歴保持部２９は前参照元データがプリンタ会社であることを記憶している。データの関連性の強さによって参照すべきデータを選択するときの基準となる閾値は、オペレータによりキーボードあるいはマウスにより入力されているものとする。
【００３６】
Ｘ社のボックスを参照元データとして次に参照するデータを選択する指示がキーボードあるいはマウスから入力されると、ＣＰＵ１１は、データ関係記憶部２４に記憶されているデータ関係テーブルの中から参照元データ識別子としてＸ社が登録されているものを１つ検索して読み出す（ステップＳ２０１）。次に、ＣＰＵ１１は、参照履歴保持部が保持している前参照データ識別子と同一の前参照元データ識別子が読み出したデータ関係デーブルに登録されているかどうかを調べる（ステップＳ２０２）。一致する前参照元データ識別子が登録されているときは（ステップＳ２０２；Ｙ）、該当する前参照元データについての関係強度を読み出す（ステップＳ２０３）。一致する前参照元データ識別子が登録されていない場合については後に説明する。
【００３７】
ステップＳ２０１で、たとえば、図４に示したデータ関係テーブル４１を読み出したとすると、関係強度として“１０”が読み出される。ＣＰＵ１１は読み出した関係強度と予め入力されている閾値とを比較する。関係強度が閾値と等しいか、あるいは関係強度が閾値よりも大きい場合には（ステップＳ２０４；Ｙ）、このデータ関係テーブルに登録さている被参照データ識別子の値をＲＡＭ１４の所定のエリアに記憶する（ステップＳ２０５）。たとえば、オペレータによって入力された閾値が“４０”であるとすると、データ関係テーブル４１の被参照データ識別子である“ファクシミリ”は、ＲＡＭ１４に記憶されない。
【００３８】
次にＣＰＵ１１は参照元データ識別子としてＸ社の登録されている他のデータ関係テーブルが存在するか否かを調べる（ステップＳ２０６）。図４に示したようにＸ社が参照元データであるデータ関係テーブルは３つ存在する。これら全てについて読み出しが行われていないときは（ステップＳ２０６；Ｎ）、ステップＳ２０１に戻り、それぞれのデータ関係テーブルについて関係強度を調べる処理を行う。前参照元データは、プリンタ会社であるので、被参照データがプリンタであるデータ関係テーブル４２の場合には、関係強度として“８０”が閾値と比較される。被参照データがコピーマシンであるデータ関係テーブル４３の場合には、関係強度として“２０”が閾値と比較される。したがって、ＲＡＭ１４の所定のエリアには、関係強度が“８０”であるデータ関係テーブル４２の被参照データ識別子、“プリンタ”が登録される。
【００３９】
参照元データがＸ社である全てのデータ関係テーブルについての処理が終了している場合には（ステップＳ２０６；Ｙ）、ＲＡＭ１４に格納しておいた被参照データ識別子に対応するデータを表示部１６のＣＲＴディスプレイに表示する（ステップＳ２０７）。この表示を基に、オペレータは自己の目的とするデータをマウスによって指定する（ステップＳ２０８）。これにより、Ｘ社から参照できる３つの被参照データの中で、オペレータの望むデータが選択されたことになる。そこで、ＣＰＵ１１は、選択された被参照データに対応するデータ関係テーブルの、該当する前参照データに対応付けられている関係読出回数の値を１だけ増加させる（ステップＳ２０９）。ここでは、被参照データがプリンタであり、前参照元データ識別子がプリンタ会社であるので、データ関係テーブル４２の欄５４に登録されている関係読出回数を“１５”から“１６”に変更する。
【００４０】
次の段階でデータを参照するときには、プリンタのボックス３８が参照元データになる。そして、Ｘ社のボックス３４が前参照元データになる。このため、ＣＰＵ１１は参照履歴保持部２９の保持する前参照元データ識別子の値をＸ社の識別子に変更する（ステップＳ２１０）。最後にＣＰＵ１１は、選択されたボックスであるプリンタについての情報をディスプレイに表示（ステップＳ２１１）して、処理を終了する。図３には示していないが、プリンタのボックス３８に関連するデータを更に参照したい旨の指示が入力されたときは、プリンタのボックスを参照元データに、Ｘ社を前参照元データとして図５に示した流れで検索が行われることになる。
【００４１】
図５の流れ図には示していないが、ＣＰＵ１１は、一定時間ごとに、関係読出回数を調べ、これが一定値以上の場合には、対応する関係強度の値を大きくして強化する。逆に、関係読出回数が一定値以下の場合には、対応する関係強度の値を小さくし弱化する。そして、関係読出回数を調べた後、これを“０”に初期化する。このように一定時間ごとの読み出し回数に応じて関係強度を変更することで、参照元データと被参照データの関連性の強さが読み出しの頻度に応じた適切な値になる。
【００４２】
プリンタ会社の次にＸ社を選択してデータの検索を進めるオペレータは、Ｘ社の製品の中でプリンタについての情報に関心がある確率が高い。しかし、コピー会社の次にＸ社を選択したオペレータは、Ｘ社の製品の中でコピーマシンについて関心をもっている場合が多い。従って図３の点線、あるいは一点破線で示した順路で検索が進められる確率が高い。すなわち、Ｘ社とその製品の関連性の高さは、Ｘ社に到達した経路によって異なる。
【００４３】
図４に示すように、被参照データがプリンタのデータ関係テーブル４２の場合には、前参照元データがプリンタ会社の場合の関係強度は“８０”と大きく、前参照元がコピー会社の場合の関係強度は“３０”と比較的小さい。逆に、被参照データがコピーマシンのデータ関係テーブル４３では、前参照元データがプリンタ会社の場合は関係強度が“２０”と小さく、前参照元データがコピー会社の場合には関係強度が“９０”と大きくなっている。このように、Ｘ社に到達した経路別に関係強度を分けて管理したので、オペレータの目的に合致したデータをより的確に検索することができる。さらに、前参照元データ別に用意された関係強度が関係読出回数を基にして一定時間ごとに更新されるので、検索される回数が増えるに従ってＸ社に到達した経路に応じた適切な関係強度を得ることができる。
【００４４】
次に、図５のステップＳ２０２で前参照元データの項目がデータ関係テーブルに登録されていない場合について説明する。
【００４５】
図６は、業種にファクシミリ会社を追加したときの会社案内情報におけるデータのリンク状態を表わしたものである。業種の階層に追加されたファクシミリ会社のボックス７１は、点線７２で示すようにＸ社との間にリンクが設定されている。いま、ファクシミリ会社からこのリンクをもとにＸ社が初めて参照されたものとする。このときＸ社が参照元データになり、ファクシミリ会社７１が前参照元データになる。参照履歴保持部は、ファクシミリ会社のボックス７１に割り当てられている識別子を保持している。また、Ｘ社を参照元データとするデータ関係テーブルは図４に示す状態になっているものとする。
【００４６】
図５のステップＳ２０１で、図４に示したデータ関係テーブル４１を読み込み、ＣＰＵ１１は、前参照元データ識別子としてファクシミリ会社が登録されているがどうかを調べる（ステップＳ２０２）。ファクシミリ会社からＸ社に到達したのは初めてであり未だデータ関係テーブルには前参照元データがファクシミリ会社の項目はないので（ステップＳ２０２；Ｎ）、ＣＰＵ１１は、データ関係テーブルにこの項目を追加する処理を行う（ステップＳ２１２）。
【００４７】
図７は、前参照元データとしてファクシミリ会社が追加された状態のデータ関係テーブルを表わしたものである。図４と同一の部分には同一の符号を付してある。データ関係テーブル４１のうち前参照元別関係項目８１が追加された部分である。前参照元データ識別子８２にはファクシミリ会社が、関係強度８３には、初期関係強度５３の値が複写されて格納される。関係読出回数８４は、初期値として“０”がセットされる。データ関係テーブル４２、４３についてもそれぞれ前参照元データ識別子がファクシミリ会社である前参照元別関係項目８５、８６がそれぞれ追加されている。
【００４８】
図５に戻って説明を続ける。データ関係テーブルに新たな項目を追加した後、初期関係強度を読み出し（ステップＳ２１３）、この値と閾値とをステップＳ２０４で比較する。以後の処理は前参照元別関係項目を追加しない場合と同様である。以上の処理を図４に示したデータ関係テーブル４２、４３についても行うことで、図７に示した状態にテーブルが更新される。
【００４９】
このように、新たに追加されたファクシミリ会社からＸ社が参照された時点で、Ｘ社を参照元とするデータ関係テーブルの更新が行われるので、ファクシミリ会社のボックスを追加した作業が複雑になることがない。すなわち、業種にファクシミリ会社のボックスを追加登録するときは、ファクシミリ会社を参照元データとするデータ関係テーブルを作成するだけでよい。
【００５０】
以上説明した実施例では、関係強度の更新を行うようにしたが、初期設定時点から適切な値が設定できれば必ずしも関係強度を更新しなくてもよい。また、参照元データと被参照データを１対１に対応させて、それぞれ独立したデータ関係テーブルを備えているが、これらが独立に存在する必要はない。たとえば、１つの参照元データから参照されるすべての被参照データをまとめて１つのデータ関係テーブルを構成してもよい。
【００５１】
【発明の効果】
このように請求項１記載の発明によれば、参照元データに到達した経路別に関係強度を設けたので、オペレータの検索意図に沿った被参照データを選択することができる。
【００５２】
また請求項２記載の発明によれば、被参照データの読み出された回数をその参照元データに到達した経路別に登録し、これを基にして対応する関係強度の強化あるいは弱化を行ったので、各関係強度の値を適切に更新することができる。これにより、検索の行われる回数が増えるに従って、オペレータの検索意図に沿った被参照データを的確に検索することができる。
【００５３】
さらに請求項３記載の発明によれば、参照元データから被参照元データの選択を行うときにその参照元データに到達した経路に対応した関係強度が登録されていない場合は対応する関係強度として関係強度記憶手段に所定の初期値を登録している。このため、オペレータの負担を増加させることなく網状のリンク構造の構築あるいは変更を行うことができる。
【図面の簡単な説明】
【図１】本発明の一実施例における情報検索装置の構成の概要を表わしたブロック図である。
【図２】図１に示した情報検索装置の構成を機能的に表わした説明図である。
【図３】情報検索装置で検索の対象となるデータのリンク状態の一例を表わした説明図である。
【図４】データ関係テーブルの登録内容の一例を表わした説明図である。
【図５】情報検索装置が行う検索処理の流れを表わした流れ図である。
【図６】業種にファクシミリ会社を追加したときの会社案内情報におけるデータのリンク状態を表わした説明図である。
【図７】ファクシミリ会社を追加したときのデータ関係テーブルの登録内容の一例を表わした説明図である。
【図８】従来から使用されているハイパーテキストで管理されるデータのリンク状態の一例を表わした説明図である。
【図９】従来から使用されている情報検索装置におけるデータ関係テーブルの登録内容の一例を表わした説明図である。
【図１０】従来から使用されている情報検索装置の構成の概要を表わしたブロック図である。
【図１１】従来から用いられている情報検索装置がデータを検索する際に行う処理の流れを表わした説明図である。
【符号の説明】
１１…ＣＰＵ、１２…バス、１３…ＲＯＭ、１４…ＲＡＭ、１５…磁気ディスク装置、１６…表示部、１７…キーボード、１８…マウス、２１…主制御部、２２…主記憶部、２３…データ記憶部、２４…データ関係記憶部、２５…関係強度更新部、２６…検索処理部、２７…入力出力部、２８…初期関係強度付与部、２９…参照履歴保持部、４１〜４３…データ関係テーブル、４４…参照元データ識別子、４５…被参照データ識別子、４６…前参照元データ識別子、４７…関係強度、４８…関係読出回数、５３…初期関係強度
【図１】
0003593750.tif 000002
【図２】
0003593750.tif 000003
【図３】
0003593750.tif 000004
【図４】
0003593750.tif 000005
【図５】
0003593750.tif 000006
【図６】
0003593750.tif 000007
【図７】
0003593750.tif 000008
【図８】
0003593750.tif 000009
【図９】
0003593750.tif 000010
【図１０】
0003593750.tif 000011
【図１１】
0003593750.tif 000012