【手続補正書】
【提出日】平成20年1月30日(2008.1.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
少なくとも１つのプロセッサと、以下のコンポーネントを格納する１以上のメモリを備える、ウェブクローリングを促進するコンピュータ実装システムであって、
いつウェブページが変更するか予測するために予測分析を行い、いつウェブクローリングを実施するか、さらに、どのようにウェブクローリングを実施するかを判定するマネージングコンポーネントと、
前記予測分析に応じてウェブページのサブセットをクロールするウェブクローリングコンポーネントを具備し、起こり得る検索結果からなるカタログ中でページを発見し、アップデートするサーバコンピュータコンポーネントと、
前記少なくとも１つのウェブページをクロールするのに適した時を判定し、少なくとも部分的には、
ある特定の結果が起こる確率Ｐｒと、
各結果に関連づけられたユーティリティファクターＵｔｉｌｉｔｙ（Ｏ）と、
前記少なくとも１つのウェブページに対して実施され、１組の起こり得るアクションＡから、
【数１】
2005228343.tif 000001
（ここで、ｏは、起こり得る結果の組Ｏから選択された結果であり、結果ｏは、変更されたウェブページを発見し、アップデートする際に、前記ウェブクローリングコンポーネントの効率を最大にする）
の値が最大になるように選択されたアクションａと、
に基づいて少なくとも１つのウェブページにおける変更に関した予測を行う決定理論コンポーネントと
を備えることを特徴とするシステム。
【請求項２】
前記予測分析は、前記少なくとも１つのウェブページの前記ユーティリティに少なくとも部分的には基づくことを特徴とする請求項１に記載のシステム。
【請求項３】
前記予測分析は、前記少なくとも１つのウェブページに関連した履歴データに少なくとも部分的には基づくことを特徴とする請求項１に記載のシステム。
【請求項４】
前記予測分析は、前記少なくとも１つのウェブページに含まれるコンテンツに少なくとも部分的には基づくことを特徴とする請求項１に記載のシステム。
【請求項５】
前記ウェブページの前記ユーティリティに従ってクロールしたウェブページを新たなサブセットに並び替えるハンドリングコンポーネントを、さらに備えることを特徴とする請求項１に記載のシステム。
【請求項６】
前記ウェブクローリングコンポーネントは、
サブセット中のウェブページを順次クロールし、すべてのウェブページがクローリング期間内にクロールされるようにするラウンドロビン・クローリングコンポーネントと、
各ページに関連づけられたスコアに従って非順次にページをクロールする貪欲クローリングコンポーネントと、
を備えることを特徴とする請求項１に記載のシステム。
【請求項７】
いつウェブクローリングを実施するか、さらに、どのようにウェブクローリングを実施するかを判定するために、いつウェブページが変更するか予測し、
起こり得るウェブページの検索結果からなるカタログをつくるために、上記いつウェブページが変更するかの予測に基づいて、ウェブページのサブセットをクロールし、
前記ウェブページをクロールするのに適した時を判定し、少なくとも部分的には、
ある特定の結果が起こる確率Ｐｒと、
各結果に関連づけられたユーティリティファクターＵｔｉｌｉｔｙ（Ｏ）と、
前記少なくとも１つのウェブページに対して実施され、１組の起こり得るアクションＡから
【数２】
2005228343.tif 000002
（ここで、ｏは、起こり得る結果の組Ｏから選択された結果であり、結果ｏは、変更されたウェブページを発見し、アップデートする際に、クローリングの効率を最大にする）
の値が最大になるように選択されたアクションａと、
に基づいて少なくとも１つのウェブページにおける変更に関した予測を行うためのコンピュータ実行可能命令を、
格納していることを特徴とするコンピュータ可読媒体。
【請求項８】
前記予測する命令は、前記少なくとも１つのウェブページの前記ユーティリティに少なくとも部分的には基づくことを特徴とする請求項７に記載のコンピュータ可読媒体。
【請求項９】
前記予測する命令は、前記少なくとも１つのウェブページに関連した履歴データに少なくとも部分的には基づくことを特徴とする請求項７に記載のコンピュータ可読媒体。
【請求項１０】
前記予測する命令は、前記少なくとも１つのウェブページに含まれるコンテンツに少なくとも部分的には基づくことを特徴とする請求項７に記載のコンピュータ可読媒体。
【請求項１１】
前記ウェブページの前記ユーティリティに従ってクロールしたウェブページを新たなサブセットに並び替える命令を、さらに備えることを特徴とする請求項７に記載のコンピュータ可読媒体。
【請求項１２】
前記クロールする命令は、クローリング期間内にサブセット内のウェブページを順次クロールし、各ページに関連づけられたスコアに従って非順次にページをクロールする指示を備えることを特徴とする請求項７に記載のコンピュータ可読媒体。
【請求項１３】
ウェブクローリングを促進するコンポーネントを格納していることを特徴とするコンピュータ可読媒体であって、前記コンポーネントは、
いつウェブページが変更するか予測するために予測分析を行い、いつウェブクローリングを実施するか、さらに、どのようにウェブクローリングを実施するかを判定するマネージングコンポーネントと、
前記予測分析に応じてウェブページのサブセットをクロールするウェブクローリングコンポーネントを具備し、起こり得る検索結果からなるカタログ中でページを発見し、アップデートするサーバコンピュータコンポーネントと、
前記少なくとも１つのウェブページをクロールするのに適した時を判定し、少なくとも部分的には、
ある特定の結果が起こる確率Ｐｒと、
各結果に関連づけられたユーティリティファクターＵｔｉｌｉｔｙ（Ｏ）と、
前記少なくとも１つのウェブページに対して実施され、１組の起こり得るアクションＡから
【数３】
2005228343.tif 000003
（ここで、ｏは、起こり得る結果の組Ｏから選択された結果であり、結果ｏは、変更されたウェブページを発見し、アップデートする際に、前記ウェブクローリングコンポーネントの効率を最大にする）
の値が最大になるように選択されたアクションａと、
に基づいて少なくとも１つのウェブページにおける変更に関した予測を行う決定理論コンポーネントと
を備えることを特徴とするコンピュータ可読媒体。
【請求項１４】
前記予測分析は、前記少なくとも１つのウェブページの前記ユーティリティに少なくとも部分的には基づくことを特徴とする請求項１３に記載のコンピュータ可読媒体。
【請求項１５】
前記予測分析は、前記少なくとも１つのウェブページに関連した履歴データに少なくとも部分的には基づくことを特徴とする請求項１３に記載のコンピュータ可読媒体。
【請求項１６】
前記予測分析は、前記少なくとも１つのウェブページに含まれるコンテンツに少なくとも部分的には基づくことを特徴とする請求項１３に記載のコンピュータ可読媒体。
【請求項１７】
前記ウェブページの前記ユーティリティに従ってクロールしたウェブページを新たなサブセットに並び替えるハンドリングコンポーネントを、さらに備えることを特徴とする請求項１３に記載のコンピュータ可読媒体。
【請求項１８】
前記ウェブクローリングコンポーネントは、
サブセット中のウェブページを順次クロールし、すべてのウェブページがクローリング期間内にクロールされるようにするラウンドロビン・クローリングコンポーネントと、
各ページに関連づけられたスコアに従って非順次にページをクロールする貪欲クローリングコンポーネントと、
を備えることを特徴とする請求項１３に記載のコンピュータ可読媒体。