JPH1063686A - ドキュメントデータ検索システム - Google Patents

Abstract

(57)【要約】 【課題】 処理能力が比較的低いドキュメントサーバに
格納されているドキュメントに関するドキュメント索引
情報を、より効率的に更新することのできる技術を提供
する。 【解決手段】 ドキュメントデータ検索システムは、代
行機能付きドキュメントサーバと、省機能ドキュメント
サーバと、検索サーバと、を備える。検索サーバは、各
ドキュメントサーバに格納されているドキュメントに関
するドキュメント索引情報を記憶している。省機能ドキ
ュメントサーバは、ドキュメントデータが更新されたこ
とを検知すると、代行機能付きドキュメントサーバに対
して、ドキュメント索引情報を更新するための更新情報
の少なくとも一部を作成する処理の代行を委譲する。そ
して、代行機能付きドキュメントサーバで作成された情
報を含む更新情報を、検索サーバに転送する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多数のドキュメン
トデータを１つ以上のドキュメントサーバに分散して格
納している場合に、各ドキュメントサーバに通信回線を
介して接続される検索サーバによって、所望のドキュメ
ントデータの格納場所をドキュメント索引情報に基づい
て検索するドキュメントデータ検索システムに関するも
のである。

【０００２】

【従来の技術】ドキュメントデータを効率よく検索する
ためには、すべてのドキュメントデータを１つのドキュ
メントサーバに格納し、集中的に管理することが好まし
い。しかし、ドキュメントデータを扱うシステムの規模
が大きくなると、大量のドキュメントデータを扱わなけ
ればならなくなるため、１つのドキュメントサーバだけ
では管理しきれず、それゆえ、大量のドキュメントデー
タを複数のドキュメントサーバに分散して格納する必要
がある。

【０００３】このような大規模なシステムに格納されて
いるドキュメントデータを検索しようとするユーザ（検
索者）は、そのドキュメントデータが、どのドキュメン
トサーバに格納されているかを知らない場合が普通であ
る。この場合には、検索者は、クライアントワークステ
ーションを使って、書誌情報やキーワードなどを入力
し、ドキュメントサーバ毎に、目的のドキュメントデー
タが格納されているか否かを検索しなければならない。
これは検索者にとって大変負担が大きい。

【０００４】この問題を解決するために、ドキュメント
索引情報を格納した検索サーバを用いた検索システムが
提案されている。ドキュメント索引情報は、ネットワー
クを介して接続された複数のドキュメントサーバ上に分
散して格納されている各ドキュメントに関する各種の情
報を収集したデータベースである。検索者は、このドキ
ュメント索引情報データベースを利用して、所望のドキ
ュメントを高速に検索することができる。

【０００５】

【発明が解決しようとする課題】検索サーバに格納され
ているドキュメント索引情報は、各ドキュメントサーバ
に格納されたドキュメントのいずれかが更新された時
に、その更新の内容を反映するように更新する必要があ
る。各ドキュメントサーバは、ドキュメント索引情報を
更新するために、更新のあったドキュメントについてド
キュメント索引情報を更新する更新情報を作成し、検索
サーバにその更新情報を転送する。ドキュメントサーバ
が更新情報を作成する際には、更新のあったドキュメン
トのキーワードを抽出する処理や、書誌情報を生成する
処理等が行なわれる。キーワード抽出処理は、ドキュメ
ント中のテキストをディスク上の辞書と照合し、名詞を
抽出するという形態素解析処理である。この形態素解析
処理は、大量のディスクアクセスや大きなＣＰＵパワー
を必要とする処理である。仮に、処理能力のあまり高く
ないドキュメントサーバにおいてドキュメント索引情報
を作成すると、その処理にかなりの時間を要し、ドキュ
メントサーバとしての本来の機能を著しく低下させてし
まうという問題があった。

【０００６】従って、本発明の目的は、上記した従来技
術の問題点を解決し、処理能力が比較的低いドキュメン
トサーバに格納されているドキュメントに関するドキュ
メント索引情報を、より効率的に更新することのできる
技術を提供することにある。

【０００７】

【課題を解決するための手段およびその作用・効果】上
記した目的の少なくとも一部を達成するために、第１の
発明は、ドキュメントデータ検索システムであって、ド
キュメントデータの要求を発行するクライアントと、複
数のドキュメントデータを格納し、前記クライアントか
らの要求に応じて所望のドキュメントデータを提供する
代行機能付きドキュメントサーバと、複数のドキュメン
トデータを格納し、前記クライアントからの要求に応じ
て所望のドキュメントデータを提供する省機能ドキュメ
ントサーバと、前記代行機能付きドキュメントサーバと
前記省機能付きドキュメントサーバに格納されている各
ドキュメントデータに関するドキュメント索引情報を格
納し、前記クライアントからの要求に応じて、前記ドキ
ュメント索引情報を参照して所望のドキュメントデータ
の格納場所を検索するとともに、検索結果を前記クライ
アントに提供する検索サーバと、前記クライアントと、
前記代行機能付きドキュメントサーバと、前記省機能ド
キュメントサーバと、前記検索サーバとを相互に接続す
る通信回線と、を備え、前記省機能ドキュメントサーバ
は、前記省機能ドキュメントサーバが格納する複数のド
キュメントデータのいずれかが更新されたことを検知す
る更新検知手段と、前記更新検知手段による検知に応じ
て、前記代行機能付きドキュメントサーバに対し、更新
されたドキュメントデータに関するドキュメント索引情
報を更新するために使用される更新情報の少なくとも一
部を作成する処理の代行を委譲する処理委譲手段と、前
記更新されたドキュメントデータに関する前記更新情報
を、前記検索サーバに転送する第１の転送手段と、を備
え、前記代行機能付きドキュメントサーバは、前記省機
能ドキュメントサーバから委譲された前記更新情報の作
成処理を実行する更新情報作成手段と、前記更新情報作
成手段によって作成された前記更新情報を前記省機能ド
キュメントサーバに転送する第２の転送手段と、を備
え、前記検索サーバは、前記第１の転送手段から転送さ
れた前記更新情報に基づいて、前記ドキュメント索引情
報を更新する更新手段を備える、ことを特徴とする。

【０００８】省機能ドキュメントサーバは、高い処理能
力を必要とする更新情報の生成処理を自ら行わず、代行
機能付きドキュメントサーバにその処理を委譲するの
で、処理能力が高くなくてもよい。従って、処理能力が
比較的低い省機能ドキュメントサーバでも、本来のドキ
ュメントサーバとしての動作にあまり支障を来すことな
く、ドキュメント索引情報を更新するための更新情報を
効率よく作成できるという効果がある。

【０００９】上記第１の発明において、前記ドキュメン
トデータ検索システムは、複数の前記代行機能付きドキ
ュメントサーバを備え、前記省機能ドキュメントサーバ
は、さらに、前記複数の代行機能付きドキュメントサー
バに対して、前記処理の代行の受け入れの可能性を表す
受け入れ可能情報を要求する受け入れ可能情報要求手段
と、前記複数の代行機能付きドキュメントサーバから供
給された前記受け入れ可能情報に基づいて、前記処理の
代行を委譲する代行機能付きドキュメントサーバを選択
する選択手段と、を備え、各代行機能付きドキュメント
サーバは、さらに、前記省機能ドキュメントサーバから
の受け入れ可能情報の要求に応じて、各代行機能付きド
キュメントサーバに関する受け入れ可能情報を前記省機
能ドキュメントサーバに通知する受け入れ可能情報応答
手段を備える、ことが好ましい。

【００１０】こうすれば、複数の代行機能付きドキュメ
ントサーバから、適切なサーバを選択して処理を委譲す
ることができる。

【００１１】前記受け入れ可能情報は、各代行機能付き
ドキュメントサーバにおける前記処理の終了時間に関す
る予測値を含むことが好ましい。

【００１２】こうすれば、更新情報の作成処理を最も短
時間で行えると予測される代行機能付きドキュメントサ
ーバを選択することができる。

【００１３】また、前記受け入れ可能情報は、各代行機
能付きドキュメントサーバにおいて、前記更新情報の作
成処理が実行されているか否かを示す情報を含むように
してもよい。

【００１４】更新情報の作成処理は、比較的高い処理能
力を必要とする。従って、更新情報の作成処理を実行し
ていないサーバを選択するようにすれば、比較的処理時
間が短いと予想される適切なサーバを選択することがで
きる。

【００１５】

【発明の実施の形態】

Ａ．システム構成：以下、本発明の実施の形態を実施例
に基づいて説明する。図１は本発明の一実施例としての
ドキュメントデータ検索システムの構成を示す説明図で
ある。図２は、図１のドキュメントデータ検索システム
の各ステーションの内部構成を示すブロック図である。

【００１６】図１に示すように、ドキュメントデータ検
索システムは、データベースサーバワークステーション
６００，７００と、検索サーバワークステーション３０
０と、クライアントワークステーション４００と、を備
えており、それらは通信回線５００，５２０，５４０，
５６０，５８０によって互いにネットワークとして接続
されている。なお、データベースサーバ６００，７００
は、ドキュメントサーバとも呼ばれる。

【００１７】第１のデータベースサーバワークステーシ
ョン（以下データベースサーバと略す）６００は、代行
機能付きドキュメントサーバである。図２に示すよう
に、第１のデータベースサーバ６００は、各種のプログ
ラムやデータを記憶するメモリ６１０と、複数のドキュ
メントデータによって構成されるドキュメントデータフ
ァイル群６２０が格納された記憶媒体と、メモリ６１０
内のプログラムに従って各種の処理動作を行なうＣＰＵ
６３０と、ネットワークを介して他のワークステーショ
ンと通信を行なうためのネットワークインタフェース６
４０とを備えている。メモリ６１０には、データベース
サーバプログラム６１１と、代行機能付き検索エージェ
ントプログラム６１５とが記憶されている。なお、「検
索エージェント」とは、検索サーバプログラム３１１を
助けるための処理を、検索サーバワークステーション３
００以外のステーションで代行するプログラム、という
意味である。

【００１８】第１のデータベースサーバ６００は、マル
チタスクオペレーティングシステムが稼働する比較的高
機能のエンジニアリングワークステーションで構成され
ている。図１および図２においては、代行機能付きデー
タベースサーバ６００は１台しか図示されていないが、
実際には、複数台の代行機能付きデータベースサーバ６
００を接続することが可能である。

【００１９】第２のデータベースサーバ７００は、省機
能ドキュメントサーバである。図２に示すように、第２
のデータベースサーバ７００は、メモリ７１０と、ドキ
ュメントデータファイル群７２０が格納された記憶媒体
と、ＣＰＵ７３０と、ネットワークインタフェース７４
０とを備えている。メモリ７１０には、データベースサ
ーバプログラム７１１と、省機能検索エージェントプロ
グラム７１５とが記憶されている。第２のデータベース
サーバ７００では、第１のデータベースサーバ６００と
は異なり、省機能検索エージェントプログラム７１５が
稼働する。ここで、省機能検索エージェントプログラム
７１５とは、ＣＰＵ負荷の大きいドキュメント索引情報
の生成手段を持たない検索エージェントプログラムをい
う。なお、第２のデータベースサーバ７００は、マルチ
タスクオペレーティングシステムが稼働する比較的低機
能のパーソナルコンピュータで構成されている。

【００２０】データベースサーバプログラム７１１は、
ＣＰＵパワーやメモリなどのシステムリソースをかなり
大量に使用する。仮に、負荷の大きい検索エージェント
プログラムを第２のデータベースサーバ７００上で稼働
させると、データベースサーバ７００のシステムリソー
スのかなりの部分が検索エージェントに使用されてしま
うで、データベースサーバとしての機能を十分に発揮で
きない可能性がある。そこで、第２のデータベースサー
バ７００上では、比較的低負荷の省機能検索エージェン
トプログラム７１５を稼働させている。

【００２１】検索サーバワークステーション（以下、検
索サーバと略す。）３００は、図２に示すように、メモ
リ３１０と、ドキュメント索引情報データベース３２０
と、ＣＰＵ３３０と、ネットワークインタフェース３４
０を備えている。メモリ３１０には、ドキュメント索引
情報データベース３２０を検索したり、更新したりする
ための検索サーバプログラム３１１が記憶されている。

【００２２】検索サーバ３００内のドキュメント索引情
報データベース３２０（図１）には、各データベースサ
ーバ６００，７００に格納されている全ドキュメントデ
ータについて、それぞれ、ドキュメント索引情報（サマ
リー情報）が格納されている。ドキュメント索引情報
は、ドキュメントデータの書誌情報（ドキュメント名、
作者名、作成年月日等）と、キーワードと、格納場所と
を含んでいる。

【００２３】クライアントワークステーション（以下、
クライアントと略す。）４００は、図２に示すように、
メモリ４１０と、ＣＰＵ４３０と、ネットワークインタ
フェース４４０を備えている。メモリ４１０には、デー
タベースサーバ６００，７００或いは検索サーバ３００
にアクセスするためのクライアントプログラム４１１が
記憶されている。

【００２４】なお、各ステーションのコンピュータプロ
グラムは、それぞれハードディスク等の記憶媒体に格納
されており、必要に応じてそれぞれのメモリに記憶され
る。これらのコンピュータプログラムは、フロッピディ
スクやＣＤ−ＲＯＭ等の携帯型の記憶媒体から各ステー
ションの外部記憶装置に転送される。あるいは、通信経
路を介して、プログラム供給装置から各ステーションに
供給するようにしてもよい。

【００２５】Ｂ．システムの動作：図３は、２種類の検
索エージェントプログラム６１５，７１５の機能を示す
機能ブロック図である。代行機能付き検索エージェント
プログラム６１５は、データ更新検知手段６６１と、ド
キュメント索引生成手段６６２と、ドキュメント索引転
送手段６６３と、受け入れ可能情報応答手段６６４と、
受け入れ手段６６５の機能を実現する。また、省機能検
索エージェントプログラム７１５は、データ更新検知手
段７６１と、処理委譲先選択手段７６２と、処理委譲手
段７６３と、更新情報転送手段７６４の機能を実現す
る。

【００２６】第１のデータベースサーバ６００のドキュ
メントデータファイル群６２０の更新（ドキュメントデ
ータの追加、変更、削除）がなされると、データ更新検
知手段６６１によって更新されたことが認識される。こ
のうち追加または変更されたドキュメントデータに関し
ては、ドキュメント索引生成手段６６２によって、ドキ
ュメントデータの中からキーワードが抽出され、また、
書誌情報が生成される。そして、これらのキーワードや
書誌情報を含むドキュメント索引情報が生成される。ま
た、更新された各ドキュメントに関するドキュメント索
引情報を含む更新情報（後述する）が、ドキュメント索
引転送手段６６３によって、検索サーバ３００へ転送さ
れる。

【００２７】図４は、更新情報とドキュメント索引情報
のデータ構造を示す説明図である。図４（ｂ）に示すよ
うに、ドキュメント索引情報は、書誌情報と、キーワー
ドと、ドキュメント種別と、ドキュメントデータの格納
場所とを含んでいる。書誌情報は、ドキュメント名と、
作者名と、作成部門と、作成年月日とを含んでいる。ま
た、ドキュメント種別は、テキストデータとバイナリデ
ータの区別、および画像データや、ＨＴＭＬデータの区
別などの情報を含んでいる。ドキュメントデータの格納
場所は、データベースサーバ名、データベース名、ファ
イル名、主キー値（データベース内のドキュメントを一
意的に区別するための識別番号）などを含んでいる。

【００２８】なお、更新の種別が「変更」や「削除」で
ある場合には、ドキュメント索引情報として、図４
（ｂ）に示すような情報を全て生成する必要はない。即
ち、「変更」の場合には、少なくとも変更された部分の
情報（例えば、作者名が変更されている場合は、その作
者名と作成年月日または更新年月日）とドキュメントデ
ータの格納場所を有していれば良い。また、「削除」の
場合は少なくともドキュメントデータの格納場所を有し
ていれば良い。

【００２９】図４（ａ）に示すように、更新情報は、検
索サーバ３００に対するドキュメント索引更新要求と、
更新されたドキュメントに関するドキュメント索引情報
とを含んでいる。図４（ａ）の例では、複数のドキュメ
ントデータに関するドキュメント索引情報が１つの更新
情報に含まれている。通常は、１回のトランザクション
（処理の実行単位）において更新されたドキュメントの
索引情報が、１つの更新情報に含まれる。この更新情報
は、検索サーバプログラム３１１（図１）に転送され
る。

【００３０】図５は、検索サーバプログラム３１１の機
能を説明するための機能ブロック図である。ＣＰＵ３３
０は、検索サーバプログラム３１１を実行することによ
って、ドキュメント索引検索手段３１２と、ドキュメン
ト索引更新手段３１３の機能を実現する。ドキュメント
索引更新手段３１３は、検索エージェントから転送され
た更新情報に従って、検索サーバ３００内のドキュメン
ト索引情報データベース３２０を更新する。この機能に
ついては後述する。

【００３１】第２のデータベースサーバ７００のドキュ
メントデータファイル群７２０の更新（ドキュメントデ
ータの追加、変更、削除）がなされると、更新されたこ
とがデータ更新検知手段７６１（図３（ｂ））によって
認識される。このうち、追加または変更されたドキュメ
ントデータファイルに関しては、ドキュメント索引情報
の作成を行う必要がある。そこで、処理委譲先選択手段
７６２は、ドキュメント索引情報の作成を委譲するため
に、代行機能付き検索エージェントを選択する。

【００３２】図６は、処理委譲先の選択手順を示すフロ
ーチャートである。ここでは、ドキュメントデータ検索
システムにＮ個（Ｎは１以上の整数）の代行機能付きデ
ータベースサーバ６００が接続されており、Ｎ個の代行
機能付き検索エージェント６１５が存在する場合を仮定
している。

【００３３】ステップＳ１１では、検索エージェントの
番号を示すパラメータｉを１に設定する。ステップＳ１
２では、パラメータｉをＮ（利用可能な代行機能付き検
索エージェントの総数）と比較する。ｉ≦Ｎならば、代
行機能付き検索エージェントテーブル７９０内のｉ番目
のエージェントを着目エージェントとして採用する。こ
こで、代行機能付き検索エージェントテーブル７９０
は、利用可能な代行機能付き検索エージェントを順番に
並べたテーブルであり、第２のデータベースサーバ７０
０のメモリ７１０（図２）に記憶されている。

【００３４】ステップＳ１５では、着目エージェントに
受け入れ可否を問い合わせる。着目エージェントの受け
入れ可能情報応答手段６６４（図３（ａ））は、ドキュ
メント索引情報の作成処理を受け入れ可能か否か、を省
機能検索エージェント７１５に回答する。ドキュメント
索引情報の作成処理を受け入れ可能か否かの判断の際に
は、種々の判断基準が考えられる。ここでは、代行機能
付き検索エージェントプログラム６１５のデータ更新検
知手段６６１が一定時間毎に起動され、ドキュメントデ
ータファイル群６２０のファイルのタイムスタンプを調
べ、一回前に起動して調べたタイムスタンプと更新日時
が異なるドキュメントファイルを選び出す処理を行って
いる場合を想定する。この場合には、代行機能付き検索
エージェントプログラム６１５は、データ更新検知手段
６６１が起動された直後は、検出されたドキュメントフ
ァイルに対する更新情報の作成処理を行うため、データ
ベースサーバ６００のＣＰＵ６３０やディスクには高負
荷がかかっている。しかし、その他の時間はデータベー
スサーバプログラム６１１が稼働しているだけなので、
データベースサーバ６００の負荷は小さい状態にある。
データベースサーバ６００の負荷が小さい状態にあると
きは、省機能検索エージェント７１５から更新情報の生
成処理を受け入れることが可能である。そこで、受け入
れ可能情報応答手段６６４は、代行機能付き検索エージ
ェント６１５が更新情報の生成処理を実行中である場合
には受け入れ不可と応答し、更新情報の作成処理を行っ
ていない場合には受け入れ可能と応答する。

【００３５】図６のステップＳ１６において、着目エー
ジェントが受け入れ不可と応答した場合には、ステップ
Ｓ１７においてパラメータｉに１を加算してステップＳ
１２に戻る。こうして、受け入れ可能な代行機能付き検
索エージェントが見つかるまで、ステップＳ１２〜Ｓ１
７を繰り返す。Ｎ個の代行機能付き検索エージェントが
すべて受け入れ不可の場合には、ステップＳ１２からス
テップＳ１３に移行し、一定時間スリープして、再びス
テップＳ１１以降の処理を実行する。こうして、受け入
れ可能な代行機能付き検索エージェントが見つかるまで
ステップＳ１１〜Ｓ１７を繰り返す。

【００３６】ステップＳ１６において着目エージェント
が受け入れ可能と応答した場合には、ステップＳ１８に
おいて、着目エージェントを処理委譲先エージェントと
して決定する。すると、処理委譲手段７６３（図３
（ｂ））が、更新されたドキュメントの索引情報の作成
処理を、処理委譲先エージェントに委譲する。この際、
処理委譲手段７６３は、ドキュメント索引情報の作成処
理に必要なデータ（ドキュメントデータの本体およびそ
のディレクトリ情報等）を処理委譲先エージェントに転
送する。転送されたデータは、受け入れ手段６６５（図
３（ａ））によって受け入れられる。

【００３７】処理を委譲された代行機能付き検索エージ
ェント６１５のドキュメント索引生成手段６６２は、委
譲されたドキュメントの索引情報を作成する。こうして
作成されたドキュメント索引情報は、ドキュメント索引
転送手段６６３によって省機能検索エージェントプログ
ラム７１５に転送される。省機能検索エージェントプロ
グラム７１５の更新情報転送手段７６４は、このドキュ
メント索引情報を用いて、図４（ａ）に示す更新情報を
作成し、検索サーバ３００に転送する。

【００３８】図７は、検索サーバ３００におけるドキュ
メント索引情報の更新処理の内容を示す説明図である。
検索サーバ３００のドキュメント索引更新手段３１３
（図５）は、まず、更新情報（図４（ａ））の更新の種
別を判別する。更新の種別が「追加」の場合には、図７
に示すように、ドキュメント索引情報データベース３２
０の最後尾に、更新情報内のドキュメント索引情報１を
１行追加する。また、更新の種別が「変更」である場合
には、ドキュメント索引情報データベース３２０内の該
当行のドキュメント索引情報２を、更新情報内の新たな
ドキュメント索引情報２と置き換える。更新の種別が
「削除」である場合には、ドキュメント索引情報データ
ベース３２０内の該当行のドキュメント索引情報３を削
除する。

【００３９】このドキュメントデータ検索システムを用
いて検索者がデータを検索する場合には、検索者はクラ
イアントプログラム４１１（図１）を用いて、探したい
所望のドキュメントのドキュメント名などの書誌情報の
一部や、キーワードを検索条件として入力する。検索条
件は検索サーバプログラム３１１に転送される。検索サ
ーバプログラム３１１のドキュメント索引検索手段３１
２（図５）は、検索条件と一致するドキュメントをデー
タベース索引情報データベース３２０から見つけ、その
結果をクライアントプログラム４１１に返す。検索者
は、この検索結果から、目的のドキュメントの存在位置
を知ることができ、これをもとに、第１のデータベース
サーバ６００または第２のデータベースサーバ７００に
アクセスし、所望のドキュメントを得ることができる。

【００４０】以上のように、この実施例では、比較的低
機能のサーバ７００上の省機能検索エージェントプログ
ラム７１５はドキュメント索引情報の作成処理を行わ
ず、比較的高機能のサーバ６００上の代行機能付き検索
エージェントプログラム６１５にその処理を委譲してい
る。このため、処理能力が比較的低いドキュメントサー
バに格納されているドキュメントに関するドキュメント
索引情報をより効率よく作成することができる。なお、
上述したように、検索エージェントプログラム６１５，
７１５で作成されるドキュメント索引情報は、検索サー
バ３００のドキュメント索引情報データベース３２０を
更新するために利用される。従って、上記実施例におけ
る処理の委譲は、ドキュメント索引情報データベース３
２０を更新するための更新情報の作成処理の一部を、省
機能検索エージェント７１５から代行機能付き検索エー
ジェント６１５に委譲したものと考えることができる。

【００４１】本発明は、上記した実施例や実施形態に限
られるものではなく、その要旨を逸脱しない範囲におい
て種々の態様にて実施することが可能であり、例えば次
のような変形も可能である。

【００４２】（１）上記実施例では、代行機能付き検索
エージェントテーブル７９０を、各省機能検索エージェ
ントプログラム７１５が保持するようにしていた。この
時、代行機能付き検索エージェント６１５が追加された
場合には、検索エージェントテーブル７９０の保守を、
各省機能検索エージェントプログラム７１５毎に行うこ
とになり、煩雑である。そこで、ネットワークで接続さ
れたコンピュータの１つ（データベースサーバであって
もよいし、検索サーバであってもよい）に、有効な代行
機能付き検索エージェントテーブル７９０を、ネットワ
ークを介して参照可能な状態で保持しておき、各省機能
検索エージェント７１５（具体的には処理委譲先選択手
段７６２）に、テーブルの参照手段を設けるようにして
もよい。この場合には、代行機能付き検索エージェント
６１５が追加された時に、その代行機能付き検索エージ
ェント６１５自身が、ネットワーク上の代行機能付き検
索エージェントテーブル７９０に登録を行う。省機能検
索エージェントプログラム７１５は、ネットワーク上の
代行機能付き検索エージェントテーブル７９０を参照す
る。こうすれば、代行機能付き検索エージェント６１５
が追加された場合のテーブル７９０の保守が不要になる
という利点がある。

【００４３】（２）ドキュメント索引情報の処理を受け
入れ可能か否かの判断には、次のような方法も考えられ
る。この方法では、代行機能付き検索エージェントプロ
グラム６１５の受け入れ可能情報応答手段６６４（図３
（ａ））は、ドキュメント索引生成処理が終了するまで
の時間の予測値ｔを、次の（１）式に従って算出する機
能を有する。 ｔ＝（Ｑ＋１）＊Ｔ（Ｌ）＝Ｑ＊Ｔ（Ｌ）＋Ｔ（Ｌ） …（１）

【００４４】ここで、Ｑは受け入れ可否の問い合わせ時
点における索引情報の生成処理の待ち行列の数、Ｌは問
い合わせ時点における単位時間当たりの平均負荷値、Ｔ
は１ドキュメントの索引情報の生成処理に要する平均処
理時間である。なお、平均処理時間Ｔは、そのデータベ
ースサーバの負荷Ｌの関数として予め与えられている。
従って、その時点における負荷値Ｌから、平均処理時間
Ｔ（Ｌ）を決定することができる。（１）式の右辺第１
項｛Ｑ＊Ｔ（Ｌ）｝は待ち時間を示し、第２項｛Ｔ
（Ｌ）｝は、今回委譲される索引情報の作成処理の所用
時間を示している。

【００４５】省機能検索エージェントプログラム７１５
の処理委譲先選択手段７６２は、Ｎ個の代行機能付き検
索エージェントプログラム６１５に受け入れ可能情報を
要求する手段としての機能と、各代行機能付き検索エー
ジェントプログラム６１５の受け入れ可能情報応答手段
６６４から、（１）式で与えられる終了時間予測値ｔを
受け入れ可能情報としてそれぞれ受け取る機能と、この
終了時間予測値ｔが最も小さな検索エージェントを選択
して処理を委譲する機能と、を有する。このように、終
了時間の予測値ｔに基づいて処理を委譲するようにすれ
ば、ドキュメント索引情報を、より効率的に、より早く
作成することができる。

【００４６】なお、ドキュメント索引情報の作成処理の
受け入れ可能情報としては、上述したもの以外にも種々
のものが考えられる。例えば、各代行機能付きデータサ
ーバ６００において実行中のタスクの数を受け入れ可能
情報として利用することも可能である。また、これらの
複数種類の情報を、受け入れ可能情報として使用するこ
とも可能である。

【００４７】（３）上記実施例では、代行機能付き検索
エージェントプログラム６１５が、更新されたドキュメ
ントに関するドキュメント索引情報のすべてを作成する
こととしていた。しかし、ドキュメント索引情報の作成
処理の中で、比較的高負荷の一部の処理のみを代行機能
付き検索エージェントプログラム６１５に委譲し、他の
処理は省機能検索エージェントプログラム７１５で実行
するようにしてもよい。例えば、キーワードの抽出処理
のみを、代行機能付き検索エージェントプログラム６１
５に委譲するようにすることが可能である。

【図面の簡単な説明】

【図１】本発明の一実施例としてドキュメントデータ検
索システムの概要を示す説明図である。

【図２】各ステーションの内部構成を示すブロック図で
ある。

【図３】代行機能付き検索エージェントプログラム６１
５と省機能検索エージェントプログラム７１５の機能を
示す機能ブロック図である。

【図４】更新情報とドキュメント索引のデータ構造の一
例を示す説明図である。

【図５】検索サーバプログラム３１１の機能を示す機能
ブロック図である。

【図６】処理委譲先の選択手順を示すフローチャートで
ある。

【図７】検索サーバ３００におけるドキュメント索引情
報の更新処理の内容を示す説明図である。

【符号の説明】

３００…検索サーバワークステーション ３１０…メモリ ３１１…検索サーバプログラム ３１２…ドキュメント索引検索手段 ３１３…ドキュメント索引更新手段 ３２０…ドキュメント索引情報 ３３０…ＣＰＵ ３４０…ネットワークインタフェース ４００…クライアントワークステーション ４１０…メモリ ４１１…クライアントプログラム ４３０…ＣＰＵ ４４０…ネットワークインタフェース ５００，５２０，５４０，５６０，５８０…通信回線 ６００…代行機能付きデータベースサーバ（代行機能付
きドキュメントサーバ） ６１０…メモリ ６１１…データベースサーバプログラム ６１５…代行機能付き検索エージェントプログラム ６２０…ドキュメントデータファイル群 ６３０…ＣＰＵ ６４０…ネットワークインタフェース ６６１…データ更新検知手段 ６６２…ドキュメント索引生成手段（更新情報作成手
段） ６６３…ドキュメント索引転送手段（第２の転送手段） ６６４…可能情報応答手段 ６６５…受け入れ手段 ７００…省機能データベースサーバ（省機能ドキュメン
トサーバ） ７１０…メモリ ７１１…データベースサーバプログラム ７１５…省機能検索エージェントプログラム ７２０…ドキュメントデータファイル群 ７３０…ＣＰＵ ７４０…ネットワークインタフェース ７６１…データ更新検知手段 ７６２…処理委譲先選択手段 ７６３…処理委譲手段 ７６４…更新情報転送手段（第１の転送手段） ７９０…代行機能付き検索エージェントテーブル

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ドキュメントデータ検索システムであっ
   て、 ドキュメントデータの要求を発行するクライアントと、 複数のドキュメントデータを格納し、前記クライアント
   からの要求に応じて所望のドキュメントデータを提供す
   る代行機能付きドキュメントサーバと、 複数のドキュメントデータを格納し、前記クライアント
   からの要求に応じて所望のドキュメントデータを提供す
   る省機能ドキュメントサーバと、 前記代行機能付きドキュメントサーバと前記省機能付き
   ドキュメントサーバに格納されている各ドキュメントデ
   ータに関するドキュメント索引情報を格納し、前記クラ
   イアントからの要求に応じて、前記ドキュメント索引情
   報を参照して所望のドキュメントデータの格納場所を検
   索するとともに、検索結果を前記クライアントに提供す
   る検索サーバと、 前記クライアントと、前記代行機能付きドキュメントサ
   ーバと、前記省機能ドキュメントサーバと、前記検索サ
   ーバとを相互に接続する通信回線と、を備え、 前記省機能ドキュメントサーバは、 前記省機能ドキュメントサーバが格納する複数のドキュ
   メントデータのいずれかが更新されたことを検知する更
   新検知手段と、 前記更新検知手段による検知に応じて、前記代行機能付
   きドキュメントサーバに対し、更新されたドキュメント
   データに関するドキュメント索引情報を更新するために
   使用される更新情報の少なくとも一部を作成する処理の
   代行を委譲する処理委譲手段と、 前記更新されたドキュメントデータに関する前記更新情
   報を、前記検索サーバに転送する第１の転送手段と、を
   備え、 前記代行機能付きドキュメントサーバは、 前記省機能ドキュメントサーバから委譲された前記更新
   情報の作成処理を実行する更新情報作成手段と、 前記更新情報作成手段によって作成された前記更新情報
   を前記省機能ドキュメントサーバに転送する第２の転送
   手段と、を備え、 前記検索サーバは、前記第１の転送手段から転送された
   前記更新情報に基づいて、前記ドキュメント索引情報を
   更新する更新手段を備える、ことを特徴とするドキュメ
   ントデータ検索システム。
2. 【請求項２】 請求項１記載のドキュメントデータ検索
   システムであって、 前記ドキュメントデータ検索システムは、複数の前記代
   行機能付きドキュメントサーバを備え、 前記省機能ドキュメントサーバは、さらに、 前記複数の代行機能付きドキュメントサーバに対して、
   前記処理の代行の受け入れの可能性を表す受け入れ可能
   情報を要求する受け入れ可能情報要求手段と、 前記複数の代行機能付きドキュメントサーバから供給さ
   れた前記受け入れ可能情報に基づいて、前記処理の代行
   を委譲する代行機能付きドキュメントサーバを選択する
   選択手段と、を備え、 各代行機能付きドキュメントサーバは、さらに、 前記省機能ドキュメントサーバからの受け入れ可能情報
   の要求に応じて、各代行機能付きドキュメントサーバに
   関する受け入れ可能情報を前記省機能ドキュメントサー
   バに通知する受け入れ可能情報応答手段を備える、ドキ
   ュメントデータ検索システム。
3. 【請求項３】 請求項２記載のドキュメントデータ検索
   システムであって、 前記受け入れ可能情報は、各代行機能付きドキュメント
   サーバにおける前記処理の終了時間に関する予測値を含
   む、ドキュメントデータ検索システム。
4. 【請求項４】 請求項２または３記載のドキュメントデ
   ータ検索システムであって、 前記受け入れ可能情報は、各代行機能付きドキュメント
   サーバにおいて、前記更新情報の作成処理が実行されて
   いるか否かを示す情報を含む、ドキュメントデータ検索
   システム。