(57)【要約】【課題】アップデートされたページ内容と、ユーザの検索要求に対するアップデートされたページ内容の変化度合いとに基づいた、利用価値の高いページランキングを付与可能なページリランキング装置を提供する。【解決手段】ユーザの検索要求に対する検索結果ページとして得られ且つページランキングを付与された複数のＷＥＢページについて、各ＷＥＢページ毎にその複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いを算出することにより、それら複数のＷＥＢページに新たなページランキングを付与するように構成した装置であって、各ＷＥＢページ毎に算出した、複数バージョン間におけるページ内容の変化度合いに基づいて、新たなページランキングを、前記各ＷＥＢページに対して付与するリランキング手段３を具備して成るようにした。【選択図】図３
2007140973.tif 000002
【特許請求の範囲】
【請求項１】
ユーザの検索要求に対する検索結果ページとして得られ且つページランキングを付与された複数のＷＥＢページについて、各ＷＥＢページ毎にその複数バージョン間におけるページ内容の変化度合いを算出することにより、それら複数のＷＥＢページに新たなページランキングを付与するように構成した装置であって、
各ＷＥＢページ毎に算出した、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いに基づいて、新たなページランキングを、前記各ＷＥＢページに対して付与するリランキング手段を具備して成ることを特徴とするページリランキング装置。
【請求項２】
前記リランキング手段が、
過去にインターネット上に存在していたＷＥＢページを記憶しているＷＥＢアーカイブ手段を参照し、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いから、各ＷＥＢページのリランキング処理を行う第１リランキング処理手段と、
前記検索結果ページとしてキャッシュされているインデックスドページとインターネット上に現存するプレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いから、各ＷＥＢページのリランキング処理を行う第２リランキング処理手段とのいずれか一方または両方を具備し、
これらリランキング処理手段のいずれか一方または両方を用いて、各ＷＥＢページのリランキング処理を行うように構成していることを特徴とする請求項１記載のページリランキング装置。
【請求項３】
前記第１リランキング処理手段が、
各ＷＥＢページ毎に、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いを算出する変化度合い算出手段と、
前記変化度合い算出手段で算出した前記変化度合いに基づいて、前記複数のＷＥＢページを昇順又は降順に並び替えるための並び替え順を決定する第１並び替え順決定手段と、
前記第１並び替え順決定手段で決定された並び替え順に対応する新たなページランキングを、前記各ＷＥＢページに対して付与する第１ランキング付与手段とを具備して成ることを特徴とする請求項２記載のページリランキング装置。
【請求項４】
前記変化度合い算出手段が、各ＷＥＢページ毎に、複数バージョン間におけるページ内容の経時的特徴変化を、前記変化度合いとして算出するものであることを特徴とする請求項３記載のページリランキング装置。
【請求項５】
前記経時的特徴変化は、下式（数１）によって算出されるものであることを特徴とする請求項４記載のページリランキング装置。
【数１】
2007140973.tif 000007
但し、Ａc(j,j+1)は、ｊ、ｊ＋１バージョン間で追加された変化量を示し、cos（Ａc(j,j+1)，Q）は、Ａc(j,j+1)と、検索要求Qとの類似度合いを示し、Ｓc(j,j+1)は、ｊ、ｊ＋１バージョン間におけるデータのトータルサイズ（総単語数）の変化量を示し、Ｓjは、ｊバージョンにおけるデータのトータルサイズ（総単語数）を示し、Ｔj，Ｔj+1はページの過去の連続したバージョンの日付を示し、Ｔpresentは、検索要求が発行された時間を示す。
【請求項６】
前記第１ランキング付与手段が、前記第１並び替え順決定手段で決定された並び替え順のうち、上位所定順位にあるＷＥＢページに対してのみ、新たなページランキングを付与するように構成していることを特徴とする請求項３乃至５いずれか記載のページリランキング装置。
【請求項７】
前記ＷＥＢアーカイブ手段が、過去にインターネット上に存在していたＷＥＢページと、そのバージョンを管理可能な年月日などのバージョン管理情報とを関連付けて記憶するものであることを特徴とする請求項２乃至６いずれか記載のページリランキング装置。
【請求項８】
前記変化度合いの算出に際し、前記第１リランキング処理手段が、前記ＷＥＢアーカイブ手段に記憶しているバージョンの隣り合ったＷＥＢページ間すべてについて、バージョン間変化を求めるように構成していることを特徴とする請求項２乃至７いずれか記載のページリランキング装置。
【請求項９】
前記第２リランキング処理手段が、
各ＷＥＢページ毎に、前記インデックスドページと前記プレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いに基づいて、新たなページランキングを設定するためのページランキング値を算出するページランキング値算出手段と、
前記ページランキング値算出手段で算出した前記ページランキング値に基づいて、前記複数のＷＥＢページを昇順又は降順に並び替えるための並び替え順を決定する第２並び替え順決定手段と、
前記第２並び替え順決定手段で決定された並び替え順に対応する新たなページランキングを、前記各ＷＥＢページに対して付与する第２ランキング付与手段とを具備して成ることを特徴とする請求項２乃至８いずれか記載のページリランキング装置。
【請求項１０】
前記ページランキング値は、下式（数２）によって算出されるものであることを特徴とする請求項９記載のページリランキング装置。
【数２】
2007140973.tif 000008
但し、cos（Ａi，Ｑ）は、ページｉにおける追加部分Ａｉと検索要求Ｑとの類似度合いを示し、cos（Ｄi，Ｑ）は、ページｉにおける削除部分Ｄｉと検索要求Ｑとの類似度合いを示し、Ｒseiは、サーチエンジンによって与えられたページランキングを示し、Ｔindexediは、サーチエンジンによってインデックス化した時間を示し、Ｔpresentは、検索要求が発行された時間を示し、Ｓai、Ｓdi、Ｓindexediは、追加サイズ（追加単語数）、削除サイズ（削除単語数）、インデックスバージョンのサイズ（総単語数）をそれぞれ示し、α、β、γ、η、μは、各効果の重み付け調整用のものである。また、Nは、検索エンジンから得られた検索結果ＵＲＬ数のうち、リランキング対象となるＵＲＬ総数を示す。
【請求項１１】
前記第２ランキング付与手段が、前記第２並び替え順決定手段で決定された並び替え順のうち、上位所定順位にあるＷＥＢページに対してのみ、新たなページランキングを付与するように構成していることを特徴とする請求項９または１０記載のページリランキング装置。
【請求項１２】
前記検索結果ページが、ＷＥＢ検索エンジンの検索によって得られるものであることを特徴とする請求項１乃至１１いずれか記載のページリランキング装置。
【請求項１３】
ユーザの検索要求に対する検索結果ページとして得られ且つページランキングを付与された複数のＷＥＢページについて、各ＷＥＢページ毎にその複数バージョン間におけるページ内容の変化度合いを算出することにより、それら複数のＷＥＢページに新たなページランキングを付与するようにコンピュータを動作させるためのプログラムであって、
コンピュータを、
各ＷＥＢページ毎に算出した、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いに基づいて、新たなページランキングを、前記各ＷＥＢページに対して付与するリランキング手段として機能させるためのページリランキングプログラム。
【請求項１４】
前記リランキング手段を
過去にインターネット上に存在していたＷＥＢページを記憶しているＷＥＢアーカイブ手段を参照し、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いから各ＷＥＢページのリランキングを行う第１リランキング処理手段としての機能と、
前記検索結果ページとしてキャッシュされているインデックスドページと、インターネット上に現存するプレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いに基づいて、各ＷＥＢページのリランキングを行う第２リランキング処理手段としての機能のいずれか一方または両方の機能を具備するようにし、且つ、これらリランキング処理手段のいずれか一方または両方によって、各ＷＥＢページのリランキングを行うように構成していることを特徴とする請求項１３記載のページリランキングプログラム。
【請求項１５】
前記第１リランキング処理手段が、
各ＷＥＢページ毎に、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いを算出する変化度合い算出手段としての機能と、
前記変化度合い算出手段で算出した前記変化度合いに基づいて、前記複数のＷＥＢページを昇順又は降順に並び替えるための並び替え順を決定する第１並び替え順決定手段としての機能と、
前記第１並び替え順決定手段で決定された並び替え順に対応する新たなページランキングを、前記各ＷＥＢページに対して付与する第１ランキング付与手段としての機能とを具備して成ることを特徴とする請求項１４記載のページリランキングプログラム。
【請求項１６】
前記第２リランキング処理手段が、
各ＷＥＢページ毎に、前記インデックスドページと前記プレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いに基づいて、新たなページランキングを設定するためのページランキング値を算出するページランキング値算出手段としての機能と、
前記ページランキング値算出手段で算出した前記ページランキング値に基づいて、前記複数のＷＥＢページを昇順又は降順に並び替えるための並び替え順を決定する第２並び替え順決定手段としての機能と、
前記第２並び替え順決定手段で決定された並び替え順に対応する新たなページランキングを、前記各ＷＥＢページに対して付与する第２ランキング付与手段としての機能とを具備して成ることを特徴とする請求項１４または１５記載のページリランキングプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索結果ページとして得られページランキングを与えられたＷＥＢページに対して、新たなページランキングを付与するためのページリランキング装置、およびページリランキングプログラムに関するものである。
【背景技術】
【０００２】
近年、検索要求に対してＷＥＢ上の膨大な情報の中から的確な検索結果を迅速に抽出し出力する検索サービスが知られている。そして、より有効に検索結果を利用できるようにするために、検索結果ページとして得られたＷＥＢページに対して、その有用性を示す評価指標となるページランキングを与えるための技術が提供されている。
【０００３】
以下、具体的に、この種のページランキングを付与する技術の概略を説明する。
【０００４】
例えば、ＷＥＢページＡからＷＥＢページＢへのリンクを、ＷＥＢページＡによるＷＥＢページＢへの支持投票とみなし、この投票数によりそのＷＥＢページの重要性を判断する。その際、単に票数、つまりリンク数を見るだけではなく、票を投じたＷＥＢページについても分析する。そして「重要度」の高いＷＥＢページによって投じられた票はより高く評価されて、それを受け取ったＷＥＢページを「重要なもの」にしていく。
こうした分析によって高評価を得た重要なページには高いページランキングが与えられ、検索結果内の順位が高くなるように構成されている（非特許文献１参照。）。
【非特許文献１】“グーグルの人気の秘密”、［ｏｎｌｉｎｅ］、［平成１７年１１月１日検索］、インターネット＜ｈｔｔｐ：／／ｗｗｗ．ｇｏｏｇｌｅ．ｃｏ．ｊｐ／ｉｎｔｌ／ｊａ／ｗｈｙ＿ｕｓｅ．ｈｔｍｌ＞
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら従来のものでは、ＷＥＢページが書き換わっていないにもかかわらず、リンク数の多さだけでページランキングが高くなるものであり、例えば、ページ内容を充実させるためにＷＥＢページを変更したとしても、その変更の事実は、ページランキングに迅速に反映されるものではない。つまり、ポータルサイトのように、多数の人が訪れ多くのリンクが張られるようなものでなければ、たとえ新鮮で重要な内容を含むようにＷＥＢページに変更したとしても、その新鮮さやその重要性が増したとことは、ページランキングに確実に反映されるものでは無い。
【０００６】
そこで、本発明は従来とは視点を全く変え、ＷＥＢページが書き換わったことが重要であるといった観点の評価指標を導入し、ページランキングがその内容の重要度を加味されたものとなるようにすることで、ページランキングの役割を実質的なものにするという発想から生まれたものである。すなわち、本発明は、アップデートされたページ内容と、ユーザの検索要求に対するアップデートされたページ内容の変化度合いとに基づいた、利用価値の高いページランキングを付与することのできるといった優れたページリランキング装置を提供することを、その所期課題とするものである。
【課題を解決するための手段】
【０００７】
すなわち本発明に係るページリランキング装置は、ユーザの検索要求に対する検索結果ページとして得られ且つページランキングを付与された複数のＷＥＢページについて、各ＷＥＢページ毎にその複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いを算出することにより、それら複数のＷＥＢページに新たなページランキングを付与するように構成した装置であって、各ＷＥＢページ毎に算出した、複数バージョン間におけるページ内容の変化度合いに基づいて、新たなページランキングを、前記各ＷＥＢページに対して付与するリランキング手段を具備して成ることを特徴とする。
【０００８】
ここで、「ページランキング」とは、ＷＥＢページの有用性を示す評価指標となるものであって、例えば、検索要求に含まれる検索語句に関連して得られる複数のＷＥＢページについて、そのＵＲＬなどを検索結果ページに表示する際に、「評価」が高い順に並べて表示するのに利用される。すなわち、このページランキングを用いることで、検索要求に対応した重要で且つ的確なＷＥＢページを、容易に探し出すことができる。
【０００９】
このようなものであれば、例えば、あるＷＥＢページが他のＷＥＢページに比べ、ユーザの検索要求に対するアップデートされたページ内容の変化度合いがバージョン間で大きい場合には、リランキング手段は、他のＷＥＢページより上位のページランキングを、当該ＷＥＢページに対して新たに付与するので、ユーザはこの新たなページランキングから、そのページ内容が書き換わって重要性が高くなっていることを好適に知ることができる。
【００１０】
すなわち、アップデートされたページ内容と、ユーザの検索要求に対するアップデートされたページ内容の変化度合いとに基づいた、利用価値の高いページランキングを付与することのできるといった優れたページリランキング装置を提供することができる。
【００１１】
リランキングの精度を高めたり、その処理速度を変更したりするには、前記リランキング手段が、過去にインターネット上に存在していたＷＥＢページを記憶しているＷＥＢアーカイブ手段を参照し、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いから、各ＷＥＢページのリランキング処理を行う第１リランキング処理手段と、前記検索結果ページとしてキャッシュされているインデックスドページとインターネット上に現存するプレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いから、各ＷＥＢページのリランキング処理を行う第２リランキング処理手段とのいずれか一方または両方を具備し、これらリランキング処理手段のいずれか一方または両方を用いて、各ＷＥＢページのリランキング処理を行うように構成していることが望ましい。
【００１２】
本発明の第１リランキング処理手段の望ましい態様としては、この第１リランキング処理手段が、各ＷＥＢページ毎に、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いを算出する変化度合い算出手段と、前記変化度合い算出手段で算出した前記変化度合いに基づいて、前記複数のＷＥＢページを昇順又は降順に並び替えるための並び替え順を決定する第１並び替え順決定手段と、前記第１並び替え順決定手段で決定された並び替え順に対応する新たなページランキングを、前記各ＷＥＢページに対して付与する第１ランキング付与手段とを具備して成るものが挙げられる。
【００１３】
前記変化度合い算出手段が、各ＷＥＢページ毎に、複数バージョン間におけるページ内容の経時的特徴変化を、前記変化度合いとして算出するものであれば、ページ内容が、追加又は削除によって変更された場合でも、その変化を示す経時的特徴変化を、前記変化度合いとしてページのリランキングに活用でき、非常に利用価値の高いリランキングを行うことができる。
【００１４】
前記経時的特徴変化の算出には、下式（数３）を用いていることが望ましい。
【数３】
2007140973.tif 000003
【００１５】
ここで、Ａc(j,j+1)は、ｊ、ｊ＋１バージョン間で追加された変化量を示すものである。cos（Ａc(j,j+1)，Q）は、Ａc(j,j+1)と、検索要求Qとの類似度合いを示すものである。Ｓc(j,j+1)は、ｊ、ｊ＋１バージョン間におけるデータのトータルサイズ（総単語数）の変化量を示すものである。Ｓjは、ｊバージョンにおけるデータのトータルサイズ（総単語数）を示すものである。Ｔj，Ｔj+1はページの過去の連続したバージョンの日付を示すものである。Ｔpresentは、検索要求が発行された時間を示すものである。
【００１６】
前記第１ランキング付与手段が、前記第１並び替え順決定手段で決定された並び替え順のうち、上位所定順位にあるＷＥＢページに対してのみ、新たなページランキングを付与するように構成しているのであれば、無用に新たなページランキングを算出することを防止しし当該装置に対する負荷を軽減することができる。
【００１７】
前記ＷＥＢアーカイブ手段が、過去にインターネット上に存在していたＷＥＢページと、そのバージョンを管理可能な年月日などのバージョン管理情報とを関連付けて記憶するものであれば、バージョン管理情報を頼りにして、ＷＥＢページのバージョン間における内容の変化を、迅速且つ確実に求めることが可能となる。
【００１８】
前記変化度合いの算出に際し、前記第１リランキング処理手段が、前記ＷＥＢアーカイブ手段に記憶しているバージョンの隣り合ったＷＥＢページ間すべてについて、バージョン間変化を求めるように構成しているのであれば、正確なリランキングを行うことができる。
【００１９】
本発明の第２リランキング処理手段の望ましい態様としては、この第２リランキング処理手段が、各ＷＥＢページ毎に、前記インデックスドページと前記プレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いに基づいて、新たなページランキングを設定するためのページランキング値を算出するページランキング値算出手段と、前記ページランキング値算出手段で算出した前記ページランキング値に基づいて、前記複数のＷＥＢページを昇順又は降順に並び替えるための並び替え順を決定する第２並び替え順決定手段と、前記第２並び替え順決定手段で決定された並び替え順に対応する新たなページランキングを、前記各ＷＥＢページに対して付与する第２ランキング付与手段とを具備して成るものが挙げられる。
【００２０】
前記ページランキング値Ｒseiの算出には、下式（数４）を用いていることが望ましい。
【数４】
2007140973.tif 000004
【００２１】
ここで、cos（Ａi，Ｑ）は、ページｉにおける追加部分Ａiと検索要求Ｑとの類似度合いを示すものである。cos（Ｄi，Ｑ）は、ページｉにおける削除部分Ｄiと検索要求Ｑとの類似度合いを示すものである。Ｒseiは、サーチエンジンによって与えられたページランキングを示すものである。Ｔindexediは、サーチエンジンによってインデックス化した時間を示すものである。Ｔpresentは、検索要求が発行された時間を示すものである。Ｓai、Ｓdi、Ｓindexediは、追加サイズ（追加単語数）、削除サイズ（削除単語数）、インデックスバージョンのサイズ（総単語数）をそれぞれ示すものである。α、β、γ、η、μは、各効果の重み付け調整用のものである。なお、β、γ、ηについては、０〜１の値を取り得るようにする一方、α、μについては、−１〜１の値を取り得るようにしている。また、Nは、検索エンジンから得られた検索結果ＵＲＬ数のうち、リランキング対象となるＵＲＬ総数を示すものである。
【００２２】
前記第２ランキング付与手段が、前記第２並び替え順決定手段で決定された並び替え順のうち、上位所定順位にあるＷＥＢページに対してのみ、新たなページランキングを付与するように構成しているのであれば、無用に新たなページランキングを算出することを防止しし当該装置に対する負荷を軽減することができる。
【００２３】
汎用のものを活用して、装置のコストダウンを図るには、前記検索結果ページが、ＷＥＢ検索エンジンの検索によって得られるものであることが望ましい。
【発明の効果】
【００２４】
以上説明したように本発明のページリランキング装置によれば、例えば、あるＷＥＢページが他のＷＥＢページに比べ、ページ内容の変化度合いがバージョン間で大きい場合には、リランキング手段は、他のＷＥＢページより上位のページランキングを、当該ＷＥＢページに対して新たに付与するので、ユーザはこの新たなページランキングから、そのページ内容が書き換わって重要性が高くなっていることを好適に知ることができる。
【００２５】
すなわち、アップデートされたページ内容と、ユーザの検索要求に対するアップデートされたページ内容の変化度合いとに基づいた、利用価値の高いページランキングを付与することのできるといった優れたページリランキング装置を提供することができる。
【発明を実施するための最良の形態】
【００２６】
以下に本発明の一実施形態であるページリランキング装置について図面を参照して説明する。
【００２７】
本実施形態に係るページリランキング装置Ｐは、検索結果ページとして得られ且つページランキングを付与された複数のＷＥＢページについて、各ＷＥＢページ毎にその複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いを算出することにより、それら複数のＷＥＢページに新たなページランキングを付与するように構成したものであって、図１に示すように、ユーザ側に設けたパソコンなどの利用者端末Ｑ、サーチエンジンＲ（本発明の「ＷＥＢ検索エンジン」に相当）、ＷＥＢアーカイブＳ（本発明の「ＷＥＢアーカイブ手段」に相当）、及びＷＥＢサイトＴなどと、インターネットＩＮＴ等の所定の通信回線網を介して双方向通信可能に接続されて成る。なお、本実施形態では、ページリランキング装置Ｐと利用者端末Ｑとを別体に構成しているが、これら装置を一体に構成することを妨げない。また、他の装置に関しても同様である。また、サーチエンジンＲは、インターネットＩＮＴで公開されている情報をキーワードなどを使って検索できるＷＥＢサイトＴのことであって、本実施形態では、全文検索型のものを利用するようにしている。なお、サーチエンジンＲの種類はこれに限られるものではない。また、ＷＥＢアーカイブＳは、過去にインターネットＩＮＴ上に存在していたＷＥＢページを、そのバージョンを管理可能な年月日などのバージョン管理情報と関連付けて記憶しているＷＥＢサイトのことであって、本実施形態では、一般に「インターネットアーカイブ」と呼ばれるＷＥＢサイトを利用するようにしている。
【００２８】
以下、ページリランキング装置Ｐについて、具体的に説明をする。
【００２９】
ページリランキング装置Ｐは、一般的な情報処理機能を備えたものであって、図２に示すように、ＣＰＵ１０１、内部メモリ１０２、ＨＤＤ等の外部記憶装置１０３、マウスやキーボードなどの入力インタフェース１０４、液晶ディスプレイなどの表示装置１０５、社内ＬＡＮやインターネットＩＮＴ等の通信回線網に接続するための通信インタフェース１０６等を具備して成る。
【００３０】
そして、このページリランキング装置Ｐは、その内部メモリ１０２に記憶されたページリランキングプログラムにしたがって、前記ＣＰＵ１０１や周辺機器を作動し、図３に示すように、検索要求受付手段１と、検索要求送信手段２と、第１リランキング処理手段３１及び第２リランキング処理手段３２から成るリランキング手段３と、リランキング結果出力手段４等としての機能を発揮する。以下、各手段について説明する。
【００３１】
検索要求受付手段１は、利用者端末Ｑから送信されてくる検索要求を受け付けるものであって、通信インタフェース１０６などを利用して構成している。
【００３２】
検索要求送信手段２は、検索要求受付手段１で受け付けた検索要求を、サーチエンジンＲに対して送信するものであって、通信インタフェース１０６などを利用して構成している。
【００３３】
リランキング手段３は、各ＷＥＢページ毎に算出した、複数バージョン間におけるページ内容の変化度合いに基づいて、新たなページランキングを、前記各ＷＥＢページに対して付与するものであって、第１リランキング処理手段３１と、第２リランキング処理手段３２とを具備して成るものである。より具体的に各処理手段を説明する。
【００３４】
第１リランキング処理手段３１は、過去にインターネットＩＮＴ上に存在していたＷＥＢページを記憶しているＷＥＢアーカイブＳを参照し、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いから、各ＷＥＢページのリランキング処理を行うものであって、さらに変化度合い算出手段３１ａと、第１並び替え順決定手段３１ｂとから構成されてなる。
【００３５】
変化度合い算出手段３１ａは、各ＷＥＢページ毎に、複数バージョン間におけるページ内容の経時的特徴変化ＴＱを、前記変化度合いとして算出するものである。
【００３６】
なお、本実施形態では、このバージョンｎにおける経時的特徴変化ＴＱｎを、次式（数５）から算出するようにしている。
【数５】
2007140973.tif 000005
【００３７】
ここで、Ａc(j,j+1)は、ｊ、ｊ＋１バージョン間で追加された変化量を示すものである。cos（Ａc(j,j+1)，Q）は、Ａc(j,j+1)と、検索要求Qとの類似度合いを示すものである。Ｓc(j,j+1)は、ｊ、ｊ＋１バージョン間におけるデータのトータルサイズ（総単語数）の変化量を示すものである。Ｓjは、ｊバージョンにおけるデータのトータルサイズ（総単語数）を示すものである。Ｔj，Ｔj+1はページの過去の連続したバージョンの日付を示すものである。Ｔpresentは、検索要求が発行された時間を示すものである。
【００３８】
また、本実施形態では、この変化度合いの算出に際し、前記第１リランキング処理手段３１が、図４に模式的に示すように、バージョンの隣り合ったＷＥＢページ間すべてについてバージョン間変化（Ｃｈａｎｇｅ  １、・・・、Ｃｈａｎｇｅ  ｎ−１）を、予め算出するように構成している。
【００３９】
具体的には、このバージョン間変化は、次に述べる方法で求めるようにしている。
【００４０】
まず、各ｗｅｂページについて、ＨＴＭＬタグや画像を取り除き、テキストデータを求める。求めた２つのテキストデータについて、いわゆるｄｉｆｆをとり、追加及び削除のあった文字列を求める。求めた文字列について、ストップワードを取り除き、さらにステミング処理を行う。ここで、ストップワードとは、文書中に頻繁に出現するが、文書内容の特定には有用でない単語のことであって、例えば、“ａ”や“ｔｈｅ”などの定冠詞、“ａｎｄ”等の接続詞、さらには代名詞、ｂｅ動詞などが挙げられる。ストップワードは、予めリストアップしておき、これを参照した上で取り除くようにすればよい。また、ステミング処理とは、単語の語尾辞を取り除き語幹を取り出すための処理のことであって、この処理によって、単語の語尾の活用などによる変化をそのまま扱うと元は同じ単語であるのに別の単語として扱われることを防止することができる。このようにして、バージョン間変化（Ｃｈａｎｇｅ  １、・・・、Ｃｈａｎｇｅ  ｎ−１）を求めることができる。
【００４１】
第１並び替え順決定手段３１ｂは、前記変化度合い算出手段３１ａで算出した前記変化度合いに基づいて、前記複数のＷＥＢページを昇順又は降順に並び替えるための並び替え順を決定するものである。なお、本実施形態では、経時的特徴変化ＴＱの値が大きい順に並び替えるようにしている。
【００４２】
第２リランキング処理手段３２は、前記検索結果ページとしてサーチエンジンＲにキャッシュされているインデックスドページと、インターネットＩＮＴのＷＥＢサイトＴに現存するプレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いから、各ＷＥＢページのリランキング処理を行うものであって、さらにページランキング値算出手段３２ａと、第２並び替え順決定手段３２ｂと、第２ランキング付与手段３２ｃとから構成されてなる。なお、本実施形態では、この第２リランキング処理手段３２が、第１リランキング処理手段３１の第１並び替え順決定手段３１ｂで決定された上位所定順位にあるＷＥＢページに対して、リランキング処理を行うようにしているが、全てのＷＥＢページについてリランキング処理を行うことを妨げない。
【００４３】
ページランキング値算出手段３２ａは、各ＷＥＢページ毎に、前記インデックスドページと前記プレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いに基づいて、新たなページランキングを設定するためのページランキング値を算出するものである。
【００４４】
なお、本実施形態では、このページランキング値Ｒnewiを、次式（数６）から算出するようにしている。
【数６】
2007140973.tif 000006
【００４５】
ここで、cos（Ａi，Ｑ）は、ページｉにおける追加部分Ａｉと検索要求Ｑとの類似度合いを示すものである。cos（Ｄi，Ｑ）は、ページｉにおける削除部分Ｄｉと検索要求Ｑとの類似度合いを示すものである。Ｒseiは、サーチエンジンＲによって与えられたページランキングを示すものである。Ｔindexediは、サーチエンジンＲによってインデックス化した時間を示すものである。Ｔpresentは、検索要求が発行された時間を示すものである。Ｓai、Ｓdi、Ｓindexediは、追加サイズ（追加単語数）、削除サイズ（削除単語数）、インデックスバージョンのサイズ（総単語数）をそれぞれ示すものである。α、β、γ、η、μは、各効果の重み付け調整用のものである。なお、β、γ、ηについては、０〜１の値を取り得るようにする一方、α、μについては、−１〜１の値を取り得るようにしている。また、Nは、検索エンジンから得られた検索結果ＵＲＬ数のうち、リランキング対象となるＵＲＬ総数を示す。
【００４６】
第２並び替え順決定手段３２ｂは、前記ページランキング値算出手段３２ａで算出した前記ページランキング値に基づいて、前記複数のＷＥＢページを昇順又は降順に並び替えるための並び替え順を決定するものである。なお、本実施形態では、ページランキング値が大きい順に、ＷＥＢページの並べ替え順を決定するようにしている。
【００４７】
第２ランキング付与手段３２ｃは、前記第２並び替え順決定手段３２ｂで決定された並び替え順に対応する新たなページランキングを、前記各ＷＥＢページに対して付与するものである。
【００４８】
なお、この第２ランキング付与手段３２ｃが、前記第２並び替え順決定手段３２ｂで決定された並び替え順のうち、上位所定順位にあるＷＥＢページに対してのみ、新たなページランキングを付与するように構成することもできる。
【００４９】
リランキング結果出力手段４は、第２ランキング付与手段３２ｃで付与された新たなページランキングを、利用者端末Ｑに対して送信出力するものであって、通信インタフェース１０６などを利用して構成している。なお、新たなページランキングは、ＷＥＢページのＵＲＬリストとして、送信出力するようにしているが、出力形態は実施態様に応じて適宜変更可能である。
【００５０】
次に以上のように構成したページリランキング装置Ｐの動作について、フロー図を参照して説明する。
【００５１】
図５に示すように、まず、検索要求受付手段１が、利用者端末Ｑから送信されてくる検索要求を受け付けると（ステップＳ１０１）、検索要求送信手段２が、検索要求受付手段１で受け付けた検索要求を、サーチエンジンＲに対して送信する（ステップＳ１０２）。
【００５２】
そして、サーチエンジンＲからページランキングを受信すると（ステップＳ１０３）、第１リランキング処理手段３１の変化度合い算出手段３１ａが、ＷＥＢアーカイブＳを参照し（ステップＳ１０４）、検索要求受付手段１で受け付けた検索要求について、各ＷＥＢページ毎に、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の経時的特徴変化ＴＱを、前記変化度合いとして算出する（ステップＳ１０５）。なお、この経時的特徴変化ＴＱの算出には、（数５）に示される式（１）を用いている。
【００５３】
次に、第１並び替え順決定手段３１ｂが、変化度合い算出手段３１ａで算出した経時的特徴変化ＴＱの値が大きい順に、ＷＥＢページの並び替え順を決定する（ステップＳ１０６）。
【００５４】
そしてさらに、ページランキング値算出手段３２ａが、各ＷＥＢページ毎に、前記インデックスドページと前記プレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いに基づいて、新たなページランキングを設定するためのページランキング値を算出する（ステップＳ１０７）。なお、このページランキング値の算出には、（数６）に示される式（２）を用いている。そして、第２並び替え順決定手段３２ｂが、このページランキング値に基づいて並び替え順を決定し（ステップＳ１０８）、この並び替え順に基づいて、第２ランキング付与手段３２ｃが、対応する新たなページランキングを、前記各ＷＥＢページに対して付与する（ステップＳ１０９）。
【００５５】
しかして、リランキング結果出力手段４が、第２ランキング付与手段３２ｃで付与された新たなページランキングを、利用者端末Ｑに対して送信出力する（ステップＳ１１０）。
【００５６】
このように、本実施形態に係るページリランキング装置Ｐは、例えば、あるＷＥＢページが他のＷＥＢページに比べ、ページ内容の変化度合いがバージョン間で大きい場合には、リランキング手段３は、他のＷＥＢページより上位のページランキングを、当該ＷＥＢページに対して新たに付与するので、ユーザはこの新たなページランキングから、そのページ内容が書き換わって重要性が高くなっていることを好適に知ることができる。
【００５７】
すなわち、アップデートされたページ内容と、ユーザの検索要求に対するアップデートされたページ内容の変化度合いとに基づいた、利用価値の高いページランキングを付与することのできるといった優れたページリランキング装置Ｐを提供することができる。
【００５８】
前記リランキング手段３が、過去にインターネットＩＮＴ上に存在していたＷＥＢページを記憶しているＷＥＢアーカイブＳを参照し、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いから、各ＷＥＢページのリランキング処理を行う第１リランキング処理手段３１と、前記検索結果ページとしてサーチエンジンＲにキャッシュされているインデックスドページと、インターネットＩＮＴのＷＥＢサイトＴに現存するプレゼントページとの２つのバージョン間におけるユーザの検索要求に対するアップデートされたページ内容の変化度合いから、各ＷＥＢページのリランキング処理を行う第２リランキング処理手段３２とを具備し、各ＷＥＢページのリランキング処理を行うように構成しているため、リランキングの精度を高めることが好適に行える。
【００５９】
前記変化度合い算出手段３１ａが、各ＷＥＢページ毎に、複数バージョン間におけるユーザの検索要求に対するアップデートされたページ内容の経時的特徴変化ＴＱを、前記変化度合いとして算出するようにしているため、ページ内容が、追加又は削除によって変更された場合でも、その変化を示す経時的特徴変化ＴＱを、前記変化度合いとしてページのリランキングに活用でき、非常に利用価値の高いリランキングを行うことができる。
【００６０】
第２リランキング処理手段３２が、前記第１並び替え順決定手段３１ｂで決定された並び替え順のうち、上位所定順位にあるＷＥＢページに対してのみ、新たなページランキングを付与するように構成しているため、無用に新たなページランキングを算出することを防止しし当該装置に対する負荷を軽減することができる。
【００６１】
過去にインターネットＩＮＴ上に存在していたＷＥＢページと、そのバージョンを管理可能な年月日などのバージョン管理情報とを関連付けて記憶するＷＥＢアーカイブＳを利用するようにしているため、バージョン管理情報を頼りにして、ＷＥＢページのバージョン間における内容の変化を、迅速且つ確実に求めることが可能となる。
【００６２】
前記変化度合いの算出に際し、前記第１リランキング処理手段３１が、前記ＷＥＢアーカイブＳに記憶しているバージョンの隣り合ったＷＥＢページ間すべてについて、バージョン間変化を求めるように構成しているため、正確なリランキングを行うことができる。
【００６３】
なお本発明は、上記実施形態に限られるものではない。
【００６４】
例えば、第１リランキング処理手段３１及び第２リランキング処理手段３２から成るリランキング手段３を用いているが、いずれか一方のリランキング処理手段から成るリランキング手段３を用いることもできる。
具体的には、第１リランキング処理手段３１のみから成るリランキング手段３の場合には、図６に示すように、この第１リランキング処理手段３１が、変化度合い算出手段３１ａと、第１並び替え順決定手段３１ｂと、第１ランキング付与手段３１ｃとを具備するように構成すればよい。なお、変化度合い算出手段３１ａおよび第１並び替え順決定手段３１ｂは、上記実施形態とほぼ同様の動作および作用効果を奏するものであり、また、第１ランキング付与手段３１ｃは、第１並び替え順決定手段３１ｂで決定された並び替え順に対応する新たなページランキングを、前記各ＷＥＢページに対して付与するものである。
【００６５】
一方、第２リランキング処理手段３２のみから成るリランキング手段３の場合には、図７に示すように、この第２リランキング処理手段３２が、ページランキング値算出手段３２ａと、第２並び替え順決定手段３２ｂと、第２ランキング付与手段３２ｃとを具備するように構成すればよい。なお、ページランキング値算出手段３２ａ、第２並び替え順決定手段３２ｂおよび第２ランキング付与手段３２ｃは、上記実施形態とほぼ同様の動作および作用効果を奏するものである。
【００６６】
また、ＷＥＢアーカイブＳに、一般に「インターネットアーカイブ」と呼ばれるＷＥＢサイトを利用しているが、利用するＷＥＢサイトは、これに限られるものではない。
【００６７】
また、経時的特徴変化ＴＱを、式（１）によって算出するようにしているが、算出する方法はこれに限られるものではない。
【００６８】
また、ページランキング値を、式（２）によって算出するようにしているが、算出する方法はこれに限られるものではない。
【００６９】
その他、本発明は前記実施形態に限られるものではなく、その主旨を逸脱しない範囲で種々変形が可能である。
【図面の簡単な説明】
【００７０】
【図１】本発明の一実施形態に係るページリランキング装置を用いたシステムを示す全体図。
【図２】同実施形態におけるページリランキング装置の機器構成図。
【図３】同実施形態におけるページリランキング装置の機能構成図。
【図４】同実施形態におけるバージョン間変化の算出方法を説明するための図。
【図５】同実施形態におけるページリランキング装置の動作を示すフロー図。
【図６】本発明の他の実施形態に係るページリランキング装置の機能構成図。
【図７】本発明の他の実施形態に係るページリランキング装置の機能構成図。
【符号の説明】
【００７１】
Ｐ・・・・・ページリランキング装置
Ｒ・・・・・ＷＥＢ検索エンジン（サーチエンジン）
Ｓ・・・・・ＷＥＢアーカイブ手段（ＷＥＢアーカイブ）
ＴＱ・・・・経時的特徴変化
３・・・・・リランキング手段
３１・・・・第１リランキング処理手段
３１ａ・・・変化度合い算出手段
３１ｂ・・・第１並び替え順決定手段
３１ｃ・・・第１ランキング付与手段
３２・・・・第２リランキング処理手段
３２ａ・・・ページランキング値算出手段
３２ｂ・・・第２並び替え順決定手段
３２ｃ・・・第２ランキング付与手段
【図１】
2007140973.tif 000009
【図２】
2007140973.tif 000010
【図３】
2007140973.tif 000011
【図４】
2007140973.tif 000012
【図５】
2007140973.tif 000013
【図６】
2007140973.tif 000014
【図７】
2007140973.tif 000015