JP2000235583A

JP2000235583A - 分散型検索システムのデータアクセス装置及びその方法

Info

Publication number: JP2000235583A
Application number: JP11037765A
Authority: JP
Inventors: Naoto Nakamura; 直人中村
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1999-02-16
Filing date: 1999-02-16
Publication date: 2000-08-29
Also published as: US6633873B1

Abstract

(57)【要約】【課題】本発明はネットワークに分散されたデータベ
ース資源を効率よく検索し、ネットワークやデータベー
スに大きな負荷をかけることなく、評価価値の高いデー
タを効率よく検索するようにする。【解決手段】予め設定した所定数のデータ検索を行う
際、先ず同一ＬＡＮ１内のローカルデータベース７に対
して検索処理を行い、回答カウンタ８によって回答集積
装置９に蓄積される回答データを計数する。そして、ロ
ーカルデータベース７から所定数の回答データが得られ
ないと判断した場合は、検索装置６から通信装置２を介
してリモートデータベース３を検索する。したがって、
不要なデータベースに対する検索要求を減らし、ネット
ワーク及びリモートデータベース３に対する負荷が軽減
される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＬＡＮ（ローカルエ
リアネットワーク）やＷＡＮ（ワイドエリアネットワー
ク）に分散されたデータベース資源を効率よく検索する
データアクセス装置、及びそのデータアクセス方法に関
する。

【０００２】

【従来の技術】今日、例えば同一企業内でＬＡＮを構築
し、更に通信回線を介して他の企業や学校、研究機関な
どに構築された他のＬＡＮに接続し、インターネット、
イントラネット、エクストラネットなどのコンピュータ
ネットワークの集合体から幅広い情報を収集する情報検
索システムが広く利用されている。このような情報検索
システムがアクセスするデータベースはネットワーク上
に分散配置されており、例えば同一企業内のＬＡＮのデ
ータベース（ローカルデータベース）だけでは充分な情
報を得られない場合が多く、このような場合は通信回線
を介して他のデータベース（リモートデータベース）に
アクセスして情報を得る必要がある。

【０００３】従来このようなリモートデータベースへの
アクセス方法として、特開平０９−２４４９３９号に開
示されている分散データベースのデータアクセス方法及
び装置が知られている。この方法は各データベースに任
意のリモートデータベースを関連付け、アクセス経路を
設定することにより、問い合わせ処理による特定コンピ
ュータシステムへの負荷集中を排除するものである。

【０００４】また、他の方式として、特開平０１−１６
６２４７号に開示されている分散システムのデータ参照
方式がある。この方式はリモートデータベースの検索に
おいて、データアクセス頻度の高い順序に従ってデータ
が存在するデータベースサイトを探すことにより、対象
データの検索処理を行うものである。

【０００５】

【発明が解決しようとする課題】上記従来の方式や装置
では以下の問題がある。先ず、特開平０９−２４４９３
９号の分散データベースのデータアクセス方法及び装置
では、データベースへの検索を並列に実施するものであ
り、例えば必要なデータがローカルデータベースによっ
て得られる場合でも、関連付けられたリモートデータベ
ースへのアクセスを行うため、ネットワークやリモート
データベースに対して不要な負荷をかけている。

【０００６】一方、特開平０１−１６６２４７号の分散
システムのデータ参照方式では、単にアクセス頻度の高
いデータベースを優先的に検索するものであり、リモー
トデータベースを検索する必要がある場合のみネットワ
ークを介してリモートデータベースに検索要求するとい
う思想はない。したがって、上記従来の方式では不要な
データベースを検索するため、ネットワークやリモート
データベースに対する負荷が大きかった。

【０００７】本発明の目的は、上記課題の解決を図り、
不要なデータベースに対するアクセスを減らし、検索評
価の高いデータベースに対して検索処理を行うことによ
って、ネットワークへの負荷を軽減し、データベースを
効率よく検索する方法及び装置を提供するものである。

【０００８】

【課題を解決するための手段】上記課題は本発明の第１
の態様によれば、ネットワーク上に複数のデータベース
が分散して配置された分散型検索システムにおいて、特
定のデータベースを基点として、所定の条件を満足する
回答データを検索するデータアクセス装置において、前
記特定のデータベースを検索して、前記所定の条件を満
足するデータを回答として取得する検索手段と、該検索
手段による前記特定のデータベースの検索により得られ
た回答データ数を計数する計数手段と、該計数手段によ
り計数された回答数が予め設定した所定数に達しないと
き、前記ネットワーク上の他のデータベースに検索要求
を行う検索要求手段と、該検索要求手段の検索要求に応
じて、前記他のデータベースを検索した回答データを受
信する受信手段とを有するデータアクセス装置を提供す
ることで達成できる。

【０００９】ここで、特定のデータベースは検索要求が
入力されるコンピュータに直接接続されるローカルデー
タベース、又は例えば社内ＬＡＮ等で接続されたローカ
ルデータベースであり、アクセス時間が短く、又該選択
要求に関連ある情報の蓄積量が多いデータベースであ
る。また、ネットワーク上の他のデータベースはリモー
トデータベースであり、例えば他企業や研究機関、大学
等にインターネット、公衆回線、専用回線等を介して接
続され、アクセスに時間を要し、該選択要求に関連ある
情報の蓄積量も少なく、該ローカルデータベースよりも
検索コストが高く、評価順位も低いデータベースであ
る。

【００１０】したがって、第１の態様の発明は先ず特定
のデータベース（ローカルデータベース）に対して検索
処理を行い、その回答データ数が予め設定した所定数に
達しない時、検索要求手段を使用して他のデータベース
（リモートデータベース）に対して検索要求を行い、足
りない分の回答データ数を得る構成である。

【００１１】このように本発明は、ローカルデータベー
スのみで得られる情報で充分であれば、他のデータベー
スへの検索要求を行わないので、ネットワークやリモー
トデータベースに対する負荷を軽減できる構成である。

【００１２】また、上記課題は本発明の第２の態様によ
れば、ネットワーク上に複数のデータベースが分散して
配置された分散型検索システムにおいて、特定のデータ
ベースを基点として、所定の条件を満足する回答データ
を検索するデータアクセス装置において、前記特定のデ
ータベースを検索して、前記所定の条件を満足するデー
タを回答として取得する検索手段と、該検索手段による
前記特定のデータベースの検索により得られた回答デー
タ数を計数する計数手段と、該計数手段の計数情報及び
前記特定のデータベースに関する情報を基に、前記検索
手段が該特定のデータベースを検索した結果、最終的に
得られる回答データ数を予測する予測手段と、該予測手
段による予測回答データ数が予め設定した所定数に達し
ないとき、前記ネットワーク上の他のデータベースに検
索要求を行う検索要求手段とを有するデータアクセス装
置を提供することで達成できる。

【００１３】第２の態様の発明は、更に予測手段によっ
てローカルデータベースの検索終了時における回答デー
タ数を予測し、該予測回答データ数が予め設定した所定
数に満たない回答数である場合、ローカルデータベース
の検索中に、検索要求を他のデータベースに対して行
い、該他のデータベースから足りない分の回答データを
得る構成である。

【００１４】このように第２の態様の発明は、ローカル
データベースからデータを読み出している途中で、ロー
カルデータベースから得られる最終回答データ数を予測
し、当該予測結果から必要回答データ数が得られないと
判断する時リモートデータベースから不足する回答デー
タを得るので、検索時間の短縮を図ることができる構成
である。

【００１５】さらに、上記課題は本発明の第３の態様に
よれば、ネットワーク上に複数のデータベースが分散し
て配置された分散型検索システムにおいて、特定のデー
タベースを基点として、所定の条件を満足する回答デー
タを検索するデータアクセス装置において、前記特定の
データベースを検索して、前記所定の条件を満足するデ
ータを回答として取得する検索手段と、前記ネットワー
ク上の他のデータベースに検索要求する際、各他のデー
タベースに対し適切な検索回答データ数を要求する検索
要求手段と、該検索要求手段の検索要求に応じて、前記
各他のデータベースを検索した結果、得られた回答デー
タを受信する受信手段とを有するデータアクセス装置を
提供することで達成できる。

【００１６】ここで、検索要求手段は各データベースに
適切な検索回答データ数を要求する。該検索回答データ
数は、例えば各データベースの蓄積データ量や、データ
ベース毎の検索速度、検索コスト等を参考にして決定さ
れる。

【００１７】このように構成することにより、各データ
ベースの構造、性能に対応したデータ検索を行うことが
でき、効率よくデータ検索を行うことができる。また、
データ検索中、予め設定した所定数の回答データが得ら
れた場合、ネットワークを介して検索中の他のデータベ
ース（リモートデータベース）に対して検索停止要求を
行い、該他のデータベースに以後の検索を停止させるこ
とによって、不要な検索処理を行わさせず、ネットワー
クや他のデータベースに対する負担軽減を図れる構成で
ある。

【００１８】さらに、本発明の他の態様によれば、特定
のデータベースを含め全てのデータベースを階層化し、
階層上の位置が特定のデータベースに近いデータベース
を優先して検索することにより、検索評価の高いデータ
ベースから検索することができ、検索効率がよく且つ不
要な問い合わせを発行することのないデータアクセス装
置、及びデータアクセス方法を提供することができる。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しながら説明する。＜第１実施形態＞図１は第１実施形態のデータアクセス
装置のシステム構成図である。

【００２０】同図において、点線で囲まれたシステムは
ＬＡＮ１により構築されており、通信装置２によってＷ
ＡＮ内の他のデータベース（以下、リモートデータベー
スと記す）３に接続することができる。ＬＡＮ１は、入
力部４、入力制御装置５、検索装置６、データベース
（以下、ローカルデータベースで示す）７、回答カウン
タ８、回答集積装置９、出力制御装置１０、出力部１１
から構成されている。

【００２１】入力部４は検索条件等から成る検索要求を
入力するものであり、パーソナルコンピュータやセット
トップボックス等の端末装置である。また、入力制御装
置５はＬＡＮ１内のサーバ等であり、入力部４から依頼
される検索要求を検索装置６に出力する。

【００２２】検索装置６は後述するフローチャートに従
った処理を行い、上述の検索要求に従ってローカルデー
タベース７を検索し、また必要に応じて通信装置２を介
してリモートデータベース３を検索する。

【００２３】ローカルデータベース７はＬＡＮ１内に接
続されたデータベースであり、必ずしも単一である必要
はなく、複数であってもよい。また、回答カウンタ８は
検索装置６による検索の結果、得られた回答の回数を計
数するカウンタである。また、回答集積装置９は検索装
置６により検索された回答を蓄積する。この回答集積装
置９に蓄積される回答の個数は、検索実行中のおいて回
答カウンタ８を参照することによって知ることができ
る。

【００２４】出力制御装置１０は回答集積装置９に蓄積
された回答データを読み出し、出力部１１に出力する装
置である。出力部１１は、例えばパーソナルコンピュー
タ等の端末装置や、ディスプレイ、プリンタ等であり、
回答結果をユーザが確認可能なように、表示、印字、音
声等により出力する。

【００２５】次に、図２に示すフローチャートを使用し
て本実施形態の検索処理を説明する。先ず、入力部４か
ら入力制御装置５を介して検索装置６に検索要求が入力
される（ステップ（以下Ｓで示す）１）。検索装置６は
検索要求が入力されると、検索要求に含まれる検索条件
を解釈し、該検索条件を基にローカルデータベース７を
検索する（Ｓ２）。このとき、ＬＡＮ１内に複数のロー
カルデータベース７が存在すれば、条件の合ったローカ
ルデータベース７を選択し、そのローカルデータベース
７に対して検索処理を行う。

【００２６】この検索処理によりローカルデータベース
７から検索条件を満足するデータが回答として読み出さ
れる。そして、読み出された回答は回答集積装置９に順
次書き込まれ、蓄積される。また、この間回答カウンタ
８は回答集積装置９に蓄積される回答をカウントする。

【００２７】ここで、検索要求において必要とされるデ
ータ数（必要回答数）を“２０”とすれば、検索装置６
は回答カウンタ８を参照しながら検索処理を継続し、ロ
ーカルデータベース７から必要数（“２０”）の回答が
あれば（Ｓ３がＹＥＳ）、当該回答を出力制御装置１０
を介して出力部１１に出力する（Ｓ４）。

【００２８】図３は本実施形態の具体的な処理の一例を
説明する図である。上述のように検索要求があり、必要
回答数が“２０”であった場合、初期時、回答カウンタ
８の値は“０”である。その後、上述のようにローカル
データベース７に対する検索処理を行い、ローカルデー
タベース７に対する検索処理の終了時、４個の回答が回
答集積装置９に書き込まれると、回答カウンタ８のカウ
ント数は“４”となる。この場合、必要回答数に達して
いない（Ｓ３がＮＯ）。

【００２９】したがって、この時、検索装置６は他のデ
ータベースにアクセスすべく、通信装置２を介して、検
索要求をリモートデータベース３に依頼する（Ｓ５）。
尚、この検索要求の依頼はリモートデータベース３に対
して検索転送用の適当なプロトコルを決めることで実現
できる。

【００３０】上述の依頼を受けて、リモートデータベー
ス３は検索条件を満足するデータを検索し、該データを
取得すると、それを回答として通信装置２を介して検索
装置６に送信する。この結果、順次回答集積装置９に該
回答が蓄積され、回答カウンタ８のカウント数が“１”
インクリメントされる。その後、検索装置６はリモート
データベース３から回答を全て受信すると、回答集積装
置９に集積された回答の中から必要数の回答を出力部１
１に出力させる。尚、図３に示す例では回答集積装置９
に４０個の回答が蓄積されるが、回答集積装置９からは
２０個の回答が出力部１１に出力される。

【００３１】以上のように、本実施形態は検索要求があ
ったとき、先ず自己のＬＡＮ１内のローカルデータベー
ス７を検索対象とし、ローカルデータベース７から必要
回答数が得られない場合のみ他のデータベース（リモー
トデータベース３）を検索し、必要とされる個数の回答
を得るものである。このように構成することにより、ロ
ーカルデータベース７のみで得られる回答で充分な場合
にはリモートデータベース３へ検索を依頼する必要がな
く、ネットワークやリモートデータベースに対する負荷
を軽減することができる。

【００３２】尚、本実施形態においても、回答集積装置
９への回答の蓄積を必要回答数に制限し、必要回答数以
上の回答は蓄積することなく破棄するように構成すれ
ば、検索要求に対して、回答集積装置９のために多大な
蓄積容量を確保する必要も無く、メモリを有効利用する
ことができる。

【００３３】また、上述のリモートデータベース３への
検索依頼転送用のプロトコルにおいて、ネットワーク上
の通信障害やリモートデータベース３の処理障害を検出
できる機能を付加すれば、リモートデータベース３から
の回答の受信待ちのまま、処理が停止してしまう事態を
回避することができる。＜第２実施形態＞次に、本発明の第２実施形態について
説明する。

【００３４】本例は上述の第１実施形態に対して、回答
数予測装置を付加した点が構成上異なる。すなわち、本
実施形態はローカルデータベースからデータを読み出し
ている時点で最終回答数を予測し、当該予測結果から必
要回答数が得られないと判断する時、リモートデータベ
ースの検索を開始するものであり、データ検索の処理速
度の向上を図るものである。

【００３５】図４は第２実施形態のデータアクセス装置
のシステム構成図である。上述のように本実施形態は第
１実施形態に対して回答数予測装置１２を追加した構成
である。したがって、図４において前述の図１と同じ構
成要素には同一番号を付して構成上の説明を省略する。

【００３６】本実施形態のデータアクセス装置は、点線
で囲まれたＬＡＮ１内の入力部４、入力制御装置５、検
索装置６、ローカルデータベース７、回答カウンタ８、
回答集積装置９、出力制御装置１０、出力部１１、及び
回答数予測装置１２で構成され、検索装置６は通信装置
２を介してリモートデータベース３から必要な情報を検
索する。回答数予測装置１２は上述の検索装置６、ロー
カルデータベース７、及び回答カウンタ８に接続され、
検索装置６による検索処理中、ローカルデータベース７
の検索状態及び回答カウンタ８によりカウントされる回
答数に関する情報等を基に、ローカルデータベース７か
ら得られる回答数の予測を行う。

【００３７】以下、図５に示すフローチャートを用い
て、本実施形態の検索処理を具体的に説明する。先ず、
前述の第１実施形態と同様、入力部４から検索要求が入
力されると（ステップ（以下ＳＴで示す）１）、先ずロ
ーカルデータベース７を検索し（ＳＴ２）、ローカルデ
ータベース７から検索条件を満足するデータを読み出
し、それを回答集積装置９に蓄積する。また、この間、
回答カウンタ８は回答集積装置９に蓄積される回答数を
カウントする。

【００３８】回答数予測装置１２はローカルデータベー
ス７の検索状況、及び回答カウンタ８が計数する回答数
等の情報に基づいて、ローカルデータベース７のデータ
検索終了時点で得られる回答数を予測する。そして、該
回答数が予測可能であり、かつ必要回答数に満たないと
判断すると（ＳＴ３がＹＥＳ）、リモートデータベース
３への検索要求を行う（ＳＴ４）。一方、上述の判断に
おいて、ローカルデータベース７のデータ検索終了時に
おいて必要回答数を得ることが可能であると判断すると
（ＳＴ３がＮＯ）、ローカルデータベース７に対する検
索処理を継続する（ＳＴ５がＮＯ、ＳＴ３）。

【００３９】ここで、上述の回答数予測装置１２が行う
予測処理の一例について、以下に具体的に説明する。上
述のように回答数予測装置１２はローカルデータベース
７の検索状況、及び回答カウンタ８のカウント値を確認
しており、ローカルデータベース７から検索対象レコー
ド数Ｌ、及び検索済みレコード数Ｌ’についての情報を
読み出すと共に、回答カウンタ８から検索済み回答数Ｓ
のカウント値を読み出し、以下の計算式（１）で表され
る予測関数によって予測回答数Ｐを算出する。

【００４０】予測回答数（Ｐ）＝検索済み回答数（Ｓ）×検索対象レコード数（Ｌ）／検索済みレコード数（Ｌ’）・・・・・・・・・（１）例えば、ローカルデータベース７の検索処理中における
あるタイミングにおいて、検索済み回答数Ｓが“５”で
あり、検索対象レコード数Ｌが“１０，０００”であ
り、検索済みレコード数Ｌ’が“１，０００”である場
合、予測回答数（Ｐ）＝５×１０，０００／１，０００
であり、予測回答数（Ｐ）は“５０”である。

【００４１】この予測回答数（Ｐ）の値を予め設定され
る必要回答数と比較することにより、検索中のローカル
データベース７の検索終了時に必要回答数が得られる可
能性を予測できる。例えば、必要回答数が“６０”であ
れば、該検索終了時において必要回答数を得ることは不
可能であると判断し（ＳＴ３がＹＥＳ）、リモートデー
タベース３への検索要求を行う（ＳＴ４）。

【００４２】一方、この時必要回答数が“４０”であれ
ば、検索終了時において必要回答数を得ることが可能で
あると判断し（ＳＴ３がＮＯ）、ローカルデータベース
７に対する検索処理を継続する（ＳＴ５がＮＯ、ＳＴ
３）。また、回答数予測装置１２は検索装置６がローカ
ルデータベース７を検索している間、所定の間隔で上記
と予測処理を繰り返し継続する。そして、上述の計算式
（１）に従って行った予測処理の結果から、ローカルデ
ータベース７の検索終了時において必要回答数を得るこ
とが不可能であると判断すると（ＳＴ３がＹＥＳ）、リ
モートデータベース３への検索要求を行う（ＳＴ４）。
尚、リモートデータベース３への検索要求が行われない
ままローカルデータベース７に対する検索処理が終了す
ると（ＳＴ５がＹＥＳ）、回答集積装置９に集積された
回答を出力部１１に出力し（ＳＴ６）、処理を終了す
る。

【００４３】一方、リモートデータベース３に対する検
索要求が出力された場合には、検索装置６は通信装置２
を介して検索要求をリモートデータベース３に依頼し、
前述の第１実施形態の場合と同様にリモートデータベー
ス３から送信されてくる回答を回答集積装置９に蓄積す
ると共に、回答カウンタ８により回答集積装置９に蓄積
される回答数を計数する。そしてその後、回答集積装置
９に集積された回答数に応じて必要な回答を出力部１１
に出力する。

【００４４】以上のように、本実施形態はローカルデー
タベース７のレコードを検索している間、ローカルデー
タベース７から得られる最終回答数を予測し、当該予測
結果から、ローカルデータベース７からは必要回答数が
得られないと判断した時、リモートデータベース３の検
索を開始するので、早期にリモートデータベース３に対
する検索要求を行うことができ、トータルの検索時間を
短縮することができる。

【００４５】尚、回答数予測装置１２が行う予測処理の
方法は上述の例に限らず、ローカルデータベース７の全
データの検索時間が分かっている場合には、検索時間を
パラメータとして、ローカルデータベース７から最終的
に得られる回答数を予測するようにしてもよい。

【００４６】また、予測回答数の計算に用いる予測関数
も上述の例に限らず、ローカルデータベース７内のデー
タの偏り特性を利用した非線形関数であってもよい。ま
た、予測回答数の計算は、計算精度が高くなるように推
定特性に応じて検索の初期を避けるようにしてもよい。＜第３実施形態＞次に、本発明の第３実施形態について
説明する。

【００４７】本実施形態は上述の第１、第２実施形態に
対し、各リモートデータベースに検索要求を送信する
際、それぞれ異なった検索回答数を要求するものであ
り、また予測関数を用いて各データベースから得られる
回答数を所定数に低減するものである。

【００４８】すなわち、本実施形態はリモートデータベ
ースにアクセスして回答を得る場合、一律に各リモート
データベースから同一数の回答を得るのではなく、リモ
ートデータベースの構成に応じてそれぞれ異なる検索回
答数を要求するものであり、リモートデータベースやネ
ットワークの負担を軽減するデータ検索を行うものであ
る。また、予測関数を使用することにより、リモートデ
ータベースから効率よいデータ検索を行うものである。

【００４９】図６は本実施形態のデータアクセス装置の
システム構成図である。上述のように本実施形態は第２
実施形態の構成に対してリモートデータベース側にも回
答数予測装置１３を追加した構成である。また、図６に
おいて前述の図１と同じ装置には同一番号を付して構成
上の説明を省略する。

【００５０】本実施形態のデータアクセス装置は、点線
で囲まれたＬＡＮ１内の入力部４、入力制御装置５、検
索装置６、ローカルデータベース７、回答集積装置９、
出力制御装置１０、出力部１１で構成され、更に検索装
置６は通信装置２を介してリモートデータベース３から
必要な情報を検索する。尚、前述の回答カウンタ８、及
び第２実施形態例で使用したローカルデータベース７側
の回答数予測装置１２は、図６において省略している。

【００５１】また、本実施形態において通信装置２に接
続されるリモートデータベース３は複数あり、例えば同
図にリモートデータベース３ａ、３ｂ、３ｃ、・・・で
示す。また、回答数予測装置１３は予測関数を使用し、
各リモートデータベース３ａ、３ｂ、３ｃ、・・・から
読み出される回答数を調整する。

【００５２】以下、図７及び図８に示すフローチャート
を用いて、本実施形態の検索処理を具体的に説明する。
先ず、図７のフローチャートにおいて、入力部４から検
索要求が入力されると（ステップ（以下ＳＴＰで示す）
１）、検索装置６は先ずローカルデータベース７を検索
し（ＳＴＰ２）、ローカルデータベース７から検索条件
の合うデータを読み出し、それを回答集積装置９に蓄積
する。一方、検索装置６は通信装置２に対し検索要求を
行い、ネットワークを介してリモートデータベース３
ａ、３ｂ、３ｃ、・・・から検索条件の合うデータを受
信する。

【００５３】この時、検索装置６からの出力は通信装置
２に対する検索要求であるが、通信装置２は上述の回答
数予測装置１３を利用して各リモートデータベース３
ａ、３ｂ、３ｃ、・・・に対し、それぞれの構成に応じ
た回答数を要求する。図９はその具体例を説明する図で
ある。例えば、同図の例はリモートデータベース３が３
台（３ａ、３ｂ、３ｃ）あり、リモートデータベース３
ａ、３ｂ、３ｃ毎に異なる回答要求数が設定される。例
えば、同図に示すように総数“１０”の回答要求がある
場合、各リモートデータベースの蓄積データ数に応じて
検索要求回答数を比例配分し、例えばリモートデータベ
ース３ａについては蓄積データ数“１，０００，００
０”件に応じた検索要求回答数“１”を要求する。ま
た、リモートデータベース３ｂに対しては蓄積データ数
“３，０００，０００”件に応じた検索要求回答数
“３”を要求し、リモートデータベース３ｃに対しては
蓄積データ数“６，０００，０００”件に応じた検索要
求回答数“６”を要求する。

【００５４】以上のようにして回答数予測装置１３を使
用し、各リモートデータベース３ａ、３ｂ、３ｃ、・・
・に対する検索要求回答数を設定し、各リモートデータ
ベースに対して検索要求を行う。

【００５５】また、上述の検索要求の出力は、図７のフ
ローチャートに示すように、リモートデータベース３を
一つずつ順次選択しながら、選択されたリモートデータ
ベース３に対して検索要求を行い、検索要求が行われて
いないリモートデータベース３がないと判断するまで行
う（ＳＴＰ３がＹＥＳ、ＳＴＰ４）。

【００５６】その後、全てのリモートデータベース３に
対して検索要求を行うと（ＳＴＰ３がＮＯ）、全てのリ
モートデータベース３からの検索完了の受信を待ち合わ
せ状態となる（ＳＴＰ５）。

【００５７】すなわち、検索装置６は必要数の回答が得
られたか判断する（ＳＴＰ６）。そして、必要回答数が
得られない間（ＳＴＰ６がＮＯ）、残り必要回答数に対
するリモートデータベースへの検索処理を継続する（Ｓ
ＴＰ７）。

【００５８】図８はこの処理（ＳＴＰ７）を説明するフ
ローチャートである。具体的には、現在検索要求を出し
ていないリモートデータベース３の中で、直前の問い合
わせで要求回答数を満たしたものを列挙する（ＳＴＰ７
−１）。次に、該列挙した各リモートデータベース３に
対し、前回の回答以外の結果を対象にして、残り必要回
答数、個々のリモートデータベース３への割り当て数を
決定し、該各リモートデータベース３に対して、その割
り当て数を指定して検索要求を送信する（ＳＴＰ７−
２）。次に、該検索要求を送信したリモートデータベー
ス３からの回答を待ち合わせ、回答結果を受け取る（Ｓ
ＴＰ７−３）。そして、次に、必要数の回答結果が得ら
れたか判断する（ＳＴＰ７−４）。

【００５９】ここで、もし必要回答数が得られなかった
と判断した場合（ＳＴＰ７−４がＮＯ）、ＳＴＰ７−１
に戻って上述の処理を繰り返す。したがって、上述の処
理（ＳＴＰ７−１、７−２、７−３、７−４）を繰り返
し実行することにより、最終的に必要回答数が得られ
（ＳＴＰ７−４がＹＥＳ、ＳＴＰ６がＹＥＳ）、リモー
トデータベース３側から必要回答数を検索装置６に送信
することができる（ＳＴＰ８）。

【００６０】以上の処理により、回答集積装置９には必
要な回答数の検索データが集積され、その後、回答集積
装置９に集積されたデータは出力部１１に出力される。
以上のように、本実施形態はリモートデータベース３に
アクセスして回答を得る場合、回答数予測装置１３によ
り、各リモートデータベース３の蓄積データ等に従っ
て、各リモートデータベース３毎に検索回答要求を変
え、短時間で効率よくデータ検索を行うものである。ま
た、本実施形態の処理によれば、リモートデータベース
３に対する回答必要数が抑制され、ネットワーク及びリ
モートデータベース３に対する負荷も軽減される。

【００６１】また、本実施形態によれば上述の処理（Ｓ
ＴＰ７−１〜７−４）にも示すように必要に応じてリモ
ートデータベース３に検索要求を再度送信し、リモート
データベース３に対する要求回答数を必要に応じて増加
させる等の方法を使用でき、確実に予め設定した所定数
の回答データを得ることができる。

【００６２】尚、上述の分配は単にリモートデータベー
ス３の蓄積データ数による比例配分ではなく、回答不足
数を見込んでリモートデータベース３に対する要求回答
総数を水増しするように設定してもよい。また、各リモ
ートデータベース３における検索コストを考慮して、各
リモートデータベース３に対する割当数を加減し、又は
各リモートデータベース３毎の処理速度を考慮して、各
リモートデータベース３に対する割当数を加減するなど
の方法を実施することにより、より効率よくかつ迅速な
データ検索を行うことができる。

【００６３】さらに、上述の配分は、過去の回答実績に
基づき、各リモートデータベース３に対する割当数を設
定してもよい。この場合において、ユーザが、検索のカ
テゴリ（例えば、法律、コンピュータ、政治、健康等）
を指定する場合、過去の回答実績は、当該カテゴリに関
するものだけを考慮して、割当数を設定することもでき
る。これにより、より適切な配分を行うことができ、よ
り効率的なデータ検索を行うことができる。＜第４実施形態＞次に、本発明の第４実施形態について
説明する。

【００６４】本実施形態は各リモートデータベースに対
する検索処理が開始された後、必要回答数が得られたと
き、リモートデータベースの検索処理を早期に終了さ
せ、ネットワークの負荷を軽減し、無駄な検索処理を防
止するものである。

【００６５】図１０は本実施形態のデータアクセス装置
のシステム構成図である。本実施形態においては前述の
通信装置２に代えて割り込み機能付き通信装置１４、１
５を使用するものであり、他の構成は前述の第１実施形
態例と基本的に変わらない。

【００６６】図１０において、本実施形態のデータアク
セス装置は点線で囲まれたＬＡＮ１内の入力部４、入力
制御装置５、検索装置６、ローカルデータベース７、回
答集積装置９、出力制御装置１０、出力部１１で構成さ
れ、更に検索装置６は上述の割り込み機能付き通信装置
１４、１５を介してリモートデータベース３に接続され
ている。尚、同図においても、リモートデータベース３
はネットワークに対して複数接続され、回答カウンタ８
は本実施形態において省略している。

【００６７】また、本実施形態で使用する割り込み機能
付き通信装置１４、及び１５はそれぞれローカルデータ
ベース７、リモートデータベース３側に設けられ、検索
装置６側からリモートデータベース３側に対して検索要
求や検索停止要求を送る際、又はリモートデータベース
３側から検索装置６に検索結果通知を送る際使用する。

【００６８】以下、図１１及び図１２に示すフローチャ
ートを用いて、本実施形態の検索処理を説明する。先
ず、図１１のフローチャートにおいて、前述の実施形態
と同様入力部４から検索要求が入力されると（ステップ
（以下Ｗで示す）１）、先ずローカルデータベース７を
検索し（Ｗ２）、ローカルデータベース７から検索条件
に合う回答を読み出し、回答集積装置９に蓄積する。

【００６９】このローカルデータベース７に対する検索
処理を継続し、予め設定した所定数の回答数が得られた
場合検索処理は終了するが、本実施形態はリモートデー
タベース３も検索する例であり、ローカルデータベース
７の検索のみでは検索要求数が充足されない（Ｗ３がＮ
Ｏ）。このため、検索装置６はリモートデータベース３
への検索依頼が必要か判断し（Ｗ４）、例えば検索要求
数の回答が得られると判断されるまで（Ｗ３がＹＥＳ）
上述の判断を繰り返し（Ｗ３、Ｗ４）、リモートデータ
ベース３への検索依頼が必要であると判断すると（Ｗ４
がＹＥＳ）、検索装置６は割り込み機能付き通信装置１
４、１５を介してリモートデータベース３へ検索要求を
行う（Ｗ５）。

【００７０】ここで、図１３に示す電文種別１は検索要
求の電文３１を示し、検索装置６は割り込み機能付き通
信装置１４に対し、上記電文を送信する。この電文３１
は割り込み機能付き通信装置１４からリモートデータベ
ース３側の割り込み機能付き通信装置１５に送られ、割
り込み機能付き通信装置１５から発信先のリモートデー
タベース３に送られる。この電文３１を受け取ったリモ
ートデータベース３は、電文３１中の検索条件に従い検
索処理を行い、検索完了時に、図１３に示す電文種別２
の電文３２より検索結果を割り込み機能付き通信装置１
５を介して通知する。

【００７１】ここで、図１２に示すフローチャートを参
照して、リモートデータベース３側の処理を説明する。
リモートデータベース３は、検索要求の待ち合わせをし
ている状態で（Ｗ６）、上記電文種別１の電文３１によ
り検索要求を受信すると、自己のリモートデータベース
３のデータ検索処理を開始する（Ｗ７）。その後、自己
のリモートデータベース３に対する検索処理が終了した
か、又は図１３に示す電文種別３の電文３２により検索
装置６から停止要求が到着したか判断し（Ｗ８）、該検
索処理が終了するまで、又は該停止要求が到達するまで
上記検索処理を継続する（Ｗ８がＮＯ、Ｗ９）。

【００７２】次に、リモートデータベース３における検
索処理が終了すると（Ｗ８がＹＥＳ）、検索結果を出力
する（Ｗ１０）。このとき、検索装置６に送る電文は上
記電文種別２の電文３２であり、検索要求元である検索
装置６はこの電文３２の内容を以前に発行した検索要求
の結果として受け取る。

【００７３】一方、検索装置６は上述の図１１のフロー
チャートの検索処理中、必要回答数の検索結果が得られ
たと判断すれば（Ｗ３がＹＥＳ）、回答集積装置９にこ
れ以上回答データを集積する必要がないので、リモート
データベース３に対し、割り込み機能付き通信装置１
４、１５を介して検索停止要求を出力する（Ｗ１１）。
図１３に示す電文種別３の電文３３はその検索停止要求
を通知する電文であり、この電文３３を受け取ったリモ
ートデータベース３は、それ以前に受信した電文３１
（電文種別１）の入力によって開始した検索を直ちに終
了し、現在までに得られた検索結果を送信せずに破棄す
る。

【００７４】一方、検索要求元の検索装置６では上述の
検索停止要求を出力した後（Ｗ１１）、回答集積装置９
に蓄積された回答データを出力部１１に出力する（Ｗ１
２）。

【００７５】以上のように、本実施形態はリモートデー
タベース３に対する検索処理を開始した後、回答集積装
置９に必要回答数が蓄積されたとき、リモートデータベ
ース３側の検索処理を直ちに終了させるべく検索停止要
求を送り、リモートデータベース３側での処理を終了さ
せるので、ネットワークの負荷を軽減し、無駄な検索処
理を無くすものである。

【００７６】尚、上述の電文通信プロトコルを定める以
外にも、その下位の通信プロトコルとして、例えばＴＣ
Ｐ／ＩＰプロトコルを利用し、検索要求と回答通知を一
つのコネクションの接続状態の中で実現し、回答を待た
ずに検索要求元の検索装置６がコネクションの接続を破
棄することで、検索装置６側で検索停止要求とみなす構
成としてもよい。＜第５実施形態＞次に、本発明の第５実施形態について
説明する。

【００７７】本実施形態はデータベースが階層構造（い
わゆる木構造）である場合のデータアクセス方式であ
り、先ずローカルデータベースを検索し、該ローカルデ
ータベースに近く評価の高い下位の階層リモートデータ
ベースを検索し、順次上位の階層のリモートデータベー
スに検索対象を移動するデータアクセス方式である。

【００７８】図１４は本実施形態のデータアクセス装置
のシステム構成図である。本実施形態においてはリモー
トデータベース３及びローカルデータベース７は階層化
された複数のデータベースの一部であり、対応する問い
合わせ制御装置１６によってデータベースは指定され
る。尚、同図のシステム構成図において、前述の図１と
同じ構成要素には同じ番号を付して、構成上の説明を省
略する。

【００７９】尚、図１４においても、本実施形態のデー
タアクセス装置は点線で囲まれたＬＡＮ１内の入力部
４、入力制御装置５、検索装置６、ローカルデータベー
ス７、回答集積装置９、出力制御装置１０、出力部１１
で構成され、更に検索装置６は問い合わせ制御装置１６
を介してリモートデータベース３に接続されている。ま
た、問い合わせ制御装置１６は隣接ノードテーブル１９
と接続され、この隣接ノードテーブル１９を参照しなが
ら検索要求が発生した場合の問い合わせ先を調べる。ま
た、問い合わせ制御装置１６は下位問い合わせ制御装置
１７、及び上位問い合わせ制御装置１８に接続されてい
る。

【００８０】上記隣接ノードテーブル１９は、少なくと
も接続されている問い合わせ制御装置１６に対して、階
層構造上、直上に位置する上位問い合わせ制御装置１８
（但し、最上位のノードに付帯する問い合わせ制御装置
の場合を除く）、及び下位問い合わせ制御装置１７に関
する情報を格納している。

【００８１】図１５は上述の隣接ノードテーブル１９の
設定情報に基づいて形成される階層構造のデータベース
を模式的に示す概念図である。同図において、ノード１
００は最上層であり、その下層にノード１１０と１２０
が接続し、ノード１１０には更にその下層にノード１１
１とノード１１２が接続され、ノード１２０には直接デ
ータベースＤＢ１２０１が接続されると共に、更に下層
にノード１２１が接続する。ここで、ノードは検索制御
装置であり、ノードに接続されるデータベースの検索制
御を行う。また、各ノードには上述の問い合わせ制御装
置１６が対応して設けられている。したがって、ノード
１１１に接続されたデータベースＤＢ１１１１、ＤＢ１
１１２はノード１１１によって検索制御され、またノー
ド１１２に接続されたデータベースＤＢ１１２１、ＤＢ
１１２２はノード１１２によって検索制御される。尚、
他のデータベースＤＢ１２０１、ＤＢ１２１１、ＤＢ１
２１２も同様にして接続されているノードによって検索
制御される。

【００８２】上述のような階層構造は、例えば加入者線
電話網の番号体系に適用すれば、市外局番が同じデータ
ベースを一つのノード（検索制御装置）に収容し、問い
合わせ制御装置１６によって対応するノードを指定する
ことにより、電話番号体系において電話番号に近いリモ
ートデータベースを優先して検索することのより、効率
よいデータ検索処理を実現することが可能となる。尚、
加入者電話番号以外に、ＩＰアドレスを利用して階層的
なデータベース群を構築するようにしてもよい。

【００８３】さらに、各ノードを各市町村や各州に対応
させることもできる。具体的には、図１５においては、
ノード１００を日本国に、その下層のノードを県に（例
えば、ノード１１０は神奈川県）、その下層のノードを
市に（例えば、ノード１１１は川崎市）、その下層のデ
ータベースを区に（例えば、ＤＢ１１１１は中原区のデ
ータベース）に対応させることができる。これを、物の
売買情報（例えば、パソコン売ります、ＣＤ買います等
の情報）の提供サービスに適用した場合、ユーザは、近
所の地区の売買情報を優先的に得ることができる。した
がって、当事者間で物の売買が成立した場合、より少な
い交通費または通話費で、物の受け渡しをすることがで
きる。

【００８４】以下、本実施形態のデータアクセス処理を
説明する。先ず、前述の各実施形態と同様入力部４から
検索要求が入力されると、ローカルデータベース７を検
索し、ローカルデータベース７から検索条件に合うデー
タを読み出し、それを回答集積装置９に蓄積する。以上
の処理は前述の図２に示すフローチャートの検索処理と
同じである。

【００８５】次に、ローカルデータベース７によって必
要数の回答データが読み出せない場合、リモートデータ
ベース３に対して検索要求を行う。図１６に示すフロー
チャートは上記検索要求が問い合わせ制御装置１６に入
力した以降の処理を示す。

【００８６】先ず、問い合わせ制御装置１６は上記検索
要求が入力されると（ステップ（以下Ｖで示す）１）、
検索要求元以外の下位ノードを全て選び出す（Ｖ２）。
すなわち、例えば図１５に示す階層構造においては、ノ
ード１１０に対応する問い合わせ制御装置１６の場合に
は、ノード１１１、１１２を選択する。また、ノード１
００に対応する問い合わせ制御装置１６の場合は、ノー
ド１１０〜１１２、及びノード１２０、１２１を選択す
る。また、更にノード１２０に対応する問い合わせ制御
装置１６の場合は、ノード１２１を選択する。このよう
な下位ノードの選択により、該下位ノードが管理するデ
ータベースが選択されることになる。また、このような
意味で、同一のノードに管理されているデータベースが
複数存在する場合、あるデータベースが最初の検索対象
であった場合には、それ以外のデータベースが選択され
ることになる。

【００８７】例えば、ノード１１１に対応する問い合わ
せ制御装置１６は、既に検索を行ったローカルデータベ
ース７を除き、対応するノードに接続されたデータベー
スを選択する。例えば、既に検索が行われたローカルデ
ータベース７が図１５に示すデータベースＤＢ１１１１
であるとすれば、対応するノード１１１に接続されるデ
ータベースＤＢ１１１２を選択する。この選択は隣接ノ
ードテーブル１９を参照して行われる。

【００８８】次に、問い合わせ制御装置１６は、上記選
択したデータベース（リモートデータベース）ＤＢ１１
１２を管理する下位問い合わせ制御装置１７に検索処理
を依頼する。これにより、該下位問い合わせ制御装置１
７に接続されたノードが、自身の管理するデータベース
を検索する（Ｖ３）。この処理により必要数の回答デー
タが検索できれば（Ｖ４がＮＯ）、検索処理を終了する
（Ｖ５がＹＥＳ）。一方、上記選択された全ての下位ノ
ードが検索したデータベース（例えば、データベースＤ
Ｂ１１１２）から必要数の回答データが得られなければ
（Ｖ４がＹＥＳ）、上位問い合わせ制御装置１８を介し
て他のノード（上位のノード）に検索依頼を行う（Ｖ
６）。尚、図１４に点線で示す回答数予測装置２０は、
問い合わせ制御装置１６が選択した下位データベースか
ら必要数の回答データが得られるか予測するものであ
り、回答数予測装置２０を使用して推定した結果、必要
数の回答データが得られないと判断する場合にも、上位
ノードに対する検索依頼を行う（Ｖ４がＹＥＳ、Ｖ
６）。

【００８９】上位ノードに対する検索依頼は、上述と同
様隣接ノードテーブル１９を参照して行い、例えば上述
の例ではノード１１１に対する上位ノードであるノード
１１０に検索要求を行う。すなわち、対応する問い合わ
せ制御装置１６は隣接ノードテーブル１９から上位問い
合わせ制御装置１８を選択し、上位問い合わせ制御装置
１８を介してノード１１０に対して検索要求を依頼す
る。

【００９０】ノード１１０は下位のノードからの検索依
頼要求であることを認識すると、下位問い合わせ制御装
置１７を介して下位のノード１１２に検索要求を送る。
これにより、下位ノード１１２がデータベースＤＢ１１
２１、ＤＢ１１２２に対する検索処理を行い、該検索処
理の結果得られた回答データをノード１１２、１１０を
介してノード１１１に送る。ノード１１１は、この結果
必要数の回答データが得られれば、必要数の回答データ
を出力する（Ｖ７）。

【００９１】尚、ノード１１０に検索依頼しても必要数
の回答データが得られない場合、ノード１１１は、ノー
ド１１０を介して更に上位のノード１００に対して検索
要求を依頼する。これにより、ノード１２０、１２１に
より、データベースＤＢ１２０１、１２１１、１２１２
の検索が行われ、その検索結果がノード１００、１１０
を経由してノード１１１に転送される。

【００９２】以上のように、本実施形態においては、各
ノードはローカルデータベース７のみでは必要数の回答
数が得られない場合は、又は当該ローカルデータベース
７と該ノードの下位に位置するデータベースから優先的
にデータ検索を行うので、検索評価の高いリモートデー
タベースを優先して検索することになり、比較的評価価
値の低いリモートデータベースに対する不要な問い合わ
せを無くし、ネットワークやリモートデータベースに対
する負荷を軽減することができる。

【００９３】尚、上述の第５実施形態の説明では、他の
ノードが管理するデータベースから読み出された回答デ
ータをノードを中継して転送するような構成としたが、
必ずしもノードを中継して回答データを転送する必要は
なく、問い合わせ元のデータベースに直接送信してもよ
い。但し、この場合でもノードには回答データ数のみは
通知するようにして、データ検索状態を直接把握できる
ようにする。

【００９４】また、データベースとノードを１対１に対
応して設けることによって、データベースとノードを一
体構成とし、データ検索処理を行わせる構成としてもよ
い。一方、図１７はフロッピーディスクやＣＤ−ＲＯＭ
等の可搬性の記録媒体４１やハードディスク等の外部記
憶装置５２などのメモリに本例のデータアクセス処理の
プログラムを記憶し、該記憶媒体をコンピュータ５０の
ドライブ５１に挿入することにより本実施形態の処理を
実現するシステムである。また、インターネットやＬＡ
Ｎ、ＷＡＮ等の通信回線６０を介して本実施形態のプロ
グラムをプログラム提供者７０からコンピュータ５０に
ダウンロードして本実施形態の処理を実現する構成とし
てもよい。

【００９５】また、上述の５つの実施形態の説明におい
て、ローカルデータベース７をＬＡＮ１内のデータベー
スとしたが、単独のコンピュータのローカルデータベー
スとし、リモートデータベース３をＬＡＮ内のデータベ
ースとして構築する場合にも本発明を適用することがで
きる。

【００９６】

【発明の効果】以上説明したように、本発明によれば特
定のデータベース（ローカルデータベース）のみで得ら
れる情報で充分であれば、他のデータベースを検索する
必要がなくなるので、ネットワークや他のデータベース
（リモートデータベース）に対する負荷を軽減すること
ができる。

【００９７】また、特定のデータベースからデータを読
み出し中、最終回答数を予測し、その予測結果によって
他のデータベースに検索要求を行うので、早期に他のデ
ータベースを検索することができ、検索時間の短縮を図
ることができる。

【００９８】また、データベース毎に検索要求数を調整
し、検索要求することでデータ検索を効率よく行うこと
ができる。また、データ検索中、予め設定した所定数の
回答データが得られたとき、並列に検索している他のデ
ータベースに検索停止要求を出力することによって、他
のデータベースに対するデータ検索を終了させて、ネッ
トワークや他のデータベースの負担を軽減することがで
きる。

【００９９】さらに、データベースを階層化し、特定の
データベースと同じノードに接続するデータベースを先
に検索することにより、検索評価の高いデータに対する
検索処理を優先して行うことができので、不要なデータ
ベースの検索を少なくし、ネットワークやデータベース
への負担を軽減することができる。

【図面の簡単な説明】

【図１】第１実施形態のデータアクセス装置のシステム
構成図である。

【図２】第１実施形態を説明するフローチャートであ
る。

【図３】第１実施形態の具体例を説明する図である。

【図４】第２実施形態のデータアクセス装置のシステム
構成図である。

【図５】第２実施形態を説明するフローチャートであ
る。

【図６】第３実施形態のデータアクセス装置のシステム
構成図である。

【図７】第３実施形態を説明するフローチャートであ
る。

【図８】第３実施形態を説明するフローチャートであ
る。

【図９】第３実施形態の具体例を説明する図である。

【図１０】第４実施形態のデータアクセス装置のシステ
ム構成図である。

【図１１】第４実施形態を説明するフローチャートであ
る。

【図１２】第４実施形態を説明するフローチャートであ
る。

【図１３】第４実施形態で使用する電文種別１〜３の具
体的内容である。

【図１４】第５実施形態のデータアクセス装置のシステ
ム構成図である。

【図１５】第５実施形態で使用するデータベースの階層
構造を説明する図である。

【図１６】第５実施形態を説明するフローチャートであ
る。

【図１７】本発明のデータアクセス方法を記録媒体に記
録したプログラムによって実現するシステム構成図であ
る。

【符号の説明】

１ＬＡＮ２通信装置３、３ａ、３ｂ、３ｃリモートデータベース４入力部５入力制御装置６検索装置７ローカルデータベース８回答カウンタ９回答集積装置１０出力制御装置１１出力部１２、１３回答数予測装置１４、１５割り込み機能付き通信装置１６問い合わせ制御装置１７下位問い合わせ制御装置１８上位問い合わせ制御装置１９隣接ノードテーブル２０回答数予測装置

Claims

【特許請求の範囲】

【請求項１】ネットワーク上に複数のデータベースが
分散して配置された分散型検索システムであり、特定の
データベースを基点として、所定の条件を満足する回答
データを検索するデータアクセス装置において、前記特定のデータベースを検索して、前記所定の条件を
満足するデータを回答として取得する検索手段と、該検索手段による前記特定のデータベースの検索により
得られた回答データ数を計数する計数手段と、該計数手段により計数された回答数が予め設定した所定
数に達しないとき、前記ネットワーク上の他のデータベ
ースに検索要求を行う検索要求手段と、該検索要求手段の検索要求に応じて、前記他のデータベ
ースを検索した回答データを受信する受信手段と、を有することを特徴とするデータアクセス装置。
【請求項２】ネットワーク上に複数のデータベースが
分散して配置された分散型検索システムであり、特定の
データベースを基点として、所定の条件を満足する回答
データを検索するデータアクセス装置において、前記特定のデータベースを検索して、前記所定の条件を
満足するデータを回答として取得する検索手段と、該検索手段による前記特定のデータベースの検索により
得られた回答データ数を計数する計数手段と、該計数手段の計数情報及び前記特定のデータベースに関
する情報を基に、前記検索手段が該特定のデータベース
を検索した結果、最終的に得られる回答データ数を予測
する予測手段と、該予測手段による予測回答データ数が予め設定した所定
数に達しないとき、前記ネットワーク上の他のデータベ
ースに検索要求を行う検索要求手段と、を有することを特徴とするデータアクセス装置。
【請求項３】更に、前記検索手段により取得される回
答データ、及び前記受信手段により受信される回答デー
タを蓄積する回答データ蓄積手段を有し、前記回答データ蓄積手段に蓄積される回答データの数が
前記予め設定した所定数に達したとき、それ以降に得ら
れる回答データは、前記回答データ蓄積手段に蓄積する
ことなく、破棄することを特徴とする請求項１、又は２
記載のデータアクセス装置。
【請求項４】前記予測手段は、前記検索手段が前記特
定のデータベースを検索している間、前記計数手段によ
り計数される検索済回答データ数と、前記特定のデータ
ベース内の検索対象レコード数、及び前記検索手段の検
索済みレコード数の情報を基に、予測回答データ数＝検索済み回答データ数×検索対象レ
コード数／検索済みレコード数の計算式の算出によって
前記予測回答データ数を得ることを特徴とする請求項２
記載のデータアクセス装置。
【請求項５】ネットワーク上に複数のデータベースが
分散して配置された分散型検索システムであり、特定の
データベースを基点として、所定の条件を満足する回答
データを検索するデータアクセス装置において、前記特定のデータベースを検索して、前記所定の条件を
満足するデータを回答として取得する検索手段と、前記ネットワーク上の他のデータベースに検索要求する
際、各他のデータベースに対し適切な検索回答データ数
を要求する検索要求手段と、該検索要求手段の検索要求に応じて、前記各他のデータ
ベースを検索した結果、得られた回答データを受信する
受信手段と、を有することを特徴とするデータアクセス装置。
【請求項６】更に、前記各他のデータベースから得ら
れる回答データ数を予測する手段を有し、前記検索要求
手段は前記予測手段の予測結果を用いて前記各他のデー
タベースに要求する回答データ数を決定することを特徴
とする請求項５記載のデータアクセス装置。
【請求項７】前記検索要求手段は、前記特定のデータ
ベースから予め設定した所定数の回答データが得られな
い場合のみ、前記検索要求を依頼することを特徴とする
請求項５記載のデータアクセス装置。
【請求項８】前記検索要求手段により、前記他のデー
タベースに検索要求を依頼した後、予め設定した所定数
の回答データが得られたとき、前記他のデータベースに
対し検索停止を指示する要求を送信する検索停止要求手
段を有し、該検索停止要求を受け取った前記他のデータ
ベースは、検索を中断することを特徴とする請求項１、
２、又は５記載のデータアクセス装置。
【請求項９】前記各データベースは階層化されてお
り、前記検索要求手段は、前記他のデータベースに検索
要求する際、前記特定のデータベースとの関連性が高い
階層位置のデータベースから優先的に検索要求を行うこ
とを特徴とする請求項１、２、又は５記載のデータアク
セス装置。
【請求項１０】前記階層は木構造となっており、前記
他のデータベースに対する検索要求は、前記木構造の枝
に沿って中継されることを特徴とする請求項９記載のデ
ータアクセス装置。
【請求項１１】前記検索手段は、前記木構造の葉に該
当し、前記検索手段の部分木には任意の個数のデータベ
ースが木構造の末端の葉として接続されていることを特
徴とする請求項１０記載のデータアクセス装置。
【請求項１２】ネットワーク上に複数のデータベース
が分散して配置された分散型検索システムであり、特定
のデータベースを基点として、所定の条件を満足する回
答データを検索するデータアクセス方法において、前記特定のデータベースを検索して、前記所定の条件を
満足するデータを回答として取得する検索処理と、該検索処理による前記特定のデータベースの検索により
得られた回答データ数を計数する計数処理と、該計数処理により計数された回答数が予め設定した所定
数に達しないとき、前記ネットワーク上の他のデータベ
ースに検索要求を行う検索要求処理と、該検索要求処理の検索要求に応じて、前記他のデータベ
ースを検索した回答データを受信する受信処理と、を行うことを特徴とするデータアクセス方法。
【請求項１３】ネットワーク上に複数のデータベース
が分散して配置された分散型検索システムであり、特定
のデータベースを基点として、所定の条件を満足する回
答データを検索するデータアクセス方法において、前記特定のデータベースを検索して、前記所定の条件を
満足するデータを回答として取得する検索処理と、該検索処理による前記特定のデータベースの検索により
得られた回答データ数を計数する計数処理と、該計数処理の計数情報及び前記特定のデータベースに関
する情報を基に、前記検索処理により前記特定のデータ
ベースを検索した結果、最終的に得られる回答データ数
を予測する予測処理と、該予測処理による予測回答データ数が予め設定した所定
数に達しないとき、前記ネットワーク上の他のデータベ
ースに検索要求を行う検索要求処理と、を行うことを特徴とするデータアクセス方法。
【請求項１４】ネットワーク上に複数のデータベース
が分散して配置された分散型検索システムであり、特定
のデータベースを基点として、所定の条件を満足する回
答データを検索するデータアクセス方法において、前記特定のデータベースを検索して、前記所定の条件を
満足するデータを回答として取得する検索処理と、前記ネットワーク上の他のデータベースに検索要求する
際、各他のデータベースに対し適切な検索回答データ数
を要求する検索要求処理と、該検索要求処理による検索要求に応じて、前記各他のデ
ータベースを検索した結果、得られた回答データを受信
する受信処理と、を行うことを特徴とするデータアクセス方法。
【請求項１５】ネットワーク上に複数のデータベース
が分散して配置された分散型検索システムであり、特定
のデータベースを基点として、所定の条件を満足する回
答データを検索するデータアクセス機能を有し、前記特
定のデータベースを検索して、前記所定の条件を満足す
るデータを回答として取得する検索機能と、該検索機能に基づき前記特定のデータベースの検索によ
り得られた回答データ数を計数する計数機能と、該計数機能により計数された回答数が予め設定した所定
数に達しないとき、前記ネットワーク上の他のデータベ
ースに検索要求を行う検索要求機能と、該検索要求機能による検索要求に応じて、前記他のデー
タベースを検索した回答データを受信する受信機能と、から成るデータアクセス処理をコンピュータに実行させ
るプログラムを格納した前記コンピュータが読み取り可
能な記録媒体。
【請求項１６】ネットワーク上に複数のデータベース
が分散して配置された分散型検索システムであり、特定
のデータベースを基点として、所定の条件を満足する回
答データを検索するデータアクセス機能を有し、前記特定のデータベースを検索して、前記所定の条件を
満足するデータを回答として取得する検索機能と、該検索機能による前記特定のデータベースの検索により
得られた回答データ数を計数する計数機能と、該計数機能による計数情報及び前記特定のデータベース
に関する情報を基に、前記検索機能により前記特定のデ
ータベースを検索した結果、最終的に得られる回答デー
タ数を予測する予測機能と、該予測機能による予測回答データ数が予め設定した所定
数に達しないとき、前記ネットワーク上の他のデータベ
ースに検索要求を行う検索要求機能と、から成るデータアクセス処理をコンピュータに実行させ
るプログラムを格納した前記コンピュータが読み取り可
能な記録媒体。
【請求項１７】ネットワーク上に複数のデータベース
が分散して配置された分散型検索システムであり、特定
のデータベースを基点として、所定の条件を満足する回
答データを検索するデータアクセス機能を有し、前記特定のデータベースを検索して、前記所定の条件を
満足するデータを回答として取得する検索機能と、前記ネットワーク上の他のデータベースに検索要求する
際、各他のデータベースに対し適切な検索回答データ数
を要求する検索要求機能と、該検索要求機能による検索要求に応じて、前記各他のデ
ータベースを検索した結果、得られた回答データを受信
する受信機能と、から成るデータアクセス処理をコンピュータに実行させ
るプログラムを格納した前記コンピュータが読み取り可
能な記録媒体。