(57)【特許請求の範囲】
【請求項１】
コンピューター実行可能命令が記憶されているコンピューター装置であって、前記コンピューター実行可能命令が、コンピューター装置内のプロセッサによって実行されたとき、エンティティに関連するアクションおよびプロバイダーの表示を可能にする方法を前記コンピューター装置に実施させ、前記方法が、
受信したクエリのクエリ意図を求めるステップと、
記憶された複数のエンティティセットから、前記求めたクエリ意図に合致するエンティティセットのグループを識別するステップであって、前記エンティティセットが、エンティティ、前記エンティティに関連するアクション、および、前記エンティティに関連するアクションを実行するのに使用されるプロバイダーを含むステップと、
前記エンティティセットのグループを用いて、前記求めたクエリ意図に合致し、互いに同一の前記エンティティに関連し、互いに異なる機能を実現する、複数のアクションを識別するステップと、
前記複数のアクションのそれぞれに関連する１つまたは複数のプロバイダーを識別するステップであって、前記１つまたは複数のプロバイダーのそれぞれが、前記複数のアクションのそれぞれを実行するプロバイダーであるステップと、
検索結果ページ上の検索結果として、前記求めたクエリ意図に合致するエンティティの表示と、前記エンティティに関連し互いに異なる機能を実現する前記複数のアクションの表示と、および、前記複数のアクションのそれぞれを実行するプロバイダーの表示とを統合して提供するステップと
を含むコンピューター装置。
【請求項２】
前記記憶された複数のエンティティセットから、前記求めたクエリ意図に合致するエンティティセットのグループを識別するステップが、前記求めたクエリ意図に合致するエンティティを有する１つまたは複数のエンティティセットのうち一部のみを、前記求めたクエリ意図に合致するエンティティセットのグループとして識別する請求項１に記載のコンピューター装置。
【請求項３】
前記複数のアクションが、前記複数のアクションに関連するランキングに、または、前記複数のアクションに関連する前記エンティティセットに関連するランキングに基づいて識別される請求項１又は２に記載のコンピューター装置。
【請求項４】
前記ランキングが、１つまたは複数のクエリログを利用して前記複数のアクションのそれぞれに関する前記ランキングを生成するオフラインランキングを含む請求項３に記載のコンピューター装置。
【請求項５】
前記ランキングが、前記クエリ意図、検索結果項目、またはユーザーの関心のうちの１つまたは複数を利用するオンラインランキングを含む請求項３に記載のコンピューター装置。
【請求項６】
前記１つまたは複数のプロバイダーが、前記１つまたは複数のプロバイダーまたはそれに関連する前記エンティティセットに関連するランキングに基づいて識別される請求項１〜５のいずれか一項に記載のコンピューター装置。
【請求項７】
前記エンティティの表示、前記複数のアクションの表示、および、前記１つまたは複数のプロバイダーの表示を含む前記検索結果を選択するステップを含む請求項１〜６のいずれか一項に記載のコンピューター装置。
【請求項８】
受信したクエリのクエリ意図を求めるステップと、
記憶された複数のエンティティセットから、前記求めたクエリ意図に合致するエンティティセットのグループを識別するステップであって、前記エンティティセットが、エンティティ、前記エンティティに関連するアクション、および、前記エンティティに関連するアクションを実行するのに使用されるプロバイダーを含むステップと、
前記エンティティセットのグループを用いて、前記求めたクエリ意図に合致し、互いに同一の前記エンティティに関連し、互いに異なる機能を実現する、複数のアクションを識別するステップと、
前記複数のアクションのそれぞれに関連する１つまたは複数のプロバイダーを識別するステップであって、前記１つまたは複数のプロバイダーのそれぞれが、前記複数のアクションのそれぞれを実行するプロバイダーであるステップと、
検索結果ページ上の検索結果として、前記求めたクエリ意図に合致するエンティティの表示と、前記エンティティに関連し互いに異なる機能を実現する前記複数のアクションの表示と、および、前記複数のアクションのそれぞれを実行するプロバイダーの表示とを統合して提供するステップと
を含む、エンティティに関連するアクションおよびプロバイダーの表示を可能にするコンピューターが実施する方法。
【請求項９】
前記記憶された複数のエンティティセットから、前記求めたクエリ意図に合致するエンティティセットのグループを識別するステップが、前記求めたクエリ意図に合致するエンティティを有する１つまたは複数のエンティティセットのうち一部のみを、前記求めたクエリ意図に合致するエンティティセットのグループとして識別する請求項８に記載のコンピューターが実施する方法。
【請求項１０】
前記複数のアクションが、前記複数のアクションに関連するランキングに、または、前記複数のアクションに関連する前記エンティティセットに関連するランキングに基づいて識別される請求項８又は９に記載のコンピューターが実施する方法。
【請求項１１】
前記ランキングが、１つまたは複数のクエリログを利用して前記複数のアクションのそれぞれに関する前記ランキングを生成するオフラインランキングを含む請求項１０に記載のコンピューターが実施する方法。
【請求項１２】
前記ランキングが、前記クエリ意図、検索結果項目、またはユーザーの関心のうちの１つまたは複数を利用するオンラインランキングを含む請求項１０に記載のコンピューターが実施する方法。
【請求項１３】
前記１つまたは複数のプロバイダーが、前記１つまたは複数のプロバイダーまたはそれに関連する前記エンティティセットに関連するランキングに基づいて識別される請求項８〜１２のいずれか一項に記載のコンピューターが実施する方法。
【請求項１４】
前記エンティティの表示、前記複数のアクションの表示、および、前記１つまたは複数のプロバイダーの表示を含む前記検索結果を選択するステップを含む請求項８〜１３のいずれか一項に記載のコンピューターが実施する方法。
【請求項１５】
請求項８〜１４のいずれか一項に記載の方法を実行するためのプログラム。
【請求項１６】
請求項８〜１４のいずれか一項に記載の方法を実行するためのプログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、エンティティに関連するアクションおよびプロバイダーの提示に関する。
【背景技術】
【０００２】
[0001]ユーザーが実施する検索の多くが、例えば、食事の予約を行う、オンラインムービーを閲覧する、本を購入する、旅行を予約するなどのタスクを実施するためにますます使用されている。タスクを実施する従来の慣例により、しばしばユーザーは、タスクをサポートするウェブサイトを見つけ、その後でウェブサイト内のタスクを見つけなければならない。検索エンジンは、ユーザーがウェブサイト（複数可）を見つけてタスクを実施するのを援助することができる。しかし、ウェブサイトまでナビゲートしたとき、ユーザーはなおも、ウェブサイト（他のウェブサイトとは異なるユーザーインターフェイスを有する）をナビゲートし、かつ／または以前に入力した情報を検索クエリに再入力して所望のタスクを完了させなければならない。さらに、多くのタスクは、様々なエンティティ（例えば、人々、場所、および物事）および様々なプロバイダーに関連して実施されることがあるので、ユーザーは、所望の情報を見つけるのに不必要な時間量を浪費することがあり、情報をどこで得るかを決定するのにかなりの量の当て推量を行う必要があることがある。この結果、ユーザー体験が不十分なものとなり、タスク完了時間が長くなり、検索セッションの成功が少なくなる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
エンティティに関連するアクションおよびプロバイダーの提示を提供する。
【課題を解決するための手段】
【０００４】
[0002]この概要は、以下の詳細な説明でさらに説明される概念の抜粋を簡略化した形で紹介するために与えられる。この概要は、特許請求される主題の主要な特徴または不可欠な特徴を特定するためのものではなく、特許請求される主題の範囲を決定する際の助けとして分離して用いられるものでもない。
【０００５】
[0003]本発明の実施形態によれば、検索結果ページは一般に、エンティティ−人々、場所、または物事−を表すことのできる検索結果項目（例えば、検索結果、インスタントアンサー（instant answer）など）を含む。特定のエンティティに関連する実施すべきアクション（例えば、タスク）および／またはそのようなアクションを実行するのに使用されるプロバイダーを、特定のエンティティを表す検索結果項目に対して近接して表示することができる。この点で、ユーザーは、検索結果ページから直接的に、プロバイダーによる所望のアクションの実施を開始することができる。例えば、オフラインランキング（複数可）、オンラインランキング（複数可）、クエリログ（複数可）、検索クエリに応答して識別される検索結果項目（複数可）、ユーザーの関心（複数可）、それらの組合せなどを使用して、検索結果項目に関連して表示するように選択されるアクションおよび／またはプロバイダーを求めることができる。
【０００６】
[0004]添付の図面を参照しながら、本発明の実施形態が以下で詳細に説明される。
【図面の簡単な説明】
【０００７】
【図１】[0005]本発明の実施形態を実装するのに適した例示的コンピューティング装置のブロック図である。
【図２】[0006]本発明の実施形態を実装するのに適した例示的ネットワーク環境のブロック図である。
【図３】[0007]本発明の実施形態による、複数のエンティティセットの例示的な図である。
【図４】[0008]本発明の実施形態による、検索結果項目と、対応するアクションおよびプロバイダーの第１の例示的表示を示す略図である。
【図５】[0009]本発明の実施形態による、検索結果項目と、対応するアクションおよびプロバイダーの第２の例示的表示を示す略図である。
【図６】[0010]本発明の実施形態による、アクション実施を可能にするユーザーインターフェイス要素の例示的表示を示す略図である。
【図７】[0011]本発明の実施形態による、検索結果項目と、対応するアクションおよびプロバイダーの第３の例示的表示を示す略図である。
【図８】[0012]本発明の実施形態による、検索結果項目と、対応するアクションおよびプロバイダーの第４の例示的表示を示す略図である。
【図９】[0013]本発明の実施形態による、検索結果項目と、対応するアクションおよびプロバイダーの第５の例示的表示を示す略図である。
【図１０】[0014]本発明の実施形態による、エンティティセットデータベースを生成または修正する例示的方法を示す流れ図である。
【図１１】[0015]本発明の実施形態による、エンティティに関連してアクション（複数可）およびプロバイダー（複数可）を提供する例示的方法を示す流れ図である。
【図１２】[0016]本発明の実施形態による、エンティティに関連してアクション（複数可）およびプロバイダー（複数可）を提供する別の例示的方法を示す流れ図である。
【発明を実施するための形態】
【０００８】
[0017]本明細書で開示される本発明の実施形態の主題が、法定要件を満たすように具体的に説明される。しかし、この説明自体は、本特許の範囲を限定しないものとする。むしろ、本文書に記載のものと類似の、異なるステップまたはステップの組合せを他の現在または将来の技術と共に含むように、特許請求される主題を他の方式でも実施できることを本発明者らは企図している。さらに、利用される方法の異なる要素を暗示するために本明細書では「ステップ」および／または「ブロック」という用語が使用されることがあるが、個々のステップが明示的に説明されるのではない限り、そのときを除いて、開示される本明細書の様々なステップ間の何らかの特定の順序を示唆するものとして用語を解釈すべきではない。
【０００９】
[0018]本明細書に記載の本発明の実施形態は、エンティティに関連するアクションおよびプロバイダーの提示を可能にする方法を実施するコンピューター実行可能命令を有するコンピューター可読媒体を含む。この方法はエンティティセットを参照することを含む。各エンティティセットは、人、場所、または物事を表すエンティティと、エンティティに対応し、実施する機能を表すアクションと、対応するアクションを実行するプロバイダーとを含む。予想される関連性に従ってエンティティセットのエンティティ、アクション、および／またはプロバイダーをランク付けするのに、クエリログ（複数可）が使用される。その後で、対応するエンティティ、アクション、およびプロバイダーと、対応するランキングとを含むエンティティセットが、データベースに入力される。
【００１０】
[0019]第２の例示的実施形態では、コンピューター実行可能命令が、エンティティに関連するアクションおよびプロバイダーの提示を可能にする方法をコンピューティング装置に実施させる。この方法は、受信したクエリのクエリ意図（query intent）を求めることを含む。求めたクエリ意図と合致するエンティティを有するエンティティセットが識別される。各エンティティセットは、エンティティ、エンティティに対応するアクション、およびプロバイダーを含む。求めたクエリ意図と合致するエンティティに関連するアクションが識別され、識別されたアクションに関連するプロバイダーが識別される。エンティティに関連するアクションおよび対応するプロバイダーが、検索結果ページ上の関連するエンティティの表現と統合するために提供される。
【００１１】
[0020]第３の例示的実施形態では、１つまたは複数のコンピューター可読媒体上に実施され、コンピューター上で実行可能なグラフィカル・ユーザー・インターフェイスが提供される。グラフィカル・ユーザー・インターフェイスは、検索結果ページ上で提示される検索結果項目を表示するように構成された第１の表示エリアを含む。検索結果項目は、受信した検索クエリに対応する。グラフィカル・ユーザー・インターフェイスはまた、第１の表示エリア付近に配置された第２の表示エリアをも含む。第２の表示エリアは、検索結果項目によって表示されるエンティティに対応するアクションのセットと、各アクションに関連するプロバイダーのセットとを表示するように構成される。プロバイダーのセットのそれぞれは、対応するアクション付近に配置される。
【００１２】
[0021]本発明の実施形態の様々な態様が、コンピューター、または携帯情報端末や他のハンドヘルド装置などの他の機械によって実行中の、プログラムモジュールなどのコンピューター実行可能命令を含むコンピューターコードまたは機械使用可能命令を含むコンピュータープログラム製品の一般的な文脈で説明されることがある。一般に、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含むプログラムモジュールは、特定のタスクを実施し、または特定の抽象データタイプを実装するコードを指す。本発明の実施形態は、専用サーバー、汎用コンピューター、ラップトップ、より具体的にはコンピューティング装置などを含む、様々なシステム構成で実施することができる。本発明はまた、通信ネットワークを通じてリンクされるリモート処理装置によってタスクが実施される分散コンピューティング環境でも実施することができる。
【００１３】
[0022]コンピューター可読媒体は、揮発性媒体と不揮発性媒体、取外し可能媒体と取外し不能媒体をどちらも含み、データベース、プロセッサ、および様々な他のネットワーク型コンピューティング装置によって読取り可能な媒体を企図する。限定ではなく例として、コンピューター可読媒体は、情報を格納する任意の方法または技術で実装される媒体を含む。格納される情報の例は、コンピューター実行可能命令、データ構造、プログラムモジュール、および他のデータ表現を含む。媒体の例は、限定はしないが、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、フラッシュメモリ、および他のメモリ技術、ＣＤ−ＲＯＭ、デジタル・バーサタイル・ディスク（ＤＶＤ）、ホログラフィック媒体、および他の光ディスクストレージ、磁気カセット、磁気テープ、磁気ディスクストレージ、および他の磁気記憶装置を含む。こうした技術は、瞬間的、一時的、または永続的にデータを格納することができる。
【００１４】
[0023]本発明の様々な態様を実装することのできる例示的動作環境が、本発明の様々な態様に関する一般的文脈を与えるために以下で説明される。まず図１を参照すると、本発明の実施形態を実装する例示的動作環境が示されており、全体的にコンピューティング装置１００と呼ばれる。コンピューティング装置１００は、適切なコンピューティング環境の一例に過ぎず、本発明の使用または機能の範囲に関して何らかの限定を示唆するものではない。コンピューティング装置１００が図示されるコンポーネントのうちのいずれか１つまたはコンポーネントの何らかの組合せに関する何らかの依存関係または要件を有すると解釈すべきでもない。
【００１５】
[0024]コンピューティング装置１００は、以下の装置を直接的または間接的に結合するバス１１０を含む：メモリ１１２、１つまたは複数のプロセッサ１１４、１つまたは複数の提示コンポーネント１１６、入出力（Ｉ／Ｏ）ポート１１８、入出力コンポーネント１２０、および例示的電源１２２。バス１１０は、１つまたは複数のバス（アドレスバス、データバス、またはそれらの組合せなど）である可能性のあるものを表す。図が見やすいように、図１の様々なブロックが直線で示されているが、実際には、様々なコンポーネントを描くことはそれほど明白ではなく、抽象的には（metaphorically）、直線は、より正確にはグレーおよびファジィ（fuzzy）となる。例えば、ディスプレイ装置などの提示コンポーネントがＩ／Ｏコンポーネントであるとみなすことができる。さらに、プロセッサはメモリを有する。そうしたことは当技術分野の性質であることを本発明者らは理解しており、図１の図は、本発明の１つまたは複数の実施形態に関連して使用することのできる例示的コンピューティング装置の例に過ぎないことを繰り返しておく。「ワークステーション」、「サーバー」、「ラップトップ」、「ハンドヘルド装置」などのカテゴリ間の区別は行われない。すべては図１の範囲内であると企図され、「コンピューティング装置」を指すからである。
【００１６】
[0025]メモリ１１２は、揮発性および／または不揮発性メモリに格納されたコンピューター実行可能命令（図示せず）を含む。メモリは、取外し可能、取外し不能、またはそれらの組合せでよい。例示的ハードウェア装置は、固体メモリ、ハードドライブ、光ディスクドライブなどを含む。コンピューティング装置１００は、メモリ１１２やＩ／Ｏコンポーネント１２０などの様々なエンティティからデータを読み取る、システムバス１１０に結合された１つまたは複数のプロセッサ１１４を含む。一実施形態では、１つまたは複数のプロセッサ１１４は、コンピューター実行可能命令を実行して、コンピューター実行可能命令によって定義される様々なタスクおよび方法を実施する。提示コンポーネント（複数可）１１６がシステムバス１１０に結合され、ユーザーまたは他の装置にデータ表示を提示する。例示的提示コンポーネント１１６は、ディスプレイ装置、スピーカー、印刷コンポーネントなどを含む。
【００１７】
[0026]Ｉ／Ｏポート１１８は、Ｉ／Ｏコンポーネント１２０を含む他の装置にコンピューティング装置１００を論理的に結合することを可能にし、Ｉ／Ｏコンポーネント１２０の一部を内蔵することができる。例示的コンポーネントは、マイクロフォン、ジョイスティック、ゲームパッド、サテライトディッシュ、スキャナー、プリンター、ワイヤレス装置、キーボード、ペン、音声入力装置タッチ入力装置、タッチスクリーン装置、対話型ディスプレイ装置、またはマウスを含む。Ｉ／Ｏコンポーネント１２０はまた、例えば、他のコンピューティング装置、サーバー、ルーターなどのリモート装置に、コンピューティング装置１００を通信可能に接続することを可能にすることのできる通信接続をも含むことができる。
【００１８】
[0027]本発明の実施形態は、例えば検索結果ページ上に表現されるエンティティに関連して、関係するアクションおよび／またはプロバイダーを提供することを対象とする。したがって、本発明の実施形態は、エンティティ、検索結果、検索クエリなどに関連するアクションおよび／またはプロバイダーを提供することを可能にする。エンティティは、任意の人、場所、または物事（例えば、映画、本、レストラン、ゲーム、テレビジョンショー、ホテル、フライトステータス、イベント、ショッピング、旅行、株式など）を表す。本明細書では、アクションとは、例えばネットワーク（例えば、インターネット）を介して実施することのできるアクション（複数可）、タスク（複数可）、またはトランザクション（複数可）の任意の表示を指す。アクションは、例えば、アクション、あるいはそれに関連するエンティティまたはプロバイダーの選択時に実施することができる。理解できるように、いくつかの実施形態では、アクションの実施は、単一のタスクまたは活動の実施でよい。あるいは、アクションの実施は、複数の離散的なタスクまたは活動の実施でよい。一般に、プロバイダーは、アクション（複数可）を実行、開始、または実装し、あるいはその実行、開始、または実装を調整する。この点で、プロバイダーは、ユーザーが望むアクションを実行、開始、または実装する会社または他のサービスプロバイダー（例えば、個人）である。アクションが複数の離散的なタスクまたは活動を含む場合、そのようなタスクまたは活動を、例えば、無関係のプロバイダーによって実施することができる。ユーザーが特定のアクションのプロバイダーを識別することができるように、またはユーザーが特定のプロバイダーを選択して特定のアクションを実施することができるようにプロバイダーを提示することができる。
【００１９】
[0028]この点で、ユーザークエリに応答して検索結果ページがユーザーに表示されるとき、本発明の実施形態は、関係するアクション（複数可）（すなわち、エンティティに関連するアクション）および／またはプロバイダー（複数可）（すなわち、アクションに対応するプロバイダー）を特定のエンティティに関連して検索結果ページ内で提供することを可能にする。したがって、特定のエンティティに関連する検索結果ページ上に提示される、検索結果、インスタントアンサー、広告などの検索結果項目に関連して、アクションおよび／またはプロバイダーを提供することができる。以下でより完全に論じるように、アクションおよび／またはプロバイダーを、対応するエンティティ表現付近で自動的に（すなわち、ユーザー介入なしに）提示することができ、またはユーザー指示時に（例えば、ホバー・セレクタ・オーバー・エンティティ（hover selector over entity）、選択エンティティ、選択アクションなど）、対応するエンティティ表現付近で提示することができる。
【００２０】
[0029]理解できるように、検索結果ページ上で、エンティティの独立した表現によって、または検索結果項目によってエンティティを提示することができる。そのような検索結果項目は、例えば検索結果またはインスタントアンサーを指すことができる。検索結果は、ユーザー検索クエリに関係するものとして提示される結果を指す。通常、検索結果は、ウェブサイトリンク、およびウェブサイトの内容を要約するスニペットを含む。ユーザーは、検索結果のウェブサイトリンクを選択して、ユーザー検索クエリに関係するウェブページまでナビゲートすることができる。例えば、ユーザー検索クエリが「シアトルの天気」であると仮定する。検索結果ページ内のアルゴリズム結果は、ｗｅａｔｈｅｒ．ｃｏｍへのＵＲＬを含むことがある。そのような場合、ユーザーは、ＵＲＬを選択し、ウェブページに移動し、その後で、シアトルを入力してシアトルの天気を得る。
【００２１】
[0030]「インスタントアンサー」（本明細書では、互換的に「アンサー」と呼ばれる）とは、メイン検索結果ページ上でユーザーに提供される、検索クエリに対する応答またはアンサーである結果を指す。すなわち、ユーザーは、クエリに応答して検索結果ページ上のドメイン特有のコンテンツの提示を受けるのに対して、そうでない場合、ユーザーは、検索結果ページ内のリンクを選択して別のウェブページまでナビゲートし、その後で所望の情報を求めてさらに検索することが必要となることがある。例えば、ユーザー検索クエリが「シアトルの天気」であると仮定する。検索結果ページ上に提示される「アンサー」は、シアトルに関する天気を含み、したがってユーザーは、別のウェブページまでナビゲートして、所期のクエリに対するアンサーを見つける必要がない。理解できるように、アンサーは、例えば、天気、ニュース、エリアコード、変換、辞書の用語、百科事典のエントリ、ファイナンス、フライト、健康、休日、日付、ホテル、ローカルリスティング、数学、映画、音楽、ショッピング、スポーツ、荷物追跡などの任意の主題に関するものであることがある。アンサーは、アイコン、ボタン、リンク、テキスト、ビデオ、イメージ、写真、オーディオ、それらの組合せなどの形態でよい。
【００２２】
[0031]「クエリ」という用語は、クエリ内に含まれる検索語句（複数可）に基づいて検索結果項目を識別するために検索エンジン（または複数の検索エンジン）に対してサブミットすることのできる１つまたは複数の検索語句を含む任意のタイプの要求を指す。データ構造内のクエリによって識別される検索結果項目は、クエリに応答して生成される結果の表現である。例えば、検索結果項目は、検索結果、インスタントアンサー、広告などでよい。
【００２３】
[0032]例として、図４を参照すると、図４は、ユーザー検索クエリに応答して検索結果ページ上に提示されることのある、エンティティに対応する例示的インスタントアンサー４００（例えばフライトステータス）を示す。エンティティに対応するアクションのセット４０２が、インスタントアンサー４００に関連して表示される。図４に示されるように、１つまたは複数のプロバイダー４０４、４０６、４０８、および４１０が、対応するアクションのそれぞれの付近に表示される。
【００２４】
[0033]次に図２を参照すると、本発明の実施形態を実装する際に使用するのに適した例示的ネットワーク環境２００のブロック図が示されている。ネットワーク環境２００は、ユーザー装置２１０、検索サービス２１２、およびエンティティセットサービス２１４を含む。ユーザー装置２１０、検索サービス２１２、およびエンティティセットサービス２１４は、ネットワーク２１６を通じて通信し、ネットワーク２１６は、例えば、ローカル・エリア・ネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、インターネット、セルラーネットワーク、ピアツーピア（Ｐ２Ｐ）ネットワーク、モバイルネットワーク、ネットワークの組合せなどの任意の数のネットワークを含むことができる。図２に示されるネットワーク環境２００は、１つの適切なネットワーク環境の一例であり、本文書全体にわたって開示される本発明の実施形態の使用または機能の範囲に関して何らかの限定を示唆するものではない。例示的ネットワーク環境２００がその中で示されるコンポーネントのうちのいずれか１つまたはコンポーネントの何らかの組合せに関する何らかの依存関係または要件を有すると解釈すべきでもない。例えば、ユーザー装置２１０は、モバイルネットワークまたはインターネットを介して検索サービス２１２と通信中でよく、検索サービス２１２は、ローカル・エリア・ネットワークを介してエンティティセットサービス２１４と通信中でよい。さらに、環境２００がネットワークと共に示されるが、コンポーネントの１つまたは複数が、例えばＨＤＭＩ（登録商標）（ｈｉｇｈ−ｄｅｆｉｎｉｔｉｏｎ  ｍｕｌｔｉｍｅｄｉａ  ｉｎｔｅｒｆａｃｅ）、ＤＶＩ（ｄｉｇｉｔａｌ  ｖｉｓｕａｌ  ｉｎｔｅｒｆａｃｅ）などを介して互いに直接通信することができる。
【００２５】
[0034]ユーザー装置２１０は、ユーザーが検索サービス２１２および／またはエンティティセットサービス２１４に検索クエリをサブミットし、検索クエリに応答して、検索結果ページ上に表現されるエンティティに関連する１つまたは複数のアクションおよび／またはプロバイダーを含む検索結果ページを受信することを可能にする、任意の種類のコンピューティング装置でよい。例えば、一実施形態では、ユーザー装置２１０は、図１を参照しながら上記で説明したコンピューティング装置１００などのコンピューティング装置でよい。実施形態では、ユーザー装置２１０は、パーソナルコンピューター（ＰＣ）、ラップトップコンピューター、ワークステーション、モバイルコンピューティング装置、ＰＤＡ、セルフォンなどでよい。
【００２６】
[0035]一実施形態では、ユーザー装置２１０は、図２に示される検索サービス２１２および／または他のコンポーネントとは別々かつ別個のものである。別の実施形態では、ユーザー装置２１０は、検索サービス２１２および／またはエンティティセットサービス２１４と統合される。説明を明快にするために、ユーザー装置２１０、検索サービス２１２、およびエンティティセットサービス２１４が別々である実施形態を説明するが、本発明内で企図される様々な構成では、このことが当てはまらないことがあることを理解されたい。
【００２７】
[0036]引き続き図２を参照すると、ユーザー装置２１０は、コンテンツを求める検索を可能にするために検索サービス２１２と通信する。実施形態では、例えば、ユーザーは、ユーザー装置２１０を使用して、ネットワーク２１６を介して利用可能なコンテンツを検索する。例えば、いくつかの実施形態では、ネットワーク２１６はインターネットでよく、ユーザー装置２１０は、検索サービス２１２と対話して、ウェブサイトに関連するサーバー上に格納されたコンテンツを検索する。別の実施形態では、例えば、ネットワーク２１６は、会社に関連するエンタープライズネットワークでよい。こうした実施形態では、ユーザー装置２１０は、検索サービス２１２と対話して、エンタープライズネットワーク内の様々なノード上に格納されたコンテンツを検索する。任意の数の他の実装シナリオも可能であることは当業者には明らかであろう。
【００２８】
[0037]検索サービス２１２は、ユーザーに検索サービスを提供する。実施形態では、検索サービス２１２は、例えば、インターネット、ローカル・エリア・ネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、データベース、コンピューターなどのコンテンツを格納することのできる環境でコンテンツを検索することによって検索サービスを提供する。実施形態によれば、検索サービス２１２は、サーバーシステム、プログラムモジュール、仮想機械、サーバー（複数可）のコンポーネント、ネットワークなどとして実装することができる。
【００２９】
[0038]実施形態では、検索サービス２１２は、ユーザーによってユーザー装置２１０を介してサブミットされた検索クエリ、すなわち検索要求を受信する。ユーザーから受信した検索クエリは、ユーザーによって手入力または口頭で入力された検索クエリ、ユーザーに提案され、ユーザーによって選択されたクエリ、およびユーザーによって何らかの形で承認された、検索サービス２１２によって受信された任意の他の検索クエリを含むことができる。他の実施形態では、検索サービス２１２は、他の場所から発信される検索クエリを受信することができる。例えば、検索サービス２１２に関連するクエリ提案モジュール（図示せず）が、クエリ提案などのユーザー選択に応答して検索クエリを提供することができる。一般に、検索サービス２１２は、任意の数の人々、位置、組織、および装置から検索クエリを受信することができる。
【００３０】
[0039]検索サービス２１２は、例えば、検索エンジン、クローラーなどでよく、またはそれらを含むことができる。いくつかの実施形態では、検索サービス２１２は、ユーザー装置２１０を通じてサブミットされたクエリを使用して、検索を実施するように構成される。様々な実施形態では、検索サービス２１２は、ユーザー装置２１０と通信するユーザーのための検索体験を可能にするユーザーインターフェイスを提供することができる。一実施形態では、検索サービス２１２は、検索活動を監視し、検索活動、サブミットされた以前のクエリ、得られた検索結果項目などを表す１つまたは複数の記録またはログを生成することができる。こうしたサービスを活用して、多くの異なる方式で検索体験を改善することができる。本発明の様々な実施形態によれば、検索サービス２１２は、関連するウェブ索引（説明を簡潔かつ明快にするために図示せず）を参照して、ユーザーから受信した検索クエリに関係する検索結果項目を識別する。
【００３１】
[0040]一実施形態では、検索サービス２１２は、サブミットされたクエリを受信し、クエリを使用して検索を実施するように構成される。一実施形態では、検索クエリを満たす検索結果項目を識別したとき、検索サービス２１２は、検索結果ページなどのグラフィカルインターフェイスにより、ユーザー装置２１０に検索結果項目のセットを返す。検索結果項目のセットは、ユーザー定義の検索クエリに関係するとみなされるコンテンツまたはコンテンツサイト（例えば、コンテンツを含むウェブページ、データベースなど）の表現を含む。例えば、コンテンツリンク、スニペット、サムネイル、サマリー、アンサー、広告などとして検索結果項目を提示することができる。コンテンツリンクとは、関連するコンテンツに関するアドレスに対応するコンテンツまたはコンテンツサイトの選択可能な表現を指す。例えば、コンテンツリンクは、ユニフォーム・リソース・ロケーター（ＵＲＬ）、ＩＰアドレス、または他のタイプのアドレスに対応する選択可能な表現でよい。そのようにして、コンテンツリンクの選択の結果、ユーザーのブラウザを対応するアドレスにリダイレクトすることができ、それによってユーザーは、関連するコンテンツにアクセスすることができる。コンテンツリンクの一般に使用される一例は、「ハイパーリンク」（本明細書では、互換的に「アンカー」と呼ばれる）である。
【００３２】
[0041]本発明の実施形態によれば、検索結果ページは、いくつかの異なるタイプのコンテンツを含むことができる。例えば、検索結果ページは、アルゴリズム検索結果（algorithmic search result）、クエリ提案、関連検索、履歴情報、スポンサー付き検索結果、広告、およびインスタントアンサーを含むことができる。本発明の実施形態によれば、検索サービス２１２は、例えばアンサーサービス（図示せず）からアンサーを生成または検索し、検索結果ページ上にアンサー（複数可）を提供することができる。
【００３３】
[0042]理解できるように、検索サービス２１２は、エンティティセットサービス２１４と通信して、関係するエンティティ、アクション、および／またはプロバイダーを検索結果ページと統合することができる。この点で、エンティティセットサービス２１４は、関係するエンティティ、アクション、および／またはプロバイダーを検索結果ページ内に実装するために、データを検索サービス２１２に通信することができる。あるいは、検索サービス２１２は、関係するエンティティ、アクション、および／またはプロバイダーを検索結果ページに組み込むために、検索結果ページ、または検索結果項目をエンティティセットサービス２１４に通信することができる。さらに別の実施形態では、ユーザー装置２１０などの別のコンポーネントが、検索サービス２１２および／またはエンティティセットサービス２１４からデータを受信することができ、その後で、検索結果ページ上に表されるエンティティ（複数可）に関連して提示される、関係するアクションおよび／またはプロバイダーを有する検索結果ページを生成することができる。
【００３４】
[0043]エンティティセットサービス２１４は一般に、検索結果ページに関連して表示される１つまたは複数のエンティティセット、またはその部分を提供する。前述のように、そのようなエンティティセット、またはその部分（例えば、エンティティ、アクション、プロバイダー）を、検索結果、インスタントアンサーなどに関連して表示することができ、または検索結果ページの独立した特徴として表示することができる。いくつかの実施形態では、エンティティセットサービス２１４は、エンティティセット管理コンポーネント２２０、クエリ意図認識コンポーネント２２２、エンティティセット決定コンポーネント２２４、および提示コンポーネント２２６を含む。本発明の実施形態によれば、エンティティセットサービス２１４は、図示されていない任意の数の他のコンポーネントを含むことができる。いくつかの実施形態では、図示されるコンポーネント２２０、２２２、２２４、および２２６のうちの１つまたは複数を単一のコンポーネントとして統合することができ、またはいくつかの異なるコンポーネントとして分割することができる。コンポーネント２２０、２２２、２２４、および２２６を任意の数の機械上で実装することができ、必要に応じて、任意の数の他の機能またはサービスと統合することができる。
【００３５】
[0044]エンティティセット管理コンポーネント２２０は、エンティティセットを管理するように構成される。本明細書では、エンティティセットとは、エンティティに関連するデータのセットを指す。一実施形態では、エンティティセットは、エンティティと、エンティティに対応するアクションと、アクションおよび／またはエンティティに対応するプロバイダーとを含む。理解できるように、エンティティセットはまた、エンティティセット属性をも含むことができる。エンティティセット属性とは、エンティティセット内に含まれるエンティティ、アクション、および／またはプロバイダーの任意の属性、特性、または詳細を指す。例えば、エンティティセット属性は、エンティティ、アクション、および／またはプロバイダーをさらに記述または識別する追加の詳細を含むことができる。
【００３６】
[0045]単に例として、図３を参照すると、図３は複数のエンティティセット３１０を含む。複数のエンティティセット３１０のそれぞれは、エンティティ３１２、アクション３１４、およびプロバイダー３１６を含む。図示していないが、エンティティセット属性は、エンティティ、アクション、および／またはプロバイダーを記述するさらなる詳細を含むことができる。例えば、「映画チケット」エンティティに関連するエンティティセット３２０は、チケットのコスト、映画時間などを記述する属性を含むことができる。理解できるように、そのようなエンティティセット属性を、対応するエンティティ、アクション、および／またはプロバイダーと共に含めることができ、あるいは別のセクションとして提供することができる。図３は、エンティティ（例えば、ＤＶＤ）を一般的に説明するためにエンティティ区間３１２を示すが、実施形態では、エンティティ区間３１２は、エンティティ（例えば、アバターＤＶＤ）のより詳細な説明を含む。
【００３７】
[0046]図２を参照すると、エンティティセット管理コンポーネント２２０はエンティティセットを参照し、いくつかのケースでは、それに関連して属性を参照する。受信、取得、アクセス、検索、決定、識別、認識などによってエンティティセットを参照することができる。実施形態では、エンティティセットをベンダーによって提供することができる。例えば、ベンダーは、オープンフォーマットで、ＡＰＩの形で、またはウェブをクローリング（crawl）することによってスクレイプ（scrape）されるコードまたはデータを介して、エンティティセット、またはその部分を発行することができる。例えば、項目をストリーミングまたは購入するための価格、フェデレーテッド（連合）ログイン情報（federated login information）、購入すべき項目に関するカラーなどのアクションオプション、予約に関する時間、位置など、ＸＭＬでＡＰＩを介してフォーマットを記述することができる。
【００３８】
[0047]エンティティセットの参照時に、エンティティマッチングを実施することができる。そのようなエンティティマッチングは、同様または類似のエンティティをマッチングする。単に例として、複数のアクションおよび／またはプロバイダーが、特定のエンティティについて存在することができる。そのような場合、関連エンティティが互いに相関され、関連付けられ、グループ化されるようにエンティティをマッチングし、または関連付けることができる。
【００３９】
[0048]理解できるように、複数のエンティティは同様であることがあるが、そのようなエンティティが互いにマッチングされないことがある。例えば、あるエンティティが、２００５年に公開された映画「アバター」であることがあり、別のエンティティが、２００９年に公開された映画「アバター」であることがある。エンティティは当初は類似するように見えるが（すなわち、それぞれ「アバター」と題する）、そのようなエンティティは互いに非常に異なる。したがって、実際には類似し、または同一であるエンティティを認識または識別するようにエンティティセット管理コンポーネント２２０を構成することができる。そのような場合、例えば、ＵＰＣコード、タイトル、製造業者、ディレクタ、作者、位置、日付、またはエンティティに関する任意の他の詳細を使用して、エンティティまたはその属性の表現に基づいて、複数のアクションおよび／またはプロバイダーにわたって同一または類似のエンティティのインスタンスを認識することができる。エンティティのマッチングは、複数の特徴にわたる機械学習を利用して、２つのエンティティの様々な属性がどれほど密接に合致するかを認識することができる。任意の重複エンティティセットがエンティティセットデータベース２２８などのデータベース内に含まれないように識別することができる。実施形態では、関連エンティティがエンティティセットデータベース２２８などのデータベース内で近くとなり、接近し、または互いに関連するようにエンティティマッチングを実施することができる。
【００４０】
[0049]追加または代替として、例えば、特定のエンティティに関連する関連アクションおよび／またはプロバイダーが互いにグループ化されるように、アクションおよび／またはプロバイダーをマッチングすることができる。エンティティマッチングの場合と同じく、例えば、複数の特徴にわたってマッチング学習を利用して、２つのアクションおよび／またはプロバイダーの様々な属性がどれほど密接に合致するかを認識するなどの、任意の方法を使用して、アクションおよび／またはプロバイダーのマッチングを実施することもできる。合致すると識別されるアクションおよび／またはプロバイダーを、エンティティセットデータベース２２８などのデータベース内で近くに、接近して、または互いに関連して配置することができる。
【００４１】
[0050]１つまたは複数のエンティティセット、またはその部分を、例えばオフラインランカー（offline ranker）を介してランク付けすることができる。ユーザークエリを受信する前にエンティティセットがランク付けされるので、そのようなランク付けは、本明細書ではオフラインランクと呼ばれることがある。理解できるように、エンティティ関連性、アクション関連性、プロバイダー関連性、またはそれらの組合せに基づいて、エンティティセット、またはその部分をランク付けすることができる。単に例として、様々な「アバター」映画が存在すると仮定する（例えば、２００５年バージョンおよび２００９年バージョン）。そのような場合、「アバター」映画の特定のバージョンの確からしい関連性（likely relevance）に基づいて、「アバター」映画エンティティをランク付けすることができる。したがって、２００９年バージョンがエンティティ、クエリ、検索結果などに関連してより高い知覚される関連性（perceived relevance）を有すると識別される場合、２００９年バージョンに対応するエンティティ（複数可）は、２００５年バージョンよりも高いランキングを有することができる。さらに、それぞれのエンティティに関連するアクションおよび／またはプロバイダーに基づいて、２００９年の「アバター」映画に関するエンティティを互いに対してランク付けすることができる。一般に、特定のエンティティに最も関係するアクションおよび／またはプロバイダーに、より高いランキングが与えられる。本明細書では、より高いランクとは、より強いランク、あるいはより高い優先順位またはプリファレンスを示すランクを指す。理解できるように、このようにして、いくつかのケースでは、より低い値がより高い優先順位またはプリファレンスを示す場合、より高いランクが実際にはより低い値に対応することがある。
【００４２】
[0051]別の例として、特定のエンティティに関連して多くの小売業者が存在することがある。したがって、プロバイダーをランク付けすることは、特定のエンティティセット（すなわち、より高いランキングを有するエンティティセット）、またはその部分を検索結果ページに関連して表示するために選択することを可能にし、検索結果ページを乱雑にすることを防止する。
【００４３】
[0052]ランキングは、例えば、クエリログ内のクリックスルー率（例えば、音楽ストリーミングが、検索ログで人気のある主要なプロバイダーからまず提供されることがある）、アクションおよびプロバイダーに関するウェブ上のリンク構造の評判解析（reputation analysis）（例えば、より人気のあるレストランが他のレストランに勝って推奨されることがある）、ユーザー（複数可）の履歴（例えば、検索履歴、ナビゲーション履歴、クエリログ）、それらの組合せなどの任意のデータに基づくことができる。追加または代替として、システムに加入するベンダー、より高い金銭的指し値（入札）（monetary bid）を出すベンダーに、より高いランキングを与えることができる。いくつかの実施形態では、エンティティセットのオフラインランキング、またはその部分が、検索結果項目（複数可）に関連して、エンティティ、アクション、および／またはプロバイダーの提示に影響を及ぼすことができる。理解できるように、エンティティセット、エンティティセットのエンティティ、エンティティセットのアクション、および／またはエンティティセットのプロバイダーを単一のオフラインランキングに関連付けることができる。あるいは、エンティティセット、エンティティ、アクション、および／またはプロバイダーがそれぞれ、独立したオフラインランキングを有することができる。
【００４４】
[0053]例えば、データベースジェネレーターを介して、エンティティセットデータベース２２８などのデータベースにエンティティセットをポピュレートすることができる。データベースジェネレーターは、エンティティセットデータベースを生成、更新、または修正するように構成される。エンティティセットデータベースとは、エンティティセットを含む、任意のデータベース、または他のストレージシステムを指す。エンティティセットをデータベースに入力することができる。実施形態では、エンティティセットは、エンティティマッチングおよび／またはエンティティランキングに従って、エンティティセットデータベースに入力される。例えば、合致するエンティティセットを、エンティティセット、エンティティ、アクション、および／またはプロバイダーの対応するランキングに基づいて、適切なランキング順序で互いに近くに配置または索引付けすることができる。
【００４５】
[0054]クエリ意図認識コンポーネント２２２は、ユーザーのクエリ意図を認識するように構成される。本明細書では、クエリ意図とは、ユーザーによって入力されたクエリによるユーザーの意図を指す。すなわち、クエリ意図は、ユーザーによって閲覧することが意図され、または望まれるデータまたは情報を表す。クエリ意図を認識するために、ユーザーによって入力されたクエリが参照（例えば、受信、検索など）される。クエリを入力するユーザーに関連するクエリログ、ユーザーのグループのクエリログ、またはすべてのユーザーのクエリログなどの過去のクエリログ（複数可）を使用して、クエリ意図を認識することができる。ユーザーデータなどの他のデータを追加または代替として使用して、クエリ意図を求めることができる。例えば、ユーザーの関心を利用して、クエリ意図を求めることができる。クラスタリングなどの機械学習アルゴリズムを使用して、クエリの意図についてクエリを評価することができる。理解できるように、いくつかの実施形態では、クエリ意図は、追加の解析なしにユーザーによって入力されたクエリでよく、またはそのクエリを含むことができる。
【００４６】
[0055]エンティティセット決定コンポーネント２２４は、提示するために１つまたは複数のエンティティセット、またはその部分を求め、識別し、または選択するように構成される。先に論じたように、提示するエンティティ、アクション、および／またはプロバイダーは、それに関連するオフラインランキングに基づくことができる。例えば、オフラインランキングを使用して、どのエンティティ、アクション、および／またはプロバイダーを提示するか、ならびに／あるいはそのような項目を提示する順序を選択することができる。
【００４７】
[0056]別の実施形態では、提示するエンティティ、アクション、および／またはプロバイダーは、オンラインランキングに基づくことができる。本明細書では、オンラインランキングとは、クエリが入力された後に生成されるランキングを指す。そのようなオンラインランキングを使用して、どのエンティティ、アクション、および／またはプロバイダーを表示するか、およびいくつかのケースでは、そのような項目を表示する適切な順序を識別することができる。例えば、エンティティが１０個のアクションに関連するが、エンティティの表現に関連して５個のアクションだけを提示することが望ましいと仮定する。そのような場合、最高のランキングに関連する５個のアクションを提示のために選択することができる。
【００４８】
[0057]クエリ意図を使用してオンラインランキングを求めることができる。例えば、クエリに関連するクエリ意図が、例えばエンティティセットデータベースに格納された１つまたは複数のエンティティ、アクション、および／またはプロバイダーに対応する場合、エンティティ、アクション、および／またはプロバイダーの表現を検索結果ページで提供することができる。いくつかのケースでは、クエリ意図に照らしてオフラインランキングを修正し、オンラインランキングを生成することができる。この点で、クエリ意図と共にオフラインランキングを参照し、クエリセット（複数可）、エンティティ（複数可）、アクション（複数可）、および／またはプロバイダー（複数可）についてオンラインランキングを識別することができる。オフラインランキングと同様に、エンティティセット、エンティティセットのエンティティ、エンティティセットのアクション、および／またはエンティティセットのプロバイダーを単一のオンラインランキングに関連付けることができる。あるいは、エンティティセット、エンティティ、アクション、および／またはプロバイダーはそれぞれ、独立したオフラインランキングを有することができる。
【００４９】
[0058]例として、エンティティ「アバター」が２００５年バージョンに関連し、別のエンティティ「アバター」が２００９年バージョンに関連すると仮定する。そのような場合、ユーザーが検索クエリとして「アバター」をタイプインした場合、オフラインランキングに基づいて、２００９年の「アバター」映画がより高い関連性ランキングに関連する場合、それを表示することができる。一方、ユーザー検索クエリが「アバター  ２００５」を含む場合、オフラインランキングの結果として２００９年の「アバター」が表示されることがあるが、オンラインランキングはクエリ意図を考慮し、したがって２００５年の「アバター」映画に関連するエンティティの表現が表示される。
【００５０】
[0059]クエリ意図を使用することに加えて、またはその代替として、ユーザー検索クエリに応答して提供または識別される検索結果項目を利用して、オンラインランキングを実施することができる。単に例として、検索クエリが入力され、検索結果項目（例えば、検索結果、インスタントアンサーなど）が識別されると仮定する。そのような検索結果項目を使用して、エンティティセット、エンティティ、アクション、および／またはプロバイダーのオフラインランキングを修正し、オンラインランキングを得ることができる。例えば、ユーザーによって入力される検索クエリが「アバター２００５をレンタルする」であると仮定する。さらに、上位の検索結果のうちの１つがＮｅｔｆｌｉｘ（登録商標）ウェブサイトを介して映画をレンタルすることに関連すると仮定する。そのようなケースでは、より高いオフラインランキングが、ユーザー意図および検索結果に基づいて、２００９年「アバター」映画を購入することを含むエンティティセットに関連付けられることがあるが、オンラインランキングは、エンティティ２００５年「アバター」映画に関連するエンティティセット、またはその部分、映画をレンタルするアクション、およびＮｅｔｆｌｉｘ（登録商標）プロバイダーをより高くランク付けすることがある。
【００５１】
[0060]いくつかの実施形態では、オフラインランキングおよびオンラインランキングを利用して、１つまたは複数のエンティティセット、またはその部分を求めるのに使用し、検索結果ページに関連して提示することができる。例えば、オンラインランキングを使用して、エンティティセットデータベース内の適切なエンティティを識別することができ、オフラインランキングを使用して、検索結果ページ内のエンティティの表現に関連して提示する適切なアクションおよび／またはプロバイダーを識別することができる。
【００５２】
[0061]提示コンポーネント２２６は、エンティティセット、またはその部分（すなわち、エンティティ（複数可）、アクション（複数可）、および／またはプロバイダー（複数可））を提示するように構成される。一実施形態では、検索結果ページに関連したそのようなデータをユーザーインターフェイスを介してユーザーに表示することによって、エンティティセット、またはその部分が提示される。別の実施形態では、そのようなデータを別のコンピューティング装置に通信することによってエンティティセット、またはその部分が提示される。例えば、検索エンジンが、ユーザー装置に送信すべき検索結果ページにデータを組み込むことができるように、そのようなデータを検索エンジンに通信することができる。別の例として、ユーザー装置のディスプレイ画面を介して、ユーザーに表示するためにユーザー装置にそのようなデータを通信することができる。
【００５３】
[0062]任意の数の方式で検索結果ページ内でエンティティセット、またはその部分を表示することができる。一実施形態では、提示する１つまたは複数のエンティティセットを求め、識別し、または選択するとき、そのようなエンティティセットに関連するエンティティ（複数可）の表現を検索結果ページ内で表示することができる。検索結果ページ上の任意の場所、例えば結果の上端部分付近、結果の側部付近でそのような表現（複数可）を表示することができ、結果と統合することなどができる。エンティティ（複数可）のそのような表現に関するアクションおよび／またはプロバイダーを、そのようなエンティティ（複数可）の近くに、またはそれに隣接して表示することができる。代替実施形態では、提示する１つまたは複数のエンティティセットを求め、識別し、または選択するとき、選択されたエンティティセット（複数可）のアクションおよび／またはプロバイダーを、選択されたエンティティセット（複数可）のエンティティ（複数可）に対応し、またはそれを表す検索結果項目（例えば、検索結果またはインスタントアンサー）の近くに、またはそれに隣接して表示することができる。
【００５４】
[0063]単に例として、図４〜９に、本発明の実施形態による、エンティティセット、またはその部分を提供するグラフィカル・ユーザー・インターフェイスの表示を示す。例えば、ユーザー装置２１０などのユーザー装置のディスプレイ画面を介して、そのようなディスプレイビューを閲覧することができる。前述のように、図４に、ユーザー検索クエリに応答して検索結果ページ上に提示されることがあるエンティティ（例えば、フライトステータス）に対応する例示的インスタントアンサー４００を示す。エンティティに対応するアクション４０２のセット、またはその表現が、インスタントアンサーに関連して表示される。図４に示すように、１つまたは複数のプロバイダー４０４、４０６、４０８、および４１０が、対応するアクションのそれぞれの近くで表示される。そのような場合、アクションのセットおよび対応するプロバイダーを、検索結果項目と共に自動的に表示することができる。
【００５５】
[0064]図５に、検索結果ページ５００上に提示される検索結果項目のセットを含む第１の表示エリア５０２を示す。第２の表示エリア５０４は、アクション５０６のセットと、各アクションについて、１つまたは複数のプロバイダー５０８、５１０、５１２、および５１４のセットとを含む。理解できるように、いくつかの実施形態では、セレクタ（例えば、カーソル）が浮遊し、検索結果項目（例えば、「Ｚｅｅｋｓ  Ｐｉｚｚａ」）を選択するなどのユーザー指示時に、第２の表示エリアを表示することができる。さらに、図５で示すように、カーソルがプロバイダー５１８を浮遊するなどのユーザー識別時に、プロバイダーに関連する追加の詳細５１６を表示することができる。図示していないが、ユーザー指示時にアクションに関連して追加の詳細も与えることができる。
【００５６】
[0065]ユーザーが、「予約する」アクション５２２に対応するプロバイダー５２０を選択すると仮定する。図６に示すように、ユーザーインターフェイス要素６００を表示して、アクションに関する１つまたは複数の詳細またはパラメーターを指定することにより、ユーザーがアクション実施を可能にすることができる。いくつかのケースでは、エンティティの概要６０２を表示して、コンテキストを与えることができる。アクションに関連するデータをユーザーが選択または入力することができるように、特定のデータを要求するフォームフィールドも表示することができる。例えば、図６では、ユーザーは、予約に関する日付６０４、予約に関する時間６０６、および予約に課するパーティサイズ６０８を指定することができる。そのようなインターフェイス要素は、プロバイダーのウェブサイトにリダイレクトする必要なしに、検索結果ページからの所望のアクション（例えば、予約を行う）が完了することを可能にする。
【００５７】
[0066]次に図７を参照すると、図７に、検索結果ページ上に提示することのできる特定のエンティティ（例えば、レストラン）に対応する別の例示的検索結果項目７００を示す。エンティティおよび／または検索結果項目に対応するアクション７０２、７０４、および７０６が、検索結果項目７００に関連して表示される。プロバイダー７０８のセットが、対応するアクション７０２の近くで表示される。任意の数の理由で、プロバイダーは、アクション７０４および７０６に関連して当初表示されない。そうしたことは、そうしたアクションおよび／またはプロバイダーがより低いランキングに関連する場合、または非常に多くのプロバイダーがそうしたアクションのそれぞれについて存在する場合に当てはまることがある。いずれにしても、「閲覧プロバイダー」インジケータ７１０および７１２をそれぞれのアクション７０４および７０６に関連して表示し、インジケータの選択時に、選択されたインジケータに関連する１つまたは複数のプロバイダーを表示することができるというユーザーに対する指示を与えることができる。
【００５８】
[0067]図８に、検索結果ページ上に提示することのできる特定のエンティティ（例えば、映画）に対応する別の例示的検索結果項目８００を示す。エンティティおよび／または検索結果項目に対応するアクション８０２、８０４、８０６、および８０８が、検索結果項目８００に関連して表示される。理解できるように、アクション８０２、８０４、８０６、および８０８が、アクション識別子８１０を使用して識別される。さらに、「さらなるアクション」インジケータ８１２を表示して、インジケータの選択時に、１つまたは複数の追加のアクションを表示することができるという表示をユーザーに与えることができる。アクション８０２に関連するプロバイダー８１４のセットが、アクション８０２に隣接して設けられる。アクション８０４に関連するプロバイダー８１６のセットが、アクション８０４に隣接して設けられる。アクション８０６に関連するプロバイダー８１８のセットがアクション８０６に隣接して設けられ、アクション８０８に関連するプロバイダー８２０のセットが、アクション８０８に隣接して設けられる。図示されるように、「さらなるプロバイダー」インジケータ８２２、８２４、および８２６を表示して、その選択時に、１つまたは複数の追加のプロバイダーを表示することができるという表示をユーザーに与えることができる。さらなるアクションおよび／またはさらなるプロバイダーインジケータを、テキストリンク、矢印形リンクなどの任意の方式で表現することができる。そのようなインジケータは、当初は表示されないオプションと対話する手段をユーザーに与えることができる。先に論じたように、表示すべきプロバイダーおよび／またはアクションは、例えば、クエリ意図、オンラインランキング、オフラインランキング、クエリログ、関係する検索結果項目などに基づくことができる。
【００５９】
[0068]図９を参照すると、検索結果ページ上に提示されることがある特定のエンティティ（例えば、映画）に対応する別の例示的検索結果項目９００が提供される。エンティティおよび／または検索結果項目９００に対応するアクション９０２、９０４、および９０６は当初、検索結果項目９００と共に表示される。図９に示されるように、プロバイダー９０８および９１０などの追加の詳細、ならびにアクションパラメーターなど（例えば、上映時間選択など）の他の詳細（図示せず）を垂直方向に表示することができる。例えば、「プロバイダーを閲覧」インジケータ９１２の選択時に、プロバイダー９０８および９１０を表示することができる。
【００６０】
[0069]理解できるように、ユーザーは、例えば、マウス、ジョイスティック、スタイラス、タッチスクリーン、キーボードなどの周知の入力コンポーネントを使用して、ディスプレイ画面と対話することができる。この点で、ユーザーは、アクションのうちの１つに関連するプロバイダーを選択して、選択したプロバイダーに関連して、対応するアクションの実行を開始することができる。例えば、ユーザーがプロバイダー９０８を選択すると仮定する。そのような場合、選択したプロバイダー９０８を介して「映画タイトルＡ」を「レンタルする」アクションを開始することができる。この点で、図６のユーザーインターフェイス要素６００などの別のユーザーインターフェイス要素を（例えば、検索結果ページ内で、または検索結果ページに重ねて）提示して、アクションを完了し、アクションを終了し、アクションを確認し、アクションの完了を確認し、アクションに関する追加のデータを得ることなどができる。したがって、ユーザーは、アクションを実施するために検索結果ページから離れてナビゲートする必要がない。検索結果ページのコンテキスト内でアクションを実行することを可能にすることは、ユーザーに対して一貫したユーザーインターフェイス体験を提供することができる。いくつかの実施形態では、プロバイダーの選択時に、アクションの実行のために第３者にユーザーをリンクすることができる。同様に、ユーザーは、アクションを選択してアクションの実行を開始することができる。
【００６１】
[0070]要約すると、本発明の実施形態は、エンティティに関連する関係するアクションおよび／またはプロバイダーを提供するためのシステム、機械、媒体、方法、技法、プロセス、およびオプションを含む。検索結果項目（例えば、検索結果またはインスタントアンサー）などのエンティティ表現に関連して、そのようなアクションおよび／またはプロバイダーを検索結果ページ上に表示することができる。図１０を参照すると、本発明の実施形態による、エンティティセットデータベースを生成または修正する例示的方法１０００を示す流れ図が示されている。いくつかの実施形態では、例示的方法１０００の実施形態の態様をコンピューター可読媒体上にコンピューター実行可能命令として格納することができ、コンピューター実行可能命令が、コンピューティング装置内のプロセッサによって実行され、それによってコンピューティング装置に方法１０００の態様を実装させる。もちろん、同じことが、図１１および図１２にそれぞれ示される例示的方法１１００および１２００、または任意の他の実施形態、変形形態、またはこうした方法の組合せでも当てはまる。
【００６２】
[0071]最初に、ブロック１０１０で、複数のエンティティセットが参照される。エンティティセットは、エンティティ、アクション、およびプロバイダーを含む。いくつかのケースでは、エンティティセットはまた、エンティティ、アクション、および／またはプロバイダーに関する詳細を与えるエンティティ属性をも含むことができる。ブロック１０１２で、合致する（例えば、同一または類似の）エンティティを有するエンティティセットが関連付けられる。いくつかのケースでは、追加または代替として、アクションおよび／またはプロバイダーをマッチングすることができる。ブロック１０１４で、１つまたは複数のランキングインジケータが参照される。ランキングインジケータは、エンティティセット、エンティティ、アクション、および／またはプロバイダーに関連付けるべきランキングの表示を与えることができる。実施形態では、ランキングインジケータは、クエリログ（複数可）、ウェブ上のリンク構造の評判解析、ユーザーの履歴、ユーザーに関連するログイン情報などである。その後で、ブロック１０１６で、１つまたは複数のランキングインジケータ（例えば、クエリログ）が使用されて、エンティティセット、またはその部分（例えば、エンティティ、アクション、および／またはプロバイダー）がランク付けされる。そのようなエンティティセットが、エンティティセットの対応するランキング（複数可）および／または関連付けに従って、データベースに入力され、またはデータベース内で更新される。このことがブロック１０１８で示される。
【００６３】
[0072]次に図１１を参照すると、流れ図が、アクションおよび／またはプロバイダーをエンティティの表現と共に表示することができるように、エンティティに関連してアクション（複数可）およびプロバイダー（複数可）を提供する例示的方法１１００を示す。最初に、ブロック１１１０で、ユーザーによって受信されるクエリのクエリ意図が求められる。そのようなクエリは、ユーザーによって入力または選択することができる。ブロック１１１２で、求めたクエリ意図に合致する（例えば、同一または類似の）エンティティを有するデータベース内の１つまたは複数のエンティティセットが認識される。エンティティセットは、エンティティ、アクション、およびプロバイダーを含む。
【００６４】
[0073]求めたクエリ意図に合致するエンティティに関連する１つまたは複数のアクションが識別される。このことがブロック１１１４で示される。いくつかの実施形態では、クエリ意図に合致するエンティティを有するエンティティセットに関連する各アクションが識別される。代替実施形態では、クエリ意図に合致するエンティティを有するエンティティセットに関連するアクションの一部が識別される。アクションのそのような一部の識別は、例えば、オフラインランキング（例えば、エンティティセット、エンティティ、またはアクションに関連する）、オンラインランキング（例えば、エンティティセット、エンティティ、またはアクションに関連する）、クエリ意図、クエリログ、検索クエリに応答して識別された検索結果項目、それらの組合せなどに基づくことができる。
【００６５】
[0074]ブロック１１１６で示されるように、識別された１つまたは複数のアクションに関連する１つまたは複数のプロバイダーが識別される。いくつかの実施形態では、識別されたアクションに関連する各プロバイダーが識別される。代替実施形態では、識別されたアクションに関連するプロバイダーの一部が識別される。プロバイダーのそのような一部の識別は、例えば、オフラインランキング（例えば、エンティティセット、エンティティ、またはアクションに関連する）、オンラインランキング（例えば、エンティティセット、エンティティ、またはプロバイダーに関連する）、クエリ意図、クエリログ、検索クエリに応答して識別された検索結果項目、それらの組合せなどに基づくことができる。エンティティに関連する１つまたは複数のアクションおよび対応する１つまたは複数のプロバイダーが、エンティティに対応する検索結果項目などのエンティティの表現と統合するために提供される。このことがブロック１１１８で示される。
【００６６】
[0075]図１２を参照すると、別の流れ図が、アクションおよび／またはプロバイダーをエンティティの表現と共に表示することができるように、エンティティに関連してアクション（複数可）およびプロバイダー（複数可）を提供する例示的方法１２００を示す。最初にブロック１２１０を参照すると、クエリ意図が参照される。クエリのクエリ意図は、クエリを受信時にクエリログを使用して（例えば、ユーザーまたはユーザーのグループに関連して）求めることができる。ブロック１２１２で、１つまたは複数の検索結果項目が参照される。検索結果項目は、ユーザーによって与えられる検索クエリに関係すると識別される検索結果またはインスタントアンサーでよい。ブロック１２１４で、クエリ意図および／または検索結果項目（複数可）に合致するエンティティを有する１つまたは複数のエンティティセットが認識される。そのようなエンティティセットをデータベース内に格納することができ、各エンティティセットは、エンティティ、アクション、およびプロバイダーを含むことができる。
【００６７】
[0076]ブロック１２１６で示されるように、クエリ意図、検索結果項目（複数可）、および／または１つまたは複数のオフラインランキングが使用され、エンティティセット（複数可）のそれぞれ、またはその部分についてのオンラインランキングが求められる。この点で、エンティティセット、エンティティ、アクション、および／またはプロバイダーについてオンラインランキングを求めることができる。オンラインランキングに基づいて、エンティティセットの少なくとも１つ、またはその部分が、提示のために選択される。このことがブロック１２１８で示される。いくつかの実施形態では、エンティティセットのすべて、またはその部分が、提示のために選択される。あるいは、より高いオンラインランキングの特定の範囲（例えば、レート、パーセント、数など）に関連するエンティティセット、またはその部分が、提示のために選択される。その後で、ブロック１２２０で、検索結果ページ上の検索結果項目によって表されるエンティティに関連する少なくとも１つアクションおよび少なくとも１つプロバイダーが提示される。いくつかのケースでは、エンティティまたはエンティティセットに対応または相関する検索結果項目に関連してアクションおよび／またはプロバイダーを表示することができるように、検索結果項目を識別または認識することができる。
【００６８】
[0077]本発明の様々な実施形態が、限定的にではなく例示的に説明された。本発明の実施形態の範囲から逸脱することなく、代替実施形態が時々明らかとなるであろう。いくつかの特徴および部分組合せが有用であり、それを他の特徴および部分組合せを参照することなく利用できることを理解されよう。このことは特許請求の範囲によって企図され、特許請求の範囲内にある。
【図１】
0005848772.tif 000002
【図２】
0005848772.tif 000003
【図３】
0005848772.tif 000004
【図４】
0005848772.tif 000005
【図５】
0005848772.tif 000006
【図６】
0005848772.tif 000007
【図７】
0005848772.tif 000008
【図８】
0005848772.tif 000009
【図９】
0005848772.tif 000010
【図１０】
0005848772.tif 000011
【図１１】
0005848772.tif 000012
【図１２】
0005848772.tif 000013