(57)【要約】【課題】移動端末数が増加し，ネットワーク構成が動的に変化するユビキタスネットワークにおいて，キャッシュ更新のコストがなく高速な検索を可能にし，レコード更新の即時性にも対応することができるようにする。【解決手段】地域ごとの分散ディレクトリ検索を行うデータベースサーバＤＢ１〜ＤＢ３をキャッシュレスで構成するとともに，検索対象のカテゴリを１つのディレクトリとして捉え，ディレクトリ毎にデータベースを持つキャッシュレス・カテゴリ分散ディレクトリ検索のためのデータベースサーバＤＢＡ〜ＤＢＣを設ける。検索の確実性が要求される場合には，データベースサーバＤＢ１〜ＤＢ３による検索を行い，検索の実時間性が要求される場合には，データベースサーバＤＢＡ〜ＤＢＣを用いた検索を行う。【選択図】　　　　　図１
2004078456.tif 000002
【特許請求の範囲】
【請求項１】
複数の検索サーバによって構成される分散ディレクトリ検索システムにおいて，
特定の地域を対象とするディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成された検索サーバ群からなるキャッシュレス分散ディレクトリ検索システム部と，
検索対象のカテゴリを１つのディレクトリとして捉え，ディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成された検索サーバ群からなるキャッシュレス・カテゴリ分散ディレクトリ検索システム部とを有し，
ユーザ端末からの指示により確実性が要求される検索には，前記キャッシュレス分散ディレクトリ検索システム部による検索を用い，実時間性が要求される検索には，前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行うようにした
ことを特徴とする分散ディレクトリ検索システム。
【請求項２】
請求項１記載の分散ディレクトリ検索システムにおいて，
検索の実時間性および確実性の両方が求められる場合に，前記キャッシュレス分散ディレクトリ検索システム部による検索と前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部による検索とを同時に並列に行い，検索結果が出る順にユーザ端末に検索結果を通知する
ことを特徴とする分散ディレクトリ検索システム。
【請求項３】
特定の地域を対象とするディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成された検索サーバ群からなるキャッシュレス分散ディレクトリ検索システム部と，検索対象のカテゴリを１つのディレクトリとして捉え，ディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成された検索サーバ群からなるキャッシュレス・カテゴリ分散ディレクトリ検索システム部とを有するシステムにおける分散ディレクトリ検索方法であって，
ユーザ端末から前記キャッシュレス分散ディレクトリ検索システム部の検索サーバに検索要求を行い，
検索要求を受けた検索サーバは，確実性が要求される検索の場合には当該キャッシュレス分散ディレクトリ検索システム部における検索を行い，実時間性が要求される場合には，前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部におけるカテゴリが該当する検索サーバに対して検索要求を通知し，
検索結果を要求元のユーザ端末に出力する
ことを特徴とする分散ディレクトリ検索方法。
【請求項４】
請求項３記載の分散ディレクトリ検索方法において，
前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部に新しいカテゴリディレクトリが追加された場合に，前記キャッシュレス分散ディレクトリ検索システム部の検索サーバに追加されたカテゴリの情報を通知し，
前記キャッシュレス分散ディレクトリ検索システム部の検索サーバは，内部テーブルに通知されたカテゴリの情報を記憶する
ことを特徴とする分散ディレクトリ検索方法。
【請求項５】
特定の地域を対象とするディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成されたキャッシュレス分散ディレクトリ検索装置であって，
外部からの要求を受け付ける手段と，
外部からの要求が検索要求である場合に，検索対象のカテゴリを１つのディレクトリとしたディレクトリ毎にデータベースを持つキャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行うか否かを判断する手段と，
前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行う場合に，該当するカテゴリの情報を保持するキャッシュレス・カテゴリ分散ディレクトリ検索システム部の検索サーバに検索要求を送信し，検索結果を得る手段と，
前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行わない場合に，特定の地域を対象とするディレクトリ毎にデータベースを持つキャッシュレス分散ディレクトリ検索システム部での検索を行う手段と，
検索結果をユーザ端末へ送信する手段と，
外部からの要求がレコード変更通知である場合に，検索のためのキーワード，カテゴリまたは端末に関する情報を保持する内部テーブルのレコードを更新する手段とを備える
ことを特徴とするキャッシュレス分散ディレクトリ検索装置。
【請求項６】
検索対象のカテゴリを１つのディレクトリとして捉え，ディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成されたキャッシュレス・カテゴリ分散ディレクトリ検索装置であって，
特定の地域を対象とするディレクトリ毎にデータベースを持つキャッシュレス分散ディレクトリ検索装置からの検索要求を受け付ける手段と，
検索要求に対し自分が保持するディレクトリを検索し，検索結果を要求元のキャッシュレス分散ディレクトリ検索装置へ返却する手段と，
新しいカテゴリディレクトリの追加または削除に対して，そのカテゴリディレクトリの追加または削除情報を作成し，前記キャッシュレス分散ディレクトリ検索装置の一つまたは複数に通知する手段とを備える
ことを特徴とするキャッシュレス・カテゴリ分散ディレクトリ検索装置。
【請求項７】
特定の地域を対象とするディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成されたキャッシュレス分散ディレクトリ検索装置をコンピュータによって実現するためのプログラムであって，
外部からの要求を受け付ける手段と，
外部からの要求が検索要求である場合に，検索対象のカテゴリを１つのディレクトリとしたディレクトリ毎にデータベースを持つキャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行うか否かを判断する手段と，
前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行う場合に，該当するカテゴリの情報を保持するキャッシュレス・カテゴリ分散ディレクトリ検索システム部の検索サーバに検索要求を送信し，検索結果を得る手段と，
前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行わない場合に，特定の地域を対象とするディレクトリ毎にデータベースを持つキャッシュレス分散ディレクトリ検索システム部での検索を行う手段と，
検索結果をユーザ端末へ送信する手段と，
外部からの要求がレコード変更通知である場合に，検索のためのキーワード，カテゴリまたは端末に関する情報を保持する内部テーブルのレコードを更新する手段として，
コンピュータを機能させるためのキャッシュレス分散ディレクトリ検索プログラム。
【請求項８】
検索対象のカテゴリを１つのディレクトリとして捉え，ディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成されたキャッシュレス・カテゴリ分散ディレクトリ検索装置をコンピュータによって実現するためのプログラムであって，
特定の地域を対象とするディレクトリ毎にデータベースを持つキャッシュレス分散ディレクトリ検索装置からの検索要求を受け付ける手段と，
検索要求に対し自分が保持するディレクトリを検索し，検索結果を要求元のキャッシュレス分散ディレクトリ検索装置へ返却する手段と，
新しいカテゴリディレクトリの追加または削除に対して，そのカテゴリディレクトリの追加または削除情報を作成し，前記キャッシュレス分散ディレクトリ検索装置の一つまたは複数に通知する手段として，
コンピュータを機能させるためのキャッシュレス・カテゴリ分散ディレクトリ検索プログラム。
【請求項９】
特定の地域を対象とするディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成されたキャッシュレス分散ディレクトリ検索装置をコンピュータによって実現するためのプログラムを記録した記録媒体であって，
外部からの要求を受け付ける手段と，
外部からの要求が検索要求である場合に，検索対象のカテゴリを１つのディレクトリとしたディレクトリ毎にデータベースを持つキャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行うか否かを判断する手段と，
前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行う場合に，該当するカテゴリの情報を保持するキャッシュレス・カテゴリ分散ディレクトリ検索システム部の検索サーバに検索要求を送信し，検索結果を得る手段と，
前記キャッシュレス・カテゴリ分散ディレクトリ検索システム部を用いた検索を行わない場合に，特定の地域を対象とするディレクトリ毎にデータベースを持つキャッシュレス分散ディレクトリ検索システム部での検索を行う手段と，
検索結果をユーザ端末へ送信する手段と，
外部からの要求がレコード変更通知である場合に，検索のためのキーワード，カテゴリまたは端末に関する情報を保持する内部テーブルのレコードを更新する手段として，
コンピュータを機能させるためのプログラムを記録した
ことを特徴とするキャッシュレス分散ディレクトリ検索プログラムの記録媒体。
【請求項１０】
検索対象のカテゴリを１つのディレクトリとして捉え，ディレクトリ毎にデータベースを持ち，個々のディレクトリ間でのレコード共有は行わないように構成されたキャッシュレス・カテゴリ分散ディレクトリ検索装置をコンピュータによって実現するためのプログラムを記録した記録媒体であって，
特定の地域を対象とするディレクトリ毎にデータベースを持つキャッシュレス分散ディレクトリ検索装置からの検索要求を受け付ける手段と，
検索要求に対し自分が保持するディレクトリを検索し，検索結果を要求元のキャッシュレス分散ディレクトリ検索装置へ返却する手段と，
新しいカテゴリディレクトリの追加または削除に対して，そのカテゴリディレクトリの追加または削除情報を作成し，前記キャッシュレス分散ディレクトリ検索装置の一つまたは複数に通知する手段として，
コンピュータを機能させるためのプログラムを記録した
ことを特徴とするキャッシュレス・カテゴリ分散ディレクトリ検索プログラムの記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は，ユビキタスネットワークにおける検索技術に関し，特に実時間性と確実性を要する検索要求に対応することができる分散ディレクトリ検索システム，分散ディレクトリ検索方法，キャッシュレス分散ディレクトリ検索装置，キャッシュレス・カテゴリ分散ディレクトリ検索装置，それらのプログラムおよびそれらのプログラムの記録媒体に関するものである。
【０００２】
【従来の技術】
インターネットのＤＮＳ（Ｄｏｍａｉｎ　Ｎａｍｅ　Ｓｙｓｔｅｍ）に代表される分散ディレクトリ検索は，ディレクトリ毎にデータベースを持ち，データベース間でキャッシュを持つことにより，どのデータベースに問い合わせてもキャッシュの範囲では非常に高速な検索を行うことができるという特徴があるが，端末の移動性を考慮した場合，すべてのデータベースのキャッシュの更新に対するコストおよびレコード更新に要する時間のため移動性を持つ端末に対応することができなかった。
【０００３】
そこで，分散ディレクトリ検索において，ダイナミック（Ｄｙｎａｍｉｃ）　ＤＮＳを使用することで，キャッシュの有効時間を短くすることにより，ある程度までの端末の移動性に対応することが可能となった。しかし，ダイナミックＤＮＳにおいても，移動端末数が増加すればキャッシュ更新のためのコストが大きく，キャッシュ更新までのタイムラグが発生することにより，頻繁な移動に対して対応できず，即時性を有するレコード更新機能を提供できないという問題があった。
【０００４】
【発明が解決しようとする課題】
上述したように従来の検索技術においてはユビキタスネットワークにおける検索において，実時間性とレコード更新の即時性の要求条件を満たすことができない。
【０００５】
本発明は上記問題点の解決を図り，移動端末数が増加し，ネットワーク構成が動的に変化するユビキタスネットワークにおいて，実時間性を求められる検索時にも，キャッシュ更新のコストがなく高速な検索を可能にし，レコード更新の即時性に対応することが可能な検索技術を提供することを目的とする。
【０００６】
【課題を解決するための手段】
本発明では，実時間性とレコード更新の即時性を満たすために，キャッシュレス・カテゴリ別分散ディレクトリ検索とキャッシュレス分散ディレクトリ検索を組み合わせて使用する。本発明を使用すれば移動端末数が増加し，ネットワーク構成が動的に変化するユビキタスネットワークにおいて実時間性を求められる検索時にもキャッシュ更新のコストがなく高速な検索を行い，レコード更新の即時性に対応することが可能である。
【０００７】
キャッシュレス分散ディレクトリ検索は，単純にはキャッシュを持たないＤＮＳであり，特定の地域を１つのディレクトリとして検索を行う。ディレクトリのデータベースサーバは，他の地域のデータベースサーバと接続を行い，ユーザ端末が検索する際にデータベースサーバに検索要求を通知する。通知を受けたデータベースサーバは，そのレコードに該当の検索対象が存在するか否かを調べ，存在しなければその検索要求を自分と接続している他のデータベースサーバへ通知する。
【０００８】
この方式では，データベースサーバは基本的に自分の存在する地域を管理し，他の地域の管理は行わない。したがって，ユーザ端末が他の地域に移動した際に，キャッシュの更新処理が発生しないためキャッシュ更新のコストはなく，レコード更新の即時性を満たすことが可能であるが，この方式ではネットワーク構成によっては検索結果を出すまでに非常に時間がかかることがあり，実時間性を要求される検索要求を満たすことができない。
【０００９】
キャッシュレス・カテゴリ分散ディレクトリ検索では，検索対象をそのカテゴリでディレクトリ化し，ディレクトリ毎に専用のデータベースを設け，そのカテゴリに属するネットワーク上のすべての検索対象をデータベースに登録する。
【００１０】
検索対象のカテゴリのディレクトリに同じ属性を持つすべてのサービスが存在しているため，そのディレクトリを検索するだけで検索対象を発見することが可能である。この検索速度は分散ディレクトリ検索（ＤＮＳ）よりも遅いが，キャッシュレス分散ディレクトリ検索よりは高速であり，実時間性があることが分かる。
【００１１】
各データベース間でキャッシュを持たないことにより，検索対象のアドレス等が変化した際にもデータベース間のキャッシュ更新がないことと，一般的に検索対象が移動性を伴ったとしても移動により検索対象のカテゴリは変化しないことから，カテゴリで分散するキャッシュレス・カテゴリ分散ディレクトリ検索では，カテゴリ間のデータ移動が比較的起こりにくい。このため，レコード更新のコストが極めて低く，レコードの即時性があることが分かるが，同時に特定のカテゴリにレコードが集中することが考えられる。
【００１２】
通常検索では，キャッシュレス分散ディレクトリ検索で検索を行い，実時間性を要求される検索には，キャッシュレス・カテゴリ分散ディレクトリ検索を使用する。こうすることで，キャッシュレス・カテゴリ分散ディレクトリ検索に対する負荷分散を行うことが考えられるが，負荷が集中するカテゴリを更にカテゴリ化することで負荷分散を行う。
【００１３】
まず，通常のＤＮＳと同様に，検索対象となる端末はネットワークに接続を行うと，自分のアドレスをキャッシュレス分散ディレクトリ検索のデータベースサーバに登録する。次にキャッシュレス分散ディレクトリ検索のデータベースサーバは，自分に登録している端末が持つ情報をカテゴリ別に，キャッシュレス・カテゴリ分散ディレクトリ検索の該当ディレクトリのデータベースサーバへ送り，そのデータベースサーバに該当ディレクトリの更新を行わせる。なお，カテゴリ変化に対応するため，検索対象となる端末は，自分のカテゴリの遷移状態を記録しておき，カテゴリを追加・変更・削除する場合には，その状態をキャッシュレス分散ディレクトリ検索のデータベースサーバへ通知する。
【００１４】
端末が検索を行う際には，キャッシュレス分散ディレクトリ検索のデータベースサーバへ検索要求を通知する。その際に，検索が実時間性を要求するかどうかを明示し，検索に実時間性が要求される場合には，キャッシュレス分散ディレクトリ検索のデータベースサーバがキャッシュレス・カテゴリ分散ディレクトリ検索の検索対象のカテゴリのデータベースサーバに検索要求を通知して検索を行う。
【００１５】
なお，検索に実時間性が求められない場合には，キャッシュレス分散ディレクトリ検索で検索を行い，データベースサーバ間で検索情報を伝搬していく。
【００１６】
また，検索に実時間性と確実性が要求される場合には，キャッシュレス・カテゴリ分散ディレクトリ検索とキャッシュレス分散ディレクトリ検索を同時に行い，即時性を持った検索結果をキャッシュレス・カテゴリ分散ディレクトリ検索から，まず返答し，その後キャッシュレス分散ディレクトリ検索によって得られる可能性の含まれるすべての検索結果を返答する。
【００１７】
【発明の実施の形態】
図１は，本発明の分散ディレクトリ検索システムを適用したユビキタスネットワーク検索システムの構成図である。図中，１はキャッシュレス分散ディレクトリ検索システム部，２はキャッシュレス・カテゴリ分散ディレクトリ検索システム部，Ｈ１〜Ｈ７は端末，ＤＢ１〜ＤＢ３はキャッシュレス分散データベースサーバ（検索サーバ），ＤＢＡ〜ＤＢＣはキャッシュレス・カテゴリ分散データベースサーバ（検索サーバ）を表す。以下，ＤＢ１〜ＤＢ３，ＤＢＡ〜ＤＢＣを単にデータベースサーバという。
【００１８】
キャッシュレス分散ディレクトリ検索システム部１におけるデータベースサーバＤＢ１〜ＤＢ３は，ＤＮＳと同様な分散ディレクトリ検索機能を持つ。端末からのカテゴリの選択による検索要求に対し，そのカテゴリに該当する端末のＩＰアドレスを返す。
【００１９】
まず，検索対象となる端末のデータベースへの登録について説明する。
（１）新規追加：例えば，端末Ｈ６が新たにキャッシュレス分散ディレクトリ検索システム部１のデータベースサーバＤＢ３に接続を行う。
（２）追加・更新：端末Ｈ６による新規追加の接続に対し，データベースサーバＤＢ３は，端末Ｈ６を表す代表的なキーワードがキーワードＡ１とキーワードＢ２であるという通知を受け，キャッシュレス・カテゴリ分散ディレクトリ検索システム部２における該当ディレクトリのデータベースサーバＤＢＡおよびＤＢＢへ登録を行う。
（３）レコード追加：通知を受けたデータベースサーバＤＢＡおよびＤＢＢは，それぞれ該当のデータ登録・更新を行う。
【００２０】
また，キャッシュレス・カテゴリ分散ディレクトリ検索システム２に，新たなカテゴリＣが追加された場合の処理は，以下のようになる。
（４）新規追加：キャッシュレス・カテゴリ分散ディレクトリ検索システム２に，新たなカテゴリＣのデータベースサーバＤＢＣが追加される。
（５）通知：データベースサーバＤＢＣは，キャッシュレス分散ディレクトリ検索システム部１の各データベースサーバＤＢ１〜ＤＢ３に自分の存在の通知を行う。
【００２１】
次に，ある端末がサービスを検索する場合の処理の例を説明する。
（６）サービス検索：端末Ｈ３が追加されたキーワードＣ１に関する端末をキャッシュレス・カテゴリ分散ディレクトリ検索システム部２で検索する場合には，端末Ｈ３は，データベースサーバＤＢ１にキーワードＣ１のキャッシュレス・カテゴリ分散ディレクトリ検索での検索要求を通知する。
（７）ディレクトリ検索：検索要求を受けたデータベースサーバＤＢ１は，データベースサーバＤＢＣにキーワードＣ１の検索を要求する。
【００２２】
例えばコンテンツデリバリネットワーク（以下，ＣＤＮという）から動画配信のサービスをキャッシュレス・カテゴリ分散ディレクトリ検索で検索して享受したい場合には，ユーザ端末（Ｈ３等）は，自分が接続しているキャッシュレス分散ディレクトリ検索のデータベースサーバ（ＤＢ１等）にキャッシュレス・カテゴリ分散ディレクトリ検索を行いたいことを伝え，認証を行う。認証可決後，データベースサーバから通知されるカテゴリ一覧より，ユーザ端末はデータベースサーバにメインカテゴリとしてＣＤＮ，サブカテゴリとして動画配信，例えば主演俳優名などの更に詳細な情報を伝える。データベースサーバは，ＣＤＮのデータベースサーバに対して，ユーザ端末からの要求条件で検索を行い，その結果をユーザ端末へ送信する。
【００２３】
図２に，キャッシュレス分散ディレクトリ検索システム部１のデータベースサーバＤＢ１〜ＤＢ３の構成図を示す。
【００２４】
通信インタフェース（Ｉ／Ｆ）１０は，ユーザ端末や他のデータベースサーバとの通信のためのインタフェースである。通信インタフェース１０を通して，ユーザ端末からデータベースサーバへ通知されるメッセージがプロトコル処理部１１へ送られる。プロトコル処理部１１では，受信したメッセージが検索要求か，レコード変更通知かを判別する。
【００２５】
受信したメッセージが検索要求の場合には検索動作部１２へメッセージを通知する。検索動作部１２では，要求された検索がカテゴリ検索なのか通常検索なのかを判断し，カテゴリ検索であればカテゴリ検索部１３へ通知し，通常検索であれば，通常検索部１４へ通知する。カテゴリ検索部１３は，図１０を用いて後述するキャッシュレス・カテゴリ分散ディレクトリ検索を行い，通常検索部１４は，従来の一般的な分散ディレクトリ検索（だたし，キャッシュレス）による検索を行う。すなわち，通常検索部１４では，自分が存在する地域の端末情報を検索し，もし該当情報が存在しなければ，隣接するデータベースサーバ（例えばデータベースサーバがＤＢ１である場合には，ＤＢ２）に対して検索要求を通知する。検索結果は，通信インタフェース１０を通して，検索要求元のユーザ端末へ送信される。
【００２６】
プロトコル処理部１１へ通知されたメッセージがレコード変更であった場合，プロトコル処理部１１は，レコード変更動作部１５へメッセージを通知する。レコード変更動作部１５は，内部レコード変更部１６にメッセージを通知し，内部レコード変更部１６は，データ記憶部１７へ新データを通知後，外部レコード変更部１８へメッセージを通知する。外部レコード変更部１８は，通信インタフェース１０を通して該当するレコードを持つキャッシュレス・カテゴリ分散ディレクトリ検索システム部２におけるデータベースサーバＤＢＡ〜ＤＢＣに対して追加・変更・削除の通知を行う。
【００２７】
図３に，キャッシュレス・カテゴリ分散ディレクトリ検索システム部２のデータベースサーバＤＢＡ〜ＤＢＣの構成図を示す。
【００２８】
通信インタフェース（Ｉ／Ｆ）２０は，キャッシュレス分散データベースサーバＤＢ１〜ＤＢ３との通信のためのインタフェースである。通信インタフェース２０を通して，キャッシュレス分散データベースサーバＤＢ１〜ＤＢ３から通知されるメッセージがプロトコル処理部２１へ送られる。プロトコル処理部２１では，受信したメッセージが検索要求か，レコード変更（追加・削除を含む）通知かを判別する。
【００２９】
受信したメッセージが検索要求の場合には，検索動作部２２へメッセージを通知する。検索動作部２２では，ディレクトリ検索部２３によりデータ記憶部２７に格納されているレコードを検索し，検索結果を通信インタフェース２０を通して要求元のデータベースサーバへ通知する。
【００３０】
プロトコル処理部２１へ通知されたメッセージがレコード変更であった場合，プロトコル処理部２１は，レコード変更動作部２５へメッセージを通知する。レコード変更動作部２５は，内部レコード変更部２６にメッセージを通知し，内部レコード変更部２６は，データ記憶部２７に格納されているレコードを，追加，変更または削除する。追加・削除情報送信部２８は，キャッシュレス・カテゴリ分散ディレクトリ検索システム部２において，自サーバのカテゴリが新たに追加または削除された場合に，自サーバに最も近いキャッシュレス分散データベースサーバ（例えばＤＢ１）に通信インタフェース２０を通して通知する。
【００３１】
図４は，キャッシュレス・カテゴリ分散ディレクトリ検索システム部２の各カテゴリに対応するデータベースサーバＤＢＡ〜ＤＢＣが持つデータテーブル例である。メインカテゴリがそのデータベースサーバのカテゴリを示し，それ以外のデータはサブカテゴリおよび追加データという形で管理される。本実施の形態では，複数のデータにおいて共通項の多いものをサブカテゴリとして扱う。
【００３２】
図５は，キャッシュレス分散ディレクトリ検索システム部１のデータベースサーバＤＢ１〜ＤＢ３が持つローカルデータテーブルの例である。本実施の形態では，データベースサーバＤＢ１〜ＤＢ３は，ユーザ端末から指定されたキーワードを検索に用い，図５に示すローカルデータテーブルを参照することにより，指定されたキーワードに該当する端末データ（ＩＰアドレス）を取得する。
【００３３】
図６は，ユーザ端末（端末Ｈ１〜Ｈ７）がキャッシュレス分散ディレクトリ検索システム部１のデータベースサーバＤＢ１〜ＤＢ３へ通知する検索メッセージのフォーマットの例を示している。プロトコルヘッダ以下には，検索要求に応じた条件パラメータが入るものとする。
【００３４】
具体的には，キャッシュレス・カテゴリ分散ディレクトリ検索を用いるときには，検索データとして，カテゴリデータ，キーワードデータが格納される。他に検索データの拡張データとして，端末データ，ネットワークデータ，その他の追加データを格納することもできる。また，キャッシュレス分散ディレクトリ検索を用いるときには，検索データとしてキーワードデータと，必要に応じて追加データが格納される。
【００３５】
図７は，データベースサーバＤＢ１〜ＤＢ３からユーザ端末へ通知される検索結果メッセージのフォーマットの例を示している。プロトコルヘッダ以下に，検索結果データとして，カテゴリデータとキーワードデータ，またはキーワードデータに一致する端末データ（ＩＰアドレス等）の一覧情報が格納される。
【００３６】
図８は，ユーザ端末の移動・変更・追加の情報をキャッシュレス分散ディレクトリ検索のデータベースサーバＤＢ１〜ＤＢ３へ通知するメッセージのフォーマットの例を示している。
【００３７】
プロトコルヘッダ以下に，端末の追加・移動の情報，または変更の情報が入るものとする。端末追加・移動データとして，基本的にはカテゴリデータとキーワードデータが格納され，さらに端末データ，ネットワークデータ，その他の追加データが格納されることもある。端末変更データは，端末のカテゴリ変更などの場合であり，変更前のカテゴリ情報（旧カテゴリデータ）が必要となる。
【００３８】
図９は，新たなカテゴリディレクトリが追加・削除された際に，キャッシュレス・カテゴリ分散ディレクトリ検索システム部２の新たなデータベースサーバからキャッシュレス分散ディレクトリ検索システム部１のデータベースサーバＤＢ１〜ＤＢ３へ通知するメッセージのフォーマットの例を示している。
【００３９】
プロトコルヘッダ以下に，カテゴリ追加および削除の情報が入るものとする。具体的には，カテゴリ追加データとして，データベースサーバデータ（ＩＰアドレスなど），メインカテゴリデータおよびサブカテゴリデータが格納される。カテゴリ削除データも同様である。
【００４０】
図１０は，キャッシュレス・カテゴリ分散ディレクトリ検索の処理フローである。端末Ｈ３が，キャッシュレス・カテゴリ分散ディレクトリ検索を選択して検索を行うものとする。端末Ｈ３は，ディレクトリ検索要求を自分が接続しているキャッシュレス分散データベースサーバＤＢ１へ送信する（ステップＳ１）。データベースサーバＤＢ１は，ディレクトリ検索要求を受信し（ステップＳ２），認証要求を端末３に送信する（ステップＳ３）。端末３は，認証要求を受信し（ステップＳ４），ユーザＩＤやパスワード等の認証データをデータベースサーバＤＢ１へ送信する（ステップＳ５）。
【００４１】
データベースサーバＤＢ１では，ユーザ認証を行い（ステップＳ６），認証不可であれば，ステップＳ１７へ進み，認証不可であることを通知する。認証可であれば，データベースサーバＤＢ１は，検索可能なカテゴリ一覧のデータを端末Ｈ３に送信し（ステップＳ７），端末Ｈ３では，そのカテゴリ一覧のデータを受信して表示する（ステップＳ８）。端末Ｈ３のユーザがカテゴリ一覧からメインカテゴリおよびサブカテゴリ等を選択すると，端末Ｈ３は，その検索情報をデータベースサーバＤＢ１へ送信する（ステップＳ９）。
【００４２】
データベースサーバＤＢ１は，端末Ｈ３から検索情報を受信すると（ステップＳ１０），カテゴリデータ分析を行い（ステップＳ１１），該当するキャッシュレス・カテゴリ分散データベースサーバＤＢＣに検索要求を送信する（ステップＳ１２）。
【００４３】
キャッシュレス・カテゴリ分散データベースサーバＤＢＣでは，検索要求を受信すると（ステップＳ１３），自分が管理するディレクトリデータを検索し（ステップＳ１４），検索結果を要求元のキャッシュレス分散データベースサーバＤＢ１へ送信する（ステップＳ１５）。キャッシュレス分散データベースサーバＤＢ１は，検索結果を受信すると（ステップＳ１６），それを端末Ｈ３へ送信する（ステップＳ１７）。端末Ｈ３は，検索結果を受信し（ステップＳ１８），それを表示する。
【００４４】
図１１は，新たなカテゴリディレクトリが追加・削除された際のシステムの処理フローチャートである。
【００４５】
キャッシュレス・カテゴリ分散ディレクトリ検索システム部２に，新たなカテゴリディレクトリが追加（削除も同様）されたとする。このカテゴリディレクトリの追加は，例えば特定のカテゴリに対する負荷が高い場合に，負荷を分散させるためカテゴリ内のサブカテゴリ単位で新たに追加されるものである。
【００４６】
新たに追加されたキャッシュレス・カテゴリ分散データベースサーバＤＢＸは，新しいカテゴリディレクトリを追加したことを示すカテゴリ追加・削除情報を作成し（ステップＳ２０），最寄のキャッシュレス分散データベースサーバＤＢ１へカテゴリ追加・削除情報を送信する（ステップＳ２１）。
【００４７】
キャッシュレス分散データベースサーバＤＢ１は，カテゴリ追加・削除情報を受信すると（ステップＳ２２），カテゴリ追加・削除処理を実行して自装置が管理するテーブルデータを更新するとともに（ステップＳ２３），他のキャッシュレス分散データベースサーバＤＢ２へカテゴリ追加・削除情報を送信する（ステップＳ２４）。キャッシュレス分散データベースサーバＤＢ２においても同様に，カテゴリの追加・削除処理を行い，次のデータベースサーバ（例えばＤＢ３）へのカテゴリ追加・削除情報の転送を行う（ステップＳ２５〜Ｓ２７）。こうして，新たなカテゴリディレクトリが追加または削除されると，その旨がキャッシュレス分散ディレクトリ検索システム部１のデータベースサーバＤＢ１〜ＤＢ３のデータテーブルに反映される。
【００４８】
キャッシュレス分散ディレクトリ検索システム部１における端末Ｈ１〜Ｈ７は，検索の確実性が必要な場合には，通常の検索をデータベースＤＢ１〜ＤＢ３に要求し，検索の実時間性が必要な場合には，キャッシュレス・カテゴリ分散ディレクトリ検索システム部２を用いたカテゴリ検索をデータベースＤＢ１〜ＤＢ３に要求する。検索の実時間性および確実性の両方が必要と判断される場合には，通常の検索とカテゴリ検索の両方の検索を同時に並列に行うことを要求し，この要求に対して，データベースサーバＤＢ１〜ＤＢ３は，両方の検索を同時に行い，検索結果が出る順にユーザに検索結果を通知する。
【００４９】
【発明の効果】
本発明により，ユビキタスネットワークのような端末に移動性が生じ，構造自体が大きく動的に変化するネットワークにおいても，実時間性とレコード更新の即時性を必要とする検索に対する要求を満たすことが可能になる。
【図面の簡単な説明】
【図１】本発明の分散ディレクトリ検索システムを適用したユビキタスネットワーク検索システムの構成図である。
【図２】キャッシュレス分散データベースサーバの構成図である。
【図３】キャッシュレス・カテゴリ分散データベースサーバの構成図である。
【図４】キャッシュレス・カテゴリ分散データベースサーバのデータテーブル例を示す図である。
【図５】キャッシュレス分散データベースサーバのデータテーブル例を示す図である。
【図６】検索メッセージ・フォーマットの例を示す図である。
【図７】検索結果メッセージ・フォーマットの例を示す図である。
【図８】端末追加・変更・移動情報メッセージ・フォーマットの例を示す図である。
【図９】カテゴリ追加・削除情報メッセージ・フォーマットの例を示す図である。
【図１０】キャッシュレス・カテゴリ分散ディレクトリ検索の処理フローチャートである。
【図１１】カテゴリディレクトリ追加・削除の処理フローチャートである。
【符号の説明】
１　　キャッシュレス分散ディレクトリ検索システム部
２　　キャッシュレス・カテゴリ分散ディレクトリ検索システム部
Ｈ１〜Ｈ７　端末
ＤＢ１〜ＤＢ３　キャッシュレス分散データベースサーバ
ＤＢＡ〜ＤＢＣ　キャッシュレス・カテゴリ分散データベースサーバ
１０　通信インタフェース（Ｉ／Ｆ）
１１　プロトコル処理部
１２　検索動作部
１３　カテゴリ検索部
１４　通常検索部
１５　レコード変更動作部
１６　内部レコード変更部
１７　データ記憶部
１８　外部レコード変更部
２０　通信インタフェース（Ｉ／Ｆ）
２１　プロトコル処理部
２２　検索動作部
２３　ディレクトリ検索部
２５　レコード変更動作部
２６　内部レコード変更部
２７　データ記憶部
２８　追加・削除情報送信部
【図１】
2004078456.tif 000003
【図２】
2004078456.tif 000004
【図３】
2004078456.tif 000005
【図４】
2004078456.tif 000006
【図５】
2004078456.tif 000007
【図６】
2004078456.tif 000008
【図７】
2004078456.tif 000009
【図８】
2004078456.tif 000010
【図９】
2004078456.tif 000011
【図１０】
2004078456.tif 000012
【図１１】
2004078456.tif 000013