(57)【要約】【課題】検索者が、Ｗｅｂサイトの情報に大きな更新があったかどうかを検索結果から知り、目的にあった結果を選択できるようにする。【解決手段】サイト検索エンジン１は、Ｗｅｂページを収集しサイトに分ける。サイト検索エンジン１とサイト検索結果生成部２を有するサイト検索装置やサイト管理者情報管理サーバ４は、事前に各サイトの更新量を計算してサイトＤＢ３へ保存しておく。サイト検索エンジン１は検索者からの検索要求に応じてサイト検索を行い、ヒットしたページとそれが属するサイトＩＤを取得するとともに、各サイトの検索スコアを計算しそれが大きい順にソートしてサイト検索情報をサイト検索結果生成部２へ渡す。サイト検索結果生成部２はサイト検索情報に含まれるサイトの更新量をサイトＤＢ３から取得してサイトを更新量の大きい順にソートしてサイト検索結果を生成し、検索者に提示する。【選択図】  図１
2004264927.tif 000002
【特許請求の範囲】
【請求項１】
事前にＷｅｂページを収集してサイトに分け、サイト毎に当該サイトの更新量を計算し、サイトデータベースに保存しておく過程と、
検索者の検索要求に基づくサイト検索端末装置からの検索要求に応じてページ検索を行い、ヒットしたページについてサイトデータベースに対してサイト検索を行い、複数のサイトを含むサイト検索情報を取得する過程と、
前記サイト検索情報に含まれる複数のサイトの更新量を前記サイトデータベースから取得する過程と、
前記サイト検索情報を前記取得したサイトの更新量の大きい順にソートする過程と、
前記ソートしたサイト検索情報を基にサイト検索結果を生成し前記サイト検索端末装置に送信する過程とを、備える
ことを特徴とするＷｅｂサイト検索方法。
【請求項２】
前記サイトの更新量を計算し、サイトデータベースに保存しておく過程では、
更新前、更新後のサイト内のファイル名リストを比較し、両方のリストに出現するファイルの数を更新後のファイル数で割った数により、または更新されたサイト内のファイルのうち、更新フラグが１のファイル数を全ファイル数で割った数により、サイトの更新量を計算する
ことを特徴とする請求項１に記載のＷｅｂサイト検索方法。
【請求項３】
サイト検索情報を取得する過程では、
サイト検索への適合度合いを示す検索スコアを計算し、サイト検索情報に含めることとし、
前記ソートする過程では、
更新量が同一の複数のサイトが存在する場合、前記検索スコアを基にソートするか、または既に前記検索スコアを基にソートされたサイト検索情報を出力することを特徴とする請求項１または２に記載のＷｅｂサイト検索方法。
【請求項４】
前記ソートする過程では、
サイト検索結果に各サイトの更新量を併せて提示する
ことを特徴とする請求項１乃至３のいずれかに記載のＷｅｂサイト検索方法。
【請求項５】
事前に収集されたＷｅｂページがサイト分けされ、サイト毎に計算された当該サイトの更新量を保存するサイトデータベースと、
検索者の検索要求に基づくサイト検索端末装置からの検索要求に応じてページ検索を行い、ヒットしたページについて前記サイトデータベースに対してサイト検索を行い、複数のサイトを含むサイト検索情報を取得するサイト検索エンジンと、
前記サイト検索情報に含まれる複数のサイトの更新量を前記サイトデータベースから取得する手段と、
前記サイト検索情報を前記取得したサイトの更新量の大きい順にソートする手段と、
前記ソートされたサイト検索情報を基にサイト検索結果を生成し、前記サイト検索端末装置に出力する手段と、を備える
ことを特徴とするＷｅｂサイト検索装置。
【請求項６】
前記サイトの更新量は、
更新前、更新後のサイト内のファイル名リストを比較し、両方のリストに出現するファイルの数を更新後のファイル数で割った数により、または更新されたサイト内のファイルのうち、更新フラグが１のファイル数を全ファイル数で割った数により、計算された値である
ことを特徴とする請求項５に記載のＷｅｂサイト検索装置。
【請求項７】
前記ソートする手段は、
更新量が同一の複数のサイトが存在する場合、サイト検索エンジンで計算されたサイト検索への適合度合いを示す検索スコア、またはサイト検索端末装置で計算されたサイト検索への適合度合いを示す検索スコアもとにソートするか、または、サイト検索エンジンで計算されたサイト検索への適合度合いを示す検索スコアによりソートされたサイト検索情報を出力するものである
ことを特徴とする請求項５または６に記載のＷｅｂサイト検索装置。
【請求項８】
前記ソートする手段は、
ソートされた検索結果に各サイトの更新量を併せて提示するものである
ことを特徴とする請求項５乃至７のいずれかに記載のＷｅｂサイト検索装置。
【請求項９】
請求項１乃至４のいずれかに記載のＷｅｂサイト検索方法における過程を、コンピュータに実行させるためのプログラムとした
ことを特徴とするＷｅｂサイト検索プログラム。
【請求項１０】
請求項１乃至４のいずれかに記載のＷｅｂサイト検索方法における過程を、コンピュータに実行させるためのプログラムとし、
前記プログラムを、前記コンピュータが読み取りできる記録媒体に記録した
ことを特徴とするＷｅｂサイト検索プログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＷＷＷ（ワールド・ワイド・ウェブ）上のＷｅｂ情報をサイト単位で検索者に提供するためのＷｅｂ情報の検索方法および装置に係り、特に更新量に基づきサイト検索結果のランキングを行う機能を持つＷｅｂサイト検索方法および装置に関する。
【０００２】
【従来の技術】
ＷＷＷは、Ｗｅｂページ集合をリンク関係を持たせたハイパーメディア情報として蓄積しており、検索者はＵＲＬ（ユニバーサル・リソース・ロケータ）で規定されるＷｅｂサーバにたどり着き、Ｗｅｂページの検索とそのリンク関係を辿ることで目的とするＷｅｂページ集合の情報を取得することができる。
【０００３】
上記のＵＲＬが不明な場合や検索範囲を拡張する場合のＷｅｂ情報の提供システムとして、検索エンジンを利用したサービスがある。検索エンジンは、ＷＷＷページを自動収集するロボット型検索エンジンにより、ハイパーテキストのリンクを辿りながら多数のＷｅｂページを収集しサイトに分けてデータベースを構築しておき、Ｗｅｂサイトの情報を検索者にサービス提供している。
【０００４】
上記のＷｅｂ情報提供システムが提供するＷｅｂサイトにおいて、その内容が更新されたか否かの表示がない場合、検索者は、一度検索し、参照したサイトの内容が前回の訪問から更新されているかが分からず、再度訪問する意欲を喪失してしまう。これでは、サイト運営上で情報の提供効果が上がらないし、検索者は有効な情報取得機会を逸してしまう問題があった。
【０００５】
このようなシステムに対して、Ｗｅｂ情報の更新時期を提示しようとするシステムがある。その例として、下記の非特許文献１に示すｆｒｅｓｈｅｙｅがある。ｆｒｅｓｈｅｙｅでは、ファイルのタイムスタンプを見て、その順に結果を表示する機能を持つ。また、更新が比較的最近発生した情報のみを検索する新着検索機能を持つ。
【０００６】
【非特許文献１】
ｆｒｅｓｈｅｙｅ（インターネットＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｆｒｅｓｈｅｙｅ．ｃｏ．ｊｐ／）、平成１５年１月７日インターネット検索
【０００７】
【発明が解決しようとする課題】
しかしながら、ｆｒｅｓｈｅｙｅが持つ、それらの機能は、ファイルのタイムスタンプ情報のみを見ているため、そのファイルに対する更新がどの程度大きいものであるかを示すことはできないという問題がある。また、それらの機能による方法では、サイト全体でどの程度の更新があったかを知ることはできないという問題がある。
【０００８】
本発明は、上記従来技術の問題を解決するためになされたものであり、サイト検索において、検索者が、サイトの情報に大きな更新があったかどうかを検索結果から知り、目的にあった結果を選択できるようにした、サイト検索の技術を提供することが課題である。
【０００９】
【課題を解決するための手段】
上記の課題を解決するため、本発明は、事前にＷｅｂページを収集してサイトに分け、サイト毎に当該サイトの更新量を計算し、サイトデータベースに保存しておく過程と、検索者の検索要求に基づくサイト検索端末装置からの検索要求に応じてページ検索を行い、ヒットしたページについてサイトデータベースに対してサイト検索を行い、複数のサイトを含むサイト検索情報を取得する過程と、前記サイト検索情報に含まれる複数のサイトの更新量を前記サイトデータベースから取得する過程と、前記サイト検索情報を前記取得したサイトの更新量の大きい順にソートする過程と、前記ソートしたサイト検索情報を基にサイト検索結果を生成し前記サイト検索端末装置に送信する過程とを、備えることを特徴とするＷｅｂサイト検索方法を、その解決の手段とする。
【００１０】
あるいは、上記のＷｅｂサイト検索方法において、前記サイトの更新量を計算し、サイトデータベースに保存しておく過程では、更新前、更新後のサイト内のファイル名リストを比較し、両方のリストに出現するファイルの数を更新後のファイル数で割った数により、または更新されたサイト内のファイルのうち、更新フラグが１のファイル数を全ファイル数で割った数により、サイトの更新量を計算することを特徴とするＷｅｂサイト検索方法を、その解決の手段とする。
【００１１】
あるいは、上記のＷｅｂサイト検索方法において、サイト検索情報を取得する過程では、サイト検索への適合度合いを示す検索スコアを計算し、サイト検索情報に含めることとし、前記ソートする過程では、更新量が同一の複数のサイトが存在する場合、前記検索スコアを基にソートするか、または既に前記検索スコアを基にソートされたサイト検索情報を出力することを特徴とするＷｅｂサイト検索方法を、その解決の手段とする。
【００１２】
あるいは、上記のＷｅｂサイト検索方法において、前記ソートする過程では、サイト検索結果に各サイトの更新量を併せて提示することを特徴とするＷｅｂサイト検索方法を、その解決の手段とする。
【００１３】
あるいは、事前に収集されたＷｅｂページがサイト分けされ、サイト毎に計算された当該サイトの更新量を保存するサイトデータベースと、検索者の検索要求に基づくサイト検索端末装置からの検索要求に応じてページ検索を行い、ヒットしたページについて前記サイトデータベースに対してサイト検索を行い、複数のサイトを含むサイト検索情報を取得するサイト検索エンジンと、前記サイト検索情報に含まれる複数のサイトの更新量を前記サイトデータベースから取得する手段と、前記サイト検索情報を前記取得したサイトの更新量の大きい順にソートする手段と、前記ソートされたサイト検索情報を基にサイト検索結果を生成し、前記サイト検索端末装置に出力する手段と、を備えることを特徴とするＷｅｂサイト検索装置を、その解決の手段とする。
【００１４】
あるいは、上記のＷｅｂサイト検索装置において、前記サイトの更新量は、更新前、更新後のサイト内のファイル名リストを比較し、両方のリストに出現するファイルの数を更新後のファイル数で割った数により、または更新されたサイト内のファイルのうち、更新フラグが１のファイル数を全ファイル数で割った数により、計算された値であることを特徴とするＷｅｂサイト検索装置を、その解決の手段とする。
【００１５】
あるいは、上記のＷｅｂサイト検索装置において、前記ソートする手段は、更新量が同一の複数のサイトが存在する場合、サイト検索エンジンで計算されたサイト検索への適合度合いを示す検索スコア、またはサイト検索端末装置で計算されたサイト検索への適合度合いを示す検索スコアもとにソートするか、または、サイト検索エンジンで計算されたサイト検索への適合度合いを示す検索スコアによりソートされたサイト検索情報を出力するものであることを特徴とするＷｅｂサイト検索装置を、その解決の手段とする。
【００１６】
あるいは、上記のＷｅｂサイト検索装置において、前記ソートする手段は、ソートされた検索結果に各サイトの更新量を併せて提示するものであることを特徴とするＷｅｂサイト検索装置を、その解決の手段とする。
【００１７】
あるいは、上記のＷｅｂサイト検索方法における過程を、コンピュータに実行させるためのプログラムとしたことを特徴とするＷｅｂサイト検索プログラムを、その解決の手段とする。
【００１８】
あるいは、上記のＷｅｂサイト検索方法における過程を、コンピュータに実行させるためのプログラムとし、前記プログラムを、前記コンピュータが読み取りできる記録媒体に記録したことを特徴とするＷｅｂサイト検索プログラムを記録した記録媒体を、その解決の手段とする。
【００１９】
本発明では、事前に収集されたＷｅｂページをサイト分けし、各サイトの更新量を計算して保存しておき、サイト検索装置がサイト検索結果に含まれるサイトの更新量を取得してサイト検索結果を更新量の大きいサイト順にソートして検索者に提示することにより、検索者が、サイトの情報に大きな更新があったかどうかをサイト検索結果から知ることができるようにし、検索者が目的にあった結果を選択できるようにする。
【００２０】
【発明の実施の形態】
以下、本発明の実施の形態について図を用いて詳細に説明する。
【００２１】
図１に、本実施形態例によるＷｅｂサイト検索システムの構成を示す。本システムは、サイト検索装置の主要部としてサイト検索エンジン１と、サイト検索結果生成部２と、サイトデータベース（以下、データベースはＤＢと記す）３とを有するとともに、その他にサイト運営者情報管理サーバ４とを備える。
【００２２】
サイト検索エンジン１は、図略のサイト検索端末装置からの検索要求に応じてページ検索を行い、ヒットページについてサイトＤＢ３に対してサイト検索を行い、ヒットページＩＤとそのページのサイトＩＤを含む複数のサイト検索情報をサイト検索結果生成部２に渡す。
【００２３】
サイト検索結果生成部２は、サイト検索エンジン１からサイト検索した複数のサイトＩＤを含むサイト検索情報を受け取る手段と、事前にサイトＩＤ毎に更新量を計算し保存されているサイトＤＢ３からサイト検索情報に含まれる複数のサイトＩＤの更新量を取得する手段と、サイト検索情報を取得したサイトＩＤの更新量の大きい順にソートする手段と、ソートされたサイト検索情報からサイト検索結果を生成する手段と、生成した検索結果を当該サイト検索要求を発したサイト検索端末装置に送信する手段とを備える。
【００２４】
なお、サイト検索端末装置としては、検索者の検索要求に基づいてサイト検索エンジン１に対して検索要求を行う手段と、サイト検索結果生成部２で生成されたサイト検索結果を受信して表示装置等の出力装置に出力する出力手段とを備える。
【００２５】
サイトＤＢ３は、事前に収集したＷｅｂページをサイト分けし、サイトＩＤ毎に計算された当該サイトの更新量を保存しておき、サイト検索結果生成部２からの求めに応じてそのサイトの更新量の情報を提供する。この更新量の計算と保存は、必要なデータを取得することにより、サイト検索エンジン１や、サイト運営者情報管理サーバ４などが行う例が考えられるが、その他の装置が行っても構わない。
【００２６】
サイト運営者情報管理サーバ４は、サイト運営者が提供するＷｅｂページの作成や更新を管理し、サイト検索エンジン１にＷｅｂページの更新の有無を通知したり、必要によりサイトＤＢ３にサイトの更新量を計算して格納したりする。
【００２７】
次に、本システムで実行される本実施形態例によるＷｅｂサイト検索方法の処理手順を示す。
【００２８】
本方法は、事前処理と、サイト検索時の処理とからなる。以下、図１を参照しながら各処理手順を説明する。
【００２９】
＜事前処理＞
図２は、本実施形態例によるＷｅｂサイト検索方法における事前処理全体の処理手順を示すフローチャートである。Ｓ１１〜Ｓ１４は処理のステップを表す。事前処理は、サイト検索時の処理の前に独立に行われる。
【００３０】
まず、事前処理を行うサーバ等の装置により、大量のＷｅｂページを収集する（Ｓ１１）。本例では、事前処理を行うサーバ等の装置として、サイト検索装置が行うこととする。
【００３１】
サイト検索装置は、収集したＷｅｂページをサイト別に分ける（Ｓ１２）。このサイト分けでは、大量のＷｅｂページ集合から、Ｗｅｂサイトのトップページを推定し、この推定トップページと、それにリンクしたページからなるページ集合をサイトと決定する。
【００３２】
これらトップページ推定とサイト決定には、例えば、本願出願人が既に提案している技術（例えば、特願２００１−３８９４４７、特願２００１−３８９４４８）を利用することができる。
【００３３】
サイトのトップページ推定は、検索したＷｅｂページをサーバ別に分類しておき、メタ情報とページタイプからページクラスを抽出したページ分類木を獲得しておき、この分類木を基に各ページのページタイプの分類尤度を抽出しておき、同じサーバに属するページについて、ディレクトリ階層が０に位置するページを最優先でトップページとして推定し、階層０にトップページが存在しない場合にはトップページタイプの分類尤度を基にトップページが存在するディレクトリ階層を決定し、このディレクトリ階層に所属して下位階層にファイルが存在し、かつページタイプへの分類尤度が最大さらには閾値以上のページをトップページとして推定する。
【００３４】
また、サイトの決定は、検索したＷｅｂページ集合の各ページ、リンクについてメタ情報とリンク分類木を利用してリンクの各リンクタイプへの分類尤度を獲得しておき、さらにメタ情報とページタイプからページクラスを抽出したページ分類木を獲得して各ページのページタイプの分類尤度を抽出しておき、その後、Ｗｅｂページが属する全てのサーバについて、上記の分類尤度を基にしてＷｅｂサイトのトップページ候補集合を得てそれらの親ページを推定し、この推定でも親ページが未決のページ集合の中からディレクトリの最も浅い階層に存在しかつトップページ、インデックスページ、メニューページ尤度の和が最大のページをトップページ候補としてそれらの親ページを推定し、これら推定した親ページとこれにリンクするページ集合をサイトとする。
【００３５】
サイト木構造は、トップページからのリンクにより、各サイトのページのリンクの親子関係から推定されるので、この推定された各サイト木構造を、例えばサイトＤＢ３等に保存しておく。このサイト木構造は、検索スコアの計算に用いられる。
【００３６】
サイトＤＢ３には、サイト更新量を計算するために、サイト毎に更新前後のファイル名リストを保存しておく。さらに、ファイル毎にその更新の有無を示す更新フラグを設けておく。
【００３７】
あるいはサイト更新量を計算するために、さらにはサイト検索結果を生成するために、図略のページＤＢを設ける。ページＤＢには、収集した全ページについて、動画／画像等のマルチメディアファイルへのリンク数、ファイルサイズ（テキストの量、Ｂｙｔｅ数）、またはタグを除いたファイルサイズ、文書ベクトルを保存しておく。さらに、ページ毎に、その更新の有無を示す更新フラグを設けておき、一定周期または適当な時期に、各サイト毎に全ページの更新の有無チェックを行う（Ｓ１３）。この更新有無チェックの詳細を図３に示す。なお、文書ベクトルとは、あらかじめ定めた複数の単語のそれぞれをベクトルの次元として、文書に各単語が出現した場合にその出現数等で対応する各次元に大きさを与え、当該文書をベクトル表現したものである。
【００３８】
図３において、サイトＤＢ３に収集した全ページについて、まず、画像等のマルチメディアファイルへのリンク数、ファイルサイズ（テキストの量、Ｂｙｔｅ数）、文書ベクトルをそれぞれ変数に保存する（Ｓ２１）。
【００３９】
次に、当該ページ毎に、ページＤＢに保存しておいた画像等のマルチメディアファイルのリンク数、ファイルサイズ、文書ベクトルを得、これら値と処理Ｓ２１で得た変数の値との差分を別の変数に格納する（Ｓ２２）。なお、差分は、リンク数とファイルサイズについては整数型とし、文書ベクトルについては非類似度（２つの文書ベクトルのコサイン値の逆数）とする。
【００４０】
次に、ページ毎に、上記の差分を基にページ更新量Ｕを計算する（Ｓ２３）。このページ更新量Ｕは、リンク数の増分とファイルサイズの増分及び文書ベクトルの非類似度から以下の式で求める。
【００４１】
【数１】
Ｕ＝αＬ／Ａ＋βＭ／Ｓ＋γＮ
ただし、Ｌはリンク数の増分、Ａは更新後のリンク数、Ｍはファイルサイズの増分、Ｓは更新後のファイルサイズ、Ｎは文書ベクトルの非類似度、α、β、γは０以上１以下の実数かつα＋β＋γ＝１を満たす値とする。なお、新規作成されたページの更新量Ｕは１としておく。
【００４２】
次に、上記式で求めたページ更新量Ｕがある閾値を越えているか否かをチェックし（Ｓ２４）、越えていればページＤＢの当該ページの更新フラグに「１」を格納し（Ｓ２５）、越えていなければ当該ページの更新フラグに「０」を格納する（Ｓ２６）。
【００４３】
以上までの処理を全ページに亙って行い、各ページ毎に大幅な更新があったか否かをページＤＢの各ページのフラグとして保存しておく。
【００４４】
続いて、各サイト毎にサイトの更新量の計算と保存を行う（Ｓ１４）。このサイト更新チェックの処理の詳細を図４に示す。
【００４５】
図４において、サイト分けされた全サイトについて、まず、サイトの更新量を計算する（Ｓ３１）。この計算は、例えば、サイトＤＢ３に保存された更新前後のサイト内のファイル名リストを比較し、両方のリストに出現するファイル数を更新後のファイル数で割った値（ファイル数の比率）として求める。この計算方法では、ページ毎に更新量を計算する手間を省くことができる。他の計算方法の例としては、サイト内のファイルのうち、更新フラグが１のファイル数を更新後のファイル数で割った値として求める。なお、新規サイトの更新量は１とする。計算された更新量は、更新なしのサイトを０とし、新規サイトを１とする間の値となる。計算された更新量は、サイトＩＤ毎にサイトＤＢ３に格納される（Ｓ４２）。
【００４６】
次に、上記の処理Ｓ３１で求めたサイト更新量がある閾値を越えているか否かをチェックし（Ｓ３３）、越えていればサイトＤＢ３の当該サイトの更新フラグに「１」を格納し（Ｓ３４）、越えていなければ当該サイトの更新フラグに「０」を格納する（Ｓ３５）。なお、この処理は、サイト検索結果の生成に必要な処理であり、サイト検索結果の内容によっては不要である。
【００４７】
以上までの処理を全サイトに亙って行い、各サイトＩＤ毎に、更新量と、必要に応じて大幅な更新があったか否かを表すフラグとを、サイトＤＢ３に保存しておく。
【００４８】
サイトＤＢ３に登録されているページに対して更新要求がある場合、サイト運営者情報管理サーバ４は、その都度、更新情報のページＵＲＬをサイト検索エンジン１等に登録し、サイト検索エンジン１等によって更新情報がサイトＤＢ３に上書きされる。このページの更新により、ページＤＢには更新前のファイルサイズデータ等が残っており、サイトＤＢ３の更新ページのファイルサイズ等は変更されており、この差分がページ更新チェック（Ｓ１３）やサイト更新チェック（Ｓ１４）に際して更新の有無判定やサイトの更新量の計算に利用される。
【００４９】
なお、ページ更新チェック（Ｓ１３）やサイト更新チェック（Ｓ１４）に代えて、ページ更新要求があったときに、サイト運営者情報管理サーバ４が前記のファイルサイズの増分、ファイル数の増分、リンク数の増分等からページの更新の有無をチェックし、ページのフラグ設定をしたり、サイトの更新量や更新の有無をチェックしたりしておくことでもよい。また、文書ベクトルの非類似度をサイト運営者情報管理サーバ４で管理し、更新の有無は定期的にサイト検索エンジン１に通知するか、特定ファイルに更新情報を記述し、そのファイルをロボット型の検索エンジンに収集させることでもよい。
【００５０】
＜サイト検索時の処理＞
図５は、本実施形態例によるＷｅｂサイト検索方法におけるサイト検索時の処理を説明するフローチャートである。図中、Ｓ４１〜Ｓ４９は処理のステップを表す。
【００５１】
まず、サイト検索エンジン１は、サイト検索端末装置からの検索要求に応じて、ヒットしたＷｅｂページを収集し、各ＷｅｂページについてサイトＤＢ３に対するサイト検索を行うことで（Ｓ４１）、検索要求に適合しているサイト単位の検索情報を取得する（Ｓ４２）。このサイト検索には、例えば、本願出願人が既に提案している技術（例えば、特願２００１−３８９４４６等）を利用することができる。
【００５２】
このサイト検索では、検索にヒットしたページ情報を基にサイトＤＢ３を検索し、ページ単位にサイトＩＤとそのトップページのＵＲＬを得るとともに、検索要求への適合度合いを表すものとして、検索スコアを求める。この検索スコアの高い順にサイトをソートしてランキングされたサイト検索情報をサイト検索結果生成部２に渡す。ここでの検索スコアの計算例では、ページ毎に検索キーワードの重みを考慮して得られる原スコアとサイト木構造を基にして計算される得点をサイト毎に加算して検索スコアとする。
【００５３】
具体的には、まず、そのページに含まれるキーワードの数と、検索対象となるページ集合のうち、キーワードを含むページ数の逆数との積により原スコアｓ（ｐ）を計算する（「情報検索と言語処理」、徳永健伸著、東京大学出版会ＩＳＢＮ４−１３−０６５４０５−５、ｐｐ．２６−３２）。次に、ページ毎にサイトＤＢ３等から各ページの属するサイトＩＤとサイト木構造におけるルート（トップページ）からの深さｄ（ｐ）を得る。次に、ページ毎に、次式によりキーワードへの適合度合いとして得点ｓｃｏｒｅ（ｐ）を計算し、サイト毎に加算して検索スコアとする。
【００５４】
【数２】
ｓｃｏｒｅ（ｐ）＝ｆ（ｓ（ｐ））×（１／（α＋（ｄ（ｐ））２×β））
ただし、α，βは０より大で１より小の定数を表し、ｆ（ｓ（ｐ））はｓ（ｐ）が高い場合にはｓｃｏｒｅ（ｐ）も高くなるような任意の関数を表す。なお、本例では、サイト検索エンジン１が検索スコアを計算する場合を示したが、サイト検索エンジン１からは原スコアを取得してサイト検索結果生成部２やその他の装置で計算してもよい。
【００５５】
Ｓ４３以降は、サイト検索結果生成部２において、更新量に基づきサイト検索情報をソートする処理の手順を示している。
【００５６】
まず、サイト検索結果生成部２は、サイト検索エンジン１から受け取ったサイト検索情報をハッシュ変数Ｒに保存する（Ｓ４３）。ここで、Ｒは、サイトＩＤから検索スコアを引くことが可能な変数あり、Ｒ｛サイトＩＤ｝はサイト検索エンジン１から検索情報として与えられるそのサイトの検索スコアである。
【００５７】
次に、各サイトＩＤをキーとしてそのサイトの更新量をサイトＤＢ３より検索し、得られた更新量をサイトＩＤとともに配列変数Ａに保存する（Ｓ４４）。
【００５８】
以下、配列変数Ａをサイトの更新量でループ１，２を繰り返してソートする（Ｓ４５）。
【００５９】
ループ１は、配列変数Ａの各要素Ａｎについて処理を繰り返す。ループ２は、配列変数Ａｎにおいてｍ＞ｎの各要素Ａｍについて処理を繰り返す。
【００６０】
まず、Ａｎ［０］をサイトＩＤとし、Ａｎ［１］をそのサイトの更新量として、ループ２では、まずＡｎ［１］＝Ａｍ［１］か否かの第１の判定を行う（Ｓ４６）。第１の判定がＹｅｓであれば、Ｒ｛Ａｎ［０］｝＜Ｒ｛Ａｍ［０］｝か否か、すなわち、サイトＡｎの検索スコアがサイトＡｍの検索スコアより小さいか否かの第２の判定を行う（Ｓ４７）。第２の判定がＹｅｓであれば、スワップ処理によりＡｎとＡｍを入れ替える（Ｓ４８）。
【００６１】
第１の判定がＮｏの場合、または第２の判定がＮｏの場合は、ループ２の処理を繰り返す。あるサイトＡｎについて全てのＡｍについてループ２が終了すると、次のサイトＡｎ＋１についてループ２の処理を繰り返すというようにしてループ１の処理を最後の１つ前のサイトＡｎまで繰り返す。以上のループ１，２の繰り返しにより、更新量でソートされたサイトの配列変数Ｂを生成する。但し、配列変数Ｂは、配列変数Ａの各要素へのポインタを格納している。
【００６２】
こうして更新量でソートされた配列変数Ｂをサイト検索結果を生成する処理に渡す（Ｓ４９）。
【００６３】
続いて、図６にサイト検索結果生成部２でのサイト検索結果を生成する処理のフローチャートを示す。図中、Ｓ５１〜Ｓ５６は処理のステップである。
【００６４】
この処理で生成するサイト検索結果には、以下を併せて示す。
【００６５】
１）サイトを代表するトップページ情報、単数の検索キーワードまたは複数の検索キーワードのａｎｄ／ｏｒ論理によりヒットしたサイト内ページ情報、および検索スコア、
２）更新情報ページへのリンク（見た目はボタン等いろいろあり得る）、ただし、更新情報がない場合はリンクは表示されない。また、更新情報ページが登録されていなければ、「更新あり」を意味する情報を表示する（テキスト、画像など）。
【００６６】
ここでは、前述のページＤＢが生成されている場合のサイト検索結果を生成する処理について説明するが、サイト検索結果としては、少なくとも、更新量でソートされてランキングされたサイト情報と各サイトでのトップページＵＲＬやヒットしたサイト内ページＵＲＬが存在するものであれば任意であり、それに応じて不要になる処理もあるので以下の処理手順は変化する。
【００６７】
なお、サイト検索結果生成部２には、サイト検索エンジン１から検索スコアでソートされたサイト検索情報が渡されるので、更新量が同じサイトについては、更新量を加味しない検索スコアによるランキングの順でサイト検索結果が生成される。もし、検索スコアでランキングされていなければ、サイト検索エンジン１で計算された検索スコア、もしくはサイト検索結果生成部２で計算した検索スコアにより、ソートの処理において、更新量が同一のサイトについては検索スコアの高いサイトが上位になるように入れ替えを行えばよい。
【００６８】
図６において、検索結果として表示する各サイトに対して、まず、検索されたサイトのＩＤをキーとし、サイトＤＢ３を検索し、そのサイトの代表となるトップページＵＲＬと、更新情報の有無を意味するサイトとヒットページのフラグと、更新情報ページのＵＲＬを得る（Ｓ５１）。
【００６９】
次に、サイトのトップページＵＲＬと、これに関連するサイト内のヒットページＵＲＬへのリンクをＨＴＭＬとして出力する（Ｓ５２）。
【００７０】
次に、当該サイトのフラグをチェックし（Ｓ５３）、フラグが「１」であれば当該サイト内ページフラグから更新情報ページがあるか否かをチェックし（Ｓ５４）、更新情報ページがなければ当該サイトには更新有りを意味する画像などをＨＴＭＬとして出力し（Ｓ５５）、更新情報ページがあるときは当該更新情報ページへのリンク（ボタン等で表す）をＨＴＭＬとして出力する（Ｓ５６）。
【００７１】
図１でのサイト検索結果は、サイト検索時の表示例を示し、検索条件を「紳士靴」とし、この条件に合ったサイトとして「Ａシューズショップ」と「Ｂ靴店」が検索されて表示され、「Ａシューズショップ」にはヒットページが表示され、さらに関連する更新情報ページがある場合として「Ｎｅｗ」等のボタン表示を行う。検索者はそのボタンをクリックすることで、「Ａシューズショップ」があらかじめ選択したページが表示される。
【００７２】
したがって、通常の検索結果としてはヒットページを表示するが、本実施形態における検索結果には、それに加えて、更新度合いが大きいページについては更新情報ページへのリンクを表示し、更新度合いが小さいページについては更新があったことを表示する。同様に、更新度合いが大きいサイトと小さいサイトについても表示形態を変えることも可能である。これにより、サイト運営者には検索者の関心を惹く自サイト情報の自動生成処理ができ、検索者には更新度合いの高いサイトをサイト検索結果から容易に知ることが可能となる。
【００７３】
なお、図１で示した各部の機能実現手段をコンピュータのプログラムで構成したり、あるいは図２〜図６で示した処理のステップをコンピュータのプログラムで構成したりして、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラム、あるいは、コンピュータにその処理のステップを実行させるためのプログラムを、そのコンピュータが読み取りできる記録媒体、例えば、フレキシブルディスクや、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。これらの記録媒体からコンピュータに前記のプログラムをインストールすることにより、あるいはネットワークからダウンロードしてコンピュータに前記のプログラムをインストールすることにより、本発明を実施することが可能となる。
【００７４】
【発明の効果】
以上で明らかなように、本発明によれば、検索者は、サイトの情報に大きな更新があったかどうかを検索結果から知り、目的にあった結果を選択することが可能となる。
【図面の簡単な説明】
【図１】本発明の一実施形態例によるＷｅｂサイト検索システムの構成図である。
【図２】本発明の一実施形態例によるＷｅｂサイト検索方法における事前処理全体の処理手順を示すフローチャートである。
【図３】ページ更新チェックの詳細を示すフローチャートである。
【図４】サイト更新チェックの詳細を示すフローチャートである。
【図５】本発明の一実施形態例によるＷｅｂサイト検索方法におけるサイト検索時の処理を説明するフローチャートである。
【図６】本発明の一実施形態例によるＷｅｂサイト検索方法におけるサイト検索結果を生成する処理を示すフローチャートである。
【符号の説明】
１…サイト検索エンジン
２…サイト検索結果生成部
３…サイトＤＢ
４…サイト運営者情報管理サーバ
【図１】
2004264927.tif 000003
【図２】
2004264927.tif 000004
【図３】
2004264927.tif 000005
【図４】
2004264927.tif 000006
【図５】
2004264927.tif 000007
【図６】
2004264927.tif 000008