JP5286162B2 - 情報検索サーバ、情報検索方法及び情報検索プログラム - Google Patents

Description

本発明は、検索条件とドキュメントとの適合度を示すスコアを用いてドキュメントを検索する情報検索サーバ、情報検索方法及び情報検索プログラムに関する。

ウェブサイトから情報を得るために検索サービスを利用することが当たり前になっている。このサービスを実行する検索サーバの中には、検索語に依存するスコア（検索語依存スコア）と検索語に依存しないスコア（検索語非依存スコア）とを予め記憶しておき、検索語が入力されると、それら二種類の検索スコアに基づくランキングスコアを算出し、高いランキングのドキュメントから優先して表示するものがある。

上記各検索スコアは、ドキュメントの内容に関するドキュメントパラメータ（ドキュメント由来素性）と、ドキュメントへのアクセスに関するログパラメータ（ログ由来素性）とに基づいて算出される。ドキュメントパラメータはドキュメントが更新されない限り同じ値を持ち続ける。このパラメータの例としては、ドキュメント長や出現リンク数などが挙げられる。これに対して、ログパラメータの値はアクセスログや検索ログの蓄積に応じて変動する。このパラメータの例としては、ページビュー数や平均閲覧時間などが上げられる。

上記のようにログパラメータの値は刻々と変わるので、検索スコアもそれに応じて随時更新する必要がある。しかし、検索サーバが扱うドキュメントは数千万から数百億もあるので、全ドキュメントに対して検索スコアを更新するとなると処理量が膨大になってしまい、検索処理に影響を及ぼす可能性がある。

このような問題を解決するためにいくつかの手法が提案されている。例えば下記特許文献１，２には、検索処理を停止させることなくデータベースを更新する手法が記載されている。具体的には、下記特許文献１に記載の検索装置は、データベース更新時のみ論理的な冗長回路構成を構築することで検索機能を継続的に実行する。一方、下記特許文献２に記載の検索装置は、データベース更新時には待機側のＲＡＭ（ランダムアクセスメモリ）に更新データを書き込み、待機側と運用側とを切り替える。この装置では、後段の検索処理回路の処理能力を前段の検索処理回路よりも上回るように設定することで、検索途中のデータが後段の検索処理回路に入力されない時間を作り、その間に上記切替処理を実行するようにしている。また、下記特許文献３には、検索処理に用いる索引情報をサーバで生成するクライアント・サーバ型の検索システムが記載されている。

特開２００８−１１７３００ 特開２００８−１６５６１６ 特開２００８−２４３１４７

しかしながら、上記特許文献１，２のような手法を採用した場合には、システム構成が複雑になる一方で、更新処理量は減るわけではない。また、上記特許文献３の手法は、処理能力の高いサーバで更新処理を委ねるというものであり、この場合も、更新処理量が減るわけではない。

本発明は上記課題を解決するためになされたものであり、ドキュメント検索に用いられる検索スコアの更新量を低減することが可能な情報検索サーバ、情報検索方法及び情報検索プログラムを提供することを目的とする。

本発明の情報検索サーバは、入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて、該検索語に関連するドキュメントを検索する情報検索サーバであって、複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、ドキュメントデータに対応する検索スコアを算出し、該検索スコアをスコアデータベースに記憶するスコア算出手段と、検索スコアの再計算をスコア算出手段に指示する指示手段と、を備え、スコア算出手段が、ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、ドキュメントデータに関する非ドキュメント情報を非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、ドキュメントパラメータ及び非ドキュメントパラメータに基づいて検索スコアを算出する第３算出手段と、を備え、指示手段が、各ドキュメントデータについて非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドキュメントデータについて検索スコアの再計算を指示する、ことを特徴とする。

また、本発明の情報検索方法は、入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて該検索語に関連するドキュメントを検索する検索手段と、複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースとを備える情報検索サーバ、により実行される情報検索方法であって、スコア算出手段が、ドキュメントデータに対応する検索スコアを算出し、該検索スコアをスコアデータベースに記憶するスコア算出ステップと、検索スコアの再計算をスコア算出手段に指示する指示ステップと、を含み、スコア算出ステップが、ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出ステップと、ドキュメントデータに関する非ドキュメント情報を非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出ステップと、ドキュメントパラメータ及び非ドキュメントパラメータに基づいて検索スコアを算出する第３算出ステップと、を含み、指示ステップでは、各ドキュメントデータについて非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドキュメントデータについて検索スコアの再計算を指示する、ことを特徴とする。

また、本発明の情報検索プログラムは、コンピュータを、入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて該検索語に関連するドキュメントを検索する情報検索サーバとして機能させるための情報検索プログラムであって、コンピュータを、複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、ドキュメントデータに対応する検索スコアを算出し、該検索スコアをスコアデータベースに記憶するスコア算出手段と、検索スコアの再計算をスコア算出手段に指示する指示手段と、して機能させ、スコア算出手段が、ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、ドキュメントデータに関する非ドキュメント情報を非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、ドキュメントパラメータ及び非ドキュメントパラメータに基づいて検索スコアを算出する第３算出手段と、を備え、指示手段が、各ドキュメントデータについて非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドキュメントデータについて検索スコアの再計算を指示する、ことを特徴とする。

このような情報検索サーバ、情報検索方法及び情報検索プログラムによれば、非ドキュメントパラメータの変動率が一定の水準以上のドキュメントデータについてのみ検索スコアが再計算されてスコアデータベースに記憶される。このように、非ドキュメントパラメータの変動が大きいドキュメントに限って更新処理を実行することで、検索スコアの更新量を低減することができる。

本発明の情報検索サーバでは、指示手段が、各ドキュメントデータについて算出した変動率をソートし、上位の所定の件数又は下位の所定の件数のドキュメントデータについて検索スコアの再計算を指示することが好ましい。

この場合、ドキュメント間の変動率の相対的な大小関係に基づいて一定数のドキュメントデータが選択されるので、抽出件数を一定にして検索スコアの再計算量を安定させることが可能になる。言い換えれば、非常に多くのドキュメントについて再計算が実行される状況を回避できる。

本発明の情報検索サーバでは、指示手段が、各ドキュメントデータについて、検索スコアを前回算出した時からの経過時間を算出し、該経過時間が所定の時間以上であるドキュメントデータについて検索スコアの再計算を指示することが好ましい。

この場合、前回スコアを算出した時からの経過時間も考慮されるので、非ドキュメントパラメータの変動がそれほど大きくなく一定期間スコアが更新されなかったドキュメントについても再計算処理が実行される。これにより、検索スコアの全体的な精度を高めることができる。

本発明の情報検索サーバは、入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて、該検索語に関連するドキュメントを検索する情報検索サーバであって、複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、ドキュメントデータに対応する検索スコアを算出し、該検索スコアをスコアデータベースに記憶するスコア算出手段と、検索スコアの再計算をスコア算出手段に指示する指示手段と、を備え、スコア算出手段が、ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、ドキュメントデータに関する非ドキュメント情報を非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、ドキュメントパラメータ及び非ドキュメントパラメータに基づいて検索スコアを算出する第３算出手段と、を備え、指示手段が、複数のドキュメントデータをドメイン又はディレクトリ毎に集約し、該ドメイン又はディレクトリ毎に非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドメイン又はディレクトリ内のドキュメントデータについて検索スコアの再計算を指示する、ことを特徴とする。

このような情報検索サーバによれば、非ドキュメントパラメータの変動率が一定の水準以上のドキュメントデータについてのみ検索スコアが再計算されてスコアデータベースに記憶される。このように、非ドキュメントパラメータの変動が大きいドキュメントに限って更新処理を実行することで、検索スコアの更新量を低減することができる。また、変動率はドメイン又はディレクトリ単位に算出されるので、再計算するドキュメントを抽出するために必要な計算量が低減される。その結果、処理時間を短縮することができる。

本発明の情報検索サーバでは、指示手段が、各ドメイン又は各ディレクトリから一つずつ選択したドキュメントデータ毎に変動率を算出し、該変動率が所定の水準以上であるドキュメントデータが所属するドメイン又はディレクトリ内のドキュメントデータについて検索スコアの再計算を指示することが好ましい。

この場合、変動率を算出するための処理量が更に低減されるので、処理時間をより短縮できる。

本発明の情報検索サーバは、入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて、該検索語に関連するドキュメントを検索する情報検索サーバであって、複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、ドキュメントデータに対応する検索スコアを算出し、該検索スコアをスコアデータベースに記憶するスコア算出手段と、検索スコアの再計算をスコア算出手段に指示する指示手段と、を備え、スコア算出手段が、ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、ドキュメントデータに関する非ドキュメント情報を非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、ドキュメントパラメータ及び非ドキュメントパラメータに基づいて検索スコアを算出する第３算出手段と、を備え、非ドキュメント情報が、ドキュメントデータと検索語とが関連付けられた情報であり、指示手段が、各検索語について非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上である検索語に関連付けられたドキュメントデータについて検索スコアの再計算を指示する、ことを特徴とする。

このような情報検索サーバによれば、非ドキュメントパラメータの変動率が一定の水準以上の検索語に関連するドキュメントデータについてのみ検索スコアが再計算されてスコアデータベースに記憶される。このように、非ドキュメントパラメータの変動が大きい検索語に関係するドキュメントに限って更新処理を実行することで、検索スコアの更新量を低減することができる。

本発明の情報検索サーバでは、検索スコアが、検索語に依存する依存スコアと検索語に依存しない非依存スコアとを含み、非ドキュメントパラメータが、検索語に依存する依存非ドキュメントパラメータと検索語に依存しない非依存非ドキュメントパラメータとを含み、指示手段が、依存非ドキュメントパラメータに関する変動率が所定の水準以上であるドキュメントデータについて依存スコアの再計算を指示し、非依存非ドキュメントパラメータに関する変動率が所定の水準以上であるドキュメントデータについて非依存スコアの再計算を指示することが好ましい。

この場合、検索語依存の非ドキュメントパラメータの変動が大きい場合には依存スコアのみが再計算され、検索語非依存の非ドキュメントパラメータの変動が大きい場合には非依存スコアのみが再計算されるので、検索スコアの再計算量を低減することができる。

本発明の情報検索サーバは、入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて、該検索語に関連するドキュメントを検索する情報検索サーバであって、複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、ドキュメントデータに対応する検索スコアを算出し、該検索スコアをスコアデータベースに記憶するスコア算出手段と、検索スコアの再計算をスコア算出手段に指示する指示手段と、を備え、スコア算出手段が、ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、ドキュメントデータに関する非ドキュメント情報を非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、ドキュメントパラメータに基づいてドキュメント由来の検索スコアを算出する第３算出手段と、非ドキュメントパラメータに基づいてログ由来の検索スコアを算出する第４算出手段と、を備え、指示手段が、各ドキュメントデータについて非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドキュメントデータについて、ドキュメント由来の検索スコアの再計算を指示することなく、ログ由来の検索スコアの再計算を指示する、ことを特徴とする。

このような情報検索サーバによれば、非ドキュメントパラメータの変動率が一定の水準以上のドキュメントデータについてのみ検索スコアが再計算されてスコアデータベースに記憶される。このように、非ドキュメントパラメータの変動が大きいドキュメントに限って更新処理を実行することで、検索スコアの更新量を低減することができる。また、非ドキュメントパラメータに基づく検索スコアのみを再計算すれば足り、ドキュメントパラメータに基づく再計算は行われないので、計算量を低減することができる。

本発明の情報検索サーバでは、ドキュメントデータをネットワークから収集してドキュメントデータベースに記憶する収集手段を更に備え、指示手段が、更に、変動率が所定の水準以上であるドキュメントデータの再収集を収集手段に指示することが好ましい。

この場合、非ドキュメントパラメータの変動率が一定の水準以上のドキュメントデータが再度ネットワークから収集されて記憶される。これにより、アクセス状況に一定以上の変化があったドキュメントデータを最新の状態に維持することができる。

このような情報検索サーバ、情報検索方法及び情報検索プログラムによれば、ドキュメントデータへのアクセスに関する非ドキュメントパラメータの変動が大きいドキュメントに限って検索スコアが更新されるので、検索スコアの更新量を低減することができる。

第１実施形態に係る情報検索サーバの機能構成を示す図である。 図１に示す情報検索サーバのハードウェア構成を示す図である。 図１に示すドキュメントデータベースに記憶されるウェブドキュメントデータの例を示す図である。 非ドキュメントデータベースに記憶される検索ログの例を示す図である。 非ドキュメントデータベースに記憶されるアクセスログの例を示す図である。 図１に示す依存スコアテーブルの構成例を示す図である。 図１に示す非依存スコアテーブルの構成例を示す図である。 図１に示す情報検索サーバの検索スコア算出処理を示すフローチャートである。 図１に示す情報検索サーバの再計算指示処理を示すフローチャートである。 第１実施形態に係る情報検索プログラムの構成を示す図である。 変形例１に係る再計算指示処理を示すフローチャートである。 変形例２に係る再計算指示処理を示すフローチャートである。 変形例３に係る再計算指示処理を示すフローチャートである。 変形例４に係る再計算指示処理を示すフローチャートである。 変形例５に係る再計算指示処理を示すフローチャートである。 変形例５に係る関連語データベースの構成例を示す図である。 第２実施形態に係る情報検索サーバの機能構成を示す図である。 第３実施形態に係る情報検索サーバの機能構成を示す図である。 図１８に示す情報検索サーバの再実行指示処理を示すフローチャートである。

以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。なお、図面の説明において同一又は同等の要素には同一の符号を付し、重複する説明を省略する。

（第１実施形態）
まず、図１〜７を用いて、第１実施形態に係る情報検索サーバ１の機能及び構成を説明する。

情報検索サーバ１は、ネットワーク（図示せず）を介してクライアント端末９から受信した検索語に関連するウェブドキュメントを抽出し、抽出されたドキュメントの情報を検索結果としてその端末９に返すコンピュータである。情報検索サーバ１は機能的構成要素としてドキュメントデータベース１１、非ドキュメントデータベース１２、スコア計算部１３、スコアデータベース１４、検索部１５、及び指示部１６を備えている。

この情報検索サーバ１は、図２に示すように、オペレーティングシステムやアプリケーションプログラムなどを実行するＣＰＵ１０１と、ＲＯＭ及びＲＡＭで構成される主記憶部１０２と、ハードディスクなどで構成される補助記憶部１０３と、ネットワークカードなどで構成される通信制御部１０４と、キーボードやマウスなどの入力部１０５と、モニタなどの出力部１０６とで構成される。情報検索サーバ１の各機能は、ＣＰＵ１０１や主記憶部１０２の上に所定のソフトウェアを読み込ませ、ＣＰＵ１０１の制御の下で通信制御部１０４を動作させ、主記憶部１０２や補助記憶部１０３におけるデータの読み出し及び書き込みを行うことで実現される。

図１に戻って、ドキュメントデータベース１１は、ウェブドキュメントデータを記憶する部分である。ウェブドキュメントデータは、クローリングによりインターネットから収集されたデータであり、ドキュメントを識別するドキュメントＩＤと、ドキュメントのＵＲＬ（Uniform Resource Locator）と、ドキュメント本文とを含んで構成されている。ウェブドキュメントデータの例を図３に示すが、データの構成はこれに限定されない。

非ドキュメントデータベース１２は、ウェブドキュメントデータに関するログ情報等のドキュメント以外の情報（非ドキュメント情報）を記憶する部分である。具体的には、検索ログやアクセスログ、ユーザによる投票数などが非ドキュメントデータベース１２に記憶される。本実施形態においては、非ドキュメントデータベース１２は検索ログとアクセスログという二種類のログ情報を記憶する。

検索ログは、クライアント端末９から受信した検索要求や、検索結果に対するユーザのクリック操作などの記録であり、このような操作が実行される度に新しいレコードが追加される。検索ログのレコードは、日付、時刻、ユーザＩＤ、検索語、閲覧したウェブサイトのＵＲＬなどを含んで構成される。検索ログの例を図４に示すが、レコードの構成はこれに限定されない。

一方、アクセスログは、ウェブドキュメントへのアクセスの記録であり、アクセスが発生する度に新しいレコードが追加される。アクセスログのレコードは、日付、時刻、ユーザＩＤ、閲覧したウェブサイトのＵＲＬなどを含んで構成される。アクセスログの例を図５に示すが、レコードの構成はこれに限定されない。

スコア計算部１３は、ウェブドキュメントデータに対応する検索スコアを算出する部分である。スコア計算部１３は、検索語に依存するスコア（依存スコア）を算出する依存スコア計算部１３ａと、検索語に依存しないスコア（非依存スコア）を算出する非依存スコア計算部１３ｂとを備えている。

依存スコア計算部１３ａは、ウェブドキュメントデータ及びログ情報に基づいて依存スコアを算出する部分である。

まず、依存スコア計算部１３ａは、ドキュメントデータベース１１に記憶されている各ウェブドキュメントデータについて、そのデータで示されるドキュメントの内容に関するドキュメントパラメータ（ドキュメント由来素性）を算出する。具体的には、依存スコア計算部１３ａは、ドキュメントｄにおける検索語ｑの出現回数ＴＦ（ｑ，ｄ）と、ドキュメントｄにおける検索語ｑの出現位置ＰＯＳ（ｑ，ｄ）とを算出する。すなわち、依存スコア計算部１３ａは第１算出手段として機能する。なお、ＴＦ（ｑ，ｄ），ＰＯＳ（ｑ，ｄ）は、いずれも検索語に依存するパラメータである。

続いて、依存スコア計算部１３ａは、ドキュメントデータベース１１に記憶されている各ウェブドキュメントデータについて、そのデータに対応するログ情報を非ドキュメントデータベース１２から読み出し、そのログ情報に基づいて、ドキュメントへのアクセスに関するログパラメータ（ログ由来素性）を算出する。具体的には、依存スコア計算部１３ａは、検索語ｑに対する検索結果からドキュメントｄが選択された回数ＣＰＶ（ｑ，ｄ）と、検索語ｑに対する検索結果からドキュメントｄを選択したユーザの数ＣＵＵ（ｑ，ｄ）とを算出する。すなわち、依存スコア計算部１３ａは第２算出手段として機能する。なお、ＣＰＶ（ｑ，ｄ），ＣＵＵ（ｑ，ｄ）は、いずれも検索語に依存するパラメータである。

続いて、依存スコア計算部１３ａは、各ウェブドキュメントデータについて、下記式により依存スコアｆ（ｑ，ｄ）を算出する。
ｆ（ｑ，ｄ）＝
ｗ_ＴＦ×ＴＦ（ｑ，ｄ）＋ｗ_ＰＯＳ×ＰＯＳ（ｑ，ｄ）
＋ｗ_ＣＰＶ×ＣＰＶ（ｑ，ｄ）＋ｗ_ＣＵＵ×ＣＵＵ（ｑ，ｄ）
ここで、ｗ_ＴＦ，ｗ_ＰＯＳ，ｗ_ＣＰＶ，ｗ_ＣＵＵは、それぞれＴＦ（ｑ，ｄ），ＰＯＳ（ｑ，ｄ），ＣＰＶ（ｑ，ｄ），ＣＵＵ（ｑ，ｄ）の重み係数である。

依存スコア計算部１３ａは、上記のように算出した依存スコアｆ（ｑ，ｄ）をスコアデータベース１４内の依存スコアテーブル１４ａに格納する。すなわち、依存スコア計算部１３ａは第３算出手段として機能する。

非依存スコア計算部１３ｂは、ウェブドキュメントデータ及びログ情報に基づいて非依存スコアを算出する部分である。

まず、非依存スコア計算部１３ｂは、ドキュメントデータベース１１に記憶されている各ウェブドキュメントデータについてドキュメントパラメータを算出する。具体的には、非依存スコア計算部１３ｂは、ドキュメントｄのドキュメント長ＤＬ（ｄ）、ＵＲＬ長ＵＬ（ｄ）、及び出現リンク数ＮＬ（ｄ）を算出する。すなわち、非依存スコア計算部１３ｂは第１算出手段として機能する。なお、ＤＬ（ｄ），ＵＬ（ｄ），ＮＬ（ｄ）は、いずれも検索語に依存しないパラメータである。

続いて、非依存スコア計算部１３ｂは、ドキュメントデータベース１１に記憶されている各ウェブドキュメントデータについて、そのデータに対応するログ情報を非ドキュメントデータベース１２から読み出し、そのログ情報に基づいてログパラメータ（非ドキュメントパラメータ）を算出する。具体的には、非依存スコア計算部１３ｂは、ドキュメントｄの総ページビュー数ＰＶ（ｄ）、閲覧者数ＵＵ（ｄ）、及び平均閲覧時間ＤＴ（ｄ）を算出する。すなわち、非依存スコア計算部１３ｂは第２算出手段として機能する。ここで、ＰＶ（ｄ），ＵＵ（ｄ），ＤＴ（ｄ）は、いずれも検索語に依存しないパラメータである。

続いて、非依存スコア計算部１３ｂは、各ウェブドキュメントデータについて、下記式により非依存スコアｇ（ｄ）を算出する。
ｇ（ｄ）＝
ｗ_ＤＬ×ＤＬ（ｄ）＋ｗ_ＵＬ×ＵＬ（ｄ）＋ｗ_ＮＬ×ＮＬ（ｄ）
＋ｗ_ＰＶ×ＰＶ（ｄ）＋ｗ_ＵＵ×ＵＵ（ｄ）＋ｗ_ＤＴ×ＤＴ（ｄ）
ここで、ｗ_ＤＬ，ｗ_ＵＬ，ｗ_ＮＬ，ｗ_ＰＶ，ｗ_ＵＵ，ｗ_ＤＴは、それぞれＤＬ（ｄ），ＵＬ（ｄ），ＮＬ（ｄ），ＰＶ（ｄ），ＵＵ（ｄ），ＤＴ（ｄ）の重み係数である。

非依存スコア計算部１３ｂは、上記のように算出した非依存スコアｇ（ｄ）をスコアデータベース１４内の非依存スコアテーブル１４ｂに格納する。すなわち、非依存スコア計算部１３ｂは第３算出手段として機能する。

後述する指示部１６から再計算リストが入力された場合には、依存スコア計算部１３ａ及び非依存スコア計算部１３ｂは、そのリストに含まれているドキュメントに限って、上記と同様に依存スコア及び非依存スコアを算出し、スコアデータベース１４を更新する。

スコアデータベース１４は、スコア計算部１３により算出された検索スコアを記憶する部分である。スコアデータベース１４は、依存スコアを記憶する依存スコアテーブル１４ａと、非依存スコアを記憶する非依存スコアテーブル１４ｂとを備えている。

図６に示すように、依存スコアテーブル１４ａは、一つの検索語ｑに対して、ドキュメントＩＤ及び依存スコアｆ（ｑ，ｄ）から成る組が１個以上関連付けられたレコードを保持する。図６では、例えば検索語「ニュース」に対して、ドキュメントＩＤ「ＤＯＣ０１２３５」及び依存スコア「０．３」の組と、ドキュメントＩＤ「ＤＯＣ０１２３７」及び依存スコア「０．１」の組とが関連付けられている。

これに対して非依存スコアテーブル１４ｂは、図７に示すように、ドキュメントＩＤと非依存スコアｇ（ｄ）とが関連付けられたレコードを保持する。

検索部１５は、クライアント端末９から受信した検索語とスコアデータベース１４内の検索スコアとに基づいて、その検索語に関連するドキュメントを検索する部分である。

具体的には、検索部１５は入力された検索語ｑに関連する各ドキュメントｄの依存スコアｆ（ｑ，ｄ）を依存スコアテーブル１４ａから読み出す。続いて、検索部１５はその各ドキュメントｄの非依存スコアｇ（ｄ）を非依存スコアテーブル１４ｂから読み出す。続いて、検索部１５は各ドキュメントｄについてランキングスコアＲ（ｑ，ｄ）を下記式により算出する。
Ｒ（ｑ，ｄ）=ｗ_ｆ×ｆ（ｑ，ｄ）＋ｗ_ｇ×ｇ（ｄ）
ここで、ｗ_ｆ，ｗ_ｇは、それぞれｆ（ｑ，ｄ），ｇ（ｄ）の重み係数である。

続いて、検索部１５はランキングスコアの高い順にドキュメントをソートし、上位Ｎ件（例えば１０件）のドキュメントに関する情報を検索結果としてクライアント端末９に送信する。これにより、クライアント端末９のユーザは検索語と関連の強いドキュメントにアクセスすることができる。

指示部１６は、ログパラメータの変動が大きいドキュメントについて、その検索スコアの再計算をスコア計算部１３に指示する部分である。

本実施形態では、ドキュメントｄの総ページビュー数ＰＶ（ｄ）と、検索語ｑの検索結果からドキュメントｄが選択された回数ＣＰＶ（ｑ，ｄ）の変動率とに基づいて再計算を指示する場合を説明する。もっとも、変動率を求めるログパラメータはこれに限定されない。

まず、指示部１６は、所定のタイミング（例えば所定の時刻、所定の時間間隔など）で非ドキュメントデータベース１２からログ情報を読み出し、その情報に基づいて各ドキュメントｄのＰＶ（ｄ）及びＣＰＶ（ｑ，ｄ）を算出し保持する。

続いて、指示部１６は、ドキュメント毎に、以前に算出し保持しているログパラメータＰＶ_ｐｒｅｖ（ｄ），ＣＰＶ_ｐｒｅｖ（ｑ，ｄ）に対するＰＶ（ｄ），ＣＰＶ（ｑ，ｄ）の変動率Ｖ_ＰＶ（ｄ），Ｖ_ＣＰＶ（ｑ，ｄ）を下記二つの式により算出する。なお、ＰＶ_ｐｒｅｖ（ｄ），ＣＰＶ_ｐｒｅｖ（ｑ，ｄ）は第１のタイミング（該ドキュメントについて前回再計算を指示した時）で算出されたパラメータであり、ＰＶ（ｄ），ＣＰＶ（ｑ，ｄ）は第２のタイミング（今回）で算出されたパラメータであるといえる。
Ｖ_ＰＶ（ｄ）＝ＰＶ（ｄ）／ＰＶ_ｐｒｅｖ（ｄ）
Ｖ_ＣＰＶ（ｑ，ｄ）＝ＣＰＶ（ｑ，ｄ）／ＣＰＶ_ｐｒｅｖ（ｑ，ｄ）

なお、変動率Ｖ_ＰＶ（ｄ），Ｖ_ＣＰＶ（ｑ，ｄ）の算出方法はこれに限定されない。例えば過去のある一定期間のＰＶ（ｄ），ＣＰＶ（ｑ，ｄ）の平均値や、過去のある一定期間の加重平均した平均値からの変動率などを算出してもよい。

続いて、指示部１６は、変動率Ｖ_ＰＶ（ｄ），Ｖ_ＣＰＶ（ｑ，ｄ）のいずれかが閾値Ｖ_ｍａｘ（例えばＶ_ｍａｘ＝２）よりも大きい、又は閾値Ｖ_ｍｉｎ（たとえばＶ_ｍｉｎ＝１／２）よりも小さいか否かを判定する。そして、少なくとも一つの変動率がその条件を満たせば、指示部１６は変動率が所定の水準以上であると判定し、そのドキュメントｄの検索スコアを再計算すると決定する。このとき、指示部１６はそのドキュメントｄを再計算リストに保存するとともに、そのドキュメントｄのログパラメータＰＶ（ｄ），ＣＰＶ（ｑ，ｄ）をＰＶ_ｐｒｅｖ（ｄ），ＣＰＶ_ｐｒｅｖ（ｑ，ｄ）として保持する。一方、どの変動率も閾値Ｖ_ｍａｘ，Ｖ_ｍｉｎの条件を満たさなければ、指示部１６は変動率が所定の水準未満であると判定し、再計算は不要であると決定する。

指示部１６は各ドキュメントについて上記のような変動率の判定を行う。そして、一以上のドキュメントｄを含む再計算リストが生成された場合には、指示部１６はそのリストをスコア計算部１３に出力する。上述したように、スコア計算部１３はそのリストに基づいて一部のドキュメントの検索スコアを再計算し更新する。

次に、図８，９を用いて、図１に示す情報検索サーバ１の動作を説明するとともに本実施形態に係る情報検索方法について説明する。

図８を用いて、検索スコアを算出する処理（スコア算出ステップ）を説明する。この処理はスコア計算部１３により実行される。

依存スコア計算部１３ａは、まず、ドキュメントデータベース１１から処理対象のウェブドキュメントデータを読み出し、各データについてドキュメントパラメータＴＦ（ｑ，ｄ），ＰＯＳ（ｑ，ｄ）を算出する（ステップＳ１１、第１算出ステップ）。続いて、依存スコア計算部１３ａは、処理対象の各ウェブドキュメントデータについて、対応するログ情報を非ドキュメントデータベース１２から読み出し、そのログ情報に基づいてログパラメータＣＰＶ（ｑ，ｄ），ＣＵＵ（ｑ，ｄ）を算出する（ステップＳ１２、第２算出ステップ）。続いて、依存スコア計算部１３ａはそれらドキュメントパラメータ及びログパラメータに基づいて依存スコアｆ（ｑ，ｄ）を算出し（ステップＳ１３、第３算出ステップ）、算出結果を依存スコアテーブル１４ａに格納する（ステップＳ１４）。

一方、非依存スコア計算部１３ｂは、まず、ドキュメントデータベース１１から処理対象のウェブドキュメントデータを読み出し、各データについてドキュメントパラメータＤＬ（ｄ），ＵＬ（ｄ），ＮＬ（ｄ）を算出する（ステップＳ１５、第１算出ステップ）。続いて、非依存スコア計算部１３ｂは、処理対象の各ウェブドキュメントデータについて、対応するログ情報を非ドキュメントデータベース１２から読み出し、そのログ情報に基づいてログパラメータＰＶ（ｄ），ＵＵ（ｄ），ＤＴ（ｄ）を算出する（ステップＳ１６、第２算出ステップ）。続いて、非依存スコア計算部１３ｂはそれらドキュメントパラメータ及びログパラメータに基づいて非依存スコアｇ（ｑ，ｄ）を算出し（ステップＳ１７、第３算出ステップ）、算出結果を非依存スコアテーブル１４ｂに格納する（ステップＳ１８）。

以上の処理により、検索部１５がドキュメント検索の際に用いる二種類の検索スコアがスコアデータベース１４に記憶される。

次に、図９を用いて検索スコアの再計算を指示する処理（指示ステップ）を説明する。

指示部１６は、まずドキュメントｄのログパラメータＰＶ（ｄ），ＣＰＶ（ｑ，ｄ）を算出する（ステップＳ２１）。続いて、指示部１６は前回算出したログパラメータＰＶ_ｐｒｅｖ（ｄ），ＣＰＶ_ｐｒｅｖ（ｑ，ｄ）に対するＰＶ（ｄ），ＣＰＶ（ｑ，ｄ）の変動率Ｖ_ＰＶ（ｄ），Ｖ_ＣＰＶ（ｑ，ｄ）を算出する（ステップＳ２２）。続いて、指示部１６は、算出した変動率のいずれかが所定の水準以上であるか否かを判定し（ステップＳ２３）、もし水準を満たしていれば（ステップＳ２３；ＹＥＳ）そのドキュメントｄを再計算リストに保存する（ステップＳ２４）。

指示部１６は、非ドキュメントデータベースに記録されているログ情報に対応するすべてのドキュメントについてステップＳ２１〜Ｓ２４の処理を行う。そして、すべての処理が終了したら（ステップＳ２５；ＹＥＳ）、指示部１６は再計算リストをスコア計算部１３に出力する（ステップＳ２６）。これにより、リスト内の各ドキュメントについて、図８に示す算出処理が実行される。

次に、図１０を用いて、コンピュータを上記情報検索サーバ１として機能させるための情報検索プログラムを説明する。

情報検索プログラムＰ１は、メインモジュールＰ１０、ドキュメント記憶モジュールＰ１１、非ドキュメント記憶モジュールＰ１２、スコア計算モジュールＰ１３、スコア記憶モジュールＰ１４、検索モジュールＰ１５、及び指示モジュールＰ１６を備えている。メインモジュールＰ１０は、情報検索処理を統括的に制御する部分である。スコア計算モジュールＰ１３は、依存スコア計算モジュールＰ１３ａ及び非依存スコア計算モジュールＰ１３ｂを備えている。また、スコア記憶モジュールＰ１４は、依存スコア記憶モジュールＰ１４ａ及び非依存スコア記憶モジュールＰ１４ｂを備えている。

ドキュメント記憶モジュールＰ１１、非ドキュメント記憶モジュールＰ１２、スコア計算モジュールＰ１３（依存スコア計算モジュールＰ１３ａ，非依存スコア計算モジュールＰ１３ｂ）、スコア記憶モジュールＰ１４（依存スコア記憶モジュールＰ１４ａ，非依存スコア記憶モジュールＰ１４ｂ）、検索モジュールＰ１５、及び指示モジュールＰ１６を実行させることにより実現される機能は、情報検索サーバ１のドキュメントデータベース１１、非ドキュメントデータベース１２、スコア計算部１３（依存スコア計算部１３ａ，非依存スコア計算部１３ｂ）、スコアデータベース１４（依存スコアテーブル１４ａ，非依存スコアテーブル１４ｂ）、検索部１５、及び指示部１６の機能とそれぞれ同様である。

情報検索プログラムＰ１は、例えば、ＣＤ−ＲＯＭ、ＤＶＤもしくはＲＯＭ等の記憶媒体または半導体メモリによって提供される。また、情報検索プログラムＰ１は、搬送波に重畳されたコンピュータデータ信号としてネットワークを介して提供されてもよい。

以上説明したように、本実施形態によれば、ログパラメータの変動率が一定の水準以上のドキュメントデータについてのみ検索スコアが算出されてスコアデータベース１４に記憶される。このように、ログパラメータの変動が大きいドキュメントに限って更新処理を実行することで、検索スコアの更新量を低減することができる。

上記第１実施形態に対しては以下のような様々な変形が可能である。

（変形例１）
上記第１実施形態では２個の閾値Ｖ_ｍａｘ，Ｖ_ｍｉｎを用いて再計算の要否を判定したが、ドキュメント間の変動率の大小関係に基づいて再計算するドキュメントを決定してもよい。このような処理を図１１を用いて説明する。

指示部１６は、まず第１実施形態と同様に各ドキュメントについて変動率Ｖ_ＰＶ（ｄ）およびＶ_ＣＰＶ（ｑ，ｄ）を算出する（ステップＳ３１）。

続いて、指示部１６は変動率Ｖ_ＰＶ（ｄ）を大きい順に並び替え、上位Ｎ_ＰＶ件のドキュメント（Ｖ_ＰＶ（ｄ）が相対的に大きいドキュメント）と、下位Ｎ_ＰＶ件のドキュメント（Ｖ_ＰＶ（ｄ）が相対的に小さいドキュメント）とを再計算リストに入れる（ステップＳ３２）。続いて、指示部１６は変動率Ｖ_ＣＰＶ（ｑ，ｄ）についても同様の並べ替えを行い、上位Ｎ_ＣＰＶ件および下位Ｎ_ＣＰＶ件のドキュメントを再計算リストに保存する（ステップＳ３３）。すなわち、この変形例では値Ｎ_ＰＶ，Ｎ_ＣＰＶが「所定の水準」を示す値となる。

続いて、指示部１６は保存したドキュメントのログパラメータＰＶ（ｄ），ＣＰＶ（ｑ，ｄ）をＰＶ_ｐｒｅｖ（ｄ），ＣＰＶ_ｐｒｅｖ（ｑ，ｄ）として保持する。そして最後に、指示部１６は再計算リストをスコア計算部１３に出力する（ステップＳ３４）。

この場合、変動率が一定水準以上のドキュメントの抽出件数が一定になるので、検索スコアの再計算量を安定させることが可能になる。言い換えれば、非常に多くのドキュメントについて再計算が実行される状況を回避できる。

（変形例２）
上記第１実施形態では、依存スコアｆ（ｑ，ｄ）及び非依存スコアｇ（ｄ）を再計算したが、検索語依存のログパラメータの変動が大きい場合には依存スコアｆ（ｑ，ｄ）のみを再計算し、検索語非依存のログパラメータの変動が大きい場合には非依存スコアｇ（ｄ）のみを再計算してもよい。このような処理を図１２を用いて説明する。

指示部１６は、まず第１実施形態と同様に各ドキュメントについて変動率Ｖ_ＰＶ（ｄ）およびＶ_ＣＰＶ（ｑ，ｄ）を算出する（ステップＳ４１）。

続いて、指示部１６は変動率Ｖ_ＰＶ（ｄ）を大きい順に並び替え、上位Ｎ_ＰＶ件及び下位Ｎ_ＰＶ件のドキュメントを、依存スコア再計算リストに入れる（ステップＳ４２）。続いて、指示部１６は変動率Ｖ_ＣＰＶ（ｑ，ｄ）についても同様の並べ替えを行い、上位Ｎ_ＣＰＶ件および下位Ｎ_ＣＰＶ件のドキュメントを非依存スコア再計算リストに保存する（ステップＳ４３）。依存スコア再計算リストは、依存スコア計算部１３ａのみに再計算を指示するための情報であり、非依存スコア再計算リストは、非依存スコア計算部１３ｂのみに再計算を指示するための情報である。

続いて、指示部１６は少なくとも一つのリストに保存したドキュメントのログパラメータＰＶ（ｄ），ＣＰＶ（ｑ，ｄ）をＰＶ_ｐｒｅｖ（ｄ），ＣＰＶ_ｐｒｅｖ（ｑ，ｄ）として保持する。そして最後に、指示部１６は二種類のリストをスコア計算部１３に出力する（ステップＳ４４）。

スコア計算部１３では、依存スコア計算部１３ａが依存スコア再計算リスト内のドキュメントに対して依存スコアｆ（ｑ，ｄ）を算出し、非依存スコア計算部１３ｂが非依存スコア再計算リスト内のドキュメントに対して非依存スコアｇ（ｄ）を算出する。

この場合、検索語依存のログパラメータの変動が大きい場合には依存スコアのみが再計算され、検索語非依存のログパラメータの変動が大きい場合には非依存スコアのみが再計算されるので、再計算量を低減することができる。

（変形例３）
指示部１６は、変動率だけでなく、前回検索スコアを算出した時からの経過時間も考慮して、再計算するドキュメントを決定してもよい。このような処理を図１３を用いて説明する。

指示部１６は、まず第１実施形態と同様に変動率Ｖ_ＰＶ（ｄ）およびＶ_ＣＰＶ（ｑ，ｄ）を算出する（ステップＳ５１）。加えて、指示部１６は前回検索スコアを算出した時からの経過時間Ｔ（ｄ）を下記式により算出する（ステップＳ５２）。
Ｔ（ｄ）＝ＣＴＩＭＥ−Ｔ_ＰＲＥＶ（ｄ）
ここで、ＣＴＩＭＥは現在時刻、Ｔ_ＰＲＥＶ（ｄ）は前回の算出時刻である。

続いて、指示部１６は、変動率Ｖ_ＰＶ（ｄ）又はＶ_ＣＰＶ（ｑ，ｄ）が所定の水準（例えば、閾値Ｖ_ｍｉｎ，Ｖ_ｍａｘに基づく条件や、順位Ｎ_ＣＰＶ，Ｎ_ＣＰＶに基づく条件）を満たすか、またはＴ（ｄ）が所定の閾値Ｔ_ｍａｘ（例えばＴ_ｍａｘ＝１週間）以上である場合に（ステップＳ５３；ＹＥＳ）、当該ドキュメントｄを再計算リストに保存する（ステップＳ５４）。また、指示部１６はそのリストに保存したドキュメントに関する値ＣＴＩＭＥをＴ_ＰＲＥＶ（ｄ）として保持する。全ドキュメントについて上記処理を行った後に（ステップＳ５５；ＹＥＳ）、指示部１６は再計算リストをスコア計算部１３に出力する（ステップＳ５６）。

この場合、前回スコアを算出した時からの経過時間も考慮されるので、ログパラメータの変動がそれほど大きくなく一定期間スコアが更新されなかったドキュメントについても再計算処理が実行される。これにより、検索スコアの全体的な精度を高めることができる。

なお、経過時間を用いる場合には、ログパラメータ及び経過時間を総合的に考慮して再計算の緊急度ＥＭ（ｄ）を下記式により算出し、緊急度の高い上位一定数のドキュメントを再計算するようにしてもよい。
ＥＭ（ｄ）＝ｗ_Ｖｐｖ×Ｖ_ＰＶ（ｄ）＋ｗ_Ｖｃｐｖ×ｍａｘ_ｑ（Ｖ_ＣＰＶ（ｑ，ｄ））
＋ｗ_Ｔ＊Ｔ（ｄ）
ここでｍａｘ_ｑ（Ｖ_ＣＰＶ（ｑ，ｄ））は、全検索語ｑに対して最大値となるＶ_ＣＰＶ（ｑ，ｄ）である。また、ｗ_Ｖｐｖ、ｗ_Ｖｃｐｖ、ｗ_Ｔは、それぞれＶ_ＰＶ（ｄ），ｍａｘ_ｑ（Ｖ_ＣＰＶ（ｑ，ｄ）），Ｔ（ｄ）に対する重み係数である。

（変形例４）
上記第１実施形態では各ドキュメントについて再計算の要否を判定したが、ドキュメントの所定の集約単位（例えばドメイン単位）でログパラメータを算出し、そのパラメータの変動が大きい場合にそのドメイン下の各ドキュメントの検索スコアを再計算してもよい。このような処理を図１４を用いて説明する。

指示部１６は、まず非ドキュメントデータベース１２内のログ情報に基づいて一以上のドメインＤを抽出する（ステップＳ６１）。ドメインＤはＵＲＬの完全修飾ドメイン名の部分で表される。例えばＵＲＬ「http://www.A-company.co.jp/abc/xyz/index.html」のドメインは「www.A-company.co.jp」である。

続いて、指示部１６は各ドメインＤのページビュー数ＰＶ（Ｄ）を算出し、前回算出したページビュー数ＰＶ_ＰＲＥＶ（D）に対する今回のＰＶ（Ｄ）の変動率Ｖ_ＰＶ（Ｄ）を下記式により算出する（ステップＳ６２）。
Ｖ_ＰＶ（Ｄ）＝ＰＶ（Ｄ）／ＰＶ_ｐｒｅｖ（Ｄ）

続いて、指示部１６は変動率Ｖ_ＰＶ（Ｄ）の大きい順にドメインＤを並べ替え、上位Ｎ_ＰＶ件のドメインＤを抽出し（ステップＳ６３）、抽出したドメインＤ下の全ドキュメントに関する情報を再計算リストに保存する（ステップＳ６４）。また、指示部１６は抽出したドメインＤのパラメータＰＶ（Ｄ）をＰＶ_ｐｒｅｖ（Ｄ）に格納する。最後に、指示部１６は再計算リストをスコア計算部１３に出力する（ステップＳ６５）。

この場合には、ドキュメント単位ではなく、一又は複数のドキュメントが属するドメイン単位にログパラメータ及び変動率が算出されるので、再計算するドキュメントを抽出するために必要な計算量が低減される。その結果、処理時間を短縮することができる。

なお、ドキュメントを集約する単位はドメインに限定されない。例えば、ディレクトリ単位にページビュー数を集計してもよい。ＵＲＬが「http://www.A-company.co.jp/abc/xyz/index.html」であれば、ディレクトリは、「http://www.A-company.co.jp/」、「http://www.A-company.co.jp/abc/」、又は「http://www.A-company.co.jp/abc/xyz/」のいずれかである。ディレクトリ毎に処理することで、ドメイン単位で処理する場合よりも変動率を細かく監視できる。処理単位であるディレクトリの階層は任意に決定してよい。

また、指示部１６は、ドメインＤ毎に１個の代表ドキュメントｄｒを予め決めておき、代表ドキュメントｄｒの変動率Ｖ_ＰＶ（ｄｒ）が所定の水準以上である場合に、ドメインＤ下の全ドキュメントについての再計算を指示してもよい。例えば、ドメインＤ内で最も閲覧数が多いドキュメントやＵＲＬ長が最も短いドキュメントを代表ドキュメントｄｒとすることが考えられるが、代表ドキュメントの決定方法はこれに限定されない。この場合には、変動率を算出するための処理量が更に低減されるので、処理時間をより短縮できる。

また、指示部１６は、まず変動が大きいドメインＤを抽出し、その後、抽出された各ドメインについてドキュメントｄ毎の変動率を算出し、変動が大きいドキュメントに限って再計算を指示してもよい。

（変形例５）
指示部１６は、検索語ｑに関する変動率を算出し、変動の大きい検索語に関連するドキュメントｄについてスコアの再計算を指示してもよい。このような処理を図１５を用いて説明する。

まず、指示部１６は非ドキュメントデータベース１２内のログ情報に基づいて各検索語ｑの検索数ＰＶ（ｑ）を算出する（ステップＳ７１）。続いて、指示部１６は各検索語ｑについて検索数の変動率Ｖ_ＰＶ（ｑ）を下記式により算出する。
Ｖ_ＰＶ（ｑ）＝ＰＶ（ｑ）／ＰＶ_ｐｒｅｖ（ｑ）
ここで、ＰＶ_ｐｒｅｖ（ｑ）は前回算出し保持している検索語ｑの検索数である。

続いて、指示部１６は変動率Ｖ_ＰＶ（ｑ）が閾値Ｖ_ｍａｘ以上である検索語ｑを保持し（ステップＳ７３）、その検索語ｑの検索数ＰＶ（ｑ）をＰＶ_ｐｒｅｖ（ｑ）に格納する。

続いて、指示部１６は保持している検索語ｑに関連するドキュメントｄを依存スコアテーブル１４ａから読み出し、そのドキュメントｄを再計算リストに入れる（ステップＳ７４）。そして最後に、指示部１６は再計算リストをスコア計算部１３に出力する（ステップＳ７５）。

この場合には、検索数が急上昇した検索語に関連するドキュメントの検索スコアが更新されるので、ユーザの注目度が高いドキュメントの検索スコアの精度を高めることができる。

なお、検索数の変動率を用いる処理はこれに限定されない。例えば指示部１６は、変動率の高い検索語ｑを抽出した後に、その検索語の検索結果から選択及び閲覧されたドキュメントｄを非ドキュメントデータベース１２から抽出し、そのドキュメントについて再計算を指示してもよい。また、指示部１６は検索語ｑに関連するドキュメントｄを依存スコアテーブル１４ａ及び非ドキュメントデータベース１２から抽出し、そのドキュメントについて再計算を指示してもよい。

また、指示部１６は、図１６に示すような関連語テーブルを用いて再計算対象のドキュメントを決定してもよい。関連語テーブルは、情報検索サーバ１の所定の記憶手段に設けられており、検索語ｑと、その語ｑについての一以上の関連語ｒｑとが関連付けられたレコードを記憶している。指示部１６は上記のように変動率の高い検索語ｑを抽出した後に、その検索語に対応する関連語ｒｑを関連語テーブルから読み出す。続いて、指示部１６は抽出した検索語ｑ及び関連語ｒｑに関連するドキュメントｄを依存スコアテーブル１４ａ又は非ドキュメントデータベース１２から抽出し、そのドキュメントについて再計算を指示する。例えば、検索語「単語Ａ」が抽出された場合には、指示部１６は「単語Ａ」を含むドキュメントだけでなく、関連語「単語Ａ１」、「単語Ａ２」、「単語Ａ３」のいずれかを含むドキュメントについても再計算リストに入れる（図１６参照）。

（第２実施形態）
次に、図１７を用いて、第２実施形態に係る情報検索サーバ２を説明する。情報検索サーバ２は機能的構成要素としてドキュメントデータベース１１、非ドキュメントデータベース１２、スコア計算部２１、スコアデータベース２２、検索部２３及び指示部１６を備えている。情報検索サーバ２は、第１実施形態における情報検索サーバ１と比較して、主に検索スコアの算出及びドキュメント検索に関する処理手順が異なる。以下では第１実施形態と異なる点について説明する。

スコア計算部２１は、ドキュメント由来依存スコア計算部２１ａ、ドキュメント由来非依存スコア計算部２１ｂ、ログ由来依存スコア計算部２１ｃ、ログ由来非依存スコア計算部２１ｄを備えている。

ドキュメント由来依存スコア計算部２１ａは、ドキュメントデータベース１１内のウェブドキュメントデータに基づいて依存スコアを算出する部分である。具体的には、ドキュメント由来依存スコア計算部２１ａはドキュメントｄにおける検索語ｑの出現回数ＴＦ（ｑ，ｄ）と、ドキュメントｄにおける検索語ｑの出現位置ＰＯＳ（ｑ，ｄ）とを算出する。続いて、ドキュメント由来依存スコア計算部２１ａはこれらのドキュメントパラメータに基づいて下記式により依存スコアｆ_ｄ（ｑ，ｄ）を算出する。
ｆ_ｄ（ｑ，ｄ）＝ｗ_ＴＦ×ＴＦ（ｑ，ｄ）＋ｗ_ＰＯＳ×ＰＯＳ（ｑ，ｄ）
ここで、ｗ_ＴＦ，ｗ_ＰＯＳは、それぞれＴＦ（ｑ，ｄ），ＰＯＳ（ｑ，ｄ）の重み係数である。

そして、ドキュメント由来依存スコア計算部２１ａは算出した依存スコアｆ_ｄ（ｑ，ｄ）をドキュメント由来依存スコアテーブル２２ａに格納する。

ドキュメント由来非依存スコア計算部２１ｂは、ドキュメントデータベース１１内のウェブドキュメントデータに基づいて非依存スコアを算出する部分である。具体的には、ドキュメント由来非依存スコア計算部２１ｂはドキュメントｄのドキュメント長ＤＬ（ｄ）、ＵＲＬ長ＵＬ（ｄ）、及び出現リンク数ＮＬ（ｄ）を算出する。続いて、ドキュメント由来非依存スコア計算部２１ｂはこれらのドキュメントパラメータに基づいて下記式により非依存スコアｇ_ｄ（ｄ）を算出する。
ｇ_ｄ（ｄ）＝ｗ_ＤＬ×ＤＬ（ｄ）＋ｗ_ＵＬ×ＵＬ（ｄ）＋ｗ_ＮＬ×ＮＬ（ｄ）
ここでｗ_ＤＬ，ｗ_ＵＬ，ｗ_ＮＬは、それぞれＤＬ（ｄ），ＵＬ（ｄ），ＮＬ（ｄ）の重み係数である。

そして、ドキュメント由来非依存スコア計算部２１ｂは算出した非依存スコア値ｇ_ｄ（ｄ）をドキュメント由来非依存スコアテーブル２２ｂに格納する。

ログ由来依存スコア計算部２１ｃは、非ドキュメントデータベース１２内のログ情報に基づいて依存スコアを算出する部分である。具体的には、ログ由来依存スコア計算部２１ｃは、検索語ｑの検索結果からドキュメントｄが選択された回数ＣＰＶ（ｑ，ｄ）と、検索語ｑの検索結果からドキュメントｄを選択したユーザ数ＣＵＵ（ｑ，ｄ）とを算出する。続いて、ログ由来依存スコア計算部２１ｃはこれらのログパラメータに基づいて下記式により依存スコアｆ_ｌ（ｑ，ｄ）を算出する。
ｆ_ｌ（ｑ，ｄ）＝ｗ_ＣＰＶ×ＣＰＶ（ｑ，ｄ）＋ｗ_ＣＵＵ×ＣＵＵ（ｑ，ｄ）
ここでｗ_ＣＰＶ、ｗ_ＣＵＵは、それぞれＣＰＶ（ｑ，ｄ），ＣＵＵ（ｑ，ｄ）の重み係数である。

そして、ログ由来依存スコア計算部２１ｃは算出した依存スコアｆ_ｌ（ｑ，ｄ）をログ由来依存スコアテーブル２２ｃに格納する。

ログ由来非依存スコア計算部２１ｄは、非ドキュメントデータベース１２内のログ情報に基づいて非依存スコアを算出する部分である。具体的には、ログ由来非依存スコア計算部２１ｄは、ドキュメントｄの総ページビュー数ＰＶ（ｄ）、閲覧者数ＵＵ（ｄ）、及び平均閲覧時間ＤＴ（ｄ）を算出する。続いて、ログ由来非依存スコア計算部２１ｄはこれらのログパラメータに基づいて下記式により非依存スコアｇ_ｌ（ｄ）を算出する。
ｇ_ｌ（ｄ）＝ｗ_ＰＶ×ＰＶ（ｄ）＋ｗ_ＵＵ×ＵＵ（ｄ）＋ｗ_ＤＴ×ＤＴ（ｄ）
ここでｗ_ＰＶ、ｗ_ＵＵ、ｗ_ＤＴは、それぞれＰＶ（ｄ），ＵＵ（ｄ），ＤＴ（ｄ）の重み係数である。

そして、ログ由来非依存スコア計算部２１ｄは算出した非依存スコア値ｇ_ｌ（ｄ）をログ由来非依存スコアテーブル２２ｄに格納する。

スコアデータベース２２は、スコア計算部２１により算出された検索スコアを記憶する部分である。スコアデータベース２２は、ドキュメント由来依存スコアテーブル２２ａ、ドキュメント由来非依存スコアテーブル２２ｂ、ログ由来依存スコアテーブル２２ｃ、及びログ由来非依存スコアテーブル２２ｄを備えている。ドキュメント由来依存スコアテーブル２２ａ及びログ由来依存スコアテーブル２２ｃの構成は図６に示すものと同様であり、ドキュメント由来非依存スコアテーブル２２ｂ及びログ由来非依存スコアテーブル２２ｄの構成は図７に示すものと同様である。

検索部２３は、受信した検索語に対して下記処理を実行することで検索結果をクライアント端末９に送信する。すなわち、検索部２３は入力された検索語ｑに関連する依存スコアｆ_ｄ（ｑ，ｄ）及びｆ_ｌ（ｑ，ｄ）をドキュメント由来依存スコアテーブル２２ａ及びログ由来依存スコアテーブル２２ｃからそれぞれ読み出す。続いて、検索部２３は読み出したｆ_ｄ（ｑ，ｄ），ｆ_ｌ（ｑ，ｄ）に対応するドキュメントｄの非依存スコアｇ_ｄ（ｄ）及びｇ_ｌ（ｄ）をドキュメント由来非依存スコアテーブル２２ｂ及びログ由来非依存スコアテーブル２２ｄからそれぞれ読み出す。

続いて、検索部２３はこれらの検索スコアに基づいて下記式により各ドキュメントｄのランキングスコアＲ’（ｑ，ｄ）を算出する。
R’（ｑ，ｄ）=ｗ_ｆｄ×ｆ_ｄ（ｑ，ｄ）＋ｗ_ｇｄ×ｇ_ｄ（ｄ）
＋ｗ_ｆｌ×ｆ_ｌ（ｑ，ｄ）＋ｗ_ｇｌ×ｇ_ｌ（ｄ）
ここで、ｗ_ｆｄ，ｗ_ｇｄ，ｗ_ｆｌ，ｗ_ｇｌは、それぞれｆ_ｄ（ｑ，ｄ），ｇ_ｄ（ｄ），ｆ_ｌ（ｑ，ｄ），ｇ_ｌ（ｄ）の重み付け係数である。

続いて、検索部２３はランキングスコアの高い順にドキュメントｄを並べ替え、上位Ｎ件（例えばＮ＝１０）を検索結果としてクライアント端末９に送信する。

指示部１６の機能は上記第１実施形態又は上記各変形例と同様である。ただし、指示部１６はログパラメータに基づいて検索スコアを算出するログ由来依存スコア計算部２１ｃ及びログ由来非依存スコア計算部２１ｄに対してのみ再計算を要求することに注意されたい。

以上説明したように、本実施形態によれば、ログパラメータに基づく検索スコアのみを再計算すれば足り、ドキュメントパラメータに基づく再計算は行われない。これにより、計算量を低減することができる。

（第３実施形態）
次に、図１８を用いて、第３実施形態に係る情報検索サーバ３を説明する。情報検索サーバ３は機能的構成要素としてドキュメントデータベース１１、非ドキュメントデータベース１２、スコア計算部１３、スコアデータベース１４、検索部１５、クローラ３１、及び指示部３２を備えている。情報検索サーバ３は、第１実施形態における情報検索サーバ１と比較して、スコア計算部１３だけでなくクローラ３１にも再実行を指示する点が異なる。以下では第１実施形態と異なる点について説明する。

クローラ３１は、インターネット上からドキュメントデータを収集（クローリング）する部分である。クローラ３１は収集したドキュメントデータをドキュメントデータベース１１に格納する。

指示部３２は、ログパラメータの変動が大きいドキュメントについて、その検索スコアの再計算をスコア計算部１３に指示するとともにクローリングの再実行をクローラ３１に指示する部分である。この処理について、図１９を参照しながら具体的に説明する。

まず、指示部３２は非ドキュメントデータベース１２内のログ情報に基づいて各ドキュメントの総ページビュー数ＰＶ（ｄ）を算出し、その変動率Ｖ_ＰＶ（ｄ）を下記式により算出する（ステップＳ８１）。
Ｖ_ＰＶ（ｄ）＝ＰＶ（ｄ）／ＰＶ_ｐｒｅｖ（ｄ）
ここで、ＰＶ_ｐｒｅｖ（ｄ）は前回算出し保持している総ページビュー数である。

続いて、指示部３２は変動率Ｖ_ＰＶ（ｄ）の大きい順にドキュメントｄを並べ替え（ステップＳ８２）、上位Ｎ_ｃｒ件（例えばＮ_ｃｒ＝１０万）のドキュメントに関する情報をクロールリストに保存する（ステップＳ８３）。また、指示部３２は上位Ｎ_ｐｖ件及び下位Ｎ_ｐｖ件（例えばＮ_ｐｖ＝１００万）のドキュメントに関する情報を再計算リストに保存する（ステップＳ８４）。また、指示部３２は、再計算リスト内のドキュメントについて、今回算出したＰＶ（ｄ）をＰＶ_ｐｒｅｖ（ｄ）に格納する。最後に、指示部３２はクロールリストをクローラ３１に出力すると共に、再計算リストをスコア計算部１３に出力することで、再計算及びクローリングを指示する（ステップＳ８５）。

以上説明したように、本実施形態によれば、上記第１実施形態で説明した効果を得ることができると共に、ドキュメントの内容が変更されて閲覧数が急上昇したドキュメントについてそのデータが収集される。これにより、アクセス状況に一定以上の変化があったドキュメントを最新の状態に維持することができる。

なお、本実施形態では、ログパラメータとして総ページビュー数ＰＶ（ｄ）のみを算出したが、用いるパラメータはこれに限定されない。例えば、指示部３２は、検索結果に対する閲覧数ＣＰＶ（ｄ）、ドメインＤ単位でのページビュー数ＰＶ（Ｄ）、検索語ｑの検索数ＰＶ（ｑ）などの他のパラメータに基づいて、クロールすべきドキュメントを選択してもよい。

以上、本発明をその実施形態に基づいて詳細に説明した。しかし、本発明は上記各実施形態に限定されるものではない。本発明は、その要旨を逸脱しない範囲で以下のような様々な変形が可能である。

上記検索スコア及びランキングスコアの算出方法は一例に過ぎず、様々な変形が可能である。例えば、上記とは異なるドキュメントパラメータ又はログパラメータを組み合わせて検索スコアを算出したり、上記とは異なる方法で算出された検索スコアに基づいてランキングスコアを算出したりしてもよい。

１，２，３…情報検索サーバ、１１…ドキュメントデータベース、１２…非ドキュメントデータベース、１３，２１…スコア計算部（スコア算出手段）、１４，２２…スコアデータベース、１５，２３…検索部（検索手段）、１６，３２…指示部（指示手段）、３１…クローラ（収集手段）、Ｐ１…情報検索プログラム、Ｐ１０…メインモジュール、Ｐ１１…ドキュメント記憶モジュール、Ｐ１２…非ドキュメント記憶モジュール、Ｐ１３…スコア計算モジュール、Ｐ１４…スコア記憶モジュール、Ｐ１５…検索モジュール、Ｐ１６…指示モジュール。

Claims (11)

1. 入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて、該検索語に関連するドキュメントを検索する情報検索サーバであって、
   複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、
   前記ドキュメントデータに対応する前記検索スコアを算出し、該検索スコアを前記スコアデータベースに記憶するスコア算出手段と、
   前記検索スコアの再計算を前記スコア算出手段に指示する指示手段と、
   を備え、
   前記スコア算出手段が、
   前記ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、
   前記ドキュメントデータに関する非ドキュメント情報を前記非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、
   前記ドキュメントパラメータ及び前記非ドキュメントパラメータに基づいて前記検索スコアを算出する第３算出手段と、
   を備え、
   前記指示手段が、前記各ドキュメントデータについて前記非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドキュメントデータについて前記検索スコアの再計算を指示する、
   ことを特徴とする情報検索サーバ。
2. 前記指示手段が、前記各ドキュメントデータについて算出した前記変動率をソートし、上位の所定の件数又は下位の所定の件数のドキュメントデータについて前記検索スコアの再計算を指示する、
   ことを特徴とする請求項１に記載の情報検索サーバ。
3. 前記指示手段が、前記各ドキュメントデータについて、前記検索スコアを前回算出した時からの経過時間を算出し、該経過時間が所定の時間以上であるドキュメントデータについて前記検索スコアの再計算を指示する、
   ことを特徴とする請求項１又は２に記載の情報検索サーバ。
4. 入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて、該検索語に関連するドキュメントを検索する情報検索サーバであって、
   複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、
   前記ドキュメントデータに対応する前記検索スコアを算出し、該検索スコアを前記スコアデータベースに記憶するスコア算出手段と、
   前記検索スコアの再計算を前記スコア算出手段に指示する指示手段と、
   を備え、
   前記スコア算出手段が、
   前記ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、
   前記ドキュメントデータに関する非ドキュメント情報を前記非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、
   前記ドキュメントパラメータ及び前記非ドキュメントパラメータに基づいて前記検索スコアを算出する第３算出手段と、
   を備え、
   前記指示手段が、前記複数のドキュメントデータをドメイン又はディレクトリ毎に集約し、該ドメイン又はディレクトリ毎に前記非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドメイン又はディレクトリ内のドキュメントデータについて前記検索スコアの再計算を指示する、
   ことを特徴とする情報検索サーバ。
5. 前記指示手段が、前記各ドメイン又は前記各ディレクトリから一つずつ選択したドキュメントデータ毎に前記変動率を算出し、該変動率が所定の水準以上であるドキュメントデータが所属する前記ドメイン又は前記ディレクトリ内のドキュメントデータについて前記検索スコアの再計算を指示する、
   ことを特徴とする請求項４に記載の情報検索サーバ。
6. 入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて、該検索語に関連するドキュメントを検索する情報検索サーバであって、
   複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、
   前記ドキュメントデータに対応する前記検索スコアを算出し、該検索スコアを前記スコアデータベースに記憶するスコア算出手段と、
   前記検索スコアの再計算を前記スコア算出手段に指示する指示手段と、
   を備え、
   前記スコア算出手段が、
   前記ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、
   前記ドキュメントデータに関する非ドキュメント情報を前記非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、
   前記ドキュメントパラメータ及び前記非ドキュメントパラメータに基づいて前記検索スコアを算出する第３算出手段と、
   を備え、
   前記非ドキュメント情報が、前記ドキュメントデータと前記検索語とが関連付けられた情報であり、
   前記指示手段が、前記各検索語について前記非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上である検索語に関連付けられたドキュメントデータについて前記検索スコアの再計算を指示する、
   ことを特徴とする情報検索サーバ。
7. 前記検索スコアが、検索語に依存する依存スコアと検索語に依存しない非依存スコアとを含み、
   前記非ドキュメントパラメータが、検索語に依存する依存非ドキュメントパラメータと検索語に依存しない非依存非ドキュメントパラメータとを含み、
   前記指示手段が、前記依存非ドキュメントパラメータに関する前記変動率が所定の水準以上であるドキュメントデータについて前記依存スコアの再計算を指示し、前記非依存非ドキュメントパラメータに関する前記変動率が所定の水準以上であるドキュメントデータについて前記非依存スコアの再計算を指示する、
   ことを特徴とする請求項１又は２に記載の情報検索サーバ。
8. 入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて、該検索語に関連するドキュメントを検索する情報検索サーバであって、
   複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、
   前記ドキュメントデータに対応する前記検索スコアを算出し、該検索スコアを前記スコアデータベースに記憶するスコア算出手段と、
   前記検索スコアの再計算を前記スコア算出手段に指示する指示手段と、
   を備え、
   前記スコア算出手段が、
   前記ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、
   前記ドキュメントデータに関する非ドキュメント情報を前記非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、
   前記ドキュメントパラメータに基づいてドキュメント由来の検索スコアを算出する第３算出手段と、
   前記非ドキュメントパラメータに基づいてログ由来の検索スコアを算出する第４算出手段と、
   を備え、
   前記指示手段が、前記各ドキュメントデータについて前記非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドキュメントデータについて、前記ドキュメント由来の検索スコアの再計算を指示することなく、前記ログ由来の検索スコアの再計算を指示する、
   ことを特徴とする情報検索サーバ。
9. 前記ドキュメントデータをネットワークから収集してドキュメントデータベースに記憶する収集手段を更に備え、
   前記指示手段が、更に、前記変動率が所定の水準以上であるドキュメントデータの再収集を前記収集手段に指示する、
   ことを特徴とする請求項１又は２に記載の情報検索サーバ。
10. 入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて該検索語に関連するドキュメントを検索する検索手段と、複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースとを備える情報検索サーバ、により実行される情報検索方法であって、
    スコア算出手段が、前記ドキュメントデータに対応する前記検索スコアを算出し、該検索スコアを前記スコアデータベースに記憶するスコア算出ステップと、
    前記検索スコアの再計算を前記スコア算出手段に指示する指示ステップと、
    を含み、
    前記スコア算出ステップが、
    前記ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出ステップと、
    前記ドキュメントデータに関する非ドキュメント情報を前記非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出ステップと、
    前記ドキュメントパラメータ及び前記非ドキュメントパラメータに基づいて前記検索スコアを算出する第３算出ステップと、
    を含み、
    前記指示ステップでは、前記各ドキュメントデータについて前記非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドキュメントデータについて前記検索スコアの再計算を指示する、
    ことを特徴とする情報検索方法。
11. コンピュータを、入力された検索語とスコアデータベースに記憶されている検索スコアとに基づいて該検索語に関連するドキュメントを検索する情報検索サーバとして機能させるための情報検索プログラムであって、
    前記コンピュータを、
    複数のドキュメントデータに関する複数の非ドキュメント情報を記憶する非ドキュメントデータベースと、
    前記ドキュメントデータに対応する前記検索スコアを算出し、該検索スコアを前記スコアデータベースに記憶するスコア算出手段と、
    前記検索スコアの再計算を前記スコア算出手段に指示する指示手段と、
    して機能させ、
    前記スコア算出手段が、
    前記ドキュメントデータで示されるドキュメントの内容に関する所定のドキュメントパラメータを算出する第１算出手段と、
    前記ドキュメントデータに関する非ドキュメント情報を前記非ドキュメントデータベースから読み出し、該非ドキュメント情報に基づいて該ドキュメントデータへのアクセスに関する所定の非ドキュメントパラメータを算出する第２算出手段と、
    前記ドキュメントパラメータ及び前記非ドキュメントパラメータに基づいて前記検索スコアを算出する第３算出手段と、
    を備え、
    前記指示手段が、前記各ドキュメントデータについて前記非ドキュメントパラメータの変動率を算出し、該変動率が所定の水準以上であるドキュメントデータについて前記検索スコアの再計算を指示する、
    ことを特徴とする情報検索プログラム。

Images