JP5040396B2

JP5040396B2 - Ｗｅｂページ検索プログラム、方法、及び装置

Info

Publication number: JP5040396B2
Application number: JP2007085738A
Authority: JP
Inventors: 啓之鈴木
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2007-03-28
Filing date: 2007-03-28
Publication date: 2012-10-03
Anticipated expiration: 2027-03-28
Also published as: JP2008243050A; US20080243835A1

Description

本発明は、検索対象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ページのデータファイルが格納されているものと仮定する。

図２は、データアクセス要求ユーザによる検索対象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ページの優先度のスコアはそれぞれ、１．０、０．９、０．６、０．２であるため、検索結果は、以下の表２に示す順序でリストされる。

なお、リンクを辿るアクセス頻度の集計は、上記のように過去の一定の期間を範囲としてもよいし、頻度の変化を時系列的に捉えて、所定の期間毎の優先度を算出してもよい。次に、このようなアクセス頻度の時系列的な変化を考慮した例について説明する。

ここでは１ヶ月を３つの期間に分け、１日〜１０日のアクセス頻度、１１日〜２０日のアクセス頻度、２１日〜３１日のアクセス頻度に分けて集計する。これは、例えば月内の期間によって頻度が変化するようなファイルについては、そのような頻度の変化を反映させ、当該期間内では優先度を上げ、他の期間では優先度を下げるような処理をするために設定される。

図９は、上記のように１ヶ月を３つの期間に分けて集計した結果の例を示している。このようにアクセス頻度を３つの期間に分けて集計しているため、優先度のスコアがそれぞれの期間毎に変化することとなる。エントリ１〜４の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からのアクセス頻度が高いため、３０日に検索すると、スコアが高くなる。

（付記１）
コンピュータを、Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索装置として機能させるＷｅｂページ検索プログラムにおいて、
コンピュータを、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手段と、
抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて抽出されたＷｅｂページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手段と、
として機能させることを特徴とするＷｅｂページ検索プログラム。

（付記２）
前記優先度付与部は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度とすることを特徴とする付記１に記載のＷｅｂページ検索プログラム。

（付記３）
前記優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする付記１又は２に記載のＷｅｂページ検索プログラム。

（付記４）
Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索方法において、
コンピュータが、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手順と、
抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて抽出されたＷｅｂページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手順と、
を実行することを特徴とするＷｅｂページ検索方法。

（付記５）
前記優先度付与部は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度とすることを特徴とする付記４に記載のＷｅｂページ検索方法。

（付記６）
前記優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする付記４又は５に記載のＷｅｂページ検索方法。

（付記７）
Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索装置において、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手段と、
抽出されたＷｅｂページに表示の際の優先度を付与する優先度付与手段とを備え、
前記優先度付与手段は、抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどのページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページに張られたリンク毎に、当該リンクを辿った当該ページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を優先度の決定に反映させることを特徴とするＷｅｂページ検索装置。

（付記８）
前記優先度付与部は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度とすることを特徴とする付記７に記載のＷｅｂページ検索装置。

（付記９）
前記優先度付与部は、Webページへのアクセス頻度を時系列により区分して管理することを特徴とする付記７又は８に記載のＷｅｂページ検索装置。

本発明の実施形態に係るＷｅｂページ検索装置を含むコンピュータネットワークを示すブロック図である。図１のＷｅｂページ検索装置によるアクセス処理の内容を示すフローチャートである。図１のＷｅｂページ検索装置による期間設定処理の内容を示すフローチャートである。図１のＷｅｂページ検索装置によるデータ収集処理の前半の内容を示すフローチャートである。図１のＷｅｂページ検索装置によるデータ収集処理の後半の内容を示すフローチャートである。図１のＷｅｂページ検索装置による検索処理の内容を示すフローチャートである。図１のＷｅｂページ検索装置により生成されるインデックステーブルの例を示す説明図である。図１のＷｅｂページ検索装置により生成されるリンク情報テーブルの例を示す説明図である。図１のＷｅｂページ検索装置により生成されるリンク情報テーブルの他の例を示す説明図である。

符号の説明

１０入出力装置
２０検索対象装置
３０データ収集／インデックス作成装置
４０インデックス保存装置
５０検索装置

Claims

コンピュータを、Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索装置として機能させるＷｅｂページ検索プログラムにおいて、
コンピュータを、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手段と、
抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどの他のＷｅｂページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページへのリンクが張られた前記他のＷｅｂページ毎に、当該リンクを辿った当該Ｗｅｂページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて、抽出されたＷｅｂページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手段と、
として機能させることを特徴とするＷｅｂページ検索プログラム。
前記優先度付与手段は、Webページへのアクセス頻度を時系列により区分して管理する
ことを特徴とする請求項１に記載のＷｅｂページ検索プログラム。
前記優先度付与手段は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この
積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度
とする請求項１に記載のＷｅｂページ検索プログラム。
Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索方法において、
コンピュータが、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手順と、
抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどの他のＷｅｂページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページへのリンクが張られた前記他のＷｅｂページ毎に、当該リンクを辿った当該Ｗｅｂページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を反映させて、抽出されたＷｅｂページの表示の際の優先度を決定し、決定された優先度を付与する優先度付与手順と、
を実行することを特徴とするＷｅｂページ検索方法。
前記優先度付与手順は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この
積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度
とする請求項４に記載のＷｅｂページ検索方法。
Ｗｅｂサーバによりネットワーク上に公開されたＷｅｂページを対象として検索するＷｅｂページ検索装置において、
入力された検索条件であるキーワードに基づいて検索対象から当該キーワードに関連するＷｅｂページを抽出する検索手段と、
抽出されたＷｅｂページに表示の際の優先度を付与する優先度付与手段とを備え、
前記優先度付与手段は、抽出されたＷｅｂページに対応するＷｅｂサーバに格納され、ユーザのアクセス毎に、当該ユーザがどの他のＷｅｂページからのリンクを辿って当該Ｗｅｂページにアクセスしたかを記録するアクセスログファイルを参照し、当該Ｗｅｂページへのリンクが張られた前記他のＷｅｂページ毎に、当該リンクを辿った当該Ｗｅｂページへのアクセスを集計してアクセス頻度を算出し、算出されたアクセス頻度を優先度の決定に反映させることを特徴とするＷｅｂページ検索装置。
前記優先度付与手段は、特定ページの優先度を決定する際に、特定ページに対して複数の外部ページからリンクが張られていると仮定したとき、各外部ページ毎に、外部ページの優先度と当該外部ページから特定ページへのアクセス頻度との積を当該外部ページから特定ページを含む全てのリンク先へのアクセス総数で割った値を求め、この値の全外部ページについての総和に、リンクを辿って特定のWebページにたどり着く確率を乗じ、この
積と、リンクを辿らずに特定のWebページにたどり着く確率との和を特定ページの優先度
とする請求項６に記載のＷｅｂページ検索装置。