(57)【要約】【課題】  カテゴリ固有電子コンテンツを提供する方法を提供する。【解決手段】  カテゴリ固有電子コンテンツを提供する工程は、電子コンテンツの要求を受信する工程を含む。要求は属性を有する。受信された要求の属性は、検索クエリのログに含まれているクエリに関連した属性と比較される。受信された要求の属性に適合している属性に関連している検索クエリのログからの検索クエリを表すカテゴリの指標がアクセスされ、特定されたカテゴリを表す電子コンテンツがアクセスされ、且つ、提供される。電子コンテンツをキャッシュに保存する工程が、キャッシュに保存するために電子コンテンツの受信工程を含み、電子コンテンツは属性を有し、且つ、電子コンテンツが対応しているカテゴリを特定する。電子コンテンツの属性が適合している属性に関連した検索クエリのログからのクエリを表すカテゴリの指標がアクセスされる。電子コンテンツは、特定されたカテゴリが表示されたカテゴリと適合すると、キャッシュに保存される。【選択図】  図７
2008505407.tif 000002
【特許請求の範囲】
【請求項１】
カテゴリ固有電子コンテンツを提供する方法であって、
電子コンテンツに対する要求を受信する工程であって、前記要求が属性を有する前記工程と、
前記受信された要求の前記属性を、検索クエリのログに含まれているクエリに関連した属性と比較する工程と、
カテゴリと関連付けられた属性と前記受信された要求の前記属性の間で検出された関係に基づき、前記カテゴリの指標にアクセスする工程と、
前記特定されたカテゴリを表している電子コンテンツにアクセスし、且つ、前記電子コンテンツを供給する工程を含む、前記方法。
【請求項２】
前記アクセスされたコンテンツを提示する工程をさらに含む請求項１記載の方法。
【請求項３】
電子コンテンツに対する要求を受信する工程が、前記要求が提出された時間枠を特定する属性を有する電子コンテンツに対する要求を受信する工程を含み、
前記受信された要求の前記属性を検索クエリのログに含まれているクエリの属性と比較する工程が、前記時間枠を特定する前記属性を前記クエリが提出された時間枠を特定する検索クエリの前記ログからのクエリの属性と比較する工程を含み、且つ、
カテゴリの指標にアクセスする工程が、前記カテゴリと関連付けられた時間枠と前記要求の前記属性により特定された前記時間枠の間で検出された適合に基づき、カテゴリの指標にアクセスする工程を含む、請求項１記載の方法。
【請求項４】
前記クエリログからのクエリの前記属性が、前記クエリが提出された１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を特定し、且つ、
前記受信された要求の前記属性が、前記受信された要求が提出された１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を特定する、請求項３記載の方法。
【請求項５】
コンテンツに対する要求を受信する工程が、前記要求を提出したユーザーの特性を特定する属性を有する電子コンテンツに対する要求を受信する工程を含み、
前記受信された要求の前記属性を検索クエリのログに含まれているクエリの属性と比較する工程が、前記ユーザー特性を特定する前記属性を、前記クエリを提出したユーザーの特性を特定する検索クエリの前記ログからのクエリの属性に比較する工程を含み、且つ、
カテゴリの指標にアクセスする工程が、前記カテゴリと関連付けられたユーザー特性と前記要求の前記属性により特定された前記ユーザー特性の間で検出された一致に基づきカテゴリの指標にアクセスする工程を含む、請求項１記載の方法。
【請求項６】
前記クエリログからのクエリの前記属性が、前記クエリを提出したユーザーの性別、前記クエリを提出した前記ユーザーの年齢、又は前記クエリを提出した前記ユーザーの所在地を特定し、
前記受信された要求の前記属性が、前記受信された要求を提出したユーザーの性別、前記受信された要求を提出した前記ユーザーの年齢、又は前記受信された要求を提出した前記ユーザーの所在地を特定する、請求項５記載の方法。
【請求項７】
電子コンテンツに対する要求を受信する工程が、広告を含む電子コンテンツに対する要求を受信する工程を含み、且つ、
電子コンテンツにアクセスする工程が、前記特定されたカテゴリに対応した広告にアクセスする工程を含む、請求項１記載の方法。
【請求項８】
電子コンテンツに対する要求を受信する工程が、それに対して検索結果が引き出される検索クエリを受信する工程を含み、且つ、
前記要求された電子コンテンツにアクセスする工程が、前記受信された検索クエリに対する前記特定されたカテゴリを表している検索結果にアクセスする工程を含む、請求項１記載の方法。
【請求項９】
検索結果にアクセスする工程が、
前記クエリを前記特定されたカテゴリを表すようにフォーマットする工程と、
前記フォーマットされたクエリに対する検索結果を取り出す工程を含む、請求項８記載の方法。
【請求項１０】
前記クエリをフォーマットする工程が、前記特定されたカテゴリを表している追加情報で前記クエリを補足する工程を含む、請求項９記載の方法。
【請求項１１】
前記クエリを補足する工程が、前記クエリを、前記特定されたカテゴリに対する前記クエリの標準形にフォーマットする工程を含む、請求項１０記載の方法。
【請求項１２】
前記クエリを補足する工程が、前記特定されたカテゴリを表している１つ又は複数のキーワードで前記クエリを補足する工程を含む、請求項１０記載の方法。
【請求項１３】
検索結果にアクセスする工程が、
前記検索クエリを前記特定されたカテゴリを表す検索結果の少なくとも１つのソースに送信する工程と、
前記少なくとも１つのソースから前記検索クエリに対する検索結果を受信する工程を含む、請求項８記載の方法。
【請求項１４】
検索結果にアクセスする工程が、
前記受信された検索クエリが対応している２つのカテゴリを特定する工程と、
前記２つのカテゴリを前記表示されたカテゴリと比較する工程と、
前記表示されたカテゴリに適合する前記２つのカテゴリの１つを特定する工程をさらに含む、請求項８記載の方法。
【請求項１５】
カテゴリの指標にアクセスする工程が、前記受信された要求の前記属性に適合している属性を有する前記ログからのクエリを表す高い確率を有するカテゴリの指標にアクセスする工程を含む、請求項１記載の方法。
【請求項１６】
前記属性を有する前記クエリログからのクエリを、各属性に対して、特定する工程と、
前記特定されたクエリに対応したカテゴリを、前記特定されたクエリの各々に対して、特定する工程と、
前記カテゴリが前記特定されたクエリの１つに対応している確率を、前記特定されたクエリの１つに対応した各カテゴリに対して、特定する工程をさらに含み、且つ
このときカテゴリの指標にアクセスする工程が、高い確率のカテゴリの指標にアクセスする工程を含む、請求項１記載の方法。
【請求項１７】
前記特定されたクエリに対応したカテゴリを特定する工程が、
前記カテゴリに対応したクエリのリストに、各カテゴリに対して、アクセスする工程と、
前記特定されたクエリの少なくとも一部が前記カテゴリに対するクエリの前記リストに含まれている前記クエリの１つの少なくとも一部に適合しているときに、前記特定されたクエリに対応しているとしてカテゴリを特定する工程を含む、請求項１６記載の方法。
【請求項１８】
カテゴリの指標にアクセスする工程が、
検索クエリのログにアクセスする工程であって、前記検索クエリの各々は属性を有する工程と、
前記受信された要求の前記属性に適合している属性を有する前記ログからクエリを特定する工程と、
前記特定されたクエリに対応したカテゴリを特定する工程を含む、請求項１記載の方法。
【請求項１９】
カテゴリの指標にアクセスする工程が、
エントリを有するテーブルにアクセスする工程であって、各エントリは、属性及び前記属性に関連した検索クエリのログからの検索クエリを表すカテゴリと関連付ける工程と、
前記受信された要求の前記属性と関連付けられた前記テーブルのエントリを特定する工程と、
前記テーブル内の前記特定されたエントリと関連付けられたカテゴリを特定する工程を含む、請求項１記載の方法。
【請求項２０】
テーブルにアクセスする工程が、エントリを有するテーブルにアクセスする工程であって、各エントリが、複数の属性及び前記複数の属性に関連した検索クエリのログからの検索クエリを表しているカテゴリと関連付ける工程を含み、
前記テーブルのエントリを特定する工程が、前記受信された要求の複数の属性と関連付けられた前記テーブルのエントリを特定する工程を含む、請求項１９記載の方法。
【請求項２１】
テーブルにアクセスする工程が、エントリを有するテーブルにアクセスする工程であって、各エントリが時間枠、及び前記時間枠内に提出された検索クエリのログからの検索クエリを表しているカテゴリと関連付けられる工程を含み、
前記テーブルのエントリを特定する工程が、前記要求が受信された時間枠と関連付けられた前記テーブルのエントリを特定する工程を含む、請求項１９記載の方法。
【請求項２２】
前記要求が複数の属性を有し、検索クエリの前記ログに含まれている各クエリが複数の属性を有し、且つ、前記クエリログに含まれている各クエリが複数のカテゴリにより表されており、
電子コンテンツ要求の受信工程が、電子コンテンツに対する前記要求を受信する工程であって、前記要求が複数の属性を有する工程を含み、
前記受信された要求の前記属性を検索クエリのログに含まれている少なくとも１つのクエリに関連した属性と比較する工程が、前記受信された要求の前記属性を検索クエリのログに含まれているクエリに関連した属性と比較する工程を含み、且つ、
カテゴリの指標にアクセスする工程が、複数のカテゴリと関連付けられた前記属性と前記受信された要求の前記属性の間で検出された関係に基づき、前記複数のカテゴリの指標にアクセスする工程を含む、請求項１記載の方法。
【請求項２３】
電子コンテンツをキャッシュに保存する方法であって、
キャッシュへの保存のために電子コンテンツの受信工程であって、前記電子コンテンツが属性を有する工程と、
前記電子コンテンツが対応しているカテゴリを特定する工程と、
前記電子コンテンツの前記属性を検索クエリのログに含まれているクエリに関連した属性と比較する工程と、
カテゴリと関連付けられた属性と前記電子コンテンツの前記属性の間で検出された関係に基づき、前記カテゴリの指標にアクセスする工程と、
前記特定されたカテゴリを前記表示されたカテゴリと比較する工程と、
前記特定されたカテゴリが前記表示されたカテゴリと適合しているときに、前記電子コンテンツをキャッシュに保存する工程を含む、前記方法。
【請求項２４】
電子コンテンツの受信工程が、前記電子コンテンツがキャッシュに保存された尤度のある時間枠を特定する属性を有する電子コンテンツの受信工程を含み、
前記電子コンテンツの前記属性を検索クエリのログに含まれているクエリの属性と比較する工程が、前記時間枠を特定する前記属性を前記クエリが提出された時間枠を特定する検索クエリの前記ログからのクエリの属性と比較する工程を含み、且つ、
カテゴリの指標にアクセスする工程が、前記カテゴリと関連付けられた時間枠と前記電子コンテンツの前記属性の前記時間枠の間で検出された関係に基づき、カテゴリの指標にアクセスする工程を含む、請求項２３記載の方法。
【請求項２５】
前記クエリログからのクエリの前記属性が、前記クエリが提出された１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を特定する工程を含み、且つ、
前記電子コンテンツの前記属性が、前記電子コンテンツがキャッシュに保存されることが可能である１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を特定している、請求項２４記載の方法。
【請求項２６】
電子コンテンツの受信工程が、前記要求を提出したユーザーの特性を特定する属性を有する電子コンテンツの受信工程を含み、
前記電子コンテンツの前記属性を検索クエリのログに含まれているクエリの属性と比較する工程が、前記ユーザー特性を特定している前記属性を前記クエリを提出したユーザーの特性を特定している検索クエリの前記ログからのクエリの属性と比較する工程を含み、且つ、
カテゴリの指標にアクセスする工程が、前記カテゴリと関連付けられたユーザー特性と前記電子コンテンツの前記属性により特定されている前記ユーザー特性の間で検出された関係に基づき、カテゴリの指標にアクセスする工程を含む、請求項２３記載の方法。
【請求項２７】
前記クエリログからのクエリの前記属性が、前記クエリを提出したユーザーの性別、前記クエリを提出した前記ユーザーの年齢、又は前記クエリを提出した前記ユーザーの所在地を特定しており、且つ、
前記電子コンテンツの前記属性が、前記電子コンテンツがキャッシュ保存されることが可能なユーザーの性別、前記電子コンテンツがキャッシュ保存されることが可能な前記ユーザーの年齢、又は前記電子コンテンツがキャッシュ保存されることが可能な前記ユーザーの所在地を特定している、請求項２６記載の方法。
【請求項２８】
前記電子コンテンツが、前記電子コンテンツの前記特定されたカテゴリを表す検索クエリに対して引き出された検索結果を含む、請求項２３記載の方法。
【請求項２９】
前記電子コンテンツの前記属性に適合している属性を有する前記クエリログからのクエリを特定する工程と、
前記特定されたクエリの各々について、前記特定されたクエリが対応しているカテゴリを特定する工程と、
前記特定されたクエリの１つに対応した各カテゴリに対して、前記カテゴリが前記特定されたクエリの１つに対応する確率を特定する工程をさらに含み、
カテゴリの指標にアクセスする工程が、高い確率のカテゴリの指標にアクセスする工程を含む、請求項２３記載の方法。
【請求項３０】
前記特定されたクエリに対応したカテゴリを特定する工程が、
前記カテゴリに対応したクエリのリストに、各カテゴリに対して、アクセスする工程と、及び
前記特定されたクエリの少なくとも一部が、前記カテゴリに対応したクエリの前記リストに含まれている前記クエリの１つの少なくとも一部と適合しているときに、カテゴリを前記特定されたクエリに対応していると特定する工程を含む、請求項２９記載の方法。
【請求項３１】
前記電子コンテンツが複数の属性を有し、検索クエリの前記ログに含まれている各クエリが複数の属性を有し、前記電子コンテンツは複数のカテゴリにより表され、且つ、前記クエリログに含まれている各クエリは複数のカテゴリにより表され、
このとき電子コンテンツの受信工程は複数の属性を有する前記電子コンテンツの受信工程を含み、
前記電子コンテンツが対応しているカテゴリを特定する工程が、前記電子コンテンツが対応している複数のカテゴリを特定する工程を含み、
前記電子コンテンツの前記属性を検索クエリのログに含まれているクエリの属性と比較する工程が、前記電子コンテンツの前記複数の属性を検索クエリのログに含まれている複数のクエリと比較する工程を含み、且つ、
カテゴリの指標にアクセスする工程が、前記カテゴリと関連付けられた複数の属性と前記電子コンテンツの前記複数の属性の間で検出された関係に基づき、カテゴリの指標にアクセスする工程を含む、請求項２３記載の方法。
【請求項３２】
コンピュータ読み取り可能な媒体上、又は実行されたときに表示デバイス上にグラフィカルユーザーインターフェースを生成する伝播信号上に保存されたコンピュータプログラムであって、前記グラフィカルユーザーインターフェースが、
第１の電子コンテンツの第１の属性を有する要求を充足して提示される第１の表示と、
第２の電子コンテンツの第２の属性を有する要求を充足して提示される第２の表示を含み、
このとき前記第１の電子コンテンツが、前記第１の属性に関連した典型的なクエリを表すクエリログからのクエリのカテゴリを表す広告を含み、且つ、前記第２の電子コンテンツが、前記第２の属性に関連した典型的なクエリを表すクエリログからのクエリのカテゴリを表わす電子コンテンツを含む、コンピュータプログラム。
【請求項３３】
前記第１の属性が前記第２の属性に適合している、請求項３２に記載のコンピュータプログラム製品。
【請求項３４】
前記第１の属性が前記第２の属性とは異なる、請求項３２に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願への相互参照）
本出願は、２００４年７月１日に出願され「Analysis and Use of a Very Large Topically Categorized Web Query Log」と題された米国特許仮出願第６０／５８４１３７号明細書の優先権を主張する。
【０００２】
（技術分野）
本明細書は、カテゴリ固有電子コンテンツを管理に使用するためのクエリログの解析に関する。
【背景技術】
【０００３】
（背景）
ユーザーが電子コンテンツを要求した場合、ユーザーは興味を持てない電子コンテンツに導かれることがある。例えば、従来のサーチエンジンは検索クエリに対応した一式の検索結果を取り出す。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
いくつかの検索結果は、たとえこの検索結果が検索クエリに適合していたとしても、ユーザーが興味を持てないインターネットリソースにユーザーを案内することがある。この問題は、例えば、１つのクエリが複数の様々な話題に関連し、その１つ又は複数がクエリの提出者には比較的ほとんど、又は全く興味を持たれないときに起きることがあり、この場合、様々な話題の各々について示す検索結果がもたらされる。他の例として、ユーザーが興味を持っていない事項に関した広告がユーザーに提示されることもある。さらに他に例として、そのユーザーを表わさないユーザーの人口統計に向けて適合された電子コンテンツがユーザーに提供されることがある。
【０００５】
（要旨）
１つの全般的な態様において、カテゴリ固有電子コンテンツを提供する工程が、電子コンテンツに対する要求を受信する工程を含む。要求は属性を有する。受信された要求の属性は、検索クエリのログに含まれているクエリに関する属性と比較される。カテゴリと関連付けられた属性と受信された要求の属性の間の関係が検出され、これに基づくこのカテゴリの指標がアクセスされて提供される。
【課題を解決するための手段】
【０００６】
実施態様は、以下の特徴の１つ又は複数を含むことができる。例えば、アクセスされたコンテンツは提示されることが可能である。
【０００７】
電子コンテンツ要求の受信工程は、この要求が提出された時間枠を特定している属性を有する電子コンテンツ要求の受信工程を含むことができる。受信された要求の属性を検索クエリのログに含まれているクエリの属性と比較する工程が、その時間枠を特定している属性を、そのクエリが提出された時間枠を特定している検索クエリのログからのクエリの属性と比較する工程を含むことができる。カテゴリの指標にアクセスする工程が、そのカテゴリと関連付けられた時間枠と要求の属性により特定された時間枠の間で検出された一致に基づきカテゴリの指標にアクセスする工程を含むことができる。クエリログからのクエリの属性は、クエリが提出された１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を特定することができる。受信された要求の属性は、受信された要求が提出された１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を特定することができる。
【０００８】
コンテンツ要求の受信工程は、要求を提出したユーザーの特性を特定している属性を有する電子コンテンツに対する要求を受信する工程を含むことができる。受信された要求の属性を検索クエリのログに含まれているクエリの属性と比較する工程が、ユーザーの特性を特定している属性をクエリを提出したユーザーの特性を特定している検索クエリのログからのクエリの属性と比較する工程を含むことができる。カテゴリの指標にアクセスする工程が、このカテゴリと関連付けられたユーザー特性と要求の属性により特定されたユーザー特性の間で検出された一致に基づきカテゴリの指標にアクセスする工程を含むことができる。クエリログからのクエリの属性は、クエリを提出したユーザーの性別、クエリを提出したユーザーの年齢、又はクエリを提出したユーザーの所在地を特定することができる。受信された要求の属性は、受信された要求を提出したユーザーの性別、受信された要求を提出したユーザーの年齢、又は受信された要求を提出したユーザーの所在地を特定することができる。
【０００９】
電子コンテンツ要求の受信工程は、広告を含む電子コンテンツに対する要求を受信する工程を含むことができる。電子コンテンツにアクセスする工程が、特定されたカテゴリに対応した広告にアクセスする工程を含むことができる。
電子コンテンツ要求の受信工程は、検索結果が引き出される検索クエリを受信する工程を含むことができる。要求された電子コンテンツにアクセスする工程が、受信された検索クエリに対して特定されたカテゴリを表す検索結果にアクセスする工程を含むことができる。検索結果にアクセスする工程が、特定されたカテゴリを表す検索結果の少なくとも１つのソースに検索クエリを差向ける工程、及びその少なくとも１つのソースからの検索クエリに対する検索結果を受信する工程を含むことができる。
【００１０】
検索結果にアクセスする工程が、特定されたカテゴリを表すようにクエリをフォーマットする工程、及びフォーマットされたクエリに対する検索結果を取り出す工程を含むことができる。クエリをフォーマットする工程が、特定されたカテゴリを表す追加の情報でクエリを補足する工程を含むことができる。クエリを補足する工程が、特定されたカテゴリに対するクエリの標準形にクエリをフォーマットする工程、又は特定されたカテゴリを表す１つ又は複数のキーワードでクエリを補足する工程を含むことができる。
【００１１】
検索結果にアクセスする工程が、受信された検索クエリが対応した２つのカテゴリを特定する工程をさらに含むことができる。この２つのカテゴリは示されたカテゴリと比較されてもよく、且つ、示されたカテゴリに適合するこの２つのカテゴリの１つが特定されることもできる。
カテゴリの指標にアクセスする工程が、受信された要求の属性に適合する属性を有するログからのクエリを表す高い確率を有するカテゴリの指標にアクセスする工程を含むことができる。
【００１２】
各属性に対しては、その属性を有するクエリログからのクエリが特定されることが可能である。特定されたクエリの各々に対しては、特定されたクエリに対応したカテゴリが特定されることが可能である。特定されたクエリの１つに対応した各カテゴリに対しては、そのカテゴリが、特定されたクエリの１つと対応する確率が、特定されることが可能である。カテゴリの指標にアクセスする工程が、高い確率を持つカテゴリの指標にアクセスする工程を含むことができる。
【００１３】
特定されたクエリに対応したカテゴリを特定する工程が、各カテゴリについて、そのカテゴリに対応したクエリのリストにアクセスする工程を含むことができる。カテゴリは、特定されたクエリの少なくとも一部がそのカテゴリに対応するクエリのリストに含まれているクエリの１つの少なくとも一部と適合しているときに、特定されたクエリに対応していると特定されることが可能である。
【００１４】
カテゴリの指標にアクセスする工程が、各々が属性を有する検索クエリのログにアクセスする工程を含むことができる。受信された要求の属性に適合している属性を有するログからのクエリは特定されることが可能であり、特定されたクエリに対応したカテゴリは特定されることが可能である。
【００１５】
カテゴリの指標にアクセスする工程が、エントリを有するテーブルにアクセスする工程も含むことができる。各エントリは属性、及びその属性に関連した検索クエリのログからの検索クエリを表すカテゴリと関連付けられることができる。受信された要求の属性と関連付けられたテーブルのエントリは特定されることが可能であり、テーブル内の特定されたエントリと関連付けられたカテゴリも特定されることが可能である。テーブルにアクセスする工程が、各エントリが複数の属性、及びその複数の属性に関連した検索クエリのログからの検索クエリを表すカテゴリと関連付けられた諸エントリを有するテーブルにアクセスする工程を含むことができる。テーブルのエントリを特定する工程が、受信された要求の複数の属性と関連付けられたテーブルのエントリを特定する工程を含むことができる。テーブルにアクセスする工程が、エントリを有するテーブルにアクセスする工程を含むことができ、各エントリは時間枠、及びその時間枠内に提出された検索クエリのログからの検索クエリを表すカテゴリと関連付けられる。テーブルのエントリを特定する工程が、要求が受信された時間枠と関連付けられたテーブルのエントリを特定する工程を含むことができる。
【００１６】
要求は複数の属性を有することができ、検索クエリのログに含まれている各クエリは複数の属性を有することができ、クエリログに含まれている各クエリは複数のカテゴリにより表されてよい。電子コンテンツ要求の受信工程は、その電子コンテンツに対する要求を受信する工程を含み、その要求は複数の属性を有することができる。受信された要求の属性を検索クエリのログに含まれている少なくとも１つのクエリに関連した属性と比較する工程が、受信された要求の属性を検索クエリのログに含まれているクエリに関連した属性と比較する工程を含むことができる。カテゴリの指標にアクセスする工程が、複数のカテゴリと関連付けられた属性と受信された要求の属性の間で検出された関係に基づき、複数のカテゴリの指標にアクセスする工程を含むことができる。
【００１７】
他の一般的な態様において、電子コンテンツをキャッシュに保存する工程が、キャッシュに保存するために、属性を有する電子コンテンツを受信する工程を含む。電子コンテンツが対応しているカテゴリは特定される。電子コンテンツの属性は検索クエリのログに含まれているクエリに関連した属性と比較される。カテゴリと関連付けられた属性と電子コンテンツの属性の間で検出された関係に基づいたカテゴリの指標が、アクセスされる。特定されたカテゴリは示されたカテゴリと比較され、電子コンテンツは、特定されたカテゴリが示されたカテゴリと適合すると、キャッシュに保存される。
【００１８】
電子コンテンツの受信工程は、その電子コンテンツがキャッシュに保存された尤度のある時間枠を特定する属性を有する電子コンテンツの受信工程を含むことができる。電子コンテンツの属性を検索クエリのログに含まれているクエリの属性と比較する工程が、その時間枠を特定する属性をクエリが提出された時間枠を特定する検索クエリのログからのクエリの属性と比較する工程を含むことができる。カテゴリの指標にアクセスする工程が、カテゴリと関連付けられた時間枠と電子コンテンツの属性の時間枠の間で検出された関係に基づき、カテゴリを特定する工程を含むことができる。クエリログからのクエリの属性はクエリが提出された１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を特定することができる。電子コンテンツの属性は、その電子コンテンツがキャッシュに保存されることが可能である１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を特定している。
【００１９】
電子コンテンツの受信工程は、要求を提出したユーザーの特性を特定する属性を有する電子コンテンツの受信工程を含むことができる。電子コンテンツの属性を検索クエリのログに含まれているクエリの属性と比較する工程が、ユーザー特性を特定している属性をクエリを提出したユーザーの特性を特定している検索クエリのログからのクエリの属性と比較する工程を含むことができる。カテゴリの指標にアクセスする工程が、そのカテゴリと関連付けられたユーザー特性と電子コンテンツの属性により特定されているユーザー特性の間で検出された関係に基づき、カテゴリの指標にアクセスする工程を含むことができる。クエリログからのクエリの属性は、クエリを提出したユーザーの性別、クエリを提出したユーザーの年齢、又はクエリを提出したユーザーの所在地を特定することができる。電子コンテンツの属性は、電子コンテンツがキャッシュ保存されることが可能なユーザーの性別、電子コンテンツがキャッシュ保存されることが可能なユーザーの年齢、又は電子コンテンツがキャッシュ保存されることが可能なユーザーの所在地を特定することができる。
【００２０】
電子コンテンツは、その電子コンテンツの特定されたカテゴリを表す検索クエリに対して引き出された検索結果を含むことができる。
【００２１】
電子コンテンツの属性に適合している属性を有するクエリログからのクエリは、特定されることが可能である。特定されたクエリの各々について、特定されたクエリが対応するカテゴリは特定されることが可能である。特定されたクエリの１つに対応した各カテゴリについて、そのカテゴリが特定されたクエリの１つに対応する確率は特定されることが可能である。カテゴリの指標にアクセスする工程が、高い確率でカテゴリの指標にアクセスする工程を含むことができる。
【００２２】
特定されたクエリに対応したカテゴリを特定する工程が、各カテゴリに対して、そのカテゴリに対応したクエリのリストにアクセスする工程を含むことができる。カテゴリは、特定されたクエリの少なくとも一部がそのカテゴリに対応するクエリのリストに含まれているクエリの１つの少なくとも一部と適合しているときに、特定されたクエリに対応していると特定されることが可能である。
【００２３】
電子コンテンツは複数の属性を有することができ、検索クエリのログに含まれている各クエリは複数の属性を有することができ、電子コンテンツは複数のカテゴリにより表されることが可能であり、且つ、クエリログに含まれている各クエリは複数のカテゴリにより表されることが可能である。電子コンテンツの受信工程は、複数の属性を有する電子コンテンツの受信工程を含むことができる。電子コンテンツが対応しているカテゴリを特定する工程が、その電子コンテンツが対応している複数のカテゴリを特定する工程を含むことができる。電子コンテンツの属性を検索クエリのログに含まれているクエリの属性と比較する工程が、その電子コンテンツの複数の属性を検索クエリのログに含まれている複数のクエリと比較する工程を含むことができる。カテゴリの指標にアクセスする工程が、そのカテゴリと関連付けられた複数の属性と電子コンテンツの複数の属性の間で検出された関係に基づき、カテゴリの指標にアクセスする工程を含むことができる。
【００２４】
他の一般的な態様において、コンピュータ読み取り可能な媒体、又は実行されたときに表示デバイス上にグラフィカルユーザーインターフェースを生成する伝播信号上に保存されたコンピュータプログラム。グラフィカルユーザーインターフェースは、第１の電子コンテンツの第１の属性を有する要求を充足して提示される第１の表示を含む。第２の電子コンテンツの第２の表示は第２の属性を有する要求を充足して提示される。第１の電子コンテンツは第１の属性に関連した典型的なクエリを表すクエリログからのクエリのカテゴリを表す広告を含み、第２の電子コンテンツは第２の属性に関連した典型的なクエリを表すクエリログからのクエリのカテゴリを表わす電子コンテンツを含む。
【００２５】
実施態様は以下の特徴の１つ又は複数を含むことができる。例えば、第１の属性は第２の属性に適合していてもよく、又は第１の属性は第２の属性とは異なっていてよい。
これらの一般的な、及び特定の態様はシステム、方法、若しくは、コンピュータプログラム、又はシステム、方法、及びコンピュータプログラムの何らかの組合せを使用して実施されることが可能である。
他の特徴は、説明及び図面から、並びに、特許請求の範囲から明らかになる。
様々な図面内の同様の参照記号は同様の要素を示す。
【発明を実施するための最良の形態】
【００２６】
（詳細な説明）
電子コンテンツは複数のカテゴリを表すクエリのログに基づき管理されている。クエリログは、クエリログからクエリ（例えば、クエリ列）を供給することができるいくつかの時間枠の各々若しくは全てに対して、且つ／又はユーザーの各人口統計に対して、その時間枠内にその人口統計を代表するユーザーにより提出されていたクエリログから、典型的なクエリを表す１つ又は複数のクエリカテゴリを特定するために処理される。処理されたクエリログは、電子コンテンツを供給する際に使用されることが可能である。例えば、特定の人口統計のユーザーにある時間枠内に供給された広告などのコンテンツは、その特定の人口統計のユーザーによりその時間枠内で提出された典型的なクエリを表す１つ又は複数のカテゴリに対応させることができる。検索クエリは、１つ又は複数のカテゴリを参照するために分解され、その１つ又は複数のカテゴリを記述する情報で補足され、又はその１つ又は複数のカテゴリに対応した情報源に送信されることが可能である。さらに、電子コンテンツのキャッシングはクエリのログに基づくことができる。例えば、電子コンテンツは、コンテンツがその１つ又は複数のカテゴリに対応している場合にキャッシュに保存されることが可能である。
【００２７】
図１Ａを参照すると、例示的なネットワーク化されたコンピュータ環境１００は、ユーザーが電子コンテンツにアクセスすることを可能にする。例えば、特定の時間枠内に、ネットワーク化されたコンピュータ環境１００は特定の人口統計を代表するユーザーが、特定の時間枠内に特定の人口統計のユーザーにより提出されたクエリログからのクエリのカテゴリを表す電子コンテンツにアクセスすることを可能にする。クライアントシステム１０５は、検索クエリに適合する特定のインターネットリソースの検索を行う検索エンジン１１０に検索クエリを供給するようにユーザーにより操作される。検索エンジン１１０は、クエリ、及び検索エンジン１１０に提出されたクエリを示すデータを含むクエリログ１２０をカテゴリ分けするために使用されるオントロジー１１５を含む。ユーザーは、コンテンツサーバ１２５及び広告サーバ１３０からの電子コンテンツを要求することもできる。ネットワーク１３５はクライアントシステム１０５、検索エンジン１１０、コンテンツサーバ１２５、及び広告サーバ１３０を相互接続している。
【００２８】
クライアントシステム１０５は、特定のインターネットリソースについての検索クエリを検索インターフェース１１０に提出するためにユーザーにより使用されることが可能な１つ又は複数の通信プログラムを含む。この通信プログラムはウェブブラウザ、電子メールプログラム、インスタントメッセージプログラム、ファイル転送プロトコル（ＦＴＰ）プログラム、又は他の通信プログラムを含むことができる。クライアントシステム１０５は、ユーザーが検索クエリを指定することができるキーボード、マウス、スタイラス、カメラ、又はマイクロフォンなどの１つ又は複数の入力デバイスも含むことができる。クライアントシステム１０５は、電子コンテンツがユーザーに提示されることが可能なモニタ、タッチスクリーン、スピーカ、又はプリンタなどの１つ又は複数の出力デバイスも含むことができる。クライアントシステム１０５は、ネットワーク化されたコンピュータ環境１００の他の構成要素と通信するように構成されることも可能である。
【００２９】
検索エンジン１１０は、クライアントシステム１０５などのクライアントシステムのユーザーにより指定されたクエリを受信する。検索エンジン１１０は、ユーザーから受信クエリに適合するインターネットリソースを特定する。検索エンジン１１０は、インターネットリソースの索引を含む１つ又は複数のデータベースを使用して、適合しているインターネットリソースを特定することができる。索引は、受信クエリに対して適合しているインターネットリソースのキーワード又は記述を含むことができる。もしインターネットリソースのキーワード又は記述が検索クエリに適合していれば、次いでそのインターネットリソースは受信クエリに対する検索結果として特定される。検索エンジン１１０は、データベースにおいて索引が付けられている全ての考えられるインターネットリソースに対して、又は特定のソースからのデータベースにおいて索引が付けられているインターネットリソースに対して、受信クエリを適合させるように構成されることが可能である。
【００３０】
クエリオントロジーとも呼ばれることが可能であるオントロジー１１５は、検索クエリを検索クエリのカテゴリに関連付ける。オントロジー１１５は非常に複数の検索クエリを比較的少数の検索クエリのカテゴリに分けることができる。オントロジー１１５は、検索クエリのカテゴリの各々に対して１つ又は複数のキーワードを特定することができる。カテゴリに対するキーワードは、そのカテゴリに対応したクエリに対する検索結果に高率で出現する単語又は句を表すことができる。いくつかの実施態様において、オントロジー１１５は、検索クエリのカテゴリの各々に対して１つ又は複数の知識ドメインを特定することができ、この知識ドメインは、各特定のカテゴリに対応したクエリに対する高率の検索結果が特定されるドメインを表している。オントロジー１１５の構造は図２Ａ，２Ｂ，３Ａ，及び３Ｂを参照してさらに詳細に説明する。
【００３１】
検索エンジン１１０はクライアントシステム１０５のユーザーから受け取ったクエリ、又はそのクエリを表すデータをクエリログ１２０に保存する。１つの実施態様において、クエリログ１２０はクエリ、そのクエリが提出された時刻、及びそのクエリを提出したユーザーを記述する人口統計上の情報を含む。ユーザーを記述する人口統計上の情報は、ユーザーの性別、ユーザーの年齢、及びユーザーの自宅住所の郵便番号などのユーザーの所在地の指標などのユーザーの１つ又は複数の属性を含むことができる。クエリと関連付けられた人口統計上の情報はそのクエリを提出したユーザーのタイプを特定している。
【００３２】
検索エンジン１１０、クエリログ１２０に含まれているクエリの各々についてクエリカテゴリを特定するために、オントロジー１１５を使用してクエリログ１２０を処理することができる。特定されたクエリカテゴリ、並びに、クエリログ１２０に含まれている時刻及び人口統計上の情報に基づき、検索エンジン１１０は、特定のタイプのユーザーにより特定の時間枠に提出されたクエリログ１２０からのクエリを表す尤度の高い１つ又は複数のカテゴリを特定することができる。検索エンジン１１０がクエリログ１２０を処理する方法は、図４を参照して以下にさらに詳細に検討する。
【００３３】
コンテンツサーバ１２５及び広告サーバ１３０は、ユーザーからの要求に応じて、クライアントシステム１０５のユーザーへの提示のためにクライアントシステム１０５に電子コンテンツを供給する。例えば、コンテンツサーバ１２５は、ウェブページ、電子メールメッセージ及びインスタントメッセージなどの電子メッセージ、音声データ、ビデオデータ、電子ファイル、又は他の電子コンテンツをクライアントシステム１０５に供給することができる。同様に、広告サーバ１３０は、コンテンツサーバ１２５により供給される電子コンテンツに含まれる、又は独立に提示される電子広告を供給することができる。１つの実施態様において、要求は、サーバ１２５又は１３０の１つに要求が提出された時刻、及び要求を提出したクライアントシステム１０５のユーザーを記述する人口統計上の情報を特定する１つ又は複数の属性を含むことができる。サーバ１２５及び１３０により供給されたコンテンツはカテゴリに固有とすることができ、且つ、サーバ１２５及び１３０は、要求が受信された１つのタイプのユーザーにより要求が受信された時間枠内に提出されたクエリログ１２０からのクエリを表す尤度の高い１つ又は複数のカテゴリの指標にアクセスすることができる。１つの実施態様において、サーバ１２５及び１３０はアクセスされたカテゴリを表す電子コンテンツを供給する。
【００３４】
ネットワーク１３５は、インターネット、Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ、ワイドエリアネットワーク（ＷＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、アナログ若しくはデジタルの有線及び無線の電話ネットワーク（例えば、公衆交換電話網（ＰＳＴＮ））、サービス総合デジタル網（ＩＳＤＮ）、又はデジタル加入者回線（ｘＤＳＬ）、ラジオ放送、テレビ放送、ケーブル放送、衛星放送、並びに／又はデータを搬送するための他のいずれかの送信機構などのネットワーク化されたコンピュータ環境１００の構成要素に接続しているネットワークとすることができる。ネットワーク化されたコンピュータ環境１００の構成要素はネットワーク１３５を介した通信を可能にする通信経路を通じてネットワーク１３５に接続されている。通信経路の各々は、例えば、電話回線又はネットワーク間直接接続に接続されたモデムなどの有線、無線、ケーブル、又は衛星での通信経路を含むことができる。ネットワーク化されたコンピュータ環境１００の構成要素は、通信経路を介してネットワーク１３５を介して互いと通信するために、シリアルラインインターネットプロトコル（ＳＬＩＰ）、ポイントツーポイントプロトコル（ＰＰＰ）、又は伝送制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）を使用することができる。
【００３５】
ネットワーク化されたコンピュータ環境１００の構成要素の各々は、例えば、規定された方法で指示に応答する、及び指示を実行することが可能な汎用コンピュータ、パーソナルコンピュータ、特定目的用コンピュータ、ワークステーション、サーバ、デバイス、構成要素、又は指示に応答する、及び指示を実行することが可能な他の設備若しくはこれらの何らかの組合せを使用して実施されることが可能である。構成要素は、本明細書に説明されているように、独立して、又はまとまって動作を指令する、例えば、ソフトウェアアプリケーション、プログラム、符号、デバイス、コンピュータ、コンピュータシステム、又はそれらの組合せから指示を受け取ることができる。指示は、いかなるタイプの装置、構成要素、設備、記憶媒体、又は構成要素に送られることが可能な伝播信号において、恒久的又は一時的に実施されることが可能である。
【００３６】
さらに、ネットワーク化されたコンピュータ環境１００の構成要素の各々は、ネットワーク１３５を介して通信を送信するために使用される通信インターフェースを含む。通信は、例えば、電子メールメッセージ、インスタントメッセージ、音声データ、ビデオデータ、一般的なバイナリデータ、又は（例えば、米国標準情報交換用符号（ＡＳＣＩＩ）フォーマットで符号化された）テキストデータを含むことができる。
【００３７】
図１Ｂを参照すると、ユーザーが特定のインターネットリソースを検索することを可能にする他の例示的なネットワーク化コンピュータ環境１５０は、図１Ａのネットワーク化されたコンピュータ環境１００と類似している。クライアントシステム１５５は、特定のインターネットリソースに対する検索が行われる検索インターフェース１６０にクエリを供給するようにユーザーにより操作される。検索インターフェース１６０は、１つ又は複数の検索エンジン１６５ａ〜１６５ｎにクエリを提出する。オントロジー１７０及びクエリログ１７５は、検索エンジン１６５ａ〜１６５ｎの１つ又は複数への提出の前にクエリを明確化及び再系統化するために使用される。ネットワーク１８０はクライアントシステム１５５、検索インターフェース１６０、及び検索エンジン１６５ａ〜１６５ｎを相互接続している。
【００３８】
クライアントシステム１５５は図１Ａのクライアントシステム１０５に類似している。オントロジー１７０は図１Ａのオントロジー１１５に類似しており、クエリログ１７５は図１Ａのクエリログ１２０に類似している。検索エンジン１６５ａ〜１６５ｎの各々は図１Ａの検索エンジン１１０に類似している。しかし、検索エンジン１６５ａ〜１６５ｎは、検索エンジン１６５ａ〜１６５ｎがローカルクエリログを維持していないという点で検索エンジン１１０とは異なっている。ネットワーク１８０は図１Ａのネットワーク１３５に類似している。
【００３９】
検索インターフェース１６０は、ユーザーにより指定されたクエリをクライアントシステム１５５から受け取る。検索インターフェース１６０は、ユーザーにより所望されている検索結果を表す受け取ったクエリに対する検索結果を取り出すために、クエリを修正することができ、且つ、検索エンジン１６５ａ〜１６５ｎのうちの特定のエンジンにそのクエリを提出することができる。例えば、検索インターフェース１６０は、クエリが受信された１つのタイプのユーザーによりクエリが受信された時刻に提出されたクエリを典型的に表すクエリカテゴリを特定することができる。クエリは、そのクエリが特定されたカテゴリにのみ対応するように明確化される。加えて、クエリは、特定されたカテゴリのクエリに対する検索結果に典型的に見出される１つ又は複数のキーワードを使用して再系統化されることが可能である。さらに、検索インターフェース１６０は、特定されたカテゴリのクエリに対する検索結果を典型的に返却する検索エンジン１６５ａ〜１６５ｎのうちの特定のエンジンのみに、受け取ったクエリを提出することができる。クエリの特定されたカテゴリに基いて、受け取ったクエリを修正する工程、及び検索エンジン１６５ａ〜１６５ｎのうちの特定のエンジンのみに受け取ったクエリを提出する工程が、受け取ったクエリに対して取り出された検索結果が特定されたカテゴリを表すようにする。
【００４０】
検索インターフェース１６０も、図１Ａの検索エンジン１１０がクエリログ１２０を維持した方法と同様の方法でクエリログ１７５を維持及び処理することができる。１つの実施態様において、検索エンジン１６５ａ〜１６５ｎは、クエリログ１７５に含むために検索エンジン１６５ａ〜１６５ｎにより受信された検索クエリの指標を、検索インターフェース１６０に供給することができる。他の実施態様において、検索インターフェース１６０は、クエリを検索エンジン１６５ａ〜１６５ｎに転送する前に、検索クエリをクエリログ１７５に保存することができる。検索インターフェース１６０においてクエリログ１７５を維持及び処理する工程が、検索エンジン１６５ａ〜１６５ｎがそれ自体ででこれらの工程を行わねばならないことを防止する。言い換えれば、検索インターフェース１６０においてクエリログ１７５を維持及び処理する工程が、検索エンジン１６５ａ〜１６５ｎの各々に必要とされる機能を低減している。
【００４１】
さらに、検索インターフェース１６５、又は検索エンジン１６５ａ〜１６５ｎの１つなどのホストのある他の場所においてクエリログ１７５を維持する工程が、クライアントシステム１５５がクエリログ１７５を局所的に維持及び処理しなければならないことを防止し、それにより、クライアントシステム１５５に必要とされる機能を低減している。しかし、いくつかの実施態様において、クエリログ１７５及びオントロジー１７０はクライアントシステム１５５に所在することができ、且つ、クライアントシステム１５５はクエリログ１７５を維持及び処理するように構成されることが可能である。このような実施態様において、クエリログ１７５はクライアントシステム１５５のユーザーにより提出されたクエリを含むことができる。
【００４２】
中央のクエリログ１７５は、検索エンジン１６５ａ〜１６５ｎの１つ又はクライアントシステム１５５により維持されている個別のクエリログに保存されているクエリよりも数多くのクエリを含んでいる。その結果、中央のクエリログ１７５は、特定のタイプのユーザーにより特定の時間枠内に提出されたクエリを表す尤度の高い１つ又は複数のカテゴリを特定するために、より良く装備、又は情報がより良く与えられることが可能である。
【００４３】
図２Ａ及び２Ｂを参照すると、図１Ａのオントロジー１１５の１つの実施態様の一部は、有向非巡回グラフにおけるノードとして配列されたカテゴリ２０５ａ〜２０５ｚを含んでいる。カテゴリ２０５ａ〜２０５ｚの各々はカテゴリを表す１つ又は複数のクエリと関連付けられている。カテゴリ２０５ａ〜２０５ｚの１つと関連付けられたクエリはカテゴリに含まれているとして参照されてよい。カテゴリ２０５ａ〜２０５ｚの各々は、カテゴリに対する１つ又は複数のキーワード及び１つ又は複数の知識ドメインとも関連付けられてよい。キーワードはカテゴリと関連付けられたクエリに対する検索結果に高率で出現する単語又は句を表し、知識ドメインはカテゴリに対応したクエリに対する高い率の検索結果が特定されるドメインを表している。
【００４４】
オントロジー１１５において第１のカテゴリが第２のカテゴリよりも上位に出現すると、第１のカテゴリは第２のカテゴリの親カテゴリと呼ぶことができ、第２のカテゴリは第１のカテゴリの子カテゴリと呼ぶことができる。例えば、相対的な用語において、科学カテゴリ２０５ｄは親カテゴリであり、カテゴリ２０５ｇ〜２０５ｋは科学カテゴリ２０５ｄの子カテゴリとなる。一般に、第１のカテゴリから直接に第２のカテゴリへの矢印は、第１のカテゴリが第２のカテゴリの親カテゴリであることを示している。より一般的には、１つ又は複数の中間カテゴリを介する、第１のカテゴリから第２のカテゴリへの１つ又は複数の矢印は、第１のカテゴリが第２のカテゴリの祖先カテゴリであること、及び第２のカテゴリが第１のカテゴリの子カテゴリであることを示している。
【００４５】
親カテゴリは、その親カテゴリの子カテゴリに含まれているクエリよりも一般的なクエリを含んでいる。例えば、科学カテゴリ２０５ｄは子カテゴリ２０５ｇ〜２０５ｋよりも一般的であり、子カテゴリ２０５ｇ〜２０５ｋは、物理学カテゴリ２０５ｇ、化学カテゴリ２０５ｈ、動物カテゴリ２０５ｉ、天文学カテゴリ２０５ｊ、及び生物学カテゴリ２０５ｋなどの科学の諸形態又はサブセットを含んでいる。特定のカテゴリに関連するクエリは特定のカテゴリ、及びその特定のカテゴリの祖先又は子カテゴリであるオントロジー１１５に含まれている他のカテゴリに対応しているとして参照されてよい。さらに、特定のクエリを含むカテゴリの祖先又は子カテゴリであるカテゴリは、その特定のクエリに対応するとして参照されてよい。図２Ａ及び２Ｂに示されているオントロジー１１５の実施態様において、カテゴリ２０５ａ〜２０５ｚの各々は、１つの親カテゴリのみを有している。しかし、オントロジー１１５の他の実施態様において、カテゴリ２０５ａ〜２０５ｚの各々はいくつもの親カテゴリ、及びいくつもの子カテゴリを有することができる。
【００４６】
いくつかの実施態様において、カテゴリ２０５ａ〜２０５ｚのいくつかはキーワード又は知識ドメインと関連付けられていない。このような実施態様において、それらのカテゴリに対するキーワード及び知識ドメインは、それらのカテゴリの１つ又は複数の祖先又は子カテゴリと関連付けられたキーワード及び知識ドメインとすることができる。例えば、もし爬虫類カテゴリ２０５ｑと関連付けられたキーワード及び知識ドメインがなければ、動物カテゴリ２０５ｉ、科学カテゴリ２０５ｄ、又はルートカテゴリ２０５ａからのキーワード及び知識ドメインが爬虫類カテゴリ２０５ｑに対して使用されることが可能である。キーワード及び知識ドメインが子カテゴリ及びその子カテゴリの祖先カテゴリと関連付けられていると、その祖先カテゴリからのキーワード及び知識ドメインは、子カテゴリに対するキーワード及び知識ドメインの代わりに、又は併せて使用されることが可能である。
【００４７】
オントロジー１１５の他の実施態様において、カテゴリ２０５ａ〜２０５ｚは、カテゴリ２０５ａ〜２０５ｚの間に関係が存在しないように、有向非巡回グラフにおけるノードとしては配列されていない。その結果、クエリに対するキーワード及び知識ドメインは、そのクエリと関連付けられたカテゴリからのみ特定されることが可能である。このような実施態様において、キーワード及び知識ドメインはカテゴリ２０５ａ〜２０５ｚの全てにと関連付けられることができる。
【００４８】
図３Ａ及び３Ｂはオントロジー１１５からの例示的なカテゴリ２０５ｍ及び２０５ｙを示している。鳥カテゴリ２０５ｍは動物カテゴリ２０５ｉ、科学カテゴリ２０５ｄ、及びルートカテゴリ２０５ａの子カテゴリである。フットボールチームカテゴリ２０５ｙはフットボールカテゴリ２０５ｔ、スポーツカテゴリ２０５ｅ、及びルートカテゴリ２０５ａの子カテゴリである。カテゴリ２０５ｍ及び２０５ｙは、それぞれ名称３０５ａ及び３０５ｂ、並びに、関連付けられたクエリリスト３１０ａ及び３１０ｂを含んでいる。この例において、カテゴリ２０５ｍは「鳥」と名付けられ、且つ、「ワシ」、「コマドリ」、「ショウジョウコウカンチョウ」、及び「アオカケス」を含むクエリと関連付けられ、カテゴリ２０５ｙは「フットボールチーム」と名付けられ、且つ、「ワシントンレッドスキンズ」、「ボルチモアレイブンズ」、及び「フィラデルフィアイーグルズ」を含むクエリと関連付けられている。クエリリスト３１０ａ及び３１０ｂに掲げられたクエリは、手動で、又はそのクエリに対して適切なカテゴリを特定する自動処理を介して、カテゴリ２０５ｍ及び２０５ｙと関連付けられることができる。
【００４９】
カテゴリ２０５ｍ及び２０５ｙは、それぞれキーワードリスト３１５ａ及び３１５ｂと関連付けられることができる。キーワードリスト３１５ａに含まれているキーワードは、クエリリスト３１０ａに含まれているクエリに対する検索結果に高率で出現する単語又は句を表している。同様に、キーワードリスト３１５ｂに含まれているキーワードは、クエリリスト３１０ｂに含まれているクエリに対する検索結果に頻繁に出現する単語を表している。この例において、キーワードリスト３１０ａはキーワード、「鳥」、「巣」、「卵」、「嘴」、及び「鉤爪」を含み、キーワードリスト３１０ｂはキーワード、「フットボール」、「試合」、「コーチ」、「クォーターバック」、及び「レシーバ」を含んでいる。
【００５０】
カテゴリ２０５ｍ及び２０５ｙは知識ドメインリスト３２０ａ及び３２０ｂにも関連付けられることができる。知識ドメインリスト３２０ａに含まれている知識ドメインは、クエリリスト３１０ａに含まれているクエリに対する高率の検索結果が取り出されるドメインを表す。同様に、知識ドメインリスト３２０ｂに含まれている知識ドメインは、クエリリスト３１０ｂに含まれているクエリに対する検索結果の高い百分率で検索されてくるドメインを表す。この例において、知識ドメインリスト３２０ａはドメイン「www.hbw.com」、「birdingonthe.net」、「home.planet.nl」、「www.mangoverde.com」、「www.camacdonald.com」、「www.birdforum.net」、「www.bird‐stamps.org」、「www.phthiraptera.org」、「www.scricciolo.com」、及び「www.birdlife.net」を含み、ドメインリスト３２０ｂはドメイン、「www.nfl.com」及び「www.football.com」を含む。
【００５１】
クエリリスト３１５ａ及び３１５ｂの双方とも単語「ワシ」を含むクエリを含んでいる。その結果、単語「ワシ」を含むクエリが、図１Ａのクライアントシステム１０５から受信されるか、又はクエリログ１２０からアクセスされると、カテゴリ２０５ｍ及びカテゴリ２０５ｙの双方とも、受信クエリに対応しているとして特定される。このような特定が行われ得るのは、「ワシ」がクエリリスト３１０ａからのクエリ「ワシ」、及びクエリリスト３１０ｂからのクエリ「フィラデルフィアイーグルズ」に適合するからである。言い換えれば、例え、クエリが受信されたユーザーがそのクエリに対してクエリ２０５ｍ及び２０５ｙの１つのみを意図した尤度があるとしても、このクエリはカテゴリ２０５ｍ及び２０５ｙの双方にあいまいに対応し得る。
【００５２】
図４を参照すると、処理４００は、１つ又は複数の検索エンジンに提出されたクエリを示すクエリのログに適用されている。一般に、クエリログは、複数タイプのユーザーの各々により複数時間枠の各々内に提出されたクエリログからのクエリを典型的に表している１つ又は複数のクエリカテゴリを特定するために処理される。処理４００は図１Ａの検索エンジン１１０などのクエリが提出された検索エンジンにより実行されることが可能である。代替として、又は加えて、処理４００は図１Ａのコンテンツサーバ１２５又は広告サーバ１３０などの電子コンテンツの供給装置により実行されることが可能である。１つの実施態様において、処理４００は周期的に実行され、処理４００の実行の結果は、その後にコンテンツが要求されるとアクセスされる。他の実施態様において、処理４００は電子コンテンツに対する要求が受信されるごとに実行される。このような実施態様において、クエリログの関連部分のみ（例えば、その電子コンテンツが要求された時間枠中に提出されたクエリ）が処理されることは可能である。検討を容易にするために、処理４００は、クエリログ全体を処理するために検索エンジンにより実行されるとして説明する。
【００５３】
より詳細には、検索エンジンは図１Ａのクエリログ１２０などの、クエリの複数カテゴリを表すクエリを示すログにアクセスする（４０５）。アクセスされたログは、その複数クエリの各々に対して、クエリが提出された時刻の指標、及びクエリを提出したユーザー又はユーザーのタイプに対する属性の指標を含むことができる。検索エンジンはそのログからクエリを選択し（４１０）、且つ、選択されたクエリが対応する１つ又は複数のカテゴリを特定する（４１５）。例えば、検索エンジンは、カテゴリを特定するために、図１Ａのオントロジー１１５などのオントロジーを使用することができる。より詳細には、検索エンジンは、選択されたクエリを、オントロジーに含まれているカテゴリに関連するクエリに適合させる。もし選択されたクエリの少なくとも一部に適合するクエリに特定のカテゴリが対応すれば、この特定のカテゴリは選択されたクエリに対応している。
【００５４】
検索エンジンは、これからカテゴリ分けされなければならない追加のクエリがアクセスされたログにあるか否かを決定する（４２０）。もしあれば、検索エンジンはログから別のクエリを選択し（４１０）、且つ、その別のクエリに対応するクエリの１つ又は複数のカテゴリを特定する（４１５）。このようにして、アクセスされたログに含まれているクエリは順次カテゴリ分けされる。
【００５５】
クエリの全てがカテゴリ分けされた後、検索エンジンは、クエリログからのクエリが提出された複数時間枠のうちの１つ、及びクエリログからのクエリを提出したユーザーの複数属性又は複数タイプのうちの１つを選択する（４２５）。例えば、複数時間枠は１日の数時間を含むことができ、検索エンジンは１日の数時間のうちの１時間（例えば、午後１２時から午後１時）又は年内の特別な日若しくは週（例えば、休日）を選択することができる。複数時間枠は週の数日、月の数日、若しくは年の数日、月若しくは年の数週、年の数ヶ月、又は１日のうちの異なった時間枠（例えば、午前、午後、夕刻、及び夜間）も含むことができる。複数のユーザータイプはユーザーの年齢、性別、及び所在地に依存することがある。例えば、ある１つのユーザータイプはニューヨーク市内の十代の少年たちを含むことができる一方、別のユーザータイプはカリフォルニア州内の２０歳から３０歳の間の年齢の女性を含むことができる。
【００５６】
検索エンジンは、選択された時間枠中に、選択された属性又はタイプのユーザーにより提出されたログからのクエリの第１の集合を特定する（４３０）。例えば、検索エンジンはログからの各クエリに順次アクセスすることができ、且つ、クエリが提出された時刻の指標が選択された時間枠に該当するか否か、及びクエリを提出したユーザー又はユーザーのタイプに対する属性の指標が選択された属性と適合するか否かを決定することができる。もし適合するならば、クエリは第１の集合に追加される。
【００５７】
検索エンジンはまた、第１の集合からのクエリの１つに対応するカテゴリを選択する（４３５）。検索エンジンは選択されたカテゴリに対応する第１の集合からのクエリの第２の集合を特定する（４４０）。これを行うために、検索エンジンは第１の集合からの各クエリに順次アクセスすることができ、且つ、クエリの既に決定されたカテゴリが選択されたカテゴリに適合するか否かを決定することができる。もし適合するならば、クエリは第２の集合に追加される。第１の集合からのクエリのみが第２の集合に含まれることが可能であるので、第２の集合は第１の集合の部分集合となっている。
【００５８】
検索エンジンは、第１の集合からのクエリが第２の集合に含まれている尤度を決定する（４４５）。１つの実施態様において、尤度を決定する工程が、クエリが第１の集合に含まれているとして、そのクエリが第２の集合に含まれている確率を決定する工程を含む。この確率は、例えば第１の集合内のクエリの数で第２の集合に含まれているクエリの数を除算することにより、算出されることが可能である。検索エンジンは確率を決定するために代替算出法を使用することができる。
【００５９】
検索エンジンは、第１の集合からのクエリに対応する確率をより多くのカテゴリに対して算出すべきであるか否かを決定する（４５０）。もし算出すべきであれば、検索エンジンは異なるクエリカテゴリを選択し（４３５）、その異なるカテゴリに対応した第１の集合からのクエリの第２の集合を特定し（４４０）、且つ、第１の集合からのクエリが第２の集合に含まれている尤度を決定する（４４５）。このように、第１の集合からのクエリが対応するカテゴリの各々に対して、確率が順次決定されることは可能である。第１の集合からのクエリに対応する尤度がカテゴリの各々に対して決定された後、検索エンジンは、選択された時間枠及びユーザーの選択された属性／タイプ（以下、「タイプ」）に対する高尤度を持つ１つ又は複数のカテゴリを特定する（４５５）。言い換えれば、検索エンジンは閾値を超える関連した確率（associated probabilities）を持つカテゴリを特定することができる。特定されたカテゴリは、選択された時間枠中に選択されたタイプのユーザーにより提出されたログからの典型的なクエリに対応したカテゴリを表している。より一般的には、特定されたカテゴリは、選択されたタイプのユーザーに選択された時間枠中に典型的に要求され、検索され、提供され、又は提示された電子コンテンツのカテゴリを表すことができる。
【００６０】
検索エンジンは、そのようなカテゴリをより多くの時間枠及びユーザータイプに対して特定すべきであるか否かを決定する（４６０）。もし特定すべきあれば、検索エンジンは異なる時間枠及び異なるーザータイプを選択し（４２５）、且つ、異なるユーザータイプのユーザーにより異なる時間枠中に提出されたログからのクエリに対応する高い尤度の１つ又は複数のカテゴリを特定する（４３０〜４５５）。このようにして、ログからのクエリが提出された時間枠の各々に対して、及びログからのクエリを提出したユーザーのタイプの各々に対して、１つ又は複数のカテゴリが特定される。
【００６１】
続いて、検索エンジンは、複数時間枠の各々に対して、及び電子コンテンツがどのようにして要求され、検索されてきて、提供され、又は提示されるかを管理するうえで使用するのにアクセス可能な複数のユーザータイプの各々に対して特定されたカテゴリの指標を作成する（４５５）。１つの実施態様において、クエリログに含まれているクエリは、クエリログへの付加の際にカテゴリ分けされることが可能である。各クエリはそのクエリが対応する１つ又は複数のカテゴリの指標と共にクエリログに保存されることが可能である。このような実施態様において、クエリは処理４００中にカテゴリ分けされる必要はない。言い換えれば、クエリはログから選択され、且つ、順次カテゴリ分けされる必要はない（４０５〜４２０）。代わりに、クエリに対応したカテゴリの保存されている指標は、クエリが選択されたカテゴリに対応しているか否かを特定する際にアクセスされることが可能である（４４０）。指標は、特定されたカテゴリに対して既に決定された尤度を含むことができる。検索エンジンは、特定されたカテゴリの指標を電子コンテンツ供給装置にとってアクセス可能な場所に局所的に保存することができる。代替として、又は加えて、検索エンジンは、特定されたカテゴリの指標を電子コンテンツ供給装置に送ることができる。
【００６２】
１つの実施態様において、特定されたカテゴリの指標は、図５Ａ〜５Ｅに描かれているものなどのテーブルとして、又はクエリログに基づき電子コンテンツを管理するシステムがアクセス可能な、対応する論理データ構造として編成されることが可能である。テーブルは、複数時間枠及び複数のユーザータイプを、複数時間枠及び複数のユーザータイプに対して特定されたカテゴリの指標に関係付けることができる。
【００６３】
詳細には、図５Ａ〜５Ｅを参照すると、テーブル５００、５２０、５４０、５６０、及び５８０は、複数時間枠の各々中に、且つ／又は複数のユーザータイプの各々により提出された典型的なクエリを表す１つ又は複数のカテゴリの指標を保存している。テーブル５００、５２０、５４０、５６０、及び５８０は、図４の処理４００の実行によって作成され、且つ、コンテンツ供給装置にアクセス可能となり得る。テーブル５００、５２０、５４０、５６０、及び５８０の列の各々は検索クエリ又は検索クエリのカテゴリに関連した属性に対応している。テーブル５００、５２０、５４０、５６０、及び５８０の行の各々は、その行により特定されている特定の属性に関連した典型的なクエリを表す１つ又は複数のカテゴリの指標を保存している。
【００６４】
例えば、テーブル５００は１日の数時間などの複数時間枠の各々中に提出された検索クエリの典型であるカテゴリを特定している。テーブル５００は、午前９時と午前１０時の間に提出された検索クエリが、カテゴリ「Ｗ」に典型的に対応することを示している。
同様に、テーブル５２０は各曜日中に提出された検索クエリの典型であるカテゴリを特定している。例えばテーブル５２０は、カテゴリ「Ｄ」が火曜日に提出されたクエリを典型的に表すことを示している。
テーブル５４０は、各タイプの日（例えば、週日、週末、休日）中に提出された検索クエリの典型であるカテゴリを特定している。示されたテーブル５４０は特定の休日に提出された検索クエリの典型であるカテゴリを特定している。例えば、テーブル５４０はカテゴリ「Ｅ」が復活祭の日に提出されたクエリを典型的に表していることを示している。
【００６５】
テーブル５６０は１日の複数の部分（例えば、午前、午後、夕刻、及び夜間）中に提出された検索クエリの典型である複数のカテゴリを特定している。例えば、テーブル５８０は、午後中に、検索クエリがカテゴリ「Ａ」、「Ｈ」、及び「Ｇ」により典型的に表されていることを示している。行により示されたカテゴリは、「カテゴリ１」と表示が付けられた列に出現するカテゴリが、「カテゴリ２」と表示が付けられた列に出現するカテゴリよりも、むしろ時間枠中に提出されたクエリを表すように分類されることが可能である。
【００６６】
テーブル５８０は、複数の属性に対して特定の数値を有するクエリの典型であるカテゴリを表している。この複数の属性は、検索クエリが提出された時間枠及びクエリを提出したユーザーの特性を特定することができる。例えば、テーブル５８０は、「ニュース」カテゴリが成人男性により夕刻に提出されたクエリを典型的に表すことを示している。
【００６７】
図６を参照すると、処理６００は、電子コンテンツを要求するユーザーの間でその電子コンテンツが要求された時刻に人気のある電子コンテンツのカテゴリを表す電子コンテンツを特定及び提供するために使用され、ここで、１つの時間枠内での１つのユーザータイプに対するカテゴリの人気は、このカテゴリを代表するこのタイプのユーザーによりこの時間枠内に提出された検索クエリの分析に基づき示されている。処理６００は、図１Ａの検索エンジン１１０、コンテンツサーバ１２５、又は広告サーバ１３０などの電子コンテンツの供給装置により実行される。
【００６８】
電子コンテンツ供給装置は電子コンテンツに対する要求を受信する（６０５）。電子コンテンツはウェブページ、広告、電子メールメッセージ、インスタントメッセージ、ファイル、又は他の電子コンテンツを含むことができる。代替として、又は加えて、電子コンテンツは検索結果を含むことができ、この場合、要求は検索結果が引き出される検索クエリとすることができる。要求は、要求された電子コンテンツが表示される図１Ａのクライアントシステム１０５などのクライアントシステムから受信されることが可能である。代替として、要求は、電子コンテンツ供給装置からのコンテンツを使用する電子コンテンツの他の供給装置から受信されることも可能である。
【００６９】
電子コンテンツ供給装置は要求が提出された時刻を決定する（６１０）。要求は、この要求の属性としての時刻の指標を含むことができ、この場合、時刻は要求から特定されることが可能である。代替として、又は加えて、時刻は要求が電子コンテンツ供給装置により受信された時刻とすることができる。電子コンテンツ供給装置は、１日の数時間又は週内の数日などの確立された時間枠の集合にアクセスする（６１５）。電子コンテンツ供給装置は、時間枠のどれが要求に関連するかを要求提出の決定された時刻に基づき決定する（６２０）。
【００７０】
同様に、電子コンテンツ供給装置は要求を提出したユーザーの１つ又は複数の属性を決定する（６２５）。要求は要求の属性としてのユーザー属性の指標を含むことができ、この場合、ユーザー属性は要求から特定されることが可能である。ユーザーは、ユーザーの属性を表す電子コンテンツ供給装置のアカウントを有することもできる。その結果、電子コンテンツ供給装置は、アカウントにアクセスして属性を特定することができる。電子コンテンツ供給装置は、１つ又は複数のユーザー人口統計などの確立されたユーザータイプの集合にアクセスする（６３０）。電子コンテンツ供給装置はユーザータイプのどれが要求に関連しているかを決定されたユーザー属性に基づき決定する（６３５）。
【００７１】
電子コンテンツ供給装置は、決定されたユーザータイプにより決定された時間枠内で提出された既に受信された検索クエリの１つ又は複数のカテゴリの決定を反映した、又は可能にするテーブルにアクセスする（６４０）。アクセスされたテーブルは図４の処理４００の以前の実行によって生成されていることが可能である。例えば、電子コンテンツ供給装置は図５Ａ〜５Ｅのテーブル５００、５２０、５４０、５６０、又は５８０の１つにアクセスすることができる。アクセスされたテーブルに基づき、電子コンテンツ供給装置は、決定されたタイプのユーザーにより決定された時間枠内で提出された典型的な検索クエリを表す少なくとも１つのカテゴリを特定する（６４５）。例えば、電子コンテンツ供給装置は、決定された時間枠及び決定されたユーザータイプに対応したテーブル内のエントリを特定することができる。特定されたテーブルエントリにより示されたカテゴリは、決定された時間のユーザーにより決定された時間枠内で提出された典型的な検索クエリを表すカテゴリである。
【００７２】
図６の処理６００の代替実施態様において、図４の処理４００の以前の実行によって生成されたテーブルにアクセスし（６４０）且つこれを使用する（６４５）代わりに、電子コンテンツ供給装置は処理４００を実行することができる。このような実施態様において、処理４００の新しい実行の結果をテーブルとしてアクセス可能にするよりも、むしろ、電子コンテンツ供給装置はその結果を直接使用することができる。代替となる実施態様のいくつかにおいて、電子コンテンツ供給装置は、決定された時間枠及び決定されたユーザータイプに関連した処理４００の一部のみを実行することができる。
【００７３】
電子コンテンツ供給装置は、特定されたカテゴリを表す電子コンテンツにアクセスする（６５０）。例えば、アクセスされた電子コンテンツは、特定されたカテゴリに関連した広告を含むことができる。より詳細には、もし特定されたカテゴリが電子製品に関連していれば、電子コンテンツ供給装置は、電子製品を購入する可能性のある業者についての、又は電子製品について記述している情報源についての広告にアクセスすることができる。コンテンツにアクセスする工程は、カテゴリ固有電子コンテンツの局所記憶部からのコンテンツにアクセスする工程、又は特定されたカテゴリを表す電子コンテンツのソースからの電子コンテンツの受信工程を含むことができる。アクセスされたコンテンツは、提示のために電子コンテンツを要求したクライアントシステムに供給されることが可能である（６５５）。
【００７４】
図７を参照すると、処理７００は、電子コンテンツを要求しているユーザーの間でその電子コンテンツが要求されている時刻に対応する時刻に人気があると検索クエリから見受けられる電子コンテンツのカテゴリを表す広告を特定及び供給するために使用される。処理７００は図６の処理６００の１つの実施態様を表している。処理７００は図１Ａの広告サーバ１３０などの広告の供給装置により実行される。
【００７５】
広告サーバは広告に対する要求を受信する（７０５）。１つの実施態様において、広告はポップアップ広告又はポップアンダー広告などの独立した広告とすることができる。他の実施態様において、広告は他の電子コンテンツに含まれることが可能である。例えば、広告はウェブページ内のバナー又はフローティング広告とすることができる。このような実施態様において、広告に対する要求は電子コンテンツに対する要求とすることができる。広告はグラフィカルユーザーインターフェースの一部として表示されることが可能であり、要求はインターフェースが最初に表示された時か、又はその後に生成される。
【００７６】
広告サーバは、要求された電子コンテンツが表示されることになる図１Ａのクライアントシステム１０５などのクライアントシステムからの要求を受信することができる。要求はクライアントシステムのユーザーにより手動で、又はクライアントシステム上で動作するアプリケーション若しくはプログラムにより自動で生成されることが可能である。広告が別の電子コンテンツに含まれる実施態様において、その広告に対する要求は電子コンテンツの供給装置から受信されることが可能である。例えば、ユーザーは１つ又は複数の広告のためのスペースを含むウェブページに対する要求を提出することができる。このような場合、要求はそのユーザーから受信された元の要求、又はそのウェブページに含まれている１つ若しくは複数の広告のためのウェブページの供給装置からの要求とすることができる。
【００７７】
広告サーバは要求が受信された時間枠（７１０）、及び要求が受信されたユーザーのタイプ（７１５）を特定することができる。広告サーバは特定されたユーザータイプのユーザーにより特定された時間枠内で提出された以前に受信された検索クエリの１つ又は複数のカテゴリの決定を反映した、又は可能にするテーブルにアクセスする（７２０）。アクセスされたテーブルに基づき、広告サーバは特定されたタイプのユーザーにより特定された時間枠内で提出された典型的な検索クエリを表すカテゴリを特定する（７２５）。広告サーバは、特定されたカテゴリを表す広告にアクセスする（７３０）。広告サーバは、アクセスされた広告を含む要求された電子コンテンツを供給する（７３５）。このような動作は、図６の処理６００からの対応動作に類似の方法で行われる。
【００７８】
図８Ａ及び８Ｂを参照すると、インターフェース８００はユーザーに電子コンテンツ８０５を表示するために使用されることが可能である。電子コンテンツ８０５は広告８１０を含んでいる。図８Ａ及び８Ｂにおいて、電子コンテンツ８０５はウェブページとして表示されている。他の実施態様において電子コンテンツは、電子メールメッセージ若しくはインスタントメッセージ、又は広告８１０が追加された他の電子コンテンツなどの電子メッセージの代替形態とすることができる。
【００７９】
図８Ａ及び８Ｂは単一のインターフェース８００がどのようにして、例えば異なる時刻に異なる表示を生成するようにカスタム化され得るかを示している。例えば、ユーザーは様々な時刻にウェブページにナビゲートしたからである。例えば、図８Ａのインターフェース８００は午後１２時３６分に表示され、図８Ｂのインターフェース８００は午後７時５９分に表示された。説明の目的のために、これらの異なった時刻が、例えば図４の処理４００によるクエリのログの処理に基づき、個々の時間枠内で提出されたクエリの典型であるとクエリの様々なカテゴリが特定された様々な時間枠に対応すると仮定されたい。より詳細には、クエリログは、午後１２時と午後１時の間に提出されたクエリが電子製品に典型的に関連すること、及び午後７時と午後８時の間に提出されたクエリが有名人に関するニュースに典型的に関連することを示していると仮定されたい。この結果、電子コンテンツ８０５が午後１２時３６分に提示のために供給されると、広告８１０は図８Ａのインターフェース８００に示されているように提示のために選択される。加えて、電子コンテンツ８０５が午後７時５９分に提示のために供給されると、有名人のニュース及びゴシップのコンテンツが、図８Ｂのインターフェース８００に示されているように提示のために選択される。
【００８０】
いくつかの実施態様において、クエリに応じて供給される電子コンテンツのカテゴリを示す工程に加えて、クエリのログは、供給される電子コンテンツのタイプ又はクエリに関連した他の情報を示すことができる。例えば、クエリログは、特定の時間枠中に、且つ／又は特定のタイプのユーザーにより提出されたクエリに対する検索結果の典型である電子コンテンツのタイプを特定するために処理されることが可能である。特定の時間枠中に特定のタイプのユーザーに電子コンテンツを提供すると、特定されたタイプのコンテンツの指標はアクセスされることが可能となり、特定されたタイプを表すコンテンツはユーザーに供給されることが可能となる。例えば、クエリログを処理する工程が、午後１２時から午後１時までに提出されたクエリに対して供給された検索結果が典型的にニュース関連ウェブサイトからのものであること、及び午後７時から午後８時までに提出されたクエリに対して供給された検索結果が典型的にオンラインゲームであることを示すことができる。この結果、午後１２時から午後１時までに要求された電子コンテンツはニュース関連ウェブサイトから供給されることが可能となり、オンラインゲームは午後７時から午後８時までの要求に応じて供給されることが可能となる。
【００８１】
図９を参照すると、処理９００は、単一のクエリカテゴリを参照するために特定のユーザータイプからある時間枠に受信されたクエリを分解するために使用される。クエリが分解されるカテゴリは、特定のタイプのユーザーによりその時間枠内に提出されたクエリに典型的に対応するカテゴリとすることができる。処理９００は図６の処理６００の１つの実施態様を表している。処理９００は、図１Ａの検索エンジン１１０若しくは図１Ｂの検索エンジン１６５ａ〜１６５ｎの１つなどの検索エンジンにより、又は図１Ｂの検索インターフェース１６０などの検索インターフェースにより実行される。検討を容易にするために、処理９００は検索エンジンにより実行されるとして説明する。
【００８２】
検索エンジンは、複数のユーザータイプの１つに対応したユーザーから複数時間枠の１つに対応した時刻において検索クエリを受信する（９０５）。検索クエリは、図１Ａのクライアントシステム１０５などの検索エンジンにアクセスできるクライアントシステムから受信されることが可能である。検索エンジンは、受信クエリが対応している検索クエリの複数のカテゴリを特定する（９１０）。検索エンジンは図１Ａのオントロジー１１５又は図１Ｂのオントロジー１７０などのオントロジーを使用してその複数のカテゴリを特定することができる。１つの実施態様において、検索エンジンはこのオントロジーに含まれているカテゴリに関連するクエリに受信クエリを適合させる。もし特定のカテゴリが受信クエリの少なくとも一部に適合するクエリに対応していれば、その特定のカテゴリと、そのオントロジー内のその特定のカテゴリに関連した他のカテゴリは受信クエリに対応する。
【００８３】
検索エンジンは検索が受信された時間枠（９１５）及び検索クエリが受信されたユーザーのタイプ（９２０）を特定することができる。検索エンジンは、特定されたユーザータイプのユーザーにより特定された時間枠内に提出された以前に受信された検索クエリの１つ又は複数のカテゴリの決定を反映した、又は可能にするテーブルにアクセスする（９２５）。アクセスされたテーブルに基づき、検索エンジンは、特定されたタイプのユーザーにより特定された時間枠内に提出された典型的な検索クエリを表す複数のカテゴリの１つを特定する（９３０）。例えば、検索エンジンは、特定されたタイプのユーザーにより特定された時間枠内に提出された典型的な検索クエリを表すカテゴリを特定するために、アクセスされたテーブルを使用することができる。続いて、検索エンジンは、その複数のカテゴリのうちのどれが、アクセスされたテーブルから特定されたカテゴリに適合するかを決定することができる。
【００８４】
検索エンジンは、受信された検索クエリに対して特定されたカテゴリを表す検索結果を引き出す（９３５）。これを行うために、検索エンジンは特定されたカテゴリと関連付けられた情報、又は特定する情報でクエリを補足することができる。その情報でクエリを補足する工程は、クエリを、特定されたカテゴリのみに対応させる。言い換えれば、クエリを補足する工程は、クエリを、特定されたカテゴリにまで分解する。受信クエリは、補足されたクエリが知覚可能ではないように補足されることが可能である。検索エンジンはこの補足されたクエリに対する検索結果を取り出すことができるか、又は、この１つ若しくは複数の検索エンジンがこの補足されたクエリに対する検索結果を検索してこられるように、この補足されたクエリを１つ若しくは複数の検索エンジンに提供することができる。検索エンジンにクエリを提出する前に、補足されたクエリは、検索エンジンがクエリを受け付けるシンタクスを遵守するように再系統化されることが可能である。
【００８５】
特定されたカテゴリと関連付けられた、又は特定する情報でクエリを補足する工程が、特定されたカテゴリに対して受信クエリの標準形にクエリをフォーマットする工程を含むことができる。特定されたカテゴリに対して入力されたクエリの標準形は、入力されたクエリに適合する特定されたカテゴリに関連するクエリである。このクエリが、特定されたカテゴリに関連するクエリに完全適合しなければ、このクエリの標準形はこのクエリとは異なる。例えば、クエリ「ワシ」は、フットボールのカテゴリに関連するクエリ「フィラデルフィアイーグルズ」に適合する。その結果、「フィラデルフィアイーグルズ」はフットボールのカテゴリに対してクエリ「ワシ」の標準形とすることができる。
【００８６】
代替として、又は加えて、このクエリは、特定されたカテゴリと関連付けられた１つ又は複数のキーワードで補足されることが可能である。キーワードは、特定されたカテゴリに関連するクエリに対する検索結果に高率で見出される単語又は句を表す。キーワードは、特定されたカテゴリ又はオントロジー内の特定されたカテゴリに関連したカテゴリと関連付けられることができる。クエリは、補足されたクエリに対して引き出された検索結果がキーワードの少なくとも１つを含むように、キーワードで補足されることが可能である。
【００８７】
検索エンジンは、検索クエリを提供したユーザーへの提示のために引き出された検索結果を供給する（９４０）。例えば、検索結果は、検索クエリが初めに受信されたクライアントシステムに供給されることが可能である。クライアントシステムは、クライアントシステム上で検索クエリを指定したユーザーに検索結果を提示することができる。
【００８８】
図１０を参照すると、検索ツールユーザーインターフェース１０００は、アクセスされると図１Ｂの検索インターフェース１６０により図１Ｂのクライアントシステム１５５のユーザーに提示されることが可能である。例えば、検索ツールユーザーインターフェース１０００は、クライアントシステム１５５からの要求に応じて、検索インターフェース１６０によりクライアントシステム１５５に送られたウェブページとすることができる。クライアントシステム１５５は、クライアントシステム１５５上で動作しているウェブブラウザを使用して、検索ツールユーザーインターフェース１０００をユーザーに提示することができる。検索ツールユーザーインターフェースはテキストフィールド１００５及びボタン１０１０を含んでいる。ユーザーは検索フィールド１００５に検索クエリを入力することができる。示されているように、ユーザーはテキストフィールド１００５に「ワシ」を検索クエリとして入力している。検索クエリがテキストフィールド１００５に入力された後にボタン１０１０を選択すると、検索インターフェース１６０に検索クエリを提出すし、検索クエリに対する検索結果が特定されることが可能となる。
【００８９】
検索手段インターフェース１０００は、テキストフィールド１００５に入力された検索クエリに対して、提出ボタン１０１０が選択された後に引き出された検索結果１０１５ａ〜１０１５ｅを表示する。インターフェース１０００は、本来の検索クエリの指標１０２０を含んでいる。インターフェース１０００は、本来のクエリが分解されたクエリカテゴリの指標１０２５、及び本来のクエリが対応するが、本来のクエリが分解されかった他のカテゴリの指標１０３０も含んでいる。
【００９０】
指標１０２５及び１０３０は、検索クエリがオントロジー１１５内の複数のカテゴリに対応していることを示している。例えば、オントロジー１７０内の音楽家のカテゴリに対応しているクエリの１つは、指標１０２５により示されたように検索クエリに適合している。加えて、指標１０３０は、オントロジー１７０内のフットボールのカテゴリに対応しているクエリが検索クエリに適合すること、及びオントロジー１７０内の鳥のカテゴリに対応しているクエリが検索クエリに適合することを示している。
【００９１】
指標１０２５及び１０３０は、対応しているカテゴリに対しテキストフィールド１００５に入力されたクエリの標準形を示すこともできる。特定のカテゴリに対し入力されたクエリの標準形は、入力されたクエリに適合している特定のカテゴリに関連するクエリである。例えば、入力されたクエリは音楽家のカテゴリに関連するクエリ「ザ・イーグルズ」と適合している。そのため、「ザ・イーグルズ」は音楽家のカテゴリに対し入力されたクエリの標準形である。同様に、「フィラデルフィアイーグルズ」はフットボールのカテゴリに対し入力されたクエリの標準形であり、「イーグルズ」は鳥のカテゴリに対し入力されたクエリの標準形である。
【００９２】
クエリは、そのクエリと同時に受信された諸クエリを典型的に表す単一のカテゴリのクエリを参照するために分解されることが可能である。指標１０２５により示されたカテゴリを参照するためにクエリが分解された時に、テキストフィールド１００５に入力されたクエリはカテゴリと関連付けられた情報で補足された。例えば、このクエリはそのカテゴリに対しこのクエリの標準形に再フォーマットされることが可能である。より詳細には、クエリは音楽家のカテゴリのみを参照するために分解され、そのため、クエリは、音楽家のカテゴリに対するこのクエリの標準形である「ザ・イーグルズ」に再フォーマットされた。加えて、クエリは、オントロジー１１５内の音楽家のカテゴリと関連付けられた１つ又は複数のキーワードで補足されることが可能である。このような再フォーマット及び補足は、テキストフィールド１００５に示されることが可能である。
【００９３】
音楽家のカテゴリと関連付けられた情報でクエリを補足することによるクエリの明確化の結果として、検索結果１０１５ａ〜１０１５ｅは全てが音楽家のカテゴリを表す。より詳細には、検索結果１０１５ａ〜１０１５ｅは、クエリオントロジー１１５内の音楽家のカテゴリのみを表す補足されたクエリに適合するインターネットリソースを表している。従って、検索結果１０１５ａ〜１０１５ｅは全てが「ザ・イーグルズ」という名の音楽家に関連している。
【００９４】
いくつかの実施態様において、クエリは、カテゴリに対してユーザーが意図しなかったカテゴリを参照するために、明確化されることが可能である。このような実施態様において、指標１０２５及び１０３０の１つは、選択された指標に対応したカテゴリを表す検索結果を取り出すために選択されることが可能である。例えば、指標１０３０の２つの部分を選択可能とすることができ、第１の部分はフットボールのカテゴリに対応し、第２の部分は鳥のカテゴリに対応している。クエリを分解するために、且つ、選択された部分に対応したカテゴリを表す検索結果を取り出すために、ユーザーは指標１０３０の第１又は第２の部分を選択することができる。指標１０３０の１つの部分が選択された後、クエリが本来分解された音楽家のカテゴリを表す検索結果を取り出すために、ユーザーは指標１０２５を選択することができる。
【００９５】
指標１０２５及び１０３０の１つが選択されると、指標１０２０により特定された本来のクエリは、選択された指標に対応したカテゴリと関連付けられた、又はこれを特定する情報でクエリを補足することができる。検索結果は補足されたクエリに対して検索されることが可能であり、その検索結果はインターフェース１０００上に提示されることが可能である。加えて、指標１０２５及び１０３０は、本来のクエリが分解された新しいカテゴリを示すために修正されることが可能である。上述の通り、異なるカテゴリを表す検索結果を取り出すために、修正された指標１０２５及び１０３０が選択されることが可能である。
【００９６】
加えて、ユーザーは、特定のカテゴリを必ずしも表してはいない検索結果が引き出されるようには、クエリが特定のカテゴリにまで分解されるべきではないことを手動で示すことができる。例えば、ユーザーは、特定のカテゴリを表していない検索結果が引き出されるべきであることを示すために、指標１０２０を選択することができる。
【００９７】
図１１を参照すると、処理１１００は、特定のタイプのユーザーから１つの時間枠内に提出されたクエリに典型的に対応したカテゴリを表す特定のタイプのユーザーから、この時間枠内に受信クエリをフォーマットするために使用される。処理１１００は図６の処理６００の１つの実施態様を表している。処理１１００は、図１Ａの検索エンジン１１０若しくは図１Ｂの検索エンジン１６５ａ〜１６５ｎなどの検索エンジンにより、又は図１Ｂの検索インターフェース１６０などの検索インターフェースにより実行される。検討を容易にするために、処理１１００は検索エンジンにより実行されているとして説明する。
【００９８】
検索エンジンは、受信された検索クエリに対して、この検索クエリが受信されたユーザーのタイプのユーザーによりこの検索クエリが受信された時間枠内に提出された典型的な検索クエリを表すカテゴリを特定する（１１０５）。このような操作は、図６の処理６００が行われた方法と同じ方法で行われることが可能である。
【００９９】
検索エンジンは、受信された検索クエリが特定されたカテゴリを表すようにフォーマットする（１１１０）。クエリは、図９の処理９００で行われたように、特定されたものについてクエリの標準形にフォーマットされることが可能であるか、又は特定されたクエリと関連付けられたキーワードで補足されることが可能である。検索エンジンはフォーマットされた検索クエリに対する検索結果を検索してきて（１１１５）、且つ、引き出された検索結果を検索クエリを供給したユーザーに提供して提示する（１１２０）。
【０１００】
図１２を参照すると、検索ツールユーザーインターフェース１０００は、クエリがクエリの特定のカテゴリと関連付けられた１つ又は複数のキーワードで補足された後に、テキストフィールド１００５に入力されたクエリに対して引き出された検索結果１２０５ａ〜１２０５ｅを表示する。この特定のカテゴリは、ユーザーインターフェース１０００のユーザーに対応したタイプのユーザーにより、テキストフィールド１００５にクエリが入力された時間枠内に受信クエリを典型的に表すカテゴリとすることができる。図１２に示された検索ツールユーザーインターフェース１０００は、もし図１０のテキストフィールド１００５に入力された検索クエリが１つのカテゴリのみに対応していれば、図１０に示された検索ツールユーザーインターフェース１０００のボタン１０１０が選択された後に提示されることが可能である。代替として、図１２に示されている検索ツールユーザーインターフェース１０００は、複数のカテゴリの１つのみを参照するためにクエリが分解された後に提示されることが可能である。いずれの手法も、検索クエリを補足するために使用される単一のカテゴリ又は複数のカテゴリを表示するために使用されることが可能である。さらに、カテゴリを追加又は削除するためにユーザーがテキストフィールド１００５を編集する範囲内において、自動分類装置（例えば、図９）の処理が自動的に停止されることが可能であるか、又はそのような処理の手動停止を可能にするためにユーザーインターフェースが提供されることが可能である。
【０１０１】
検索結果１２０５ａ〜１２０５ｅはオントロジー１１５の鳥のカテゴリを表している。なぜなら、テキストフィールド１００５に入力されたクエリが、鳥のカテゴリと関連付けられたキーワードで補足されているからである。キーワードは、クエリが指定された時間枠内に受信クエリを典型的に表しているクエリカテゴリ、及びインターフェース１０００のユーザーに対応したユーザータイプと関連付けられた結果としてクエリに追加されることが可能である。本来のクエリ「ワシ」を含んでいることに加え、検索結果１２０５ａ〜１２０５ｅは、本来のクエリを補足するために使用された１つ又は複数のキーワードも含むことができる。
【０１０２】
クエリの補足に使用されなかったキーワードは、クエリが受信されたユーザーに知覚可能とすることもしないこともできる。この結果、クエリはテキストフィールド１００５内で修正されることもされないことも可能となるが、クエリは、示された検索ツールユーザーインターフェース１０００内のテキストフィールド内で修正されている。
【０１０３】
テキストフィールド１００５に入力された通りに示された検索クエリは、インターフェース１０００のユーザーにより部分的又は完全に指定されることが可能である。例えば、ユーザーは本来のクエリ（例えば、「ワシ」）のみを指定することができ、且つ、クエリの残りはこのクエリの特定のカテゴリと関連付けられたキーワードとして自動的に追加されることが可能である。１つの実施態様において、ユーザーはクエリに追加されたキーワードの１つ又は複数を削除することができる。このような実施態様において、削除されたキーワードは、もし例えばこのクエリに対する検索結果が再び検索されてきても、クエリに再び追加されることは可能でない。言い換えれば、一旦クエリがあるキーワードで補足された後は、そのキーワードがクエリに再び追加はされない。この結果、ユーザーが、それに対して検索結果が検索されてきた最後のクエリ中にキーワードのどれが含まれているかを制御することが可能となる。
【０１０４】
図１３を参照すると、処理１３００は、ある時間枠内に、ある特定のタイプのユーザーにより提出されたクエリに典型的に対応したカテゴリを表す諸ソースからの、この特定のタイプのユーザーからこの時間枠内に受信クエリに対する検索結果を取り出すために使用される。処理１３００は図６の処理６００の１つの実施態様を表している。処理１３００は、図１Ａの検索エンジン１１０若しくは図１Ｂの検索エンジン１６５ａ〜１６５ｎの１つなどの検索エンジンにより、又は図１Ｂの検索インターフェース１６０などの検索インターフェースにより実行される。検討を容易にするために、処理１３００は検索エンジンにより実行されているとして説明する。
【０１０５】
検索エンジンは、受信された検索クエリに対して、この検索クエリが受信されたユーザータイプのユーザーによりこの検索クエリが受信された時間枠内に提出された典型的な検索クエリを表すカテゴリを特定する（１３０５）。このような操作は図６の処理６００が行われた方法と同じ方法で行われることが可能である。
【０１０６】
検索クエリは、特定されたカテゴリを表す検索結果のソースを特定する（１３１０）。ソースは、オントロジー１６５などのカテゴリを特定するために使用されるオントロジー内の特定されたカテゴリに関連付けることができる。検索エンジンは特定されたソースから、受信された検索クエリに対する検索結果を取り出す（１３１５）。例えば、検索エンジンは検索クエリを特定されたソースの各々に提出することができ、且つ、特定されたソースの各々から検索結果を受信することができる。代替として、又は加えて、検索エンジンは、検索結果を局所的に特定することができ、且つ、特定されたソースから検索してくることができる。検索エンジンは、特定されたソースから受信された検索結果の集合を融合することができる。例えば、検索エンジンは重複している検索結果を除去することができ、且つ、融合された検索結果を等級付けすることができる。検索エンジンは提示のために検索クエリを供給したユーザーに、引き出された検索結果を提供して提示する（１３２０）。
【０１０７】
図１４を参照すると、検索ツールユーザーインターフェース１４００は、図１０及び１２の検索ツールユーザーインターフェース１０００と同様である。検索ツールユーザーインターフェース１４００は、ユーザーが検索クエリを入力することができるテキストフィールド１４０５、及び入力されたクエリに対して検索結果１４１５ａ〜１４１５ｆを検索するために選択されることが可能であるボタン１４１０を含んでいる。例示の通り、ユーザーはテキストフィールド１４０５に「ワシ」を入力しており、検索結果１４１５ａ〜１４１５ｆを取り出すようにボタン１４１０が選択されている。検索ツールユーザーインターフェース１４００は、入力されたクエリと関連付けられたクエリカテゴリを特定するカテゴリ識別子１４２０ａ〜１４２０ｃ、及びカテゴリ識別子１４２０ａ〜１４２０ｃにより特定されたカテゴリに対応した情報源を特定する情報源識別子１４２５ａ〜１４２５ｊも含んでいる。
【０１０８】
カテゴリ識別子１４２０ａ〜１４２０ｃは、テキストフィールド１４０５に入力されたクエリがオントロジー１７０内の複数のカテゴリと関連付けられていることを示している。より詳細には、クエリは、カテゴリ識別子１４２０ａにより示されているように音楽家のカテゴリと、カテゴリ識別子１４２０ｂにより示されているように鳥のカテゴリと、及びカテゴリ識別子１４２０ｃにより示されているようにフットボールのカテゴリと関連付けられている。クエリはカテゴリ識別子１４２０ａ〜１４２０ｃにより特定されたカテゴリの１つのみを参照するために分解されることが可能である。クエリが分解されるカテゴリは、クエリがテキストフィールド１４０５で指定され、且つ、ボタン１４１０が選択された時間枠内に、並びに、クエリを指定したタイプのユーザーに提出されたクエリを典型的に表すカテゴリとすることができる。代替として、又は加えて、クエリが分解されるカテゴリは、インターフェース１４００のユーザーにより選択された複数のカテゴリの１つとすることができる。例えば、複数のカテゴリの１つの選択を可能にしているインターフェースは、インターフェース１４００の提示に先立ち、ユーザーに提示されることが可能である。続いて、クエリは、検索結果１４０５ａ〜１４０５ｆが情報源から検索されてくるように、クエリが分解されるカテゴリ、又はクエリに対して選択されたカテゴリに対応した１つ又は複数の情報源に提出されることが可能である。
【０１０９】
情報源指標１４２５ａ〜１４２５ｊは、クエリが分解されたクエリカテゴリに対応した情報源を特定する。より詳細には、情報源指標１４２５ａ〜１４２５ｊは、クエリが分解された鳥のカテゴリに対応した情報源を特定する。情報源指標１４２５ａ〜１４２５ｂの各々は、図２Ａ及び２Ｂの例示的なオントロジー１１５からの例示的な鳥のカテゴリ２０５ｍに対する図３Ａの知識ドメインリスト３２０ａに掲げられた知識ドメインに対応している。
【０１１０】
検索結果１４１５ａ〜１４１５ｆの各々は、情報源指標１４２５ａ〜１４２５ｊが表示されている情報源の１つから検索されてきている。検索結果１４１５ａ〜１４１５ｆが鳥のカテゴリに対応した１つ又は複数の情報源から検索されてきたことにより、検索結果１４１５ａ〜１４１５ｆは全てが鳥のカテゴリを表している。さらに、情報源指標１４２５ａ〜１４２５ｊの１つを選択することは、対応した情報源のみからの検索結果が取り出され、かつ他の情報源からの結果に関して排除又は明白な視覚的嗜好あるいは相対的順序のために表示されるようにすることができ、さらに、これは、検索結果が上記の例において鳥のカテゴリを表すことを確実にする。
【０１１１】
いくつかの実施態様において、クエリは、カテゴリに対してユーザーが意図しなかったカテゴリに対応した情報源に提出されることが可能である。例えば、例えユーザーがクエリに対して鳥のカテゴリを意図していない尤度があっても、クエリは鳥のカテゴリと関連付けられた情報源に提出され得る。このような場合、カテゴリ識別子１４２０ａと１４２０ｃは、それぞれ音楽家のカテゴリ及びフットボールのカテゴリを表す検索結果が引き出されるべきであることを示すように選択されることが可能である。カテゴリ識別子１４２０ａと１４２０ｃのうちの１つの選択は、選択されたカテゴリ識別子のカテゴリに対応した１つ又は複数の情報源へのクエリの提出をもたらすことができる。加えて、カテゴリ識別子１４２０ａと１４２０ｃのうちの１つを選択する工程が、選択されたカテゴリに対応した情報源を特定している情報源指標の集合がインターフェース１４００上に表示されるようにする。新たに明らかにされた情報源指標は情報源指標１４２５ａ〜１４２５ｊと同様の方法で選択されることが可能である。加えて、カテゴリ識別子１４２０と１４２０ｃのうちの１つが選択されると、情報源指標１４２５ａ〜１４２５ｊはインターフェース１４００から除去されることが可能となる。
【０１１２】
図１５を参照すると、処理１５００は、キャッシュに保存されるべきである電子コンテンツのカテゴリに基づきキャッシュを管理するために使用される。より詳細には、キャッシュへの電子コンテンツの保存は、それに対してコンテンツがキャッシュに保存されることが可能であるあるユーザータイプにより、コンテンツがキャッシュに保存されることが可能である時間枠内に提出された検索クエリを典型的に表しているカテゴリを表す電子コンテンツに基づき、条件調整されることが可能である。
【０１１３】
例えば、処理１５００は、午後２時と３時の間に十代の男性についてビデオゲームに関連したウェブページをキャッシュに保存するか否かを決定する際に実行されることが可能である。検索クエリのログは、午後２時と３時の間に十代の男性により提出されたクエリが典型的にビデオゲームに関連していることを示すことができる。十代の男性は午後２時と３時の間にビデオゲームに関連した電子コンテンツに対して典型的に検索するので、ウェブページは、午後２時と３時の間に十代の男性についてキャッシュに保存されることが可能である。あるいはログは、午後２時と３時の間に十代の男性により提出されたクエリが典型的に数学に関連していることを示すことができ、この場合、ウェブページは午後２時と３時の間に十代の男性についてキャッシュに保存されないことが可能である。
【０１１４】
処理１５００はキャッシュが維持されるシステムにより実行されることが可能である。例えば、電子コンテンツは検索クエリに対して引き出された検索結果とすることができ、この検索結果は、図１Ａの検索エンジン１１０などの検索結果を取り出す検索エンジン又は図１Ｂの検索インターフェース１６０などの検索結果を供与する検索インターフェースによりキャッシュに保存されることが可能である。あるいは、電子コンテンツは、図１Ａのクライアントシステム１０５又は図１Ｂのクライアントシステム１５５などの電子コンテンツが提供されるクライアントシステムによりキャッシュに保存されることが可能である。説明を容易にするために、処理１５００はキャッシュ保存システムにより行われているとして説明する。
【０１１５】
キャッシュ保存システムは、複数のタイプの特定の１つに対応したユーザーに対する複数時間枠の１つに対応した時刻にキャッシュに保存されることが可能な電子コンテンツを受け取る（１５０５）。電子コンテンツがキャッシュに保存されることが可能な時間枠及び電子コンテンツがキャッシュに保存されることが可能なユーザーのタイプの指標、は要求の属性として要求と関連付けられることが可能である。電子コンテンツはウェブページ、電子メールメッセージ、インスタントメッセージ、ファイル、又は他の電子コンテンツを含むことができる。代替として、又は加えて、電子コンテンツはキャッシュ保存システムにより受信された検索クエリに応じて引き出された検索結果を含むことができる。電子コンテンツの受信工程は電子コンテンツの供給装置からコンテンツを受け取る工程、又は供給装置から電子コンテンツにアクセスする工程を含むことができる。
【０１１６】
キャッシュ保存システムは、電子コンテンツが対応する複数のカテゴリの１つを特定する（１５１０）。例えば、もし電子コンテンツが検索結果であれば、キャッシュ保存システムは、検索結果が特定された検索クエリに対応したカテゴリを特定するために、図１Ａのオントロジー１１５又は図１Ｂのオントロジー１７０などのオントロジーを使用することができる。代替として、又は加えて、キャッシュ保存システムは、オントロジーに含まれているカテゴリに関連するクエリ及びキーワードに対して電子コンテンツを適合させることができる。もし特定のカテゴリが電子コンテンツに含まれているクエリ又はキーワードに対応していれば、その特定のカテゴリは受信クエリに対応している。
【０１１７】
キャッシュ保存システムは、電子コンテンツがキャッシュに保存されることが可能なユーザータイプに対して電子コンテンツがキャッシュに保存されることが可能である時間枠内に提出された典型的な検索クエリを表すカテゴリを決定する（１５１５）。このような操作は図６の処理６００が行われた方法と同じ方法で行われることが可能である。キャッシュ保存システムは特定されたカテゴリを決定されたカテゴリと比較することができる（１５２０）。電子コンテンツの特定されたカテゴリが決定されたカテゴリの１つである場合、キャッシュ保存システムは電子コンテンツをキャッシュに保存する（１５２５）。さもなければ、電子コンテンツはキャッシュに保存されない。
【０１１８】
クエリログは、クエリが提出された時刻及びクエリを提出したユーザーの属性などのクエリを記述する情報と共にクエリを含むとして全体を通じて説明されている。他の実施態様において、クエリログはクエリに対して検索されてきた１つ又は複数の検索結果も含むことができる。検索結果の各々は、クエリログにおいて、対応した検索クエリが提出された時刻及びクエリを提出したユーザーを説明する人口統計情報と関連付けられることが可能である。検索結果の各々は、上述のように、クエリログからのクエリと同じ方法で電子コンテンツを管理するために処理及び使用されることが可能である。
【０１１９】
電子コンテンツを管理するための記載技術は、クエリが提出された時刻の表示及びクエリを提出したユーザーのタイプの指標を含むクエリのログを使用している。他の実施態様において、そのような情報のサブセットのみ又はクエリを記述している他の情報がクエリログに含まれることが可能である。例えば、クエリを提出するために使用されているコンピュータシステム又はアプリケーションを記述する情報は、ログに含まれている。このような追加の情報は、上述のように、電子コンテンツを管理する際に考慮されることが可能である。さらに、電子コンテンツを管理するためのこの記載技術は、電子コンテンツが管理されるべき適切な方法を特定する際に、クエリ及びコンテンツの要求が提出された時刻並びにクエリ及びコンテンツの要求を提出したユーザーのタイプの双方を考慮している。記載技術の他の実施態様は、電子コンテンツが管理されるべき適切な方法を特定する際に、複数の提出時刻の１つ及び複数のユーザータイプだけを考慮することができる。
【０１２０】
記載のシステム、方法、及び技術はデジタル電子回路、コンピュータハードウェア、ファームウェア、ソフトウェア、又はこれらの要素の組合せにおいて実施されることが可能である。これらの技術を実施する装置は、適切な入力及び出力のデバイス、コンピュータプロセッサ、並びに、プログラム可能なプロセッサによる実行のための機械読取り可能な保存デバイスにおいて具体化されたコンピュータプログラム製品を含むことができる。これらの技術を実施する処理は、入力データに基づき動作すること及び適切な出力を生成することにより所望の機能を行うための指示プログラムを実行するプログラム可能なプロセッサにより行われることが可能である。この技術は、データ記憶デバイス、少なくとも１つの入力デバイス、及び少なくとも１つの出力デバイスからデータ及び指示を受け取り、これらにデータ及び指示を送信するために結合された少なくとも１つのプログラム可能なプロセッサを含むプログラム可能なシステム上で実行可能である１つ又は複数のコンピュータプログラムにおいて実施されることが可能である。各コンピュータプログラムは、高レベル手続き若しくはオブジェクト指向のプログラミング言語で、又は所望であればアセンブリ若しくは機械言語で実施されることが可能であり、いかなる場合でも、言語はコンパイラ型言語又はインタープリタ型言語とすることができる。好適なプロセッサは、例として、汎用及び専用のマイクロプロセッサの双方を含む。一般に、プロセッサは読取り専用メモリ及び／又はランダムアクセスメモリから指示及びデータを受け取る。コンピュータプログラムの指示及びデータを具体化するのに好適な記憶デバイスは、例として、消去可能プログラム可能読取り専用メモリ（ＥＰＲＯＭ）、電気的消去可能プログラム可能読取り専用メモリ（ＥＥＰＲＯＭ）、及びフラッシュメモリデバイスなどの半導体メモリデバイス、内蔵ハードディスク及び取り出し可能ディスクなどの磁気ディスク、光磁気ディスク、及びコンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）を含む全ての形態の不揮発性メモリを含む。前述のいずれも、特別設計のＡＳＩＣ（特定用途向け集積回路）により補足され、又はこれに組み込まれることが可能である。
【０１２１】
特許請求の範囲の精神及び範囲から逸脱せずに、様々な修正が行われ得ることは理解されよう。例えば、有利な結果は、開示された技術の工程が異なる順序で行われた場合、並びに／又は開示されたシステムの構成要素が異なった形で結合され、及び／又は他の構成要素により置き換え若しくは補足された場合でも達成され得る。従って、他の実施態様は特許請求の範囲の範囲内である。
【図面の簡単な説明】
【０１２２】
（図面の説明）
【図１Ａ】例示的なネットワーク化されたコンピュータ環境を示すブロック図である。
【図１Ｂ】例示的なネットワーク化されたコンピュータ環境を示すブロック図である。
【図２Ａ】クエリをクエリカテゴリに関連付けている例示的なオントロジーを示すブロック図である。
【図２Ｂ】クエリをクエリカテゴリに関連付けている例示的なオントロジーを示すブロック図である。
【図３Ａ】図２Ａのオントロジーに含まれている例示的なカテゴリを示すブロック図である。
【図３Ｂ】図２Ｂのオントロジーに含まれている例示的なカテゴリを示すブロック図である。
【図４】クエリログから検索クエリの典型的なカテゴリを特定するための例示的な処理を示すフローチャートである。
【図５Ａ】様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。
【図５Ｂ】様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。
【図５Ｃ】様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。
【図５Ｄ】様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。
【図５Ｅ】様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。
【図６】カテゴリ固有の電子コンテンツを提供するための例示的な処理を示すフローチャートである。
【図７】カテゴリ固有の広告を提供するための例示的な処理を示すフローチャートである。
【図８Ａ】カテゴリ固有の広告を含む電子コンテンツを提示するための例示的なインターフェースを示す図である。
【図８Ｂ】カテゴリ固有の広告を含む電子コンテンツを提示するための例示的なインターフェースを示す図である。
【図９】クエリの複数のカテゴリにあいまいに対応したクエリを分解するための例示的な処理を示すフローチャートである。
【図１０】単一のクエリカテゴリに対応させるためにクエリが分解された後で、クエリに対する検索結果を取り出すための例示的なインターフェースを示す図である。
【図１１】クエリカテゴリを表すようにクエリをフォーマットするための、例示的な処理を示すフローチャートである。
【図１２】クエリカテゴリを表すようにフォーマットされたクエリに対する検索結果を取り出すための、他の例示的なインターフェースを示す図である。
【図１３】クエリカテゴリに対応した情報源にクエリを提出するための例示的な処理を示すフローチャートである。
【図１４】クエリカテゴリに対応した１つ又は複数の情報源に提出されたクエリに対する検索結果を取り出すための他の例示的なインターフェースを示す図である。
【図１５】カテゴリ固有電子コンテンツのキャッシュを管理するための例示的な処理を示すフローチャートである。  各種図面中の同様の参照記号は、同様の要素を示す。
【図１Ａ】
2008505407.tif 000003
【図１Ｂ】
2008505407.tif 000004
【図２Ａ】
2008505407.tif 000005
【図２Ｂ】
2008505407.tif 000006
【図３ＡＢ】
2008505407.tif 000007
【図４】
2008505407.tif 000008
【図５ＡＢＣ】
2008505407.tif 000009
【図５ＤＥ】
2008505407.tif 000010
【図６】
2008505407.tif 000011
【図７】
2008505407.tif 000012
【図８Ａ】
2008505407.tif 000013
【図８Ｂ】
2008505407.tif 000014
【図９】
2008505407.tif 000015
【図１０】
2008505407.tif 000016
【図１１】
2008505407.tif 000017
【図１２】
2008505407.tif 000018
【図１３】
2008505407.tif 000019
【図１４】
2008505407.tif 000020
【図１５】
2008505407.tif 000021
【国際調査報告】
2008505407.tif 000022
2008505407.tif 000023
2008505407.tif 000024
2008505407.tif 000025
2008505407.tif 000026