(57)【要約】【課題】ハイパーテキスト構造を表す木構造を作成する装置において、リンクの変化に応じた木構造のデータ更新のコストが一定以下に抑えられるようにする。【解決手段】クラスタ分割部１６が、ハイパーテキスト構造記憶部１２に登録された文書群のうち、統合木構造の作成範囲となる文書群を、各々が所定の上限値以下の数の文書しか含まない１以上のクラスタに分割する。このクラスタ分割では、それら文書群の格納ディレクトリの階層構造を参照し、１つのクラスタには、ある１つのディレクトリとこれ以下の階層のディレクトリ群に含まれる文書のみが含まれるようにする。木構造データ作成部１７は、ハイパーテキスト構造記憶部１２に記憶されたリンクの情報に基づき、クラスタごとに、そのクラスタ内の文書同士のリンクをたどって下部木構造を作成し、統合制御部２０がそれら各下部木構造を統合して１つの統合木構造のデータを作成する。【選択図】図１
2005165920.tif 000002
【特許請求の範囲】
【請求項１】
階層的なディレクトリ構造内に含まれる文書群が構成するハイパーテキスト構造に基づき、該ハイパーテキスト構造に対応する木構造を表す統合木構造データを作成するための装置であって、
前記文書群を複数のクラスタに分割する手段であって、各クラスタに含まれる文書数がそれぞれ所定の上限値以下となるように分割を行うクラスタ分割手段と、
前記クラスタごとに、基準文書を選択し、当該クラスタ内の文書群の中で該基準文書から前記ハイパーテキスト構造のリンクを順次たどることにより、該基準文書を根ノードとした文書群の木構造を示す下部木構造データを作成する下部木構造作成手段と、
前記下部木構造作成手段で作成された各下部木構造データを統合して統合木構造データを作成する統合木構造作成手段と、
を備える木構造データ作成装置。
【請求項２】
前記各基準文書の前記ディレクトリ構造内での位置情報に基づき、前記各基準文書間の階層関係を表す上部木構造データを作成する上部木構造作成手段、を更に備え、
前記統合木構造作成手段は、前記上部木構造データと前記各下部木構造データとを組み合わせることで統合木構造データを作成する、
請求項１記載の木構造データ作成装置。
【請求項３】
前記クラスタ分割手段は、各クラスタが、それぞれ当該クラスタ内の属する最上位ディレクトリ以下のディレクトリ群に属する文書のみを含むように、前記文書群を複数のクラスタに分割する、
ことを特徴とする請求項１又は２に記載の木構造データ作成装置。
【請求項４】
前記クラスタ分割手段は、
（ａ）指定された注目ディレクトリ以下のディレクトリ群に含まれる文書群を第１のクラスタとして求め、
（ｂ）第１のクラスタ内に含まれる文書の数を計数し、
（ｃ）ステップ（ｂ）で求められた文書の数が所定の上限値を超えた場合には、注目ディレクトリの直下のディレクトリを新たな注目ディレクトリに選び、該新たな注目ディレクトリ以下のディレクトリ群に含まれる文書群を第２のクラスタとして求め、該第２のクラスタに含まれる文書群を前記第１のクラスタから削除し、
（ｄ）ステップ（ｃ）で求められた前記第２のクラスタを新たな第１のクラスタとして前記ステップ（ｂ）以下のステップを再帰的に繰り返す、
ことを特徴とする請求項１又は２に記載の木構造データ作成装置。
【請求項５】
前記ディレクトリ構造内での開始文書の指定を受け付ける手段を更に備え、
前記クラスタ分割手段は、前記開始文書の含まれるディレクトリを前記ステップ（ａ）における前記注目ディレクトリとして処理を実行し、
前記下部木構造作成手段は、前記ステップ（ａ）で求めたクラスタについての基準文書として、前記開始文書を選択する、
ことを特徴とする請求項４記載の木構造データ作成装置。
【請求項６】
前記下部木構造作成手段は、前記クラスタの基準文書から前記ハイパーテキスト構造のリンクを順次たどっていく処理において、該クラスタの中の文書から該クラスタの外の文書へのリンクを検出した場合、該リンクが示すリンク先の文書を、子ノードを持たない参照ノードとして前記下部木構造データに組み込む手段を更に備える、
ことを特徴とする請求項１〜５のいずれか１項に記載の木構造データ作成装置。
【請求項７】
階層的なディレクトリ構造内に含まれる文書群が構成するハイパーテキスト構造に基づき、該ハイパーテキスト構造に対応する木構造を表す統合木構造データを作成するための装置であって、
前記文書群を複数のクラスタに分割するクラスタ分割手段と、
前記クラスタごとに、基準文書を選択し、当該クラスタ内の文書群の中で該基準文書から前記ハイパーテキスト構造のリンクを順次たどることにより、該基準文書を根ノードとした文書群の木構造を示す下部木構造データを作成する下部木構造作成手段と、
前記下部木構造作成手段で作成された各下部木構造データを統合して統合木構造データを作成する統合木構造作成手段と、
を備え、
前記クラスタ分割手段が、
（ａ）指定された注目ディレクトリ以下のディレクトリ群に含まれる文書群を第１のクラスタとして求め、
（ｂ）第１のクラスタ内に含まれる文書の数を計数し、
（ｃ）ステップ（ｂ）で求められた文書の数が所定の上限値を超えた場合には、注目ディレクトリの直下のディレクトリを新たな注目ディレクトリに選び、該新たな注目ディレクトリ以下のディレクトリ群に含まれる文書群を第２のクラスタとして求め、該第２のクラスタに含まれる文書群を前記第１のクラスタから削除し、
（ｄ）ステップ（ｃ）で求められた前記第２のクラスタを新たな第１のクラスタとして前記ステップ（ｂ）以下のステップを再帰的に繰り返す、
木構造データ作成装置。
【請求項８】
階層的なディレクトリ構造内に含まれる文書群が構成するハイパーテキスト構造に基づき、該ハイパーテキスト構造に対応する木構造を表す統合木構造データを作成するための方法であって、
クラスタ分割手段が、前記文書群を複数のクラスタに分割する手段であって、各クラスタに含まれる文書数がそれぞれ所定の上限値以下となるように分割を行い、
下部木構造作成手段が、前記クラスタごとに、基準文書を選択し、当該クラスタ内の文書群の中で該基準文書から前記ハイパーテキスト構造のリンクを順次たどることにより、該基準文書を根ノードとした文書群の木構造を示す下部木構造データを作成し、
統合木構造作成手段が、前記下部木構造作成手段で作成された各下部木構造データを統合して統合木構造データを作成する、
木構造データ作成方法。
【請求項９】
階層的なディレクトリ構造内に含まれる文書群が構成するハイパーテキスト構造に基づき、該ハイパーテキスト構造に対応する木構造を表す統合木構造データを作成するための方法であって、
クラスタ分割手段が、前記文書群を複数のクラスタに分割するクラスタ分割ステップと、
下部木構造作成手段が、前記クラスタごとに、基準文書を選択し、当該クラスタ内の文書群の中で該基準文書から前記ハイパーテキスト構造のリンクを順次たどることにより、該基準文書を根ノードとした文書群の木構造を示す下部木構造データを作成する下部木構造作成ステップと、
統合木構造作成手段が、前記下部木構造作成手段で作成された各下部木構造データを統合して統合木構造データを作成する統合ステップと、
を含み、
前記クラスタ分割ステップは、
（ａ）指定された注目ディレクトリ以下のディレクトリ群に含まれる文書群を第１のクラスタとして求め、
（ｂ）第１のクラスタ内に含まれる文書の数を計数し、
（ｃ）ステップ（ｂ）で求められた文書の数が所定の上限値を超えた場合には、注目ディレクトリの直下のディレクトリを新たな注目ディレクトリに選び、該新たな注目ディレクトリ以下のディレクトリ群に含まれる文書群を第２のクラスタとして求め、該第２のクラスタに含まれる文書群を前記第１のクラスタから削除し、
（ｄ）ステップ（ｃ）で求められた前記第２のクラスタを新たな第１のクラスタとして前記ステップ（ｂ）以下のステップを再帰的に繰り返す、
ことを特徴とする木構造データ作成方法。
【請求項１０】
コンピュータシステムを、階層的なディレクトリ構造内に含まれる文書群が構成するハイパーテキスト構造に基づき、該ハイパーテキスト構造に対応する木構造を表す統合木構造データを作成するための装置として機能させるためのプログラムであって、該コンピュータシステムを、
前記文書群を複数のクラスタに分割する手段であって、各クラスタに含まれる文書数がそれぞれ所定の上限値以下となるように分割を行うクラスタ分割手段、
前記クラスタごとに、基準文書を選択し、当該クラスタ内の文書群の中で該基準文書から前記ハイパーテキスト構造のリンクを順次たどることにより、該基準文書を根ノードとした文書群の木構造を示す下部木構造データを作成する下部木構造作成手段、
前記下部木構造作成手段で作成された各下部木構造データを統合して統合木構造データを作成する統合木構造作成手段、
として機能させるプログラム。
【請求項１１】
コンピュータシステムを、階層的なディレクトリ構造内に含まれる文書群が構成するハイパーテキスト構造に基づき、該ハイパーテキスト構造に対応する木構造を表す統合木構造データを作成するための装置、として機能させるためのプログラムであって、該コンピュータシステムを、
前記文書群を複数のクラスタに分割するクラスタ分割手段、
前記クラスタごとに、基準文書を選択し、当該クラスタ内の文書群の中で該基準文書から前記ハイパーテキスト構造のリンクを順次たどることにより、該基準文書を根ノードとした文書群の木構造を示す下部木構造データを作成する下部木構造作成手段、
前記下部木構造作成手段で作成された各下部木構造データを統合して統合木構造データを作成する統合木構造作成手段、
として機能させ、
前記クラスタ分割手段が、
（ａ）指定された注目ディレクトリ以下のディレクトリ群に含まれる文書群を第１のクラスタとして求め、
（ｂ）第１のクラスタ内に含まれる文書の数を計数し、
（ｃ）ステップ（ｂ）で求められた文書の数が所定の上限値を超えた場合には、注目ディレクトリの直下のディレクトリを新たな注目ディレクトリに選び、該新たな注目ディレクトリ以下のディレクトリ群に含まれる文書群を第２のクラスタとして求め、該第２のクラスタに含まれる文書群を前記第１のクラスタから削除し、
（ｄ）ステップ（ｃ）で求められた前記第２のクラスタを新たな第１のクラスタとして前記ステップ（ｂ）以下のステップを再帰的に繰り返す、
というステップを含む処理を行うようにするためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ハイパーリンク構造をなす文書群の関係を木構造で表現するための装置及び方法に関する。
【背景技術】
【０００２】
ＷＷＷ（ワールド・ワイド・ウェブ）上の文書群は、文書をノードとし、文書間のリンクをアークとするハイパーテキスト構造（ハイパーリンク構造とも呼ばれる）をなしている。このハイパーテキスト構造は、リンクにより任意の文書を容易に結びつけることができるという利点があるが、基本的にネットワーク構造であるため、文書数が増えて文書間の関係が複雑になると、人間が文書間の関係を把握することが困難となる。
【０００３】
これに対し、ハイパーテキスト構造を木（ツリー）構造に簡素化して表示する方法が従来より用いられている。特許文献１〜３には、文書群が構成するハイパーテキスト構造を、文書をノードとしリンクをエッジとした木構造の形式で表示するシステムが開示されている。
【０００４】
また、アドビシステムズ社のウェブサイト管理ツールである「GoLive」は、ＷＷＷ上で始点文書を指定すると、その文書から順にリンクをたどって行くことでハイパーテキスト構造を調べ、そのハイパーテキスト構造中の１文書を指定すると、そのハイパーテキスト構造からその文書を根ノードとする木構造を作成して表示する機能を備えている。
【０００５】
【特許文献１】特開平２−２８２８２９号公報
【特許文献２】特開平４−３２１１４４号公報
【特許文献３】特開平１０−２２２４１５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ウェブサイト上やイントラネット上の文書はそれぞれ随時内容が更新され、その結果文書群が構成するハイパーテキスト構造が更新される。このためハイパーテキスト構造から作成した木構造のデータを記憶装置に保持し、その木構造データを用いてサービスを行うシステムでは、ハイパーテキスト構造の変化に対応するため、記憶装置内の木構造データの更新を適宜実行する必要がある。
【０００７】
このような木構造データの更新処理は、１つのトランザクションで実行しないと不具合が生じる。その理由は、一つには、更新処理を開始してから完了するまで、すなわち木構造の開始点の文書からリンクを順次たどって到達できる文書をすべて木構造データに組み込み終わるまでに、その処理を停止すると、記憶装置内の木構造データの内容に部分的な不整合が出てくるからである。つまり、処理停止時点で木構造に組み込み済みの文書については更新後のデータが記憶装置に登録され、その時点で木構造に組み込まれていない文書については更新前のデータが記憶装置に残るのである。このような不整合が残った状態では正しい情報サービスができない。
【０００８】
ハイパーテキスト構造から作成した木構造のデータを記憶装置に保持し、これを用いて文書検索やナビゲーション（案内）のサービスを提供する場合、その木構造データには、各文書ごとに、その文書の木構造上での位置、すなわち木構造の根（ルート）からのパス情報（すなわち根の文書からどの文書を経て当該文書にたどり着くかを示す情報）を持たせる必要がある。ハイパーテキスト構造のリンクの変化に応じてこの木構造データを更新する場合、木構造の一部が変化すると、その変化部分より下位のすべてのノード（すなわち文書）のパス情報を書き換える必要が出てくる。その変化部分より下位のノード間の親子関係に変化が全くない場合にも、この書換は必要になる。したがって、木構造の大きさが大きくなると、１トランザクジョンの間に書換を行わなければならないノードの数が多くなってしまう。
【０００９】
この一方、一般に、木構造作成の対象となる文書群の規模が大きくなると、ハイパーテキスト構造から木構造への変換の処理コスト、例えば処理のためのワークスペースとして必要なメモリの量や処理に要する時間が大きくなってしまう。したがって、１つのトランザクションの対象となる文書群の規模が大きくなると、上述のように処理量がそれに伴って上昇するので、トランザクションに要するコストが大きくなってしまう。木構造作成のためのシステムを安定して運用しようとすれば、１つのトランザクションのコストは一定以下に抑えることが望ましいので、上述のように木構造のサイズが大きくなるとシステムの安定運用の点で問題が出てくる。
【００１０】
上述の各特許文献を初めとする従来技術は、いずれもこのような問題には考慮を払っていない。
【００１１】
本発明は、これら従来技術の問題の少なくとも１つを解決するためのものである。
【課題を解決するための手段】
【００１２】
本発明の１つの側面では、階層的なディレクトリ構造内に含まれる文書群が構成するハイパーテキスト構造に基づき、該ハイパーテキスト構造に対応する木構造を表す統合木構造データを作成するための装置であって、前記文書群を複数のクラスタに分割する手段であって、各クラスタに含まれる文書数がそれぞれ所定の上限値以下となるように分割を行うクラスタ分割手段と、前記クラスタごとに、基準文書を選択し、当該クラスタ内の文書群の中で該基準文書から前記ハイパーテキスト構造のリンクを順次たどることにより、該基準文書を根ノードとした文書群の木構造を示す下部木構造データを作成する下部木構造作成手段と、前記下部木構造作成手段で作成された各下部木構造データを統合して統合木構造データを作成する統合木構造作成手段と、を備える木構造データ作成装置を提供する。
【００１３】
本発明の好適な態様では、木構造データ作成装置は、前記各基準文書の前記ディレクトリ構造内での位置情報に基づき、前記各基準文書間の階層関係を表す上部木構造データを作成する上部木構造作成手段、を更に備え、前記統合木構造作成手段は、前記上部木構造データと前記各下部木構造データとを組み合わせることで統合木構造データを作成する。
【００１４】
別の好適な態様では、前記クラスタ分割手段は、各クラスタが、それぞれ当該クラスタ内の属する最上位ディレクトリ以下のディレクトリ群に属する文書のみを含むように、前記文書群を複数のクラスタに分割する。
【００１５】
別の好適な態様では、前記クラスタ分割手段は、（ａ）指定された注目ディレクトリ以下のディレクトリ群に含まれる文書群を第１のクラスタとして求め、（ｂ）第１のクラスタ内に含まれる文書の数を計数し、（ｃ）ステップ（ｂ）で求められた文書の数が所定の上限値を超えた場合には、注目ディレクトリの直下のディレクトリを新たな注目ディレクトリに選び、該新たな注目ディレクトリ以下のディレクトリ群に含まれる文書群を第２のクラスタとして求め、該第２のクラスタに含まれる文書群を前記第１のクラスタから削除し、（ｄ）ステップ（ｃ）で求められた前記第２のクラスタを新たな第１のクラスタとして前記ステップ（ｂ）以下のステップを再帰的に繰り返す。
【発明を実施するための最良の形態】
【００１６】
以下、図面を参照して本発明の好適な実施の形態を説明する。
【００１７】
図１は、本発明に係る統合木構造データ作成装置の機能ブロック図である。この構成において、リンク情報収集部１０は、ＨＴＭＬ等のハイパーテキスト記述言語で記述されたウェブ文書群のハイパーテキスト構造を求める機能モジュールである。リンク情報収集部１０は、例えば、インターネット上にあるウェブ文書中のリンク記述をたどっていくことで、ウェブ文書間のリンク関係の情報（すなわちハイパーテキスト構造）を求める。
【００１８】
すなわちリンク情報収集部１０は、ウェブ文書を解析してアンカータグ（『<A HREF="...(リンク先のURLを示す文字列）">』）などの、ＨＴＭＬのリンク記述を検出し、リンク記述を見つけるとそのリンク記述に示されるリンク先ＵＲＬの文書の取得処理を実行する。この取得処理では、該リンク先ＵＲＬで示される文書を要求する取得要求（GETリクエストなど）を発行する。この取得要求に対し、要求に係るＵＲＬの文書を管理するウェブサーバから該文書を取得できた場合、リンク情報収集部１０は、取得した文書に対して、上述したリンク記述の検出処理及びそのリンク先の取得処理を実行する。リンク情報収集部１０は、スタート地点として与えられた１以上のウェブ文書から解析を始め、上記のリンク記述の検出処理及びそのリンク先の取得処理を繰り返していくことで、ウェブ文書やそれらのリンク関係の情報を収集する。この繰り返しが、リンク情報収集部１０によるウェブの「巡回」である。リンク情報収集部１０は、この巡回の過程で取得したウェブ文書の実体データ（すなわちＨＴＭＬで記述された文書データ）を図示省略する文書格納装置へと格納し、同じく巡回処理の過程で検出したウェブ文書間のリンクの情報をハイパーテキスト構造記憶部１２へと格納する。これまでに説明したリンク情報収集部１０の機能は、ロボット検索型のサーチエンジンがウェブ文書を収集するために用いている既存のクローラー乃至スパイダーと同等のものである。
【００１９】
以上のようなリンク情報収集部１０による巡回処理により、ハイパーテキスト構造記憶部１２には、巡回処理の過程で検出したウェブ文書についての管理情報が登録された文書テーブルと、検出したリンクについての管理情報が登録されたリンクテーブルとが形成される。文書テーブルのデータ内容の一例を図２に、リンクテーブルのデータ内容の一例を図３に示す。なお、図２及び図３は、図４に例示した文書３０−１，２，・・・，１１，・・・が成すハイパーテキスト構造の一部を表現したものである。
【００２０】
文書テーブルには、図２に示すように、検出したウェブ文書ごとに、その文書に割り当てた一意的な文書ＩＤ１０２、その文書のＵＲＬ１０４（プロトコル指定記述を除いたＵＲＩ(Uniform Resource Identifier)でもよい）、その文書のタイトル１０６、及びその文書が存在するか否かを示す状態情報１０８が登録される。タイトル１０６には、文書のヘッダ内に<title>タグで示されたタイトル文字列が登録される。状態情報１０８の項目があるのは、次のような理由からである。すなわち、リンク情報収集部１０の巡回処理の過程では、ウェブ文書が検出されるのは、スタート地点として与えられたウェブ文書を除き、他のウェブ文書中のリンク記述に示されるＵＲＬ（又はＵＲＩ）からである。しかし、そのＵＲＬには実際にはウェブ文書が存在しない（すなわち、取得要求に対してウェブサーバからウェブ文書が返されない）こともあり得る。したがって、リンク記述のＵＲＬから文書が取得できた場合は、状態情報１０８は「存在」となり、そうでない場合は「非存在」となる。なお、リンク情報収集部１０が、ウェブ巡回の際に取得した各文書を当該統合木構造データ作成装置内に保存するようにすることもでき、その場合は、各文書の保存場所を示すアドレス情報を、文書テーブルの各文書のデータ項目として追加することも好適である。
【００２１】
リンクテーブルには、図３に示すように、検出されたリンクごとに、そのリンクのリンク元のウェブ文書の文書ＩＤ（リンク元ＩＤ１１２）と、リンク先のウェブ文書の文書ＩＤ（リンク先ＩＤ１１４）が登録される。リンク情報収集部１０は、ウェブ文書中からリンク記述を検出した場合、リンクテーブルに１つのエントリを追加し、当該ウェブ文書の文書ＩＤをそのエントリのリンク元に、そのリンク記述のＵＲＬが示すウェブ文書の文書ＩＤをリンク先に、それぞれ登録する。
【００２２】
リンク情報収集部１０は、定期的に、あるいは所定の収集開始条件が満足される毎に、リンク情報の収集処理を実行する。リンク情報収集部１０に対しては、収集処理の終了条件が設定可能であり、収集を開始した後その終了条件が満足されると、収集部１０は収集処理を終える。終了条件は、例えば、リンク探索の起点として指定された１乃至複数の文書から、リンクを介して辿りうるすべての文書を検出し終わった時、収集を終了する、等の条件である。なお、リンク情報の収集を行う範囲を限定（例えば予め登録された１乃至複数のドメインに限定するなど）することもできる。
【００２３】
要求処理部１４は、この統合木構造データ作成装置に対してＬＡＮ（ローカルエリアネットワーク）やインターネットなどのデータ通信ネットワークを介して接続されたクライアント装置から、統合木構造データ作成の要求（木構造要求２００）を受け付けて処理する機能モジュールである。この木構造要求２００には、統合木構造の作成範囲、すなわち統合木構造に組み込むべき文書群の所在範囲を特定する情報を含めることができる。作成範囲を特定するための情報としては、木構造作成の開始点とする文書（開始文書と呼ぶ）を特定する情報（例えばＵＲＬ）や、ウェブサイトのドメイン名やホスト名などを用いることができる。作成範囲の情報を含んだ木構造要求２００をクライアント装置から受け取る構成の場合、要求処理部１４は、例えば、作成範囲を特定するための情報を入力するウェブページをクライアント装置に提供し、このウェブページに対して入力された情報を木構造要求２００として受け取る。要求処理部１４は、クライアント装置から木構造要求２００を受け取った場合、統合制御部２０に対して統合木構造データ２０２の作成を命令する。ここで要求処理部１４は、統合木構造の作成範囲を特定するための情報を木構造要求２００から抽出し、統合制御部２０に渡す。なお、統合木構造の作成範囲を特定するための情報は、例えば各ユーザごとに、この統合木構造データ作成装置に登録できるようにしてもよい。この場合、木構造要求２００にはその情報は必要ない。
【００２４】
統合制御部２０は、その命令に応じ、クラスタ分割部１６及び木構造データ作成部１７を制御して統合木構造データ２０２を作成する。このとき、統合制御部２０は、クラスタ分割部１６に対し、統合木構造の作成範囲を特定する情報を渡し、その作成範囲のクラスタ分割を指示する。なお、この作成処理の詳細については後で詳しく説明する。要求処理部１４は、統合制御部２０が作成した統合木構造データ２０２を受け取り、要求元のクライアント装置へ提供する。
【００２５】
クラスタ分割部１６は、統合木構造の作成範囲を特定する情報に基づき、その作成範囲内に存在するウェブ文書群を複数のクラスタに分割する。クラスタ分割処理の詳細については、後に詳しく説明する。
【００２６】
木構造データ作成部１７は、クラスタ分割部１６によるクラスタ分割処理の結果を受けて、クラスタごとの下部木構造と、それら下部木構造を統合する上部木構造とを作成する。この作成処理の詳細は、後で説明する。作成された下部木構造及び上部木構造のデータは、木構造データ記憶部１８に蓄積される。それら下部木構造及び上部木構造のデータは、統合制御部２０により統合され、統合木構造データ２０２となる。
【００２７】
図５は、この統合木構造データ作成装置の全体的な処理手順を示すフローチャートである。この手順では、要求処理部１４が、クライアント装置からの木構造要求２００を受け取り、その要求に対応する統合木構造の作成範囲を特定する（Ｓ１０）。木構造要求２００中にその作成範囲の情報が含まれていればそれを抽出することで特定でき、当該装置に各ユーザの作成範囲の情報が登録されている場合には木構造要求２００の発行元のユーザに対応する登録情報を取り出すことで作成範囲を特定できる。作成範囲を特定する情報としてドメイン名やウェブサーバのホスト名が指定されている場合は、そのドメインやウェブサーバの中の文書群が作成範囲となる。また、作成範囲の情報として、開始文書の格納場所の情報が指定されている場合は、その開始文書のあるディレクトリ（又はフォルダ）以下のディレクトリ群（すなわち、そのディレクトリを頂点とするディレクトリツリーの属するディレクトリ群）に属する文書群が、作成範囲となる。作成範囲として、ドメイン名やホスト名、又は開始文書を複数指定することも可能である。複数の開始文書が指定された場合は、個々の開始文書に対応する作成範囲の和集合が、その指定に対する全体的な作成範囲となる。
【００２８】
次に、クラスタ分割部１６が、その作成範囲を複数のクラスタに分割する（Ｓ１２）。このクラスタ分割処理の具体例を、図６〜図８を参照して説明する。
【００２９】
図６は、クラスタ分割処理の具体的な処理内容の一例を示すフローチャートである。この処理では、まず、作成範囲の最上位ディレクトリを注目ディレクトリに選び（Ｓ２０）、Ｓ２２に進む。Ｓ２２以降の処理（図中では破線で囲んだ）は、論理的には、クラスタ単位の並列処理である。
【００３０】
Ｓ２２では、その注目ディレクトリ以下の階層のディレクトリ群（すなわち注目ディレクトリを頂点とするディレクトリツリーに属するディレクトリ群）に含まれる文書群を、１つのクラスタと認識する（Ｓ２２）。ハイパーテキスト構造記憶部１２には個々の文書のＵＲＬが記憶されているので、そのＵＲＬを参照することでそのような認識が可能となる。このクラスタ認識の処理では、例えば、その注目ディレクトリ以下の階層のディレクトリ群からなるクラスタに対して一意なクラスタＩＤを付与し、そのクラスタの中のディレクトリに属する各文書とそのクラスタＩＤとを関連づける。関連づけの仕方としては、例えば、図７のように、作業範囲内の各文書の文書ＩＤ１２２ごとに、その文書が属するクラスタのクラスタＩＤ１２４を保持するクラスタ管理テーブルを作成する。
【００３１】
図７の（ａ）は、作業範囲の最上位ディレクトリを注目ディレクトリとしたときのクラスタ管理テーブルの内容である。この場合、作業範囲内の全文書に対し、同じ最上位クラスタのＩＤ「C001」が関連づけられている。
【００３２】
また、このように新しいクラスタの認識を行った場合、その新しいクラスタに属する文書群を、それら文書群がその前に属していたクラスタ（親クラスタと呼ぶ）から削除する（Ｓ２４）。これにより、新たに認識したクラスタの文書数だけ、親クラスタの文書数が減ることになる。なお、作業範囲の最上位ディレクトリを注目ディレクトリとしたときは、Ｓ２２で認識するのは最初のクラスタであり、それより上位のクラスタは存在していないので、Ｓ２４では何も行わない。
【００３３】
以上のＳ２２及びＳ２４がクラスタ構成の更新処理である。このクラスタ構成の更新が終わると、Ｓ２２で新たに認識したクラスタ内の文書数を計数し（Ｓ２６）、その計数結果の値が、予め定められた上限値以下であるかどうかを判定する（Ｓ２８）。そして、計数した文書数がその上限値以下であれば、そのクラスタについての処理を終了する。
【００３４】
Ｓ２８で、計数したクラスタ内の文書数が上限値を超えたと判定した場合、その時の注目ディレクトリの直下の各ディレクトリを、それぞれ新たな注目ディレクトリに選び（Ｓ３０）、それら新たな注目ディレクトリごとに、Ｓ２２〜Ｓ３０までの処理を再帰的に実行する。この場合、新たな注目ディレクトリについてのＳ２２及びＳ２４の処理では、その注目ディレクトリのクラスタに対して新たに一意なクラスタＩＤが付与され、クラスタ管理テーブルにおいて、その注目ディレクトリ以下に属する各文書のクラスタＩＤ１２４がその新たなクラスタＩＤに書き換えられる。図７の（ｂ）は、そのような書き換えが行われた後のクラスタ管理テーブルのデータ内容の例を示す。このような処理により、上限数を超える文書数を有するクラスタが、より小さいクラスタへと再帰的に分割される。
【００３５】
図６の処理を、具体例に則して説明すると次のようになる。作成範囲が図８のようなディレクトリツリーであった場合において、最上位ディレクトリ４０以下のディレクトリ（４２〜４８）群からなるクラスタ内の文書数が上述の上限値を超えた場合（Ｓ２８）は、そのディレクトリ４０の直下の各ディレクトリ４２及び４４が次の注目ディレクトリに選ばれる（Ｓ３０）。そして、ディレクトリ４２を頂点とするディレクトリツリー４５、及びディレクトリ４４を頂点とするディレクトリツリーが、それぞれ新たなクラスタと認識され（Ｓ２２）、それら各クラスタが、親クラスタであるディレクトリ４０のクラスタから削除される（Ｓ２４）。これにより、ディレクトリ４０のクラスタは、ディレクトリ４０の直下の文書のみからなるクラスタとなる。ディレクトリ４０の子孫のディレクトリ内の文書は別のクラスタに属することになる。そして、ディレクトリ４４を頂点とするクラスタ内の文書数が、上述の上限値を超えていれば、その直下のディレクトリ４６，４８，・・・をそれぞれ頂点とするクラスタが、元のディレクトリ４４のクラスタから分離される。
【００３６】
以上、１つの最上位ディレクトリ以下の階層についてのクラスタ分割の処理を説明した。統合木構造データの作成範囲として、複数の異なる範囲が指定された場合は、それら各範囲ごとに上述の処理を行えばよい。例えば、複数のホスト名が指定された場合は各ホストごとに上述の処理を行えばよい。また、ディレクトリ階層上の上下関係がない異なるディレクトリ内の文書が開始文書に指定されている場合は、それら各ディレクトリをそれぞれ最上位ディレクトリとして、それぞれ上述の処理を行えばよい。また、ディレクトリ階層上の上下関係がある異なるディレクトリ内の文書がそれぞれ開始文書として指定された場合は、下位のディレクトリ以下のディレクトリ群からなるクラスタを、上述と同様にして、上位のディレクトリ以下のディレクトリ群からなるクラスタから分離すればよい。
【００３７】
再び図５の説明に戻る。このようにしてクラスタ分割が完了すると、クラスタ分割部１６は、それら各クラスタから１つずつ、木構造の根ノードとする文書を選択する（Ｓ１４）。ここで、統合木構造の作成範囲を特定する情報として開始文書が指定されている場合は、その開始文書を根ノードに選択する。開始文書が存在しないクラスタについては、予め定めたルールに従って、そのクラスタ内から根ノードの文書を選択する。この場合、クラスタの最上位ディレクトリ内の文書から根ノードを選択することが好適である。また、同じディレクトリ内の文書から根ノードを選択するルールとしては、例えば“index.htm”や“main.htm”等といった予め定められた文書名（これは予め本装置に登録しておく）を持つものがあれば、それを根ノードに選択する、というものもある。
【００３８】
このようにして各クラスタの根ノードの文書が決まると、次に木構造データ作成部１７が、それら各文書ごとに、その文書を根ノードとした木構造を作成する（Ｓ１６）。この処理では、根ノードの文書から順に、ハイパーテキスト構造記憶部１２のリンクテーブルに登録されたリンクを深さ優先探索又は幅優先探索でたどっていくことで、ウェブ文書群がなす木構造を求め、その木構造を示す木構造データを作成する。なお、ハイパーリンク構造から木構造を作成する方法は、上述の特許文献をはじめとして様々なものが提案されており、木構造データ作成部１７はそれら従来手法を用いたものでよい。木構造データ作成部１７が作成した木構造データは、木構造データ記憶部１８に蓄積される。
【００３９】
ただし、木構造データ作成部１７の木構造の作成処理では、木構造に組み込む文書をクラスタ内部に限定するという点が、通常の木構造作成とは異なっている。すなわち、木構造データ作成部１７は、根ノードの文書を起点にリンクテーブルのリンクをたどっていく際、リンク先の文書がどのクラスタに属するのかを、例えば図７のクラスタ管理テーブルを参照するなどにより求め、根ノードの文書と同じクラスタに属する場合だけ、作成中の木構造にそのリンク先文書を組み込む。このようにして１つの根ノードを起点として作成された木構造を、下部木構造と呼ぶことにする。下部木構造は、統合木構造の１つの部分木となる。
【００４０】
また木構造データ作成部１７は、選択された根ノードの文書が属する各ディレクトリが構成する上部木構造を作成する（Ｓ１６）。この上部木構造の作成処理では、まず根ノードの文書ごとに、当該文書のＵＲＬから、当該文書が属するディレクトリを求める。リソースのＵＲＬは、そのリソースを得るためのプロトコル名("http")と、そのリソースが格納されているホスト装置の名前と、該ホスト装置のファイルシステムにおけるそのリソースまでのパスとの組合せで構成される。したがって、根ノードの文書のＵＲＬから、該ＵＲＬのパス部分の末尾に示されるファイル名を削除すると、残った文字列は該基準ページが属する仮想的なディレクトリを示していると捉えることができる。そして、各根ノードの文書が属するディレクトリ同士のディレクトリ階層構造上での上下関係に基づき、上部木構造を作成する。ある根ノードの文書が格納されているディレクトリ（仮にディレクトリａとする）が、別の根ノードの文書が格納されているディレクトリ（仮にディレクトリｂとする）の下位ディレクトリであれば、上部木構造では、ディレクトリａに対応するノードは、ディレクトリｂに対応するノードの子孫のノードになる。ここで、各根ノードの文書が属する各ディレクトリの中に、ディレクトリ階層上でディレクトリａとディレクトリｂとの間に位置するディレクトリがなければ、上部木構造ではディレクトリａはディレクトリｂの子ノードになる。このように木構造データ作成部１７は、各クラスタの根ノードの文書が格納されたディレクトリ群の中で、ディレクトリ階層構造（ディレクトリツリー）上で直近の関係となるディレクトリ同士を、上部木構造上では親子関係で結ぶ。このような処理により、上部木構造が作成される。なお、これはあくまで一例であり、それら直近の関係となるディレクトリ同士の間に、ディレクトリ階層構造上、別のディレクトリが介在する場合に、その介在するディレクトリを上部木構造に組み込むようにしてももちろんよい。
【００４１】
なお、作成範囲として、複数のサイトのホスト名が指定された場合などは、ホスト同士は階層構造上対等の関係なので、上述の方法ではホストごとに個別に上部木構造ができることになる。そこで、これらを１つの上部木構造にまとめるために、仮想的な最上位ノードを設け、その最上位ノードにそれら各ホストごとの上部木構造を接続するという方法も可能である。
【００４２】
このようにして作成された上部木構造のデータも、木構造データ記憶部１８に格納される。
【００４３】
このようにして各下部木構造、及び上部木構造が作成されると、統合制御部２０が、木構造データ記憶部１８に格納された上部木構造と複数の下部木構造のデータを合成して、木構造要求２００に対応する全体の木構造をしめす統合木構造データ２０２を作成する。
【００４４】
この統合処理では、各下部木構造の根ノードを、上部木構造のノードとリンクする。すなわち、上部木構造のノードに対し、そのノードに対応するディレクトリに格納された文書に対応する下部木構造の根ノードを、子ノードとして接続する。
【００４５】
作成された統合木構造データ２０２は、要求処理部１４により、木構造要求２００の送信元のクライアント装置に対し送信される。
【００４６】
このようにして作成された統合木構造の一例を図９に示す。図９に示す例は、図４のハイパーテキスト構造のうちの「ＡＢＣＤ会社トップページ」が開始文書として指定された場合の例である。より詳しくは、その開始文書が属するディレクトリ"/abcd.co.jp/"以下の階層からなるクラスタに上限値を越える数の文書があったため、その直下の２つのディレクトリ"/abcd.co.jp/product/"及び"/abcd.co.jp/download/"をそれぞれ頂点とする２つのクラスタが分離された場合の例である（分離した２つのクラスタ内の文書数は上限値以下であるとする）。
【００４７】
図９の例では、各クラスタの最上位ディレクトリ５０−１（"/abcd.co.jp/"）、５０−２（"/abcd.co.jp/product/"）及び５０−３（"/abcd.co.jp/download/"）が、上部木構造を構成している。例えば、ディレクトリ"/abcd.co.jp/product/"は、ディレクトリ"/abcd.co.jp/"の直接の下位にあるので、上部木構造ではディレクトリ５０−１の子がディレクトリ５０−２となっている。
【００４８】
また、図９の例では、統合木構造には、下部木構造群として、開始文書であるＡＢＣＤ会社トップページ５６−１、分離した各クラスタ中から選ばれた商品ページ５６−２及びダウンロードページ５６−６をそれぞれ根ノードとした部分木（サブツリー）５５−１，５５−２及び５５−３が含まれる。商品ページ５６−２及びダウンロードページ５６−６は、それぞれ分離したクラスタの最上位ディレクトリ中にあり、"index.html"という名前の文書であることから、根ノードとして選択されたものである。
【００４９】
そして、図９の木構造では、上部木構造の各ノード５０−１，２，及び３に対し、それぞれ下部木構造５５−１，２，３の根ノード５６−１，２，６がそれぞれ子ノードとして接続されている。
【００５０】
図９の例では、上部木構造の１つのノードに対し、下部木構造の１つの根ノードが接続されているが、これはあくまで一例である。同じクラスタから複数の文書を根ノードに選ぶような処理も可能であり、このような処理を採用した場合、それら各根ノードを起点とした各下部木構造が作成され、それら各根ノードが上部木構造の同じディレクトリのノードに対して接続されることになる。
【００５１】
このように、本実施の形態では、統合木構造の作成範囲をディレクトリ構造に従って複数のクラスタに分割し、各クラスタ内の文書からなる下部木構造を作成する。そして、各クラスタの下部木構造を、それら各クラスタの最上位ディレクトリ同士のディレクトリ構造上での階層関係を示した上部木構造に接続することにより、統合木構造を作成する。
【００５２】
本実施形態では、上述のように各クラスタごとに下部木構造を作成しているので、従来の手法で作成した木構造よりも、概念的に分類が分かりやすくなっている。これは次のような理由からである。
【００５３】
すなわち、まず、一般にウェブデザイナーがウェブサイトを設計する場合、データ管理の効率性から言って、個々の文書（ウェブページ）を記述したファイルを行き当たりばったりの場所（ディレクトリ）に保存するよりは、概念的に整理したディレクトリ構造を作成し、各文書のファイルをそのディレクトリ構造中の適切なディレクトリに保存することの方が多いと言える。理想的なケースでは、文書群が保存されるディレクトリ群の階層構造は、それら文書群が構成する階層的な概念分類を表現したものとなる。現実はこのように理想的なディレクトリ構造をなしているばかりとは限らないが、後々のデータ管理の効率を少しでも考慮すれば、ディレクトリ構造は多かれ少なかれ文書群の概念分類を反映したものとなる。一方、本実施の形態の統合木構造データ作成装置では、１つのクラスタはあるディレクトリとそれ以下の階層のディレクトリ群から構成されており、１つの下部木構造は１つのクラスタに属する文書のみから構成される。したがって、各下部木構造では、根ノードの下位（子孫）には、その根ノードの文書が属するディレクトリ、又はこのディレクトリの下位のディレクトリ群に属する文書しか現れない。したがって、各下部木構造は、各々の根ノードの文書が属するディレクトリに対応する概念分類に対応した部分木と捉えることができる。
【００５４】
このように本実施の形態の装置が作成する統合木構造では、各下部木構造５５が概念分けされているので、ユーザがその統合木構造上で所望のウェブページを探すことが容易になる。例えば、図４のハイパーテキスト構造中の「商品Ｃのページ」は、「ＡＢＣＤ会社トップページ」からのリンクが存在するため、従来手法により作成した木構造ではその「ＡＢＣＤ会社トップページ」の子ノードとして現れるのに対し、本実施の形態により作成した図９の統合木構造では、「商品ページ」５６−２の子ノード５６−５となっている。
【００５５】
統合木構造データ２０２を受け取ったクライアント装置にて、図９の統合木構造をブラウザのナビゲーション画面に表示すれば、少なくとも上部木構造の部分では、同じ階層には概念レベルが等しいディレクトリ群のノードが示される。また、下部木構造の根ノードは上部木構造のノードにリンクされ、その上部木構造はハイパーテキスト構造のリンクよりも変更されにくいディレクトリ構造（すなわちＵＲＬの階層構造）によって決まるので、全体的な木構造での根ノードの位置は変更されにくい。また、上部木構造のノードから延びる各下部木構造５５には、同じディレクトリ、従って同じ概念分類、に属する文書群のノードが含まれる。また、文書中に記述されるリンクは更新により様々に変化するが、文書のファイル自身の格納場所はリンクに比べて変化しにくいと考えられるので、図９の統合木構造では、従来手法で作成した木構造に比べて、個々の文書を示すノードの位置が変化しにくいといえる。このようなことから、この統合木構造を用いれば、ユーザは、所望の文書を探索するのが容易になる。
【００５６】
以上の例では、下部木構造には同じクラスタ内の文書のノードしか現れないが、これだとクラスタを跨ぐ文書間のリンクが表現できない。このようなクラスタを跨ぐリンクを表現するための変形例として、クラスタ外にあるリンク先文書を、クラスタ内の文書とはノード種別が異なる参照ノードとして下部木構造に組み込む方式がある。この変形例では、あるクラスタの下部木構造を作成する際、当該クラスタ内の文書は実ノードとして下部木構造に組み込む。一方、実ノードの文書から他のクラスタに属する文書へのリンクを検出した場合、そのリンク先文書を参照ノードとしてその下部木構造に組み込む。実ノードについては更にリンク先の文書を探索するが、参照ノードについてはそのノードから先のリンクは探索しない。すなわち参照ノードは木の葉（リーフ）として現れるだけである。このようにクラスタ外のリンク先を参照ノードとして組み込むことにより、クラスタ内の文書から下位木構造を作成するという原則を基本的に満足しつつ、クラスタを跨ぐリンク関係を表現することが可能になる。以上の説明から分かるように、本実施の形態の統合木構造の作成手順では、個々の文書は、統合木構造中において、当該文書が属するクラスタに対応する下位木構造中に１回だけ実ノードとして現れ、他の下位木構造中には現れるとしても参照ノードとして現れるのみである。
【００５７】
次に、統合木構造を示す統合木構造データのデータ内容を図１０に示す。この統合木構造データは、図４のハイパーテキスト構造に対応するものであり、図９に示した統合木構造に、クラスタ外のリンク先文書を示す参照ノードを加えた場合の統合木構造のデータを示す。
【００５８】
このデータは、統合木構造を構成する各ノードごとに、ノードＩＤ３０２、ＵＲＬ３０４、表示データ３０６、子ノード情報３０８、ノード種別情報３１０、及び木構造パス３１２が含まれている。このうち、ノードS001,S002,S003が上部木構造のノードであり、残りのノードI001以下が各下部木構造のノードである。ノードＩＤ３０２は、各ノードに一意に割り当てられた識別情報である。ノードＩＤ３０２は、その値に基づき上部木構造のノードか下部木構造のノードかが識別できるものが好適である。もっとも、ノードが上部木構造に属するか下部木構造に属するかを示す識別情報を別途各ノードごとに付加するようにすれば、そうでなくても構わない。ＵＲＬ３０４は、該ノードに対応する文書の所在位置を示すＵＲＬである。表示データ３０６は、ブラウザ等で該ノードを表示する際に用いる表示データであり、文書のノードの場合はその文書のタイトル（図２のタイトル１０６）を流用することができる。上部木構造のノードの場合は、当該ノードに対応するディレクトリのＵＲＬを表示データとして用いることができる。子ノード情報３０８は、該ノードが持つ子ノードのノードＩＤのリストである。ノード種別情報３１０は、該ノードが実ノードであるか参照ノードであるかを示す識別情報である。図１０の例では、ノードI012,I013が参照ノードとなっている。ちなみに、参照ノードI013は、実ノードI008と同じ文書を示している。木構造パス３１２は、統合木構造の根ノード（図１０の例ではノードS001)から当該ノードまでの、統合木構造中でのパスを示す情報である。図示例では、その根ノードから統合木構造の親子関係をたどって当該ノードに達するまでに通過するノードのＩＤを連ねたものとなっている。木構造パス３１２は、例えば「ノードI002以下の階層に属するノード」などといった、統合木構造での位置についての検索条件に対する検索処理を高速に実行するために設けられたデータ項目である。
【００５９】
このような統合木構造データは、次のようにして作成できる。すなわち、まず作成範囲のクラスタ分割が終わり、各クラスタの根ノード文書を選択した時点で、上部木構造の各ノードについてのデータ項目はすべてその値を決定することができる。そして、上部木構造の各ノードの子孫となる各下部木構造のノードの各データ項目は、対応するクラスタ内のリンク関係をたどって木構造を作成していく過程で求めることができる。このような処理は、概念的にいって、上部木構造と各下部木構造とを統合する処理と等価である。
【００６０】
以上、本実施の形態の統合木構造データ作成装置の構成と処理内容について説明した。以上に説明した本実施の形態の統合木構造データ作成装置は、一般的なコンピュータシステムを利用して構築することができる。典型的には、コンピュータシステムのハードディスク装置に、図１の各機能モジュール１０，１４，１６，１７，１８，２０の機能を記述したプログラムをインストールすることにより、統合木構造データ作成装置となる。
【００６１】
以上に説明した本実施の形態の装置では、統合木構造中の各下部木構造は、基本的に、それぞれ対応するクラスタ内の文書のみしか含まない。ここで上述のクラスタ分割処理によれば、１ディレクトリの直下の文書数が上限値を超えるという特別な場合を除き、作成範囲の文書群は、それぞれ上限値以下の文書数しかないクラスタに分割されることになる。
【００６２】
このようなことから、文書の更新などでハイパーテキスト構造のリンク関係が変化した場合でも、統合木構造中でその変化の影響を受けるのは、その変化したリンクに関するノードを含むクラスタの下部木構造のみに限定される。これは、本実施の形態の統合木構造作成では、クラスタ単位で下部木構造を作成しているので、ある実ノードに関するリンクが変化した場合でも、そのノードは他のクラスタの下部木構造には実ノードとしては登場しないからである。このように本実施の形態には、リンク変更の影響が及ぶ範囲を個々の下部木構造内に限定できるというメリットがある。
【００６３】
また本実施の形態では、クラスタ内の文書数は、上述の特別な場合に該当するクラスタを除き所定の上限値以下なので、統合木構造データ中で１つのリンクの変化に対応してデータ内容の変更が必要となるノードの数は、上述の特別な場合を除き、高々上述の上限値だけである。例えば図１０の統合木構造データでは、リンクの変化に応じて親となるノードが変わったノードとその子孫については、木構造パス３１２のデータ内容をすべて更新しなければならないが、そのような更新の対象のノード数は基本的に上記上限値以下となる。統合木構造中に参照ノードを加える構成の場合も、参照ノードは子孫を持たないので、データ内容の更新対象が爆発的に増大することはない。このようなことから、本実施の形態によれば、一つのリンクの変更に応じた統合木構造データの変更処理のコストを、上述の上限値に応じた値に制限することができるので、統合木構造データの作成及び更新のためのシステムの安定運用に貢献することができる。
【００６４】
なお、以上の例では、１ディレクトリ直下の文書数が上限値を超える場合でも、そのディレクトリを１つのクラスタとした。しかしながら、この代わりにそのようなディレクトリを複数のクラスタに分割することで、すべてのクラスタの文書数をすべて上限値以下にすることも、もちろん可能である。この場合、単に無作為に分割するのではなく、分割のルールを定めておき、それに従って分割することで、何度分割しても同じようにクラスタ分割されるようにすることができる。
【００６５】
また以上の例では、あるクラスタの文書数が上限値を超えることが分かった場合、そのクラスタの最上位ディレクトリの直下にすべてのディレクトリを並列に注目ディレクトリに選んだが（図６のＳ３０）、本発明はこのような処理手順に限るものではない。例えば、注目ディレクトリを１乃至複数ずつ選んではその注目ディレクトリを頂点とする１乃至複数のクラスタを元のクラスタから分離し、それでもまだ元のクラスタの文書数が上限値を超えていれば、更に１乃至複数ずつ注目ディレクトリを選んでクラスタの分離を行うという手順も可能である。
【００６６】
また以上の例では、各クラスタから根ノードとする文書を１つずつ選んだが、これを複数ずつ選択するようにすることももちろん可能である。
【００６７】
また以上の例では、各クラスタの根ノードの属するディレクトリをノードとした上部木構造を作成し、各下部木構造をその上部木構造に接続することで統合木構造を作成したが、本発明はそのような実施の形態に限るものではない。例えば、各下部木構造の根ノードを１つの共通根ノードの子として接続することで、統合木構造を作成するような構成も本発明の範囲内である。
【００６８】
また以上では、統合木構造データ作成装置を、クライアント装置からの要求に応じて統合木構造データを作成し提供するサーバ装置として構成した例を示したが、この統合木構造データ作成装置に対し、作成した統合木構造データに基づき統合木構造を表示する表示処理部を設けた装置構成も、本発明の範囲に含まれる。
【図面の簡単な説明】
【００６９】
【図１】本発明に係る統合木構造データ作成装置の構成を示す機能ブロック図である。
【図２】文書テーブルの一例を示す図である。
【図３】リンクテーブルの一例を示す図である。
【図４】ハイパーテキスト構造の一例を示す図である。
【図５】統合木構造データ作成装置の全体的な処理手順を示すフローチャートである。
【図６】クラスタ分割部の処理手順を示すフローチャートである。
【図７】クラスタ管理テーブルを説明するための図である。
【図８】クラスタ分割されるディレクトリツリーの具体例を示す図である。
【図９】統合木構造の一例を示す図である。
【図１０】統合木構造データの一例を示す図である。
【符号の説明】
【００７０】
１０  リンク情報収集部、１２  ハイパーテキスト構造記憶部、１４  要求処理部、１６  クラスタ分割部、１７  木構造データ作成部、１８  木構造データ記憶部、２０  統合制御部。
【図１】
2005165920.tif 000003
【図２】
2005165920.tif 000004
【図３】
2005165920.tif 000005
【図４】
2005165920.tif 000006
【図５】
2005165920.tif 000007
【図６】
2005165920.tif 000008
【図７】
2005165920.tif 000009
【図８】
2005165920.tif 000010
【図９】
2005165920.tif 000011
【図１０】
2005165920.tif 000012