(57)【要約】【課題】Webページを閲覧するユーザが実際にどのリンクを辿るかという動的な情報を考慮に入れて、より実情に合致した正確な優先度を決定すること。【解決手段】ユーザのアクセスの手順はアクセスログＤＢ２３に記録される。検索対象データ媒体２１内のWebページについては、データ収集／インデックス作成装置３０がデータを収集してインデックスを作成し、インデックス保存装置４０に保存する。検索要求ユーザが入出力装置１０を介して検索を依頼すると、検索機構５１が保存されたインデックスに基づいて検索を実行し、Webページを抽出する。優先度決定装置は、インデックスＤＢ４１内のリンク情報テーブルを参照してＷｅｂページに張られたリンクごとのアクセス頻度を算出し、アクセス頻度により優先度のスコアを計算し、入出力装置１０の検索結果表示部１２に抽出されたWebページをスコアの高い順に表示させる。【選択図】図１
2008243050.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータを、Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索装置として機能させるＷｅｂページ検索プログラムにおいて、
コンピュータを、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手段と、
抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて抽出されたＷｅｂページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手段と、
として機能させることを特徴とするＷｅｂページ検索プログラム。
【請求項２】
前記優先度付与手段は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする請求項１に記載のＷｅｂページ検索プログラム。
【請求項３】
Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索方法において、
コンピュータが、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手順と、
抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて抽出されたＷｅｂページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手順と、
を実行することを特徴とするＷｅｂページ検索方法。
【請求項４】
Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索装置において、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手段と、
抽出されたＷｅｂページに表示の際の優先度を付与する優先度付与手段とを備え、
前記優先度付与手段は、抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を優先度の決定に反映させることを特徴とするＷｅｂページ検索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索対象Webサーバに格納されたWebページを検索するプログラム、方法、及び装置に関し、特に、検索により抽出された複数のWebページに優先度を与える手段の改良に関する。
【背景技術】
【０００２】
例えば、インターネット上のWebページを検索する場合には、検索エンジンがよく使用される。検索エンジンは、クライアントから入力された検索条件を示す入力キーワードに基づいて、Webサーバ上のWebページから抽出されたインデックスデータを検索し、検索条件にヒットしたWebページに優先度(ランキング)を与え、ヒットしたWebページと優先度とをクライアントに返し、クライアントの画面上にヒットしたWebページを優先度順に表示させる。
【０００３】
優先度のスコアを算出する手段としては、従来、主に以下のような４つの方法が知られている。
1) データの内容によるもの
例えば、検索キーワードのデータ中の出現頻度、出現位置や分布情報などに基づいて優先度のスコアを算出する。
2) データの属性情報によるもの
例えば、ファイルタイプ、作成者名などに基づいて優先度のスコアを算出する。
3) Webページのリンク関係によるもの
例えば、他のWebページからリンクされている頻度、リンク元Webページの信頼性や重要度などに基づいて優先度のスコアを算出する。多くのページからリンクされているページは重要な情報であるという価値判断を前提とする。後述の非特許文献１は、この方式を開示している。
4) 検索結果の表示リストの中でのアクセス頻度によるもの
検索結果の表示リストの中で、どのデータがアクセスされたかを検索エンジン側で記録し、アクセス頻度の高いデータほど優先度のスコアを上げる。後述の特許文献１は、この方式を開示している。
【０００４】
特に、インターネットの検索では、検索要求者の期待する順に結果を表示するために、3)および4)の方法が重視されている。
【０００５】
【非特許文献１】The Anatomy of a Large-Scale Hypertextual Web Search Engine,                 Sergey Brin and Lawrence Page (Computer Science Department, Stanford University)
【特許文献１】特開２００５−２５８４９２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記の3)の方法による優先度の算出には、Webページを閲覧するユーザが次にどのリンクにアクセスするかといった動的な情報が含まれていないため、十分な信頼性を確保できなかった。例えば、リンクの頻度が高いとしても、ユーザが実際にそのリンクを辿ってリンク先にアクセスしていない場合には、当該ユーザにとっての優先度は低いと考えられるが、そのような事情は考慮されていない。さらに、リンクを辿ってリンク先にアクセスする頻度が時間的特性によって変化する場合には、検索を要求した期日や時刻などの時間的特性に応じて優先度を算出すべきと考えられるが、そのような事情は考慮されていない。
【０００７】
なお、正確な優先度の決定のためには、上記3)の方法のようにページ間のリンクも考慮した方が望ましいのに対し、4)の方法は、Webページ単独でのデータのアクセス頻度のみを考慮するものであってWebページのリンクを考慮したものではないため、優先度の算出精度が上がらなかった。
【０００８】
本発明は、上述した従来技術の問題点に鑑みてなされたものであり、Webページを閲覧するユーザが実際にどのリンクを辿るかという動的な情報を考慮に入れて、より実情に合致した正確な優先度の決定が可能なＷｅｂページ検索プログラム、方法、及び装置を提供することを目的(課題)とする。
【課題を解決するための手段】
【０００９】
本発明にかかるＷｅｂページ検索プログラムは、上記の目的を達成させるため、Webページに張られたリンクに対し、Webページを参照するユーザがどのようなリンクを辿るかを考慮に入れて優先度を決定するようにしたことを特徴とする。具体的には、本発明のＷｅｂページ検索プログラムは、コンピュータを、Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索装置として機能させるプログラムにおいて、コンピュータを、入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手段と、抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて抽出されたＷｅｂページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手段と、として機能させることを特徴とする。
【００１０】
優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理するようにしてもよい。なお、本発明のＷｅｂページ検索方法は、コンピュータが上記プログラムの各手段と同等の手順を実行することにより実現され、Ｗｅｂページ検索装置は、上記のプログラムが実行されるコンピュータと等価である。
【発明の効果】
【００１１】
本発明によれば、検索により抽出されたWebページの優先度を決める際に、Webページを閲覧するユーザが実際にどのリンクを辿るかの頻度に基づいて検索により抽出されたWebページの優先度を決定できるため、適切な優先度を設定することができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明にかかるＷｅｂページ検索装置の実施形態を説明する。図１は、実施形態のＷｅｂページ検索装置を含むコンピュータネットワークの構成を概念的に示すブロック図である。このネットワークは、検索要求ユーザにより操作される入出力装置１０と、データアクセス要求ユーザによりアクセスされ、検索対象となるWebページのデータファイルが格納された検索対象Webサーバ２０と、検索対象Webサーバ２０に格納されたデータを収集して検索のためのインデックスを作成するデータ収集／インデックス作成装置３０と、管理者により制御され、作成されたインデックスを保存するインデックス保存装置４０と、入出力装置４０から検索の依頼があったときに、インデックス保存装置４０により保存されたインデックス情報に基づいてファイルを検索する検索装置５０とを備えている。
【００１３】
入出力装置１０は、検索要求ユーザにより入力されたキーワードを検索装置５０に送って検索を実行させる検索キーワード入力部１１と、検索装置５０から戻される検索結果を検索要求ユーザに表示する検索結果表示部１２とを備える。
【００１４】
検索対象Webサーバ２０は、ネットワーク上に公開されると共に、検査対象となるWebページのデータファイルが格納された検索対象データ媒体２１と、Webページへのアクセスを制御するデータアクセス機構２２と、Webページへのアクセスログを記録するアクセスログＤＢ２３とを備えている。アクセスログＤＢ２３は、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルに相当する。
【００１５】
データ収集／インデックス作成装置３０は、データ収集やインデックス作成のスケジュールを管理するデータ収集／インデックス作成スケジュール機構３１と、スケジュールにしたがって検索対象データ媒体２１に格納されたデータを収集するデータ収集機構３２と、収集されたデータをテキスト化して形態素解析やN-Gram等の公知の方法でインデックスを作成するインデックス作成機構３３と、アクセスログＤＢ２３を参照するログ参照機構３４と、アクセスログに含まれるリファラーを解析して作成したインデックスにアクセス頻度を付加するリファラー解析機構３５とを備える。
【００１６】
インデックス保存装置４０は、作成されたインデックスを記録するインデックステーブルと、アクセス頻度を記録するリンク情報テーブルとを有するインデックスＤＢ４１を備えている。
【００１７】
検索装置５０は、入出力装置１０の検索キーワード入力部１１から送られたキーワードに基づいてインデックスＤＢ４１を検索する検索機構５１と、検索の結果抽出された複数のWebページについて、各ページのリンク情報とリンクを辿ったアクセス頻度とをインデックスＤＢ４１から読み出して優先度を決定する優先度決定機構５２とを備えている。
【００１８】
なお、上記の構成では、入出力装置１０と検索装置５０の検索機構５１とが検索手段に該当し、データ収集／インデックス作成装置３０と検索装置５０の優先度決定機構５２とが優先度決定手段に該当する。
【００１９】
上記のように構成された実施形態のネットワークの作用について、図２以下のフローチャートに基づいて説明する。なお、ここでは、検査対象データ媒体２１には以下の表１に示す５つのWebページのデータファイルが格納されているものと仮定する。
【００２０】
【表１】
2008243050.tif 000003
【００２１】
図２は、データアクセス要求ユーザによる検索対象Webサーバ２０に対するアクセス処理の手順を示すフローチャートである。ここでは、ステップS001でデータアクセス機構２２がユーザからのアクセスを受け付け、ステップS002でアクセスログＤＢ２３にユーザから要求されたデータへのアクセスがあったことを記録する。アクセスログＤＢ２３には、ユーザがどのページからのリンクを辿って当該Webページにアクセスしたか、あるいは、当該Webページからどのリンクを辿って他のページにアクセスしたか等が記録される。
【００２２】
図３は、Webページのリンクを辿ってアクセスする頻度を記録する期間を設定するための期間設定処理の手順を示すフローチャートである。ここでは、管理者がインデックス保存装置３０にアクセスして期間を設定する。ステップS101では、インデックス保存装置４０が算出期間の区分の設定を受け付け、ステップS102では、インデックスＤＢ４１にリンクを利用したアクセス頻度算出期間の区分を設定する。
【００２３】
図４及び図５は、検索に利用するためのインデックス作成のためのデータ収集処理を示す。ここでは、検査対象Webサーバ２０の検査対象データ媒体２１に登録されたWebページのデータファイルを取り込み、解析してキーワードを切り出して図７に示すようなインデックステーブルに登録すると共に、アクセスログＤＢ２３に記録されたアクセスログを解析して図８に示すようなリンク情報テーブルに登録する。
【００２４】
データ収集処理の最初のステップS201(図４)では、検索対象Webサーバ２０の検索対象データ媒体２１の基点となるWebページからリンクを辿り、リンクされた全てのWebページのURLを参照して作業域に記録する。そして、記録したURL毎に１ページずつデータを参照し(S202)、テキストファイルであればそのまま、テキストファイルでなければ可能であればテキストファイルに変換し(S203, S204, S205)、S206に進む。
【００２５】
ステップS206では、形態素解析やN-Gramといった公知の方法で検索語(キーワード)を切り出してインデックスを作成する。このステップS202〜S206の処理を記録したURLが最後になるまで(S207の判定がYとなるまで)繰り返し実行する。
【００２６】
ステップS207の判定がYとなると、図５に示すステップS208に処理が進められる。ステップS208では、記録したURLで示されるWebページ毎にアクセスログＤＢ２３からアクセスログを検索し、アクセス日時とリファラーを参照する。ステップS209ではURL毎、期間毎、リンクを辿ったページ毎に、アクセス頻度を算出する。
【００２７】
リファラーを含んだログの形式の例を以下に示す。
「10.0.51.101 - - [25/Dec/2006:17:30:05 +0900] "GET /doc3.html HTTP/1.1" 200 100 "http://www.aaa.com/doc1.html" "Mozilla/4.0 (compatible; MSIE 6.0; Windows（登録商標） NT 5.1)" 」
各情報は、「ホスト名、識別情報、認証ユーザ、日時、リクエスト、ステータス、バイト数、リファラー、ユーザーエージェント」の順に並んでいる。この例の場合、日本時間の2006年12月25日17時30分5秒に10.0.51.101からWindows XPのMicrosoft Internet Explorer 6.0でdoc3.htmlにアクセスして成功。リンクアクセス元はwww.aaa.com/doc1.htmlであることがわかる。
【００２８】
ステップS210では、算出された頻度に基づいて、インデックスＤＢ４１内のリンク情報テーブルに、期間毎、リンクを辿った元ページ毎のアクセス頻度を付加する。このステップS208〜S210の処理を記録したURLが最後になるまで(S211の判定がYとなるまで)繰り返し実行し、最後まで実行するとデータ収集処理を終了する。これにより、検索対象データ媒体２１内のWebページについて、図７に示すようなインデックステーブルが作成され、かつ、図８に示すようなリンク情報テーブルが作成される。インデックステーブルでは、表１に示した５つのWebページの内容を例にして各検索語を切り出した結果を示している。
【００２９】
次に、検索要求ユーザが入出力装置１０を操作して所定のキーワードを検索条件として入力して検索を実行した場合の処理について図６のフローチャートに基づいて説明する。
【００３０】
検索処理の最初のステップS301において、検索要求ユーザが検索キーワード入力部１１に検索キーワードを入力すると、ステップS302において検索機構５１が検索要求を受け付け、インデックスＤＢ４１を参照して検索キーワードに該当するエントリを全て抽出する。例えば、キーワードを「検索」とした場合、図７に示されるように、４つのWebページがヒットする。
【００３１】
続いてステップS304において、優先度決定機構５２が優先度(ランキング)のスコアを算出する。このとき、検索により抽出された各Webページについて、期間毎、リンクを辿った元ページ毎のアクセス頻度をインデックスＤＢ４１内のリンク情報テーブルから読み出し、優先度のスコアを計算する。この例では、過去１ヶ月のアクセス頻度を集計して優先度の算出に利用している。
【００３２】
そして、ステップS305でランキングのスコア順に検索結果をソートし、ステップS306において検索結果表示部１２に検索結果を表示させ、検索処理を終了する。
【００３３】
優先度のスコア算出式として、例えばここでは、ページAの優先度PR(A)を決定する際に、ページAに対して外部ページＴ1〜Ｔnからリンクが張られていると仮定したとき、各外部ページの優先度をPR(T1)〜PR(Tn)、各外部ページＴ1〜ＴnからページAを含む全てのリンク先へのアクセス総数をA(T1)〜A(Tn)、各外部ページＴ1〜ＴnからページAへのアクセス頻度をM(A, T1)〜M(A, Tn)、リンクを辿って特定のWebページにたどり着く確率をダンピングファクターdとして、以下の式、
PR(A)=(1-d) + d(PR(T1)×(M(A,T1)/A(T1)) + ... 
+ PR(Tn)×(M(A,Tn)/A(Tn)))
を用いる。
【００３４】
具体的なスコアを表１に示したリンク関係を前提として、図７に示されたインデックスと図８に示されたアクセス頻度とに基づいて計算してみる。最初に、各Webページの優先度のスコアを算出する。
【００３５】
エントリ０のWebページを起点とし、スコアPR(doc1)=1であると設定する。ダンピングファクターはd=1とする。エントリ１のWebページ(doc2.html)は、エントリ０の外部ページからのみリンクが張られ、エントリ０の外部ページからのアクセス総数は１００、そのうち、エントリ１のWebページへのアクセス数は９０である。したがって、エントリ１のWebページのスコアは、
PR(doc2)=PR(doc1) × 90/100 = 0.9
となる。
【００３６】
エントリ２のWebページ(doc3.html)は、エントリ０の外部ページと、エントリ１の外部ページとからリンクが張られ、エントリ０の外部ページからのアクセス総数は１００、そのうち、エントリ２のWebページへのアクセス数は１０、エントリ１の外部ページからのアクセス総数は９０、そのうち、エントリ２のWebページへのアクセス数は６０である。したがって、エントリ２のWebページのスコアは、
PR(doc3)=PR(doc1) × 10/100  +  PR(doc2) × 60/90 = 0.6
となる。
【００３７】
エントリ３のWebページ(doc4.html)は、エントリ１の外部ページからのみリンクが張られ、エントリ１の外部ページからのアクセス総数は９０、そのうち、エントリ３のWebページへのアクセス数は２０である。したがって、エントリ３のWebページのスコアは、
PR(doc4)=PR(doc2) × 20/90 = 0.2
となる。
【００３８】
エントリ４のWebページ(doc5.html)は、エントリ１の外部ページからのみリンクが張られ、エントリ１の外部ページからのアクセス総数は９０、そのうち、エントリ４のWebページへのアクセス数は１０である。したがって、エントリ４のWebページのスコアは、
PR(doc5)=PR(doc2) × 10/90 = 0.1
となる。
【００３９】
ここで、例えばキーワード「検索」が入力されて検索が実行されると、エントリ０、１、２、３の４つのWebページがヒットして抽出されるが、それらのWebページの優先度のスコアはそれぞれ、１．０、０．９、０．６、０．２であるため、検索結果は、以下の表２に示す順序でリストされる。
【００４０】
【表２】
2008243050.tif 000004
【００４１】
なお、リンクを辿るアクセス頻度の集計は、上記のように過去の一定の期間を範囲としてもよいし、頻度の変化を時系列的に捉えて、所定の期間毎の優先度を算出してもよい。次に、このようなアクセス頻度の時系列的な変化を考慮した例について説明する。
【００４２】
ここでは１ヶ月を３つの期間に分け、１日〜１０日のアクセス頻度、１１日〜２０日のアクセス頻度、２１日〜３１日のアクセス頻度に分けて集計する。これは、例えば月内の期間によって頻度が変化するようなファイルについては、そのような頻度の変化を反映させ、当該期間内では優先度を上げ、他の期間では優先度を下げるような処理をするために設定される。
【００４３】
図９は、上記のように１ヶ月を３つの期間に分けて集計した結果の例を示している。このようにアクセス頻度を３つの期間に分けて集計しているため、優先度のスコアがそれぞれの期間毎に変化することとなる。エントリ１〜４のWebページの優先度のスコアの各期間の計算結果を以下に示す。リンク関係は表１に示したものと同様であり、上記の算出式に基づき、PR(doc1)=1、d=1として、図９に示す頻度を用いて計算したものである。個々の式に対する説明は省略する。
1日〜10日
PR(doc2)=PR(doc1) × 20/30 = 0.666
PR(doc3)=PR(doc1) × 10/30  +  PR(doc2) × 3/12 = 0.5
PR(doc4)=PR(doc2) × 6/12 = 0.25
PR(doc5)=PR(doc2) × 3/12 = 0.125
11日〜20日
PR(doc2)=PR(doc1) × 20/30 = 0.666
PR(doc3)=PR(doc1) × 10/30  +  PR(doc2) × 3/12 = 0.5
PR(doc4)=PR(doc2) × 6/12 = 0.25
PR(doc5)=PR(doc2) × 3/12 = 0.125
21日〜31日
PR(doc2)=PR(doc1) × 20/120 = 0.166
PR(doc3)=PR(doc1) × 100/120  +  PR(doc2) × 3/12 = 0.874
PR(doc4)=PR(doc2) × 6/12 = 0.083
PR(doc5)=PR(doc2) × 3/12 = 0.041
【００４４】
上記の具体例の場合、「検索」をキーワードにして抽出される４つのWebページの優先度のスコアは、５日に検索した場合と、３０日に検索した場合、検索結果は、以下の表３に示す順序でリストされる。表３では、上の欄ほど優先度が高いことを示す。www.ccc.com/doc3.htmlは、２１日〜３１日の期間にスコアの高いwww.aaa.com/doc1.htmlからのアクセス頻度が高いため、３０日に検索すると、スコアが高くなる。
【００４５】
【表３】
2008243050.tif 000005
【００４６】
（付記１）
コンピュータを、Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索装置として機能させるＷｅｂページ検索プログラムにおいて、
コンピュータを、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手段と、
抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて抽出されたＷｅｂページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手段と、
として機能させることを特徴とするＷｅｂページ検索プログラム。
【００４７】
（付記２）
前記優先度付与部は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度とすることを特徴とする付記１に記載のＷｅｂページ検索プログラム。
【００４８】
（付記３）
前記優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする付記１又は２に記載のＷｅｂページ検索プログラム。
【００４９】
（付記４）
Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索方法において、
コンピュータが、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手順と、
抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて抽出されたＷｅｂページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手順と、
を実行することを特徴とするＷｅｂページ検索方法。
【００５０】
（付記５）
前記優先度付与部は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度とすることを特徴とする付記４に記載のＷｅｂページ検索方法。
【００５１】
（付記６）
前記優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする付記４又は５に記載のＷｅｂページ検索方法。
【００５２】
（付記７）
Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索装置において、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手段と、
抽出されたＷｅｂページに表示の際の優先度を付与する優先度付与手段とを備え、
前記優先度付与手段は、抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を優先度の決定に反映させることを特徴とするＷｅｂページ検索装置。
【００５３】
（付記８）
前記優先度付与部は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度とすることを特徴とする付記７に記載のＷｅｂページ検索装置。
【００５４】
（付記９）
前記優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする付記７又は８に記載のＷｅｂページ検索装置。
【図面の簡単な説明】
【００５５】
【図１】本発明の実施形態に係るＷｅｂページ検索装置を含むコンピュータネットワークを示すブロック図である。
【図２】図１のＷｅｂページ検索装置によるアクセス処理の内容を示すフローチャートである。
【図３】図１のＷｅｂページ検索装置による期間設定処理の内容を示すフローチャートである。
【図４】図１のＷｅｂページ検索装置によるデータ収集処理の前半の内容を示すフローチャートである。
【図５】図１のＷｅｂページ検索装置によるデータ収集処理の後半の内容を示すフローチャートである。
【図６】図１のＷｅｂページ検索装置による検索処理の内容を示すフローチャートである。
【図７】図１のＷｅｂページ検索装置により生成されるインデックステーブルの例を示す説明図である。
【図８】図１のＷｅｂページ検索装置により生成されるリンク情報テーブルの例を示す説明図である。
【図９】図１のＷｅｂページ検索装置により生成されるリンク情報テーブルの他の例を示す説明図である。
【符号の説明】
【００５６】
１０  入出力装置
２０  検索対象装置
３０  データ収集／インデックス作成装置
４０  インデックス保存装置
５０  検索装置
【図１】
2008243050.tif 000006
【図２】
2008243050.tif 000007
【図３】
2008243050.tif 000008
【図４】
2008243050.tif 000009
【図５】
2008243050.tif 000010
【図６】
2008243050.tif 000011
【図７】
2008243050.tif 000012
【図８】
2008243050.tif 000013
【図９】
2008243050.tif 000014