"コンピューター使用可能命令を格納する1つまたは複数のコンピューター読み取り可能媒体であって、前記コンピューター使用可能命令を1つまたは複数の計算機によって用いると、エンドユーザーによって提出された検索クエリーを受け取るステップと、前記エンドユーザーによって提出された前記検索クエリーに応答して複数の検索結果を提供するステップであって、前記複数の検索結果を複数のクラスターに分類し、各クラスターが検索結果の異なる部分集合を含む、ステップと、前記複数のクラスターの内1つに対応するユーザー活動を特定するステップであって、前記ユーザー活動が、選択されたクラスターにおけるユーザーの関心を示す、ステップと、前記選択されたクラスターに基づいて、ユーザーコンテキストを特定するステップと、前記ユーザーコンテキストに基づいて提示のために1つまたは複数の広告を選択するステップと、前記1つまたは複数の広告を、ユーザーへの提示のために提供するステップと、を備えている方法を、前記1つまたは複数の計算機に実行させる、1つまたは複数のコンピューター読み取り可能媒体。請求項1記載の1つまたは複数のコンピューター読み取り可能媒体において、前記方法が、更に、前記検索クエリーに基づいて1つまたは複数の最初の広告を選択するステップを含み、前記1つまたは複数の最初の広告が、前記複数の検索結果と共に提供され、前記1つまたは複数の最初の広告を前記1つまたは複数の広告と入れ替えることによって、前記1つまたは複数の広告を提供する、1つまたは複数のコンピューター読み取り可能媒体。請求項1記載の1つまたは複数のコンピューター読み取り可能媒体において、各クラスターに対応する検索結果の各部分集合を、前記エンドユーザーによって選択可能な別個のタブ内に提供し、前記複数のクラスターの内1つに対応するユーザー活動を特定するステップが、前記選択されたクラスターに対応するタブのユーザー選択を特定するステップを含む、1つまたは複数のコンピューター読み取り可能媒体。請求項1記載の1つまたは複数のコンピューター読み取り可能媒体において、前記1つまたは複数の広告を選択するステップが、前記ユーザーコンテキストに基づいて1つまたは複数のキーワードを選択し、前記1つまたは複数のキーワードに基づいて前記1つまたは複数の広告を選択するステップを含み、前記1つまたは複数のキーワードを選択するステップが、前記ユーザーコンテキストの範囲に入る複数の検索結果を特定するステップと、前記複数の検索結果に対応するテキスト内において複数の概念を特定するステップと、1つまたは複数の優勢概念を特定するために、概念グラフを用いて前記複数の概念を分析するステップと、前記1つまたは複数の優勢概念に基づいて前記1つまたは複数のキーワードを選択するステップと、を含む、1つまたは複数のコンピューター読み取り可能媒体。請求項1記載の1つまたは複数のコンピューター読み取り可能媒体において、前記複数のクラスターに分類された前記複数の検索結果を提供するステップが、複数の拡大クエリーを生成するために、前記エンドユーザーによって提出された前記検索クエリーの意味的クエリー拡大を実行し、各拡大クエリーを用いて検索を実行するステップを含み、前記選択されたクラスターに対応する拡大クエリーに基づいて、前記ユーザーコンテキストを特定する、1つまたは複数のコンピューター読み取り可能媒体。請求項1記載の1つまたは複数のコンピューター読み取り可能媒体において、前記ユーザーコンテキストに加えて、少なくとも1つの以前のユーザーコンテキストに基づいて前記1つまたは複数の広告を選択し、前記1つまたは複数の広告を選択するステップが、各ユーザーコンテキストが現れた順序、および前記エンドユーザーが各ユーザーコンテキストを見た時間長から選択された少なくとも1つに基づいて、前記ユーザーコンテキストおよび前記少なくとも1つの以前のユーザーコンテキストの各々に重み付けするステップを含む、1つまたは複数のコンピューター読み取り可能媒体。コンピューター使用可能命令を格納する1つまたは複数のコンピューター読み取り可能媒体であって、前記コンピューター使用可能命令を1つまたは複数の計算機によって用いると、エンドユーザーによって提出された検索クエリーを受け取るステップと、前記エンドユーザーによって提出された前記検索クエリーに応答して前記エンドユーザーに提示するために検索結果ページを提供するステップであって、前記検索結果ページが、前記エンドユーザーによって提出された前記検索クエリーに少なくとも部分的に基づいて選択された、複数の検索結果および最初の広告を含む、ステップと、ユーザー活動を求めて前記検索結果を追跡するステップと、前記検索結果ページ内における前記エンドユーザーによるユーザー行為を検出するステップと、前記検索結果ページ内においてユーザー行為を検出したことに応答して、前記ユーザー行為に基づいてユーザーコンテキストを特定するステップと、前記ユーザーコンテキストの範囲に入る1組の結果を特定するステップと、前記ユーザーコンテキストの範囲に入る前記1組の検索結果に対応するテキスト内において複数の概念を特定するステップと、1つまたは複数の優勢概念を特定するために、概念グラフを用いて前記複数の概念を分析するステップと、前記1つまたは複数の優勢概念に基づいて1つまたは複数のキーワードを選択するステップと、前記1つまたは複数のキーワードに基づいて新たな広告を選択するステップと、前記検索結果ページ内において前記最初の広告を前記新たな広告と入れ替えるステップと、を備えている方法を、前記1つまたは複数の計算機に実行させる、1つまたは複数のコンピューター読み取り可能媒体。請求項7記載の1つまたは複数のコンピューター読み取り可能媒体において、前記1組の検索結果に対応する前記テキストが、検索結果に対する検索結果断片、および検索結果が参照する文書から選択された少なくとも1つを備えている、1つまたは複数のコンピューター読み取り可能媒体。請求項7記載の1つまたは複数のコンピューター読み取り可能媒体において、1つまたは複数の優勢概念を特定するために概念グラフを用いて前記複数の概念を分析するステップが、前記ユーザーコンテキストの主要トピックを特定し、前記1つまたは複数の優勢概念の各々と前記ユーザーコンテキストの主要トピックとの間における、前記概念グラフ内の関係の強さに基づいて前記1つまたは複数の優勢概念を特定するステップを含み、前記方法が、更に、少なくとも1つの優勢概念に対して拡大グラフを生成し、この拡大グラフに基づいて複数のキーワードを格付けするステップを備えており、前記複数のキーワードに対する格付けに基づいて、前記1つまたは複数のキーワードを選択する、1つまたは複数のコンピューター読み取り可能媒体。請求項7記載の1つまたは複数のコンピューター読み取り可能媒体において、前記方法が、更に、前記検索結果ページ内において前記最初の広告を前記新たな広告と入れ替えた後、ユーザー活動を求めて前記検索結果を追跡し続けるステップと、前記検索結果ページ内において前記エンドユーザーによる新たなユーザー行為を検出するステップと、前記検索結果ページ内において新たなユーザー行為を検出したことに応答して、前記新たなユーザー行為に基づいて新たなユーザーコンテキストを特定するステップと、前記新たなユーザーコンテキストに基づいて、第2の新たな広告を選択するステップと、前記検索結果ページにおいて前記新たな広告を前記第2の新たな広告と入れ替えるステップと、を備えている、1つまたは複数のコンピューター読み取り可能媒体。コンピューター使用可能命令を格納する1つまたは複数のコンピューター読み取り可能媒体であって、前記コンピューター使用可能命令を1つまたは複数の計算機によって用いると、エンドユーザーによって提出された検索クエリーを受け取るステップと、前記検索クエリーに応答して検索結果ページを提供するステップであって、前記検索結果ページが、複数の検索結果および最初の広告を含む、ステップと、前記検索結果ページ内においてユーザー活動を検出することなく所定の時間期間が経過したと判定するステップと、前記検索結果ページ内においてユーザー活動を検出することなく所定の時間期間が経過したと判定したことに応答して、新たな広告を選択するステップと、前記検索結果ページ内において前記最初の広告を前記新たな広告と入れ替えるステップと、を備えている方法を、前記1つまたは複数の計算機に実行させる、1つまたは複数のコンピューター読み取り可能媒体。請求項11記載の1つまたは複数のコンピューター読み取り可能媒体において、前記最初の広告が、格付け広告リストから選択されたのであり、前記新たな広告が、前記格付け広告リストから選択される、1つまたは複数のコンピューター読み取り可能媒体。請求項11記載の1つまたは複数のコンピューター読み取り可能媒体において、前記検索結果ページ内における現在のユーザーコンテキストに基づいて前記最初の広告を選択し、前記検索結果ページ内におけるユーザーコンテキストの履歴に基づいて前記新たな広告を選択し、各ユーザー選択が選択された順序、および前記エンドユーザーが各ユーザー選択に対応する検索結果の各部分集合を見た時間長から選択した少なくとも1つに基づいて、前記ユーザーコンテキストの履歴における各ユーザーコンテキストに重み付けする、1つまたは複数のコンピューター読み取り可能媒体。請求項11記載の1つまたは複数のコンピューター読み取り可能媒体において、前記最初の広告を選択するために用いられた第2アルゴリズムとは異なる第1アルゴリズムを用いて、前記新たな広告を選択する、1つまたは複数のコンピューター読み取り可能媒体。請求項11記載の1つまたは複数のコンピューター読み取り可能媒体において、格付けキーワードリストに対して選択された1つまたは複数のキーワードの第1部分集合を用いて前記最初の広告を選択し、前記格付けキーワードリストから選択された1つまたは複数のキーワードの第2部分集合を用いて前記新たな広告を選択する、1つまたは複数のコンピューター読み取り可能媒体。0015本発明の主題について、本明細書では、法的要件を満たすために具体性をもって説明する。しかしながら、説明自体は、本特許の範囲を限定することは意図していない。むしろ、本発明者は、特許請求する主題は、本文書において記載するステップとは異なるステップまたは同様のステップの組み合わせを含むように、他の現在の技術または今後の技術と関連付けて、別の方法で具体化してもよいことを想定している。更に、ステップおよび/またはブロックという用語は、本明細書においては、採用される方法の異なるエレメントを言外に意味するために用いることもできるが、個々のステップの順序が明示的に記載されているのでないならば、そして記載されている場合を除いて、この用語は、本明細書において開示される種々のステップ間において、いかなる特定の順序をも暗示するように解釈してはならない。0016既に示したように、本発明の実施形態は、一般には、検索結果に対応するユーザーの活動の有無に基づいて、エンドユーザーに提示するための広告を提供、変更、および/または更新することを目的とする。検索クエリーをエンドユーザーから受けると、これに応答してユーザーの検索クエリーに関連する検索結果が提供される。検索結果に加えて、ユーザーの検索クエリーに基づいて広告を選択し、検索結果と共に提示するために提供することができる。次いで、ユーザー活動の有無を追跡する。本発明の実施形態では、検索クエリーがエンドユーザーから受け取られた後に行われ、元の検索クエリーのコンテキストを変化させない追跡活動を含むユーザー活動を追跡する。例えば、実施形態の中には、異なるクラスターに集計された検索結果を含む検索結果ページを提供することができる場合もあり、エンドユーザーは特定のクラスターを選択して、検索結果ページ上において検索結果を見ることができる。この選択は、元の検索クエリーのコンテキストを変化させない。したがって、エンドユーザーは、元の検索クエリーのコンテキストの中に残りつつ、検索結果ページにおいて多数の行為を行うことができる。0017例の中には、検索結果および/または広告を、検索結果ページ上においてエンドユーザーに提供できる場合もある。他の場合では、検索結果および/または広告を他の環境において提供することもできる。したがって、本明細書では、検索結果および/または広告を検索結果ページ上において提供する実施形態について主に論ずるが、他の実施形態は、検索結果および/または広告を他の環境において提供することを含む。加えて、本明細書では検索結果ページを追跡してユーザーの活動を求める実施形態について主に論ずるが、他の実施形態は、ユーザー活動を他の環境において追跡すること、および/または検索結果ページの外側において追跡することも含む。0018エンドユーザーが検索結果ページ上またはその他の場所で行為を実行すると、このユーザーの行為によって、新たなユーザーコンテキストが規定される。例えば、検索結果クラスターを提供する実施形態では、エンドユーザーが特定のクラスターを選択すると、ユーザーコンテキストが、この選択されたクラスターおよび/またはそのクラスターの検索結果を含むことができる。しかしながら、先に注記したように、クエリーコンテキストは、ユーザーの選択には関係なく、同一のままである。ユーザー行為およびユーザーコンテキストは、エンドユーザーの関心の指示を与え、したがって、エンドユーザーに関心がある可能性がある広告を選択するために一層相応しい情報を提供する。ユーザー行為を検出すると、ユーザーコンテキストが特定され、新たな広告を選択するために用いられる。実施形態の中には、概念グラフを用いてユーザーコンテキスト内における優勢概念を特定し、広告を選択するために使用する場合もある。新たに選択された広告は、以前に検索結果ページ上に提示されていた広告と入れ替えることができる。したがって、ユーザーは検索結果ページ上において行為を行うに連れて、検索結果ページのユーザーコンテキストに対応する広告が提示されていく。0019本発明の更に他の実施形態では、所定の時間期間にわたってユーザー活動がないことに基づいて、検索結果ページ上に提示するために新たな広告を選択する。これは、エンドユーザーがある時間期間の後でも検索結果ページ上で広告を選択しない場合、エンドユーザーはこの広告に関心がない可能性が高いということがわかるからである。したがって、ユーザー活動が検索結果ページ内において所定の時間期間にわたって検出されない場合、この無為に基づいて新たな広告を選択し、検索結果ページ上に現在表示されている広告と入れ替えるために用いられる。0020以上のことに応じて、一態様では、本発明の実施形態は、コンピューター使用可能命令を格納する1つまたは複数のコンピューター読み取り可能媒体を目的とする。このコンピューター使用可能命令は、1つまたは複数の計算機によって使用されるとき、この1つまたは複数の計算機に方法を実行させる。この方法は、エンドユーザーによって提出された検索クエリーを受け取るステップを含む。また、この方法は、エンドユーザーによって提出された検索クエリーに応答して複数の検索結果を提供するステップも含み、複数の検索結果が複数のクラスターに類別され、各クラスターは、検索結果の異なる部分集合を含む。更に、この方法は、複数のクラスターの内1つに対応するユーザー活動を特定するステップも含み、このユーザー活動は、選択されたクラスターに対するユーザーの関心を示す。また、この方法は、選択されたクラスターに基づいてユーザーのコンテキストを特定するステップも含む。更に、この方法は、ユーザーのコンテキストに基づいて提示のために1つまたは複数の広告を選択するステップも含む。更にまた、この方法は、エンドユーザーへの提示のために、1つまたは複数の広告を提供するステップも含む。0021他の実施形態では、本発明の態様は、コンピューター使用可能命令を格納した1つまたは複数のコンピューター読み取り可能媒体を目的とする。これらのコンピューター使用可能命令は、1つまたは複数の計算機によって使用されると、この1つまたは複数の計算機に方法を実行させる。この方法は、エンドユーザーによって提出された検索クエリーを受け取るステップと、エンドユーザーによって提出された検索クエリーに応答して、エンドユーザーへの提示のために検索結果を提供するステップとを含み、検索結果ページは、エンドユーザーによって提出された検索クエリーに少なくとも部分的に基づいて選択された、複数の検索結果と最初の広告とを含む。また、この方法は、ユーザー活動を求めて検索結果を追跡するステップと、検索結果ページ内におけるエンドユーザーによるユーザー行為を検出するステップとを含む。更に、この方法は、検索結果ページ内においてユーザー行為を検出したことに応答して、このユーザー行為に基づいてユーザーコンテキストを特定するステップも含む。また、この方法は、ユーザーコンテキスト内において1組の検索結果を特定するステップと、この1組の検索結果に対応するテキスト内において複数の概念を特定するステップと、概念グラフを用いて複数の概念を分析して1つまたは複数の優勢概念を特定するステップとを含む。更に、この方法は、1つまたは複数の優勢概念に基づいて1つまたは複数のキーワードを選択するステップと、この1つまたは複数のキーワードに基づいて新たな広告を選択するステップとを含む。更にまた、この方法は、検索結果ページ内にある最初の広告を新たな広告と入れ替えるステップを含む。0022本発明の更に他の実施形態は、コンピューター使用可能命令を格納した1つまたは複数のコンピューター読み取り可能媒体を目的とする。これらのコンピューター使用可能命令は、1つまたは複数の計算機によって使用されると、この1つまたは複数の計算機に方法を実行させる。この方法は、エンドユーザーによって提出された検索クエリーを受け取るステップを含む。また、この方法は、検索クエリーに応答して検索結果ページを与えるステップも含み、この検索結果ページは、複数の検索結果と最初の広告とを含む。更に、この方法は、検索結果ページ内においてユーザー活動を検出しないまま所定の時間期間が経過したと判定するステップも含む。また、この方法は、検索結果ページ内においてユーザー活動を検出しないまま所定の時間期間が経過したと判定したことに応答して、新たな広告を選択するステップも含む。更に、この方法は、検索結果ページ内にある最初の広告を新たな広告と入れ替えるステップも含む。0023以上、本発明の実施形態の全体像について端的に説明したので、本発明の種々の態様に対して総合的なコンテキストを規定するために、本発明の実施形態を実現することができる動作環境例について以下に説明する。最初に特に図1を参照すると、本発明の実施形態を実現する動作環境例が示されており、全体的に計算機100として表されている。計算機100は、適した計算環境の一例に過ぎず、本発明の使用範囲や機能に関して何らの限定も示唆することを意図していない。また、計算機100が、図示されているコンポーネントのいずれの1つまたは組み合わせに関して、何等かの依存性や要件を有すると解釈してはならない。0024本発明は、コンピューターあるいはパーソナルデーターアシスタントまたは他のハンドヘルドデバイスのようなコンピューターまたはその他の機械によって実行される、プログラムモジュールのようなコンピューター実行可能命令を含む、コンピューターコードまたは機械使用可能命令という一般的なコンテキストで説明することができる。一般に、ルーチン、プログラム、オブジェクト、コンポーネント、データー構造等を含むプログラムモジュールは、特定のタスクを実行するまたは特定の抽象データータイプを実装するコードを指す。本発明は、ハンドヘルドデバイス、消費者用電子機器、汎用コンピューター、更に専門性が高い計算機等を含む、種々のシステム構成において実施することができる。また、本発明は、分散型計算環境において実施することもでき、その場合、通信ネットワークによってリンクされているリモート処理デバイスによってタスクを実行する。0025図1を参照すると、計算機100は、以下のデバイスを直接または間接的に結合するバス110を含む。そのデバイスとは、メモリー112、1つまたは複数のプロセッサー114、1つまたは複数のプレゼンテーションコンポーネント116、入力/出力ポート118、入力/出力コンポーネント120、および例示の電源122である。バス110は、1系統以上のバスアドレスバス、データーバス、またはその組み合わせであってもよいものを表す。図1の種々のブロックは、明確にするために線で示されているが、実際には、これらのブロックは、論理的で、必ずしも実際にある訳ではない、コンポーネントを表す。例えば、ディスプレイデバイスのようなプレゼンテーションコンポーネントは、I/Oコンポーネントであると見なすこともできる。また、プロセッサーはメモリーを有する。本発明者はこのようなことは技術の本質であると認識しており、図1の図は、本発明の1つまたは複数の実施形態と関連して使用することができる計算機の一例を例示するに過ぎないことを繰り返しておく。ワークステーション、サーバー、ラップトップ、ハンドヘルドデバイス等のようなカテゴリー間において区別をしない。何故なら、全ては図1の範囲内に含まれると考えられ、計算機を示すからである。0026計算機100は、通例、種々のコンピューター読み取り可能媒体を含む。コンピューター読み取り可能媒体は、計算機100によってアクセスすることができる入手可能な媒体であればいずれでも可能であり、コンピューター読み取り可能命令、データー構造、プログラムモジュール、または他のデーターのような情報の記憶のためにあらゆる方法または技術で実現される、揮発性および不揮発性媒体、リムーバブルおよび非リムーバブル媒体双方を含む。コンピューター読み取り可能媒体は、RAM、ROM、EEPROM、フラッシュメモリーまたは他のメモリー技術、CD-ROM、ディジタルバーサタイルディスクDVDまたは他の光ディスクストレージ、磁気カセット、磁気テープ、磁気ディスクストレージまたは他の磁気記憶デバイス、あるいは所望の情報を格納するために用いることができ、計算機100によってアクセスすることができる他のあらゆる媒体を含むが、これらに限定されるのではない。以上の内のいずれの組み合わせも、コンピューター読み取り可能媒体の範囲内に含まれてしかるべきである。0027メモリー112は、揮発性および/または不揮発性メモリーの形態としたコンピューター記憶媒体を含む。このメモリーは、リムーバブル、非リムーバブル、またはその組み合わせであることができる。ハードウェアデバイスの例には、ソリッドステートメモリー、ハードドライブ、光ディスクドライブ等を含む。計算機100は、メモリー112またはI/Oコンポーネント120のような種々のエンティティからデーターを読み取る1つまたは複数のプロセッサーを含む。プレゼンテーションコンポーネント1つまたは複数116は、データー指示をエンドユーザーまたは他のデバイスに提示する。プレゼンテーションコンポーネントの例には、ディスプレイデバイス、スピーカー、印刷コンポーネント、振動コンポーネント等が含まれる。0028I/Oポート118は、計算機100を、I/Oコンポーネント120を含む他のデバイスに論理的に結合することを可能にする。I/Oコンポーネント120の一部は、内蔵することもできる。例示的なコンポーネントには、マイクロフォン、ジョイスティック、ゲームパッド、衛星ディッシュ、スキャナー、プリンター、ワイヤレスデバイス等が含まれる。0029これより図2を参照すると、本発明の実施形態を採用することができるシステム例200を示すブロック図が表されている。尚、本明細書において説明するこの構成および他の構成は、例として明示されるに過ぎないことは言うまでもない。他の構成およびエレメント例えば、機械、インターフェース、機能、順序、および機能の集合体等を、これら図示したものに加えて用いること、またはその代わりに用いることができ、一部のエレメントは纏めて省略することもできる。更に、本明細書において記載するエレメントの多くは、機能的エンティティであって、個別のコンポーネントまたは分散型コンポーネントとして、あるいは他のコンポーネントと併せて実施することができ、適した組み合わせおよび場所であればそのいずれでも実施することができる。1つまたは複数のエンティティによって実行されるものとして本明細書において説明する種々の機能は、ハードウェア、ファームウェア、および/またはソフトウェアによって実行することができる。例えば、種々の機能は、メモリーに格納されている命令を実行するプロセッサーによって遂行することができる。0030図示されていないコンポーネントの中でとりわけ、システム200は、ユーザーデバイス202,検索エンジン204、および広告システム206を含むことができる。図2に示すコンポーネントの各々は、例えば、図1を参照して説明した計算機100のような、いずれのタイプの計算機においてでも具体化することができる。これらのコンポーネントは、ネットワーク208を通じて、互いに通信することができる。ネットワーク208は、限定ではなく、1系統以上のローカルエリアネットワークLANおよび/またはワイドエリアネットワークWANを含むことができる。このようなネットワーキング環境は、事務所、企業規模のコンピューターネットワーク、イントラネット、およびインターネットにおいては極普通である。尚、本発明の範囲内において、いずれの数のユーザーデバイス、検索エンジン、および広告システムでもシステム200内において採用できることは言うまでもない。各々は、1つのデバイス、または分散環境において協同する多数のデバイスを構成するのであってもよい。例えば、システム200は、分散環境に配置され、本明細書において記載する検索エンジン204および広告システム206の機能を集合的に提供する、多数のデバイスを備えることができる。加えて、図示されていない他のコンポーネントであっても、システム200内に含まれてもよい。0031本発明の実施形態にしたがって、ユーザーはユーザーデバイス202を用いて検索クエリーを検索エンジン204に提出し、応答して検索結果および広告を受け取ることができる。例えば、ユーザーは、ユーザーデバイス202上においてウェブブラウザーを用いて、検索入力ウェブページにアクセスし、検索クエリーを入力することができる。他の例として、ユーザーは、例えば、ウェブブラウザー、ユーザーデバイス202のデスクトップ、または他の場所の中に配置されている検索エンジンツールバーによって設けられる検索入力ボックスを通じて、検索クエリーを入力することができる。当業者であれば、本発明の実施形態の範囲内において、検索クエリーを与えるために、種々の他の手法も採用してもよいことは認められよう。0032検索エンジン204が、ユーザーデバイス202のような、ユーザーデバイスから検索クエリーを受け取ると、検索エンジン204は、検索システムインデックス210および/または他の検索可能なコンテンツを収容しているデーターストレージにおいて検索を実行する。したがって、検索エンジン204は、受け取った検索クエリーに応答して、多数の検索結果を特定する。実施形態の中には、以下で更に詳しく説明するが、検索エンジン204が、検索結果を多数のクラスターに集計し、エンドユーザーがこれらのクラスターをナビゲートすることを可能にする検索結果ページを提供することもできる場合もある。0033また、検索結果ページに含ませるために、広告システム206も広告を選択する。これについては、以下で更に詳しく説明する。検索クエリーに応答して、選択された広告と共に検索結果を含む検索結果ページをユーザーデバイス202に戻す。以下で更に詳しく説明するように、エンドユーザーは、検索結果ページ上において行為を実行するか、または新たなユーザーコンテキストを誘発することができる。新たなユーザーコンテキストが特定される毎に、広告システム206は、検索結果ページ上に提示するために、新たな広告を選択する。加えて、広告システム206は、閾値時間期間の間におけるユーザーの無為を確認し、ユーザー活動がないことに基づいて、提示のために新たな広告を選択することもできる。0034図2に示すように、広告システム206は、クエリーコンテキスト特定コンポーネント212、ユーザー活動追跡コンポーネント214、ユーザーコンテキスト特定コンポーネント216、キーワード選択コンポーネント218、広告選択コンポーネント220、および広告配信エンジン222を含む。クエリーコンテキスト特定コンポーネント212は、ユーザーデバイス202のようなユーザーデバイスから受け取った検索クエリーに対するクエリーコンテキストを特定するように動作する。クエリーコンテキストは、検索クエリーの1つまたは複数の検索用語を含むことができる。実施形態の中には、クエリーコンテキストが、例えば、検索クエリーが提出された時刻、またはエンドユーザーが検索クエリーを提出した場所というような、他の情報を含むことができる場合もある。また、他の情報をクエリーコンテキストの一部として特定することもできる。クエリーコンテキストは、広告選択のために用いることができる。例えば、検索クエリーを受け取ったとき、いずれのユーザー行為も特定される前における検索結果ページ上で提示する最初の広告を選択するために、クエリーコンテキストを用いることができる。実施形態の中には、検索結果ページ上におけるユーザー行為の後に特定されたユーザーコンテキストと共に、広告を選択するためにクエリーコンテキストを用いることができるとよい場合もある。0035ユーザー活動追跡コンポーネント214は、検索結果ページ上におけるユーザー活動を追跡するように動作する。検索結果ページ上におけるユーザー活動の特定は、ユーザーコンテキスト特定コンポーネント216によるユーザーコンテキストの特定、および広告選択コンポーネント220による新たな広告の選択を誘発する。検索結果ページ内におけるいずれのユーザー行為も、または広告を選択するために他のコンテキストを規定する他のものも、本発明の実施形態の中では採用することができる。一例のみとしてそして限定ではなく、実施形態の中には、検索結果ページが検索結果を異なるクラスターに集計することができる場合もある。エンドユーザーが特定のクラスターを見ることを選択すると、このクラスターの選択は、広告を選択するためのコンテキストを規定するユーザー行為として見なされる。具体的には、選択されたクラスターの中にある検索結果が、広告選択のための更に別のコンテキストを規定する。他の例として、エンドユーザーは、検索結果の上方でカーソルをホバリングさせる、または検索結果に関する追加の情報を検索結果ページ内に表示させる制御を選択するというような、特定の検索結果における関心を示す行為を行うこともできる。ユーザー行為は、特定の検索結果におけるエンドユーザーの関心を示し、広告選択のための更に別のコンテキストを規定する。また、本発明の種々の実施形態にしたがって広告選択のために更にコンテキストを規定するために、検索結果ページ内において種々の追加のユーザー行為を用いることもできる。加えて、実施形態の中には、検索結果ページの外側におけるユーザー行為を追跡して、ユーザーコンテキストを判定するために用いることができる場合もある。例えば、エンドユーザーの物理的位置変化例えば、移動体デバイスのGPS機能によって追跡するが、新たなユーザーコンテキストを定める行為であることができる。0036実施形態の中には、何らかのユーザー行為が行われたか否か判定するためにユーザー活動追跡コンポーネント214によって追跡されるユーザー活動が、検索システムプロバイダーによって設定変更可能であるとよい場合もある。例えば、ウィンドウを上方または下方にスクロールするというような一部のユーザー活動は、検索結果ページ内におけるユーザー行為とは見なすことはできない。しかしながら、検索結果または広告を選択するというような他のユーザー活動は、ユーザー行為と見なされる。実施形態の中には、検索結果ページのコンテキストを変化させる行為のみを考慮し、追跡する場合もある。0037キーワード選択コンポーネント218は、ユーザーコンテキスト特定コンポーネント216によって特定されたユーザーコンテキストに基づいて、キーワードを選択する。実施形態の中には、キーワード選択コンポーネント218が、現在のユーザーコンテキストのみに基づいてキーワードを選択する場合もある。他の実施形態では、キーワード選択コンポーネント218は、現在のユーザーコンテキストに加えて、以前のユーザーコンテキストに基づいてキーワードを選択する。例えば、エンドユーザーは、検索結果ページ内において多数の行為を行うことができ、各行為から異なるユーザーコンテキストが得られる。先に注記したように、クエリーコンテキストは、キーワードを選択するために、ユーザーコンテキストと併せて用いることもできる。0038本発明の実施形態の中には、キーワード選択コンポーネント218が、知識ベース224に格納されている概念グラフを用いて、ユーザーコンテキスト内において優勢概念を特定することによって、キーワードを選択する場合もある。これについては、以下で更に詳しく説明する。概念グラフは、概念およびこれらの概念間における関係の集合体を構成する。具体的には、概念は、概念グラフ内においてノードとして表され、概念間の関係は、ノード間のエッジとして表される。加えて、エッジは、概念間の関係の強さを表すように構成されている。概念グラフは、文書のコーパスからデーターを拾い集めて、概念および概念の関係を特定することによって生成し、知識ベース224に格納することができる。0039広告選択コンポーネント220は、選択されたキーワードを用いて、提示のために配信する広告を選択するように、広告目録226に問い合わせる。広告目録226は、広告および各広告と関連付けられたメタデーターを格納することができる。広告について格納されるメタデーターは、例えば、広告主からの入札額、クリックスルー率等というような、広告選択において用いられる情報を含むことができる。本発明の実施形態では、広告選択コンポーネント220は、選択されたキーワードに対する広告の関連性に基づいて、および/またはマネタイゼーション即ち、広告が広告収益を発生する大きさの推定値に基づいて広告を選択する。現在広告システムによって採用されているオークションプロセスを、広告を選択するために用いることもできる。このようなプロセスは、当業者には周知であり、したがってここではこれ以上詳細に論じないことにする。0040また、広告システム206は、選択された広告を提示のために配信し易くする広告配信エンジン222も含む。実施形態では、ユーザーデバイス202のようなユーザーデバイスに配信される検索結果ページは、その検索結果ページ上に提示される広告を入れ替えることができるように構成される。したがって、検索結果ページ上においてユーザー活動が特定され、新たなユーザーコンテキストが判定された場合、新たな広告が広告配信エンジン222によって選択および配信され、これまで検索結果ページ上に提示されていた広告と入れ替えられる。0041図3に移って、本発明の一実施形態にしたがって、検索結果ページ内におけるユーザー行為に基づいて広告を選択する方法全体300を表す流れ図を示す。ブロック302に示すように、方法300は、クエリーコンテキストを特定するステップを含む。既に論じたように、クエリーコンテキストは、エンドユーザーによって提出された検索クエリーに関する情報を含む。実施形態の中には、クエリーコンテキストが、エンドユーザーによって検索クエリーとして入力された検索用語を含む場合もある。エンドユーザーによって入力された検索用語に加えてまたはその代わりに、実施形態の中には、クエリーコンテキストが、例えば、エンドユーザーが検索を提出した時刻、またはエンドユーザーが検索を提出した場所というような、ユーザー検索に関する他の情報を含むことができる場合もある。エンドユーザーによって提出された検索クエリーに関する種々の追加情報は、本発明の種々の実施形態において、クエリーコンテキストの一部として特定することもできる。0042クエリーコンテキストを特定することに加えて、ブロック304に示すように、ユーザーコンテキストを特定する。ユーザーコンテキストは、検索結果ページまたは他の環境内におけるユーザー行為に基づく。広告を選択するために更に別のコンテキストを規定するユーザー行為であればいずれでも、本発明の実施形態において用いることができる。一例のみとしてそして限定ではなく、実施形態の中には、検索結果ページが検索結果を異なるクラスターに集計することができる場合もある。エンドユーザーが特定のクラスターを見ることを選択すると、そのクラスターの選択が、広告を選択するためのコンテキストを規定するユーザー行為として見なされる。選択されたクラスターの中にある検索結果は、広告選択のための更に別のコンテキストを規定することができる。他の例として、検索結果の上方でカーソルをホバリングさせる、または検索結果に関する追加の情報を検索結果ページ内に表示させる制御を選択するというような、特定の検索結果における関心を示す行為を行うこともできる。ユーザー行為は、特定の検索結果におけるエンドユーザーの関心を示し、広告選択のための更に別のコンテキストを規定する。また、本発明の種々の実施形態にしたがって広告選択のために更に別のコンテキストを規定するために、検索結果ページまたは他の環境内において種々の追加のユーザー行為を用いることもできる。0043実施形態の中には、現在のユーザー行為に対応する現在のユーザーコンテキストをブロック304において特定する場合もある。他の実施形態では、検索結果ページ内におけるユーザー行為の履歴に対応するユーザーコンテキストの履歴を、ブロック304において特定する。例えば、多数の検索結果のクラスターと共に検索結果ページが提供される実施形態では、エンドユーザーは、順次クラスターを選択して、各クラスターと関連付けられた検索結果の部分集合を見ることができる。エンドユーザーがクラスターを選択する度に、新たなユーザーコンテキストが規定される。したがって、実施形態の中には、本プロセスが、ブロック304においてエンドユーザーによって現在選択されているクラスターに基づいて現在のユーザーコンテキストだけを特定するのではなく、エンドユーザーによって以前に選択されたクラスターに対応する以前のユーザーコンテキストも特定することができる場合もある。0044ブロック306に示すように、特定されたクエリーコンテキストおよびユーザーコンテキストに基づいて、広告を選択する。広告は、種々の異なるやり方で、クエリーコンテキストおよびユーザーコンテキストに基づいて選択することができる。本発明のある実施形態によれば、クエリーコンテキストおよびユーザーコンテキストに基づいて、1つまたは複数のキーワードを選択する。例えば、エンドユーザーが検索結果のクラスターを選択する実施形態では、元の検索クエリーおよび選択されたクラスターの中にある検索結果と関連のあるキーワードを特定する。他の例として、ユーザー行為が特定の検索結果におけるエンドユーザーの関心を示す場合、元の検索クエリーおよび特定された検索結果と関連のあるキーワードを特定する。0045キーワードは、現在のユーザーコンテキストに基づいて、または検索結果ページ内におけるユーザーコンテキストの履歴に基づいて、選択することができる。前者の一例として、現在選択されているクラスターに対応する検索結果の部分集合のみに基づいて、キーワードを選択するのであってもよい。後者の一例として、検索結果ページ内でエンドユーザーが選択した各クラスターに対応する検索結果の部分集合に基づいて、キーワードを選択するのであってもよい。実施形態の中には、ユーザーコンテキストの履歴における各ユーザーコンテキストに異なる重みを適用するとよい場合もある。例えば、履歴におけるユーザーコンテキストの順序に基づいて重みを適用することができる。以前のユーザーコンテキスト程最近のコンテキストよりも軽い重みを与えることができ、現在のユーザーコンテキストには最も大きい重みを与えることができる。他の例として、エンドユーザーが各ユーザーコンテキストを見る時間長に基づいて、重みを適用することもできる。エンドユーザーが検索結果ページ内においてユーザーコンテキストを長く見る程、そのユーザーコンテキストには大きな重みが与えられる。本発明の種々の実施形態では、種々の他の重み付けを適用することもできる。0046実施形態の中には、キーワードの選択がアカウントのマネタイゼーション対価を考慮に入れるとよい場合もある。具体的には、本プロセスは、より大きな広告収益を発生する見込みがより多いと判断される広告の選択に至るキーワードを選択するとよい。0047クエリーコンテキストおよびユーザーコンテキストから特定された1つまたは複数のキーワードは、検索結果ページ内において提示するための広告を選択するために用いられる。本発明の種々の実施形態によれば、いずれの数の広告でも選択することができる。実施形態の中には、上位N個の検索結果を選択し、検索結果ページ内に提示する場合もある。他の実施形態では、キーワードに対する関連性の特定の閾値を満たす検索結果を選択する。更に他の実施形態では、他の検索結果の関連性よりも遙かに高い関連性を有する検索結果を選択する。このような変形のいずれもが、そして全てが本発明の実施形態の範囲内に該当すると考えることとする。ブロック308に示すように、検索結果ページ上に提示のために、選択された広告を提供する。他の実施形態では、他の環境において選択された広告を提示してもよい。0048実施形態では、ユーザー行為に基づいて選択された広告は、検索結果ページまたは他の環境に現在表示されている広告と入れ替えるために用いることができる。例えば、エンドユーザーが検索結果ページ内において種々の行為を行うに連れて、検索結果ページ上の広告をユーザー行為毎に入れ替えることができる。したがって、次に図4を参照すると、本発明の一実施形態にしたがって、検索結果ページ上に表示されている広告を入れ替える方法400を表す流れ図が示されている。ブロック402に示すように、1つまたは複数の検索用語を含むことができる検索クエリーを受け取る。ブロック404に示すように、この検索クエリーについてクエリーコンテキストを特定する。クエリーコンテキストは、検索クエリーの1つまたは複数の検索用語を含むことができる。実施形態の中には、クエリーコンテキストが、例えば、検索クエリーが提出された時刻、またはエンドユーザーが検索クエリーを提出した場所というような、検索に関する追加情報を含むことができる場合もある。[0049ブロック406に示すように、クエリーコンテキストに基づいて、1つまたは複数の広告から成る最初の1組を選択する。ブロック408に示すように、検索結果およびこの最初の1組の広告を含む検索結果ページを生成し、検索クエリーを提出したエンドユーザーに提供する。0050検索結果ページをエンドユーザーに提供した後、ブロック410に示すように、検索結果ページ内におけるユーザー行為を求めて検索結果ページを追跡する。実施形態の中には、ウィンドウを上方および下方にスクロールするというような、一部のユーザー活動は、検索結果ページ内におけるユーザー行為とは見なすことはできない場合もある。しかしながら、検索結果または広告を選択するというような他のユーザー活動は、ユーザー行為と見なされる。何らかのユーザー行為が行われたか否か判定するために追跡すべきユーザー活動は、方法400に限って言えば、検索システムプロバイダーによって設定変更可能にするとよい。0051ブロック412において、検索結果ページ内においてユーザー行為が行われたか否かについて判定を行う。ユーザー行為が検出されない場合、本プロセスは検索結果ページを追跡してユーザー行為を求め続ける。あるいは、ユーザー行為が検出された場合、ブロック414に示すように、このユーザー行為に基づいて、ユーザーコンテキストを特定する。0052ブロック416において、1つまたは複数の広告から成る新たな1組を、ユーザーコンテキストに基づいて選択する。ブロック418に示すように、検索結果ページ内に現在表示されている少なくとも1つの広告を、新たな広告と入れ替える。実施形態の中には、検索結果ページ上に1つの広告のみが表示されており、この1つの広告を新たな広告と入れ替える場合もある。他の実施形態では、多数の広告を検索結果ページ上に表示する。場合によっては、全ての広告を新たな広告と入れ替えることもある。他の場合では、広告の一部のみを新たな広告と入れ替える。0053既に論じたように、ある実施形態は、検索結果をクラスターに集計する検索結果ページに広告を提供することを目的とする。本明細書において用いる場合、クラスターという用語は、検索結果のあらゆる集合を指すために用いられ、例えば、検索結果のカテゴリー、検索結果の種類例えば、ニュース、画像等、および他のあらゆる検索結果の集計を含むことができる。このクラスターによって、ユーザーは、元の検索のコンテキストの範囲内に留まりつつ、異なる検索結果を見ることが可能になる。0054実施形態では、検索結果のクラスターと関連のあるユーザー行為から得られたユーザーコンテキストに基づいて広告を選択することができる。図5は、本発明の一実施形態にしたがって、検索結果クラスターに対応するユーザー行為に基づいて広告を提供する方法500を表す流れ図を示す。0055ブロック502に示すように、エンドユーザーから検索クエリーを受け取る。この検索クエリーに関連のある検索結果を決定し、ブロック504に示すように、この検索結果を多数のクラスターに集計する。検索結果をクラスターに集計するには、多数の技法を採用することができる。実施形態の中には、エンドユーザーによって提出された検索クエリーに基づいて、意味的クエリー拡大を実行する場合もある。これは、元の検索クエリーに基づいて多数の拡大したクエリーを生成し、拡大した各クエリーを用いて検索を実行することを含むことができる。各検索の結果、1組の検索結果が得られ、検索結果の各組をクラスターと見なすことができる。0056検索結果ページを生成する。この検索結果ページは、エンド/ユーザーが異なるクラスターをナビゲートし各クラスター内において検索結果を見ることを可能にするユーザーインターフェースを備えている。ブロック506に示すように、この検索結果ページをエンドユーザーに提供する。0057ブロック508に示すように、検索結果ページ内においてユーザーがクラスターを選択したことを検出する。クラスターの選択を検出したことに応答して、ブロック510において、このクラスターに基づいてユーザーコンテキストを特定する。実施形態の中には、ユーザーコンテキストが、選択されたクラスター内にある検索結果の部分集合に対応する場合もある。他の実施形態では、各クラスターが、そのクラスターの中にある各検索結果が関連する概念に対応する場合もある。このような実施形態では、ユーザーコンテキストは、選択されたクラスターの概念に対応することができる。更に他の実施形態では、拡大したクエリーを用いて生成したクラスターを選択してもよい。このような実施形態では、ユーザーコンテキストが、拡大したクエリーに対応することができる。このような変形のいずれもが、そして全てが本発明の実施形態の範囲内に該当すると考えることとする。0058ブロック512に示すように、現在のユーザーコンテキストに基づいて1つまたは複数の広告を選択する。実施形態の中には、現在のユーザーコンテキストのみに基づいて、広告を選択する場合もある。他の実施形態では、広告の選択が、検索結果ページ内における以前のユーザーコンテキストを考慮に入れるとよい場合もある。例えば、エンドユーザーが、検索結果ページ内にある他の検索結果クラスターを見ることを既に選択していることもある。エンドユーザーがクラスターを選択する毎に、この選択されたクラスターの検索結果に対応して、ユーザーコンテキストが生成された。実施形態では、各ユーザーコンテキストに重み付けを適用することができる。この重み付けは、ユーザーコンテキストの順序、ユーザーがユーザーコンテキストを見た時間、および/または種々のその他の要因に基づくことができる。ブロック514において、検索結果ページ上に提示するために、1つまたは複数の広告を提供する。0059例示の目的で、図6Aおよび図6Bは、本発明の実施形態にしたがって、現在の検索結果クラスターに基づいて選択された広告の提示を示す画面表示例を含む。尚、図6Aおよび図6Bの画面表示は、例示の目的で示すに過ぎず、本発明の範囲を限定することは全く意図していないことは、当業者には言うまでもないことであり、認められよう。0060最初に図6Aを参照すると、検索結果ページ600を示す画面表示例が用意されている。検索結果ページ600は、検索クエリーtaylorswiftテイラースイフト602に応答して戻された検索結果を含む。図6Aに示すように、検索結果ページ600は多数のタブ604、606、608、610を含む。各タブは、検索結果のクラスターに対応し、そのクラスターを識別する名称を含む。0061エンドユーザーは、タブ604、606、608、610から1つを選択することによって、クラスターに対応する検索結果を見ることができる。図6Aでは、エンドユーザーは、クラスター内の検索結果が検索結果ページ600明確にする目的のために、検索結果は図6Aから省略されている上に提示されるように、CountryMusicカントリー音楽タブ604を選択した。したがって、検索結果ページ600に対応するユーザーコンテキストは、概念CountryMusicおよび/またはCountryMusicクラスター内にある検索結果を含む。この概念CountryMusicおよび/またはCountryMusicクラスター内にある検索結果に基づいて、広告612が選択されており、検索結果ページ600上に提示される。0062図6Bは、ユーザーがSongsandLyrics歌および歌詞タブ606を選択した後における検索結果ページ600を示す。CountryMusicクラスターに対応する検索結果は、もはや表示されていない。代わりに、SongsandLyricsクラスターに対応する検索結果が、この時点では検索結果ページ内に提示されている明確にする目的のために、検索結果は図6Bから省略されている。したがって、SongsandLyrics概念および/またはSongsandLyricsクラスター内にある検索結果に対応する新たなユーザーコンテキストを提示する。新たな広告614が、SongsandLyricsクラスターに基づいて選択され、検索結果ページ内において以前の広告612と入れ換わる。0063本発明の実施形態の中には、概念グラフを用いて、検索結果ページのユーザーコンテキストの中における優勢概念を特定することによって、ユーザーコンテキストに基づいて広告を選択する場合もある。図7を参照すると、本発明の一実施形態にしたがって、検索結果ページのユーザーコンテキストにおける優勢概念を特定し、この特定した優勢概念に基づいて広告を選択する方法を表す流れ図が示されている。ブロック702に示すように、現在のユーザーコンテキストおよび/または以前のユーザーコンテキストの範囲に入る検索結果を特定する。ブロック704において、各検索結果内における概念即ち、ユーザーコンテキストを特定する。検索結果に対応するテキストを分析して概念を特定することによって、各概念を特定する。本発明の種々の実施形態では、これらの概念を、検索結果断片のテキスト、検索結果に対応する文書、または他の場所から特定することもできる。0064ブロック706において、概念グラフに関連して概念を分析して、優勢概念を決定する。既に論じたように、概念グラフは、概念、およびこれらの概念間における関係の集合体を構成する。概念は、概念グラフ内におけるノードとして表され、概念間の関係は、ノード間のエッジとして表される。また、エッジは、概念間における関係の強さも表す。0065種々の実施形態において、ユーザーコンテキストの検索結果のテキストにおいて各概念が現れる頻度、および概念グラフ内における概念の関係の強さに基づいて、優勢概念を決定することができる。実施形態の中には、特定された概念の互いに対する関係の強さを分析する場合もある。他の実施形態では、ユーザーコンテキストに対して、主要な概念またはトピックを特定し例えば、クエリーコンテキストおよび/または選択されたクラスターに対応する概念に基づいて、各概念の主要な概念またはトピックに対する強さを分析する。0066ブロック706では、いずれの数の優勢概念でも特定することができる。実施形態の中には、上位N個の概念が優勢概念であると決定する場合がある。他の実施形態では、所定の閾値を満たす概念であればいずれでも、優勢概念であると決定する場合もある。このような変形のいずれもが、そして全てが本発明の実施形態の範囲内に該当すると考えることとする。00671つまたは複数の優勢概念を特定した後、ブロック708において各優勢概念について、概念グラフから拡大概念グラフを生成する。具体的には、各優勢概念の場所を概念グラフにおいて特定し、優勢概念に対して強い関係を有する関連概念を、概念グラフから特定する。ブロック710に示すように、拡大グラフ1つまたは複数に基づいて、この拡大グラフ1つまたは複数にマッピングされたキーワードを格付けする。ブロック712において、広告の選択において用いるために、格付けしたキーワードの内1つまたは複数を選択する。0068先に論じたように、本発明の実施形態の中には、検索結果ページ内におけるユーザー活動の特定に基づくのではなく、ユーザー活動がないことに基づいて広告を選択するとよい場合もある。ここで図8に移ると、本発明の一実施形態にしたがって、検索結果ページ内におけるユーザーの無為に基づいて広告を選択する方法800を表す流れ図が示されている。最初に、ブロック802に示すように、エンドユーザーから検索クエリーを受け取る。ブロック804において、検索クエリーに応答して、1つまたは複数の広告と共に検索結果ページを提供する。ブロック806において、検索結果ページ内においてユーザーの行為が検出されないまま所定の時間期間が経過したか否か判定を行う。実施形態の中には、ウィンドウを上方および下方にスクロールするというような、一部のユーザー活動は、検索結果ページ内におけるユーザー行為とは見なすことはできない場合もある。しかしながら、検索結果または広告を選択するというような他のユーザー活動は、ユーザー行為と見なされる。何らかのユーザー行為が行われたか否か判定するために追跡すべきユーザー活動は、方法800に限って言えば、検索システムプロバイダーによって設定変更可能にするとよい。0069また、所定の時間期間も検索エンジンプロバイダーによって設定変更可能である。実施形態では、検索エンジンプロバイダーは、所定の時間期間を任意に設定すること、または当の検索エンジンプロバイダーの利益を満たす時間期間を選択することができる。例えば、エンドユーザーが現在表示されている広告を見て広告に対する関心がないことを示すのに十分であると検索エンジンプロバイダーが判断する時間期間を、検索エンジンプロバイダーが、ユーザー行為がないことに基づいて決定するのであってもよい。場合によっては、検索エンジンプロバイダーは、エンドユーザーの検索結果ページとの対話処理に関する履歴情報を収集することもできる。この履歴情報は、エンドユーザーが検索結果および広告を見るのに費やす時間を含み、検索エンジンプロバイダーはこの履歴情報を用いて、所定の時間期間を選択することができる。0070ブロック808において、ユーザー活動が所定の時間期間以内に検出されなかったという判定に基づいて、1つまたは複数の広告から成る新たな1組を選択する。本発明の種々の実施形態では、多数の異なる手法を用いて、ユーザーの無為に基づいて新たな広告を選択することができる。一例のみとしてそして限定ではなく、実施形態の中には、現在表示されている1組の広告が選択された格付け広告リストから、新たな広告を選択するのであってもよい場合もある。例えば、上位N個の広告のみが、提示のために既に選択されていることが考えられる。これに応じて、この格付け広告リストを下に向かって辿り、未だ選択されていない次に格付けが高い広告を選択することによって、新たな広告を特定することができる。0071他の実施形態では、現在提示されている広告を選択するために用いたのとは異なるキーワードを広告選択のために用いることによって、新たな広告を選択するのであってもよい。例えば、現在提示されている広告を選択するプロセスが、格付けキーワードリストを決定し、このリストから上位N個のキーワードだけを用いて、現在提示されている広告を選択したことを含むのであってもよい。実施形態の中には、新たな広告を選択するために、元の格付けキーワードリストからの異なるキーワードを採用してもよい場合もある。他の実施形態では、元のキーワードリストを用いる代わりに、新たな1組のキーワードを特定するとよい場合もある。例えば、キーワード選択のための異なるアルゴリズム、または異なるコンテキストを、キーワード選択のために用いてもよい。後者の一例として、検索結果ページ内における現在のユーザーコンテキスト即ち、エンドユーザーが現在検索結果ページ内で何を見ているのかを用いて、現在表示されている広告が選択されていることが考えられる。また、検索結果ページ内における過去のユーザー行為も考慮に入れることによって、新たな広告を選択することもできる。00721つまたは複数の新たな広告から成る1組を選択した後、ブロック810において、検索結果ページ上において現在表示されている少なくとも1つの広告を、新たな広告と入れ替える。実施形態の中には、検索結果ページ上に1つの広告のみが表示されており、この1つの広告を新たな広告と入れ替える場合もある。他の実施形態では、検索結果ページが多数の広告を含み、本プロセスは、現在表示されている広告の全てまたは一部のみを、新たな広告と入れ替えることができる場合もある。0073図9に移ると、本発明の一実施形態にしたがって、ユーザー活動および/またはユーザーの無為に基づいて、検索結果ページ上において広告を入れ替える方法900を表す流れ図が示されている。ブロック902に示すように、検索クエリーを受け取る。ブロック904において、この検索クエリーに対してクエリーコンテキストを決定する。クエリーコンテキストは、検索クエリーに含まれている検索用語、および/または例えば、検索クエリーが提出された時刻、またはエンドユーザーが検索クエリーを提出した場所というような、他の情報を含むことができる。0074ブロック906に示すように、クエリーコンテキストに基づいて、1つまたは複数の広告から成る最初の1組を選択する。加えて、この最初の1組の広告を含む検索結果ページを生成し、ブロック908に示すように、この検索結果ページをエンドユーザーに提示する。0075ブロック910に示すように、検索結果ページを追跡してユーザー行為を求めることにより、本プロセスを継続する。ブロック912において、何らかのユーザー行為が検出されたか否か判定を行う。ユーザー行為が検出されない場合、ブロック914において、所定の時間期間が経過したか否か判定を行う。所定の時間期間が未だ経過していない場合、本プロセスはユーザー行為を求めて検索結果ページを追跡し続ける。所定の時間期間が経過した場合、ブロック916において、所定期間内にユーザー活動がなかったことに基づいて、1つまたは複数の広告から成る新たな1組を選択する。この新たな1組の広告は、先に説明したような、多数の異なる手法の内いずれを用いても、選択することができる。ブロック918に示すように、現在表示されている少なくとも1つの広告を、新たな広告と入れ替える。0076あるいは、ブロック912においてユーザー活動が検出された場合、本プロセスは、ブロック920に示すように、ユーザー行為に基づいてユーザーコンテキストを特定する。ブロック922において、ユーザーコンテキストに基づいて、1つまたは複数の広告から成る新たな1組を選択する。この新たな1組の広告は、先に説明したような、多数の異なる手法の内いずれを用いても、選択することができる。ブロック924に示すように、現在表示されている少なくとも1つの広告を、新たな広告と入れ替える。0077以上から理解できるであろうが、本発明の実施形態は、検索結果ページ内におけるユーザー活動またはユーザーの無為に基づいて、検索結果ページ内に提示するための広告を選択することを目的とする。以上、特定の実施形態に関して本発明について説明したが、これらの実施形態はあらゆる観点において限定ではなく例示であることを意図している。本発明の範囲から逸脱することなく、本発明に関連がある技術分野における当業者には、代わりの実施形態も明白であろう。0078以上のことから、本発明は、以上で明記した目的の全てを、本システムおよび方法には自明であり固有である他の利点と共に、達成するのに非常に適しているものであることが分かるであろう。尚、ある種の特徴およびサブコンビネーションは有益であり、他の特徴およびサブコンビネーションを参照しなくても採用できることは言うまでもない。これは、請求項の範囲によって想定されていることであり、その範囲に含まれることとする。"