(57)【要約】【課題】サイト検索において、検索者に対して、サイト内構造を可視化し、分かりやすいサイト内ナビゲーションを行う。【解決手段】事前にＷｅｂページを収集してサイト分けし各サイト木構造を推定して、各Ｗｅｂページとサイトの関係と共にＤＢ３に保存しておく。サイト検索エンジン１は、サイト検索要求に基づいてヒットしたＷｅｂページについてＤＢ３に対しサイト検索を行う。サイト検索結果生成・ナビゲーション部２は、サイト内部構造を提示するためのナビゲーションボタンをリンクとして持つサイト検索結果を生成しサイト検索端末装置に送信し、サイト検索端末装置から該リンクが送信された場合には、当該サイトのサイト木構造をＤＢ３から取得して当該サイト検索端末装置に送信する。これを基にサイト検索端末装置は、ヒットページを示唆するハイライト表示を行って初期サイトマップを生成、描画する。【選択図】  図１
2004264928.tif 000002
【特許請求の範囲】
【請求項１】
事前にＷｅｂページを収集してサイトに分け、各サイト木構造を推定し、各Ｗｅｂページとサイトの関係および前記サイト木構造をデータベースに保存しておく過程と、
サイト検索端末装置からのサイト検索要求に基づいてヒットしたＷｅｂページについて前記データベースに対してサイト検索を行う過程と、
前記サイト検索端末装置にサイト内部構造情報を提示するためのリンクを持つサイト検索結果を生成する過程と、
前記生成したサイト検索結果を前記サイト検索端末装置へ送信する過程と、
前記サイト検索端末装置から前記リンクが送信された場合に前記データベースから当該サイトのサイト木構造を取得する過程と、
前記取得したサイト木構造を基にサイト内部構造情報を生成する過程と、
前記生成したサイト内部構造情報を前記サイト検索端末装置へ送信する過程と、を有する
ことを特徴とするサイト内検索方法。
【請求項２】
前記サイト内部構造情報を生成する過程では、サイト内検索のリンクを持たせ、
前記サイト内部構造情報を前記サイト検索端末装置へ送信する過程の後に、
前記サイト検索端末装置から前記サイト内検索のリンクが送信された場合に前記サイト木構造を基に再検索したサイト内部構造情報を生成する過程と、
前記再検索したサイト内部構造情報を前記サイト検索端末装置へ送信する過程と、を有する
ことを特徴とする請求項１に記載のサイト内検索方法。
【請求項３】
前記サイト内部構造情報を生成する過程では、
サイト木構造におけるヒットしたページのノードまたはヒットしたページを含むノードを他のノードと識別可能に提示する
ことを特徴とする請求項１または２に記載のサイト内検索方法。
【請求項４】
事前にＷｅｂページを収集してサイトに分けられ推定された各サイト木構造、および各Ｗｅｂページとサイトの関係を保存しておくデータベースと、
サイト検索端末装置からのサイト検索要求に基づいてヒットしたＷｅｂページについて前記データベースに対してサイト検索を行う手段と、
前記サイト木構造を提示するためのリンクを持つサイト検索結果を生成する手段と、
前記サイト検索端末装置から前記リンクが送信された場合に前記データベースから当該サイトのサイト木構造を取得する手段と、
前記取得したサイト木構造を基にサイト内部構造情報を生成する手段と、
前記生成したサイト検索結果、および前記生成したサイト内部構造情報を前記サイト検索端末装置へ送信する手段と、を有する
ことを特徴とするサイト内検索装置。
【請求項５】
前記サイト内部構造情報を生成する手段は、サイト内検索のリンクを持たせるものであり、
前記サイト内部構造情報を生成する手段は、前記サイト検索端末装置から前記サイト内検索のリンクが送信された場合に再検索したサイト内部構造情報を生成するものであり、
前記サイト検索端末装置へ送信する手段は、再検索したサイト内部構造情報をも前記サイト検索端末装置へ送信するものである
ことを特徴とする請求項４に記載のサイト内検索装置。
【請求項６】
前記サイト内部構造情報を生成する手段は、
サイト木構造におけるヒットしたページのノードまたはヒットしたページを含むノードを他のノードから識別可能に提示するものである
ことを特徴とする請求項４または５に記載のサイト内検索装置。
【請求項７】
請求項１乃至３のいずれかに記載のＷｅｂサイト内検索方法における過程を、コンピュータに実行させるためのプログラムとした
ことを特徴とするＷｅｂサイト内検索プログラム。
【請求項８】
請求項１乃至３のいずれかに記載のＷｅｂサイト内検索方法における過程を、コンピュータに実行させるためのプログラムとし、
前記プログラムを、前記コンピュータが読み取りできる記録媒体に記録した
ことを特徴とするＷｅｂサイト内検索プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＷＷＷ（ワールド・ワイド・ウェブ）上のＷｅｂ情報をサイト単位で検索者に提供するためのＷｅｂ情報の検索方法および装置に係り、特にサイト検索結果においてサイト内ナビゲーションを行う機能を持つサイト内検索方法および装置に関する。
【０００２】
【従来の技術】
ＷＷＷは、Ｗｅｂページ集合をリンク関係を持たせたハイパーメディア情報として蓄積しており、検索者はＵＲＬ（ユニバーサル・リソース・ロケータ）で規定されるＷｅｂサーバにたどり着き、Ｗｅｂページの検索とそのリンク関係を辿ることで目的とするＷｅｂページ集合の情報を取得することができる。
【０００３】
上記のＵＲＬが不明な場合や検索範囲を拡張する場合のＷｅｂ情報の提供システムとして、検索エンジンを利用したサービスがある。検索エンジンは、ＷＷＷページを自動収集するロボット型検索エンジンにより、ハイパーテキストのリンクを辿りながら多数のＷｅｂページを収集しサイトに分けてデータベースを構築しておき、Ｗｅｂサイトの情報を検索者にサービス提供している。
【０００４】
このようにして検索されたＷｅｂサイト内を参照する技術としては、下記の特許文献１および２の例がある。特許文献１は、特定Ｗｅｂサーバの検索結果をサイトマップの一部として提示する技術である。特許文献２は、サイトの各ページが有する属性に基づきサイトマップを動的に作成する技術である。
【０００５】
【特許文献１】
特開２００１−１２５９３１号公報
【０００６】
【特許文献２】
特開２０００−３０５８３５号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、上記特許文献１の技術における問題点は、検索者はサイト内でヒットしたページの周辺部分の構造を参照することしかできないため、サイト内ナビゲーションツールとしての利用には不適である点である。
【０００８】
また、上記特許文献２の技術における問題点は、特定の属性を選択するためにはその属性を持つページを見つけて選択する必要がありキーワード検索のように特定の属性を指定することが容易でない点、またサイトマップ上で指定属性を含む全ページ（葉ノード）を表示するため、属性次第ではサイトマップ表示が煩雑になり、却って求める情報の所在が分かり難くなる点である。
【０００９】
本発明は、サイト検索において、検索者に対して、サイト内構造を可視化し、分かりやすいサイト内ナビゲーションを提供することができる技術を提供することが課題である。
【００１０】
【課題を解決するための手段】
上記の課題を解決するため、本発明は、事前にＷｅｂページを収集してサイトに分け、各サイト内の親子関係を表現する木構造（以下、サイト木構造）を推定し、各Ｗｅｂページとサイトの関係および前記サイト木構造をデータベースに保存しておく過程と、サイト検索端末装置からのサイト検索要求に基づいてヒットしたＷｅｂページについて前記データベースに対してサイト検索を行う過程と、前記サイト検索端末装置にサイト内部構造情報を提示するためのリンクを持つサイト検索結果を生成する過程と、前記生成したサイト検索結果を前記サイト検索端末装置へ送信する過程と、前記サイト検索端末装置から前記リンクが送信された場合に前記データベースから当該サイトのサイト木構造を取得する過程と、前記取得したサイト木構造を基にサイト内部構造情報を生成する過程と、前記生成したサイト内部構造情報を前記サイト検索端末装置へ送信する過程と、を有することを特徴とするサイト内検索方法を、その解決の手段とする。
【００１１】
あるいは、上記のサイト内検索方法において、前記サイト内部構造情報を生成する過程では、サイト内検索のリンクを持たせ、前記サイト内部構造情報を前記サイト検索端末装置へ送信する過程の後に、前記サイト検索端末装置から前記サイト内検索のリンクが送信された場合に前記サイト木構造を基に再検索したサイト内部構造情報を生成する過程と、前記再検索したサイト内部構造情報を前記サイト検索端末装置へ送信する過程と、を有することを特徴とするサイト内検索方法を、その解決の手段とする。
【００１２】
あるいは、上記のサイト内検索方法において、前記サイト内部構造情報を生成する過程では、サイト木構造におけるヒットしたページのノードまたはヒットしたページを含むノードを他のノードと識別可能に提示することを特徴とするサイト内検索方法を、その解決の手段とする。
【００１３】
あるいは、事前にＷｅｂページを収集してサイトに分けられ推定された各サイト木構造、および各Ｗｅｂページとサイトの関係を保存しておくデータベースと、サイト検索端末装置からのサイト検索要求に基づいてヒットしたＷｅｂページについて前記データベースに対してサイト検索を行う手段と、前記サイト木構造を提示するためのリンクを持つサイト検索結果を生成する手段と、前記サイト検索端末装置から前記リンクが送信された場合に前記データベースから当該サイトのサイト木構造を取得する手段と、前記取得したサイト木構造を基にサイト内部構造情報を生成する手段と、前記生成したサイト検索結果、および前記生成したサイト内部構造情報を前記サイト検索端末装置へ送信する手段と、を有することを特徴とするサイト内検索装置を、その解決の手段とする。
【００１４】
あるいは、上記のサイト内検索装置において、前記サイト内部構造情報を生成する手段は、サイト内検索のリンクを持たせるものであり、前記サイト内部構造情報を生成する手段は、前記サイト検索端末装置から前記サイト内検索のリンクが送信された場合に再検索したサイト内部構造情報を生成するものであり、前記サイト検索端末装置へ送信する手段は、再検索したサイト内部構造情報をも前記サイト検索端末装置へ送信するものであることを特徴とするサイト内検索装置を、その解決の手段とする。
【００１５】
あるいは、上記のサイト内検索装置において、前記サイト内部構造情報を生成する手段は、サイト木構造におけるヒットしたページのノードまたはヒットしたページを含むノードを他のノードから識別可能に提示するものであることを特徴とするサイト内検索装置を、その解決の手段とする。
【００１６】
あるいは、上記のＷｅｂサイト内検索方法における過程を、コンピュータに実行させるためのプログラムとしたことを特徴とするＷｅｂサイト内検索プログラムを、その解決の手段とする。
【００１７】
あるいは、上記のＷｅｂサイト内検索方法における過程を、コンピュータに実行させるためのプログラムとし、前記プログラムを、前記コンピュータが読み取りできる記録媒体に記録したことを特徴とするＷｅｂサイト内検索プログラムを記録した記録媒体を、その解決の手段とする。
【００１８】
本発明では、サイト検索において、サイト検索やサイト内ページ検索とサイト内部構造の提示を組み合わせて、検索者に通常のサイト検索結果を提示した後、検索者がサイト内部構造を提示するためのリンクを送信した場合には、事前に決定しておいたサイト木構造を基にサイト内の親子関係を木構造を用いて可視化することにより、さらにはサイト内部構造におけるノードの表示において、ヒットしたページのノードまたはをヒットしたページ含むノードをハイライト表示するなど他のノードから目立つようにすることにより、検索者に分かりやすいサイト内ナビゲーションを可能にする。
【００１９】
【発明の実施の形態】
以下、本発明の実施の形態について図を用いて詳細に説明する。
【００２０】
図１に、本実施形態例によるサイト内検索システムの構成を示す。本システムは、サイト内検索装置の主要部として、サイト検索エンジン１と、サイト検索結果生成・ナビゲーション部２と、データベース（以下、ＤＢと記す）３とを有する。
【００２１】
サイト検索エンジン１は、図略のサイト検索端末装置からの検索要求に応じてヒットしたＷｅｂページについてサイトとＷｅｂページの関係を保存するＤＢ３に対してサイト検索を行い、ヒットページＩＤとそのページのサイトＩＤを含む複数のサイト検索情報をサイト検索結果生成・ナビゲーション部２に渡す。
【００２２】
サイト検索結果生成・ナビゲーション部２は、サイト検索エンジン１からサイト検索された複数のサイトＩＤを含むサイト検索情報を受け取る手段と、サイト木構造を基にサイト内部構造情報を提示するためのリンクであるサイトナビゲーションボタンを持つサイト検索結果を生成する手段と、検索要求を行ったサイト検索端末装置からサイトナビゲーションのリンクが送信された場合に、サイト木構造を保存するＤＢ３から当該サイトのサイト木構造を取得する手段と、取得したサイト木構造を基にサイト内部構造情報を示すとともにサイト内検索のリンクを持たせたサイトマップを生成する手段と、前記生成したサイト検索結果、およびサイトマップを当該サイト検索端末装置に送信する送信手段とを備える。前記サイトマップを生成する手段は、サイト検索端末装置からサイト内検索のリンクが送信された場合には、再検索したサイト内部構造を示すサイトマップを生成し、送信手段により当該サイト検索端末装置に送信させる。
【００２３】
なお、サイト検索端末装置としては、検索者の検索要求に基づいてサイト検索エンジン１に対して検索要求を行う手段と、表示装置に表示されたサイト検索結果に提示されているサイト内ナビゲーションボタン等をクリックするなどしてサイトマップを提示するためのリンクや、それによって表示装置に表示されたサイトマップに提示されているサイト内検索ボタン等をクリックするなどして再検索されたサイトマップを提示するためのリンクをサイト内検索装置に送信する手段と、サイト検索結果生成・ナビゲーション部２で生成されたサイト検索結果やサイトマップを受信し表示装置等の出力装置に提示する提示手段等を備える。
【００２４】
ＤＢ３は、事前にサイト分けされたサイトのトップページをルートとするページ集合の情報と、推定された当該サイトの木構造とを保存し、サイト検索エンジン１やサイト検索結果生成・ナビゲーション部２からの求めに応じてそれらの情報を提供する。このサイト分けと木構造の推定の処理は、必要なデータを取得することにより、サイト検索エンジン１を含むサイト内検索装置が行う例が考えられるが、その他の装置が行っても構わない。
【００２５】
次に、本システムで実行される本実施形態例によるＷｅｂサイト内検索方法の処理手順を示す。
【００２６】
本方法は、事前処理と、サイト検索およびサイト内検索時の処理とからなる。以下、図１を参照しながら各処理手順を説明する。
【００２７】
＜事前処理＞
図２は、本実施形態例によるＷｅｂサイト内検索方法における事前処理の処理手順を示すフローチャートである。Ｓ１１〜Ｓ１５は処理のステップを表す。事前処理は、サイト検索時の処理の前に独立に行われる。
【００２８】
まず、事前処理を行うサーバ等の装置により、大量のＷｅｂページを収集する（Ｓ１１）。本例では、事前処理を行うサーバ等の装置として、サイト検索エンジン１を含むサイト内検索装置が行うこととする。
【００２９】
サイト内検索装置は、収集したＷｅｂページをサイト別に分ける（Ｓ１２）。このサイト分けは、大量のＷｅｂページ集合から、Ｗｅｂサイトのトップページを推定し、この推定トップページと、それにリンクしたページからなるページ集合をサイトと決定する。サイト分けされたサイトとサイトを構成するトップページをルートとするページ集合の情報はＤＢ３に格納される。
【００３０】
これらトップページ推定とサイト決定には、例えば、本願出願人が既に提案している技術（例えば、特願２００１−３８９４４７、特願２００１−３８９４４８）を利用することができる。
【００３１】
サイトのトップページ推定は、検索したＷｅｂページをサーバ別に分類しておき、メタ情報とページタイプからページクラスを抽出したページ分類木を獲得しておき、この分類木を基に各ページのページタイプの分類尤度を抽出しておき、同じサーバに属するページについて、ディレクトリ階層が０に位置するページを最優先でトップページとして推定し、階層０にトップページが存在しない場合にはトップページタイプの分類尤度を基にトップページが存在するディレクトリ階層を決定し、このディレクトリ階層に所属して下位階層にファイルが存在し、かつページタイプへの分類尤度が最大さらには閾値以上のページをトップページとして推定する。
【００３２】
また、サイトの決定は、検索したＷｅｂページ集合の各ページ、リンクについてメタ情報とリンク分類木を利用してリンクの各リンクタイプへの分類尤度を獲得しておき、さらにメタ情報とページタイプからページクラスを抽出したページ分類木を獲得して各ページのページタイプの分類尤度を抽出しておき、その後、Ｗｅｂページが属する全てのサーバについて、上記の分類尤度を基にしてＷｅｂサイトのトップページ候補集合を得てそれらの親ページを推定し、この推定でも親ページが未決のページ集合の中からディレクトリの最も浅い階層に存在しかつトップページ、インデックスページ、メニューページ尤度の和が最大のページをトップページ候補としてそれらの親ページを推定し、これら推定した親ページとこれにリンクするページ集合をサイトとする。
【００３３】
続いて、各サイトの木構造を推定する（Ｓ１３）。サイト木構造は、トップページからのリンクにより、各サイトのページのリンクの親子関係から推定される。推定された各サイト木構造はＤＢ３に格納される。
【００３４】
次に、各サイト内ページに対し、ｐｒｅ−ｏｒｄｅｒの番号（以後、番号）を付与し（Ｓ１４）、最後に、各サイト内ページに対し、サイト木構造中で葉ノードか否かのフラグを付与する（Ｓ１５）。葉ノードでないノードは直下に葉ノードを持つ中間ノードである。
【００３５】
なお、サイト内検索装置は、サイト内のページ情報をローカルデータベースに格納しておく。これにより、検索者は通常の検索と特定のサイトの内部のナビゲーションが可能になる。
【００３６】
＜サイト検索、サイト内検索時の処理＞
図３は、本実施形態例によるＷｅｂサイト内検索方法におけるサイト検索、サイト内検索時の処理を説明するフローチャートである。図中、Ｓ２１〜Ｓ２６は処理のステップを表す。
【００３７】
まず、サイト検索エンジン１は、サイト検索端末装置からの検索要求に応じて、ヒットするＷｅｂページを収集し、各ＷｅｂページについてＤＢ３に対するサイト検索を行うことで（Ｓ２１）、検索要求に適合しているサイト単位の検索情報を取得する（Ｓ２２）。このサイト検索には、例えば、本願出願人が既に提案している技術（例えば、特願２００１−３８９４４６等）を利用することができる。
【００３８】
このサイト検索では、ページ情報を基にＤＢ３を検索し、ページ単位にサイトＩＤとそのトップページのＵＲＬを得るとともに、各ページ単位に検索要求への適合度合いを表すものとして検索スコアを求め、サイト検索情報としてサイト検索結果生成・ナビゲーション部２に渡す。各ページ毎の検索スコアは、サイトマップの生成において、ノードのハイライト表示に必要となる数値である。ここでの検索スコアの計算例では、ページ毎に検索キーワードの重みを考慮して得られる原スコアとサイト木構造を基にして計算される。なお、ページ毎の検索スコアをサイト毎に加算したものがサイトの検索スコアとなり、サイトの検索スコアの高い順にサイトをランキングして出力することもできる。
【００３９】
検索のスコア計算例として具体的には、まず、そのページに含まれるキーワードの数と、検索対象となるページ集合のうち、キーワードを含むページ数の逆数との積により原スコアｓ（ｐ）を計算する（「情報検索と言語処理」、徳永健伸著、東京大学出版会ＩＳＢＮ４−１３−０６５４０５−５、ｐｐ．２６−３２）。次に、ページ毎にＤＢ３等から各ページの属するサイトＩＤとサイト木構造におけるルート（トップページ）からの深さｄ（ｐ）を得る。次に、ページ毎に、次式によりキーワードへの適合度合いとして検索スコアｓｃｏｒｅ（ｐ）を計算する。なお、サイトの検索スコアはｓｃｏｒｅ（ｐ）をサイト毎に加算する。
【００４０】
【数１】
ｓｃｏｒｅ（ｐ）＝ｆ（ｓ（ｐ））×（１／（α＋（ｄ（ｐ））２×β））
ただし、α，βは０より大で１より小の定数を表し、ｆ（ｓ（ｐ））はｓ（ｐ）が高い場合にはｓｃｏｒｅ（ｐ）も高くなるような任意の関数を表す。
【００４１】
なお、本例では、サイト検索エンジン１が検索スコアを計算する場合を示したが、サイト検索エンジン１からは原スコアを取得してサイト検索結果生成・ナビゲーション部２やその他の装置で計算してもよい。また、各ページの検索スコアとして、上記原スコアをそのまま検索スコアとして用いる例も考えられる。
【００４２】
次に、サイト検索結果生成・ナビゲーション部２は、サイト検索情報を基に、サイト検索結果を生成し、前記サイト検索要求を発したサイト検索端末装置に送信する（Ｓ２３）。生成するサイト検索情報には以下を併せて示す。
【００４３】
１）サイトを代表するトップページ情報、単数の検索キーワードまたは複数の検索キーワードのａｎｄ／ｏｒ論理によりヒットしたサイト内ページ情報、
２）サイト内ナビゲーションを行うためのリンク（見た目はボタン等いろいろあり得る）。
【００４４】
次に、検索者が表示されたサイト検索結果において、サイト内ナビゲーションボタンをクリックするなどによりサイト検索端末装置からサイト内ナビゲーションを行うためのリンクが送信されたかを検出し（Ｓ２４）、検出された場合、ＤＢ３にアクセスして、当該サイトの木構造の情報を取得し（Ｓ２５）、当該サイト検索端末装置に送信する。当該サイト検索端末装置は、受信した情報を基に、後述する図４により、サイト内ナビゲーションを行うために初期サイトマップを生成、描画する（Ｓ２６）。この初期サイトマップには、サイト内検索のためのリンク（見た目はボタン等いろいろあり得る）が提示される。
【００４５】
次に、検索者が表示された検索結果において、サイト内ナビゲーションボタンをクリックするなどによりサイト検索端末装置からサイト内ナビゲーションを行うためのリンクが送信されたかを検出し（Ｓ２７）、検出された場合、追加キーワードによる絞り込みの再検索を行い、再検索結果として各ページの検索スコアを取得し、当該サイト検索端末装置に送信する。当該サイト検索端末装置は、受信した情報および前記取得したサイト木構造の情報を基にサイトマップを再生成する（Ｓ２８）。
【００４６】
図４に、サイト内ナビゲーションボタンがクリックされた際の処理手順（Ｓ２６）、およびサイト内検索ボタンがクリックされた際の処理手順（Ｓ２８）の詳細を示す。図中、Ｓ３１〜Ｓ３９は処理のステップである。
【００４７】
まず、サイト内各ページｐ（１〜ｎ）におけるＤ（ｐ）、Ｏ（ｐ）、Ｓ（ｐ）、Ｌ（ｐ）、Ｔ（ｐ）、Ｕ（ｐ）、の情報をサイト検索エンジン１から得、図略のＤＢ（サイト内ナビゲーション利用者側に作成され、異なるサイト内の検索が行われる度に作成されるＤＢ：以下、利用者側ＤＢ）に格納する（Ｓ３１）。但し、
ｎ：サイト内ページの総数、
Ｄ（ｐ）：ページｐのサイトの木構造中の深さ、
Ｏ（ｐ）：ページｐのサイトの木構造における親ページの番号、
Ｓ（ｐ）：ページｐの検索スコア、
Ｌ（ｐ）：ページｐが、サイトの木構造中で葉ノードであるか否かを示すフラグであり、ページｐが葉ノードならＬ（ｐ）＝１、それ以外なら０、
Ｔ（ｐ）：ページｐのタイトル文字列、
Ｕ（ｐ）：ページｐのＵＲＬ文字列である。
【００４８】
次に、ループ１として、深さｄについて、ｄ＝Ｎから０まで、以下の処理を繰り返す。但し、Ｎはサイトの木構造の深さの最大値である。ループ１では、始めに深さｄのページのリストを利用者側ＤＢから取得して（Ｓ３２）、ループ２の処理を行う。
【００４９】
ループ２の処理では、ページｐについて、ｐ＝１からＭまで、以下の処理を繰り返す。但し、Ｍはサイトの木構造における深さｄのページ数である。始めに、ノードが葉ノード（Ｌ（ｐ）＝１）か否か判定する（Ｓ３３）。この判定で葉ノードであれば、ページｐの検索スコアＳ（ｐ）をページｐのノードスコアＮｓ（ｐ）とし（Ｓ３４）、サイトマップにおけるページｐの画像描画の際のハイライト値Ｈ（ｐ）をＦｌ（Ｎｓ（ｐ））により計算する（Ｓ３５）。但し、Ｆｌ（Ｎｓ（ｐ））は、ページｐが葉ノードの場合の、ノードスコアＮｓ（ｐ）におけるページｐの画像のハイライト値を得るための関数（例えば、段階関数）である。Ｓ３３の判定で葉ノードではなく中間ノード（直下のノードの親ノード）であれば、直下のノードスコアの和ΣＯ（ｋ）＝ｐＮｓ（ｋ）をページｐのノードスコアＮｓ（ｐ）とし（Ｓ３６）、サイトマップにおけるページｐの画像描画の際のハイライト値Ｈ（ｐ）をＦｎ（Ｎｓ（ｐ））により計算する（Ｓ３５）。但し、Ｆｎ（Ｎｓ（ｐ））は、ページｐが中間ノードの場合の、ノードスコアＮｓ（ｐ）におけるページｐの画像のハイライト値を得るための関数（例えば、段階関数）である。これにより、サイト内探索装置におけるサイトマップは、検索スコアやノードスコアに応じて描画するノードの色の濃淡等が設定される。以上のループ２の処理で得られたＨ（ｐ）は、ページｐ毎に利用者側ＤＢに格納される（Ｓ３８）。
【００５０】
ループ１の処理を終えると、上記ノードのハイライト表示処理を含む初期サイトマップを描画する（Ｓ３９）。ここで、初期サイトマップとは、利用者に対して最初に提示するサイトマップである。サイトマップによるサイト内部ナビゲーションの際の表示方法としては、サイトの内部構造が木構造であることから、既知の木構造表示技術（ディレクトリツリー表示技術、円錐状表示技術等）を用いて表示する。
【００５１】
なお、サイト内検索ボタンがクリックされた場合の処理は、本フローチャートと同様の処理を行う。但し、図４の※部分の処理において、サイト検索エンジン１から得る情報は、各ページｐの検索スコアＳ（ｐ）のみであり、利用者側ＤＢの当該部分のみを書き換える。
【００５２】
図５に、ページｐに対応するノードの描画（ハイライト表示）処理の処理手順を示す。Ｓ４１〜Ｓ４４は処理のステップである。
【００５３】
まず、Ｌ（ｐ）、Ｈ（ｐ）を利用者側ＤＢより取得し（Ｓ４１）、ハイライト表示するページｐが葉ノード（Ｌ（ｐ）＝１）か否か判定する（Ｓ３３）。この判定で葉ノードであれば、葉ノードを示す画像を、Ｈ（ｐ）に対応させてハイライト表示し、葉ノードではなく中間ノードであれば、中間ノードを示す画像を、Ｈ（ｐ）に対応させてハイライト表示する。Ｈ（ｐ）の値とハイライト色の設定方法の一つは、図６のような対応表を用意しておくことである。これにより、検索にヒットしたページを検索にヒットした度合いに応じてハイライト表示することが可能となる。
【００５４】
図７に、本発明によるサイト内部ナビゲーションの表示例を示す。まず、検索条件を「紳士靴」とし、この条件に合ったサイトとして「Ａシューズショップ」が検索されて（ａ）に示すようなサイト検索結果が表示される。このサイト検索結果には、「サイト内ナビ」のリンクボタンが表示される。
【００５５】
（ａ）のサイト検索結果の表示において、「サイト内ナビ」ボタンをクリックすると、（ｂ）に示すような初期サイトマップが表示される。この初期サイトマップにより、サイトの内部構造（木構造）を可視化し、ヒットしたページのノードまたはヒットしたページを含むノードをハイライト表示するとともに、ハイライト表示を色の濃淡で行って、葉ノードであれば検索スコアの大小を、中間ノードであればヒットページ数を示唆する。この初期サイトマップ、あるいは以降のサイトマップには、キーワード追加による絞り込み検索のために「サイト内検索」ボタンが設けられる。
【００５６】
（ｂ）に示すようなサイトマップ表示において、キーワードを追加して「サイト内検索」ボタンをクリックすると、（ｃ）に示すような絞り込み検索結果を示すサイトマップが初期サイトマップと同様に表示される。
【００５７】
一方、（ｂ）に示すようなサイトマップ表示において、中間ノードをクリックすると、（ｄ）に示すようにクリックした中間ノードのリンク先ノードが展開されるとともに、そのノードが葉ノードであればヒットページの画像上の記号（この例では☆印）がハイライト色の濃淡で表示されて検索スコアの大小が示唆される。
【００５８】
なお、図１で示した各部の機能実現手段をコンピュータのプログラムで構成したり、あるいは図２〜図５で示した処理のステップをコンピュータのプログラムで構成したりして、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラム、あるいは、コンピュータにその処理のステップを実行させるためのプログラムを、そのコンピュータが読み取りできる記録媒体、例えば、フレキシブルディスクや、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。これらの記録媒体からコンピュータに前記のプログラムをインストールすることにより、あるいはネットワークからダウンロードしてコンピュータに前記のプログラムをインストールすることにより、本発明を実施することが可能となる。
【００５９】
【発明の効果】
以上の説明で明らかなように、本発明によれば、
（１）サイト検索において、サイト運営者は、（通常の検索結果ページオープンだけでなく）自分のサイト内のナビゲーションに誘導できる。
（２）サイト検索において、検索者は、（通常の検索結果ページオープンだけでなく）サイト内のナビゲーションを行える。
（３）サイト内ナビゲーションにおいては木構造を辿る分かり易いナビゲーションができる。
【図面の簡単な説明】
【図１】本発明の一実施形態例によるサイト内検索装置の構成を示す図である。
【図２】本実施形態例によるＷｅｂサイト検索方法における事前処理を説明するフローチャートである。
【図３】本実施形態例によるＷｅｂサイト検索方法におけるサイト検索、サイト内検索時の処理を説明するフローチャートである。
【図４】図３において、サイト内ナビゲーションボタンがクリックされた際の処理手順、およびサイト内検索ボタンがクリックされた際の処理手順の詳細を示すフローチャートである。
【図５】ページｐに対応するノードの描画（ハイライト表示）処理の処理手順を示すフローチャートである。
【図６】ハイライト色の設定方法の一例を示す対応表を表す図である。
【図７】本発明によるサイト内部ナビゲーションの表示例を示す図である。
【符号の説明】
１…サイト検索エンジン
２…サイト検索結果生成・ナビゲーション部
３…データベース（ＤＢ）
【図１】
2004264928.tif 000003
【図２】
2004264928.tif 000004
【図３】
2004264928.tif 000005
【図４】
2004264928.tif 000006
【図５】
2004264928.tif 000007
【図６】
2004264928.tif 000008
【図７】
2004264928.tif 000009