JPH1063681A - 情報検索システム - Google Patents

Abstract

(57)【要約】 【課題】ユーザが全てを指示しなくても、複数のデータ
ベースを対象に効率の良い検索を行う。 【解決手段】検索対象を示す情報とは別に、少なくとも
時間的な制限を示す情報、コスト的な制限を示す情報、
経路を示す情報、検索個数を示す情報のうちの１つを利
用者の検索条件として入力する。エージェント生成部１
０７はこの検索条件に沿って各データベースサーバ１０
１、１１１…間を移動し、検索を実行していくエージェ
ントを生成する。このエージェントをネットワーク１１
０を介して各データベースサーバ１０１、１１１…のう
ちの１つに派遣し、そこを起点に移動するエージェント
を通じて検索結果を取得する。これにより、ユーザは自
分で時間をかけて複数のデータベースサーバにアクセス
する必要がなくなり、また、ユーザがそのアクセス方法
を知る必要もない。

Description

【発明の詳細な説明】

【０００１】

【発明に属する技術分野】本発明は、ネットワーク上に
分散して存在するデータベースから情報を検索する情報
検索システムに係り、特にエージェント（プログラム）
がネットワーク上に分散しているデータベースを渡り歩
いて利用者の要求を満たす情報を検索する情報検索シス
テムに関する。

【０００２】

【従来の技術】従来から情報という資源の有効利用をめ
ざす情報集約システムとして、データベースシステムが
ある。データベースシステムは、データベースとデータ
ベース管理システムで構成され、通常は計算機上に構築
される。データベースは、データそのものを指すが、シ
ステム全体を単にデータベースということもある。デー
タベース管理システムは、データベースシステムを実現
するためのシステムソフトウェアをいう。

【０００３】一般に、データベースシステムは、データ
の検索と更新の両方の機能を提供し、一般業務では、そ
のどちらも使われるが、この比率が極端なシステムがあ
る。例えば、文献検索システムや情報サービスシステム
のように、検索中心で利用者による更新はあまり考えな
いシステムを特に情報検索システムという。ここでは、
情報検索システムについて説明する。

【０００４】従来、この種の情報検索システムにおい
て、データベース（情報源）にエージェントを派遺し、
そのエージェントとデータベース管理部を接続すること
により、エージェントが獲得した情報を得るものがあ
る。

【０００５】エージェント（ａｇｅｎｔ）とは、次世代
のマン・マシン・インタフェースとして提案されている
概念であり、自律的に動作するソフトウェアのことであ
る。ネットワークに接続されたパソコン（パーソナルコ
ンピュータ）や携帯型の個人情報端末の中に、一種の人
格を持つユーザのエージェント、つまり、代理人となる
をソフトウェアを常駐させておくと、この電子的な代理
人は、特に指示をしなくとも、ユーザの意思を汲んでネ
ットワーク内で行動する。

【０００６】このようなエージェントを有する情報検索
システムでは、ユーザが検索条件を与えるだけで、その
条件に従ったデータベースの検索を人の手を介さずに自
律的に行うことができる。つまり、エージェントがユー
ザの代理人として、データベースの検索に必要な所定の
作業を行って、その結果のみをユーザに知らせてくれ
る。

【０００７】

【発明が解決しようとする課題】上記したように、デー
タベースにエージェントを派遺することで、そのエージ
ェントが獲得した情報を得ていた。しかしながら、従来
のシステムでは、複数のデータベースが存在する場合
に、エージェントの派遺先や、どの時点で検索を打ち切
るかといったことを、ユーザ自身が判断し、その都度、
指示を与える必要があった。

【０００８】すなわち、従来のシステムにあっては、あ
る１つのデータベースに対する結果が出ると、それをユ
ーザが見て、次にどのような処理を行うかを判断し（例
えば他のデータベースの検索を行うのか、ここで検索を
打ち切るのかといったこと）、操作を行っていかなけれ
ばならなかった。このため、ユーザに負担がかかり、ま
た、一連の検索を終了するまでの間、ユーザは常に装置
を立ち上げて操作していなければならず、時間的制約が
大きい等の問題があった。

【０００９】本発明は上記のような点に鑑みなされたも
ので、ユーザが全てを指示しなくても、複数のデータベ
ースを対象に効率の良い検索を行うことができる情報検
索システムを提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明は、ネットワーク
上に複数のデータベースサーバが分散して存在する情報
検索システムにおいて、検索対象を示す情報とは別に、
少なくとも時間的な制限を示す情報、コスト的な制限を
示す情報、経路を示す情報、検索個数を示す情報のうち
の１つを利用者の検索条件として入力するための検索条
件入力手段と、この検索条件入力手段によって入力され
た検索条件に基づいて、その検索条件に沿って上記各デ
ータベースサーバ間を移動し、検索を実行していくエー
ジェントを生成するエージェント生成手段と、このエー
ジェント生成手段によって生成されたエージェントを上
記ネットワークを介して上記各データベースサーバのう
ちの１つに派遣し、そこを起点に上記各データベースサ
ーバ間を移動する上記エージェントを通じて得られる検
索結果を取得する検索手段とを具備したものである。

【００１１】上記検索手段は、上記検索条件の中で検索
対象となるデータベースサーバが指定されている場合に
はそのデータベースサーバに上記エージェントを派遣
し、上記検索条件の中で検索対象となるデータベースサ
ーバが指定されていない場合にはデフォルトとして指定
されているデータベースサーバに上記エージェントを派
遣する。

【００１２】上記各データベースサーバは、上記エージ
ェントを受信した際に、そのエージェントを当該データ
ベースサーバ内で実際に動くエージェントとして起動
し、その起動されたエージェントは、上記検索条件を当
該データベースサーバに適した形に変換した後、当該デ
ータベースサーバに接続されたデータベースから上記検
索条件に従った情報を検索するように当該データベース
サーバに依頼し、その検索結果を当該データベースサー
バから受け取る。

【００１３】また、上記各データベースサーバは、他の
データベースサーバが持つデータベースに関する情報を
管理するための管理手段を有し、上記エージェントを受
信した際に、この管理手段によって管理された他データ
ベースサーバ情報を上記エージェントに与え、上記エー
ジェントの移動先の決定に役立たせることを特徴とす
る。

【００１４】上記各データベースサーバは、上記エージ
ェントを受信した際に、上記エージェントの検索の履歴
情報を他データベースサーバ情報として取得し、これを
上記管理手段に格納することを特徴とする。

【００１５】このような構成によれば、ユーザが検索対
象を示す情報とは別に、少なくとも時間的な制限を示す
情報、コスト的な制限を示す情報、経路を示す情報、検
索個数を示す情報のうちの１つを検索条件として入力す
ることで、この検索条件に沿って各データベースサーバ
間を移動し、検索を実行していくエージェントが生成さ
れる。このエージェントはネットワークを介して各デー
タベースサーバのうちの１つに派遣され、そこを起点に
各データベースサーバ間を移動して検索を行う。これに
より、ユーザは自分で時間をかけて複数のデータベース
サーバにアクセスする必要がなくなり、また、ユーザが
そのアクセス方法を知る必要もない。

【００１６】

【発明の実施の形態】以下、図面を参照して本発明の一
実施形態を説明する。図１は本発明の一実施形態に係る
情報検索システムの構成を示す図である。本システムで
は、ネットワーク１１０を介して、データベースサーバ
１０１とＷｅｂサーバ１０８、ユーザ端末１０９が接続
されている。データベースサーバ１０１には、データベ
ース１０６が接続されている。また、このネットワーク
１１０上には、データベースサーバ１０１とは別のデー
タベースサーバ１１１…が複数分散して存在し、それぞ
れが固有のデータベース１１２…を持っている。

【００１７】データベースサーバ１０１は、データベー
ス検索用のコンピュータ（サーバ）であり、データベー
ス・エンジン（データベース検索などを実行するプログ
ラム）を搭載し、データベース１０６の検索を他のパソ
コン（クライアント）に代わって実行する。

【００１８】図１に示すように、このデータベースサー
バ１０１は、エージェント起動・管理部１０２、サーバ
管理部１０４、データベース操作部１０５からなる。エ
ージェント起動・管理部１０２は、エージェント１０３
の起動、管理を行う。サーバ管理部１０４は、サーバに
関する種々の情報を管理する。データベース操作部１０
５は、データベース１０６の検索に必要な操作を行う。
なお、他のデータベースサーバ１１１についても同様の
構成である。

【００１９】一方、ユーザ端末１０９は、ユーザ側で使
用するコンピュータであり、ネットワーク１１０に接続
されている。ユーザは、このユーザ端末１０９を通じて
検索条件を入力する。

【００２０】Ｗｅｂサーバ１０８は、ＷＷＷ（ｗｏｒｌ
ｄ ｗｉｄｅ ｗｅｂ）上に存在するサーバである。こ
のＷｅｂサーバ１０８は、エージェント生成部１０７を
有する。エージェント生成部１０７は、受信した検索条
件の情報に沿って検索を実行していくためのエージェン
トを生成する。

【００２１】以下、文献検索を例にとって実際の検索の
流れを説明するが、実際にはどのような検索・データベ
ースでも構わない。ユーザがユーザ端末１０９上でＷｅ
ｂブラウザを起動し、ある決められたページをアクセス
すると、検索条件入力画面が表示される。この検索条件
入力画面を用いて、検索条件を入力する。この検索条件
には、具体的な検索の対象に関するもの以外に、検索の
戦略に関するものを含めることができる。例えば、時間
・コストに関する制限を設定したり、複数のデータベー
スから検索を行う場合には、その経路を指定したり、１
つの結果（情報）が得られれば良いのか、もしくは関連
する全ての情報が欲しいのか、といったことを戦略とし
て与えることができる。

【００２２】文献検索で用いられる検索条件入力画面の
一例を図２に示す。図２において、符号２０１で示され
る部分は具体的な検索対象を入力するためのエリアであ
り、ここでは「題名」、「著者名」、「出版社」、「出
版年度」、「キーワード」に関する情報を入力するよう
になっている。また、符号２０２で示される部分は戦略
的な検索に必要な情報を入力するためのエリアであり、
ここでは「時間制限」、「コスト制限」、「経路指
定」、「検索結果」に関する情報を入力するようになっ
ている。

【００２３】「時間制限」では、「あり」／「なし」を
選択し、「あり」の場合にはその時間（分）を入力す
る。「コスト制限」では、「あり」／「なし」を選択
し、「あり」の場合にはその金額（円）を入力する。
「経路指定」では、「あり」／「なし」を選択し、「あ
り」の場合にはその経路を入力する。「検索結果」で
は、「関連するものすべて」／「一つでよい」／「任
意」を選択し、「任意」の場合にはその検索個数を入力
する。

【００２４】図２の例では、「キーワード」として、
“エージェント”といった条件が入力されている。一
方、「時間制限」として、「あり」が選択されており、
そこに“３００（分）”といった条件が入力されてい
る。また、「経路指定」として、「あり」が選択されて
おり、そこに“サーバＡ”といった条件が入力されてい
る。

【００２５】このような入力画面を通じて検索条件の入
力が終了すると、その内容がネットワーク１１０を介し
てＷｅｂサーバ１０８にあるエージェント生成部１０７
に送信される。エージェント生成部１０７では、受信し
た検索条件の情報を持ち、それに沿って検索を実行して
いくエージェントを生成する。

【００２６】エージェントの内部構成の例を図３に示
す。エージェントの内部構成は、大きく、データ保持部
３０１と処理記述部３０２に分けられる。データ保持部
３０１には、ユーザが入力した検索条件に関する情報が
書かれる。この場合、検索条件は、検索要求３０３と検
索戦略３０４に分けられ、検索要求３０３として図２の
入力エリア２０１に入力された情報（「題名」、「著者
名」、「出版社」、「出版年度」、「キーワード」等）
が書かれ、検索戦略３０４として図２の入力エリア２０
２に入力された情報（「時間制限」、「コスト制限」、
「経路指定」、「検索結果」等）が書かれる。処理記述
部３０２には、他の構成要素との通信手順など、実際の
処理内容が書かれる。ユーザの検索条件で値が与えられ
ない部分は、“ＮＵＬＬ”といった情報が書かれる。

【００２７】生成されたエージェントは、検索条件の中
で検索対象となるデータベースサーバが指定されている
場合にはそのデータベースサーバヘ、そのような指定が
ない場合にはデフォルトで指定されているデータベース
サーバヘ移動する。このデフォルトは、ユーザが指定す
るようにしても良いし、Ｗｅｂサーバ１０８側で設定す
るようにしても構わない。図３の場合は、サーバＡに移
動する。ここでは、始めにデータベースサーバ１０１へ
移動するものとする。

【００２８】エージェントの移動とは、実際にはエージ
ェント自体のデータ（プログラム）をネットワーク１１
０を介してデータベースサーバ１０１に送信し、そのデ
ータベースサーバ１０１上のエージェント起動・管理部
１０２にて、当該エージェントをデータベースサーバ１
０１で実際に動くエージェント１０３として起動させる
ことである。

【００２９】エージェント起動・管理部１０２におけ
る、エージェント起動の手順を図４に示す。エージェン
ト起動・管理部１０２では、エージェントのコードデー
タを受信したら（ステップＡ１１）、そのコードデータ
を解析し（ステップＡ１２）、実際のエージェントをそ
のコードデータから生成して起動する（ステップＡ１
３）。

【００３０】次に、データベースサーバ１０１における
エージェント１０３とサーバ管理部１０４の処理につい
て説明する。図５はエージェント１０３の動作の全体的
な流れを示すフローチャート、図６はサーバ管理部１０
４の動作の全体的な流れを示すフローチャートである。
図５に示すように、データベースサーバ１０１上で起動
されたエージェント１０３は、まず、処理にかかる時間
を測定するために、現在時刻を記録する（ステップＢ１
１）。そして、サーバ管理部１０４と接続し（ステップ
Ｂ１２）、サーバ管理部１０４に対してデータベース１
０６に関する情報提供を要求する（ステップＢ１３）。

【００３１】この情報は、どのようなものでも良い。例
えばデータベース１０６がリレーショナルデータベース
ならばスキーマ情報などが考えられるし、もっと基本的
な、何に関するデータベースなのかという情報でも構わ
ない。要は、エージェント１０３が検索を依頼するのか
／しないのか、依頼するにはどのようなフォーマットで
検索条件を提示すればいいのかといったことを決定でき
る情報であれば良い。

【００３２】ここでは、データベース１０６が図７に示
すような構造を持つリレーショナルデータベースである
場合の一例を挙げる。データベースによって、属性の名
前や検索キーとなり得る属性は異なると考えられる。よ
って、サーバ管理部１０４は、データベース操作部１０
５で実際に検索を行う問い合わせ文を作成するのに必要
なデータを、予め定められたシステム内共通の属性名を
用いて、エージェント１０３にこの順序で送信しろとい
う情報を送るようにする。

【００３３】例えば、題名を“ＴＩＴＬＥ”、著者を
“ＡＵＴＨＯＲ”、出版社を“ＰＵＢＬＩＳＨＥＲ”、
出版年度を“ＹＥＡＲ”、キーワードの個数を“ＫＥＹ
ＮＵＭ”、キーワードを“ＫＥＹ”と定める。また、先
頭に“ＦＭＴ”、最後に“＃”を付け、各属性名の間は
“，”で区切ることにした場合、図７のデータベースで
は、“ＦＭＴ，ＴＩＴＬＥ，ＡＵＴＨＯＲ，ＫＥＹ，
＃″といったような情報がサーバ管理部１０４からエー
ジェント１０３に送られることになる（図６のステップ
Ｃ１５）。

【００３４】エージェント１０３は、サーバ管理部１０
４からの情報を受け（ステップＢ１４）、データベース
１０６で検索を行うかどうかを決定する（ステップＢ１
５）。この判断基準としては、対象とするデータが同じ
か（例えば、文献の検索を行う場合に洋服に関するデー
タベースを検索しても意味がない）、また、検索のキー
に必要なデータがあるかといったことが考えられる。例
えば、図２に示す検索要求の場合において、サーバ管理
部１０４から、検索のキーとして題名だけを要求されて
も、検索要求には題名に関する情報が含まれていないの
で、検索を行うことができない。この場合は、検索は行
わないと決定する。検索を行わない場合（ステップＢ５
のＮＯ）は、サーバ管理部１０４との接続を切り（ステ
ップＢ１７）、後に述べる検索の続行を決めるステップ
Ｂ１８にいく。

【００３５】一方、このときサーバ管理部１０４側で
は、図６に示すように、エージェント１０３からの接続
要求を受けて（ステップＣ１１）、エージェント１０３
との接続処理を行う（ステップＣ１２）。そして、サー
バ管理部１０４は、エージェント１０３からデータベー
ス１０６に関する情報提供要求を受けると（ステップＣ
１３，Ｃ１４）、上述したようなスキーマ情報等のデー
タベース１０６に関する情報をエージェント１０３に送
信する（ステップＣ１５）。

【００３６】次に、エージェント１０３におけるデータ
ベース検索の処理について説明する。図８はエージェン
ト１０３における検索実行時の動作の流れ示すフローチ
ャートである。図８に示すように、エージェント１０３
は、ユーザからの検索条件を、サーバ管理部１０４から
送られてきたフォーマットに適した形に変換する（ステ
ップＤ１１）。すなわち、ユーザからの検索条件を固有
のデータベースサーバ１０１に適した形に変換する。エ
ージェント１０３は、この変換した検索条件をサーバ管
理部１０４に送信する（ステップＤ１２）。例えば、図
２の検索要求を上記の“ＦＭＴ，ＴＩＴＬＥ，ＡＵＴＨ
ＯＲ，ＫＥＹ，＃”というフォーマットに変換し、“Ｆ
ＭＴ,,, エージェント，＃”というデータを送る。

【００３７】このときサーバ管理部１０４側では、図６
に示すように、エージェント１０３から受信した検索条
件のデータから（ステップＣ１６）、実際の検索の問い
合わせ文（ＳＱＬ）を作成し（ステップＣ１７）、デー
タベース操作部１０５にその実行を依頼する（ステップ
Ｃ１８）。上記の例では、問い合わせ文は、例えば“Ｓ
ＥＬＥＣＴ題名，著者名ＦＲＯＭ図書ＷＨＥＲＥキーワ
ード＝エージェント；”のようになる。

【００３８】データベース操作部１０５は、サーバ管理
部１０４から依頼された問い合わせ文を実行してデータ
ベース１０６の検索を行い、得られた検索結果をサーバ
管理部１０４に返却する。このデータベース操作部１０
５は、一般のデータベースマネージメントシステムで構
わない。サーバ管理部１０４は、データベース操作部１
０５から検索結果を受け取り（ステップＣ１９）、エー
ジェント１０３に返却する（ステップＣ２０）。

【００３９】この検索結果は、例えば、“ＲＳＴ，ＴＩ
ＴＬＥ：エージェント，ＡＵＴＨＯＲ：田中次郎，＃”
といったフォーマットで返却される。該当するものが見
つからなかった場合は“ＲＳＴ，ＮＯＴＦＯＵＮＤ，
＃”といった形で返却される。その際、検索にかかった
コストもエージェント１０３に送られる。

【００４０】しかして、図８に示すように、エージェン
ト１０３は、検索結果を受信したら（ステップＤ１
３）、コスト残が“ＮＵＬＬ”でない場合、すなわち、
コスト制限がある場合には、検索にかかったコストをコ
スト残から引く（ステップＤ１４）。また、結果残が
“ＮＵＬＬ”でない場合、すなわち、結果数に制限があ
る場合には、得られた該当結果を結果残から引くといっ
た処理を行う（ステップＤ１６）。

【００４１】このようにして、検索結果を得ると、エー
ジェント１０３は、図５に示すようにサーバ管理部１０
４との接続を切り（ステップＢ１７）、検索続行を判定
するステップへいく（ステップＢ１８）。

【００４２】次に、検索続行を判定する方法について説
明する。図９はエージェント１０３における検索続行判
定の動作の流れを示すフローチャートである。図９に示
すように、エージェント１０３は、まず、時間残が“Ｎ
ＵＬＬ”でない場合、すなわち、時間制限がある場合に
は、データベースサーバ１０１での処理にかかった時間
を時間残から引く（ステップＥ１１）。また、ホスト残
が“ＮＵＬＬ”でない場合、すなわち、検索を行うホス
ト数に制限がある場合には、ホスト残から１を引く（ス
テップＥ１２）。さらに、経路残数が“ＮＵＬＬ”でな
い場合、すなわち、経路指定がある場合には、経路残数
から１を引き、経路から現在のデータベースサーバ１０
１を削除する（ステップＥ１３）。

【００４３】ここで、エージェント１０３は、時間残、
コスト残の値を調べ（ステップＥ１４，Ｅ１５）、それ
ぞれが、検索を続行するのに充分な値であり、かつ、ホ
スト残が１以上の場合（ステップＥ１６）は、検索を続
行すると判断し、移動先決定ステップへいく（ステップ
Ｅ１７）。ただし、値が“ＮＵＬＬ”の場合は、条件を
満たすとみなす。条件を満たさなかった場合には、エー
ジェント１０３は、検索を打ち切ると判断し、そこまで
の検索結果をネットワーク１１０を介してユーザにメー
ルで送信する（ステップＥ１８）。

【００４４】次に、検索を続ける場合における次の移動
先決定の方法について説明する。図１０は他データベー
スサーバ情報管理部を有する情報検索システムの構成を
示す図である。図１０に示すように、データベースサー
バ１０１内に他データベースサーバ情報管理部１１３を
設ける。この他データベースサーバ情報管理部１１３
は、他のデータベースサーバ１１１…に接続されている
データベース１１２…に関する情報（以下、これを他デ
ータベースサーバ情報と呼ぶ）を管理するものである。

【００４５】検索を続ける場合において、エージェント
１０３は、この他データベースサーバ情報管理部１１３
に保持されている他データベースサーバ情報を参照し、
そのの中から、当該検索条件に合った情報を持っている
データベースサーバを検索する。その結果、該当するデ
ータベースサーバが見付かった場合には、エージェント
１０３はそのデータベースサーバを次の移動先として決
定する。また、該当するデータベースが見付からなかっ
た場合には、エージェント１０３はサーバ管理部１０４
にて予め設定されているデフォルトのデータベースサー
バ１１１を次の移動先とする。

【００４６】ここで、他データベースサーバ情報管理部
１１３の処理と移動先決定処理について説明する。図１
１は他データベースサーバ情報管理部１１３の動作の流
れを示すフローチャート、図１２はエージェント１０３
が移動先のデータベースサーバを決定する動作の流れを
示すフローチャートである。

【００４７】図１２に示すように、エージェント１０３
は、まず、経路残数が１以上かどうかを調べる（ステッ
プＧ１１）。１以上ある場合には（ステップＧ１１のＹ
ＥＳ）、指定された経路がまだ残っているということな
ので、エージェント１０３は、指定されたデータベース
サーバを次の移動先として決定する（ステップＧ１
９）。

【００４８】経路残数が０または“ＮＵＬＬ”の場合に
は（ステップＧ１１のＮＯ）、エージェント１０３は他
データベースサーバ情報管理部１１３に接続し（ステッ
プＧ１２）、次に移動するのに適切なデータベースサー
バがあるかどうかを問い合わせる（ステップＧ１３）。

【００４９】一方、このとき他データベースサーバ情報
管理部１１３側では、図１１に示すように、エージェン
ト１０３からの接続要求を受けて（ステップＦ１１）、
エージェント１０３との接続処理を行う（ステップＦ１
２）。そして、他データベースサーバ情報管理部１１３
は、エージェント１０３から他データベースサーバに関
する情報提供要求を受けると（ステップＦ１３，Ｆ１
４）、自分が持っている情報の中から、エージェント１
０３の検索条件に合う情報を持っているデータベースサ
ーバを検索し、その結果をエージェント１０３に送信す
る（ステップＦ１５）。該当するデータベースサーバが
あった場合はそのサーバ名を送信、該当するデータベー
スサーバがなかった場合はその旨を送信する。また、エ
ージェント１０３から接続切断要求があった場合には、
エージェント１０３との接続を切る（ステップＦ１６，
Ｆ１７）。

【００５０】しかして、図１２に示すように、エージェ
ント１０３は、他データベースサーバ情報管理部１１３
からの結果を受信したら（ステップＧ１４）、他データ
ベースサーバ情報管理部１１３との接続を切り（ステッ
プＧ１５）、その結果を評価する（ステップＧ１６）。

【００５１】その結果、該当するデータベースサーバが
見付かった場合には（ステップＧ１６のＹＥＳ）、エー
ジェント１０３はそのデータベースを次の移動先のデー
タベースとして決定する（ステップＧ１７）。該当する
データベースサーバが見付からなかった場合には（ステ
ップＧ１６のＮＯ）、エージェント１０３はデータベー
スサーバ１０１で設定されているデフォルトの他のデー
タベースサーバを次の移動先のデータベースとして決定
する（ステップＧ１８）。

【００５２】なお、他データベースサーバ情報管理部１
１３には、必ずしも全てのデータベースサーバに関する
情報を予め用意しておく必要はない。この情報収集にも
エージェントを利用することができる。

【００５３】この場合のエージェント１０３の処理と他
データベースサーバ情報管理部１１３の処理について説
明する。図１３はエージェント１０３における他データ
ベースサーバの情報提供の流れを示すフローチャート、
図１４は他データベースサーバ情報管理部１１３におけ
る他データベースサーバの情報取り込みの流れを示すフ
ローチャートである。例えば、エージェントがあるデー
タベースサーバでの検索を終え、データベースサーバ１
０１に移動してきたとする。このときに、データベース
サーバ１０１以前に検索を行ったデータベースサーバで
の検索結果（該当するものがあったか／なかったかだけ
でも良い）を履歴情報として持っているようにする。

【００５４】ここで、図１３に示すように、エージェン
ト１０３は、他データベースサーバ情報管理部１１３と
接続し（ステップＨ１１）、各データベースサーバでの
検索結果を送信する（ステップＨ１２）。このデータ
は、例えば“ＲＳＴ，サーバＡ，ＮＯＴサーバＥ，サー
バＭ，＃”といったようなものである。これは、サーバ
ＡとサーバＭには該当するものがあったが、サーバＥに
は無かったことを表している。また、それ以外に、エー
ジェントが保持している検索要求に関する情報も送信す
る。

【００５５】一方、このとき他データベースサーバ情報
管理部１１３側では、図１４に示すように、エージェン
ト１０３からの接続要求を受けて（ステップＩ１１）、
エージェント１０３との接続処理を行う（ステップＩ１
２）。そして、他データベースサーバ情報管理部１１３
は、エージェント１０３から情報を受け取ると（ステッ
プＩ１３）、自分が保持しているデータを更新する（ス
テップＩ１４）。

【００５６】例えば、何もデータがなかつた状態から上
記の例の情報を受け取った場合は、図１５に示すような
更新が行われる。図１５は他データベースサーバ情報の
更新例を示す図である。この情報から、同様の検索条件
を持って検索に来た他のエージェントに対して、次の移
動先のデータベースサーバを決めるための適切な情報を
提供することができるようになる。

【００５７】その後、他データベースサーバ情報管理部
１１３は、エージェント１０３に確認応答を送信して、
エージェント１０３との接続を切る（ステップＩ１５，
Ｉ１６）。一方、エージェント１０３では、その確認応
答を受信して、他データベースサーバ情報管理部１１３
との接続を切る（ステップＦ１３，Ｆ１４）。

【００５８】このような方法ならば、エージェントの移
動毎に他データベースサーバに関する情報が得られるた
め、システム内のデータベースサーバの情報を一括管理
する必要がない。したがって、新たなデータベースサー
バのシステムへの追加も容易になる。

【００５９】次の移動先が決まったら、エージェントは
そのデータベースサーバに移動し、同様の処理を繰り返
す。エージェントが他のデータベースサーバに移動した
ときには、そのときまでデータベースサーバ上で起動し
ていたエージェント（データベースサーバ１０１であれ
ばエージェント１０３）は消滅する。

【００６０】ところで、エージェントの移動に際し、例
えば次の移動先の候補（まだ残っているデータベースサ
ーバ）が多数あり、しかも、検索の時間的に制限が迫っ
ているような場合がある。このような場合には、各デー
タベースサーバ間を１つ１つ順に移動している暇はない
ので、エージェントは自分の複製を作り、それらを複数
のデータベースサーバへ送り込むという戦略をとっても
良い。

【００６１】ただし、この戦略は、本来なら１つ１つ順
にアクセスしていけば、その途中で該当する情報を検索
できたかもしれないところを、残りのデータベースサー
バ全てをアクセスことになるので、無駄なコストがかか
る、といった欠点がある。よって、時間的に制限がある
場合には有効であるが、それ以外の場合には、あまり有
効な方法とは言えない。

【００６２】このように、ユーザの検索条件を持ったエ
ージェントがネットワーク上に分散している複数のデー
タベースサーバを渡り歩いて、ユーザの要求を満たす情
報を検索してくれる。したがって、ユーザは自分で時間
をかけて複数のデータベースサーバにアクセスする必要
がなくなり、また、ユーザがそのアクセス方法を知る必
要もない。

【００６３】

【発明の効果】以上のように本発明によれば、ネットワ
ーク上に複数のデータベースサーバが分散して存在する
情報検索システムにおいて、ユーザの検索条件を持った
エージェント（プログラム）がデータベース検索プログ
ラムとインタラクションを行うため、ユーザがデータベ
ースのアクセス方法を意識せずとも検索することがで
き、さらに、エージェントがネットワーク上に分散して
いる複数のデータベースサーバを渡り歩いて、ユーザの
要求を満たす情報を戦略的に検索してくれるため、ユー
ザが全てを指示しなくとも、複数のデータベースを対象
に効率の良い検索を行うことができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る情報検索システムの
構成を示す図。

【図２】検索条件入力画面の一例を示す図。

【図３】エージェントの内部構成を示す図。

【図４】エージェント起動手順を示すフローチャート。

【図５】エージェントの動作の全体的な流れを示すフロ
ーチャート。

【図６】サーバ管理部の動作の全体的な流れを示すフロ
ーチャート。

【図７】データベース構造を示す図。

【図８】エージェントにおける検索実行時の動作の流れ
示すフローチャート。

【図９】エージェントにおける検索続行判定の動作の流
れを示すフローチャート。

【図１０】他データベースサーバ情報管理部を有する情
報検索システムの構成を示す図。

【図１１】他データベースサーバ情報管理部の動作の流
れを示すフローチャート。

【図１２】エージェントが移動先のデータベースサーバ
を決定する動作の流れを示すフローチャート。

【図１３】エージェントにおける他データベースサーバ
の情報提供の流れを示すフローチャート。

【図１４】他データベースサーバ情報管理部における他
データベースサーバの情報取り込みの流れを示すフロー
チャート。

【図１５】他データベースサーバ情報の更新例を示す
図。

【符号の説明】

１０１…データベースサーバ １０２…エージェント起動・管理部 １０３…エージェント １０４…サーバ管理部 １０５…データベース操作部 １０６…データベース １０７…エージェント生成部 １０８…Ｗｅｂサーバ １０９…ユーザ端末 １１０…ネットワーク １１１…他データベースサーバ １１２…他データベース １１３…他データベースサーバ情報管理部 ２０１…入力エリア ２０２…入力エリア ３０１…データ保持部 ３０２…処理記述部 ３０３…検索要求 ３０４…検索戦略

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ネットワーク上に複数のデータベースサ
   ーバが分散して存在する情報検索システムにおいて、 検索対象を示す情報とは別に、少なくとも時間的な制限
   を示す情報、コスト的な制限を示す情報、経路を示す情
   報、検索個数を示す情報のうちの１つを利用者の検索条
   件として入力するための検索条件入力手段と、 この検索条件入力手段によって入力された検索条件に基
   づいて、その検索条件に沿って上記各データベースサー
   バ間を移動し、検索を実行していくエージェントを生成
   するエージェント生成手段と、 このエージェント生成手段によって生成されたエージェ
   ントを上記ネットワークを介して上記各データベースサ
   ーバのうちの１つに派遣し、そこを起点に上記各データ
   ベースサーバ間を移動する上記エージェントを通じて検
   索結果を取得する検索手段とを具備したことを特徴とす
   る情報検索システム。
2. 【請求項２】 上記検索手段は、上記検索条件の中で検
   索対象となるデータベースサーバが指定されている場合
   にはそのデータベースサーバに上記エージェントを派遣
   し、上記検索条件の中で検索対象となるデータベースサ
   ーバが指定されていない場合にはデフォルトとして指定
   されているデータベースサーバに上記エージェントを派
   遣することを特徴とする請求項１記載の情報検索システ
   ム。
3. 【請求項３】 上記各データベースサーバは、上記エー
   ジェントを受信した際に、そのエージェントを当該デー
   タベースサーバ内で実際に動くエージェントとして起動
   し、 その起動されたエージェントは、上記検索条件を当該デ
   ータベースサーバに適した形に変換した後、当該データ
   ベースサーバに接続されたデータベースから上記検索条
   件に従った情報を検索するように当該データベースサー
   バに依頼し、その検索結果を当該データベースサーバか
   ら受け取ることを特徴とする請求項１記載の情報検索シ
   ステム。
4. 【請求項４】 上記各データベースサーバは、他のデー
   タベースサーバが持つデータベースに関する情報を管理
   するための管理手段を有し、 上記エージェントを受信した際に、この管理手段によっ
   て管理された他データベースサーバ情報を上記エージェ
   ントに与え、上記エージェントの移動先の決定に役立た
   せることを特徴とする請求項１記載の情報検索システ
   ム。
5. 【請求項５】 上記各データベースサーバは、上記エー
   ジェントを受信した際に、上記エージェントの検索の履
   歴情報を他データベースサーバ情報として取得し、これ
   を上記管理手段に格納することを特徴とする請求項４記
   載の情報検索システム。