JP7233435B2 - 推測された意図に基づく場所的拡張のトリガ - Google Patents

Description

本開示は、推測された意図に基づく場所的拡張のトリガに関する。

インターネットは、画像ファイル、オーディオファイル、ビデオファイル、およびウェブページなどの多種多様な電子ドキュメントへのアクセスを提供する。検索システムは、検索クエリに応答する電子ドキュメントを特定することができる。検索クエリは、1つまたは複数の検索語、画像、オーディオデータ、またはこれらの組合せを含み得る。

デジタルコンテンツシステムは、特定の検索クエリに応答してユーザにコンテンツを提供することができる。周期的に、デジタルコンテンツプロバイダは、ユーザの検索クエリが場所の意図(location intent)を含むときにユーザに調整されたコンテンツを提供する能力を望む可能性がある。

本明細書は、同じコンテンツプロバイダによって提供される送られたコンテンツプロバイダの決定された場所的意図(local intent)に基づくユーザへのコンテンツの配信を修正することに関連するテクノロジーを説明する。

概して、本明細書に記載の対象の1つの革新的な態様は、複数のクエリクラスタを含むクラスタデータを1つまたは複数のコンピュータによって取得するステップであって、各クエリクラスタが、1つまたは複数の一致するクエリの特徴に基づいて同じクエリクラスタに含まれた検索クエリの組である、ステップを含む方法に具現化され得る。方法は、複数のクエリクラスタの中のそれぞれの所与のクエリクラスタに関して、検索システムに入力されるときに場所的な検索の特徴(local search feature)をトリガする所与のクエリクラスタ内の検索クエリの部分を1つまたは複数のコンピュータによって決定するステップと、場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分が場所的意図閾値を満たすかどうかを判定するステップと、場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分が場所的意図閾値を満たすかどうかの判定に基づいて、所与のクエリクラスタに関する意図フラグを、1つまたは複数のコンピュータによってアクセスされ得るメモリに保持するステップであって、場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分が場所的意図閾値を満たすとき、所与のクラスタが場所的意図の高いクラスタであることを示す値を1つまたは複数のコンピュータによって意図フラグに割り当てること、および場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分が場所的意図閾値を満たさないとき、所与のクラスタが場所的意図の低いクラスタであることを示す値を1つまたは複数のコンピュータによって意図フラグに割り当てることを含む、ステップとをさらに含む。方法は、クライアントデバイスによって送られた検索クエリ、および検索クエリが含まれる複数のクラスタのうちの1つのインジケーションを1つまたは複数のコンピュータによって受信するステップと、検索クエリが場所的意図の高いクラスタに含まれるのかまたは場所的意図の低いクラスタに含まれるのかを判定するために複数のクラスタのうちの1つに関連する意図フラグに1つまたは複数のコンピュータによってアクセスするステップとをさらに含み、検索クエリに応答するステップであって、検索クエリに応答してクライアントデバイスに配信されるコンテンツアイテムを1つまたは複数のコンピュータによって修正するステップであって、検索クエリが場所的意図の高いクラスタに含まれると判定されるとき、コンテンツアイテムに場所的なコンテンツの特徴(local content feature)を追加することを含む、ステップと、検索クエリが場所的意図の低いクラスタに含まれると判定されるとき、場所的なコンテンツの特徴を追加することなく、検索クエリに応答してクライアントデバイスに配信されるコンテンツアイテムを1つまたは複数のコンピュータによって配信するステップとを含む。

これらのおよびその他の実施形態は、それぞれ、任意で、以下の特徴のうちの1つまたは複数を含み得る。

一部の例において、検索システムに入力されるときに場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分を決定するステップは、所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、所与のクエリが所与の検索クエリを使用して検索システムによって生成される検索結果ページ内の場所的なナレッジパネル(local knowledge panel)の提示をトリガするかどうかを判定することと、場所的なナレッジパネルの提示をトリガする所与の検索クエリの総数を判定することと、いくつの検索クエリが所与のクエリクラスタ内にあるのかに対する場所的なナレッジパネルの提示をトリガする所与の検索クエリの総数の比に基づいて検索クエリの部分を決定することとを含む。

一部の例において、検索システムに入力されるときに場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分を決定するステップは、所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、所与のクエリが所与の検索クエリを使用して検索システムによって生成される検索結果ページ内の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つまたは複数を実現するように実装されることが可能である。本明細書において検討される技術は、コンピュータシステムがクエリの意図を推測し、そこではその意図が直接的には表現されず、それから、その意図を利用して拡張(たとえば、特定の条件が発生するときにのみトリガされるおよび/または提示される特徴)をトリガすることを可能にする。意図を推測し、ユーザ入力自体(たとえば、検索クエリ)から直接観測され得ない意図に基づいてシステムによって行われる行為を修正するこの能力は、コンピュータシステムが単にユーザ入力に応答するのではなく推測された意図に応じて異なるように反応することを可能にする。また、本明細書において検討される技術は、コンピュータシステムが、何らかのその他の技術を使用して別の方法で実行され得るよりも迅速に、ユーザによって送られたクエリに対してこの意図に基づく応答を実行することを可能にする。たとえば、本明細書全体を通じて検討される技術は、システムが検索クエリに対する検索システムの応答に基づいて意図を判定し、それから、検索クエリに関する意図の判定を知らせるためにその情報を利用することを可能にする。さらに、意図の推測は、すべて関連する多くのクエリのクラスタに対して実行され、推測は、クラスタ内のすべてのクエリが検索クエリのクラスタに対する集約した検索システムの応答に基づいて同じ意図(たとえば、場所的意図または場所的でない意図)を有すると判定されるようにクラスタ内のクエリに対する集約した応答に基づく。これは、単に孤立した単一のクエリの検索システムの処理を見るのではなくクラスタ内のすべての関連するクエリの検索システムの処理から支援されるより正確で堅牢な意図分類プロセスを提供する。これは、単一のクエリの特定の特徴(たとえば、異なる意図に関連する特定の特徴)が、その単一のクエリに関連するその他のクエリの文脈で考えられるときにその単一のクエリのより広い意図に優先してしまうことを防止する。

一部の検索動作においては、高い場所の意図を有する検索クエリが送られるときにデジタルコンテンツに場所的なコンテンツの特徴を提供し、検索クエリが低い場所の意図を有するときにデジタルコンテンツに場所的なコンテンツの特徴を提供しないことが望ましい、本明細書において検討される技術は、受信された検索クエリが場所的意図の高いクエリクラスタの一部であるとみなされたときに場所的なコンテンツの特徴の提示をトリガすることを容易にすることができ、受信された検索クエリが場所的意図の低いクエリクラスタ(または場所的意図の高いクエリクラスタとみなされなかったクエリクラスタ)の一部であるとみなされたときに場所的なコンテンツの特徴の提示をトリガし得ない。場合によっては、場所的なコンテンツの特徴のトリガは、場所的意図のコンテンツ(またはさらに行為をトリガするユーザインターフェースコントロールなどのその他の場所的意図の特徴)を含むためのコンテンツの特定の部分の修正をもたらす。

ユーザの特定の組またはサブセットに提供されるコンテンツを修正することは、帯域幅およびコンピューティングリソースのより効率的な利用をもたらし得る。たとえば、場所の意図の高い検索クエリを入力するユーザに提供されるコンテンツ(たとえば、場所的なコンテンツの特徴)の量(またはサイズ)は、場所の意図の低い検索クエリを入力するユーザに提供されるコンテンツの量(またはサイズ)よりも多くなり得る。一方、場所的なコンテンツの特徴は、ユーザがデジタルコンテンツのソースにより容易にナビゲートすることを支援するか、またはユーザがデジタルコンテンツのソースにナビゲートする必要がないようにデジタルコンテンツのソースについての場所的な情報をユーザに直接提供し、それによって、ユーザが関心のあるコンテンツに到達するために必要とされる時間およびデータ転送を削減する。たとえば、場所的なコンテンツの特徴のフォーマットは、住所情報、電話ボタン、指示(direction)ボタン(利用可能な場合)などを含み得る。したがって、ダウンロードするのに長い時間がかからない場所的なコンテンツの特徴(たとえば、テキストコンテンツ)は、ユーザデバイスがデジタルコンテンツから直ぐにアクセス情報に着手することを可能にし得る。このようにして、ユーザが今や場所的なコンテンツの特徴内で提供される場所または電話の情報にアクセスするためにユーザデバイスの異なるアプリケーションを使用するかまたは初めにデジタルコンテンツのウェブサイトにアクセスする必要を回避し得る場合、より少ない帯域幅が利用される。

さらに、検索クエリの集約されたクラスタを2つ以上のサブセットにセグメント分けすることは、(たとえば、検索クエリの場所の意図に基づく)検索クエリの集団の自動的なセグメント分けのための予測モデルを改善し得る。コンテンツプロバイダは、クラスタの場所的意図のどの割合が特定の送られたクエリに応答してそれらのコンテンツプロバイダのコンテンツとともに場所的なコンテンツの特徴を提供されるべきかを指定するために検索クエリのクラスタのセグメント分けを利用し得る。たとえば、所与のコンテンツプロバイダは、送られた検索クエリが60%または何らかのその他の適切な量などの場所的意図閾値以上であると判定されるクラスタに属する場合に、場所的なコンテンツの特徴がデジタルコンテンツの結果とともに提供されるべきであると指定する可能性がある。さらに、既にクラスタにグループ分けされ、クエリクラスタが場所的意図の高いクエリクラスタかまたは場所的意図の低いクエリクラスタかのどちらかであることを示す意図フラグへの値を割り当てられたクエリを有することは、コンピューティングリソースのより効率的な利用を提供し、コンテンツの特徴を提供することに失敗することまたはコンテンツの特徴を提供する際の遅延によって引き起こされ得るエラー(たとえば、ウェブページ内のレイアウトのエラー)を削減する。たとえば、クエリが送られた後、デジタルコンテンツプロバイダは、(たとえば、閾値に基づいて)クエリが場所的意図が高いのかまたは場所的意図が低いのかを判定し、その他のデータベースにアクセスするかまたはさらなるネットワークデータトランザクションを開始する必要なしに場所的なコンテンツの特徴を提供すべきかどうかを判定するために場所的意図データベースに迅速にアクセスすることができる。したがって、場所的なコンテンツの特徴を提供すべきかどうかに関する判定は、検索システムがその情報を提供するために使用される場合、またはデジタルコンテンツシステムが別個のプロセスとしてその判定を行う場合よりも少ないメモリ/ストレージアクセスおよびネットワークトランザクションでより迅速に行われ得る。

加えて、1つまたは複数の実施形態によれば、クエリの場所の意図を判定することによって、分析ツールが、以前は利用不可能であった情報によってさらに増強され得る。たとえば、増強されたデータは、コンテンツに関連する様々な結果を予測する正確性を高め、そしてさらに、検索クエリの場所の意図に基づいてユーザへのコンテンツの配信を最適化するためにコンテンツプロバイダおよびコンテンツディストリビュータが使用する現在のシステムを改善することができる。現在のシステムのこの改善は、ユーザが受け取るより関連性の低いコンテンツの量を削減しながら、これらのユーザがこれらのユーザの関心とより整合するコンテンツを受け取る結果をもたらし得る。したがって、本明細書において検討される改善は、たとえば、クエリの場所の意図に基づいて所与のユーザに提供されるコンテンツをフィルタリングすることによるよりパーソナライズされ、(たとえば、帯域幅の使用の点で)より効率的なオンラインブラウジング体験につながり得る。

本明細書において説明される主題の1つまたは複数の実施形態の詳細が、添付の図面および以下の説明に記載されている。主題のその他の特徴、態様、および利点は、説明、図面、および請求項から明らかになるであろう。

コンテンツを配信するための例示的な環境のブロック図である。 コンテンツを配信するための例示的な環境のブロック図である。 クエリデータを分析するための例示的な場所的意図システムのシステムフロー図である。 クエリの場所的意図に基づいてクエリ結果を示す表示データを提示するモバイルデバイスの例示的なスクリーンショットの図である。 クエリの場所的意図に基づいてクエリ結果を示す表示データを提示するモバイルデバイスの例示的なスクリーンショットの図である。 デジタルコンテンツの例示的な図である。 デジタルコンテンツの例示的な図である。 場所的意図システムを使用するための例示的なプロセスの流れ図である。 デジタルコンポーネント配信システムを使用するための例示的なプロセスの流れ図である。 本開示において説明される方法、システム、およびプロセスを実装するために使用され得る例示的なコンピュータシステムのブロック図である。

様々な図面における同様の参照番号および参照指示は、同様の要素を示す。

送られた検索クエリの決定された場所的意図に基づいてコンテンツを修正するおよび/またはユーザにコンテンツを配信するためのシステム、方法、およびコンピュータプログラムが、説明される。たとえば、本明細書は、クエリの場所的意図を決定することと、クエリの場所的意図が閾値を超えていると判定されるときに、たとえば、デジタルコンポーネントのための場所的拡張(たとえば、電話番号、住所、地図)を含めることなどのデジタルコンポーネントの修正をトリガすることとを検討する。場所的拡張は、デジタルコンポーネントに適用され得るフォーマットオプションである。場所的拡張の一部の例は、住所情報、電話ボタン、指示ボタン(利用可能な場合)などを含む。場所的拡張(本明細書においては場所的なコンテンツの特徴とも呼ばれる)は、ユーザがより容易にデジタルコンポーネントのソースにナビゲートすることまたはデジタルコンポーネントのソースに関連する情報を取得することを助ける。

以下でより詳細に検討されるように、場所的意図クエリクラスタデータが、既存のクラスタリングアルゴリズムによって与えられるクエリの既存のクラスタを分析することによって決定され、各クラスタの場所的意図が、決定される。場合によっては、それぞれの所与のクラスタの場所的意図は、検索システム内で場所的な検索の特徴をトリガするそのクラスタ内のクエリの部分(たとえば、割合)に基づいて決定される。たとえば、それぞれの所与のクラスタの場所的意図は、そのクラスタ内のクエリのどの割合がそれらのクエリを使用して生成された検索結果内のナレッジパネル内の場所的な特徴(local feature)をトリガするかに基づいて決定され得る。クエリクラスタの場所的意図が決定されると、受信されたクエリは、それらの受信されたクエリが十分な場所的意図を有するとみなされたクラスタに属するときに受信されたクエリが場所的意図クエリであることを示す意図フラグへの値をことが可能であり、場所的意図クエリに関するデジタルコンテンツは、クエリに応答して提供される前に、場所的なコンテンツの特徴、たとえば、場所的拡張を含むように修正されることが可能である。場所的なコンテンツの特徴をデジタルコンテンツコンポーネントとともに示す例示的な図が、図4Bに示される。

これらの特徴および追加的な特徴が、以下でより詳細に説明される。簡潔にするために、以下の説明は、ウェブページおよびウェブサイトの間のユーザのナビゲーションに言及するが、説明は、ネイティブアプリケーションおよび/または異なるインターネットに接続されたリソースの組合せに関しても当てはまり得る。

図1Aおよび図1Bは、デジタルコンポーネントが電子ドキュメントとともにクライアントデバイス上で提示するために配信される例示的な環境および100Bのブロック図である。例示的な環境100Aは、ローカルエリアネットワーク(LAN)、広域ネットワーク(WAN)、インターネット、またはこれらの組合せなどのネットワーク102を含む。ネットワーク102は、電子ドキュメントサーバ104、クライアントデバイス106、デジタルコンポーネントサーバ108、デジタルコンポーネント配信システム110(コンポーネント配信システムまたはDCDSとも呼ばれる)、クラスタリングシステム130、場所的意図システム140、および検索システム160を接続する。例示的な環境100は、多くの異なる電子ドキュメントサーバ104、クライアントデバイス106、およびデジタルコンポーネントサーバ108を含む可能性がある。

クライアントデバイス106は、ネットワーク102を介してリソースを要求し、受信することができる電子デバイスである。例示的なクライアントデバイス106は、パーソナルコンピュータ、モバイル通信デバイス(たとえば、スマートフォン)、およびネットワーク102を介してデータを送受信することができるその他のデバイス(たとえば、タブレットデバイスまたはウェアラブルコンピューティングデバイス)を含む。クライアントデバイス106は、概して、ネットワーク102を介したデータの送受信を容易にするためのウェブブラウザなどのユーザアプリケーションを含むが、クライアントデバイス106によって実行されるネイティブアプリケーションも、ネットワーク102を介したデータの送受信を容易にし得る。

別の例において、電子ドキュメントサーバ104は、クライアントデバイス106がそこからアプリをダウンロードすることができるアプリサーバを含み得る。この例において、クライアントデバイス106は、クライアントデバイス106にアプリをインストールするために必要とされるファイルをダウンロードし、それから、ダウンロードされたアプリをローカルで実行することができる。

電子ドキュメントは、クライアントデバイス106において1組のコンテンツを提示するデータである。電子ドキュメントの例は、ウェブページ、文書処理ドキュメント、ポータブルドキュメントフォーマット(PDF)ドキュメント、画像、ビデオ、検索結果ページ、およびフィードソースを含む。モバイル、タブレット、またはデスクトップコンピューティングデバイスにインストールされたアプリケーションなどのネイティブアプリケーション(たとえば、「アプリ」)も、電子ドキュメントの例である。電子ドキュメントは、電子ドキュメントサーバ104(「電子Docサーバ」)によってクライアントデバイス106に提供され得る。たとえば、電子ドキュメントサーバ104は、パブリッシャウェブサイトをホストするサーバを含み得る。この例において、クライアントデバイス106は、所与のパブリッシャウェブページの要求を開始することができ、所与のパブリッシャウェブページをホストする電子ドキュメントサーバ104は、クライアントデバイス106において所与のウェブページの提示を開始する機械実行可能命令を送信することによって要求に応答することができる。

電子ドキュメントは、様々なコンテンツを含み得る。たとえば、電子ドキュメントは、電子ドキュメント自体の中にあるおよび/または経時的に変化しない静的コンテンツ(たとえば、テキストまたはその他の指定されたコンテンツ)を含み得る。電子ドキュメントは、経時的にまたは要求毎に変わる可能性がある動的コンテンツも含み得る。たとえば、所与の電子ドキュメントのパブリッシャは、電子ドキュメントの一部を埋めるために使用されるデータソースを保持し得る。この例において、所与の電子ドキュメントは、所与の電子ドキュメントがクライアントデバイス106によって処理される(たとえば、レンダリングされるかまたは実行される)ときにクライアントデバイス106にデータソースのコンテンツを要求させる1つまたは複数のタグまたはスクリプトを含み得る。クライアントデバイス106は、データソースから取得されたコンテンツを含む複合的な電子ドキュメントを生成するために、データソースから取得されたコンテンツを所与の電子ドキュメントに組み込む。(簡潔にするために単にドキュメントとも呼ばれる)電子ドキュメントは、必ずしもファイルに対応しない。ドキュメントは、その他のドキュメントを保持するファイルの一部に、該当のドキュメントに専用の単一のファイルに、または複数の連携されたファイルに記憶される可能性がある。電子ドキュメントは、ウェブページ、ネイティブアプリケーションのユーザインターフェース、またはその他の適切な電子フォーマットの形態であることが可能である。

本明細書全体を通じて使用されるとき、語句「デジタルコンポーネント」は、デジタルコンテンツまたはデジタル情報の別々の単位(たとえば、ビデオクリップ、オーディオクリップ、マルチメディアクリップ、画像、テキスト、またはコンテンツの別の単位)を指す。デジタルコンポーネントは、物理的なメモリデバイスに単一のファイルとしてまたはファイルの集合に電子的に記憶されることが可能であり、デジタルコンポーネントは、ビデオファイル、オーディオファイル、マルチメディアファイル、画像ファイル、またはテキストファイルの形態を取り、広告が一種のデジタルコンポーネントであるように広告情報を含むことが可能である。

場合によっては、所与の電子ドキュメントは、デジタルコンポーネント配信システム110を参照する1つまたは複数のデジタルコンポーネントタグまたはデジタルコンポーネントスクリプトを含み得る。これらの状況において、デジタルコンポーネントタグまたはデジタルコンポーネントスクリプトは、所与の電子ドキュメントがクライアントデバイス106によって処理されるときにクライアントデバイス106によって実行される。デジタルコンポーネントタグまたはデジタルコンポーネントスクリプトの実行は、1つまたは複数のデジタルコンポーネント112の要求(「コンポーネント要求」と呼ばれる)を生成するようにクライアントデバイス106を構成し、要求は、1つまたは複数のデジタルコンポーネントサーバを含むデジタルコンポーネント配信システム110にネットワーク102を介して送信される。たとえば、デジタルコンポーネントタグまたはデジタルコンポーネントスクリプトは、クライアントデバイス106がヘッダおよびペイロードデータを含むパケット化されたデータ要求を生成することを可能にし得る。コンポーネント要求112は、デジタルコンポーネントが要求されているサーバの名前(もしくはネットワークロケーション)、要求元のデバイス(たとえば、クライアントデバイス106)の名前(もしくはネットワークロケーション)、および/またはデジタルコンポーネント配信システム110が要求に応答して提供される1つもしくは複数のデジタルコンポーネントを選択するために使用することができる情報などの特徴を指定するイベントデータを含み得る。コンポーネント要求112は、クライアントデバイス106によってネットワーク102(たとえば、電気通信ネットワーク)を介してデジタルコンポーネント配信システム110のサーバに送信される。

コンポーネント要求112は、要求されている電子ドキュメントおよびデジタルコンポーネントが提示され得る電子ドキュメントの場所の特徴などのその他のイベントの特徴を指定するイベントデータを含み得る。たとえば、デジタルコンポーネントが提示される電子ドキュメント(たとえば、ウェブページ)の参照個所(たとえば、URL)、デジタルコンポーネントを提示するために利用可能な電子ドキュメントの利用可能な場所、利用可能な場所のサイズ、および/または場所に提示するのに適格なメディアタイプを指定するイベントデータが、デジタルコンポーネント配信システム110に提供され得る。同様に、電子ドキュメントに関連するキーワード(「ドキュメントキーワード」)または電子ドキュメントによって参照されるエンティティ(たとえば、人、場所、もしくは物)を指定するイベントデータも、(たとえば、ペイロードデータとして)コンポーネント要求112に含められ、電子ドキュメントとともに提示するのに適格なデジタルコンポーネントの特定を容易にするためにデジタルコンポーネント配信システム110に提供され得る。イベントデータは、検索結果ページを取得するためにクライアントデバイス106から送られた検索クエリ、ならびに/あるいは検索結果および/または検索結果に含まれるテキスト、音響、もしくは視覚的コンテンツも含み得る。本明細書全体を通じて使用されるとき、検索クエリおよびクエリという用語は、検索システム160などの通常の検索エンジンを通じて送られる通常の検索クエリ以上のクエリを包含するものと解釈されるべきである。たとえば、これらの用語は、人工知能アシスタントによって受け取られた音声クエリ、音声コマンド、または音声命令、および人工知能アシスタントとのその他のインタラクションなどのその他の種類のクエリを包含するように意図される。

人工知能アシスタントは、モバイル電話、タブレットデバイス、デスクトップコンピューティングデバイス、テレビジョン、家電、または専用アシスタントデバイスなどの様々なデバイスに実装され得る。人工知能アシスタントを含むデバイスは、概して、(たとえば、コマンドおよび/または検索クエリなどの)音声入力をユーザから受け取るマイクロフォンと、ユーザの音声入力への音響応答を提供するスピーカとを含む。また、これらのデバイスは、視覚的フィードバックを提供することができるディスプレイを含み得る、ならびに/またはユーザにオーディオおよび/もしくはビジュアル情報を提供するためにその他のデバイス(たとえば、テレビジョンもしくはその他のディスプレイもしくはその他のスピーカ)に通信可能なように接続され得る。

コンポーネント要求112は、クライアントデバイスのユーザが与えた情報、コンポーネント要求が送られた州もしくは地域を示す地理情報、またはデジタルコンポーネントが表示される環境に関するコンテキストを与えるその他の情報(たとえば、コンポーネント要求の時刻、コンポーネント要求の曜日、デスクトップデバイス、モバイルデバイス、もしくはタブレットデバイスなどのデジタルコンポーネントが表示されるデバイスの種類)などのその他の情報に関連するイベントデータも含み得る。コンポーネント要求112は、たとえば、パケット化されたネットワークを介して送信されることが可能であり、コンポーネント要求112自体は、ヘッダおよびペイロードデータを有するパケット化されたデータとしてフォーマットされることが可能である。ヘッダは、パケットの送信先を指定することができ、ペイロードデータは、上で検討された情報のいずれかを含み得る。

コンポーネント配信システム110は、コンポーネント要求112を受信することに応じておよび/またはコンポーネント要求112に含まれる情報を使用して所与の電子ドキュメントとともに提示されるデジタルコンポーネントを選択する。一部の実装において、デジタルコンポーネントは、デジタルコンポーネントの遅延された選択によって引き起こされる可能性があるエラーを防止するために1秒未満で選択される。たとえば、コンポーネント要求112に応答してデジタルコンポーネントを提供する際の遅延は、クライアントデバイス106におけるページロードエラーを引き起こすか、またはクライアントデバイス106において電子ドキュメントのその他の部分が提示された後でさえも電子ドキュメントの一部が埋められないままにし得る。また、クライアントデバイス106にデジタルコンポーネントを提供する際の遅延が大きくなるにつれて、デジタルコンポーネントがクライアントデバイス106に配信されるときに電子ドキュメントがクライアントデバイス106においてもはや提示されない可能性がより高くなり、それによって、電子ドキュメントによるユーザの体験に否定的な影響を与える。さらに、デジタルコンポーネントを提供する際の遅延は、たとえば、デジタルコンポーネントが提供されるときに電子ドキュメントがクライアントデバイス106においてもはや提示されない場合、デジタルコンポーネントの配信の失敗を引き起こし得る。

一部の実装において、デジタルコンポーネント配信システム110は、コンポーネント要求を処理し、要求に応答する1つまたは複数のデジタルコンポーネントを提供するための制限された量の時間内に(たとえば、1秒未満で)要求に応答する1つまたは複数のデジタルコンポーネントを提供するために分散型コンピューティングシステムに実装される。分散型コンピューティングシステムは、たとえば、サーバと、相互に接続され、要求112に応答してデジタルコンポーネントを特定し、配信する複数のコンピューティングデバイスの組114とを含む。複数のコンピューティングデバイスの組114は、数百万の利用可能なデジタルコンポーネント(DC1～x)のコーパスの中から電子ドキュメント内に提示されるのに適格なデジタルコンポーネントの組(および利用可能である場合、対応する場所的なコンテンツの特徴)を特定するために一緒に動作する。数百万の利用可能なデジタルコンポーネントは、たとえば、デジタルコンポーネントデータベース115内でインデックス付けされ得る。(利用可能な場合)それぞれのデジタルコンポーネントに関する関連する場所的なコンテンツの特徴は、たとえば、場所的なコンテンツの特徴データベース116内でインデックス付けされることが可能であり、各デジタルコンポーネントのインデックスエントリは、対応する場所的なコンテンツの特徴(LCF1～LCFx)を参照し得る。デジタルコンポーネントデータベース115の各デジタルコンポーネントのインデックスエントリは、対応するデジタルコンポーネントを参照する、および/または対応するデジタルコンポーネントの配信/送信に寄与する(たとえば、調節するもしくは制限する)配信パラメータ(DP1～DPx)を含むことが可能である。たとえば、配信パラメータは、コンポーネント要求がデジタルコンポーネントの配信パラメータのうちの1つに(たとえば、厳密にまたはある予め指定されたレベルの類似性で)一致する少なくとも1つの基準を含むことを必要とすることによってデジタルコンポーネントの送信に寄与し得る。さらに、配信パラメータは、クエリが場所的意図の高いクラスタであると判定されるクエリのクラスタにマッチングされるとコンポーネント要求から判定されるとき、デジタルコンポーネントの送信とともに場所的なコンテンツの特徴が含まれることを
要求することによりデジタルコンポーネントの送信に寄与し得る。デジタルコンポーネントの送信とともに場所的なコンテンツの特徴を含めることは、図3B、図4Bに示され、下でさらに説明される。

一部の実装において、特定のデジタルコンポーネントに関する配信パラメータは、デジタルコンポーネントが提示するのに適格になるために(たとえば、コンポーネント要求112内で指定された電子ドキュメント、ドキュメントキーワード、検索クエリ、または語によって)マッチングされなければならない配信キーワードを含み得る。言い換えると、配信パラメータは、ネットワーク102を介したデジタルコンポーネントおよび場所的意図の高いクエリのための対応する場所的なコンテンツの特徴の配信(たとえば、送信)をトリガするために使用される。また、配信パラメータは、デジタルコンポーネントが提示するのに適格になるために、コンポーネント要求112が特定の地理的地域(たとえば、国もしくは州)を指定する情報および/またはコンポーネント要求112が特定の種類のクライアントデバイス(たとえば、デスクトップデバイス、モバイルデバイス、もしくはタブレットデバイス)において生じたことを指定する情報を含むことを必要とし得る。また、配信パラメータは、(たとえば、利用可能なデジタルコンポーネントの中でもとりわけ)配信/送信のためのデジタルコンポーネントの適格性を評価するために使用される適格性値(たとえば、ランキングスコア、指し値(bid)、または何らかのその他の指定された値)を指定し得る。

適格なデジタルコンポーネントの特定は、(たとえば、サーバによって)複数のタスク117a～117cにセグメント分けされることが可能であり、それから、タスク117a～117cは、組114内のコンピューティングデバイス(たとえば、114、114b、および114c)の間に(たとえば、サーバによって)割り当てられる。たとえば、組114内の異なるコンピューティングデバイスは、コンポーネント要求112に含まれる情報に一致する配信パラメータを有する様々なデジタルコンポーネントを特定するためにデジタルコンポーネントデータベース115の異なる部分をそれぞれ分析し得る。さらに、組114内の異なるコンピューティングデバイスは、それぞれのデジタルコンポーネントに関連付けられるそれぞれの場所的なコンテンツの特徴を特定するために場所的なコンテンツの特徴116の異なる部分をそれぞれ分析し得る。

一部の実装において、組114内のそれぞれの所与のコンピューティングデバイスは、異なるデータの次元(dimension)(または次元の組)を分析し、分析の結果(Res 1～Res 3)118a～118cをデジタルコンポーネント配信システム110に返す(送る)ことができる。たとえば、組114内のコンピューティングデバイスの各々によって提供される結果118a～118cは、コンポーネント要求112に応答して配信するのに適格なデジタルコンポーネントのサブセットおよび/または特定の配信パラメータを有するデジタルコンポーネントのサブセットを特定する可能性がある。デジタルコンポーネントのサブセットの特定は、たとえば、イベントデータを配信パラメータと比較することと、イベントデータの少なくとも一部の特徴に一致する配信パラメータを有するデジタルコンポーネントのサブセットを特定することとを含み得る。

一部の実装において、組114内のそれぞれの所与のコンピューティングデバイスからの分析の結果(Res 1～Res 3)118a～118cは、修正された結果としてデジタルコンポーネント配信システム110に送信される(LCF 1～LCF 3)119a～119cを同じ送信に含む。たとえば、組114内のコンピューティングデバイスの各々によって提供される結果118a～118cおよび場所的なコンテンツの特徴119a～119cは、以下で検討されるように、場所的意図の分析に基づいてコンポーネント要求112に応答して配信するのにふさわしいデジタルコンポーネントのサブセットおよび場所的なコンテンツの特徴を特定する可能性がある。

デジタルコンポーネント配信システム110は複数のコンピューティングデバイス114の組から受信された結果118a～118cを集約し、要求112に応答して提供される1つまたは複数のデジタルコンポーネントを選択するために集約された結果に関連する情報を使用する。デジタルコンポーネント配信システム110は、以下で検討されるように、場所的意図の分析に基づいて場所的なコンテンツの特徴が要求されないと判定されるとき、結果118a～118cを修正されていない集約された結果として集約する。代替的に、デジタルコンポーネント配信システム110は、場所的意図の分析に基づいて場所的なコンテンツの特徴が要求されると判定されるとき、結果118a～118cおよび場所的なコンテンツの特徴119a～119cを修正された集約された結果として集約する。たとえば、デジタルコンポーネント配信システム110は、1つまたは複数のコンポーネント評価プロセスの結果に基づいてデジタルコンポーネントの組(1つまたは複数のデジタルコンポーネント)を選択し得る。そして今度は、デジタルコンポーネント配信システム110は、(たとえば、場所的なコンテンツの特徴なしに図3Aに示され、場所的なコンテンツの特徴とともに図3Bに示されるように)デジタルコンポーネントの組および電子ドキュメントのコンテンツがクライアントデバイス106のディスプレイに一緒に提示されるように、クライアントデバイス106がデジタルコンポーネントの組および適用可能な場合は対応する場所的なコンテンツの特徴を所与の電子ドキュメントに組み込むことを可能にする応答データ120(たとえば、応答を表すデジタルデータ)を生成し、ネットワーク102を介して送信することができる。

一部の実装において、クライアントデバイス106は、1つまたは複数のデジタルコンポーネントサーバ108からデジタルコンポーネントの組および適用可能な場合は対応する場所的なコンテンツの特徴を取得するようにクライアントデバイス106を構成し、クライアントデバイス106がそのようにすることを可能にする、応答データ120に含まれる命令を実行する。たとえば、応答データ120内の命令は、ネットワークロケーション(たとえば、ユニフォームリソースロケータ(URL))と、デジタルコンポーネントサーバ108から所与のデジタルコンポーネントを取得するためにクライアントデバイス106にデジタルコンポーネントサーバ108へのサーバ要求(SR)121を送信させるスクリプトとを含み得る。要求に応答して、デジタルコンポーネントサーバ108は、(たとえば、複数のデジタルコンポーネントを記憶するデータベース内で)サーバ要求121で指定された所与のデジタルコンポーネントを特定し、クライアントデバイス106において電子ドキュメント内に所与のデジタルコンポーネントを提示するデジタルコンポーネントデータ(DCデータ)122をクライアントデバイス106に送信する。

電子ドキュメントの検索を容易にするために、環境100は、電子ドキュメントをクローリングし、インデックス付けする(たとえば、電子ドキュメントのクローリングされたコンテンツに基づいてインデックス付けする)ことによって電子ドキュメントを特定する検索システム160を含み得る。電子ドキュメントについてのデータは、データが関連付けられる電子ドキュメントに基づいてインデックス付けされ得る。電子ドキュメントのインデックス付けされたおよび任意でキャッシュされたコピーは、検索インデックス(たとえば、ハードウェアメモリデバイス)に記憶される。電子ドキュメントに関連付けられるデータは、電子ドキュメントに含まれるコンテンツおよび/または電子ドキュメントに関するメタデータを表すデータである。

検索システム160は、履歴的なクエリログを生成し、保持し得る。検索システム160によって以前に処理された多数の(たとえば、数百万の)検索クエリの各々に関して、履歴的なクエリログは、(i)以前の検索クエリと、(ii)以前の検索クエリに応答して検索システム160によって提供された検索結果と、(iii)どの検索クエリおよび/または検索結果が場所的なナレッジパネルの特徴を生成することをトリガするかに関するデータと、(iv)以前の検索クエリを送信したクライアントデバイスのユーザによって選択された検索結果のうちの1つまたは複数を指定するユーザ選択データ、を指定するデータを保持することによって以前の検索クエリをインデックス付けする。

検索インデックスおよび履歴的なクエリログは、検索システム160によってアクセスされ、下で説明されるクラスタリングシステム130および場所的意図システム140によってもアクセスされ得るクエリデータストア162内に記憶される。一部の実装において、検索インデックスおよび履歴的なクエリログは、別々のデータベースである。

クライアントデバイス106は、ネットワーク102を介して検索システム160に検索クエリを送ることができる。それに応答して、検索システム160は、検索クエリに関連する電子ドキュメントを特定するためにクエリデータストア162内の検索インデックスにアクセスする。検索システム160は、検索結果の形態で電子ドキュメントを特定し、検索結果ページ内でクライアントデバイス106に検索結果を返す。検索結果は、特定の検索クエリに応答する(たとえば、関連する)電子ドキュメントを特定し、検索結果とのユーザのインタラクションに応答してクライアントデバイスに指定されたネットワークロケーション(たとえば、URL)からのデータを要求させるアクティブリンク(たとえば、ハイパーテキストリンク)を含む、検索システム160によって生成されたデータである。例示的な検索結果は、ウェブページのタイトル、ウェブページから抽出されたテキストのスニペットまたは画像の一部、およびウェブページのURLを含み得る。その他の電子ドキュメントと同様に、検索結果ページは、デジタルコンポーネントが提示され得る1つまたは複数のスロットを含むことができる。

クライアントデバイス106によって送られる検索クエリは、検索結果ページとともに提示される1つまたは複数のデジタルコンポーネントを特定するために使用され得る。たとえば、デジタルコンポーネント配信システム110は、検索クエリに一致する(たとえば、同じであるか、またはそうでなければ、複数形、スタブ(stub)、類義語、および十分に類似したその他の変化形を含むフレーズマッチングもしくは拡張されたマッチングの下で適格とするなど、指定されたレベルの類似性で相当に一致する)配信パラメータを有するデジタルコンポーネントを特定するために検索クエリを使用することができる。検索クエリを使用する1つまたは複数のデジタルコンポーネントの特定は、上で検討された方法と同様の方法で実行され得る。

別の例示的な検索結果は、ダウンロード可能なアプリケーションのタイトル、ダウンロード可能なアプリケーションを記述するテキストのスニペット、ダウンロード可能なアプリケーションのユーザインターフェースを描く画像、および/またはアプリケーションがクライアントデバイス106にダウンロードされ得る場所へのURLを含むことができる。場合によっては、検索システム160は、送られた検索クエリに関連するダウンロード可能なアプリケーションについての情報を提示するために、アプリケーションがそこからクライアントデバイス106にインストールするためにダウンロードされ得るアプリケーションストア(またはオンラインポート)の一部であるかまたはアプリケーションストア(またはオンラインポート)とインタラクションすることが可能である。

一部の実装において、検索システム160は、ナレッジパネルを生成し、検索クエリに関連するものとして特定された特定のエンティティに関するデータを提供するために検索結果(またはその他のページ)とともにナレッジパネルを提示する。ナレッジパネルは、人、場所、国、歴史的建造物、動物、歴史的イベント、組織、企業、スポーツチーム、スポーツイベント、映画、歌、アルバム、ゲーム、アート作品、または任意のその他のエンティティなどの、検索クエリによって参照される特定のエンティティに関連する情報またはその他のコンテンツを提供するユーザインターフェース要素である。ナレッジパネルは、本明細書においては場所的なナレッジパネルの特徴とも呼ばれる場所的な特徴を含み得る。たとえば、場所的なナレッジパネルの特徴は、特定されたエンティティの場所までの地図などを含み得る。

検索結果とともにナレッジパネルを提示することは、ユーザが検索している実際の情報を取得するためにユーザが訪れなければならないウェブページの数を削減し、それによって、ユーザがそれらのユーザの情報の必要性を満たす情報を発見するために必要とされる時間を削減する。特定の種類のエンティティのために作成されたナレッジパネルのテンプレートは、エンティティに関連するコンテンツがユーザに対して表示されることを可能にする。一部の実装において、ナレッジパネルは、複数の異なるコンテンツソースから収集されるエンティティに関する情報の要約を提供し、一方、検索結果は、概して、単一のコンテンツソースを参照する。たとえば、歌手に関するナレッジパネルは、歌手の名前、歌手の画像、歌手の説明、歌手についての1つまたは複数の事実、ならびに歌手によって録音された歌およびアルバムを特定するコンテンツを含む可能性がある。その他の種類の情報およびコンテンツも、ナレッジパネルにおいて提示され得る。

一部の実装においては、ナレッジパネルをトリガするために、検索クエリが受信されるとき、検索システム160は、検索クエリに関する検索結果とともにナレッジパネルを提供すべきかどうか、および場所的なナレッジパネルの特徴を提供すべきかどうかを判定することができる。この判定は、受信されたクエリが知られているエンティティを参照すると判定されるかどうかに部分的に基づく可能性がある。一部の実装において、システムは、知られているエンティティおよびそれらのエイリアス(alias)を特定するエンティティインデックスとの受信されたクエリまたは受信されたクエリの語の比較に基づいて、受信されたクエリが知られているエンティティを参照するかどうかを判定する。比較に基づいて一致が存在すると判定される場合、受信されたクエリは、知られているエンティティを参照すると判定され、システムは、一致するエンティティに関するナレッジパネルを提供する可能性がある。ナレッジパネルは、特定されたエンティティが知られている場所的なナレッジパネルの特徴にリンクされる場合、地図などの場所的なナレッジパネルの特徴を含み得る。

一部の実装においては、ナレッジパネル装置が、測定されたナレッジパネルのテンプレートをコンテンツアイテムによって埋めることによってナレッジパネルを生成し、生成されたナレッジパネルを検索システム160に提供する可能性がある。そして今度は、検索システム160が、特定された検索結果およびナレッジパネルを提示するためにクライアントデバイス106に提供することができる。ナレッジパネル装置は、受信された検索クエリによって参照されるエンティティの種類を判定し、そのエンティティに関連する任意の場所的なナレッジパネルの特徴を含むエンティティに関する適切なナレッジパネルのテンプレートを取り出すことができる。たとえば、コンテンツアイテムのインデックスは、その中でインデックス付けされた各エンティティに関するエンティティの種類を特定するデータを含む可能性がある。別の例において、コンテンツアイテムのインデックスは、各エンティティに関する適切なナレッジパネルのテンプレートを特定するデータを含む可能性がある。ナレッジパネル装置は、場所的なナレッジパネルの特徴を含む可能性がある、受信された検索クエリによって参照されるエンティティに関する適切なテンプレートを特定するためにインデックスにアクセスすることができる。たとえば、ナレッジパネルのテンプレートは、1つまたは複数の「人」テンプレート、「場所」テンプレート、「歴史的建造物」テンプレート、「映画」テンプレート、「企業」テンプレート、「ゲーム」テンプレート、「スポーツチーム」テンプレート、「スポーツイベント」テンプレート、および/または「曖昧性解消(disambiguation)」テンプレートを含む可能性がある。特定の種類のエンティティのためのナレッジパネルのテンプレートは、別の種類のエンティティのためのナレッジパネルのテンプレートとは異なるコンテンツアイテムの種類のためのプレースホルダを有する可能性がある。たとえば、国のためのナレッジパネルのテンプレートは、国の都市の画像の組のためのプレースホルダを含む可能性があり、一方、歴史的建造物のためのナレッジパネルのテンプレートは、その他の歴史的建造物の画像の組のためのプレースホルダを含む可能性がある。

ナレッジパネルのコンテンツは、複数のウェブページなどの複数のリソースによって公開されるかまたはその他の方法で提供されるコンテンツを含む可能性がある。たとえば、歴史的建造物のためのナレッジパネルは、第1のパブリッシャによってホストされる第1のウェブページ上で公開された歴史的建造物の画像を含む可能性がある。ナレッジパネルは、第1のパブリッシャと異なる第2のパブリッシャによって公開された第2のウェブページ上で公開された歴史的建造物についての事実の組も含む可能性がある。

ナレッジパネルは、受信されたクエリに関するその他の検索結果にインラインでもしくは隣接して、またはその他の検索結果の代わりに提示される可能性がある。たとえば、検索クエリに応答するとみなされるリソースへのリンクを提供する標準的な検索結果が、検索結果ページの一方の側に提示される可能性があり、ナレッジパネルが、検索結果ページの他方の側に提示される可能性がある。

クラスタリングシステム130は、クエリクラスタ、たとえば、1つまたは複数の一致するクエリの特徴に基づいて同じクエリクラスタに含まれた検索クエリの組を特定するために使用される。クラスタリングシステム130は、別々のエンジンまたはサーバとしてそれぞれ示されるクエリアナライザ132およびクラスタエンジン134を含む。クエリアナライザ132およびクラスタエンジン134は、それぞれ、以下で説明されるシステム、構成要素、および技術が実装される、1つまたは複数の場所の1つまたは複数のコンピュータ上のコンピュータプログラムとして実装されたエンジンの例である。代替的に、クエリアナライザ132およびクラスタエンジン134は、それぞれ、同じサーバ内にある可能性がある。

クエリアナライザ132は、各クエリに関する1つまたは複数のクエリの特徴を特定するためにクエリデータストア162からのクエリデータを処理する。クラスタエンジン134は、1つまたは複数のクエリの特徴の間の類似性および一致を判定し、クエリクラスタ-1 135A、クエリクラスタ-2 135B、クエリクラスタ-N 135Nなどのクエリクラスタのインデックスを生成するためにクエリアナライザ132からのデータを処理し、クエリクラスタのインデックスをクラスタインデックス136に送信する。たとえば、生成されたクエリクラスタは、クエリの組としてグループ分けされ、同じトピックに関連するものとして分類される可能性がある。追加的にまたは代替的に、生成されたクエリクラスタは、クエリの組としてグループ分けされ、同様の検索結果を提供するものとして分類される可能性がある。以下で説明されるように場所的意図システム140およびその中のプロセスはシステムに提供されたクラスタの任意の組に対して実行され得るので、クラスタリング技術は、システムが場所的意図を判定する方法として重要ではない。

場所的意図システム140は、別々のエンジンまたはサーバとしてそれぞれ示されるクエリアナライザ142および場所的意図エンジン144を含む。クエリアナライザ142および場所的意図エンジン144は、それぞれ、以下で説明されるシステム、構成要素、および技術が実装される、1つまたは複数の場所の1つまたは複数のコンピュータ上のコンピュータプログラムとして実装されたエンジンの例である。代替的に、クエリアナライザ142および場所的意図エンジン144は、それぞれ、同じサーバ内にある可能性がある。

クエリアナライザ142は、どのクエリがナレッジパネルの場所的な特徴などの場所的な検索の特徴をトリガするかを判定するためにクエリデータストア162からクエリデータを受信し、結果を場所的意図エンジン144に送信する。場所的意図エンジン144は、それぞれの個々のクエリクラスタ135A、135B、135Nなどを分析するためにクラスタインデックス136からクラスタインデックスデータを受信する。場所的意図エンジン144は、各クエリクラスタの場所的意図を示す各クエリクラスタに関する各意図フラグを分析し、値を、結果を場所的意図インデックス150に送信する。そして、場所的意図インデックス150は、場所的意図エンジン144からの分析の結果に応じてそれぞれの分析されたクラスを場所的意図の高いクエリクラスタかまたは場所的意図の低いクエリクラスタかのどちらかとして特定する情報を記憶する。一部の実装においては、場所的意図の高いクエリクラスタおよび/またはクエリを特定する情報が場所的意図の高いインデックス152に記憶される可能性があり、一方、場所的意図の低いクエリクラスタおよび/またはクエリを特定する情報が場所的意図の低いインデックス154に記憶される可能性があるように、別々のインデックスが作成される可能性がある。これらの実装において、ユーザが送ったクエリが場所的意図の高いクエリを対象としていたかどうかを判定することは、ユーザが送ったクエリを含むクエリクラスタを特定し、そのクエリクラスタが場所的意図の高いインデックス154内で特定されるかどうかを判定することによって実行される可能性がある。これは、場所的意図の判定およびその判定に基づいて実行される動作がより効率の低い手順を使用して可能であるよりも迅速に実行される可能性があるように、問い合わせ時に必要とされる処理の量を削減する。各クエリクラスタが場所的意図の高いクラスタであるのかまたは場所的意図の低いクラスタであるのかを示すための意図フラグに値を割り当てるための場所的意図システム140に関する例示的なデータフローが、図2に示される。

図2は、各クエリクラスタが場所的意図の高いクエリクラスタかまたは場所的意図の低いクエリクラスタかのどちらかであることを示すためにクエリクラスタに関する意図フラグに値を割り当てるための例示的な場所的意図システム140のシステムフロー図である。場所的意図システム140は、以下で説明されるシステム、構成要素、および技術が実装される、1つまたは複数の場所の1つまたは複数のコンピュータ上のコンピュータプログラムとして実装されたシステムの例である。図1Aを参照して説明されたように、場所的意図システム140は、各クラスタが場所的意図の高いクラスタであるのかまたは場所的意図の低いクラスタであるのかを示す各クラスタに関する意図フラグを維持するためにクエリクラスタデータを処理することができる。たとえば、クラスタインデックス136に記憶されたクエリクラスタ-1 135Aが、クエリデータ-1 210Aとして場所的意図システム140に送信される。場所的意図システム140は、そのクラスタ内のクエリのどの部分(たとえば、割合)が場所的なナレッジパネルの特徴などの場所的な検索の特徴をトリガするかを判定するためにクエリデータ-1 210Aを分析する。場所的な検索の特徴をトリガするクエリは、トリガクエリと呼ばれ得る。そのとき、場所的意図システム140は、トリガクエリであるそのクラスタ内のクエリの部分を場所的意図閾値(たとえば、X%)と比較して、特定のクラスタが(i)トリガクエリの部分が場所的意図閾値(たとえば、閾値X%以上である)を満たす場合に場所的意図が高いか、または(ii)トリガクエリの部分が場所的意図閾値(たとえば、閾値X%以上である)を満たさない場合に場所的意図が低いかのどちらかであることを示すためにその特定のクラスタに関する意図フラグに値を割り当てる。場所的意図閾値は、場所的意図システムのプロバイダ、デジタルコンポーネント配信プロバイダ、または場所的意図閾値を指定する責任を負う別のエンティティによって指定され得る。

場所的意図システム140がクエリクラスタ-1 135A内のトリガクエリの部分を場所的意図閾値X%と比較して特定のクラスタを閾値X%を満たすものと判定した後、場所的意図システム140は、場所的意図データ-1 212Aを生成し、場所的意図の高いインデックス152に送信する。同様に、図2に示されるように、場所的意図システム140は、クエリクラスタ-2 135Bからのクエリデータ-2 210Bおよびクエリクラスタ-3 135Cからのクエリデータ-3 210Cが場所的意図閾値を満たさないと判定し、したがって、場所的意図データ-2 212Bおよび場所的意図データ-3 212Cを場所的意図の低いインデックス154に送信する。このプロセスは、あらゆるクエリクラスタ135が相応に意図フラグへの値を割り当てられることが可能であり、クエリクラスタ135および/またはそれぞれの個々のクエリを特定する情報が検索システム160またはデジタルコンポーネント配信システム110によってアクセスされるように場所的意図インデックス150に記憶されることが可能であるように、それぞれのクエリクラスタ-N 135Nからのそれぞれの受信されたクエリデータ-N 210Nに関して継続する。

一部の実装において、クエリクラスタは、場所的意図システム140が使用するレベルまたは閾値の数に応じてクエリクラスタの3つ以上のグループを示す意図フラグへの値を割り当てられ得る。たとえば、デジタルコンポーネント配信プロバイダは、クラスタ内のクエリの60%のみが場所的な検索の特徴をトリガすると判定されるクエリ(つまり、場所的意図が中間的なクラスタ)よりも、90%を超えると判定されるクエリ(つまり、場所的意図が非常に高いクラスタ)により多くの場所的なコンテンツの特徴のデータを提供したい可能性がある。場所的意図が中間的なクラスタであると判定されたそれらのクエリクラスタは、初期の場所的意図閾値をまだ満たす可能性があるが、場所的意図が非常に高いクラスタであると判定されるクラスタと同じだけの対応する場所的なコンテンツの特徴内のデータを提供するようには望まれない。たとえば、場所的意図が非常に高いクラスタは、場所的なコンテンツの特徴の中の電話ボタン、指示ボタン、およびウェブサイトのリンクを含む可能性があるが、場所的意図が中間的なクラスタは、電話番号のみを含む可能性がある。

所与のユーザにデジタルコンポーネントとともに場所的なコンテンツの特徴を配信すべきかどうかの判定は、送られた検索クエリの場所の意図についての情報によって知らされ得る。たとえば、所与のユーザが検索クエリを送ったとき、システムは、送られたユーザのクエリの高い場所的意図が判定されるとき、所与のユーザに各デジタルコンポーネントとともに場所的なコンテンツの特徴を配信すると決定し得る。対照的に、システムは、送られたユーザのクエリの低い場所的意図が判定されるとき、場所的なコンテンツの特徴が所与のユーザにデジタルコンポーネントとともに配信されるべきでないと判定し得る。

ここで、デジタルコンポーネント配信システム110を使用してクエリの判定された場所の意図に基づいてユーザへのコンテンツの配信を修正するためのプロセスおよび例が、以下で図3～図6を参照して説明される。

図3Aおよび図3Bは、クエリの場所的意図に基づいてクエリ結果を示す表示データを提示するモバイルデバイスの例示的なスクリーンショットである。

図3Aは、所与の検索クエリが場所的意図の低いクエリであることを示す意図フラグへの値を場所的意図インデックス150が割り当てた検索クエリをユーザが入力した後の例示的なスクリーンショットであり、したがって、デジタルコンテンツの結果は、場所的なコンテンツの特徴を含まない。図3Aは、検索クエリから検索結果出力要素314A、314B、314C、314Nなどおよびデジタルコンポーネントの結果118A、118B、118Nなどを有する場所的意図の低いクエリ結果312を提示する例示的なユーザインターフェース310のスクリーンショット300Aを示す。例示的なスクリーンショット300Aにおいては、ユーザが検索アプリケーションにおいて検索動作を実行した後、ユーザデバイス106のユーザインターフェース310が、ユーザが検索結果出力要素314またはデジタルコンポーネントの結果118のいずれも選択することを可能にする。

図3Bは、所与の検索クエリが場所的意図の高いクエリであることを示す意図フラグへの値を場所的意図インデックス150が割り当てた検索クエリをユーザが入力した後の例示的なスクリーンショットであり、したがって、デジタルコンテンツの結果は、場所的なコンテンツの特徴を含む。図3Bは、検索クエリから検索結果出力要素324A、324B、324C、324Nなどおよびデジタルコンポーネントの結果118A、118B、118Nなどを有する場所的意図の高いクエリ結果322を提示する例示的なユーザインターフェース320のスクリーンショット300Bを示す。デジタルコンポーネントの結果118A、118B、118Nは、それぞれが、それぞれのデジタルコンポーネントの結果118上のグラフィックオーバーレイとして表示される対応する場所的なコンテンツの特徴119A、119B、119Nをそれぞれ有することを示される。場所的なコンテンツの特徴119が一部のデジタルコンポーネントの結果118において(たとえば、118Aにおいてのみ)トリガされる可能性があるので、すべてのデジタルコンポーネントの結果118が、対応する場所的なコンテンツの特徴119を有することを必要とされるとは限らない。例示的なスクリーンショット300Bにおいては、ユーザが検索アプリケーションにおいて検索動作を実行した後、ユーザデバイス106のユーザインターフェース320が、ユーザが検索結果出力要素314、デジタルコンポーネントの結果118、または場所的なコンテンツの特徴119のいずれも選択することを可能にする。たとえば、場所的なコンテンツの特徴119Aは、対応するデジタルコンポーネントの結果119Aのエンティティまたは主題に対応する指示/地図の特徴のボタンと電話ボタンとの両方を含む可能性がある。指示/地図の特徴のボタンと電話ボタンとの両方は、ユーザによってそれぞれ別々に選択されることが可能であり、選択の後、クライアントデバイス106は、選択ボタンに対応するアプリケーションを開始する。

図4Aおよび図4Bは、デジタルコンテンツの例示的な図である。特に、図4Aは、場所的なコンテンツの特徴のない、図3Aからのデジタルコンポーネントの結果118Aのような喫茶店「Acme Coffee」の例示的なデジタルコンポーネントの結果402を示す。また、図4Bは、図3Bからのデジタルコンポーネントの結果118Aのような喫茶店「Acme Coffee」の例示的なデジタルコンポーネントの結果404を示す。しかし、図4Bは、場所的なコンテンツの特徴410をデジタルコンポーネントの結果404上のグラフィックオーバーレイとして含む。図4Bに示されるように、場所的なコンテンツの特徴410は、住所、電話番号、およびウェブサイトを含む。さらに、場所的なコンテンツの特徴410は、インタラクティブなユーザインターフェースオブジェクト412、414、および416を含む。たとえば、インタラクティブなユーザインターフェースオブジェクト412は、住所に対応し、選択された(たとえば、クリックされたまたはタップされた)とき、クライアントデバイス106のナビゲーションアプリケーションか、またはユーザをナビゲーションウェブサイトに導くウェブブラウザアプリケーションかのどちらかを起動する。インタラクティブなユーザインターフェースオブジェクト414は、電話番号に対応し、選択された(たとえば、クリックされたまたはタップされた)とき、クライアントデバイス106の電話アプリケーションを起動する。インタラクティブなユーザインターフェースオブジェクト416は、エンティティのウェブサイトへのウェブサイトURLに対応し、選択されたとき、ユーザをエンティティのウェブサイトwww.example.comに導くウェブブラウザアプリケーションを起動する。場所的なコンテンツの特徴410は、インタラクティブなユーザインターフェースオブジェクト412、414、および416の任意の組合せを含み得る。追加的にまたは代替的に、場所的なコンテンツの特徴410は、デジタルコンポーネント404および/またはデジタルコンポーネント404に示されるエンティティ「Acme Coffee」に関連する場所的な特徴を提示する異なる特徴を含み得る。場合によっては、場所的なコンテンツの特徴410は、必ずしもいずれかのインタラクティブなユーザインターフェースオブジェクトを含まず、通常の場所の情報のみ(たとえば、テキストのみ)である。

図5は、場所的意図システムを使用するための例示的なプロセス500の流れ図である。プロセス500は、たとえば、図1Aおよび図2の場所的意図システム140によって実施され得る。プロセス500の動作は、非一時的コンピュータ可読媒体上に記憶された命令として実行されることも可能であり、1つまたは複数のデータ処理装置による命令の実行は、1つまたは複数のデータ処理装置にプロセス500の動作を実行させることが可能である。

プロセス500は、複数のクエリクラスタを含むクラスタデータを取得し、各クエリクラスタは、1つまたは複数の一致するクエリの特徴に基づいて同じクエリクラスタに含まれた検索クエリの組である(502)。たとえば、図1Aは、それぞれの個々のクエリクラスタ135A、135B、135Nなどを分析するためにクラスタインデックス136からクラスタインデックスデータを受信する場所的意図システム140の場所的意図エンジン144を示す。

クラスタデータが取得された後、プロセス500は、複数のクエリクラスタからのそれぞれの所与のクエリクラスタに関してステップ504～510に進む。プロセス500は、検索システムに入力されるときに場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分を決定する(504)。たとえば、図1Aは、どのクエリがナレッジパネルの場所的な特徴などの場所的な検索の特徴をトリガするかを判定するためにクエリデータストア162からクエリデータを受信し、結果を場所的意図エンジン144に送信するクエリアナライザ142を示す。ナレッジパネルは、特定されたエンティティが知られている場所的なナレッジパネルの特徴にリンクされる場合、地図などの場所的なナレッジパネルの特徴を含み得る。例示的な場所的なナレッジパネルの特徴は、地図ボタン(たとえば、場所へのナビゲーションの指示)、電話ボタン、またはウェブサイトとしてそれぞれ関連付けられる、図4Bに関して本明細書において説明されたインタラクティブなユーザインターフェースオブジェクト412、414、または416のうちの1つまたは複数をやはり含む可能性がある。

プロセス500は、場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分が場所的意図閾値を満たすかどうかを判定する(506)。たとえば、図2に関して本明細書において説明された場所的意図システム140は、所与のクエリクラスタ内の検索クエリのどの部分(たとえば、割合)が場所的な検索の特徴をトリガするかを計算し、その部分を指定された場所的意図閾値(たとえば、X%)と比較することができる。たとえば、それぞれの所与のクラスタの場所的意図は、そのクラスタ内のクエリのどの割合がそれらのクエリを使用して生成された検索結果内のナレッジパネル内の場所的な特徴をトリガするかに基づいて決定され得る。

プロセス500は、場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分が場所的意図閾値を満たすとき、所与のクラスタが場所的意図の高いクラスタであるという値を意図フラグに割り当てる(508)。たとえば、図2は、クエリデータ-1 210Aとして場所的意図システム140に送信される、クラスタインデックス136に記憶されたクエリクラスタ-1 135Aを示す。そのとき、場所的意図システム140は、トリガクエリであるクエリデータ-1 210Aからのそのクラスタ内のクエリの部分を場所的意図閾値(たとえば、X%)と比較して、トリガクエリの部分が場所的意図閾値を満たす(たとえば、閾値X%以上である)ので特定のクラスタが場所的意図が高いことを示すための値を意図フラグに割り当て、したがって、場所的意図データ1 212Aを場所的意図の高いインデックス152に送信する。

プロセス500は、場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分が場所的意図閾値を満たさないとき、所与のクラスタが場所的意図の低いクラスタであるという値を意図フラグに割り当てる(510)。たとえば、図2は、クエリデータ-2 210Bとして場所的意図システム140に送信される、クラスタインデックス136に記憶されたクエリクラスタ-2 135Bを示す。そのとき、場所的意図システム140は、トリガクエリであるクエリデータ-2 210Bからのそのクラスタ内のクエリの部分を場所的意図閾値(たとえば、X%)と比較して、トリガクエリの部分が場所的意図閾値を満たさないので特定のクラスタが場所的意図が低いことを示すための値を意図フラグに割り当て、したがって、場所的意図データ2 212Bを場所的意図の低いインデックス154に送信する。

場合によっては、場所的意図システム140は、どのクエリが場所的なナレッジパネルの提示をトリガするかを特定するために各クラスタ内の各クエリを分析することができる。これらの状況において、検索システムに入力されるときに場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分を決定するプロセスは、所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、所与のクエリが所与の検索クエリを使用して検索システムによって生成される検索結果ページ内の場所的なナレッジパネルの提示をトリガするかどうかを判定することと、場所的なナレッジパネルの提示をトリガする所与の検索クエリの総数を判定することと、いくつの検索クエリが所与のクエリクラスタ内にあるのかに対する場所的なナレッジパネルの提示をトリガする所与の検索クエリの総数の比に基づいて検索クエリの部分を決定することとを含む可能性がある。

たとえば、図1Aは、クエリデータストア162からクエリデータを受信する場所的意図システム140のクエリアナライザ142を示す。クエリアナライザ142は、各クエリが所与の検索クエリを使用して検索システムによって生成される検索結果ページ内の場所的なナレッジパネルの提示をトリガするかどうかを判定し、結果を場所的意図エンジン144に送信する。ナレッジパネルは、特定されたエンティティが知られている場所的なナレッジパネルの特徴にリンクされる場合、地図などの場所的なナレッジパネルの特徴を含み得る。例示的な場所的なナレッジパネルの特徴は、地図ボタン(たとえば、場所へのナビゲーションの指示)、電話ボタン、またはウェブサイトとしてそれぞれ関連付けられる、本明細書において説明され、図4Bに示されたインタラクティブなユーザインターフェースオブジェクト412、414、または416のうちの1つまたは複数をやはり含む可能性がある。クエリが検索結果ページ内の場所的なナレッジパネルの提示をトリガしたかどうかのクエリアナライザ142からの結果を場所的意図エンジン144が受信した後、場所的意図エンジン144は、場所的なナレッジパネルの提示をトリガする所与の検索クエリの総数を判定する。そして、場所的意図エンジン144は、いくつの検索クエリが所与のクエリクラスタ内にあるのかに対する場所的なナレッジパネルの提示をトリガする所与の検索クエリの総数の比に基づいて検索クエリの部分を決定する。

場合によっては、場所的意図システム140は、どのクエリが検索結果ページ内で1つまたは複数の場所的な要素の提示をトリガするかを特定するために各クエリクラスタ内の各クエリの場所的な属性を分析することができる。これらの状況において、検索システムに入力されるときに場所的な検索の特徴をトリガする所与のクエリクラスタ内の検索クエリの部分を決定するプロセスは、所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、所与のクエリが所与の検索クエリを使用して検索システムによって生成される検索結果ページ内の1つまたは複数の場所的な要素の提示をトリガする場所的な属性を含むかどうかを判定することと、1つまたは複数の場所的な要素の提示をトリガする所与の検索クエリの総数を判定することと、いくつの検索クエリが所与のクエリクラスタ内にあるのかに対する1つまたは複数の場所的な要素の提示をトリガする所与の検索クエリの総数の比に基づいて検索クエリの部分を決定することとを含む可能性がある。

たとえば、図1Aは、クエリデータストア162からクエリデータを受信する場所的意図システム140のクエリアナライザ142を示す。クエリアナライザ142は、所与のクエリが所与の検索クエリを使用して検索システムによって生成される検索結果ページ内の1つまたは複数の場所的な要素の提示をトリガする場所的な属性を含むかどうかを判定し、結果を場所的意図エンジン144に送信する。場所的な属性は、検索結果内で特定のエンティティに関する属性を使用し、提示するために検索システム160などの検索システムによって使用される。場所的な要素は、エンティティに固有であり、検索エンジンのプロバイダによってまたは特定のエンティティによって決定され得る。本明細書において検討される例示的な場所的な要素は、エンティティの住所に関連する地図の特徴である。しかし、場所的な要素は、エンティティの種類に固有のいくつかの異なる場所的な要素を含み得る。たとえば、レストランは、それらのレストランが予約を受け付けることまたはそれらのレストランがグルテンフリーのメニューを提供することを記すことができ、ホテルは、それらのホテルが犬を受け入れるかどうかを指定することができ、食料雑貨店は、それらの食料雑貨店が提供する有機生産物を強調することができる。1つまたは複数の場所的な要素が検索結果ページ内に提示されたかどうかのクエリアナライザ142からの結果を場所的意図エンジン144が受信した後、場所的意図エンジン144は、1つまたは複数の場所的な要素の提示をトリガする所与の検索クエリの総数を判定する。そして、場所的意図エンジン144は、いくつの検索クエリが所与のクエリクラスタ内にあるのかに対する1つまたは複数の場所的な要素の提示をトリガする所与の検索クエリの総数の比に基づいて検索クエリの部分を決定する。

図6は、デジタルコンポーネント配信システムを使用するための例示的なプロセス600の流れ図である。プロセス600は、たとえば、図1Aおよび図1Bのデジタルコンポーネント配信システム110によって実施され得る。プロセス600の動作は、非一時的コンピュータ可読媒体上に記憶された命令として実行されることも可能であり、1つまたは複数のデータ処理装置による命令の実行は、1つまたは複数のデータ処理装置にプロセス600の動作を実行させることが可能である。

プロセス600は、クライアントデバイスによって送られた検索クエリと、検索クエリが含まれる複数のクラスタのうちの1つのインジケーションとを受信する(602)。たとえば、図1Bは、クライアントデバイス106からネットワーク102を介して送信されたコンポーネント要求112を受信するデジタルコンポーネント配信システム110を示す。

プロセス600は、検索クエリが場所的意図の高いクラスタに含まれるのかまたは場所的意図の低いクラスタに含まれるのかを判定するために複数のクラスタのうちの1つに関連する意図フラグにアクセスする(604)。たとえば、図1Aは、場所的意図の高いインデックス152に記憶された場所的意図の高いクエリクラスタおよび/またはクエリを示す意図フラグを特定する情報と、場所的意図の低いインデックス154に記憶された場所的意図の低いクエリクラスタおよび/またはクエリを示す意図フラグを特定する情報とにネットワーク102を介してアクセスするデジタルコンポーネント配信システム110を示す。

検索クエリが場所的意図の高いクエリクラスタに含まれるとプロセス600が判定する場合、プロセス600は、コンテンツアイテムに場所的なコンテンツの特徴を追加することを含め、検索クエリに応答してクライアントデバイスに配信されるコンテンツアイテムを修正する(606)。たとえば、図3Bは、検索結果出力要素324A～324Nと、それぞれの関連する場所的なコンテンツの特徴119A～119Nをともなうデジタルコンポーネントの結果118A～118Nとを表示するなど、場所的意図の高いクエリ結果を示す。

検索クエリが場所的意図の低いクエリクラスタに含まれるとプロセス600が判定する場合、プロセス600は、場所的なコンテンツの特徴を追加することなく検索クエリに応答してクライアントデバイスに配信されるコンテンツアイテムを配信する(608)。たとえば、図3Aは、検索結果出力要素314A～314Nと、場所的なコンテンツの特徴をともなわないデジタルコンポーネントの結果118A～118Nを表示するなど、場所的意図の低いクエリ結果を示す。

場合によっては、デジタルコンポーネント配信システム110は複数の異なるクエリクラスタにアクセスし、検索することができる。これらの状況において、検索クエリが場所的意図の高いクラスタに含まれるのかまたは場所的意図の低いクラスタに含まれるのかを判定するプロセスは、検索クエリを使用して複数の異なるクエリクラスタを検索することと、検索に基づいて検索クエリを含むと判定される所与のクエリクラスタが場所的意図の高いクラスタとして示す意図フラグへの値を割り当てられたかのか、または場所的意図の低いクラスタとして示す意図フラグへの値を割り当てられたのかを判定することと、検索クエリを含む所与のクエリクラスタの意図フラグへの判定された割り当てられた値に基づいて検索クエリが場所的意図の高いクエリまたは場所的意図の低いクエリであること示す値を意図フラグに割り当てることとを含む可能性がある。たとえば、デジタルコンポーネント配信システム110は、検索クエリ要求112を受信し、検索クエリがどのクエリクラスタにグループ分けされるかを判定するためにクラスタインデックス136にアクセスし、意図フラグに割り当てられた値が特定のクエリクラスタに関して検索クエリを場所的意図の高いクエリとして示すのかまたは場所的意図の低いクエリとして示すのかを判定するために場所的意図インデックス150にアクセスする。

場合によっては、デジタルコンポーネント配信システム110は、検索クエリデータベース内で所与のクエリに関する場所的意図フラグを特定することができる。これらの状況において、検索クエリが場所的意図の高いクラスタに含まれるのかまたは場所的意図の低いクラスタに含まれるのかを判定するプロセスは、検索クエリのデータベース内で検索クエリを特定することと、データベース内で検索クエリに関して高い場所的意図のフラグが設定されたのかまたは低い場所的意図のフラグが設定されたのかを判定することと、データベース内で検索クエリに関して高い場所的意図のフラグが設定されたのかまたは低い場所的意図のフラグが設定されたのかの判定に基づいて検索クエリを場所的意図の高いクエリまたは場所的意図の低いクエリとして示す値を場所的意図フラグに割り当てることとを含む可能性がある。たとえば、デジタルコンポーネント配信システム110は、検索クエリ要求112を受信し、所与のクエリに関してどの場所的意図フラグが設定されるかを判定するために各クエリに関する場所的意図フラグを含む検索クエリのデータベース(たとえば、クエリデータストア162)にアクセスし、所与のクエリが場所的意図フラグに対応して場所的意図が高いまたは場所的意図が低いことを示す値を場所的意図フラグに割り当てる。

一部の実装において、修正されたコンテンツアイテムの追加された場所的なコンテンツの特徴は、1つまたは複数のインタラクティブなユーザインターフェースオブジェクトを含み、方法は、1つまたは複数のインタラクティブなユーザインターフェースオブジェクトのうちの1つとのインタラクションを指定する情報を受信することと、追加的なコンテンツが提示されるようにするデータを提供することであって、追加的なコンテンツがインタラクションに基づいて選択される、提供することとをさらに含む。たとえば、図4Bは、3つのインタラクティブなユーザインターフェースオブジェクト412、414、および416を示す。ユーザがインタラクティブなユーザインターフェースオブジェクトのうちの1つを選択する場合、クライアントデバイスは、クライアントデバイス106上で対応するアプリケーションを開始するか、またはユーザをそれぞれの選択されたインタラクティブなユーザインターフェースオブジェクト412、414、もしくは416のための対応するウェブサイトに導くウェブブラウザアプリケーションを提示するかのどちらかを行い得る。

一部の実装において、システムは、場所の意図モデルを使用してクエリを処理することによって特定のクエリに関して高い場所的意図のラベルおよび低い場所的意図のラベルを生成することができる。たとえば、場所の意図モデルは、場所の意図検出ニューラルネットワークを含む場所の意図ニューラルネットワークシステムである可能性がある。この例において、場所の意図検出ニューラルネットワークは、クエリのテキストから構築された場所の意図を反映する可能性があるクエリの部分を定義するデータを含むクエリデータを生成するためにクエリを処理するように構成される可能性がある。たとえば、検索システムは、多くのクエリ(たとえば、数百万)をサンプリングし、これらのクエリに場所的意図をラベル付けするために大規模な人間による評価を実行し、このラベル、つまり、クエリが場所の意図を有する可能性を予測するための機械学習モデルを構築する可能性がある。

一部の実装において、クエリの場所的意図を判定することは、デジタルコンポーネントの配信をトリガするキーワードの場所的意図の分類に基づく。たとえば、コンテンツプロバイダによって指定されたキーワードが、本明細書において検討される技術と同様の技術を使用して高い場所的意図または低い場所的意図を有するものとして分類され得る。デジタルコンポーネントの配信をトリガする(たとえば、検索クエリによってマッチングされる)キーワードが高い場所的意図を有するとき、デジタルコンポーネントの場所的拡張が、トリガされることが可能であり、デジタルコンポーネントの配信をトリガするキーワードが低い場所的意図を有するとき、場所的拡張は、トリガされない。

図7は、本明細書に記載のシステムおよび方法を、1つのクライアントとしてかまたは1つのサーバもしくは複数のサーバとしてかのどちらかで実装するために使用され得る例示的なコンピューティングデバイス700、750のブロック図である。コンピューティングデバイス700は、ラップトップ、デスクトップ、ワークステーション、携帯情報端末、サーバ、ブレードサーバ、メインフレーム、およびその他の適切なコンピュータなどの様々な形態のデジタルコンピュータを表すように意図される。コンピューティングデバイス700は、1つまたは複数のプロセッサが組み込まれたまたは取り付けられたテレビジョンまたはその他の電子デバイスなどの任意のその他の概して非モバイル式のデバイスを表すようにさらに意図される。コンピューティングデバイス750は、携帯情報端末、セルラ電話、スマートフォン、およびその他のコンピューティングデバイスなどの様々な形態のモバイルデバイスを表すように意図される。本明細書において示される構成要素、それらの構成要素の接続および関係、ならびにそれらの構成要素の機能は、単に例であるように意図されており、本明細書において説明されるおよび/または特許請求される本発明の実装を限定するように意図されていない。

コンピューティングデバイス700は、プロセッサ702、メモリ704、ストレージデバイス706、メモリ704および高速拡張ポート710に接続する高速コントローラ708、ならびに低速バス714およびストレージデバイス706に接続する低速コントローラ712を含む。構成要素702、704、706、708、710、および712の各々は、様々なバスを用いて相互に接続されており、共通のマザーボードに搭載されるか、または適宜その他の方法で搭載される可能性がある。プロセッサ702は、高速コントローラ708に結合されたディスプレイ716などの外部入力/出力デバイス上にGUIのためのグラフィカルな情報を表示するために、メモリ704またはストレージデバイス706に記憶された命令を含む、コンピューティングデバイス700内で実行するための命令を処理することができる。その他の実装においては、複数のプロセッサおよび/または複数のバスが、複数のメモリおよび複数の種類のメモリと一緒に適宜使用される可能性がある。また、複数のコンピューティングデバイス700が、各デバイスが必要な動作の一部を行うようにして(たとえば、サーババンク、一群のブレードサーバ、またはマルチプロセッサシステムとして)接続される可能性がある。

メモリ704は、コンピューティングデバイス700内で情報を記憶する。1つの実装において、メモリ704は、コンピュータ可読媒体である。1つの実装において、メモリ704は、1つの揮発性メモリユニットまたは複数の揮発性メモリユニットである。別の実装において、メモリ704は、1つの不揮発性メモリユニットまたは複数の不揮発性メモリユニットである。

ストレージデバイス706は、コンピューティングデバイス700に大容量ストレージを提供することができる。1つの実装において、ストレージデバイス706は、コンピュータ可読媒体である。様々な異なる実装において、ストレージデバイス706は、フロッピーディスクデバイス、ハードディスクデバイス、光ディスクデバイス、またはテープデバイス、フラッシュメモリもしくはその他の同様のソリッドステートメモリデバイス、またはストレージエリアネットワークもしくはその他の構成内のデバイスを含むデバイスのアレーである可能性がある。1つの実装においては、コンピュータプログラム製品が、情報担体内に有形で具現化される。コンピュータプログラム製品は、実行されるときに上述の方法などの1つまたは複数の方法を実行する命令を含む。情報媒体は、メモリ704、ストレージデバイス706、またはプロセッサ702上のメモリなどのコンピュータ可読媒体または機械可読媒体である。

高速コントローラ708は、コンピューティングデバイス700に関する帯域を大量に消費する動作を管理し、一方、低速コントローラ712は、帯域をそれほど消費しない動作を管理する。任務のそのような割り当ては、例であるに過ぎない。1つの実装において、高速コントローラ708は、メモリ704と、(たとえば、グラフィックスプロセッサまたはグラフィックスアクセラレータを介して)ディスプレイ716と、様々な拡張カード(図示せず)を受け入れる可能性がある高速拡張ポート710とに結合される。実装において、低速コントローラ712は、ストレージデバイス706および低速拡張バス714に結合される。様々な通信ポート(たとえば、USB、Bluetooth(登録商標)、イーサネット(登録商標)、ワイヤレスイーサネット(登録商標))を含む可能性がある低速バス714(たとえば、低速拡張ポート)は、キーボード、ポインティングデバイス、スキャナなどの1つもしくは複数の入力/出力デバイスと結合される可能性があり、またはたとえばネットワークアダプタを介してスイッチもしくはルータなどのネットワーキングデバイスと結合される可能性がある。

コンピューティングデバイス700は、図に示されるように、多くの異なる形態で実装される可能性がある。たとえば、コンピューティングデバイス700は、1つの標準的なサーバ720として実装されるか、または一群のそのようなサーバ内で複数回実装される可能性がある。コンピューティングデバイス700は、ラックサーバシステム724の一部として実装される可能性もある。さらに、コンピューティングデバイス700は、ラップトップコンピュータ722などのパーソナルコンピュータで実装される可能性がある。代替的に、コンピューティングデバイス700の構成要素は、コンピューティングデバイス750などのモバイルデバイスのその他の構成要素(図示せず)と組み合わされる可能性がある。そのようなデバイスの各々は、コンピューティングデバイス700、750のうちの1つまたは複数を含む可能性があり、システム全体が、互いに通信する複数のコンピューティングデバイス700、750によって構成される可能性がある。

コンピューティングデバイス750は、他のコンポーネントの中でもとりわけ、プロセッサ752、メモリ764、ディスプレイ754などの入力/出力デバイス、通信インターフェース766、およびトランシーバ768を含む。コンピューティングデバイス750は、追加的なストレージを提供するために、マイクロドライブまたはその他のデバイスなどのストレージデバイスを備える可能性もある。構成要素750、752、764、754、766、および768のそれぞれは、様々なバスを用いて相互に接続されており、構成要素のうちのいくつかは、共通のマザーボードに搭載されるか、または適宜その他の方法で搭載される可能性がある。

プロセッサ752は、メモリ764に記憶された命令を含め、コンピューティングデバイス750内で実行するための命令を処理することができる。プロセッサは、別個のアナログプロセッサおよびデジタルプロセッサも含む可能性がある。プロセッサは、たとえば、ユーザインターフェース、コンピューティングデバイス750によって実行されるアプリケーション、およびコンピューティングデバイス750によるワイヤレス通信の制御などの、コンピューティングデバイス750のその他の構成要素の調整を行う可能性がある。

プロセッサ752は、ディスプレイ754に結合された制御インターフェース758およびディスプレイインターフェース756を介してユーザとコミュニケーションする可能性がある。ディスプレイ754は、たとえば、TFT LCDディスプレイもしくはOLEDディスプレイ、またはその他の適切なディスプレイテクノロジーである可能性がある。ディスプレイインターフェース756は、ユーザに対してグラフィカルな情報およびその他の情報を提示するようにディスプレイ754を駆動するための適切な回路を含む可能性がある。制御インターフェース758は、ユーザからコマンドを受信し、プロセッサ752に送るためにそれらのコマンドを変換する可能性がある。さらに、その他のデバイスとのコンピューティングデバイス750の近距離通信を可能にするために、プロセッサ752と通信する外部インターフェース762が設けられる可能性がある。外部インターフェース762は、たとえば、(たとえば、ドッキング手順による)有線通信、または(たとえば、Bluetooth(登録商標)もしくはその他のそのようなテクノロジーによる)ワイヤレス通信を提供する可能性がある。

メモリ764は、コンピューティングデバイス750内で情報を記憶する。1つの実装において、メモリ764は、コンピュータ可読媒体である。1つの実装において、メモリ764は、1つの揮発性メモリユニットまたは複数の揮発性メモリユニットである。別の実装において、メモリ764は、1つの不揮発性メモリユニットまたは複数の不揮発性メモリユニットである。拡張メモリ774も、設けられ、たとえば、加入者識別モジュール(SIM)カードインターフェースを含む可能性がある拡張インターフェース772を介してコンピューティングデバイス750に接続される可能性がある。そのような拡張メモリ774は、コンピューティングデバイス750に追加的な記憶空間を提供する可能性があり、またはコンピューティングデバイス750のためのアプリケーションもしくはその他の情報を記憶する可能性もある。具体的には、拡張メモリ774は、上述のプロセスを実行または補足する命令を含む可能性があり、安全な情報も含む可能性がある。したがって、たとえば、拡張メモリ774は、コンピューティングデバイス750のためのセキュリティモジュールとして設けられる可能性があり、コンピューティングデバイス750の安全な使用を可能にする命令でプログラミングされる可能性がある。さらに、ハッキングすることができない方法でSIMカードに識別情報を置くなど、追加的な情報とともに、安全なアプリケーションがSIMカード経由で提供される可能性がある。

メモリは、たとえば、以下で検討されるように、フラッシュメモリおよび/またはMRAMメモリを含む可能性がある。1つの実装においては、コンピュータプログラム製品は、情報担体内に有形で具現化される。コンピュータプログラム製品は、実行されるときに上述の方法などの1つまたは複数の方法を実行する命令を含む。情報媒体は、メモリ764、拡張メモリ774、またはプロセッサ752上のメモリなどのコンピュータ可読媒体または機械可読媒体である。

コンピューティングデバイス750は、必要に応じてデジタル信号処理回路を含む可能性がある通信インターフェース766を介してワイヤレス通信する可能性がある。通信インターフェース766は、とりわけ、GSM(登録商標)音声電話、SMS、EMS、またはMMSメッセージング、CDMA(登録商標)、TDMA、PDC、WCDMA(登録商標)、CDMA2000、またはGPRSなどの様々なモードまたはプロトコルの下で通信を提供する可能性がある。そのような通信は、たとえば、トランシーバ768(たとえば、無線周波数トランシーバ)を介して行われる可能性がある。さらに、近距離通信が、Bluetooth(登録商標)、WiFi、またはその他のそのようなトランシーバ(図示せず)を使用するなどして行われる可能性がある。さらに、GPS受信機モジュール770が、追加的なワイヤレスデータをコンピューティングデバイス750に提供する可能性があり、それらの追加的なワイヤレスデータは、コンピューティングデバイス750上で実行されるアプリケーションにより適宜使用される可能性がある。

コンピューティングデバイス750は、ユーザから発話された情報を受け取り、その情報を使用可能なデジタル情報に変換する可能性があるオーディオコーデック760を使用して可聴の通信をする可能性もある。同じく、オーディオコーデック760は、たとえば、コンピューティングデバイス750のハンドセットのスピーカを介するなどして、ユーザのための可聴音声を生成する可能性がある。そのような音声は、音声電話の音声を含む可能性があり、記録された音声(たとえば、ボイスメッセージ、音楽ファイルなど)を含む可能性があり、コンピューティングデバイス750上で動作するアプリケーションによって生成された音声も含む可能性がある。

コンピューティングデバイス750は、図に示されるように、多くの異なる形態で実装される可能性がある。たとえば、コンピューティングデバイス750は、セルラ電話780として実装される可能性がある。また、コンピューティングデバイス750は、スマートフォン782、携帯情報端末、またはその他のモバイルデバイスの一部として実装される可能性がある。

本明細書において検討されたシステムがユーザについての個人情報を収集するかまたは個人情報を利用する可能性がある状況において、ユーザは、アプリケーションまたは特徴がユーザ情報(たとえば、ユーザのソーシャルネットワーク、ソーシャルな行為もしくは活動、職業、ユーザの好み、またはユーザの現在の位置についての情報)を収集するかどうかを制御するか、あるいはユーザにより関連性がある可能性があるコンテンツを受け取るべきかどうかおよび/またはどのようにして受け取るべきかを制御する機会を与えられる可能性がある。さらに、特定のデータが、個人を特定できる情報が削除されるように、記憶されるかまたは使用される前に1つまたは複数の方法で処理される可能性がある。たとえば、ユーザのアイデンティティ(identity)が、個人を特定できる情報がユーザに関して決定されることが不可能であるか、または位置情報が取得される場合にユーザの地理的位置が(都市、郵便番号、もしくは州のレベルなどに)一般化される可能性があり、したがって、ユーザの特定の位置が判定されることが不可能であるように処理される可能性がある。したがって、ユーザは、情報がユーザについてどのように収集され、コンテンツサーバによって使用されるかを制御することができる可能性がある。

本明細書に記載の対象の実施形態および動作は、本明細書において開示された構造およびそれらの構造的同等物を含む、デジタル電子回路、またはコンピュータソフトウェア、ファームウェア、もしくはハードウェア、またはそれらのうちの1つもしくは複数の組合せで実装され得る。本明細書に記載の主題の実施形態は、1つまたは複数のコンピュータプログラム、すなわち、データ処理装置による実行のために、またはデータ処理装置の動作を制御するためにコンピュータ記憶媒体上に符号化されたコンピュータプログラム命令の1つまたは複数のモジュールとして実装されることが可能である。

コンピュータ記憶媒体は、コンピュータ可読ストレージデバイス、コンピュータ可読ストレージ基板、ランダムもしくはシリアルアクセスメモリアレーもしくはデバイス、またはそれらのうちの1つもしくは複数の組合せであるか、あるいはそれらに含まれることが可能である。さらに、コンピュータ記憶媒体は、伝播信号ではないが、人為的に生成された伝播信号に符号化されたコンピュータプログラム命令の送信元または送信先であることが可能である。また、コンピュータ記憶媒体は、1つまたは複数の別個の物理的構成要素または媒体(たとえば、複数のCD、ディスク、もしくはその他のストレージデバイス)であるか、またはこれらに含まれることが可能である。

本明細書に記載の動作は、1つもしくは複数のコンピュータ可読ストレージデバイスに記憶された、またはその他のソースから受信されたデータに対してデータ処理装置によって実行される動作として実行され得る。

用語「データ処理装置」は、例として、1つのプログラミング可能なプロセッサ、1台のコンピュータ、1つのシステムオンチップ、またはこれらの複数もしくは組合せを含む、データを処理するためのすべての種類の装置、デバイス、および機械を包含する。装置は、専用の論理回路、たとえば、FPGA(フィールドプログラマブルゲートアレー)またはASIC(特定用途向け集積回路)を含み得る。装置は、ハードウェアに加えて、該当のコンピュータプログラムのための実行環境を作成するコード、たとえば、プロセッサのファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、クロスプラットフォームランタイム環境、仮想マシン、またはそれらのうちの1つもしくは複数の組合せを構成するコードも含み得る。装置および実行環境は、ウェブサービスインフラストラクチャ、分散コンピューティングインフラストラクチャ、およびグリッドコンピューティングインフラストラクチャなどの様々な異なるコンピューティングモデルインフラストラクチャを実現することができる。

コンピュータプログラム(プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、またはコードとしても知られる)は、コンパイラ型言語もしくはインタープリタ型言語、宣言型言語もしくは手続き型言語を含む任意の形態のプログラミング言語で記述されることが可能であり、独立型プログラムとしての形態、またはモジュール、コンポーネント、サブルーチン、オブジェクト、もしくはコンピューティング環境での使用に適したその他のユニットとしての形態を含む任意の形態で展開されることが可能である。コンピュータプログラムは、ファイルシステム内のファイルに対応する可能性があるが、必ずそうである必要はない。プログラムは、その他のプログラムもしくはデータを保持するファイルの一部(たとえば、マークアップ言語のドキュメントに記憶された1つもしくは複数のスクリプト)、該当のプログラムに専用の単一のファイル、または複数の連携されたファイル(たとえば、1つもしくは複数のモジュール、サブプログラム、もしくはコードの一部を記憶するファイル)に記憶されることが可能である。コンピュータプログラムは、1つのコンピュータ上で、または1つの場所に置かれるか、もしくは複数の場所に分散され、通信ネットワークによって相互に接続される複数のコンピュータ上で実行されるように展開され得る。

本明細書に記載のプロセスおよび論理フローは、入力データに対して演算を行い、出力を生成することによって行為を行うために1つまたは複数のコンピュータプログラムを1つまたは複数のプログラミング可能なプロセッサが実行することによって実行され得る。また、プロセスおよび論理フローは、専用の論理回路、たとえば、FPGA(フィールドプログラマブルゲートアレー)またはASIC(特定用途向け集積回路)によって実行されることが可能であり、さらに、装置は、それらの専用の論理回路として実装されることが可能である。

コンピュータプログラムの実行に好適なプロセッサは、例として、汎用マイクロプロセッサと専用マイクロプロセッサとの両方、および任意の種類のデジタルコンピュータの任意の1つまたは複数のプロセッサを含む。概して、プロセッサは、読み出し専用メモリ、またはランダムアクセスメモリ、またはこれらの両方から命令およびデータを受け取る。コンピュータの必須の要素は、命令に従って行為を実行するためのプロセッサ、ならびに命令およびデータを記憶するための1つまたは複数のメモリデバイスである。また、概して、コンピュータは、データを記憶するための1つもしくは複数の大容量ストレージデバイス、たとえば、磁気ディスク、光磁気ディスク、もしくは光ディスクを含むか、またはそれらの大容量ストレージデバイスからデータを受信するか、もしくはそれらの大容量ストレージデバイスにデータを転送するか、もしくはその両方を行うために動作可能なように結合される。しかし、コンピュータは、そのようなデバイスを有していなくてもよい。さらに、コンピュータは、別のデバイス、たとえば、ほんのいくつか例を挙げるとすれば、モバイル電話、携帯情報端末(PDA)、モバイルオーディオもしくはビデオプレイヤー、ゲームコンソール、全地球測位システム(GPS)受信機、またはポータブルストレージデバイス(たとえば、ユニバーサルシリアルバス(USB)フラッシュドライブ)に組み込まれることが可能である。コンピュータプログラム命令およびデータを記憶するのに適したデバイスは、例として、半導体メモリデバイス、たとえば、EPROM、EEPROM、およびフラッシュメモリデバイス、磁気ディスク、たとえば、内蔵ハードディスクまたはリムーバブルディスク、光磁気ディスク、ならびにCD-ROMディスクおよびDVD-ROMディスクを含む、すべての形態の不揮発性メモリ、媒体、およびメモリデバイスを含む。プロセッサおよびメモリは、専用論理回路によって補完され得るか、または専用論理回路に組み込まれ得る。

ユーザとのインタラクションを提供するために、本明細書に記載の主題の実施形態は、ユーザに対して情報を表示するためのディスプレイデバイス、たとえば、CRT(ブラウン管)またはLCD(液晶ディスプレイ)モニタ、ならびにユーザがコンピュータに入力を与えることができるキーボードおよびポインティングデバイス、たとえば、マウスまたはトラックボールを有するコンピュータ上に実装されることが可能である。その他の種類のデバイスが、ユーザとのインタラクションを提供するためにやはり使用されることが可能であり、たとえば、ユーザに提供されるフィードバックは、任意の形態の感覚フィードバック、たとえば、視覚フィードバック、聴覚フィードバック、または触覚フィードバックであることが可能であり、ユーザからの入力は、音響、発話、または触覚による入力を含む任意の形態で受け取られることが可能である。加えて、コンピュータは、ユーザによって使用されるデバイスにドキュメントを送信し、そのデバイスからドキュメントを受信することによって、たとえば、ウェブブラウザから受信された要求に応答してユーザのクライアントデバイス上のウェブブラウザにウェブページを送信することによってユーザとインタラクションすることができる。

本明細書に記載の主題の実施形態は、バックエンド構成要素を、たとえば、データサーバとして含むか、またはミドルウェア構成要素、たとえば、アプリケーションサーバを含むか、またはフロントエンド構成要素、たとえば、ユーザが本明細書に記載の主題の実装とインタラクションすることができるグラフィカルユーザインターフェースもしくはウェブブラウザを有するユーザコンピュータを含むか、または1つもしくは複数のそのようなバックエンド構成要素、ミドルウェア構成要素、もしくはフロントエンド構成要素の任意の組合せを含むコンピューティングシステムに実装されることが可能である。システムの構成要素は、任意の形態または媒体のデジタルデータ通信、たとえば、通信ネットワークによって相互に接続されることが可能である。通信ネットワークの例は、ローカルエリアネットワーク(「LAN」)および広域ネットワーク(「WAN」)、インターネットワーク(たとえば、インターネット)、ならびにピアツーピアネットワーク(たとえば、アドホックピアツーピアネットワーク)を含む。

コンピューティングシステムは、ユーザおよびサーバを含み得る。ユーザおよびサーバは、概して互いに離れており、通常は通信ネットワークを通じてインタラクションする。ユーザおよびサーバの関係は、それぞれのコンピュータ上で実行されており、互いにユーザ-サーバの関係を有するコンピュータプログラムによって生じる。一部の実施形態において、サーバは、(たとえば、クライアントデバイスとインタラクションするユーザに対してデータを表示し、そのようなユーザからユーザ入力を受け取る目的で)クライアントデバイスにデータ(たとえば、HTMLページ)を送信する。クライアントデバイスにおいて生成されたデータ(たとえば、ユーザのインタラクションの結果)が、サーバにおいてクライアントデバイスから受信され得る。

本明細書は多くの特定の実装の詳細を含むが、これらは、いかなる特徴の範囲または特許請求される可能性があるものの範囲に対する限定ともみなされるべきでなく、むしろ、特定の実施形態に固有の特徴の説明とみなされるべきである。別々の実施形態の文脈で本明細書において説明されている特定の特徴が、単一の実施形態において組み合わせて実装されることも可能である。反対に、単一の実施形態の文脈で説明されている様々な特徴が、複数の実施形態に別々にまたは任意の好適な部分的組合せで実装されることも可能である。さらに、特徴は、特定の組合せで動作するものとして上で説明されている可能性があり、まさに最初にそのように主張されている可能性があるが、主張された組合せの1つまたは複数の特徴は、場合によっては組合せから削除されることが可能であり、主張された組合せは、部分的組合せ、または部分的組合せの変形を指向する可能性がある。

同様に、動作が図中に特定の順序で示されているが、これは、そのような動作が示された特定の順序でもしくは逐次的順序で実行されること、または所望の結果を達成するために示されたすべての動作が実行されることを必要とするものと理解されるべきでない。特定の状況においては、マルチタスクおよび並列処理が有利である可能性がある。さらに、上述の実施形態における様々なシステム構成要素の分割は、すべての実施形態においてそのような分割を必要とするものと理解されるべきでなく、説明されたプログラムコンポーネントおよびシステムは、概して、単一のソフトウェア製品に一緒に統合されるか、または複数のソフトウェア製品にパッケージングされることが可能であると理解されるべきである。

このように、主題の特定の実施形態が説明された。その他の実施形態は、添付の請求項の範囲内にある。場合によっては、請求項に挙げられた行為は、異なる順序で実行され、それでも所望の結果を達成することができる。加えて、添付の図面に示されたプロセスは、所望の結果を達成するために、必ずしも示された特定の順序または逐次的順序である必要はない。特定の実装においては、マルチタスクおよび並列処理が有利である可能性がある。

100A 環境
100B 環境
102 ネットワーク
104 電子ドキュメントサーバ
106 クライアントデバイス
108 デジタルコンポーネントサーバ
110 デジタルコンポーネント配信システム
112 コンポーネント要求
114 複数のコンピューティングデバイスの組
114b コンピューティングデバイス
114c コンピューティングデバイス
115 デジタルコンポーネントデータベース
116 場所的なコンテンツの特徴データベース
117a～117c タスク
118 デジタルコンポーネントの結果
118a～118c 分析の結果
118A～118N デジタルコンポーネントの結果
119 場所的なコンテンツの特徴
119a～119c 場所的なコンテンツの特徴
120 応答データ
121 サーバ要求
122 デジタルコンポーネントデータ
130 クラスタリングシステム
132 クエリアナライザ
134 クラスタエンジン
135A クエリクラスタ-1
135B クエリクラスタ-2
135C クエリクラスタ-3
135N クエリクラスタ-N
136 クラスタインデックス
140 場所的意図システム
142 クエリアナライザ
144 場所的意図エンジン
150 場所的意図インデックス
152 場所的意図の高いインデックス
154 場所的意図の低いインデックス
160 検索システム
162 クエリデータストア
210A クエリデータ-1
210B クエリデータ-2
210C クエリデータ-3
210N クエリデータ-N
212A 場所的意図データ-1
212B 場所的意図データ-2
212C 場所的意図データ-3
300A スクリーンショット
300B スクリーンショット
310 ユーザインターフェース
312 場所的意図の低いクエリ結果
314 検索結果出力要素
314A 検索結果出力要素
314B 検索結果出力要素
314C 検索結果出力要素
314N 検索結果出力要素
320 ユーザインターフェース
322 場所的意図の高いクエリ結果
324A 検索結果出力要素
324B 検索結果出力要素
324C 検索結果出力要素
324N 検索結果出力要素
402 デジタルコンポーネントの結果
404 デジタルコンポーネントの結果
410 場所的なコンテンツの特徴
412 インタラクティブなユーザインターフェースオブジェクト
414 インタラクティブなユーザインターフェースオブジェクト
416 インタラクティブなユーザインターフェースオブジェクト
500 プロセス
600 プロセス
700 コンピューティングデバイス
702 プロセッサ
704 メモリ
706 ストレージデバイス
708 高速コントローラ
710 高速拡張ポート
712 高速コントローラ
714 低速バス
716 ディスプレイ
720 サーバ
722 ラップトップコンピュータ
724 ラックサーバシステム
750 コンピューティングデバイス
752 プロセッサ
754 ディスプレイ
756 ディスプレイインターフェース
758 制御インターフェース
760 オーディオコーデック
762 外部インターフェース
764 メモリ
766 通信インターフェース
768 トランシーバ
770 GPS受信機モジュール
772 拡張インターフェース
774 拡張メモリ
780 セルラ電話
782 スマートフォン

Claims (20)

1つまたは複数のコンピュータによって、複数のクエリクラスタを含むクラスタデータを取得するステップであって、各クエリクラスタが、1つまたは複数の一致するクエリの特徴に基づいて同じクエリクラスタに含まれた複数の異なる検索クエリの組である、ステップと、
前記複数のクエリクラスタの中のそれぞれの所与のクエリクラスタに関して、
検索システムに入力されるときに場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリのサブセットを前記1つまたは複数のコンピュータによって決定するステップと、
場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが場所的意図閾値のクエリ量を満たすかどうかを判定するステップと、
前記場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが前記場所的意図閾値のクエリ量を満たすかどうかの判定に基づいて、前記所与のクエリクラスタに関する意図フラグを、前記1つまたは複数のコンピュータによってアクセスされ得るメモリに保持するステップであって、
前記場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが前記場所的意図閾値のクエリ量を満たすとき、前記所与のクラスタが場所的意図の高いクラスタであることを示す値を前記1つまたは複数のコンピュータによって前記意図フラグに割り当てるステップ、および
前記場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが前記場所的意図閾値のクエリ量を満たさないとき、前記所与のクラスタが場所的意図の低いクラスタであることを示す値を前記1つまたは複数のコンピュータによって前記意図フラグに割り当てるステップを含む、ステップと、
クライアントデバイスによって送られた検索クエリ、および前記検索クエリが含まれる前記複数のクラスタのうちの1つのインジケーションを前記1つまたは複数のコンピュータによって受信するステップと、
前記検索クエリが前記場所的意図の高いクラスタに含まれるのかまたは前記場所的意図の低いクラスタに含まれるのかを判定するために前記複数のクラスタのうちの1つに関連する前記意図フラグに前記1つまたは複数のコンピュータによってアクセスするステップと、
前記検索クエリに応答して、
前記検索クエリに応答して前記クライアントデバイスに配信されるコンテンツアイテムを前記1つまたは複数のコンピュータによって修正するステップであって、前記意図フラグに割り当てられた前記値に基づいて前記検索クエリが前記場所的意図の高いクラスタに含まれると判定されるとき、前記コンテンツアイテムに場所的なコンテンツの特徴を追加するステップを含む、ステップと、
前記意図フラグに割り当てられた前記値に基づいて前記検索クエリが前記場所的意図の低いクラスタに含まれると判定されるとき、前記場所的なコンテンツの特徴を追加することなく、前記検索クエリに応答して前記クライアントデバイスに配信される前記コンテンツアイテムを前記1つまたは複数のコンピュータによって配信するステップとを含む、
方法。

検索システムに入力されるときに場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記検索クエリの部分を決定するステップが、
前記所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、
前記所与のクエリが前記所与の検索クエリを使用して前記検索システムによって生成される検索結果ページ内の場所的なナレッジパネルの提示をトリガするかどうかを判定するステップと、
前記場所的なナレッジパネルの提示をトリガする前記所与の検索クエリの総数を判定するステップと、
いくつの検索クエリが前記所与のクエリクラスタ内にあるのかに対する前記場所的なナレッジパネルの提示をトリガする前記所与の検索クエリの前記総数の比に基づいて前記検索クエリの前記部分を決定するステップとを含む、
請求項1に記載の方法。

検索システムに入力されるときに場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリのサブセットを決定するステップが、
前記所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、
前記所与のクエリが前記所与の検索クエリを使用して前記検索システムによって生成される検索結果ページ内の1つまたは複数の場所的な要素の提示をトリガする場所的な属性を含むかどうかを判定するステップと、
1つまたは複数の場所的な要素の提示をトリガする前記所与の検索クエリの総数を判定するステップと、
いくつの検索クエリが前記所与のクエリクラスタ内にあるのかに対する1つまたは複数の場所的な要素の提示をトリガする前記所与の検索クエリの前記総数の比に基づいて前記検索クエリの部分を決定するステップとを含む、
請求項1または2に記載の方法。

前記検索クエリが前記場所的意図の高いクラスタに含まれるのかまたは前記場所的意図の低いクラスタに含まれるのかを判定するステップが、
前記検索クエリを使用して複数の異なるクエリクラスタを検索するステップと、
検索に基づいて前記検索クエリを含むと判定される所与のクエリクラスタが場所的意図の高いクラスタとして示す前記意図フラグへの値を割り当てられたかのかまたは場所的意図の低いクラスタとして示す前記意図フラグへの値を割り当てられたのかを判定するステップと、
前記検索クエリを含む前記所与のクエリクラスタの前記意図フラグへの判定された割り当てられた値に基づいて前記検索クエリが場所的意図の高いクエリまたは場所的意図の低いクエリであること示す値を前記意図フラグに割り当てるステップとを含む、
請求項1から3のいずれか一項に記載の方法。

前記検索クエリが前記場所的意図の高いクラスタに含まれるのかまたは前記場所的意図の低いクラスタに含まれるのかを判定するステップが、
検索クエリのデータベース内で前記検索クエリを特定するステップと、
前記データベース内で前記検索クエリに関して高い場所的意図のフラグが設定されたのかまたは低い場所的意図のフラグが設定されたのかを判定するステップと、
前記データベース内で前記検索クエリに関して前記高い場所的意図のフラグが設定されたのかまたは前記低い場所的意図のフラグが設定されたのかの判定に基づいて前記検索クエリが場所的意図の高いクエリまたは場所的意図の低いクエリであることを示す値を前記意図フラグに割り当てるステップとを含む、
請求項1から4のいずれか一項に記載の方法。

前記修正されたコンテンツアイテムの追加された前記場所的なコンテンツの特徴が、インタラクティブなユーザインターフェースオブジェクトを含み、
前記方法が、
前記インタラクティブなユーザインターフェースオブジェクトとのインタラクションを指定する情報を受信するステップと、
追加的なコンテンツを提示させるデータを提供するステップであって、前記追加的なコンテンツが、前記インタラクションに基づいて選択される、ステップとをさらに含む、
請求項1から5のいずれか一項に記載の方法。

前記検索クエリが前記場所的意図の高いクラスタに含まれると判定されるとき、前記コンテンツアイテムに前記場所的なコンテンツの特徴を追加するステップが、
前記コンテンツアイテム上のグラフィックオーバーレイとして前記場所的なコンテンツの特徴を追加するステップを含む、
請求項1から6のいずれか一項に記載の方法。

データ処理装置と、
前記データ処理装置とデータ通信しかつ前記データ処理装置に以下の動作を実行させるための命令を記憶している非一時的コンピュータ可読記憶媒体とを備えた、
システムであって、前記動作が、
複数のクエリクラスタを含むクラスタデータを取得するステップであって、各クエリクラスタが、1つまたは複数の一致するクエリの特徴に基づいて同じクエリクラスタに含まれた複数の異なる検索クエリの組である、ステップと、
前記複数のクエリクラスタの中のそれぞれの所与のクエリクラスタに関して、
検索システムに入力されるときに場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリのサブセットを決定するステップと、
場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが場所的意図閾値のクエリ量を満たすかどうかを判定するステップと、
前記場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが前記場所的意図閾値のクエリ量を満たすかどうかの判定に基づいて、前記所与のクエリクラスタに関する意図フラグを、前記データ処理装置によってアクセスされ得るメモリに保持するステップであって、
前記場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが前記場所的意図閾値のクエリ量を満たすとき、前記所与のクラスタが場所的意図の高いクラスタであることを示す値を前記意図フラグに割り当てるステップ、および
前記場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが前記場所的意図閾値のクエリ量を満たさないとき、前記所与のクラスタが場所的意図の低いクラスタであることを示す値を前記意図フラグに割り当てるステップを含む、ステップと、
クライアントデバイスによって送られた検索クエリ、および前記検索クエリが含まれる前記複数のクラスタのうちの1つのインジケーションを受信するステップと、
前記検索クエリが前記場所的意図の高いクラスタに含まれるのかまたは前記場所的意図の低いクラスタに含まれるのかを判定するために前記複数のクラスタのうちの1つに関連する前記意図フラグにアクセスするステップと、
前記検索クエリに応答して、
前記検索クエリに応答して前記クライアントデバイスに配信されるコンテンツアイテムを修正するステップであって、前記意図フラグに割り当てられた前記値に基づいて前記検索クエリが前記場所的意図の高いクラスタに含まれると判定されるとき、前記コンテンツアイテムに場所的なコンテンツの特徴を追加することを含む、ステップと、
前記意図フラグに割り当てられた前記値に基づいて前記検索クエリが前記場所的意図の低いクラスタに含まれると判定されるとき、前記場所的なコンテンツの特徴を追加することなく、前記検索クエリに応答して前記クライアントデバイスに配信される前記コンテンツアイテムを配信するステップを含む、
システム。

検索システムに入力されるときに場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記検索クエリの部分を決定するステップが、
前記所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、
前記所与のクエリが前記所与の検索クエリを使用して前記検索システムによって生成される検索結果ページ内の場所的なナレッジパネルの提示をトリガするかどうかを判定するステップと、
前記場所的なナレッジパネルの提示をトリガする前記所与の検索クエリの総数を判定するステップと、
いくつの検索クエリが前記所与のクエリクラスタ内にあるのかに対する前記場所的なナレッジパネルの提示をトリガする前記所与の検索クエリの前記総数の比に基づいて前記検索クエリの前記部分を決定するステップとを含む、
請求項8に記載のシステム。

検索システムに入力されるときに場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリのサブセットを決定するステップが、
前記所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、
前記所与のクエリが前記所与の検索クエリを使用して前記検索システムによって生成される検索結果ページ内の1つまたは複数の場所的な要素の提示をトリガする場所的な属性を含むかどうかを判定するステップと、
1つまたは複数の場所的な要素の提示をトリガする前記所与の検索クエリの総数を判定するステップと、
いくつの検索クエリが前記所与のクエリクラスタ内にあるのかに対する1つまたは複数の場所的な要素の提示をトリガする前記所与の検索クエリの前記総数の比に基づいて前記検索クエリの部分を決定するステップとを含む、
請求項8または9に記載のシステム。

前記検索クエリが前記場所的意図の高いクラスタに含まれるのかまたは前記場所的意図の低いクラスタに含まれるのかを判定するステップが、
前記検索クエリを使用して複数の異なるクエリクラスタを検索するステップと、
検索に基づいて前記検索クエリを含むと判定される所与のクエリクラスタが場所的意図の高いクラスタとして示す前記意図フラグへの値を割り当てられたかのかまたは場所的意図の低いクラスタとして示す前記意図フラグへの値を割り当てられたのかを判定するステップと、
前記検索クエリを含む前記所与のクエリクラスタの前記意図フラグへの判定された割り当てられた値に基づいて前記検索クエリが場所的意図の高いクエリまたは場所的意図の低いクエリであること示す値を前記意図フラグに割り当てるステップとを含む、
請求項8から10のいずれか一項に記載のシステム。

前記検索クエリが前記場所的意図の高いクラスタに含まれるのかまたは前記場所的意図の低いクラスタに含まれるのかを判定するステップが、
検索クエリのデータベース内で前記検索クエリを特定するステップと、
前記データベース内で前記検索クエリに関して高い場所的意図のフラグが設定されたのかまたは低い場所的意図のフラグが設定されたのかを判定するステップと、
前記データベース内で前記検索クエリに関して前記高い場所的意図のフラグが設定されたのかまたは前記低い場所的意図のフラグが設定されたのかの判定に基づいて前記検索クエリが場所的意図の高いクエリまたは場所的意図の低いクエリであることを示す値を前記意図フラグに割り当てるステップとを含む、
請求項8から11のいずれか一項に記載のシステム。

前記修正されたコンテンツアイテムの前記追加された場所的なコンテンツの特徴が、インタラクティブなユーザインターフェースオブジェクトを含み、
前記動作が、
前記インタラクティブなユーザインターフェースオブジェクトとのインタラクションを指定する情報を受信するステップと、
追加的なコンテンツを提示させるデータを提供するステップであって、前記追加的なコンテンツが、前記インタラクションに基づいて選択される、ステップとをさらに含む、
請求項8から12のいずれか一項に記載のシステム。

前記検索クエリが前記場所的意図の高いクラスタに含まれると判定されるとき、前記コンテンツアイテムに前記場所的なコンテンツの特徴を追加するステップが、
前記コンテンツアイテム上のグラフィックオーバーレイとして前記場所的なコンテンツの特徴を追加するステップを含む、
請求項8から13のいずれか一項に記載のシステム。

コンピュータプログラムを記憶している非一時的コンピュータ可読記憶媒体であって、前記コンピュータプログラムが、データ処理装置に以下の動作を実行させるための命令を含み、前記動作が、
複数のクエリクラスタを含むクラスタデータを取得するステップであって、各クエリクラスタが、1つまたは複数の一致するクエリの特徴に基づいて同じクエリクラスタに含まれた複数の異なる検索クエリの組である、ステップと、
前記複数のクエリクラスタの中のそれぞれの所与のクエリクラスタに関して、
検索システムに入力されるときに場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリのサブセットを決定するステップと、
場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが場所的意図閾値のクエリ量を満たすかどうかを判定するステップと、
前記場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが前記場所的意図閾値のクエリ量を満たすかどうかの判定に基づいて、前記所与のクエリクラスタに関する意図フラグを、前記データ処理装置によってアクセスされ得るメモリに保持するステップであって、
前記場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが前記場所的意図閾値のクエリ量を満たすとき、前記所与のクラスタが場所的意図の高いクラスタであることを示す値を前記意図フラグに割り当てるステップ、および
前記場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリの前記サブセットが前記場所的意図閾値のクエリ量を満たさないとき、前記所与のクラスタが場所的意図の低いクラスタであることを示す値を前記意図フラグに割り当てるステップを含む、ステップと、
クライアントデバイスによって送られた検索クエリ、および前記検索クエリが含まれる前記複数のクラスタのうちの1つのインジケーションを受信するステップと、
前記検索クエリが前記場所的意図の高いクラスタに含まれるのかまたは前記場所的意図の低いクラスタに含まれるのかを判定するために前記複数のクラスタのうちの1つに関連する前記意図フラグにアクセスするステップと、
前記検索クエリに応答して、
前記検索クエリに応答して前記クライアントデバイスに配信されるコンテンツアイテムを修正するステップであって、前記意図フラグに割り当てられた前記値に基づいて前記検索クエリが前記場所的意図の高いクラスタに含まれると判定されるとき、前記コンテンツアイテムに場所的なコンテンツの特徴を追加するステップを含む、ステップと、
前記意図フラグに割り当てられた前記値に基づいて前記検索クエリが前記場所的意図の低いクラスタに含まれると判定されるとき、前記場所的なコンテンツの特徴を追加することなく、前記検索クエリに応答して前記クライアントデバイスに配信される前記コンテンツアイテムを配信するステップを含む
非一時的コンピュータ可読記憶媒体。

検索システムに入力されるときに場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記検索クエリの部分を決定するステップが、
前記所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、
前記所与のクエリが前記所与の検索クエリを使用して前記検索システムによって生成される検索結果ページ内の場所的なナレッジパネルの提示をトリガするかどうかを判定するステップと、
前記場所的なナレッジパネルの提示をトリガする前記所与の検索クエリの総数を判定するステップと、
いくつの検索クエリが前記所与のクエリクラスタ内にあるのかに対する前記場所的なナレッジパネルの提示をトリガする前記所与の検索クエリの前記総数の比に基づいて前記検索クエリの前記部分を決定するステップとを含む、
請求項15に記載の非一時的コンピュータ可読記憶媒体。

検索システムに入力されるときに場所的な検索の特徴をトリガする前記所与のクエリクラスタ内の前記複数の異なる検索クエリのサブセットを決定するステップが、
前記所与のクエリクラスタ内のそれぞれの所与の検索クエリに関して、
前記所与のクエリが前記所与の検索クエリを使用して前記検索システムによって生成される検索結果ページ内の1つまたは複数の場所的な要素の提示をトリガする場所的な属性を含むかどうかを判定するステップと、
1つまたは複数の場所的な要素の提示をトリガする前記所与の検索クエリの総数を判定するステップと、
いくつの検索クエリが前記所与のクエリクラスタ内にあるのかに対する1つまたは複数の場所的な要素の提示をトリガする前記所与の検索クエリの前記総数の比に基づいて前記検索クエリの部分を決定するステップとを含む、
請求項15または16に記載の非一時的コンピュータ可読記憶媒体。

前記検索クエリが前記場所的意図の高いクラスタに含まれるのかまたは前記場所的意図の低いクラスタに含まれるのかを判定するステップが、
前記検索クエリを使用して複数の異なるクエリクラスタを検索するステップと、
検索に基づいて前記検索クエリを含むと判定される所与のクエリクラスタが場所的意図の高いクラスタとして示す前記意図フラグへの値を割り当てられたかのかまたは場所的意図の低いクラスタとして示す前記意図フラグへの値を割り当てられたのかを判定するステップと、
前記検索クエリを含む前記所与のクエリクラスタの前記意図フラグへの判定された割り当てられた値に基づいて前記検索クエリが場所的意図の高いクエリまたは場所的意図の低いクエリであること示す値を前記意図フラグに割り当てるステップとを含む、
請求項15から17のいずれか一項に記載の非一時的コンピュータ可読記憶媒体。

前記検索クエリが前記場所的意図の高いクラスタに含まれるのかまたは前記場所的意図の低いクラスタに含まれるのかを判定するステップが、
検索クエリのデータベース内で前記検索クエリを特定するステップと、
前記データベース内で前記検索クエリに関して高い場所的意図のフラグが設定されたのかまたは低い場所的意図のフラグが設定されたのかを判定するステップと、
前記データベース内で前記検索クエリに関して前記高い場所的意図のフラグが設定されたのかまたは前記低い場所的意図のフラグが設定されたのかの判定に基づいて前記検索クエリが場所的意図の高いクエリまたは場所的意図の低いクエリであることを示す値を前記意図フラグに割り当てるステップとを含む、
請求項15から18のいずれか一項に記載の非一時的コンピュータ可読記憶媒体。

修正されたコンテンツアイテムの追加された場所的なコンテンツの特徴が、インタラクティブなユーザインターフェースオブジェクトを含み、
前記動作が、
前記インタラクティブなユーザインターフェースオブジェクトとのインタラクションを指定する情報を受信するステップと、
追加的なコンテンツを提示させるデータを提供するステップであって、前記追加的なコンテンツが、前記インタラクションに基づいて選択される、ステップとをさらに含む、
請求項15から19のいずれか一項に記載の非一時的コンピュータ可読記憶媒体。

Images