JP4950041B2 - カテゴリ固有電子コンテンツの管理に使用するためのクエリログの解析 - Google Patents

Description

（関連出願への相互参照）
本出願は、２００４年７月１日に出願され「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）を持つカテゴリを特定することができる。特定されたカテゴリは、選択された時間枠中に選択されたタイプのユーザーにより提出されたログからの典型的なクエリに対応したカテゴリを表している。より一般的には、特定されたカテゴリは、選択されたタイプのユーザーに選択された時間枠中に典型的に要求され、検索され、提供され、又は提示された電子コンテンツのカテゴリを表すことができる。

検索エンジンは、そのようなカテゴリをより多くの時間枠及びユーザータイプに対して特定すべきであるか否かを決定する（４６０）。もし特定すべきあれば、検索エンジンは異なる時間枠及び異なるーザータイプを選択し（４２５）、且つ、異なるユーザータイプのユーザーにより異なる時間枠中に提出されたログからのクエリに対応する高い尤度の１つ又は複数のカテゴリを特定する（４３０〜４５５）。このようにして、ログからのクエリが提出された時間枠の各々に対して、及びログからのクエリを提出したユーザーのタイプの各々に対して、１つ又は複数のカテゴリが特定される。

続いて、検索エンジンは、複数時間枠の各々に対して、及び電子コンテンツがどのようにして要求され、検索されてきて、提供され、又は提示されるかを管理するうえで使用するのにアクセス可能な複数のユーザータイプの各々に対して特定されたカテゴリの指標を作成する（４５５）。１つの実施態様において、クエリログに含まれているクエリは、クエリログへの付加の際にカテゴリ分けされることが可能である。各クエリはそのクエリが対応する１つ又は複数のカテゴリの指標と共にクエリログに保存されることが可能である。このような実施態様において、クエリは処理４００中にカテゴリ分けされる必要はない。言い換えれば、クエリはログから選択され、且つ、順次カテゴリ分けされる必要はない（４０５〜４２０）。代わりに、クエリに対応したカテゴリの保存されている指標は、クエリが選択されたカテゴリに対応しているか否かを特定する際にアクセスされることが可能である（４４０）。指標は、特定されたカテゴリに対して既に決定された尤度を含むことができる。検索エンジンは、特定されたカテゴリの指標を電子コンテンツ供給装置にとってアクセス可能な場所に局所的に保存することができる。代替として、又は加えて、検索エンジンは、特定されたカテゴリの指標を電子コンテンツ供給装置に送ることができる。

１つの実施態様において、特定されたカテゴリの指標は、図５Ａ〜５Ｅに描かれているものなどのテーブルとして、又はクエリログに基づき電子コンテンツを管理するシステムがアクセス可能な、対応する論理データ構造として編成されることが可能である。テーブルは、複数時間枠及び複数のユーザータイプを、複数時間枠及び複数のユーザータイプに対して特定されたカテゴリの指標に関係付けることができる。

詳細には、図５Ａ〜５Ｅを参照すると、テーブル５００、５２０、５４０、５６０、及び５８０は、複数時間枠の各々中に、且つ／又は複数のユーザータイプの各々により提出された典型的なクエリを表す１つ又は複数のカテゴリの指標を保存している。テーブル５００、５２０、５４０、５６０、及び５８０は、図４の処理４００の実行によって作成され、且つ、コンテンツ供給装置にアクセス可能となり得る。テーブル５００、５２０、５４０、５６０、及び５８０の列の各々は検索クエリ又は検索クエリのカテゴリに関連した属性に対応している。テーブル５００、５２０、５４０、５６０、及び５８０の行の各々は、その行により特定されている特定の属性に関連した典型的なクエリを表す１つ又は複数のカテゴリの指標を保存している。

例えば、テーブル５００は１日の数時間などの複数時間枠の各々中に提出された検索クエリの典型であるカテゴリを特定している。テーブル５００は、午前９時と午前１０時の間に提出された検索クエリが、カテゴリ「Ｗ」に典型的に対応することを示している。
同様に、テーブル５２０は各曜日中に提出された検索クエリの典型であるカテゴリを特定している。例えばテーブル５２０は、カテゴリ「Ｄ」が火曜日に提出されたクエリを典型的に表すことを示している。
テーブル５４０は、各タイプの日（例えば、週日、週末、休日）中に提出された検索クエリの典型であるカテゴリを特定している。示されたテーブル５４０は特定の休日に提出された検索クエリの典型であるカテゴリを特定している。例えば、テーブル５４０はカテゴリ「Ｅ」が復活祭の日に提出されたクエリを典型的に表していることを示している。

テーブル５６０は１日の複数の部分（例えば、午前、午後、夕刻、及び夜間）中に提出された検索クエリの典型である複数のカテゴリを特定している。例えば、テーブル５８０は、午後中に、検索クエリがカテゴリ「Ａ」、「Ｈ」、及び「Ｇ」により典型的に表されていることを示している。行により示されたカテゴリは、「カテゴリ１」と表示が付けられた列に出現するカテゴリが、「カテゴリ２」と表示が付けられた列に出現するカテゴリよりも、むしろ時間枠中に提出されたクエリを表すように分類されることが可能である。

テーブル５８０は、複数の属性に対して特定の数値を有するクエリの典型であるカテゴリを表している。この複数の属性は、検索クエリが提出された時間枠及びクエリを提出したユーザーの特性を特定することができる。例えば、テーブル５８０は、「ニュース」カテゴリが成人男性により夕刻に提出されたクエリを典型的に表すことを示している。

図６を参照すると、処理６００は、電子コンテンツを要求するユーザーの間でその電子コンテンツが要求された時刻に人気のある電子コンテンツのカテゴリを表す電子コンテンツを特定及び提供するために使用され、ここで、１つの時間枠内での１つのユーザータイプに対するカテゴリの人気は、このカテゴリを代表するこのタイプのユーザーによりこの時間枠内に提出された検索クエリの分析に基づき示されている。処理６００は、図１Ａの検索エンジン１１０、コンテンツサーバ１２５、又は広告サーバ１３０などの電子コンテンツの供給装置により実行される。

電子コンテンツ供給装置は電子コンテンツに対する要求を受信する（６０５）。電子コンテンツはウェブページ、広告、電子メールメッセージ、インスタントメッセージ、ファイル、又は他の電子コンテンツを含むことができる。代替として、又は加えて、電子コンテンツは検索結果を含むことができ、この場合、要求は検索結果が引き出される検索クエリとすることができる。要求は、要求された電子コンテンツが表示される図１Ａのクライアントシステム１０５などのクライアントシステムから受信されることが可能である。代替として、要求は、電子コンテンツ供給装置からのコンテンツを使用する電子コンテンツの他の供給装置から受信されることも可能である。

電子コンテンツ供給装置は要求が提出された時刻を決定する（６１０）。要求は、この要求の属性としての時刻の指標を含むことができ、この場合、時刻は要求から特定されることが可能である。代替として、又は加えて、時刻は要求が電子コンテンツ供給装置により受信された時刻とすることができる。電子コンテンツ供給装置は、１日の数時間又は週内の数日などの確立された時間枠の集合にアクセスする（６１５）。電子コンテンツ供給装置は、時間枠のどれが要求に関連するかを要求提出の決定された時刻に基づき決定する（６２０）。

同様に、電子コンテンツ供給装置は要求を提出したユーザーの１つ又は複数の属性を決定する（６２５）。要求は要求の属性としてのユーザー属性の指標を含むことができ、この場合、ユーザー属性は要求から特定されることが可能である。ユーザーは、ユーザーの属性を表す電子コンテンツ供給装置のアカウントを有することもできる。その結果、電子コンテンツ供給装置は、アカウントにアクセスして属性を特定することができる。電子コンテンツ供給装置は、１つ又は複数のユーザー人口統計などの確立されたユーザータイプの集合にアクセスする（６３０）。電子コンテンツ供給装置はユーザータイプのどれが要求に関連しているかを決定されたユーザー属性に基づき決定する（６３５）。

電子コンテンツ供給装置は、決定されたユーザータイプにより決定された時間枠内で提出された既に受信された検索クエリの１つ又は複数のカテゴリの決定を反映した、又は可能にするテーブルにアクセスする（６４０）。アクセスされたテーブルは図４の処理４００の以前の実行によって生成されていることが可能である。例えば、電子コンテンツ供給装置は図５Ａ〜５Ｅのテーブル５００、５２０、５４０、５６０、又は５８０の１つにアクセスすることができる。アクセスされたテーブルに基づき、電子コンテンツ供給装置は、決定されたタイプのユーザーにより決定された時間枠内で提出された典型的な検索クエリを表す少なくとも１つのカテゴリを特定する（６４５）。例えば、電子コンテンツ供給装置は、決定された時間枠及び決定されたユーザータイプに対応したテーブル内のエントリを特定することができる。特定されたテーブルエントリにより示されたカテゴリは、決定された時間のユーザーにより決定された時間枠内で提出された典型的な検索クエリを表すカテゴリである。

図６の処理６００の代替実施態様において、図４の処理４００の以前の実行によって生成されたテーブルにアクセスし（６４０）且つこれを使用する（６４５）代わりに、電子コンテンツ供給装置は処理４００を実行することができる。このような実施態様において、処理４００の新しい実行の結果をテーブルとしてアクセス可能にするよりも、むしろ、電子コンテンツ供給装置はその結果を直接使用することができる。代替となる実施態様のいくつかにおいて、電子コンテンツ供給装置は、決定された時間枠及び決定されたユーザータイプに関連した処理４００の一部のみを実行することができる。

電子コンテンツ供給装置は、特定されたカテゴリを表す電子コンテンツにアクセスする（６５０）。例えば、アクセスされた電子コンテンツは、特定されたカテゴリに関連した広告を含むことができる。より詳細には、もし特定されたカテゴリが電子製品に関連していれば、電子コンテンツ供給装置は、電子製品を購入する可能性のある業者についての、又は電子製品について記述している情報源についての広告にアクセスすることができる。コンテンツにアクセスする工程は、カテゴリ固有電子コンテンツの局所記憶部からのコンテンツにアクセスする工程、又は特定されたカテゴリを表す電子コンテンツのソースからの電子コンテンツの受信工程を含むことができる。アクセスされたコンテンツは、提示のために電子コンテンツを要求したクライアントシステムに供給されることが可能である（６５５）。

図７を参照すると、処理７００は、電子コンテンツを要求しているユーザーの間でその電子コンテンツが要求されている時刻に対応する時刻に人気があると検索クエリから見受けられる電子コンテンツのカテゴリを表す広告を特定及び供給するために使用される。処理７００は図６の処理６００の１つの実施態様を表している。処理７００は図１Ａの広告サーバ１３０などの広告の供給装置により実行される。

広告サーバは広告に対する要求を受信する（７０５）。１つの実施態様において、広告はポップアップ広告又はポップアンダー広告などの独立した広告とすることができる。他の実施態様において、広告は他の電子コンテンツに含まれることが可能である。例えば、広告はウェブページ内のバナー又はフローティング広告とすることができる。このような実施態様において、広告に対する要求は電子コンテンツに対する要求とすることができる。広告はグラフィカルユーザーインターフェースの一部として表示されることが可能であり、要求はインターフェースが最初に表示された時か、又はその後に生成される。

広告サーバは、要求された電子コンテンツが表示されることになる図１Ａのクライアントシステム１０５などのクライアントシステムからの要求を受信することができる。要求はクライアントシステムのユーザーにより手動で、又はクライアントシステム上で動作するアプリケーション若しくはプログラムにより自動で生成されることが可能である。広告が別の電子コンテンツに含まれる実施態様において、その広告に対する要求は電子コンテンツの供給装置から受信されることが可能である。例えば、ユーザーは１つ又は複数の広告のためのスペースを含むウェブページに対する要求を提出することができる。このような場合、要求はそのユーザーから受信された元の要求、又はそのウェブページに含まれている１つ若しくは複数の広告のためのウェブページの供給装置からの要求とすることができる。

広告サーバは要求が受信された時間枠（７１０）、及び要求が受信されたユーザーのタイプ（７１５）を特定することができる。広告サーバは特定されたユーザータイプのユーザーにより特定された時間枠内で提出された以前に受信された検索クエリの１つ又は複数のカテゴリの決定を反映した、又は可能にするテーブルにアクセスする（７２０）。アクセスされたテーブルに基づき、広告サーバは特定されたタイプのユーザーにより特定された時間枠内で提出された典型的な検索クエリを表すカテゴリを特定する（７２５）。広告サーバは、特定されたカテゴリを表す広告にアクセスする（７３０）。広告サーバは、アクセスされた広告を含む要求された電子コンテンツを供給する（７３５）。このような動作は、図６の処理６００からの対応動作に類似の方法で行われる。

図８Ａ及び８Ｂを参照すると、インターフェース８００はユーザーに電子コンテンツ８０５を表示するために使用されることが可能である。電子コンテンツ８０５は広告８１０を含んでいる。図８Ａ及び８Ｂにおいて、電子コンテンツ８０５はウェブページとして表示されている。他の実施態様において電子コンテンツは、電子メールメッセージ若しくはインスタントメッセージ、又は広告８１０が追加された他の電子コンテンツなどの電子メッセージの代替形態とすることができる。

図８Ａ及び８Ｂは単一のインターフェース８００がどのようにして、例えば異なる時刻に異なる表示を生成するようにカスタム化され得るかを示している。例えば、ユーザーは様々な時刻にウェブページにナビゲートしたからである。例えば、図８Ａのインターフェース８００は午後１２時３６分に表示され、図８Ｂのインターフェース８００は午後７時５９分に表示された。説明の目的のために、これらの異なった時刻が、例えば図４の処理４００によるクエリのログの処理に基づき、個々の時間枠内で提出されたクエリの典型であるとクエリの様々なカテゴリが特定された様々な時間枠に対応すると仮定されたい。より詳細には、クエリログは、午後１２時と午後１時の間に提出されたクエリが電子製品に典型的に関連すること、及び午後７時と午後８時の間に提出されたクエリが有名人に関するニュースに典型的に関連することを示していると仮定されたい。この結果、電子コンテンツ８０５が午後１２時３６分に提示のために供給されると、広告８１０は図８Ａのインターフェース８００に示されているように提示のために選択される。加えて、電子コンテンツ８０５が午後７時５９分に提示のために供給されると、有名人のニュース及びゴシップのコンテンツが、図８Ｂのインターフェース８００に示されているように提示のために選択される。

いくつかの実施態様において、クエリに応じて供給される電子コンテンツのカテゴリを示す工程に加えて、クエリのログは、供給される電子コンテンツのタイプ又はクエリに関連した他の情報を示すことができる。例えば、クエリログは、特定の時間枠中に、且つ／又は特定のタイプのユーザーにより提出されたクエリに対する検索結果の典型である電子コンテンツのタイプを特定するために処理されることが可能である。特定の時間枠中に特定のタイプのユーザーに電子コンテンツを提供すると、特定されたタイプのコンテンツの指標はアクセスされることが可能となり、特定されたタイプを表すコンテンツはユーザーに供給されることが可能となる。例えば、クエリログを処理する工程が、午後１２時から午後１時までに提出されたクエリに対して供給された検索結果が典型的にニュース関連ウェブサイトからのものであること、及び午後７時から午後８時までに提出されたクエリに対して供給された検索結果が典型的にオンラインゲームであることを示すことができる。この結果、午後１２時から午後１時までに要求された電子コンテンツはニュース関連ウェブサイトから供給されることが可能となり、オンラインゲームは午後７時から午後８時までの要求に応じて供給されることが可能となる。

図９を参照すると、処理９００は、単一のクエリカテゴリを参照するために特定のユーザータイプからある時間枠に受信されたクエリを分解するために使用される。クエリが分解されるカテゴリは、特定のタイプのユーザーによりその時間枠内に提出されたクエリに典型的に対応するカテゴリとすることができる。処理９００は図６の処理６００の１つの実施態様を表している。処理９００は、図１Ａの検索エンジン１１０若しくは図１Ｂの検索エンジン１６５ａ〜１６５ｎの１つなどの検索エンジンにより、又は図１Ｂの検索インターフェース１６０などの検索インターフェースにより実行される。検討を容易にするために、処理９００は検索エンジンにより実行されるとして説明する。

検索エンジンは、複数のユーザータイプの１つに対応したユーザーから複数時間枠の１つに対応した時刻において検索クエリを受信する（９０５）。検索クエリは、図１Ａのクライアントシステム１０５などの検索エンジンにアクセスできるクライアントシステムから受信されることが可能である。検索エンジンは、受信クエリが対応している検索クエリの複数のカテゴリを特定する（９１０）。検索エンジンは図１Ａのオントロジー１１５又は図１Ｂのオントロジー１７０などのオントロジーを使用してその複数のカテゴリを特定することができる。１つの実施態様において、検索エンジンはこのオントロジーに含まれているカテゴリに関連するクエリに受信クエリを適合させる。もし特定のカテゴリが受信クエリの少なくとも一部に適合するクエリに対応していれば、その特定のカテゴリと、そのオントロジー内のその特定のカテゴリに関連した他のカテゴリは受信クエリに対応する。

検索エンジンは検索が受信された時間枠（９１５）及び検索クエリが受信されたユーザーのタイプ（９２０）を特定することができる。検索エンジンは、特定されたユーザータイプのユーザーにより特定された時間枠内に提出された以前に受信された検索クエリの１つ又は複数のカテゴリの決定を反映した、又は可能にするテーブルにアクセスする（９２５）。アクセスされたテーブルに基づき、検索エンジンは、特定されたタイプのユーザーにより特定された時間枠内に提出された典型的な検索クエリを表す複数のカテゴリの１つを特定する（９３０）。例えば、検索エンジンは、特定されたタイプのユーザーにより特定された時間枠内に提出された典型的な検索クエリを表すカテゴリを特定するために、アクセスされたテーブルを使用することができる。続いて、検索エンジンは、その複数のカテゴリのうちのどれが、アクセスされたテーブルから特定されたカテゴリに適合するかを決定することができる。

検索エンジンは、受信された検索クエリに対して特定されたカテゴリを表す検索結果を引き出す（９３５）。これを行うために、検索エンジンは特定されたカテゴリと関連付けられた情報、又は特定する情報でクエリを補足することができる。その情報でクエリを補足する工程は、クエリを、特定されたカテゴリのみに対応させる。言い換えれば、クエリを補足する工程は、クエリを、特定されたカテゴリにまで分解する。受信クエリは、補足されたクエリが知覚可能ではないように補足されることが可能である。検索エンジンはこの補足されたクエリに対する検索結果を取り出すことができるか、又は、この１つ若しくは複数の検索エンジンがこの補足されたクエリに対する検索結果を検索してこられるように、この補足されたクエリを１つ若しくは複数の検索エンジンに提供することができる。検索エンジンにクエリを提出する前に、補足されたクエリは、検索エンジンがクエリを受け付けるシンタクスを遵守するように再系統化されることが可能である。

特定されたカテゴリと関連付けられた、又は特定する情報でクエリを補足する工程が、特定されたカテゴリに対して受信クエリの標準形にクエリをフォーマットする工程を含むことができる。特定されたカテゴリに対して入力されたクエリの標準形は、入力されたクエリに適合する特定されたカテゴリに関連するクエリである。このクエリが、特定されたカテゴリに関連するクエリに完全適合しなければ、このクエリの標準形はこのクエリとは異なる。例えば、クエリ「ワシ」は、フットボールのカテゴリに関連するクエリ「フィラデルフィアイーグルズ」に適合する。その結果、「フィラデルフィアイーグルズ」はフットボールのカテゴリに対してクエリ「ワシ」の標準形とすることができる。

代替として、又は加えて、このクエリは、特定されたカテゴリと関連付けられた１つ又は複数のキーワードで補足されることが可能である。キーワードは、特定されたカテゴリに関連するクエリに対する検索結果に高率で見出される単語又は句を表す。キーワードは、特定されたカテゴリ又はオントロジー内の特定されたカテゴリに関連したカテゴリと関連付けられることができる。クエリは、補足されたクエリに対して引き出された検索結果がキーワードの少なくとも１つを含むように、キーワードで補足されることが可能である。

検索エンジンは、検索クエリを提供したユーザーへの提示のために引き出された検索結果を供給する（９４０）。例えば、検索結果は、検索クエリが初めに受信されたクライアントシステムに供給されることが可能である。クライアントシステムは、クライアントシステム上で検索クエリを指定したユーザーに検索結果を提示することができる。

図１０を参照すると、検索ツールユーザーインターフェース１０００は、アクセスされると図１Ｂの検索インターフェース１６０により図１Ｂのクライアントシステム１５５のユーザーに提示されることが可能である。例えば、検索ツールユーザーインターフェース１０００は、クライアントシステム１５５からの要求に応じて、検索インターフェース１６０によりクライアントシステム１５５に送られたウェブページとすることができる。クライアントシステム１５５は、クライアントシステム１５５上で動作しているウェブブラウザを使用して、検索ツールユーザーインターフェース１０００をユーザーに提示することができる。検索ツールユーザーインターフェースはテキストフィールド１００５及びボタン１０１０を含んでいる。ユーザーは検索フィールド１００５に検索クエリを入力することができる。示されているように、ユーザーはテキストフィールド１００５に「ワシ」を検索クエリとして入力している。検索クエリがテキストフィールド１００５に入力された後にボタン１０１０を選択すると、検索インターフェース１６０に検索クエリを提出すし、検索クエリに対する検索結果が特定されることが可能となる。

検索手段インターフェース１０００は、テキストフィールド１００５に入力された検索クエリに対して、提出ボタン１０１０が選択された後に引き出された検索結果１０１５ａ〜１０１５ｅを表示する。インターフェース１０００は、本来の検索クエリの指標１０２０を含んでいる。インターフェース１０００は、本来のクエリが分解されたクエリカテゴリの指標１０２５、及び本来のクエリが対応するが、本来のクエリが分解されかった他のカテゴリの指標１０３０も含んでいる。

指標１０２５及び１０３０は、検索クエリがオントロジー１１５内の複数のカテゴリに対応していることを示している。例えば、オントロジー１７０内の音楽家のカテゴリに対応しているクエリの１つは、指標１０２５により示されたように検索クエリに適合している。加えて、指標１０３０は、オントロジー１７０内のフットボールのカテゴリに対応しているクエリが検索クエリに適合すること、及びオントロジー１７０内の鳥のカテゴリに対応しているクエリが検索クエリに適合することを示している。

指標１０２５及び１０３０は、対応しているカテゴリに対しテキストフィールド１００５に入力されたクエリの標準形を示すこともできる。特定のカテゴリに対し入力されたクエリの標準形は、入力されたクエリに適合している特定のカテゴリに関連するクエリである。例えば、入力されたクエリは音楽家のカテゴリに関連するクエリ「ザ・イーグルズ」と適合している。そのため、「ザ・イーグルズ」は音楽家のカテゴリに対し入力されたクエリの標準形である。同様に、「フィラデルフィアイーグルズ」はフットボールのカテゴリに対し入力されたクエリの標準形であり、「イーグルズ」は鳥のカテゴリに対し入力されたクエリの標準形である。

クエリは、そのクエリと同時に受信された諸クエリを典型的に表す単一のカテゴリのクエリを参照するために分解されることが可能である。指標１０２５により示されたカテゴリを参照するためにクエリが分解された時に、テキストフィールド１００５に入力されたクエリはカテゴリと関連付けられた情報で補足された。例えば、このクエリはそのカテゴリに対しこのクエリの標準形に再フォーマットされることが可能である。より詳細には、クエリは音楽家のカテゴリのみを参照するために分解され、そのため、クエリは、音楽家のカテゴリに対するこのクエリの標準形である「ザ・イーグルズ」に再フォーマットされた。加えて、クエリは、オントロジー１１５内の音楽家のカテゴリと関連付けられた１つ又は複数のキーワードで補足されることが可能である。このような再フォーマット及び補足は、テキストフィールド１００５に示されることが可能である。

音楽家のカテゴリと関連付けられた情報でクエリを補足することによるクエリの明確化の結果として、検索結果１０１５ａ〜１０１５ｅは全てが音楽家のカテゴリを表す。より詳細には、検索結果１０１５ａ〜１０１５ｅは、クエリオントロジー１１５内の音楽家のカテゴリのみを表す補足されたクエリに適合するインターネットリソースを表している。従って、検索結果１０１５ａ〜１０１５ｅは全てが「ザ・イーグルズ」という名の音楽家に関連している。

いくつかの実施態様において、クエリは、カテゴリに対してユーザーが意図しなかったカテゴリを参照するために、明確化されることが可能である。このような実施態様において、指標１０２５及び１０３０の１つは、選択された指標に対応したカテゴリを表す検索結果を取り出すために選択されることが可能である。例えば、指標１０３０の２つの部分を選択可能とすることができ、第１の部分はフットボールのカテゴリに対応し、第２の部分は鳥のカテゴリに対応している。クエリを分解するために、且つ、選択された部分に対応したカテゴリを表す検索結果を取り出すために、ユーザーは指標１０３０の第１又は第２の部分を選択することができる。指標１０３０の１つの部分が選択された後、クエリが本来分解された音楽家のカテゴリを表す検索結果を取り出すために、ユーザーは指標１０２５を選択することができる。

指標１０２５及び１０３０の１つが選択されると、指標１０２０により特定された本来のクエリは、選択された指標に対応したカテゴリと関連付けられた、又はこれを特定する情報でクエリを補足することができる。検索結果は補足されたクエリに対して検索されることが可能であり、その検索結果はインターフェース１０００上に提示されることが可能である。加えて、指標１０２５及び１０３０は、本来のクエリが分解された新しいカテゴリを示すために修正されることが可能である。上述の通り、異なるカテゴリを表す検索結果を取り出すために、修正された指標１０２５及び１０３０が選択されることが可能である。

加えて、ユーザーは、特定のカテゴリを必ずしも表してはいない検索結果が引き出されるようには、クエリが特定のカテゴリにまで分解されるべきではないことを手動で示すことができる。例えば、ユーザーは、特定のカテゴリを表していない検索結果が引き出されるべきであることを示すために、指標１０２０を選択することができる。

図１１を参照すると、処理１１００は、特定のタイプのユーザーから１つの時間枠内に提出されたクエリに典型的に対応したカテゴリを表す特定のタイプのユーザーから、この時間枠内に受信クエリをフォーマットするために使用される。処理１１００は図６の処理６００の１つの実施態様を表している。処理１１００は、図１Ａの検索エンジン１１０若しくは図１Ｂの検索エンジン１６５ａ〜１６５ｎなどの検索エンジンにより、又は図１Ｂの検索インターフェース１６０などの検索インターフェースにより実行される。検討を容易にするために、処理１１００は検索エンジンにより実行されているとして説明する。

検索エンジンは、受信された検索クエリに対して、この検索クエリが受信されたユーザーのタイプのユーザーによりこの検索クエリが受信された時間枠内に提出された典型的な検索クエリを表すカテゴリを特定する（１１０５）。このような操作は、図６の処理６００が行われた方法と同じ方法で行われることが可能である。

検索エンジンは、受信された検索クエリが特定されたカテゴリを表すようにフォーマットする（１１１０）。クエリは、図９の処理９００で行われたように、特定されたものについてクエリの標準形にフォーマットされることが可能であるか、又は特定されたクエリと関連付けられたキーワードで補足されることが可能である。検索エンジンはフォーマットされた検索クエリに対する検索結果を検索してきて（１１１５）、且つ、引き出された検索結果を検索クエリを供給したユーザーに提供して提示する（１１２０）。

図１２を参照すると、検索ツールユーザーインターフェース１０００は、クエリがクエリの特定のカテゴリと関連付けられた１つ又は複数のキーワードで補足された後に、テキストフィールド１００５に入力されたクエリに対して引き出された検索結果１２０５ａ〜１２０５ｅを表示する。この特定のカテゴリは、ユーザーインターフェース１０００のユーザーに対応したタイプのユーザーにより、テキストフィールド１００５にクエリが入力された時間枠内に受信クエリを典型的に表すカテゴリとすることができる。図１２に示された検索ツールユーザーインターフェース１０００は、もし図１０のテキストフィールド１００５に入力された検索クエリが１つのカテゴリのみに対応していれば、図１０に示された検索ツールユーザーインターフェース１０００のボタン１０１０が選択された後に提示されることが可能である。代替として、図１２に示されている検索ツールユーザーインターフェース１０００は、複数のカテゴリの１つのみを参照するためにクエリが分解された後に提示されることが可能である。いずれの手法も、検索クエリを補足するために使用される単一のカテゴリ又は複数のカテゴリを表示するために使用されることが可能である。さらに、カテゴリを追加又は削除するためにユーザーがテキストフィールド１００５を編集する範囲内において、自動分類装置（例えば、図９）の処理が自動的に停止されることが可能であるか、又はそのような処理の手動停止を可能にするためにユーザーインターフェースが提供されることが可能である。

検索結果１２０５ａ〜１２０５ｅはオントロジー１１５の鳥のカテゴリを表している。なぜなら、テキストフィールド１００５に入力されたクエリが、鳥のカテゴリと関連付けられたキーワードで補足されているからである。キーワードは、クエリが指定された時間枠内に受信クエリを典型的に表しているクエリカテゴリ、及びインターフェース１０００のユーザーに対応したユーザータイプと関連付けられた結果としてクエリに追加されることが可能である。本来のクエリ「ワシ」を含んでいることに加え、検索結果１２０５ａ〜１２０５ｅは、本来のクエリを補足するために使用された１つ又は複数のキーワードも含むことができる。

クエリの補足に使用されなかったキーワードは、クエリが受信されたユーザーに知覚可能とすることもしないこともできる。この結果、クエリはテキストフィールド１００５内で修正されることもされないことも可能となるが、クエリは、示された検索ツールユーザーインターフェース１０００内のテキストフィールド内で修正されている。

テキストフィールド１００５に入力された通りに示された検索クエリは、インターフェース１０００のユーザーにより部分的又は完全に指定されることが可能である。例えば、ユーザーは本来のクエリ（例えば、「ワシ」）のみを指定することができ、且つ、クエリの残りはこのクエリの特定のカテゴリと関連付けられたキーワードとして自動的に追加されることが可能である。１つの実施態様において、ユーザーはクエリに追加されたキーワードの１つ又は複数を削除することができる。このような実施態様において、削除されたキーワードは、もし例えばこのクエリに対する検索結果が再び検索されてきても、クエリに再び追加されることは可能でない。言い換えれば、一旦クエリがあるキーワードで補足された後は、そのキーワードがクエリに再び追加はされない。この結果、ユーザーが、それに対して検索結果が検索されてきた最後のクエリ中にキーワードのどれが含まれているかを制御することが可能となる。

図１３を参照すると、処理１３００は、ある時間枠内に、ある特定のタイプのユーザーにより提出されたクエリに典型的に対応したカテゴリを表す諸ソースからの、この特定のタイプのユーザーからこの時間枠内に受信クエリに対する検索結果を取り出すために使用される。処理１３００は図６の処理６００の１つの実施態様を表している。処理１３００は、図１Ａの検索エンジン１１０若しくは図１Ｂの検索エンジン１６５ａ〜１６５ｎの１つなどの検索エンジンにより、又は図１Ｂの検索インターフェース１６０などの検索インターフェースにより実行される。検討を容易にするために、処理１３００は検索エンジンにより実行されているとして説明する。

検索エンジンは、受信された検索クエリに対して、この検索クエリが受信されたユーザータイプのユーザーによりこの検索クエリが受信された時間枠内に提出された典型的な検索クエリを表すカテゴリを特定する（１３０５）。このような操作は図６の処理６００が行われた方法と同じ方法で行われることが可能である。

検索クエリは、特定されたカテゴリを表す検索結果のソースを特定する（１３１０）。ソースは、オントロジー１６５などのカテゴリを特定するために使用されるオントロジー内の特定されたカテゴリに関連付けることができる。検索エンジンは特定されたソースから、受信された検索クエリに対する検索結果を取り出す（１３１５）。例えば、検索エンジンは検索クエリを特定されたソースの各々に提出することができ、且つ、特定されたソースの各々から検索結果を受信することができる。代替として、又は加えて、検索エンジンは、検索結果を局所的に特定することができ、且つ、特定されたソースから検索してくることができる。検索エンジンは、特定されたソースから受信された検索結果の集合を融合することができる。例えば、検索エンジンは重複している検索結果を除去することができ、且つ、融合された検索結果を等級付けすることができる。検索エンジンは提示のために検索クエリを供給したユーザーに、引き出された検索結果を提供して提示する（１３２０）。

図１４を参照すると、検索ツールユーザーインターフェース１４００は、図１０及び１２の検索ツールユーザーインターフェース１０００と同様である。検索ツールユーザーインターフェース１４００は、ユーザーが検索クエリを入力することができるテキストフィールド１４０５、及び入力されたクエリに対して検索結果１４１５ａ〜１４１５ｆを検索するために選択されることが可能であるボタン１４１０を含んでいる。例示の通り、ユーザーはテキストフィールド１４０５に「ワシ」を入力しており、検索結果１４１５ａ〜１４１５ｆを取り出すようにボタン１４１０が選択されている。検索ツールユーザーインターフェース１４００は、入力されたクエリと関連付けられたクエリカテゴリを特定するカテゴリ識別子１４２０ａ〜１４２０ｃ、及びカテゴリ識別子１４２０ａ〜１４２０ｃにより特定されたカテゴリに対応した情報源を特定する情報源識別子１４２５ａ〜１４２５ｊも含んでいる。

カテゴリ識別子１４２０ａ〜１４２０ｃは、テキストフィールド１４０５に入力されたクエリがオントロジー１７０内の複数のカテゴリと関連付けられていることを示している。より詳細には、クエリは、カテゴリ識別子１４２０ａにより示されているように音楽家のカテゴリと、カテゴリ識別子１４２０ｂにより示されているように鳥のカテゴリと、及びカテゴリ識別子１４２０ｃにより示されているようにフットボールのカテゴリと関連付けられている。クエリはカテゴリ識別子１４２０ａ〜１４２０ｃにより特定されたカテゴリの１つのみを参照するために分解されることが可能である。クエリが分解されるカテゴリは、クエリがテキストフィールド１４０５で指定され、且つ、ボタン１４１０が選択された時間枠内に、並びに、クエリを指定したタイプのユーザーに提出されたクエリを典型的に表すカテゴリとすることができる。代替として、又は加えて、クエリが分解されるカテゴリは、インターフェース１４００のユーザーにより選択された複数のカテゴリの１つとすることができる。例えば、複数のカテゴリの１つの選択を可能にしているインターフェースは、インターフェース１４００の提示に先立ち、ユーザーに提示されることが可能である。続いて、クエリは、検索結果１４０５ａ〜１４０５ｆが情報源から検索されてくるように、クエリが分解されるカテゴリ、又はクエリに対して選択されたカテゴリに対応した１つ又は複数の情報源に提出されることが可能である。

情報源指標１４２５ａ〜１４２５ｊは、クエリが分解されたクエリカテゴリに対応した情報源を特定する。より詳細には、情報源指標１４２５ａ〜１４２５ｊは、クエリが分解された鳥のカテゴリに対応した情報源を特定する。情報源指標１４２５ａ〜１４２５ｂの各々は、図２Ａ及び２Ｂの例示的なオントロジー１１５からの例示的な鳥のカテゴリ２０５ｍに対する図３Ａの知識ドメインリスト３２０ａに掲げられた知識ドメインに対応している。

検索結果１４１５ａ〜１４１５ｆの各々は、情報源指標１４２５ａ〜１４２５ｊが表示されている情報源の１つから検索されてきている。検索結果１４１５ａ〜１４１５ｆが鳥のカテゴリに対応した１つ又は複数の情報源から検索されてきたことにより、検索結果１４１５ａ〜１４１５ｆは全てが鳥のカテゴリを表している。さらに、情報源指標１４２５ａ〜１４２５ｊの１つを選択することは、対応した情報源のみからの検索結果が取り出され、かつ他の情報源からの結果に関して排除又は明白な視覚的嗜好あるいは相対的順序のために表示されるようにすることができ、さらに、これは、検索結果が上記の例において鳥のカテゴリを表すことを確実にする。

いくつかの実施態様において、クエリは、カテゴリに対してユーザーが意図しなかったカテゴリに対応した情報源に提出されることが可能である。例えば、例えユーザーがクエリに対して鳥のカテゴリを意図していない尤度があっても、クエリは鳥のカテゴリと関連付けられた情報源に提出され得る。このような場合、カテゴリ識別子１４２０ａと１４２０ｃは、それぞれ音楽家のカテゴリ及びフットボールのカテゴリを表す検索結果が引き出されるべきであることを示すように選択されることが可能である。カテゴリ識別子１４２０ａと１４２０ｃのうちの１つの選択は、選択されたカテゴリ識別子のカテゴリに対応した１つ又は複数の情報源へのクエリの提出をもたらすことができる。加えて、カテゴリ識別子１４２０ａと１４２０ｃのうちの１つを選択する工程が、選択されたカテゴリに対応した情報源を特定している情報源指標の集合がインターフェース１４００上に表示されるようにする。新たに明らかにされた情報源指標は情報源指標１４２５ａ〜１４２５ｊと同様の方法で選択されることが可能である。加えて、カテゴリ識別子１４２０と１４２０ｃのうちの１つが選択されると、情報源指標１４２５ａ〜１４２５ｊはインターフェース１４００から除去されることが可能となる。

図１５を参照すると、処理１５００は、キャッシュに保存されるべきである電子コンテンツのカテゴリに基づきキャッシュを管理するために使用される。より詳細には、キャッシュへの電子コンテンツの保存は、それに対してコンテンツがキャッシュに保存されることが可能であるあるユーザータイプにより、コンテンツがキャッシュに保存されることが可能である時間枠内に提出された検索クエリを典型的に表しているカテゴリを表す電子コンテンツに基づき、条件調整されることが可能である。

例えば、処理１５００は、午後２時と３時の間に十代の男性についてビデオゲームに関連したウェブページをキャッシュに保存するか否かを決定する際に実行されることが可能である。検索クエリのログは、午後２時と３時の間に十代の男性により提出されたクエリが典型的にビデオゲームに関連していることを示すことができる。十代の男性は午後２時と３時の間にビデオゲームに関連した電子コンテンツに対して典型的に検索するので、ウェブページは、午後２時と３時の間に十代の男性についてキャッシュに保存されることが可能である。あるいはログは、午後２時と３時の間に十代の男性により提出されたクエリが典型的に数学に関連していることを示すことができ、この場合、ウェブページは午後２時と３時の間に十代の男性についてキャッシュに保存されないことが可能である。

処理１５００はキャッシュが維持されるシステムにより実行されることが可能である。例えば、電子コンテンツは検索クエリに対して引き出された検索結果とすることができ、この検索結果は、図１Ａの検索エンジン１１０などの検索結果を取り出す検索エンジン又は図１Ｂの検索インターフェース１６０などの検索結果を供与する検索インターフェースによりキャッシュに保存されることが可能である。あるいは、電子コンテンツは、図１Ａのクライアントシステム１０５又は図１Ｂのクライアントシステム１５５などの電子コンテンツが提供されるクライアントシステムによりキャッシュに保存されることが可能である。説明を容易にするために、処理１５００はキャッシュ保存システムにより行われているとして説明する。

キャッシュ保存システムは、複数のタイプの特定の１つに対応したユーザーに対する複数時間枠の１つに対応した時刻にキャッシュに保存されることが可能な電子コンテンツを受け取る（１５０５）。電子コンテンツがキャッシュに保存されることが可能な時間枠及び電子コンテンツがキャッシュに保存されることが可能なユーザーのタイプの指標、は要求の属性として要求と関連付けられることが可能である。電子コンテンツはウェブページ、電子メールメッセージ、インスタントメッセージ、ファイル、又は他の電子コンテンツを含むことができる。代替として、又は加えて、電子コンテンツはキャッシュ保存システムにより受信された検索クエリに応じて引き出された検索結果を含むことができる。電子コンテンツの受信工程は電子コンテンツの供給装置からコンテンツを受け取る工程、又は供給装置から電子コンテンツにアクセスする工程を含むことができる。

キャッシュ保存システムは、電子コンテンツが対応する複数のカテゴリの１つを特定する（１５１０）。例えば、もし電子コンテンツが検索結果であれば、キャッシュ保存システムは、検索結果が特定された検索クエリに対応したカテゴリを特定するために、図１Ａのオントロジー１１５又は図１Ｂのオントロジー１７０などのオントロジーを使用することができる。代替として、又は加えて、キャッシュ保存システムは、オントロジーに含まれているカテゴリに関連するクエリ及びキーワードに対して電子コンテンツを適合させることができる。もし特定のカテゴリが電子コンテンツに含まれているクエリ又はキーワードに対応していれば、その特定のカテゴリは受信クエリに対応している。

キャッシュ保存システムは、電子コンテンツがキャッシュに保存されることが可能なユーザータイプに対して電子コンテンツがキャッシュに保存されることが可能である時間枠内に提出された典型的な検索クエリを表すカテゴリを決定する（１５１５）。このような操作は図６の処理６００が行われた方法と同じ方法で行われることが可能である。キャッシュ保存システムは特定されたカテゴリを決定されたカテゴリと比較することができる（１５２０）。電子コンテンツの特定されたカテゴリが決定されたカテゴリの１つである場合、キャッシュ保存システムは電子コンテンツをキャッシュに保存する（１５２５）。さもなければ、電子コンテンツはキャッシュに保存されない。

クエリログは、クエリが提出された時刻及びクエリを提出したユーザーの属性などのクエリを記述する情報と共にクエリを含むとして全体を通じて説明されている。他の実施態様において、クエリログはクエリに対して検索されてきた１つ又は複数の検索結果も含むことができる。検索結果の各々は、クエリログにおいて、対応した検索クエリが提出された時刻及びクエリを提出したユーザーを説明する人口統計情報と関連付けられることが可能である。検索結果の各々は、上述のように、クエリログからのクエリと同じ方法で電子コンテンツを管理するために処理及び使用されることが可能である。

電子コンテンツを管理するための記載技術は、クエリが提出された時刻の表示及びクエリを提出したユーザーのタイプの指標を含むクエリのログを使用している。他の実施態様において、そのような情報のサブセットのみ又はクエリを記述している他の情報がクエリログに含まれることが可能である。例えば、クエリを提出するために使用されているコンピュータシステム又はアプリケーションを記述する情報は、ログに含まれている。このような追加の情報は、上述のように、電子コンテンツを管理する際に考慮されることが可能である。さらに、電子コンテンツを管理するためのこの記載技術は、電子コンテンツが管理されるべき適切な方法を特定する際に、クエリ及びコンテンツの要求が提出された時刻並びにクエリ及びコンテンツの要求を提出したユーザーのタイプの双方を考慮している。記載技術の他の実施態様は、電子コンテンツが管理されるべき適切な方法を特定する際に、複数の提出時刻の１つ及び複数のユーザータイプだけを考慮することができる。

記載のシステム、方法、及び技術はデジタル電子回路、コンピュータハードウェア、ファームウェア、ソフトウェア、又はこれらの要素の組合せにおいて実施されることが可能である。これらの技術を実施する装置は、適切な入力及び出力のデバイス、コンピュータプロセッサ、並びに、プログラム可能なプロセッサによる実行のための機械読取り可能な保存デバイスにおいて具体化されたコンピュータプログラム製品を含むことができる。これらの技術を実施する処理は、入力データに基づき動作すること及び適切な出力を生成することにより所望の機能を行うための指示プログラムを実行するプログラム可能なプロセッサにより行われることが可能である。この技術は、データ記憶デバイス、少なくとも１つの入力デバイス、及び少なくとも１つの出力デバイスからデータ及び指示を受け取り、これらにデータ及び指示を送信するために結合された少なくとも１つのプログラム可能なプロセッサを含むプログラム可能なシステム上で実行可能である１つ又は複数のコンピュータプログラムにおいて実施されることが可能である。各コンピュータプログラムは、高レベル手続き若しくはオブジェクト指向のプログラミング言語で、又は所望であればアセンブリ若しくは機械言語で実施されることが可能であり、いかなる場合でも、言語はコンパイラ型言語又はインタープリタ型言語とすることができる。好適なプロセッサは、例として、汎用及び専用のマイクロプロセッサの双方を含む。一般に、プロセッサは読取り専用メモリ及び／又はランダムアクセスメモリから指示及びデータを受け取る。コンピュータプログラムの指示及びデータを具体化するのに好適な記憶デバイスは、例として、消去可能プログラム可能読取り専用メモリ（ＥＰＲＯＭ）、電気的消去可能プログラム可能読取り専用メモリ（ＥＥＰＲＯＭ）、及びフラッシュメモリデバイスなどの半導体メモリデバイス、内蔵ハードディスク及び取り出し可能ディスクなどの磁気ディスク、光磁気ディスク、及びコンパクトディスク読取り専用メモリ（ＣＤ−ＲＯＭ）を含む全ての形態の不揮発性メモリを含む。前述のいずれも、特別設計のＡＳＩＣ（特定用途向け集積回路）により補足され、又はこれに組み込まれることが可能である。

特許請求の範囲の精神及び範囲から逸脱せずに、様々な修正が行われ得ることは理解されよう。例えば、有利な結果は、開示された技術の工程が異なる順序で行われた場合、並びに／又は開示されたシステムの構成要素が異なった形で結合され、及び／又は他の構成要素により置き換え若しくは補足された場合でも達成され得る。従って、他の実施態様は特許請求の範囲の範囲内である。

（図面の説明）
例示的なネットワーク化されたコンピュータ環境を示すブロック図である。 例示的なネットワーク化されたコンピュータ環境を示すブロック図である。 クエリをクエリカテゴリに関連付けている例示的なオントロジーを示すブロック図である。 クエリをクエリカテゴリに関連付けている例示的なオントロジーを示すブロック図である。 図２Ａのオントロジーに含まれている例示的なカテゴリを示すブロック図である。 図２Ｂのオントロジーに含まれている例示的なカテゴリを示すブロック図である。 クエリログから検索クエリの典型的なカテゴリを特定するための例示的な処理を示すフローチャートである。 様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。 様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。 様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。 様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。 様々な属性を有する検索クエリに典型的なカテゴリを特定するテーブルのブロック図である。 カテゴリ固有の電子コンテンツを提供するための例示的な処理を示すフローチャートである。 カテゴリ固有の広告を提供するための例示的な処理を示すフローチャートである。 カテゴリ固有の広告を含む電子コンテンツを提示するための例示的なインターフェースを示す図である。 カテゴリ固有の広告を含む電子コンテンツを提示するための例示的なインターフェースを示す図である。 クエリの複数のカテゴリにあいまいに対応したクエリを分解するための例示的な処理を示すフローチャートである。 単一のクエリカテゴリに対応させるためにクエリが分解された後で、クエリに対する検索結果を取り出すための例示的なインターフェースを示す図である。 クエリカテゴリを表すようにクエリをフォーマットするための、例示的な処理を示すフローチャートである。 クエリカテゴリを表すようにフォーマットされたクエリに対する検索結果を取り出すための、他の例示的なインターフェースを示す図である。 クエリカテゴリに対応した情報源にクエリを提出するための例示的な処理を示すフローチャートである。 クエリカテゴリに対応した１つ又は複数の情報源に提出されたクエリに対する検索結果を取り出すための他の例示的なインターフェースを示す図である。 カテゴリ固有電子コンテンツのキャッシュを管理するための例示的な処理を示すフローチャートである。 各種図面中の同様の参照記号は、同様の要素を示す。

Claims (23)

1. カテゴリ固有電子コンテンツを提供する方法であって：
   少なくとも２つの、記録されているクエリ提出時間枠属性、及び、少なくとも２つの、記録されているカテゴリ属性を含み、かつサーチエンジンに提出されるクエリに関連し、かつクエリログに保存されている情報、にアクセス手段によってアクセスする工程；
   前記アクセスされた情報に基づき、個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を、関係特定手段によって特定する工程；
   検索クエリを、受信手段によって受信する工程；
   前記受信された検索クエリに対応する、受信されたクエリの提出時間枠属性を、クエリ提出時間枠属性決定手段によって決定する工程；
   前記受信されたクエリの提出時間枠属性を、前記アクセスされた情報中の、前記記録されているクエリ提出時間枠属性と、比較手段によって比較する工程；
   第１の記録されているクエリ提出時間枠属性が、前記受信された検索クエリに対応していると決定することを条件として：
   前記受信された検索クエリに対応していることが決定されている前記第１の記録されているクエリ提出時間枠属性、及び、前記個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間で特定されている関係に基づき、第１の記録されているカテゴリ属性が前記受信された検索クエリに対応することを、カテゴリ属性決定手段によって決定する工程；及び
   前記決定された第１の記録されているカテゴリ属性に基づき、検索結果特定手段によって検索結果を特定する工程；並びに、
   前記第１の記録されているクエリ提出時間枠属性とは異なる第２の記録されているクエリ提出時間枠属性が、前記受信された検索クエリに対応していると決定することを条件として：
   前記受信された検索クエリに対応していることが決定されている前記第２の記録されているクエリ提出時間枠属性、及び、前記個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間で特定されている関係に基づき、第２の記録されているカテゴリ属性が前記受信された検索クエリに対応することを、カテゴリ属性決定手段によって決定する工程；及び
   前記決定された第２の記録されているカテゴリ属性に基づき、検索結果特定手段によって検索結果を特定する工程；
   を含む、前記方法。
2. 少なくとも２つの、記録されているクエリ提出時間枠属性、及び、少なくとも２つの、記録されているカテゴリ属性を含み、かつサーチエンジンに提出されるクエリに関連し、かつクエリログに保存されている情報、にアクセスする工程が、前記クエリログに含まれている情報に、前記アクセス手段によってアクセスする工程を含み、かつ、
   個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を特定する工程が、
   前記アクセスされたクエリログに含まれている情報を、前記関係特定手段によって解析する工程；
   前記解析に基づき、個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を、前記関係特定手段によって特定する工程；及び
   個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の特定された関係を示す情報を、電子記憶デバイスに、前記関係特定手段によって保存する工程を含む、請求項１記載の方法。
3. 個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を特定する工程が、閾値を超える前記クエリ提出時間枠属性に対応する時間枠の間に受信される可能性を有するクエリと関連付けられたカテゴリを、前記関係特定手段によって特定する工程を含む、請求項２記載の方法。
4. 少なくとも２つの、記録されているクエリ提出時間枠属性、及び、少なくとも２つの、記録されているカテゴリ属性を含み、かつサーチエンジンに提出されるクエリに関連し、かつクエリログに保存されている情報、にアクセスする工程が、前記クエリログに保存されているクエリのカテゴリ情報に、前記アクセス手段によってアクセスする工程を含み、前記カテゴリ情報が、前記クエリログへのクエリの付加の際に決定される、請求項３記載の方法。
5. 前記検索クエリが、第１の検索クエリであり、かつ前記受信されたクエリの提出時間枠属性が、第１の受信されたクエリの提出時間枠属性であり、
   前記第１の検索クエリと同一のクエリ用語を含む第２の検索クエリを、受信手段によって受信する工程；
   前記第２の受信された検索クエリに対応する、第２の受信されたクエリの提出時間枠属性を、クエリ提出時間枠属性決定手段によって決定する工程であって、前記第２の受信されたクエリの提出時間枠属性が、前記第１の受信されたクエリの提出時間枠属性と異なる、前記工程；
   前記第２の受信されたクエリの提出時間枠属性を、前記アクセスされた情報中の、前記記録されているクエリ提出時間枠属性と、比較手段によって比較する工程；
   前記第１の記録されているクエリ提出時間枠属性、並びに前記第２の記録されているクエリ提出時間枠属性と異なる、第３の記録されているクエリ提出時間枠属性が、前記第２の受信された検索クエリに対応していると決定することを条件として：
   前記第２の受信された検索クエリに対応していることが決定されている、前記第３の記録されているクエリ提出時間枠属性、及び、前記個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間で特定されている関係に基づき、第３の記録されているカテゴリ属性が、前記第２の受信された検索クエリに対応することを、カテゴリ属性決定手段によって決定する工程；
   をさらに含む、請求項１記載の方法。
6. 前記検索クエリに含まれているクエリ用語に基づき、前記受信された検索クエリと関連付けられた複数のカテゴリを、カテゴリ特定手段によって特定する工程をさらに含み、
   第１の記録されているカテゴリ属性が前記受信された検索クエリに対応することを決定する工程が、前記受信された検索クエリに対応していることが決定されている前記第１の記録されているクエリ提出時間枠属性、及び、前記個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間で特定されている関係に基づき、前記特定された複数のカテゴリの中からカテゴリを、前記カテゴリ属性決定手段によって選択する工程を含む、請求項１記載の方法。
7. 前記特定された検索結果を、提示手段によって提示する工程をさらに含む、請求項１記載の方法。
8. 前記受信された検索クエリに対応する、受信されたクエリの提出時間枠属性を決定する工程が、１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を、前記クエリ提出時間枠属性決定手段によって決定する工程を含む、請求項１記載の方法。
9. 少なくとも２つの、記録されているクエリ提出時間枠属性、及び、少なくとも２つの、記録されているカテゴリ属性を含み、かつサーチエンジンに提出されるクエリに関連し、かつクエリログに保存されている情報、にアクセスする工程が、少なくとも２つの、記録されているクエリ提出時間枠属性、少なくとも２つの、ユーザー特性属性、及び、少なくとも２つの、記録されているカテゴリ属性を含み、かつサーチエンジンに提出されるクエリに関連し、かつクエリログに保存されている情報に、前記アクセス手段によってアクセスする工程を含み、
   個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を特定する工程が、前記アクセスされた情報に基づき、前記記録されているクエリ提出時間枠属性、前記記録されているユーザー特性属性、並びに、関連の記録されているクエリ提出時間枠属性及び記録されているユーザー特性属性に対応する、それぞれの、記録されているカテゴリ属性、の間の関係を、前記関係特定手段によって特定する工程を含み、
   前記受信された検索クエリに対応する、受信されたクエリの提出時間枠属性を決定する工程が、前記受信された検索クエリに対応する、受信されたクエリの提出時間枠属性、及び、受信されたクエリのユーザー特性属性を、クエリ提出時間枠属性及びユーザー特性属性決定手段によって決定する工程を含み、
   前記受信されたクエリの提出時間枠属性を、前記アクセスされた情報中の、前記記録されているクエリ提出時間枠属性と比較する工程が、前記受信されたクエリの提出時間枠属性を、前記アクセスされた情報中の、前記記録されているクエリ提出時間枠属性と、前記比較手段によって比較する工程、及び、前記受信されたクエリのユーザー特性属性を、前記アクセスされた情報中の、前記記録されているユーザー特性属性と、前記比較手段によって比較する工程を含み、
   第１の記録されているクエリ提出時間枠属性が、前記受信された検索クエリに対応していると決定することを条件として、第１の記録されているカテゴリ属性が前記受信された検索クエリに対応することを決定する工程が、第１の記録されているクエリ提出時間枠属性、及び、第１の記録されているユーザー特性属性が、前記受信された検索クエリに対応していると決定することを条件として、
   前記受信された検索クエリに対応していることが決定されている、前記第１の記録されているクエリ提出時間枠属性と；
   前記受信された検索クエリに対応していることが決定されている、前記第１の記録されているユーザー特性属性と；
   前記記録されているクエリ提出時間枠属性、前記記録されているユーザー特性属性、並びに、関連の記録されているクエリ提出時間枠属性及び記録されているユーザー特性属性に対応する、それぞれの、記録されているカテゴリ属性、の間で特定されている関係と；
   に基づき、第１の記録されているカテゴリ属性が前記受信された検索クエリに対応することを、前記カテゴリ属性決定手段によって決定する工程を含み、かつ
   前記第１の記録されているクエリ提出時間枠属性とは異なる第２の記録されているクエリ提出時間枠属性が、前記受信された検索クエリに対応していると決定することを条件として、第２の記録されているカテゴリ属性が前記受信された検索クエリに対応することを決定する工程が、第２の記録されているクエリ提出時間枠属性、及び、第２の記録されているユーザー特性属性が、前記受信された検索クエリに対応していると決定することを条件として、
   前記受信された検索クエリに対応していることが決定されている、前記第２の記録されているクエリ提出時間枠属性と；
   前記受信された検索クエリに対応していることが決定されている、前記第２の記録されているユーザー特性属性と；
   前記記録されているクエリ提出時間枠属性、前記記録されているユーザー特性属性、並びに、関連の記録されているクエリ提出時間枠属性及び記録されているユーザー特性属性に対応する、それぞれの、記録されているカテゴリ属性、の間で特定されている関係と；
   に基づき、第２の記録されているカテゴリ属性が前記受信された検索クエリに対応することを、前記カテゴリ属性決定手段によって決定する工程を含む、請求項１記載の方法。
10. 前記検索クエリが第１の検索クエリであり、前記受信されたクエリの提出時間枠属性が、第１の受信されたクエリの提出時間枠属性であり、かつ前記受信されたクエリのユーザー特性属性が、第１の受信されたクエリのユーザー特性属性であり、
    前記第１の検索クエリと同一のクエリ用語を含む第２の検索クエリを、受信手段によって受信する工程；
    前記第２の受信された検索クエリに対応する、第２の受信されたクエリの提出時間枠属性、及び第２の受信されたクエリのユーザー特性属性を、クエリ提出時間枠属性及びユーザー特性属性決定手段によって決定する工程であって、前記第２の受信されたクエリの提出時間枠属性が、前記第１の受信されたクエリの提出時間枠属性に対応し、かつ前記第２の受信されたクエリのユーザー特性属性が、前記第１の受信されたクエリのユーザー特性属性とは異なる、前記工程；
    前記第２の受信されたクエリの提出時間枠属性を、前記アクセスされた情報中の記録されているクエリ提出時間枠属性と、比較手段によって比較する工程、及び、前記第２の受信されたクエリのユーザー特性属性を、前記アクセスされた情報中の記録されているユーザー特性属性と、比較手段によって比較する工程；
    前記第１の記録されているクエリ提出時間枠属性、及び、第３の記録されているユーザー特性属性が、前記第２の受信された検索クエリに対応し、前記第３の記録されているユーザー特性属性が、前記第１の記録されているユーザー特性属性とは異なっていると決定することを条件として、
    前記第２の受信された検索クエリに対応することが決定されている、前記第１の記録されているクエリ提出時間枠属性及び前記第３の記録されているユーザー特性属性に基づき、第３の記録されているカテゴリ属性が、前記第２の受信された検索クエリに対応することを、カテゴリ属性決定手段によって決定する工程であって、前記決定された第３の記録されているカテゴリ属性が、前記決定された第１の記録されているカテゴリ属性とは異なる、前記工程；及び
    前記決定された第３の記録されているカテゴリ属性に基づき、検索結果特定手段によって検索結果を特定する工程、
    をさらに含む、請求項９記載の方法。
11. 前記受信された検索クエリに対応する、受信されたクエリのユーザー特性属性を決定する工程が、前記クエリを提出したユーザーの性別、前記クエリを提出した前記ユーザーの年齢、又は前記クエリを提出した前記ユーザーの所在地を、クエリ提出時間枠属性及びユーザー特性属性決定手段によって特定する工程を含む、請求項９記載の方法。
12. 前記記録されているクエリ提出時間枠属性、前記記録されているユーザー特性属性、並びに、関連の記録されているクエリ提出時間枠属性及び記録されているユーザー特性属性に対応する、それぞれの、記録されているカテゴリ属性、の間の関係を特定する工程が、第１のクエリ提出時間枠属性を有するクエリと関連付けられた複数の記録されているカテゴリ属性を、前記関係特定手段によって特定する工程であって、前記複数の記録されているカテゴリ属性の各々が、異なるユーザー特性属性と関連付けられている、前記工程を含み、かつ
    前記受信された検索クエリに対応していることが決定されている、前記第１の記録されているクエリ提出時間枠属性及び前記第１の記録されているユーザー特性属性に基づき、第１の記録されているカテゴリ属性が、前記受信された検索クエリに対応することを決定する工程が、前記受信されたクエリのユーザー特性属性に基づき、第１の記録されているカテゴリを、前記第１のクエリ提出時間枠属性を有するクエリと関連付けられた複数の記録されているカテゴリ属性の中から、前記カテゴリ属性決定手段によって選択する工程を含む、請求項９記載の方法。
13. 前記決定された第１の記録されているカテゴリ属性に基づき、検索結果を特定する工程が、
    前記検索クエリを、前記決定された第１の記録されているカテゴリ属性と関連付けられたカテゴリを表すように、前記検索結果特定手段によってフォーマットする工程；及び
    前記フォーマットされた検索クエリに対する検索結果を、前記検索結果特定手段によって取り出す工程を含む、請求項１記載の方法。
14. 前記検索クエリをフォーマットする工程が、前記決定された第１の記録されているカテゴリ属性と関連付けられたカテゴリを表している追加情報で前記検索クエリを、前記検索結果特定手段によって補足する工程を含む、請求項１３記載の方法。
15. 前記検索クエリを補足する工程が、前記検索クエリを、前記決定された第１の記録されているカテゴリ属性と関連付けられたカテゴリに対する検索クエリの標準形に、前記検索結果特定手段によってフォーマットする工程を含む、請求項１４記載の方法。
16. 前記検索クエリを補足する工程が、前記決定された第１の記録されているカテゴリ属性と関連付けられたカテゴリを表している１以上のキーワードで前記検索クエリを、前記検索結果特定手段によって補足する工程を含む、請求項１４記載の方法。
17. 前記決定された第１の記録されているカテゴリ属性に基づき、検索結果を特定する工程が、
    前記決定された第１の記録されているカテゴリ属性と関連付けられたカテゴリを表す検索結果の少なくとも１つのソースに、前記検索クエリを、前記検索結果特定手段によって送信する工程；及び
    前記少なくとも１つのソースから、前記検索クエリに対する検索結果を、前記検索結果特定手段によって受信する工程を含む、請求項１記載の方法。
18. 少なくとも２つの、記録されているクエリ提出時間枠属性、及び、少なくとも２つの、記録されているカテゴリ属性を含み、かつサーチエンジンに提出されるクエリに関連し、かつクエリログに保存されている情報、にアクセスする工程が、
    少なくとも２つのエントリを有するテーブルに前記アクセス手段によってアクセスする工程であって、前記少なくとも２つのエントリの各々が、少なくとも１つのクエリ提出時間枠属性及び少なくとも１つの対応するカテゴリ属性と関連付けられている、前記工程を含み、かつ
    個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を特定する工程が、
    少なくとも第１のクエリ提出時間枠属性と関連付けられている前記テーブルのエントリを、前記関係特定手段によって特定する工程；及び
    前記テーブル内の特定されたエントリと関連付けられている少なくとも１つのカテゴリ属性を、前記関係特定手段によって特定する工程を含む、請求項１記載の方法。
19. 少なくとも２つの、記録されているクエリ提出時間枠属性、及び、少なくとも２つの、記録されているカテゴリ属性を含み、かつサーチエンジンに提出されるクエリに関連し、かつクエリログに保存されている情報に、第1アクセス手段によってアクセスする工程；
    前記アクセスされた情報に基づき、個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を、関係特定手段によって特定する工程；
    電子コンテンツに、第２アクセス手段によってアクセスする工程；
    前記電子コンテンツに対応する第１のカテゴリ属性を、電子コンテンツカテゴリ属性決定手段によって決定する工程；
    現在時刻に関連する第１の時間枠属性を、時間枠属性決定手段によって決定する工程；
    前記個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間で特定されている関係に基づき、前記第１の時間枠属性に対応する第２の記録されているカテゴリ属性を、記録カテゴリ属性決定手段によって決定する工程；
    前記第１のカテゴリ属性を、前記決定された第２の記録されているカテゴリ属性と、比較手段によって比較する工程；
    前記第１のカテゴリ属性が、前記決定された第２の記録されているカテゴリ属性に対応していると決定することを条件として：
    前記第１の時間枠属性に対応する時間枠の間、前記電子コンテンツをキャッシュに、保存手段によって保存する工程；及び
    前記第１の時間枠属性に対応する時間枠の間に受信された、前記電子コンテンツに対する要求に基づき、前記キャッシュから前記電子コンテンツに、第３アクセス手段によってアクセスする工程、
    を含む、電子コンテンツをキャッシュに保存する方法。
20. 少なくとも２つの、記録されているクエリ提出時間枠属性、及び、少なくとも２つの、記録されているカテゴリ属性を含み、かつサーチエンジンに提出されるクエリに関連し、かつクエリログに保存されている情報、にアクセスする工程が、前記クエリログに含まれている情報に、前記第１アクセス手段によってアクセスする工程を含み、かつ
    個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を特定する工程が、
    前記アクセスされたクエリログに含まれている情報を、前記関係特定手段によって解析する工程；
    前記解析に基づき、個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を、前記関係特定手段によって特定する工程；及び
    前記個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の特定された関係を示す情報を、電子記憶デバイスに、前記関係特定手段によって保存する工程を含む、請求項１９記載の方法。
21. 個々の、記録されているクエリ提出時間枠属性と、それに対応するそれぞれの、記録されているカテゴリ属性との間の関係を特定する工程が、閾値を超える前記クエリ提出時間枠属性に対応する時間枠の間に受信される可能性を有するクエリと関連付けられたカテゴリを、前記関係特定手段によって特定する工程を含む、請求項２０記載の方法。
22. 少なくとも２つの、記録されているクエリ提出時間枠属性、及び、少なくとも２つの、記録されているカテゴリ属性を含み、かつサーチエンジンに提出されるクエリに関連し、かつクエリログに保存されている情報、にアクセスする工程が、前記クエリログに保存されているクエリのカテゴリ情報に、前記第１アクセス手段によってアクセスする工程を含み、前記カテゴリ情報が、前記クエリログへのクエリの付加の際に決定される、請求項２１記載の方法。
23. 現在時刻に関連する第１の時間枠属性を決定する工程が、１日のうちの１時間、週内の１日、月内の１日、年内の１日、月内の１週、年内の１週、又は年内の１ヶ月を、時間枠属性決定手段によって決定する工程を含む、請求項１９記載の方法。

Images