(57)【特許請求の範囲】
【請求項１】
ネットワーク上のハイパーメディア情報を収集して作成したデータベースに格納されている、各サーバ上に存在するページのページ情報と、前記各サーバ間にまたがる前記各ページ間のリンク情報を取り込むデータ取込手段と、
取り込んだ前記ページ情報を格納するページ情報管理手段と、
取り込んだ前記リンク情報を格納するリンク情報管理手段と、
前記ページ情報管理手段から解析対象の複数のページからなるページ集合を取出し、取出した個々のページ集合の前記ページについてリンクの重要度と前記ページ情報に基づいてページ重要度を判定するページ解析手段と、
前記ページ解析手段から指定されたページ情報について、前記リンク情報管理手段から関連するリンク情報を取出し、前記ページの相互のリンク参照の状態を調べることで前記リンクの重要度を算出し、前記ページ解析手段に通知するリンク解析手段と、
前記ページ集合を、各前記ページに対する前記ページ重要度に基いてソートするページ集合ソート手段と、
各前記ページが属する情報セットの範囲と情報セットの要素である前記ページを管理する情報セット管理手段と、
各前記ページが属する情報セットを判定する情報セット判定手段と、
情報セットの代表ページを判定する代表ページ判定手段を備え、
前記情報セット判定手段は、
前記ページ解析手段を介して前記ページ情報管理手段に格納されているページをサーバ単位で取出し、
前記サーバ上の前記ページから前記代表ページを選択し、
前記代表ページを起点として、前記代表ページと同一ディレクトリに存在するページへのリンクを順次たどり、
得られた前記ページを情報セットのメンバと判定し、
得られた前記情報セットを前記情報セット管理手段に登録し、
前記ページ集合ソート手段は、
与えられた前記ページ集合に、各前記ページが属する情報セットの前記代表ページが含まれていない場合、前記情報セットの前記代表ページを選択し、選択した前記代表ページを挿入し、前記情報セットと各ページの重要度に基づいてソートを行い、このソート結果を出力装置に出力し、
前記代表ページ判定手段は、
前記情報セット内の各ページに対し、前記情報セット外のページからのリンク数を調べ、この前記リンク数が最大のページをその情報セットの代表ページと判定し、
前記情報セット外のページからの前記リンク数が最大であるページが複数存在する場合に、前記情報セット内のページからの前記リンク数が最大であるものをその情報セットの代表ページと判定し、
さらに、前記代表ページ判定手段は、
前記代表ページの判定に用いるファイル名を格納する代表ページ候補格納手段を備え、
前記情報セット外のページからの前記リンク数が最大でありかつ前記情報セット内のページからの前記リンク数が最大である前記ページが複数存在する場合に、前記代表ページ候補格納手段に格納されている前記ファイル名と前記ページの持つファイル名を順次比較し、前記ファイル名が合致したものをその情報セットの代表ページと判定する
ことを特徴とする情報セット重要度判定システム。
【請求項２】
前記代表ページ判定手段は、
同じ深さに位置する下位ディレクトリを取り出し、
各前記下位ディレクトリ毎に、他のページからの被リンク数である、リンク参照数が最大のページを選択し、前記リンク参照数の合計値が前記代表ページとして判定されたページのリンク参照数よりも大きい場合には、各前記下位ディレクトリに対し前記代表ページ判定処理を再帰的に実行する
ことを特徴とする請求項１に記載の情報セット重要度判定システム。
【請求項３】
前記情報セット判定手段は、
前記情報セットの範囲を決定している同一サーバ上の同一ディレクトリ以下に存在し、かつ前記代表ページを起点として順次リンクを経由して到達することのできないページを前記情報セットから削除し、
前記削除したページを、前記削除したページへのリンクを保持するページの属する情報セットに属するものと設定する
ことを特徴とする請求項１又は請求項２に記載の情報セット重要度判定システム。
【請求項４】
前記情報セット中の各ページについて、前記情報セット内のページからのリンク数が一定数を超える前記ページを判定し、
各前記ページの親ページと前記情報セットにおいて一意に識別できるラベルを、前記ページ管理手段に設定する情報木判定手段を備える
ことを特徴とする請求項１から請求項３の何れか１項に記載の情報セット重要度判定システム。
【請求項５】
前記情報木判定手段は、
前記情報セット管理手段から順次情報セットとその要素であるページを取出し、
取出した全前記ページについて前記情報セット内のページからのリンク数を数え、
前記被リンク数が１のページは、そのリンク元ページを親ページとして設定し、
次に下層から順にサブディレクトリを取出し、
前記ページのサブディレクトリに属する子ページをリンクしているリンク元ページを調べ、
各前記リンク元ページに対してディレクトリ内ページへのリンク数である親度数を数え、
前記リンク元ページのうち最大のリンク数を持つものから順に、この前記リンク元ページにリンクされている各子ページの親ページとして設定し、
全てのページに上記一連の処理を行い親ページを設定する
ことを特徴とする請求項４に記載の情報セット重要度判定システム。
【請求項６】
前記情報木判定手段は、
前記情報セット内の全ページに対して、各前記ページを親ページとして設定している子ページの数である親度数を数え、
前記親度数が予め決められた値よりも大きなページを”インデックス”とラベル付けする
ことを特徴とする請求項５に記載の情報セット重要度判定システム。
【請求項７】
関連の強い前記情報セットを選別する情報セット選択手段と、
前記情報セット選択手段が選択した複数の前記情報セットを集約して新たな情報セットを生成する情報セット集約手段を備える
ことを特徴とする請求項１から請求項６に記載の情報セット重要度判定システム。
【請求項８】
前記情報セット選択手段は、
前記情報セット間に存在するリンク数に基づいて新たな情報セットを生成する
ことを特徴とする請求項７に記載の情報セット重要度判定システム。
【請求項９】
前記情報セット選択手段は、
前記情報セット間に存在するリンク数を数え、前記リンク数が一定数を超えたものを新たな情報セットとする
ことを特徴とする請求項７に記載の情報セット重要度判定システム。
【請求項１０】
前記情報セット選択手段は、
前記情報セット間に存在するリンク数を用いて複数の前記情報セット間の関連強度を計算し、
前記関連強度が一定数以上の前記情報セットの集合を新たな情報セットとする
ことを特徴とする請求項７に記載の情報セット重要度判定システム。
【請求項１１】
前記情報セットとその前記情報木の構造にしたがい、与えられた前記ページ集合をソートして出力するページ集合ソート手段を備える
ことを特徴とする請求項４から請求項６の何れか１項に記載の情報セット重要度判定システム。
【請求項１２】
前記ページ集合ソート手段は、
与えられた前記ページ集合を前記情報セット単位にグループを作成し、
各前記グループに属するページに予め設定されている前記重要度を調べ、
その最大値をグループ重要度として設定し、
各前記グループを前記グループ重要度に基いてソートし、
この前記グループのソート結果に基づいて順次前記グループ内のページをその前記ページ重要度順で出力する
ことを特徴とする請求項１１に記載の情報セット重要度判定システム。
【請求項１３】
前記ページ集合ソート手段は、
各前記グループに属するページに予め設定されている前記重要度を調べ、
その最大値をグループ重要度として設定し、
各前記グループを前記グループ重要度に基いてソートし、
かつ、前記グループに所属している各ページの親ページを調べ、
前記親ページが、代表ページかまたは”インデックス”ラベルを持つページであり、かつグループに存在しない場合にはこれをグループに挿入し、
前記グループのソート結果に基いて順次前記グループ内のページをその前記ページ重要度順で出力する
ことを特徴とする請求項１１に記載の情報セット重要度判定システム。
【請求項１４】
前記ページ集合ソート手段は、
前記グループ内で前記”インデックス”ラベルを持つページからリンクされている子ページの数が一定値よりも多い場合に、
前記子ページの内前記ページ重要度が上位の一定数以外を削除して出力する
ことを特徴とする請求項１３に記載の情報セット重要度判定システム。
【請求項１５】
ネットワーク上のハイパーメディア情報を構成するページのページ情報をページ情報管理手段に、前記ページ間のリンク情報をリンク情報管理手段に格納し、
各前記ページについて、前記リンク情報管理手段から関連するリンク情報を取出し、前記ページの相互のリンク参照の状態を調べることでリンクの重要度を算出し、
得られた前記リンクの重要度と前記ページ情報を用いて各前記ページの重要度を判定すると共に、
前記ページ情報管理手段に格納されている前記ページ情報をサーバ単位で取出し、
前記サーバ上のルートディレクトリ以下を前記サーバ上の情報セットと判定し、
前記ルートディレクトリ直下のページについて前記サーバ外のページからのリンク数を調べ、
この被リンク数が最大のページを前記情報セットの代表ページと判定し、
入力装置から入力された複数のページからなるページ集合に、各前記ページが属する情報セットの前記代表ページが含まれていない場合、前記情報セットの前記代表ページを選択し、選択した前記代表ページを挿入し、
前記情報セットと各前記ページの前記重要度に基いてソートし、ソート結果を出力装置に出力する
ことを特徴とする情報セット重要度判定方法。
【請求項１６】
各前記ページが属する情報セットの範囲と情報セットの要素である前記ページを管理する情報セット管理手段から順次情報セットとその要素となるページを取出し、
取出した全ページについて情報セット内のページからのリンク数を数え、
前記被リンク数が１のページは、そのリンク元ページを親ページとして設定し、
次に下層から順にサブディレクトリを取出し、
前記ページのサブディレクトリに属する子ページをリンクしているリンク元ページを調べ、
各前記リンク元ページに対してディレクトリ内ページへのリンク数である親度数を数え
前記リンク元ページのうち最大のリンク数を持つものから順に、この前記リンク元ページにリンクされている各子ページの親ページとして設定し、
全てのページに上記一連の処理を行い親ページを設定する
ことを特徴とする請求項１５に記載の情報セット重要度判定方法。
【請求項１７】
与えられたページ集合を情報セット単位にグループを作成し、
各グループに属するページに予め設定されている重要度を調べ、
その最大値をグループ重要度に設定し、
各グループを前記グループ重要度に基いてソートし、
このグループソート結果に基いて順次グループ内のページをそのページ重要度順で出力する
ことを特徴とする請求項１５に記載の情報セット重要度判定方法。
【請求項１８】
各前記グループに属するページに予め設定されている前記重要度を調べ、
その最大値を前記グループ重要度に設定し、
これらのグループを前記グループ重要度に基いてソートし、
グループに所属している各ページの親ページを調べ、
前述の親ページが代表ページであるかまたは”インデックス”ラベルを持ちグループに存在しない場合にはこれをグループに挿入し、
グループソート結果に基いて順次グループ内のページをそのページ重要度順で出力し、
前記グループ内で”インデックス”ラベルを持つページからリンクされている子ページの数が一定値よりも多い場合には、
前記子ページの内前記ページ重要度が上位の一定数以外は削除して出力する
ことを特徴とする請求項１７に記載の情報セット重要度判定方法。
【請求項１９】
ネットワーク上のハイパーメディア情報を構成するページ情報をページ情報管理手段に、前記ページ間のリンク情報をリンク情報管理手段に格納する処理と、
各前記ページについて、前記リンク情報管理手段から関連するリンク情報を取出し、前記ページの相互のリンク参照の状態を調べることでリンクの重要度を算出するリンク解析処理と、
得られた前記リンクの重要度と前記ページ情報を用いて各前記ページの重要度を判定するページ解析処理と、
前記ページ情報管理手段に格納されている前記ページ情報をサーバ単位で取出す処理と、
前記サーバ上のルートディレクトリ以下を前記サーバ上の情報セットと判定する処理と、
前記ルートディレクトリ直下のページについて前記サーバ外のページからのリンク数を調べる処理と、
この被リンク数が最大のページを前記情報セットの代表ページと判定する処理と、
入力装置から入力された複数のページからなるページ集合に、各前記ページが属する情報セットの前記代表ページが含まれていない場合、前記情報セットの前記代表ページを選択し、選択した前記代表ページを挿入し、前記情報セットと各前記ページの前記重要度に基いてソートするページ集合ソート処理
とをコンピュータに実行させる情報セット重要度判定プログラムを記録した記録媒体。
【請求項２０】
各前記ページが属する情報セットの範囲と情報セットの要素である前記ページを管理する情報セット管理手段から順次情報セットとその要素となるページを取出し、
取出した全ページについて情報セット内のページからのリンク数を数え、
前記被リンク数が１のページは、そのリンク元ページを親ページとして設定し、
次に下層から順にサブディレクトリを取出し、
前記ページのサブディレクトリに属する子ページをリンクしているリンク元ページを調べ、
各前記リンク元ページに対してディレクトリ内ページへのリンク数である親度数を数え
前記リンク元ページのうち最大のリンク数を持つものから順に、この前記リンク元ページにリンクされている各子ページの親ページとして設定し、
全てのページに上記一連の処理を行い親ページを設定する処理を
コンピュータに実行させる情報セット重要度判定プログラムを記録した請求項１９に記載の記録媒体。
【請求項２１】
与えられたページ集合を情報セット単位にグループを作成し、
各グループに属するページに予め設定されている重要度を調べ、
その最大値をグループ重要度に設定し、
各グループを前記グループ重要度に基いてソートし、
このグループソート結果に基いて順次グループ内のページをそのページ重要度順で出力する処理を
コンピュータに実行させる情報セット重要度判定プログラムを記録した請求項１９に記載の記録媒体。
【請求項２２】
各前記グループに属するページに予め設定されている前記重要度を調べ、
その最大値を前記グループ重要度に設定し、
これらのグループを前記グループ重要度に基いてソートし、
グループに所属している各ページの親ページを調べ、
前述の親ページが代表ページであるかまたは”インデックス”ラベルを持ちグループに存在しない場合にはこれをグループに挿入し、
グループソート結果に基いて順次グループ内のページをそのページ重要度順で出力し、
前記グループ内で”インデックス”ラベルを持つページからリンクされている子ページの数が一定値よりも多い場合には、
前記子ページの内前記ページ重要度が上位の一定数以外は削除して出力する処理を
コンピュータに実行させる情報セット重要度判定プログラムを記録した請求項２１に記載の記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はネットワーク上のハイパーメディア情報における情報セット重要度判定システム、情報セット重要度判定方法及び情報セットとその重要度判定用プログラムを記録した記録媒体に関し、特に与えられたページリストについて、利用者が必要とするページ情報を上位に提示することで情報の選別に要する手間を削減することを可能とした情報セット重要度判定システム、情報セット重要度判定方法及び情報セットとその重要度判定用プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
近年、コンピュータネットワークを用いた情報発信・共有の仕組みが著しく普及し、小規模なＬＡＮ（ローカルエリアネットワーク）環境から中規模なイントラネット環境、さらには日本全体あるいは世界全体を網羅する規模での利用が可能となっている。これらの情報は、情報の断片であるページと、その関係であるリンクからなるハイパーメディア情報を構成し、任意のページからいくつもの関連情報のページを逐次的にたどっていくことができる。
【０００３】
上記のハイパーメディア情報システムの代表的なものはＷＷＷ（ワールドワイド・ウェッブ）である。その構成要素は、ページの記述フォーマットを規定するＨＴＭＬ（ハイパーテキスト・マークアップ・ランゲージ）、ページのネットワーク上のアドレスを規定するＵＲＬ（ユニバーサル・リソース・ロケータ）、及びＵＲＬが指すアドレスに存在するページをダウンロードするための通信手順であるＨＴＴＰ（ハイパーテキスト・トランスファー・プロトコル）の３つである。また、情報ページをダウンロードして閲覧するシステムをＷＷＷブラウザ（以下ブラウザ）、情報ページを管理しブラウザの要求に対してＨＴＴＰを介してページを転送するシステムをＷＷＷサーバ（以下サーバ）と呼んでいる。ＷＷＷはすでに、世界中に張り巡らされているネットワークであるインターネットにおいて必須のアプリケーションとなっており、全世界で数億ページが存在しているといわれている。
【０００４】
ＷＷＷのように極めて広範囲かつ大量に存在するページの中から、所望の情報を引き出すことは極めて難しく、そのために様々なサーチエンジンが開発され広く利用されている。サーチエンジンは、ネットワーク上のページのＨＴＭＬを解析し、そこから張られているリンク先のＵＲＬを得るという一連の作業を繰返すことでネットワーク上に存在するページを収集するクローラと、収集したページに基いてたとえばキーワードによる全文検索を実施する検索エンジンとで構成される。
【０００５】
このため、たとえば日本国内の数百万以上にもなるページを収集し、これに対してキーワード検索を実施したとすると、そのほとんどの検索結果は数百から数万件というオーダになってしまう。さらにこうして出力される検索結果は、そのアドレスや内容に基いて整理されていないため、検索結果のブラウジングはユーザにとって極めて苦痛な作業となってしまう。
【０００６】
ブラウジング作業を効率化するためには、ユーザに出力すべき情報の構造を適切に判別して、情報を整理、選別、加工する必要がある。すなわち、適切な情報セットの範囲を設定できること、情報セットの代表ページと主要な構造を発見すること、情報セット内の各情報を取捨選択・加工すること、ができなければならない。ここで、情報セットとは、検索等により選別された特定のページ集合に関する情報（ページ情報、リンク情報）のセットであり、代表ページとそのメンバのページから構成される。
【０００７】
これまでも、このような観点で従来技術がいくつか提案されている。以下のその従来例を示す。
【０００８】
第１の従来技術の例が、特開平１０−０６９４２３号公報に記載されている。この従来の情報セット重要度判定システムは、ネットワーク上に存在するハイパーメディア情報のページ属性値を集中管理するディレクトリサーバを、ハイパーメディア情報のページ属性値を管理するディレクトリ情報格納部と、この属性値から二次情報を生成する二次情報生成部と、二次情報で生成した機能を備えている。この従来の情報セット重要度判定システムにおいては、ホスト名やディレクトリ名を用いてハイパーメディアの情報セットを生成している。また、得られた情報セットを、ホスト名やドメイン名などのネットワークの構成を用いて集約している。ただし、この技術はページの所在だけを考慮して情報セットを判定しているために、サーバごとに異なるページの管理ポリシーによっては適切な判定をすることができない。また、ネットワークの構成を用いて集約すべき情報セットを判定しているために、同一ドメイン内に多数の情報セットがあった場合に適切な判定をすることができない。
【０００９】
第２の従来技術の例が、１９９３年６月のプロシーディングス・オブ・１６ｔｈアニュアル・インターナショナル・エーシーエム・シグアイアール・カンファレンスｐｐ．１１６−１２５（Ｐｒｏｃｅｅｄｉｎｇｓ  ｏｆ  ｔｈｅ  ｓｉｘｔｅｅｎｔｈ  ａｎｎｕａｌ  ｉｎｔｅｒｎａｔｉｏｎａｌ  ＡＣＭ  ＳＩＧＩＲ  ｃｏｎｆｅｒｅｎｃｅ）に記載されている。この従来の情報セット重要度判定方式においては、ページ間のリンク関係、特にその連結の強さを用いて情報セットの範囲を判定している。ただし、この技術は同一の編集者が編集したハイパーメディア情報への適用だけを考慮しており、かつ情報ページ間の関連だけを考慮して情報セットを判定しているため、ＷＷＷのようなネットワーク上のハイパーメディア情報への適用は難しい。
【００１０】
第３の従来技術の例が、１９９８年６月のプロシーディングス・オブ・９ｔｈエーシーエムカンファレンス・オン・ハイパーテキスト・アンド・ハイパーメディア、ｐｐ．２９７−２９８（ＡＣＭ  Ｈｙｐｅｒｔｅｘｔ  ９８）に記載されている。この従来の情報セット重要度判定方法においては、ホスト名やディレクトリ名を用いて情報セットを生成するだけでなく、予め用意したファイル名への合致によってその代表ページを判定している。ただし、この方法では予め登録しておいたファイル名以外の情報ページを代表ページと判断することができない。
【００１１】
第４の従来技術の例が、特開平１０−１０５５５０号公報に記載されている。この従来技術においては、ハイパーメディア情報を作成する際に、各ページ間の階層構造を規定することによって、情報ページをブラウジングする際に情報ページ間の階層構造を意識した利用ができるようになっている。ただし、この方法では予め本技術を用いて編集したハイパーメディア情報における情報構造しか利用できないことになり、既存の他の方法で編集された情報ページ間の構造を利用することはできない。
【００１２】
第５の従来技術の例として、近年実用化されているＷＷＷサーチエンジンの例としてエキサイト・ジャパン（ｈｔｔｐ：／／ｗｗｗ．ｅｘｃｉｔｅ．ｃｏ．ｊｐ／）を挙げることができる。この従来技術においては、キーワード検索の結果を出力する際に、ホスト名でグループ化することによって、利用者が検索結果をブラウジングする際の便宜を図っている。ただし、この方法では情報セットとホストが一致するとは限らないし、検索結果に含まれていなければホームページが提示されることはない。また、メーリングリストのメッセージなどほとんど似た内容のページが大量に検索結果に含まれる場合には、これがそのまま出力されてしまう。さらに、本来利用者のブラウジングを助けるそのインデックスページは、検索結果に含まれていなければ出力されない。
【００１３】
【発明が解決しようとする課題】
従来技術の第１の例と第２の例に示したように、第１の問題点は、情報セットの範囲の判定において情報作成者が意図した範囲を正確に判定できないということである。
【００１４】
その理由は、ホスト名やディレクトリ名のみ、あるいはリンク関係のみという限定された属性情報のみを使用しているためである。
【００１５】
従来技術の第３の例と第４の例に示したように、第２の問題点は、情報作成者が対象とした情報セットの代表ページを判定できないということである。
【００１６】
その理由は、各ページにはそのような情報構造を示す属性値が付与されていないためである。
【００１７】
従来技術の第５の例に示したように、第３の問題点は、与えられた情報ページの集合において、ページを取捨選択する基準がないということである。
【００１８】
その理由は、情報セットにおける情報構造が判定されていないためである。
【００１９】
本発明の第１の目的は、ネットワーク上のハイパーメディア情報を対象とした情報セット重要度判定システムにおいて、与えられたページリストを利用者にとって価値の高いものの順にソートし、それにより利用者が必要とするページ情報を上位に提示することで情報の選別に要する手間を削減することができる情報セット重要度判定システム、情報セット重要度判定方法及び情報セットとその重要度判定用プログラムを記録した記録媒体を提供することにある。
【００２０】
本発明の第２の目的は、ネットワーク上のハイパーメディア情報を対象とした情報セット重要度判定システムにおいて、与えられたページリストに適切な代表ページが含まれていない場合に、代表ページを挿入してソートすることにより、検索時に適合しなかった代表ページを利用者に提示することができる情報セット重要度判定システム、情報セット重要度判定方法及び情報セットとその重要度判定用プログラムを記録した記録媒体を提供することにある。
【００２１】
本発明の第３の目的は、ネットワーク上のハイパーメディア情報を対象とした情報セット重要度判定システムにおいて、与えられたページリストから不要なページを削除することにより、利用者に提示する検索結果の数を削減することができる情報セット重要度判定システム、情報セット重要度判定方法及び情報セットとその重要度判定用プログラムを記録した記録媒体を提供することにある。
【００２２】
【課題を解決するための手段】
上記目的を達成するため本発明の情報セット重要度判定システムは、ネットワーク上のハイパーメディア情報を収集して作成したデータベースに格納されている、各サーバ上に存在するページのページ情報と、前記各サーバ間にまたがる前記各ページ間のリンク情報を取り込むデータ取込手段と、取り込んだ前記ページ情報を格納するページ情報管理手段と、取り込んだ前記リンク情報を格納するリンク情報管理手段と、前記ページ情報管理手段から解析対象の複数のページからなるページ集合を取出し、取出した個々のページ集合の前記ページについてリンクの重要度と前記ページ情報に基づいてページ重要度を判定するページ解析手段と、前記ページ解析手段から指定されたページ情報について、前記リンク情報管理手段から関連するリンク情報を取出し、前記ページの相互のリンク参照の状態を調べることで前記リンクの重要度を算出し、前記ページ解析手段に通知するリンク解析手段と、前記ページ集合を、各前記ページに対する前記ページ重要度に基いてソートするページ集合ソート手段と、各前記ページが属する情報セットの範囲と情報セットの要素である前記ページを管理する情報セット管理手段と、各前記ページが属する情報セットを判定する情報セット判定手段と、情報セットの代表ページを判定する代表ページ判定手段を備え、前記情報セット判定手段は、前記ページ解析手段を介して前記ページ情報管理手段に格納されているページをサーバ単位で取出し、前記サーバ上の前記ページから前記代表ページを選択し、前記代表ページを起点として、前記代表ページと同一ディレクトリに存在するページへのリンクを順次たどり、得られた前記ページを情報セットのメンバと判定し、得られた前記情報セットを前記情報セット管理手段に登録し、前記ページ集合ソート手段は、与えられた前記ページ集合に、各前記ページが属する情報セットの前記代表ページが含まれていない場合、前記情報セットの前記代表ページを選択し、選択した前記代表ページを挿入し、前記情報セットと各ページの重要度に基づいてソートを行い、このソート結果を出力装置に出力し、前記代表ページ判定手段は、前記情報セット内の各ページに対し、前記情報セット外のページからのリンク数を調べ、この前記リンク数が最大のページをその情報セットの代表ページと判定し、前記情報セット外のページからの前記リンク数が最大であるページが複数存在する場合に、前記情報セット内のページからの前記リンク数が最大であるものをその情報セットの代表ページと判定し、さらに、前記代表ページ判定手段は、前記代表ページの判定に用いるファイル名を格納する代表ページ候補格納手段を備え、前記情報セット外のページからの前記リンク数が最大でありかつ前記情報セット内のページからの前記リンク数が最大である前記ページが複数存在する場合に、前記代表ページ候補格納手段に格納されている前記ファイル名と前記ページの持つファイル名を順次比較し、前記ファイル名が合致したものをその情報セットの代表ページと判定することを特徴とする。
【００２３】
請求項２の本発明の情報セット重要度判定システムは、前記代表ページ判定手段は、同じ深さに位置する下位ディレクトリを取り出し、各前記下位ディレクトリ毎に、他のページからの被リンク数である、リンク参照数が最大のページを選択し、前記リンク参照数の合計値が前記代表ページとして判定されたページのリンク参照数よりも大きい場合には、各前記下位ディレクトリに対し前記代表ページ判定処理を再帰的に実行することを特徴とする。
【００２４】
請求項３の本発明の情報セット重要度判定システムは、前記情報セット判定手段は、前記情報セットの範囲を決定している同一サーバ上の同一ディレクトリ以下に存在し、かつ前記代表ページを起点として順次リンクを経由して到達することのできないページを前記情報セットから削除し、前記削除したページを、前記削除したページへのリンクを保持するページの属する情報セットに属するものと設定することを特徴とする。
【００２５】
請求項４の本発明の情報セット重要度判定システムは、前記情報セット中の各ページについて、前記情報セット内のページからのリンク数が一定数を超える前記ページを判定し、各前記ページの親ページと前記情報セットにおいて一意に識別できるラベルを、前記ページ管理手段に設定する情報木判定手段を備えることを特徴とする。
【００２６】
請求項５の本発明の情報セット重要度判定システムは、前記情報木判定手段は、前記情報セット管理手段から順次情報セットとその要素であるページを取出し、取出した全前記ページについて前記情報セット内のページからのリンク数を数え、前記被リンク数が１のページは、そのリンク元ページを親ページとして設定し、次に下層から順にサブディレクトリを取出し、前記ページのサブディレクトリに属する子ページをリンクしているリンク元ページを調べ、各前記リンク元ページに対してディレクトリ内ページへのリンク数である親度数を数え、前記リンク元ページのうち最大のリンク数を持つものから順に、この前記リンク元ページにリンクされている各子ページの親ページとして設定し、全てのページに上記一連の処理を行い親ページを設定することを特徴とする。
【００２７】
請求項６の本発明の情報セット重要度判定システムは、前記情報木判定手段は、前記情報セット内の全ページに対して、各前記ページを親ページとして設定している子ページの数である親度数を数え、前記親度数が予め決められた値よりも大きなページを”インデックス”とラベル付けすることを特徴とする。
【００２８】
請求項７の本発明の情報セット重要度判定システムは、関連の強い前記情報セットを選別する情報セット選択手段と、前記情報セット選択手段が選択した複数の前記情報セットを集約して新たな情報セットを生成する情報セット集約手段を備えることを特徴とする。
【００２９】
請求項８の本発明の情報セット重要度判定システムは、前記情報セット選択手段は、前記情報セット間に存在するリンク数に基づいて新たな情報セットを生成することを特徴とする。
【００３０】
請求項９の本発明の情報セット重要度判定システムは、前記情報セット選択手段は、前記情報セット間に存在するリンク数を数え、前記リンク数が一定数を超えたものを新たな情報セットとすることを特徴とする。
【００３１】
請求項１０の本発明の情報セット重要度判定システムは、前記情報セット選択手段は、前記情報セット間に存在するリンク数を用いて複数の前記情報セット間の関連強度を計算し、前記関連強度が一定数以上の前記情報セットの集合を新たな情報セットとすることを特徴とする。
【００３２】
請求項１１の本発明の情報セット重要度判定システムは、前記情報セットとその前記情報木の構造にしたがい、与えられた前記ページ集合をソートして出力するページ集合ソート手段を備えることを特徴とする。
【００３３】
請求項１２の本発明の情報セット重要度判定システムは、前記ページ集合ソート手段は、与えられた前記ページ集合を前記情報セット単位にグループを作成し、各前記グループに属するページに予め設定されている前記重要度を調べ、その最大値をグループ重要度として設定し、各前記グループを前記グループ重要度に基いてソートし、この前記グループのソート結果に基づいて順次前記グループ内のページをその前記ページ重要度順で出力することを特徴とする。
【００３４】
請求項１３の本発明の情報セット重要度判定システムは、前記ページ集合ソート手段は、各前記グループに属するページに予め設定されている前記重要度を調べ、その最大値をグループ重要度として設定し、各前記グループを前記グループ重要度に基いてソートし、かつ、前記グループに所属している各ページの親ページを調べ、前記親ページが、代表ページかまたは”インデックス”ラベルを持つページであり、かつグループに存在しない場合にはこれをグループに挿入し、前記グループのソート結果に基いて順次前記グループ内のページをその前記ページ重要度順で出力することを特徴とする。
【００３５】
請求項１４の本発明の情報セット重要度判定システムは、前記ページ集合ソート手段は、前記グループ内で前記”インデックス”ラベルを持つページからリンクされている子ページの数が一定値よりも多い場合に、前記子ページの内前記ページ重要度が上位の一定数以外を削除して出力することを特徴とする。
【００３６】
請求項１５の本発明の情報セット重要度判定方法は、ネットワーク上のハイパーメディア情報を構成するページのページ情報をページ情報管理手段に、前記ページ間のリンク情報をリンク情報管理手段に格納し、各前記ページについて、前記リンク情報管理手段から関連するリンク情報を取出し、前記ページの相互のリンク参照の状態を調べることでリンクの重要度を算出し、得られた前記リンクの重要度と前記ページ情報を用いて各前記ページの重要度を判定すると共に、前記ページ情報管理手段に格納されている前記ページ情報をサーバ単位で取出し、前記サーバ上のルートディレクトリ以下を前記サーバ上の情報セットと判定し、前記ルートディレクトリ直下のページについて前記サーバ外のページからのリンク数を調べ、この被リンク数が最大のページを前記情報セットの代表ページと判定し、入力装置から入力された複数のページからなるページ集合に、各前記ページが属する情報セットの前記代表ページが含まれていない場合、前記情報セットの前記代表ページを選択し、選択した前記代表ページを挿入し、前記情報セットと各前記ページの前記重要度に基いてソートし、ソート結果を出力装置に出力することを特徴とする。
【００３７】
請求項１６の本発明の情報セット重要度判定方法は、各前記ページが属する情報セットの範囲と情報セットの要素である前記ページを管理する情報セット管理手段から順次情報セットとその要素となるページを取出し、取出した全ページについて情報セット内のページからのリンク数を数え、前記被リンク数が１のページは、そのリンク元ページを親ページとして設定し、次に下層から順にサブディレクトリを取出し、前記ページのサブディレクトリに属する子ページをリンクしているリンク元ページを調べ、各前記リンク元ページに対してディレクトリ内ページへのリンク数である親度数を数え前記リンク元ページのうち最大のリンク数を持つものから順に、この前記リンク元ページにリンクされている各子ページの親ページとして設定し、全てのページに上記一連の処理を行い親ページを設定することを特徴とする。
【００３８】
請求項１７の本発明の情報セット重要度判定方法は、与えられたページ集合を情報セット単位にグループを作成し、各グループに属するページに予め設定されている重要度を調べ、その最大値をグループ重要度に設定し、各グループを前記グループ重要度に基いてソートし、このグループソート結果に基いて順次グループ内のページをそのページ重要度順で出力することを特徴とする。
【００３９】
請求項１８の本発明の情報セット重要度判定方法は、各前記グループに属するページに予め設定されている前記重要度を調べ、その最大値を前記グループ重要度に設定し、これらのグループを前記グループ重要度に基いてソートし、グループに所属している各ページの親ページを調べ、前述の親ページが代表ページであるかまたは”インデックス”ラベルを持ちグループに存在しない場合にはこれをグループに挿入し、グループソート結果に基いて順次グループ内のページをそのページ重要度順で出力し、前記グループ内で”インデックス”ラベルを持つページからリンクされている子ページの数が一定値よりも多い場合には、前記子ページの内前記ページ重要度が上位の一定数以外は削除して出力することを特徴とする。
【００４０】
請求項１９の本発明の記録媒体は、ネットワーク上のハイパーメディア情報を構成するページ情報をページ情報管理手段に、前記ページ間のリンク情報をリンク情報管理手段に格納する処理と、各前記ページについて、前記リンク情報管理手段から関連するリンク情報を取出し、前記ページの相互のリンク参照の状態を調べることでリンクの重要度を算出するリンク解析処理と、得られた前記リンクの重要度と前記ページ情報を用いて各前記ページの重要度を判定するページ解析処理と、前記ページ情報管理手段に格納されている前記ページ情報をサーバ単位で取出す処理と、前記サーバ上のルートディレクトリ以下を前記サーバ上の情報セットと判定する処理と、前記ルートディレクトリ直下のページについて前記サーバ外のページからのリンク数を調べる処理と、この被リンク数が最大のページを前記情報セットの代表ページと判定する処理と、入力装置から入力された複数のページからなるページ集合に、各前記ページが属する情報セットの前記代表ページが含まれていない場合、前記情報セットの前記代表ページを選択し、選択した前記代表ページを挿入し、前記情報セットと各前記ページの前記重要度に基いてソートするページ集合ソート処理とをコンピュータに実行させる情報セット重要度判定プログラムを記録したことを特徴とする。
【００４５】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して詳細に説明する。図１は、本発明の第１の実施の形態による重要度判定システムの構成を示すブロック図である。
【００４６】
図１を参照すると、本発明の第１の実施の形態による重要度判定システム１は、データを記憶する記憶装置１０と、プログラム制御により動作するデータ処理装置２０と、インターネット（ＷＷＷ）１００上のファイルやデータベースからデータを取り込んで記憶装置１０に登録するデータ取込装置３０と、インターネット１００を利用するブラウザ７０からサーチエンジン６０によって検索された検索結果（ＵＲＬリスト）を入力する入力装置４０と、ディスプレイやファイル等の出力装置５０を備える。
【００４７】
記憶装置１０は、ページ情報管理手段１１と、リンク情報管理手段１２を備える。
【００４８】
ページ情報管理手段１１は、データ取込装置３０によって記憶装置１０に登録された重要度判定対象となるページのページ情報を格納する。
【００４９】
リンク情報管理手段１２は、データ取込装置３０によって記憶装置１０に登録された重要度判定対象であるページ間のリンク情報を格納する。
【００５０】
データ処理装置２０は、ページ解析手段２１と、リンク解析手段２２と、ページ集合ソート手段２３を備える。
【００５１】
ページ解析手段２１は、ページ情報管理手段１１から解析対象のページ集合を取出し、取出した個々のページ集合のページ重要度を計算し、その結果をページ情報管理手段１１に対し格納する。
【００５２】
リンク解析手段２２は、ページ解析手段２１から指定されたページ情報について、リンク情報管理手段１２から関連するリンク情報を取出し、取出した個々のリンクの重要度を判定し、その結果をリンク情報管理手段１２に格納する。
【００５３】
ページ集合ソート手段２３は、入力装置４０を介して渡された、例えばサーチエンジン６０によって検索された検索結果であるページ集合を、情報管理手段１１に格納されている重要度に従ってソートし、ソート結果を出力装置５０に対し出力する。
【００５４】
次に、本実施の形態の重要度判定の処理について図面を参照して詳細に説明する。図２は、本発明の第１の実施の形態の重要度判定の処理を説明するためのフローチャートである。
【００５５】
データ取込装置３０は、予めＷＷＷなどのネットワーク上のハイパーメディア情報を収集して作成したデータベースに格納されているページ情報とリンク情報を、それぞれページ情報管理手段１１とリンク情報管理手段１２に登録する。ページ情報を構成する属性の１つにネットワーク上でのアドレス、たとえばＷＷＷにおけるＵＲＬが” ｈｔｔｐ：／／ｗｗｗ．ｎｅｃ．ｃｏ．ｊｐ／”のように設定されているものとする。
【００５６】
ここで、ネットワーク上のページアドレスをＵＲＬと記すこととする。よって、リンク情報はリンク元ＵＲＬとリンク先ＵＲＬの対で１レコードを構成するものとする。
【００５７】
本実施の形態の重要度判定の処理においては、各変数を以下のように定める。
【００５８】
あるＵＲＬにおいてこのリンク先ＵＲＬを（Ｎ個所ある場合には）ＤＰ（ｉ）（ｉ＝０、…、Ｎ−１）と、リンク先ＵＲＬの１つＤＰ（ｉ）に対するリンク元ＵＲＬを（Ｍ個所ある場合には）ＳＰ（ｉ、ｊ）（ｊ＝０、…、Ｍ−１）と、リンク先ＵＲＬの１つＤＰ（ｉ）の重要度をＩＭＰ（ｉ）と表す。
【００５９】
ページ解析手段２１は、ページ情報管理手段１１から調査すべきページのＵＲＬをまとめたＵＲＬリストを得る（ステップ２０１）。
【００６０】
次にページ解析手段２１はＵＲＬリストから順次ＵＲＬを取出して、これをリンク解析手段２２に通知する。
【００６１】
リンク解析手段２２は、通知されたＵＲＬのリンク先ＵＲＬであるＤＰ（ｉ）（ｉ＝０、…、Ｎ−１）をリンク情報管理手段１２から取出し（ステップ２０２）、リンク解析手段２２を通じて取出したＤＰ（ｉ）へのリンクを保持している被リンクＵＲＬリストを得る（ステップ２０３）。
【００６２】
リンク解析手段２２は、被リンクＵＲＬリストからリンク元ＵＲＬであるＳＰ（ｉ、ｊ）を順次取出し（ステップ２０４）、その重要度を算出する（ステップ２０５）。
【００６３】
ここで、重要度の算出においては、リンク元ＵＲＬであるＳＰ（ｉ、ｊ）（ｊ＝０、…、Ｍ−１）とリンク先ＵＲＬであるＤＰ（ｉ）が異なるサーバ上にあれば重要度を高くし、同一サーバ上にあれば重要度を低く設定する方式を適用する。具体的には、リンク元ＵＲＬであるＳＰ（ｉ、ｊ）（ｊ＝０、…、Ｍ−１）とリンク先ＵＲＬであるＤＰ（ｉ）が異なるサーバ上にある場合、重要度に”１”を加算し、同一サーバ上にある場合には、何も値を加算しない。ここで計算された重要度は、リンク先ＵＲＬのＤＰ（ｉ）の重要度ＩＭＰ（ｉ）に加算される（ステップ２０６）。
【００６４】
なお、ページの重要度の設定方法については、上記の方法に限定されずその他の方法を適用することができる。これまでの重要度設定方法としては、例えば、以下に示すものが知られており、本発明においてもそれらの方法を利用するものとする。
【００６５】
第１に、Sougata Mukherjea and Yoshinori Hara, "Focus+Content Views of World-Wide Web Nodes", Proceedings of ACM Hypertext'97, ACM Press,pp.187-196には、一回又は二回のクリックで辿れる文書（ページ）の数をカウントし、これをページの重要度として設定する方法が示されている。第２に、Sergey Brin and Lawrence Page, "The Anatomy of a Large-Scale Hypertextual Web Search Engine" pp.107-117, Proceedings of 7th WWWConf., May 1998には、相互接続されたリンク関係の全体構造から、個々のページ間参照の強さを算出し、それをページ重要度とする方法が示されている。
【００６６】
リンク解析手段２２は、ＤＰ（ｉ）に対するリンク元ＵＲＬである全てのＳＰ（ｉ、ｊ）に対しステップ２０４からステップ２０７の処理を実行する（ステップ２０７）。
【００６７】
処理が終わった時点で重要度ＩＭＰ（ｉ）の値をページ解析手段２１に通知し、ページ解析手段２１は、通知された重要度ＩＭＰ（ｉ）をページＤＰ（ｉ）の重要度としてページ情報管理手段１１に設定する（ステップ２０８）。
【００６８】
引き続きページ解析手段２１は、ＵＲＬリストＤＰ（ｉ）（ｉ＝０、…、Ｎ−１）の残る全てに対しステップ２０２からステップ２０８までの処理を実行する（ステップ２０９）。
【００６９】
以上により、ページ情報管理手段１１には各ＵＲＬのページの重要度が設定される。
【００７０】
ページ集合ソート手段２３は、入力装置４０を介して入力された、例えばサーチエンジン６０によって検索された検索結果であるＵＲＬの集合から、個々のＵＲＬに対応するページの重要度をページ情報管理手段１１から得て、さらにページ集合をその重要度でソートし、その結果が出力装置５０であるディスプレイやファイル等に出力される。
【００７１】
以上のように、本実施の形態では、各ページのネットワークアドレスだけでなくリンク関係に基づいた重要度を判定する手段を備えるために、単にページ自体が持つ特徴から計算したものではなく、他の関連情報との関係も含めたページの重要度を得ることができる。
【００７２】
なお、本実施の形態では、図２のステップ２０５における重要度計算を、リンク元ＵＲＬとリンク先ＵＲＬの属するサーバの一致度で判定した。他にも、リンク先ＵＲＬが存在するサーバと、リンク元ＵＲＬが存在するサーバ間にリンクが存在すれば、そのリンクの数がいくつであっても重要度に”１”を加算するという方法も考えられる。また、サーバの同一性だけではなく、ディレクトリの同一性も同時に考慮して重要度を算出する方法も考えられる。
【００７３】
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。図３は、本発明の第２の実施の形態による重要度判定システム１の構成を示すブロック図である。
【００７４】
図３を参照すると、本発明の第２の実施の形態による重要度判定システムの、図１に示された第１の実施の形態による重要度判定システムとの違いは、記憶装置１０ａにおいて、図１に示された第１の実施の形態の記憶装置１０の構成に加え情報セット管理手段１３を備え、データ処理装置２０ａにおいて、図１に示された第１の実施の形態のデータ処理装置２０の構成に加え情報セット判定手段２４と代表ページ判定手段２５を備え、かつ第１の実施の形態のページ集合ソート手段２３を拡張したページ集合ソート手段２３ａを備える点である。
【００７５】
情報セット管理手段１３は、代表ページとそのメンバのページから構成される情報セットの範囲と、その構成メンバであるＵＲＬのリストを保持している。
【００７６】
図４は、本発明の第２の実施の形態の情報セット判定手段２４の構成を示すブロック図である。
【００７７】
図４を参照すると、第２の実施の形態の情報セット判定手段２４は、ＵＲＬリスト作成手段２４−１と、一時作業領域２４−２と、代表ページ選択手段２４−３と、バウンダリ判定手段２４−４と、親子探索手段２４−５と、他セット移籍手段２４−６と、情報セット作成手段２４−７を備える。
【００７８】
情報セット判定手段２４は、ページ解析手段２１とリンク解析手段２２を用いて、ページ情報管理手段１１に格納されている全ページを対象として適切な情報セットを判定する。さらに、情報セット判定手段２４は、各ページの重要度を情報セット管理手段１３に格納されている情報セットのバウンダリに基づいて判定する。バウンダリとは、代表ページとそのメンバのページから構成されるある情報セットに関し、メンバとして適合するための条件を示す。ここで、情報セットとバウンダリの概念を図２３に示す。図２３において、点線で示されるのがバウンダリ２３５であり、情報セット２３０の境界を示している。また、各情報セット２３０は、それぞれ代表ページ２３１と複数のメンバＵＲＬ２３２で構成されている。図において、矢印はリンクを示している。
【００７９】
図５は、第２の実施の形態の代表ページ判定手段２５の構成を示すブロック図である。
【００８０】
図５を参照すると、代表ページ判定手段２５は、サーバリスト保持手段２５−１と、メンバＵＲＬ取得手段２５−２と、一時作業領域２５−３と、サーバ外被リンク数カウント手段２５−４と、ディレクトリ切出し手段２５−５と、代表ページ選択手段２５−６と、サーバ内被リンク数カウント手段２５−７と、代表候補名格納手段２５−８と、代表ページ登録手段２５−９を備える。
【００８１】
代表ページ判定手段２５は、ページ解析手段２１とリンク解析手段２２を用いて、ページ情報管理手段１１に格納されているページの中から情報セットの代表ページとなるページを判定する。
【００８２】
ページ集合ソート手段２３ａは、図６に示すように、ページ集合取得手段２３−１と、データ格納領域２３−２と、情報セット取得手段２３−３と、代表ページ取得手段２３−４と、ソート手段２３−５を備えており、入力装置４０を介して渡されたサーチエンジン６０によって検索された検索結果であるページ集合を、ページ情報管理手段１１に格納されたページ重要度と情報セット管理手段１３に格納されている情報セットデータを用いてソートすることにより、出力装置５０に出力する。
【００８３】
次に、図７から図１１を参照して本実施の形態の動作を図面を参照して詳細に説明する。
【００８４】
データ取込装置３０がページ情報管理手段１１とリンク情報管理手段１２にデータ（ページ情報とリンク情報）を登録する処理と、ページ集合ソート手段２３が入力装置４０から入力されたＵＲＬ集合をこれに対応する各ＵＲＬのページ重要度にしたがってソートしこれを出力装置５０であるディスプレイやファイルに出力する処理については、第１の実施の形態と同様である。
【００８５】
図７は、第２の実施の形態の重要度判定の処理の概要を説明するためのフローチャートである。
【００８６】
図７を参照すると、まず、ページ解析手段２１がページ情報管理手段１１に格納されているページを保持しているサーバのリストを作成し、これを代表ページ判定手段２５のサーバリスト保持手段２５−１に登録する（ステップ７０１）。
【００８７】
次に、代表ページ判定手段２５のメンバＵＲＬ取得手段２５−２は、サーバリスト保持手段２５−１からサーバを１つ取り出し、該サーバ上のＵＲＬリストをページ情報管理手段１１から取得し、これを一時作業領域２５−３に登録する（ステップ７０２）。
【００８８】
そして、一時作業領域２５−３に格納されているサーバ上の各ＵＲＬに対して、リンク解析手段２２を用いて当該サーバ以外からのリンク参照数をカウントする（ステップ７０３）。
【００８９】
代表ページ判定手段２５の代表ページ選択手段２５−５は、サーバのルートディレクトリをデフォルトルートと設定し（ステップ７０４）、代表ページ発見の処理を実行する（ステップ７０５）。例えば、”ｈｔｔｐ／／ｗｗｗ．ｎｅｃ．ｃｏ．ｊｐ：８０／ＤＩＲａ／ＤＩＲｂ／ｉｎｄｅｘ．ｈｔｍｌ”のＵＲＬの場合、”ｗｗｗ．ｎｅｃ．ｃｏ．ｊｐ”がホスト、”ｗｗｗ．ｎｅｃ．ｃｏ．ｊｐ：８０”がサーバ、その次の”／”がルートディレクトリ、”ＤＩＲａ”がルート直下のサブディレクトリ、”ＤＩＲｂ”がＤＩＲａ直下のサブディレクトリを示す。また、ｉｎｄｅｘ．ｈｔｍｌはページの実体をなすファイル名である。上記の場合、”／”がデフォルトルートとして設定される。
【００９０】
続いて、サーバ内のＵＲＬを再度取得し（ステップ７０６）、バウンダリを設定する（ステップ７０７）。ここで、バウンダリとは、上記のように、代表ページとそのメンバのページから構成されるある情報セットに関し、メンバとして適合するための条件を示す。
【００９１】
以上のステップ７０２からステップ７０７までの処理を、すべてのサーバに対し実行する（ステップ７０８）。
【００９２】
続いて、代表ページ発見の処理（ステップ７０５）について詳細に説明する。図８は、第２の実施の形態の代表ページ発見の処理を説明するためのフローチャートである。
【００９３】
図８を参照すると、代表ページ選択手段２５−６は、ディレクトリ切出し手段２５−５を用いて、与えられたデフォルトルート以下のＵＲＬを一時作業領域２５−３から取得する（ステップ８０１）。ここでＵＲＬが存在しない場合はステップ８１１に移る（ステップ８０２）。
【００９４】
ここでＵＲＬが存在して取得した場合には、代表ページ選択手段２５−６はこの取得したＵＲＬに対し代表ページ候補の選出処理を行う（ステップ８０３）。
【００９５】
代表ページ候補の選出（ステップ８０３）において、代表ページ候補が見つかった場合（ステップ８０４）は、これを代表ページ登録手段２５−９を通じて、代表ページとして情報セット管理手段１３に登録する（ステップ８０７）。
【００９６】
代表ページ候補が見つからなかった場合、ここでデフォルトルートがサーバのルートディレクトリである場合（ステップ８０５）には、ステップ８０１で取得したページをソートして、そのトップページを代表ページ登録手段２５−９に登録する（ステップ８０６）。ステップ８０５でデフォルトルートがサーバのルートディレクトリでない場合には、ステップ８１１に移る。
【００９７】
さらに、代表ページ選択手段２５−６は、ステップ８０７にて代表ページとして登録したページのサーバ外からの被リンク数をデフォルトルート以下のすべてのページのサーバ外からの被リンク数と比較し、代表ページの被リンク数が、デフォルトルート以下のページの被リンク数のうちの最大値である場合にはステップ８０９に、そうでない場合にはステップ８１１に移る（ステップ８０８）。
【００９８】
次に、ステップ８０８で代表ページの被リンク数が、デフォルトルート以下のページに対する被リンク数で最大値である場合には、代表ページ判定手段２５−６は、ディレクトリ切出し手段２５−５を用いて、デフォルトルート直下のサブディレクトリを切出し、さらに個々のサブディレクトリ内でサーバ外からの被リンク数が最大のページを求め、そのリンク数の値を合計して合計値を算出する（ステップ８０９）。ただし、各サブディレクトリにおける最大の被リンク数が規定値よりも小さい場合は、これを加算しない。
【００９９】
ここで算出した合計値と、代表ページの被リンク数を比較し（ステップ８１０）、合計値の方が小さい場合はステップ８１１に移り、そうでない場合には代表ページ発見処理を終了する。
【０１００】
次に、代表ページ選択手段２５−６は、ディレクトリ切出し手段２５−５を用いて、デフォルトルート直下のサブディレクトリの存在を調べる（ステップ８１１）。サブディレクトリが存在しないか、あるいはルートディレクトリを基準としてサブディレクトリの深さが設定値を超えた場合は、ホームページ発見処理を終了する。そうでなければ、デフォルトルート直下のディレクトリＤを一時作業領域２５−３から選択し（ステップ８１２）、代表ページ判定手段２５−６は、ディレクトリ切出し手段２５−５からサブディレクトリを順次取出し（ステップ８１３）、このサブディレクトリをデフォルトルートに再設定して（ステップ８１４）、代表ページ発見処理を再帰的に実行する（ステップ８１５）。サブディレクトリを全て処理するまでステップ８１３〜ステップ８１５を繰返し（ステップ８１６）、完了したら代表ページ判定処理を終了する。
【０１０１】
図９は、第２の実施の形態の代表ページ候補の選出の処理（ステップ８０３）を説明するためのフローチャートである。
【０１０２】
図９を参照すると、代表ページ候補の選出の処理においては、代表ページ選択手段２５−６が、ディレクトリ切出し手段２５−５より与えられたＵＲＬ集合に対して、サーバ外からの被リンク数が最大のページが存在するかを確認し（ステップ９０１）、存在すればそのページを代表ページ候補と設定する（ステップ９０４）。ステップ９０１で被リンク数最大のページが複数発見された場合は、これら複数の被リンク数最大のページに対して、サーバ内被リンク数カウント手段２５−７を用いてサーバ内からのリンク参照数をカウントしてその数を評価し（ステップ９０２）、サーバ外からの被リンク数が最大かつ、サーバ内からの被リンク数が最大であるページを代表ページ候補として設定する（ステップ９０５）。ステップ９０２の条件に合致するページが複数発見された場合は、これらのページのファイル名を、代表候補名格納手段２５−８に格納されているファイル名と比較し（ステップ９０３）、ファイル名が合致した時点で、このページを代表ページ候補と設定する（ステップ９０６）。
【０１０３】
次いで、バウンダリ判定の処理について図面を参照し詳細に説明する。図１０は、第２の実施の形態のバウンダリ判定の処理を説明するためのフローチャートである。
【０１０４】
図１０を参照すると、バウンダリ判定の処理においては、まず、情報セット判定手段２４のＵＲＬリスト作成手段２４−１は、ページ情報管理手段１１からサーバ内ＵＲＬリストを取出し一時作業領域２４−２に格納する（ステップ１００１）。代表ページ選択手段２４−３は、一時作業領域２４−２に格納されているＵＲＬの中から代表ページと設定されているページのＵＲＬを選択し（ステップ１００２）、この代表ページをディレクトリの深い順に取出す（ステップ１００３）。
【０１０５】
バウンダリ判定手段２４−４は、代表ページが属するディレクトリを切出し、これを情報セット作成手段２４−７にバウンダリとして登録する（ステップ１００４）。親子探索手段２４−５は、代表ページを起点とし、バウンダリとして設定されたディレクトリ内に存在するページを対象に幅優先探索を行い（ステップ１００５）、検索によって得られたＵＲＬリストを情報セットのメンバ（ページ）として情報セット作成手段２４−７に登録し、これらを一時作業領域２４−２から取り除く（ステップ１００６）。情報セット作成手段２４−７は、上記の処理にて登録されたバウンダリとメンバを、情報セット管理手段１３に設定する（ステップ１００７）。
【０１０６】
サーバ内のすべての代表ページについて、バウンダリとメンバの発見処理（ステップ１００３〜ステップ１００７）を繰返す（ステップ１００８）。
【０１０７】
サーバ内のすべての代表ページについて、バウンダリとメンバの発見処理を実行した後、代表ページ選択手段２４−３は、一時作業領域２４−２にＵＲＬが残っているか調べる（ステップ１００９）。残っていなければ、本バウンダリ判定処理を終了する。残っている場合はＵＲＬを順次取出し（ステップ１０１０）、親ページを持つかどうかを調べる（ステップ１０１１）。
【０１０８】
この一時作業領域２４−２から取出したＵＲＬが親ページを持つ場合は、他セット移籍手段２４−６は、親ページの属する情報セット（未定義の場合はサーバ）のメンバとして当該ＵＲＬを情報セット管理手段１３に登録する（ステップ１０１２）。ＵＲＬが親ページを持たない場合は、他セット移籍手段２４−６は、該ＵＲＬが属するサーバにおいてそのルートディレクトリをバウンダリとする情報セットのメンバとして、該ＵＲＬを登録する（ステップ１０１３）。
【０１０９】
以上の、ステップ１０１０〜ステップ１０１３の処理を、一時作業領域２４−２に残っている全てのＵＲＬに対し処理を行った後、本バウンダリ判定処理を終了する。
【０１１０】
ページ集合ソートの処理について図面を参照し詳細に説明する。図１１は、第２の実施の形態のページ集合ソートの処理を説明するためのフローチャートである。
【０１１１】
図１１を参照すると、ページ集合ソートの処理においては、まず、ページ集合ソート手段２３のページ集合取得手段２３−１が、入力装置４０から入力されたＵＲＬリストを取得し、データ格納領域２３−２に格納する（ステップ１１０１）。
【０１１２】
次に、情報セット取得手段２３−３は、データ格納領域２３−２からＵＲＬを順次取り出し（ステップ１１０２）、情報セット管理手段１３から該ＵＲＬが属する情報セットを得て（ステップ１１０３）、該ＵＲＬを該情報セットのメンバとしてデータ格納領域２３−２に登録する（ステップ１１０４）。
【０１１３】
ここで、該ページの持つページ重要度と、該情報セットの持つ情報セット重要度を比較し（ステップ１１０５）、ページ重要度が情報セット重要度よりも大きい場合には、このページ重要度を情報セット重要度に設定する（ステップ１１０６）。ここで、情報セットの重要度は、情報セットに属するページの重要度に基づいて種々の方法で設定することができる。例えば、情報セットに属するページの重要度のうち、最も大きな重要度をその情報セットの重要度として設定する。また、情報セットに属する各ページの重要度の合計をその情報セットの重要度として設定することも可能である。
【０１１４】
上記ステップ１１０２からステップ１１０６の処理を、データ格納領域２３−２中のすべてのＵＲＬに対し実行する（ステップ１１０７）。
【０１１５】
次に、ソート手段２３−５はデータ格納領域２３−２に格納されている情報セットをその情報セット重要度でソートを実行し（ステップ１１０８）、この情報セット重要度の順に情報セットを取出す（ステップ１１０９）。
【０１１６】
代表ページ取得手段２３−４は、情報セット管理手段１３から該情報セットの代表ページを取出し出力装置５０に出力し（ステップ１１１０）、続いてソート手段２３−５は、情報セット内ページをソート順に出力装置５０に出力する（ステップ１１１１）。
【０１１７】
ステップ１１０９からステップ１１１１を繰返し、データ格納領域２3−２中のすべての情報セットを出力装置５０に出力する（ステップ１１１２）。
【０１１８】
第１の実施の形態では、ステップ２０６においてリンク元ＵＲＬとリンク先ＵＲＬの近接性を同一サーバ上に存在しているかどうかで判定していた。また、入力装置から与えられたページ集合のみをソート出力の対象としていた。しかし、第２の実施の形態では、情報セット判定手段２４が情報セットの範囲を、サーバだけでなくディレクトリやリンク関係も用いて判定して情報セット管理手段１３に格納している。さらに代表ページ判定手段２５は、各情報セットの代表ページを判定してする。また、ページ集合ソート手段２３ａは、情報セット単位でソートを行って出力するだけでなく、各情報セットの代表ページを付与する。
【０１１９】
次に、本実施の形態の効果を説明する。
【０１２０】
本実施の形態では、各ページのネットワークアドレスとリンク関係を用いて情報セットの範囲を判定する手段、判定した情報セットを記憶管理する手段、情報セットの代表ページを判定する手段、と情報セットを考慮してページ集合をソートする手段を備えるために、単にサーバの違いを考慮して得られるページ重要度よりも、情報セットを考慮する分だけ精度の高いページ重要度を得ることができ、情報セットを用いてソート結果をクラスタリングすることによってページ集合のソート結果の視認性を向上させ、さらに各ページの属する情報セットの特徴が容易に把握でき、さらに目的の情報セットのトップページを即座にアクセスすることができる効果を有する。
【０１２１】
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。図１２は、第３の実施の形態による重要度判定システム１の構成を示すブロック図である。
【０１２２】
図１２を参照すると、第３の実施の形態による重要度判定システムは、データ処理装置２０が図３に示された第２の実施の形態におけるデータ処理装置２０の構成に加え、情報木判定手段２７を有する点、と第２の実施の形態におけるページ集合ソート手段２３ａを拡張したページ集合ソート手段２３ｂを有する点で異なる。
【０１２３】
図１３は、本発明の第３の実施の形態の情報木判定手段２７の構成を示すブロック図である。
【０１２４】
情報木判定手段２７は、ページ解析手段２１とリンク解析手段２２を用いて、情報セット管理手段１３に格納されているすべての情報セットを対象とする情報木構造の判定を行う。
【０１２５】
図１３を参照すると、情報木判定手段２７は、メンバ取得手段２７−１と、一時作業領域２７−２と、リンクカウント手段２７−３と、親ページ確認手段２７−４と、リンク距離カウント手段２７−５と、親ページ登録手段２７−６と、ディレクトリ取得手段２７−７と、親度数カウント手段２７−８と、ラベル付け手段２７−９を備える。
【０１２６】
図１４は、第３の実施の形態のページ集合ソート手段２３ｂの構成を示すブロック図である。
【０１２７】
ページ集合ソート手段２３ｂは、入力装置４０を介して渡されたページ集合を、ページ情報管理手段１１に格納されたページ重要度、情報セット管理手段１３に格納されている情報セットのデータを用いてソートし、出力装置５０に出力する。
【０１２８】
図１４を参照すると、ページ集合ソート手段２３ｂは、ページ集合取得手段２３−１と、データ格納領域２３−２と、ページ情報取得手段２３−３ａと、構造ソート手段２３−５ａと、親ページ確認手段２３−６と、不要ページ削除手段２３−７を備える。
【０１２９】
次に、図１５から図２２を参照して本実施の形態の動作を図面を参照して詳細に説明する。
【０１３０】
データ取込装置３０がページ情報管理手段１１とリンク情報管理手段１２にデータを登録する処理については第１の実施の形態と、代表ページ判定手段２５がページ解析手段２１とリンク解析手段２２を用いて各サーバの代表ページを判定する処理や、情報セット判定手段２４がページ解析手段２１とリンク解析手段２２を用いて情報セットを判定して情報セット管理手段１３に登録する処理については、第２の実施の形態と同様である。
【０１３１】
代表ページと情報セットの判定後に行われる、各情報セットの情報木の判定の処理について図面を参照して詳細に説明する。図１５は、情報木判定手段２７による情報木の判定の処理を説明するためのフローチャートである。
【０１３２】
図１５を参照すると、まず、情報木判定手段２７のメンバ取得手段２７−１は、情報セット管理手段１３から情報セットのリストを作成し（ステップ１５０１）、該リストから順次情報セットを順次取得し、さらに該情報セットのメンバＵＲＬを情報セット管理手段１３から得て、これを一時作業領域２７−２に格納する（ステップ１５０２）。
【０１３３】
リンク距離カウント手段２７−３は、一時作業領域２７−２に格納されている情報セットのメンバＵＲＬの全てに対し、リンク解析手段２２を用いてメンバＵＲＬ間の被リンク数をカウントする（ステップ１５０３）。
【０１３４】
親ページ確認手段２７−４は、一時作業領域２７−２に格納されているメンバＵＲＬの全てに対し、ページ管理手段１１を用いてフレームページであるかどうかを確認し、ＵＲＬがフレームページである場合、リンク管理手段１２を用いて当該フレームページが内包するページ（子ページ）のＵＲＬを得る。親ページ登録手段２７−６は、これら子ページＵＲＬの親として親ページＵＲＬを設定し、これをページ管理手段１１に登録する（ステップ１５０４）。
【０１３５】
そして、親ページ確認手段２７−４は、ステップ１５０３にて設定したメンバＵＲＬ間の被リンク数が”１”であるＵＲＬを選択し、親ページ登録手段２７−６は、このリンク元ページのＵＲＬを親として設定し、これをページ管理手段１１に登録する（ステップ１５０５）。
【０１３６】
次に、リンク距離カウント手段２７−５は、代表ページを起点として各メンバＵＲＬの親子関係を幅優先探索で調べ、代表ページからのリンク距離を計算し、リンク距離を一時作業領域２７−２に設定する（ステップ１５０６）。
【０１３７】
ディレクトリ取得手段２７−７は、一時作業領域２７−２に格納されているメンバＵＲＬが属しているサーバ内のディレクトリを取り出し、これをディレクトリの深い順にソートする。ただし、予め指定された深さ以上のものはディレクトリを取り出さないこととする（ステップ１５０７）。
【０１３８】
そして、ディレクトリ取得手段２７−７は、得られたディレクトリをその深さ順に取り出し、親度数カウント手段２７−８に通知する（ステップ１５０８）。
【０１３９】
次に、親度数カウント手段２７−８は、リンク管理手段１２を用いて、該ディレクトリに属しているメンバＵＲＬをリンクしているページ（親候補ページ）のＵＲＬを得て、各親候補ページから該ディレクトリに属するページへのリンク数を数えて、このリンク数を親候補ページの親度数とする（ステップ１５０９）。
【０１４０】
親ページ確認手段２７−４は親候補ページの中から親度数が最大のページを親ページとして選択し、親ページ登録手段２７−６はの親ページからリンクされているメンバＵＲＬの親として親ページを設定し、親ページをページ情報管理手段１１に登録する（ステップ１５１０）。
【０１４１】
次に、親ページとして設定されたページの親度数をリセットし（ステップ１５１１）、親度数を持つ全てのページに対しステップ１５１０からステップ１５１１の処理を実行する（ステップ１５１２）。
【０１４２】
さらに、ステップ１５０７で切出したすべてのディレクトリに対し、ステップ１５０８からステップ１５１２の処理を実行する（ステップ１５１３）。
【０１４３】
次に、親度数カウント手段２７−８は、ここで一旦すべてのメンバＵＲＬの親度数をリセットし、ステップ１５１３までの処理で得られたメンバＵＲＬの親子関係に基いて各メンバＵＲＬの親度数をカウントする（ステップ１５１４）。
【０１４４】
ラベル付け手段２７−９は、予め指定された閾値よりも大きな親度数を持つメンバＵＲＬに”ＩＮＤＥＸ”等の一意に識別できるラベルを付け、このラベルをページ情報管理手段１２に登録する（ステップ１５１５）。
【０１４５】
次に、ページ集合ソートの処理について図面を参照して詳細に説明する。
図１６は、第３の実施の形態のページ集合ソート手段２３ｂによるページ集合ソートの処理を説明するためのフローチャートである。
【０１４６】
図１６を参照すると、ページ集合取得手段２３−１は、入力装置４０から入力されたＵＲＬリスト（ページ集合）を取得しデータ格納領域２３−２に格納する（ステップ１６０１）。
【０１４７】
続いて、情報セット整理の処理を実行する（ステップ１６０２）。
【０１４８】
情報セット整理の処理が完了したら、親ページ確認手段２３−６はデータ格納領域２３−２において情報セットを指すポインタを順次更新し（ステップ１６０３）、ページ挿入の処理（ステップ１６０４）を実行する。
【０１４９】
ページ挿入の処理が完了したら、不要ページ削除手段２３−７はステップ１６０３において指定された情報セットを取出してページ削除の処理を実行する（ステップ１６０５）。
【０１５０】
以上のステップ１６０３からステップ１６０５の処理を、全ての情報セットに対し実行する（ステップ１６０６）。
【０１５１】
最後に、構造ソート手段２３−５ａは、構造ソートの処理を実行する（ステップ１６０７）。
【０１５２】
情報セット整理の処理（ステップ１６０２）について図面を参照して詳細に説明する。図１７は、第３の実施の形態による情報セット整理の処理を説明するためのフローチャートである。
【０１５３】
図１７を参照すると、第３の実施の形態による情報セット整理の処理は次のように実行される。すなわち、ページ情報取得手段２３−３ａは、データ格納領域２３−２からＵＲＬ（ページ）を順次取り出し（ステップ１７０１）、ページ情報管理手段１１から該ＵＲＬが属する情報セットとその親ページＵＲＬを得て（ステップ１７０２）、該ＵＲＬを該情報セットのメンバとしてデータ格納領域２３−２に登録する（ステップ１７０３）。
【０１５４】
次に、該ページの持つページ重要度と該情報セットの持つ情報セット重要度を比較する（ステップ１７０４）。ページ重要度が情報セット重要度よりも大きい場合は、ページ重要度を情報セット重要度として設定する（ステップ１７０５）。
【０１５５】
上記ステップ１７０１からステップ１７０５の処理を、データ格納領域２３−２中のすべてのＵＲＬに対し実行する（ステップ１７０６）。
【０１５６】
ページ挿入の処理（ステップ１６０４）について図面を参照して詳細に説明する。図１８は、第３の実施の形態によるページ挿入の処理を説明するためのフローチャートである。
【０１５７】
図１８を参照すると、ページ挿入の処理は、次のように実行される。すなわち、親ページ取得手段２３−６はデータ格納領域２３−２から、ステップ１６０３で指定された情報セットに含まれるメンバＵＲＬを順次取り出し（ステップ１８０１）、該メンバＵＲＬのラベルが”ＩＮＤＥＸ”であるかどうかを調べる（ステップ１８０２）。
【０１５８】
ラベルが”ＩＮＤＥＸ”でない場合には、ステップ１８０１に戻り、次のメンバＵＲＬを順次取出す。
【０１５９】
ラベルが”ＩＮＤＥＸ”である場合には、該メンバＵＲＬの親ページＵＲＬが該情報セットのメンバＵＲＬとしてデータ格納領域２３−２に存在しているかを調べる（ステップ１８０３）。
【０１６０】
親ページＵＲＬが存在している場合には、該メンバＵＲＬを該親ページＵＲＬの子として設定する（ステップ１８０４）。
【０１６１】
親ページＵＲＬが存在しない場合には、ページ情報取得手段２３−３ａは該メンバＵＲＬの親ページの属する情報セットと、親ページＵＲＬと、ラベル値をページ情報管理手段１１から取出してデータ格納領域２３−２にメンバＵＲＬとして登録する（ステップ１８０５）。さらに登録した親ページＵＲＬの子として該メンバＵＲＬを設定する（ステップ１８０６）。
【０１６２】
親ページ確認手段２３−６は、上記ステップ１８０１からステップ１８０５を、該情報セットに含まれるすべてのメンバＵＲＬに対し実行する（ステップ１８０７）。
【０１６３】
不要ページ削除の処理（ステップ１６０５）について図面を参照して詳細に説明する。図１９は、第３の実施の形態の不要ページ削除の処理を説明するためのフローチャートである。
【０１６４】
図１９を参照すると、第３の実施の形態の不要ページ削除の処理は、次のように実行される。すなわち、不要ページ削除手段２３−７はデータ格納領域２３−２から、ステップ１６０３で指定された情報セットの代表ページを取出してこれを処理ＵＲＬと設定し、さらに代表ページが属するディレクトリの深さｄをｄ＝０に設定する（ステップ１９０１）。
【０１６５】
次に、非表示ページ選択の処理を実行する（ステップ１９０２）。ここで、非表示ページ選択の処理の流れにおいては、修理中に再び子ページに対して表示ページ選択の処理を実行する再帰的な処理を行っている。
【０１６６】
非表示ページ選択の処理（ステップ１９０２）について図面を参照して詳細に説明する。図２０は、非表示ページ選択の処理を説明するためのフローチャートである。
【０１６７】
図２０を参照すると、非表示ページ選択の処理は次のように実行される。不要ページ削除手段２３−７は、該処理ＵＲＬの子ページをデータ格納領域２３−２から取り出し、これら子ページのディレクトリ深さｄｃをｄｃ＝ｄ＋１と設定する（ステップ２００１）。
【０１６８】
該子ページと予め用意された非表示条件を比較し、条件に合致した子ページには非表示フラグを立てる（ステップ２００２）。この非表示条件については、任意に設定されるものとする。
【０１６９】
該子ページのうち、非表示フラグの立っていないものを選択し、ここから順次ページＵＲＬを取り出し（ステップ２００３）、この子ページに対し非表示ページ選択処理を再帰的に実行する（ステップ２００４）。
【０１７０】
ステップ２００３にて選択した全ての子ページに対し、ステップ２００３とステップ２００４の処理を実行する（ステップ２００５）。
【０１７１】
次いで、構造ソートの処理（ステップ２００５）について図面を参照して詳細に説明する。図２１は、構造ソートの処理を説明するためのフローチャートである。
【０１７２】
図２１を参照すると、第３の実施の形態の構造ソートの処理は次のように実行される。構造ソート手段２３−５ａは、データ格納領域２３−２に格納されている情報セットを情報セット重要度によりソートし（ステップ２１０１）、この情報セット重要度の順に情報セットを取出す（ステップ２１０２）。
【０１７３】
次に、該情報セットの代表ページを選択して、これを処理ページと設定する（ステップ２１０３）。
【０１７４】
そして、この処理ページＵＲＬを引数として出力処理を再帰的に実行する（ステップ２１０４〜ステップ２１０６）。
【０１７５】
出力処理（ステップ２１０４）について図面を参照して詳細に説明する。図２２は、本発明の第３の実施の形態の出力処理を説明するためのフローチャートである。
【０１７６】
図２２を参照すると、第３の実施の形態の出力処理は次のように実行される。まず、引数として渡された該処理ページＵＲＬの非表示フラグが立っているかを調べる（ステップ２２０１）。
【０１７７】
非表示フラグが立っている場合には、この処理ページＵＲＬについては出力を行なうことなく出力処理を終了する。
【０１７８】
非表示フラグが立っていない場合には、ページ情報を出力装置５０に出力し（ステップ２２０２）、次に該処理ページＵＲＬに子ページが存在するかどうかを調べる（ステップ２２０３）。
【０１７９】
子ページを持たない場合には、子ページの出力を行わないため出力処理を終了する。
【０１８０】
子ページを持つ場合には、子ページＵＲＬを得て（ステップ２２０４）、これら子ページＵＲＬを順次取出し（ステップ２２０５）、出力処理を実行する（ステップ２２０６）。
【０１８１】
ステップ２２０４で得られた全ての子ページに対して、ステップ２２０５とステップ２２０６の出力処理を実行し（ステップ２２０７）、以上で出力処理を終了する。
【０１８２】
第２の実施の形態では、情報セットの代表ページとバウンダリのみを判定しており、入力装置から与えられたページ集合を、情報セットの重要度と代表ページを考慮してソート処理を行っていた。これに対して本実施の形態では、情報木判定手段２７が情報セットの構造をディレクトリやリンク関係も用いて判定してページ情報管理手段１１に格納している。さらにページ集合ソート手段２３ｂは、情報セット単位でソートを行い、さらに代表ページを付加して出力するだけでなく、各情報セットの構造を考慮して必要なページを付加し、不要なページを削除する。
【０１８３】
次に、本実施の形態の効果を説明する。
【０１８４】
本実施の形態では、各ページのネットワークアドレスとリンク関係を用いて情報セットの範囲を判定する手段、判定した情報セットを記憶管理する手段、情報セットの代表ページを判定する手段、情報セットないの情報木構造を判定する手段、と情報セットと情報木構造を考慮して、必要なページを追加し、不要なページを削除した上で、これらをソートする手段を備えるために、単にサーバの違いを考慮して得られるページ重要度よりも、情報セットを考慮する分だけ精度の高いページ重要度を得ることができ、情報セットを用いてソート結果をクラスタリングすることによってページ集合のソート結果の視認性を向上させ、さらに各ページの属する情報セットの特徴が容易に把握でき、目的の情報セットのトップページを即座にアクセスすることができ、さらにページ集合に含まれなくても必要なページは追加し、不要なページを削除することで重要なページだけを提示できる。
【０１８５】
上述した情報セット重要度判定システムは、データ処理装置２０、２０ａ、２０ｂの機能をハードウェア的に実現することは勿論として、コンピュータシステムの磁気ディスク、半導体メモリその他の記録媒体に記録された、上述した各機能を実現するための重要度判定用プログラムによってソフトウェア的に実現することも可能である。この重要度判定用プログラムは、図１、図３及び図１２に示す記録媒体１１０からコンピュータシステムのデータ処理装置（ＣＰＵ）に読み込まれ、データ処理装置の動作を制御することにより、上述した各手段の機能を実現して重要度判定の処理を実行する。
【０１８６】
以上好ましい実施の形態及び実施例をあげて本発明を説明したが、本発明は必ずしも上記実施の形態及び実施例に限定されるものではなく、その技術的思想の範囲内において様々に変形して実施することができる。
【０１８７】
【発明の効果】
第１の効果は、与えられたページリストを利用者にとって価値の高いものの順にソートすることができる。この結果、利用者が必要とするページ情報を上位に提示し、情報を選別する手間を削減することができる。
【０１８８】
その理由は、同一テーマとみなせる個々のページを情報セットとしてグループ化し、この情報セットをまたがる参照関係をカウントするためである。
【０１８９】
第２の効果は、与えられたページリストに適切な代表ページが含まれていない場合には、これを挿入してソートすることができる。この結果、検索時に適合しなかった代表ページを利用者に提示することができる。
【０１９０】
その理由は、情報セット外部からの参照数または情報セット内部からの参照状況に基いて各情報セットの代表ページを判定し、さらに与えられたＵＲＬリストを情報セット単位にグループ化してソートするためである。
【０１９１】
第３の効果は、与えられたページリストから不要なページを削除できることにある。この結果、利用者に提示する検索結果の数を削減することができる。
【０１９２】
その理由は、情報セット内の各ページ間の依存関係を判定して、提示するぺーじとしなくても良いページを選別しているためである。
【図面の簡単な説明】
【図１】  本発明の第１の実施の形態による重要度判定システムの構成を示すブロック図である。
【図２】  本発明の第１の実施の形態の重要度判定の処理を説明するためのフローチャートである。
【図３】  本発明の第２の実施の形態による重要度判定システムの構成を示すブロック図である。
【図４】  本発明の第２の実施の形態の情報セット判定手段の構成を示すブロック図である。
【図５】  本発明の第２の実施の形態の代表ページ判定手段の構成を示すブロック図である。
【図６】  本発明の第２の実施の形態のページ集合ソート手段の構成を示すブロック図である。
【図７】  本発明の第２の実施の形態の重要度判定の処理を説明するためのフローチャートである。
【図８】  本発明の第２の実施の形態の代表ページ発見の処理を説明するためのフローチャートである。
【図９】  本発明の第２の実施の形態の代表ページ候補の選出の処理を説明するためのフローチャートである。
【図１０】  本発明の第２の実施の形態のバウンダリ判定の処理を説明するためのフローチャートである。
【図１１】  本発明の第２の実施の形態のページ集合ソートの処理を説明するためのフローチャートである。
【図１２】  本発明の第３の実施の形態による重要度判定システムの構成を示すブロック図である。
【図１３】  本発明の第３の実施の形態の情報木判定手段の構成を示すブロック図である。
【図１４】  本発明の第３の実施の形態のページ集合ソート手段の構成を示すブロック図である。
【図１５】  本発明の第３の実施の形態の情報木の判定の処理を説明するためのフローチャートである。
【図１６】  本発明の第３の実施の形態のページ集合ソートの処理を説明するためのフローチャートである。
【図１７】  本発明の第３の実施の形態の情報セット整理の処理を説明するためのフローチャートである。
【図１８】  本発明の第３の実施の形態のページ挿入の処理を説明するためのフローチャートである。
【図１９】  本発明の第３の実施の形態の不要ページ削除の処理を説明するためのフローチャートである。
【図２０】  本発明の第３の実施の形態の非表示ページ選択の処理を説明するためのフローチャートである。
【図２１】  本発明の第３の実施の形態の構造ソートの処理を説明するためのフローチャートである。
【図２２】  本発明の第３の実施の形態の出力処理を説明するためのフローチャートである。
【図２３】  情報セットとバウンダリの概念を説明するための図である。
【符号の説明】
１  重要度判定システム
１０  記憶装置
２０  データ処理装置
３０  データ取込装置
４０  入力装置
５０  出力装置
１１  ページ情報管理手段
１２  リンク情報管理手段
１３  情報セット管理手段
２１  ページ解析手段
２２  リンク解析手段
２３、２３ａ、２３ｂ  ページ集合ソート手段
２３−１  ページ集合取得手段
２３−２  データ格納領域
２３−３  情報セット取得手段
２３−３ａ  ページ情報取得手段
２３−４  代表ページ取得手段
２３−５  ソート手段
２３−５ａ  構造ソート手段
２３−６  親ページ確認手段
２３−７  不要ページ削除領域
２４  情報セット判定手段
２４−１  ＵＲＬリスト作成手段
２４−２  一時作業領域
２４−３  代表ページ選択手段
２４−４  バウンダリ判定手段
２４−５  親子探索手段
２４−６  他セット移籍手段
２４−７  情報セット作成手段
２５  代表ページ判定手段
２５−１  サーバリスト保持手段
２５−２  メンバＵＲＬ取得手段
２５−３  一時作業領域
２５−４  サーバ外被リンク数カウント手段
２５−５  ディレクトリ切出し手段
２５−６  代表ページ選択手段
２５−７  サーバ内被リンク数カウント手段
２５−８  代表候補名格納手段
２５−９  代表ページ登録手段
２７  情報木判定手段
２７−１  メンバ取得手段
２７−２  一時作業領域
２７−３  リンクカウント手段
２７−４  親ページ確認手段
２７−５  リンク距離カウント手段
２７−６  親ページ登録手段
２７−７  ディレクトリ取得手段
２７−８  親度数カウント手段
２７−９  ラベル付け手段
１１０  記録媒体
【図１】
0003698242.tif 000002
【図２】
0003698242.tif 000003
【図３】
0003698242.tif 000004
【図４】
0003698242.tif 000005
【図５】
0003698242.tif 000006
【図６】
0003698242.tif 000007
【図７】
0003698242.tif 000008
【図８】
0003698242.tif 000009
【図９】
0003698242.tif 000010
【図１０】
0003698242.tif 000011
【図１１】
0003698242.tif 000012
【図１２】
0003698242.tif 000013
【図１３】
0003698242.tif 000014
【図１４】
0003698242.tif 000015
【図１５】
0003698242.tif 000016
【図１６】
0003698242.tif 000017
【図１７】
0003698242.tif 000018
【図１８】
0003698242.tif 000019
【図１９】
0003698242.tif 000020
【図２０】
0003698242.tif 000021
【図２１】
0003698242.tif 000022
【図２２】
0003698242.tif 000023
【図２３】
0003698242.tif 000024