JP2016520913A - エンティティ入札 - Google Patents

Abstract

方法が、ユーザ装置から受け取った検索クエリに基づいて予備検索結果を生成するステップを含む。予備検索結果は、複数のネイティブアプリケーションへの検索結果リンクを含む。また、この方法は、各々が予備検索結果のネイティブアプリケーションのうちの１つとの関連性を含む複数のエンティティ記録を識別するステップも含む。エンティティ記録の各々は、エンティティ名及びエンティティリンクを含む。各エンティティリンクは、そのエンティティリンクを含むエンティティ記録のエンティティ名に関連するネイティブアプリケーションの状態への参照を含む。また、この方法は、エンティティ記録に関連する広告主入札価格に基づいてエンティティ記録のうちの１つを選択するステップと、選択されたエンティティ記録からエンティティリンクを取得するステップと、検索結果リンク及び取得されたエンティティリンクをユーザ装置に送信するステップとを含む。【選択図】図３

Description

〔関連出願との相互参照〕
本出願は、２０１３年４月２３日に出願された米国仮特許出願第６１／８１５，１７９号の利益を主張するものである。上記出願の開示は、その全体が引用により本明細書に組み入れられる。

本開示は、検索結果ページ上の広告を支援する方法に関し、具体的には、検索結果ページ上の広告入札に関する。

検索結果ページは、ウェブサイトを広告する媒体又はその他のサービスを広告主に提供する。通常、広告主は、検索サービスを提供する企業及び／又は検索結果ページを提供する企業に１又はそれ以上のキーワード及び広告を登録することができ、検索エンジンユーザがこれらの１又はそれ以上のキーワードを検索クエリに含めた時には、検索エンジンも、これらの１又はそれ以上のキーワードに対応する広告を検索結果ページに含めることができる。検索エンジンは、インプレッション数（例えば、閲覧数）当たりのコスト、１クリック当たりのコスト及び１アクション当たりのコストを含む異なる広告戦略に従ってキーワードを販売することができる。閲覧数当たりのコストモデルによれば、広告主は、関連する検索クエリに応じて結果ページ上に指定回数だけ広告が表示される毎に指定額を支払うことに同意する。１クリック当たりのコストモデルによれば、広告主は、関連する検索クエリに応じて表示された広告をユーザがクリックする度に指定額を支払うことに同意する。１アクション当たりのコストモデルによれば、広告主は、広告が表示されたことに応答してユーザが特定のアクションを行う度に指定額を支払うことに同意する。例えば、広告主は、ユーザが広告内のハイパーリンクをクリックして広告に関連するウェブサイトから購入を行った時に指定額を支払うことに同意することができる。

本開示の１つの態様は、検索結果ページ上の広告を支援する方法を提供する。この方法は、ユーザ装置から受け取った検索クエリに基づいて予備検索結果を生成するステップと、検索クエリに基づいて複数のエンティティ記録を識別するステップと、エンティティ記録のうちの１つのエンティティ記録に関連する広告主入札価格に基づいて、エンティティ記録のうちの１つのエンティティ記録を選択するステップと、エンティティ記録のうちの選択されたエンティティ記録からエンティティリンクを取得するステップと、検索結果リンク及び取得されたエンティティリンクをユーザ装置に送信するステップとを含む。予備検索結果は、複数のネイティブアプリケーションへの検索結果リンクを含む。エンティティ記録の各々は、予備検索結果の複数のネイティブアプリケーションのうちの１つのネイティブアプリケーションとの関連性を含み、各エンティティ記録は、エンティティ名及びエンティティリンクを含み、各エンティティリンクは、このエンティティリンクを含むエンティティ記録のエンティティ名に関連するネイティブアプリケーションの状態への参照を含む。

本開示の実装は、以下の特徴のうちの１つ又はそれ以上を含むことができる。いくつかの実装では、予備検索結果を生成するステップが、予備検索結果と検索クエリの用語との関連性に基づいて予備検索結果を生成するステップを含む。検索結果リンクの各々は、異なるネイティブアプリケーションへの参照と、ユーザ装置上でそれぞれのネイティブアプリケーションを立ち上げる命令とを含むことができる。複数のエンティティ記録のうちのＮ個のエンティティ記録の各々は、エンティティ記録に関連する１又はそれ以上のネイティブアプリケーションを列挙するフィールドを含むことができ、Ｎは１又はそれ以上の整数である。各エンティティ記録につき、エンティティ記録に含まれるエンティティリンクが、エンティティ記録に関連するネイティブアプリケーションを示すことができる。

いくつかの例では、エンティティ記録の１つが、エンティティ名及びエンティティリンクと共にエンティティ情報フィールドを含む。エンティティ情報フィールドは、エンティティ名に関する情報を含むことができ、エンティティリンクに含まれるネイティブアプリケーションの状態への参照は、エンティティ情報フィールドの情報が取得された場所への参照とすることができる。

いくつかの実装では、取得されたエンティティリンクをユーザ装置に送信するステップが、取得されたエンティティリンクが広告であることを示すデータを送信するステップを含む。エンティティリンク内で参照されるネイティブアプリケーションの状態は、エンティティ名に関連するデータを含むことができる。これに加えて、又はこれとは別に、エンティティ名は、ネイティブアプリケーションの状態における販売品名又はネイティブアプリケーションの状態において記述される企業名とすることができる。

いくつかの例では、エンティティ記録のうちの１つのエンティティ記録に関連する広告主入札価格に基づいてエンティティ記録のうちの１つのエンティティ記録を選択するステップが、広告データベース内の広告エントリを識別するステップを含む。広告エントリを識別するステップは、広告エントリに含まれる、エンティティ記録のうちの１つのエンティティ記録のエンティティ名に一致するエンティティ名を検出するステップを含むことができる。エンティティ記録のうちの１つのエンティティ記録を選択するステップは、複数のエンティティ記録の各々に関連する広告主入札を特定するステップと、エンティティ記録のうち、特定された広告主入札価格のうちの最高入札価格に関連する１つのエンティティ記録を選択するステップとをさらに含むことができる。

複数のエンティティ記録を識別するステップは、順方向検索動作を実行するステップを含むことができる。順方向検索動作は、予備検索結果の複数のネイティブアプリケーションのうちの１又はそれ以上のネイティブアプリケーションのサーバに検索クエリを提供するステップと、複数のネイティブアプリケーションのうちの１又はそれ以上のネイティブアプリケーションのサーバから結果を受け取るステップと、受け取った結果に基づいて、複数のエンティティ記録を識別するステップとを含む。

いくつかの例では、この方法が、検索クエリによって示唆されるカテゴリを特定するステップをさらに含む。複数のエンティティ記録を識別するステップは、検索クエリによって示唆されるカテゴリに一致するエンティティカテゴリを含むエンティティ記録を識別するステップを含むことができる。エンティティ記録のエンティティカテゴリは、エンティティ記録のエンティティ名及びエンティティリンクが属するカテゴリを示すことができる。これに加えて、又はこれとは別に、エンティティ記録のうちの１つのエンティティ記録を選択するステップは、広告主データベース内の複数の広告エントリの中の広告エントリを識別するステップを含むことができる。広告エントリを識別するステップは、この広告エントリが、エンティティ記録のうちの１つのエンティティ記録に含まれるエンティティカテゴリに一致するエンティティカテゴリを含むと判断するステップを含むことができる。広告エントリは、広告主入札価格をさらに含むことができる。

いくつかの実装では、この方法が、検索クエリによって示唆されるカテゴリ及びサブカテゴリを特定するステップを含む。複数のエンティティ記録を識別するステップは、検索クエリによって示唆されるカテゴリ及びサブカテゴリにそれぞれ一致するエンティティカテゴリ及びエンティティサブカテゴリの両方を含むエンティティ記録を識別するステップを含むことができる。エンティティ記録のエンティティカテゴリ及びエンティティサブカテゴリは、エンティティ記録のエンティティ名及びエンティティリンクが属するカテゴリ及びサブカテゴリを示すことができる。

いくつかの実装では、この方法が、予備検索結果と検索クエリの用語との関連性に基づいて予備検索結果を生成するステップを含む。生成された予備検索結果は、検索結果リンク、及びネイティブアプリケーションへの一連のさらなるリンクを含む。また、この方法は、さらなるリンクのうちの少なくとも１つに一致するエンティティリンクを含むエンティティ記録を識別することによって複数のエンティティ記録を識別するステップを含む。送信するエンティティリンクを取得するステップは、さらなるリンクのうちのエンティティリンクの１つに一致する１つのリンクを、取得されたエンティティリンクとして使用するステップを含むことができる。

本開示の別の態様は、検索結果ページ上の広告を支援するシステムを提供する。このシステムは、複数のエンティティ記録を含むエンティティデータベースを記憶する記憶装置と、コンピュータ可読命令を実行する処理装置とを含む。エンティティ記録の各々は、ネイティブアプリケーションとの関連性を含むとともに、エンティティ名及びエンティティリンクを含む。各エンティティリンクは、エンティティリンクを含むエンティティ記録のエンティティ名に関連するネイティブアプリケーションの状態への参照を含む。コンピュータ可読命令は、処理装置によって実行された時に、処理装置に、ユーザ装置から受け取った検索クエリに基づいて予備検索結果を生成させ、エンティティデータベース内の一連のエンティティ記録を識別させ、エンティティ記録のうちの１つのエンティティ記録に関連する広告主入札価格に基づいて、一連のエンティティ記録内のエンティティ記録のうちの１つのエンティティ記録を選択させ、エンティティ記録のうちの選択されたエンティティ記録からエンティティリンクを取得させ、検索結果リンク及び取得されたエンティティリンクをユーザ装置に送信させる。予備検索結果は、複数のネイティブアプリケーションへの検索結果リンクを含む。一連のエンティティ記録内の各エンティティ記録を識別することは、エンティティ記録が、予備検索結果の複数のネイティブアプリケーションのうちの１つのネイティブアプリケーションとの関連性を含むと判断するステップを含む。

いくつかの実装では、検索結果リンクの各々が、異なるネイティブアプリケーションへの参照と、それぞれのネイティブアプリケーションをユーザ装置上で立ち上げる命令とを含む。コンピュータ可読命令は、処理装置に、取得されたエンティティリンクと、取得されたエンティティリンクが広告であることを示すデータとをユーザ装置に送信させることができる。エンティティリンク内で参照されるネイティブアプリケーションの状態は、エンティティ名に関連するデータを含むことができる。

いくつかの例では、記憶装置が、複数の広告エントリを含む広告主データベースを記憶する。広告エントリの各々は、エンティティ名及び広告主入札価格を含むことができる。コンピュータ可読命令は、処理装置に、一連のエンティティ記録に含まれるエンティティ名に一致するエンティティ名を含む広告主データベース内の一連の広告エントリを識別させ、広告エントリに関連する広告主入札価格に基づいて、一連の広告エントリ内の広告エントリを選択させ、エンティティ記録のうち、選択された広告エントリと同じエンティティ名を含む１つのエンティティ記録を選択させることができる。

いくつかの実装では、エンティティデータベース内のエンティティ記録のうちのＮ個（Ｎは１又はそれ以上の整数）のエンティティ記録が、エンティティ記録のエンティティ名及びエンティティリンクが属するカテゴリを示すエンティティカテゴリを含む。コンピュータ可読命令は、処理装置に、検索クエリによって示唆されるカテゴリを特定させ、検索クエリによって示唆されるエンティティカテゴリに一致するエンティティカテゴリを含むエンティティ記録を識別することによって一連のエンティティ記録を識別させることができる。

本開示のさらに別の態様は、非一時的コンピュータ可読記憶媒体を提供する。この記憶媒体は、処理装置に、ユーザ装置から受け取った検索クエリに基づいて予備検索結果を生成させ、複数のエンティティ記録を識別させ、エンティティ記録のうちの１つのエンティティ記録に関連する広告主入札価格に基づいて、エンティティ記録のうちの１つのエンティティ記録を選択させ、エンティティ記録のうちの選択されたエンティティ記録からエンティティリンクを取得させ、検索結果リンク及び取得されたエンティティリンクをユーザ装置に送信させる命令を含む。予備検索結果は、複数のネイティブアプリケーションへの検索結果リンクを含む。エンティティ記録の各々は、予備検索結果の複数のネイティブアプリケーションのうちの１つのネイティブアプリケーションとの関連性を含むとともに、エンティティ名及びエンティティリンクを含み、各エンティティリンクは、このエンティティリンクが含まれるエンティティ記録のエンティティ名に関連するネイティブアプリケーションの状態への参照を含む。

検索サーバ例と通信するユーザ装置例を示す図である。 検索結果内にエンティティリンクを生成する方法例を示すフロー図である。 検索サーバ例及びそのデータフローを示す図である。 検索サーバ例及びそのデータフローを示す図である。 検索結果に含めるアプリケーションの検索を行う方法例を示すフロー図である。 様々な異なるエンティティ記録の例を示す図である。 様々な異なるエンティティ記録の例を示す図である。 様々な異なるエンティティ記録の例を示す図である。 様々な異なるエンティティ記録の例を示す図である。 様々な異なる広告エントリの例を示す図である。 様々な異なる広告エントリの例を示す図である。 様々な異なる広告エントリの例を示す図である。 エンティティリンクを生成して検索結果に含める検索サーバの実装例を示すフロー図である。 エンティティリンクを生成して検索結果に含める検索サーバの実装例を示すフロー図である。 エンティティリンクを生成して検索結果に含める検索サーバの実装例を示すフロー図である。 エンティティリンクを生成して検索結果に含める検索サーバの実装例を示すフロー図である。 図１２Ａは、ユーザ装置上に生成できるグラフィカルユーザインターフェイス（ＧＵＩ）の例を示す図である。図１２Ｂは、ユーザ装置上に生成できるグラフィカルユーザインターフェイス（ＧＵＩ）の例を示す図である。 エンティティリンクを生成して検索結果に含める検索サーバの実装例を示すフロー図である。

図及び以下の説明は、ほんの一例としての実装例に関する。なお、以下の説明からは、本明細書で開示する構造及び方法の、本開示の範囲から逸脱せずに採用できる実行可能な代替例としての別の実装が容易に認識されるであろう。

キーワード広告に関する問題点は、同様に協調できるサービスの広告主がキーワードに対して互いに競争入札する可能性がある点である。例えば、ＤＥＮＮＹ’Ｓ（登録商標）レストランを経営するＤｅｎｎｙ’ｓ社と、レストランなどの施設のオンラインレビューを提供するＹＥＬＰ（登録商標）アプリケーションを提供するＹｅｌｐ社は、互いに競い合うのではなく実際には共生関係を有することができるにも関わらず、これら２つの広告主は、「近くの深夜営業レストラン」というキーワードに入札を行う可能性がある。具体的には、ＹＥＬＰ（登録商標）アプリケーションは、ＤＥＮＮＹ’Ｓレストランのような施設が存在するという理由で熱心な利用者を有しており、ＤＥＮＮＹ’Ｓ（登録商標）レストランは、地元の施設に対する認識を高めるＹＥＬＰ（登録商標）アプリケーションのようなサービスから恩恵を受けている。従って、互いに利益を得ることができる２つの広告主が、実際にはキーワード広告に関して互いに競争入札を行うことがある。本開示のエンティティ入札及び広告技術は、検索エンジン広告キャンペーンにおける協調パーティ間の共生関係を促すことができるとともに、検索エンジンを最適化する必要性を排除することができる。

エンティティ入札とは、広告主がエンティティに入札するタイプの広告を意味することができる。エンティティとは、広告主によって選択されたエンティティ名を意味することができる。いくつかの例では、エンティティが、広告主によって選択されたエンティティ名及び関連するエンティティカテゴリ／サブカテゴリを意味することができる。広告主は、１又はそれ以上の異なるエンティティに入札することができる。いくつかの例では、特定のエンティティの広告主が、異なる背景で広告が行われる際に、同じエンティティに対して別個の入札を行うことができる。例えば、エンティティは、以下に限定されるわけではないが、一般カテゴリ、地理的位置、時刻及び／又は検索結果ページ上の位置などの変数に応じて異なる入札を受けることができる。一般に、広告主とは、独自の商品及びサービスを広告するか、それとも関連団体の商品及びサービスを広告するかに関わらず、検索エンジンによって生成された検索結果ページ上に広告を載せるあらゆる団体を意味することができる。広告主は、例えばアプリケーション内で参照される企業、製品、サービス、メディアコンテンツ又は他のいずれかの好適な商業品目の広告を行うことができる。

広告主によって選択されたエンティティは、検索エンジン（例えば、アプリケーション検索エンジン及び／又は機能検索エンジン）によって提供される検索結果ページの検索結果として表示されるアプリケーションに関連して表示又は参照することができる。例えば、検索結果ページは、Ｆｌｉｘｓｔｅｒ社によるＲＯＴＴＥＮ ＴＯＭＡＴＯＥＳ（登録商標）アプリケーションに関する結果を自然検索結果として表示することができ、またＲＯＴＴＥＮ ＴＯＭＡＴＯＥＳ（登録商標）アプリケーションのページへのリンクの広告を表示することもできる。１つの例では、検索結果ページが、ＲＯＴＴＥＮ ＴＯＭＡＴＯＥＳ（登録商標）ネイティブアプリケーションへのリンクと、ＲＯＴＴＥＮ ＴＯＭＡＴＯＥＳ（登録商標）ネイティブアプリケーション上の新作映画のエントリへのリンクとを表示することができる。別の例として、検索エンジン結果ページは、ＲＯＴＴＥＮ ＴＯＭＡＴＯＥＳ（登録商標）ウェブアプリケーションへのリンクと、ＲＯＴＴＥＮ ＴＯＭＡＴＯＥＳ（登録商標）ウェブアプリケーション上の新作映画へのウェブリンクとを表示することができる。

本開示の検索サーバは、ユーザ装置から検索クエリを受け取り、受け取った検索クエリに応答して検索結果を生成する。検索サーバは、検索クエリを提供したユーザ装置に検索結果を送信する。検索結果は、（本明細書では「アプリケーション」と呼ぶ）ソフトウェアアプリケーションへのリンクを含む。例えば、検索結果は、ネイティブソフトウェアアプリケーション（以下、「ネイティブアプリケーション」）及び／又はウェブソフトウェアアプリケーション（以下、「ウェブアプリケーション」）への複数のリンクを含むことができる。本明細書では、ネイティブアプリケーションへのリンクをネイティブアプリケーションリンクと呼ぶことができる。本明細書で説明するように、ネイティブアプリケーションリンクは、ネイティブアプリケーションの状態（例えば、画面又はその他の機能）を参照するアプリケーションリソース識別子を含むことができる。本明細書では、ウェブアプリケーションへのリンクをウェブリンクと呼ぶことができる。本明細書で説明するように、ウェブリンクは、ユニフォームリソースロケータ（ＵＲＬ）などのウェブリソース識別子を含むことができる。

ユーザ装置は、検索サーバから受け取った検索結果に基づいて、グラフィカルユーザインターフェイス（ＧＵＩ）上にユーザ選択可能リンクを生成（例えば、表示）することができる。ユーザは、ユーザ装置上の検索結果に含まれるユーザ選択可能リンクを選択することができる。例えば、ユーザは、リンクを選択するために、検索結果に含まれるユーザ選択可能リンクをタップ又はクリックすることができる。ユーザ装置は、（例えば、アプリケーションリソース識別子を含む）ネイティブアプリケーションリンクの選択に応答して、このネイティブアプリケーションリンク（例えば、アプリケーションリソース識別子）で参照されるネイティブアプリケーションを立ち上げ、アプリケーションリソース識別子によって指定される状態に設定することができる。ユーザ装置は、（例えば、ウェブリソース識別子を含む）ウェブリンクの選択に応答して、ユーザ装置のウェブブラウザを立ち上げ、ウェブリンクのウェブリソース識別子（例えば、ＵＲＬ）によって識別されるリソースを取得することができる。

最初に、検索サーバは、検索クエリを受け取ったことに応答して一連の予備検索結果を生成することができる。一連の予備検索結果は、複数のリンク（例えば、ネイティブアプリケーションリンク及び／又はウェブリンク）を含むことができる。一連の予備検索結果に含まれるリンクは、ネイティブアプリケーション及び／又はウェブアプリケーションへのリンクとして検索結果に含めることができる。一連の予備検索結果内のリンクは自然検索結果とすることができ、本明細書ではいくつかの例において「検索結果リンク」と呼ぶことができる。

本明細書で説明するように、検索サーバは、一連の予備検索結果と共に含める広告エンティティを選択することもできる。エンティティは、アプリケーション内で参照される製品、サービス、メディアコンテンツ又は他のいずれかの好適な商業品目を意味することができる。検索サーバは、選択されたエンティティのためのリンク（例えば、ネイティブアプリケーションリンク又はウェブリンク）を生成して、ユーザ装置上でユーザに表示される検索結果に含めることができる。選択されたエンティティのためのリンクは、「エンティティリンク」と呼ぶことができる。従って、検索結果は、検索結果リンクと、１又はそれ以上のエンティティリンクとを含むことができる。本明細書で説明するように、エンティティリンクは、エンティティリンクが広告リンクであることを示すテキスト及び／又は画像を含むことができる。

検索サーバは、本開示の技術を実装するために検索サーバが使用できるエンティティデータベースを含むことができる。エンティティデータベースは、エンティティ記録（例えば、エンティティ記録６００、６０６、６１６、６１８）を含むことができる。いくつかの例では、エンティティ記録が、検索結果内で広告できるエンティティに関する情報（例えば、エンティティ名及びカテゴリ／サブカテゴリ）を含むことができる。例えば、エンティティ記録は、エンティティ名と、エンティティ名に関連するアプリケーションの状態へのエンティティリンクとを含むことができる。１つの例では、「ＭｃＤｏｎａｌｄ’ｓ」というエンティティ名を有するエンティティ記録が、ＹＥＬＰ（登録商標）アプリケーション又はＴｒｉｐＡｄｖｉｓｏｒ社によるＴＲＩＰＡＤＶＩＳＯＲ（登録商標）アプリケーションなどのアプリケーション内のＭＣＤＯＮＡＬＤ’Ｓ（登録商標）フランチャイズに対応するエントリへのエンティティリンクを含むことができる。

エンティティ記録によって記述されるエンティティは、１又はそれ以上のアプリケーション（例えば、ネイティブアプリケーション）に関連することができる。例えば、エンティティは、１又はそれ以上のネイティブアプリケーション及び／又はウェブアプリケーションに関連することができる。エンティティとアプリケーションとの関連性は、エンティティ記録によって記述されるエンティティへの参照をアプリケーションが含む時に存在することができる。例えば、エンティティとアプリケーションとの関連性は、エンティティ記録によって記述されるエンティティに関連する情報をアプリケーションが出力した時に存在することができる。１つの例では、アプリケーションがネイティブアプリケーションである場合、このネイティブアプリケーションは、何らかの形でエンティティを含む又は記述するアプリケーション状態へのネイティブアプリケーションリンクを含むことができる。より具体的な例では、あるレストランレビューアプリケーションが、ＭＣＤＯＮＡＬＤ’Ｓ（登録商標）レストランをレビューするページを含むという理由でＭＣＤＯＮＡＬＤ’Ｓレストランエンティティに関連することができる。

アプリケーションとエンティティとの関連性は、エンティティ記録に定めることができる。１つの例では、アプリケーションとエンティティ（例えば、エンティティ名）との関連性を、エンティティ記録内に列挙することができる。例えば、エンティティ記録は、エンティティに関連する１又はそれ以上のアプリケーションのリストを含むことができる。別の例では、アプリケーションとエンティティとの関連性を、エンティティ記録に含まれる（単複の）エンティティリンクによって定めることができる。例えば、アプリケーションへのエンティティリンク（例えば、ネイティブアプリケーションリンク）は、アプリケーション名などのアプリケーションへの参照を含むことができる。具体的な例では、ＹＥＬＰ（登録商標）ネイティブアプリケーションのアプリケーション状態へのエンティティリンクは、アプリケーションリソース識別子内に「Ｙｅｌｐ」という名前を含むことができる。エンティティは、１又はそれ以上の異なるアプリケーションに関連することができる。

本明細書で説明するように、検索サーバは、一連の予備検索結果と共に含める広告エンティティを選択することができる。広告主は、検索結果内に広告エンティティとして含まれるエンティティをスポンサーすることができる。例えば、広告主は、広告するエンティティ名を選択し、このエンティティ名に入札することができる。この入札は、検索結果内のエンティティ名に関連する特定のアクションに対する金額を示すことができる。広告主によるエンティティ名の選択及び入札は、本明細書で後述する広告主データベース内の広告エントリ（例えば、広告エントリ７００、７０８、７１４）に含めることができる。

エンティティは、以下の形で自然検索結果と共に広告することができる。最初に、検索サーバは、検索クエリを受け取ったことに応答して一連の予備検索結果を生成することができる。次に、検索サーバは、一連の予備検索結果内に列挙されるアプリケーションに関連する一連のエンティティ（例えば、エンティティ記録）を識別することができる。次に、検索サーバは、広告主入札に関連する一連のエンティティから、あるエンティティ（例えば、エンティティ記録）を選択することができる。例えば、検索サーバは、最高入札価格に関連するエンティティを選択することができる。より具体的な例では、検索サーバが、エンティティに関連する広告エントリに含まれるデータに基づいて、一連のエンティティうちのどのエンティティが最高入札価格に関連するかを特定することができる。次に、検索サーバは、選択されたエンティティのためのエンティティリンク（例えば、ネイティブアプリケーションリンク又はウェブリンク）を生成して、ユーザ装置上でユーザに表示される検索結果に含めることができる。

いくつかの例では、エンティティ記録が、エンティティ記録に含まれるデータが属するカテゴリを示すエンティティカテゴリフィールドを含むことができる。例えば、エンティティカテゴリフィールドは、エンティティ名、エンティティ情報及びエンティティリンクが属するカテゴリを示すことができる。いくつかの実装では、広告主が、エンティティ名とエンティティカテゴリとの組み合わせに対して入札することができる。これらの例では、検索サーバは、エンティティ名とエンティティカテゴリの両方が何らかの形でユーザによって示唆された場合に、広告のためのエンティティリンクを生成することができる。本明細書で説明するように、エンティティ名とエンティティカテゴリとの組み合わせに対して入札が行われた場合、検索サーバは、検索結果内に示されるアプリケーションが出力できる第１の一連のエンティティと、検索クエリによって示唆されるカテゴリに関連して入札された第２の一連のエンティティとを決定することができる。次に、検索サーバは、第１及び第２の一連のエンティティの共通部分を特定し、共通する一連のエンティティ内の１又はそれ以上のエンティティに対して行われた入札に基づいて、どのエンティティを検索結果に関連して広告に含めるかを決定することができる。カテゴリの例としては、以下に限定されるわけではないが、レストラン、映画、洋服及びスポーツを挙げることができる。本明細書で説明するように、カテゴリは、異なるサブカテゴリが単一のカテゴリに対応できる（例えば、該当できる）ように幅広く定めることができる。

いくつかの例では、単一のエンティティ名が、複数の異なるカテゴリに関連することができる。例えば、「ＴＯＹ ＳＴＯＲＹ（登録商標）」というエンティティ名は、エンティティカテゴリ「映画」及びエンティティカテゴリ「本」に関連することができる。いくつかの例では、エンティティカテゴリが、１又はそれ以上のサブカテゴリを含むことができる。これらの例では、エンティティ名が、エンティティカテゴリ及び１又はそれ以上のサブカテゴリに関連することができる。例えば、「ＭＣＤＯＮＡＬＤ’Ｓ（登録商標）」というエンティティ名は、エンティティカテゴリ「レストラン」及びサブカテゴリ「ファーストフード」に関連することができる。本明細書で説明するように、広告主は、１又はそれ以上のカテゴリ及び１又はそれ以上のサブカテゴリに従ってエンティティに入札することができる。

いくつかの例では、エンティティが、複数の異なるアプリケーションに関連することができる。これらの例では、エンティティ記録が、複数のエンティティリンクを含むことができる。従って、検索サーバは、予備検索結果に含まれるアプリケーションに応じて、同じエンティティ（例えば、エンティティ名及びカテゴリ）に対して異なるエンティティリンクを生成することができる。例えば、ＭＣＤＯＮＡＬＤ’Ｓ（登録商標）のエンティティ記録が、ＹＥＬＰ（登録商標）ネイティブアプリケーションとＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションの両方へのリンクを含む場合、予備検索結果がＹＥＬＰ（登録商標）ネイティブアプリケーションの結果を含む時には、ＹＥＬＰ（登録商標）ネイティブアプリケーションへのＭＣＤＯＮＡＬＤ’Ｓ（登録商標）リンクを表示することができる。この例では、予備検索結果がＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションの結果を含む時には、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションのＭＣＤＯＮＡＬＤ’Ｓ（登録商標）リンクを表示することができる。

いくつかの実装では、エンティティ記録が、追加情報を含むことができる。例えば、エンティティ記録は、エンティティ記録内に記述されるエンティティに関する情報を含むエンティティ情報フィールド（例えば、図６Ｄのエンティティ情報６１４）を含むことができる。エンティティ記録は、エンティティ記録に含まれる情報の（単複の）ソースを示すフィールドを含むこともできる。例えば、エンティティ記録は、エンティティ記録内の情報の少なくとも一部の取得元であるソースを示すＵＲＬなどのリンク（例えば、ネイティブアプリケーションリンク及び／又はウェブリンク）を含むことができる。いくつかの例では、これらのリンクを、検索結果で戻されるエンティティリンクとして使用することができる。従って、エンティティ情報フィールドが、アプリケーション（例えば、ネイティブアプリケーション）から得られた情報を含む場合、情報の取得元であるこのアプリケーションへのリンク（例えば、ネイティブアプリケーションリンク）をエンティティリンクとして使用することができる。

図１に、エンティティ入札及び広告を支援する検索サーバ１００を示す。検索サーバ１００は、ネットワーク１０３を介してユーザコンピュータ装置１０２（以下、「ユーザ装置１０２」）と通信する。検索サーバ１００とユーザ装置１０２とが通信するネットワーク１０３は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）及び／又はインターネットなどの様々なタイプのネットワークを含むことができる。図１には単一のユーザ装置１０２を示しているが、検索サーバ１００は、あらゆる数のユーザ装置と通信することができる。いくつかの実装では、検索サーバ１００が、ユーザ装置から検索クエリを受け取って検索サーバ１００に提供するプロキシとして機能できるパートナサーバ（図示せず）と通信するようにさらに構成される。

図１のユーザ装置１０２は、モバイルコンピュータ装置（例えば、携帯電話機）として示されている。ユーザ装置１０２は、モバイルコンピュータ装置として示されているが、例えば固定コンピュータ装置（ＰＣなど）又は別のタイプのポータブルコンピュータ装置（例えば、タブレットコンピュータ装置又はラップトップ）などのあらゆる好適なコンピュータ装置とすることができる。ユーザ装置は、車両に含まれるコンピュータ装置、ゲーム装置、テレビ、又はその他の機器（例えば、ネットワークホームオートメーション装置及び家庭用電化製品など）などの、その他のフォームファクタを有する他のコンピュータ装置を含むこともできる。

ユーザ装置は、様々な異なるオペレーティングシステムを使用することができる。ユーザ装置１０２がモバイル装置である図１の例では、ユーザ装置１０２は、以下に限定されるわけではないが、Ｇｏｏｇｌｅ社によって開発されたＡｎｄｒｏｉｄ、Ａｐｐｌｅ社によって開発されたｉＯＳ、又はＭｉｃｒｏｓｏｆｔ社によって開発されたＷｉｎｄｏｗｓ Ｐｈｏｎｅを含むオペレーティングシステムを実行することができる。従って、ユーザ装置１０２上で実行されるオペレーティングシステム１０４は、以下に限定されるわけではないが、ＡＮＤＲＯＩＤ（登録商標）、ＩＯＳ（登録商標）、又はＷＩＮＤＯＷＳ ＰＨＯＮＥ（登録商標）のうちの１つを含むことができる。ユーザ装置がラップトップ又はデスクトップコンピュータ装置である例では、ユーザ装置は、以下に限定されるわけではないが、Ｍｉｃｒｏｓｏｆｔ社によるＭＩＣＲＯＳＯＦＴ ＷＩＮＤＯＷＳ（登録商標）、Ａｐｐｌｅ社によるＭＡＣ ＯＳ（登録商標）、又はＬｉｎｕｘ（登録商標）を含むオペレーティングシステムを実行することができる。ユーザ装置は、現在利用可能であるか、それとも将来開発されるものであるかに関わらず、上述したオペレーティングシステム以外のオペレーティングシステムを実行しながら検索サーバ１００にアクセスすることもできる。

一般に、ユーザ装置１０２は、検索サーバ１００に検索クエリを（例えば、クエリラッパ１０６の形で）送信して検索サーバ１００から検索結果１０８を受け取ることができるあらゆるアプリケーションを用いて検索サーバ１００と通信することができる。いくつかの例では、ユーザ装置１０２が、検索に特化したアプリケーション（例えば、検索アプリケーション１１０）などの、検索サーバ１００とのインターフェイス接続に特化したアプリケーションを実行することができる。例えば、ユーザ装置１０２は、ユーザ装置１０２にインストールされたネイティブ検索アプリケーションを用いて検索サーバ１００と通信することができる。別の例として、ユーザ装置１０２は、ウェブブラウザアプリケーション１１２などの、より一般的なアプリケーションを用いて検索サーバ１００と通信することもできる。

検索サーバ１００と通信するためにユーザ装置１０２が実行するアプリケーションは、ユーザが検索クエリを入力できる検索フィールド１１４をＧＵＩ上に表示することができる。検索クエリは、１又はそれ以上の用語を含む、検索サーバ１００に情報（例えば、検索結果１０８）を求める要求である。例えば、検索サーバ１００が検索結果１０８としてアプリケーションリンク（例えば、ネイティブアプリケーションリンク）のリストを生成するように構成された例では、検索クエリを、アプリケーション機能（例えば、ネイティブアプリケーション機能）へのリンクのリストを取得するためのものとすることができる。ネイティブアプリケーションへのリンクのリストを取得するための検索クエリは、検索クエリによって表される１又はそれ以上のネイティブアプリケーションの機能にアクセスしたいというユーザの要望を示すことができる。

ユーザ装置１０２は、ユーザインターフェイスを介してユーザから検索クエリを受け取る。ユーザ装置１０２のユーザインターフェイスは、他のユーザインターフェイス要素の中でも特に、機械ボタン（例えば、ボタン１１６）、マイク及び／又はタッチスクリーンを含むことができる。ユーザは、ユーザ装置１０２のタッチスクリーン及び／又はマイクを介して、ユーザ装置１０２のＧＵＩ内に表示された検索フィールド１１４に検索クエリを入力することができる。ユーザ装置１０２は、提供された検索クエリ及びその他の情報（例えば、ジオロケーションデータ）に応答してクエリラッパ１０６を生成する。いくつかの実装では、クエリラッパ１０６が、ユーザ装置１０２の現在の位置（例えば、ジオロケーション）、ユーザ装置１０２のＩＰアドレス、ユーザのアカウント情報（例えば、ユーザ名）、ユーザ装置１０２のプラットフォーム（例えば、ＯＳバージョン及び／又は装置タイプ）、現在時刻、言語及び方言情報、及び／又は他のいずれかの好適な情報などの情報を含む。

ユーザ装置１０２は、検索サーバ１００に送信された検索クエリに応答する一連の検索結果１０８を検索サーバ１００から受け取ることができる。ユーザ装置１０２は、検索サーバ１００から受け取られた検索結果１０８を表示するＧＵＩを含む検索アプリケーション１１０を実行しているものとすることができる。例えば、検索サーバ１００に検索クエリを送信するために使用する検索アプリケーション１１０は、受け取った検索結果１０８をユーザに表示することもできる。検索アプリケーション１１０のＧＵＩは、検索サーバ１００がユーザ装置１０２に送信する情報に応じて、検索結果１０８を様々な異なる方法でユーザに表示することができる。検索結果１０８がアプリケーションリンクのリストを含む例では、検索サーバ１００は、アプリケーションリンクのリストと、ユーザ選択可能なリンク内に表示すべき追加データ（例えば、画像及び／又はテキスト）とをユーザ装置１０２に送信することができる。いくつかの例では、ＧＵＩが、テキスト及び画像を含むユーザ選択可能リンクのリストとして検索結果１０８をユーザに表示することができる。リンク内のテキスト及び画像は、アプリケーション名、アプリケーションリンクを表すテキスト及び追加情報を含むことができる。

いくつかの例では、ＧＵＩが、検索フィールド１１４の下に配置されたリンクリストとして検索結果１０８を表示することができる。検索アプリケーション１１０は、ランク付けされたリンクリストを受け取ることができる。或いは、検索アプリケーション１１０は、リンクに関連する結果スコアによる順番にリンクを配置することもできる。本明細書で説明するように、結果スコアは、検索クエリに対するリンクの関連性を示すように検索サーバ１００がリンクに割り当てたスコアとすることができる。ユーザ装置１０２は、リンクに関連する結果スコアによる順番にリンクを配置することができる。いくつかの例では、図１に示すように、複数のリンクが同じネイティブアプリケーションに関連する場合、ユーザ装置１０２は、これらのリンクを１つのグループにまとめることができる。

検索サーバ１００は、クエリラッパ１０６を受け取り、このクエリラッパ１０６に応答して検索結果１０８を決定する。動作時には、検索サーバ１００は、検索結果１０８をユーザ装置１０２に配信し、ユーザ装置１０２は、ユーザインターフェイスを介してこの検索結果を検索結果ページ内に表示することができる。図１には、検索結果ページの例を示している。さらに詳細に説明するように、検索結果は、広告エンティティに対応するアプリケーション（例えば、ネイティブアプリケーション）の状態へのリンク及び／又はビューを含むことができる。アプリケーションへのリンクは、テキストフォーマットで表示することも、或いはアプリケーションのアイコンなどのテキスト以外のフォーマットで表示することもできる。テキスト及び／又はアイコンには、リソース識別子を組み込むことができる。

いくつかの実装では、検索サーバ１００が、特定の機能を実行するアプリケーション（例えば、ネイティブアプリケーションリンク又はウェブリンク）、又は別様に検索クエリに関連するアプリケーションを識別するように構成される。本明細書で説明するように、検索サーバ１００は、アプリケーションを識別するために、機能検索、エンティティ検索、アプリケーション深層検索及びテキストベース検索のうちの１つ又はそれ以上を実行するように構成することができる。検索結果１０８は、検索クエリによって示唆される機能を実行できる、及び／又は検索クエリに応答するために使用できるアプリケーションへのリンクを含むことができる。例えば、検索クエリを、「資産の整理を手伝ってほしい」とすることができる。検索サーバ１００は、このような検索クエリに応答して、ユーザによるクレジットカードの管理、ユーザによる銀行口座の管理、及び／又はユーザの投資管理に役立つことができるアプリケーションを識別することができる。別の例として、検索クエリを、「この地域で今夜上映中の映画」とすることができる。検索サーバ１００は、このような検索クエリに応答して、映画館の場所を特定するために使用できるアプリケーション（例えば、地図アプリケーション）、及び映画又はテレビ番組に関するレビュー又は情報を提供するアプリケーションを識別することができる。上記の例は、本開示の範囲を限定するものではない。

いくつかの実装では、検索サーバ１００が、検索結果１０８内のエンティティに対応する、予備検索結果で識別されたアプリケーションの状態にリンクするリソース識別子を提供することにより、検索結果１０８にエンティティ（例えば、エンティティリンク）を含める。例えば、リソース識別子は、エンティティを記述するアプリケーション、エンティティをレビューするアプリケーション、エンティティの場所を提供するアプリケーション、又はエンティティに関する他の情報を提供するアプリケーションのページにリンクすることができる。いくつかの例では、ネイティブアプリケーションへのリンク（例えば、ハイパーリンク）にリソース識別子を含めることができる。ネイティブアプリケーションの状態にリンクするリソース識別子は、「アプリケーションリソース識別子」と呼ぶことができる。いくつかの例では、このリソース識別子を、ウェブアプリケーションへのリンク（例えば、ハイパーリンク）とすることができる。ウェブアプリケーションの状態にリンクするリソース識別子は、「ウェブリソース識別子」と呼ぶことができる。

ネイティブアプリケーションは、ユーザ装置１０２にインストールされたアプリケーションとすることができる。ネイティブアプリケーションにリンクするアプリケーションリソース識別子は、選択時にネイティブアプリケーションを立ち上げるようにユーザ装置１０２に命令するリンクとすることができる。例えば、アプリケーションリソース識別子は、オペレーティングシステム１０４及び検索アプリケーション１１０の少なくとも一方に、アプリケーションリソース識別子で参照されるネイティブアプリケーションを立ち上げるように命令することができる。アプリケーションリソース識別子は、立ち上がったネイティブアプリケーションに、アプリケーションリソース識別子によって（例えば、アプリケーションリソース識別子のテール部分によって）指定されるアプリケーション状態に設定されるように命令することもできる。従って、アプリケーションリソース識別子は、ネイティブアプリケーションが特定の状態で立ち上がるようにするリンクとすることができる。例えば、オンラインショッピングアプリケーションでは、ネイティブアプリケーションリンクが、特定の靴などの特定の品目、又は靴のスプラッシュページなどの品目の分類を示す状態にリンクすることができる。

ネイティブアプリケーション１１８は、ユーザ装置１０２にインストールされたアプリケーション（例えば、ネイティブアプリケーション）である。本明細書で説明したように、検索結果１０８には、ネイティブアプリケーションへの検索結果リンク及びネイティブアプリケーションへのエンティティリンクを含めることができる。検索結果１０８に、インストールされているネイティブアプリケーション１１８のうちの１つへのネイティブアプリケーションリンク（例えば、検索結果リンク及び／又はエンティティリンク）が含まれている場合、ユーザは、ユーザ装置１０２にインストールされているネイティブアプリケーションを立ち上げて、ネイティブアプリケーションリンクで指定されている状態に設定するために、このネイティブアプリケーションリンクを選択することができる。本明細書で後述するように、図１のユーザ装置１０２は、ＹＥＬＰ（登録商標）ネイティブアプリケーション、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーション、及びＵＲＢＡＮＳＰＯＯＮ（登録商標）ネイティブアプリケーションをインストールしているものとすることができる。

ウェブアプリケーションにリンクするウェブリソース識別子は、選択時に、オペレーティングシステム１０４及び／又はウェブブラウザアプリケーション１１２に、ウェブリソース識別子の少なくとも一部によって示されるウェブページをウェブサーバに要求するように命令するリンクとすることができる。いくつかの実装では、検索サーバ１００が、広告エンティティに対応するアプリケーションの状態を示すネイティブアプリケーション又はウェブアプリケーションのスクリーンショット又はウィンドウビューを検索結果ページ内に提供することができる。例えば、検索サーバ１００は、広告エンティティに対応するアプリケーションの状態を示すネイティブアプリケーション又はウェブアプリケーションのスクリーンショット又はウィンドウビューを検索結果ページ内に提供することができる。

上述したように、広告主は、エンティティに入札を行うことができる。例えば、広告主は、エンティティ名に入札を行うことができる。別の例として、広告主は、エンティティ名に関連するカテゴリ及びサブカテゴリに関連してエンティティ名に入札を行うことができる。従って、いくつかの例では、検索クエリが広告主によるカテゴリ入札を示唆し、検索結果１０８内のアプリケーションがエンティティに関連している場合、検索サーバ１００は、検索結果１０８内で広告されるように意図されたエンティティ（例えば、エンティティリンク）を含むことができる。

入札は、検索サーバ１００又はユーザによって行われるアクションに応じて広告主が支払うことに同意した価格とすることができる。いくつかの実装では、検索サーバ１００が、検索結果１０８内にエンティティ（例えば、エンティティリンク）が表示される度に広告主が入札価格を支払うことに同意する「コストパーインプレッション」入札モデルを利用する。これに加えて、又はこれとは別に、検索サーバ１００は、例えばコストパークリック又はコストパーアクションなどの他のタイプの入札モデルを実装することもできる。しかしながら、説明を目的としてコストパーインプレッション入札方式を参照する。広告主は、エンティティ名と、いくつかの例ではカテゴリとを選択し、例えば、検索サーバ１００が検索結果１０８にエンティティリンクを含めることなどの特定のアクションが行われた時に検索サーバ１００のプロバイダに入札価格を支払うことに同意することによって入札を行うことができる。例えば、ＭｃＤｏｎａｌｄｓ社は、「ＭＣＤＯＮＡＬＤ’Ｓ（登録商標）」というエンティティを「レストラン」というカテゴリに関連付け、１インプレッション当たり１０セントを支払うことに同意することができる。このシナリオでは、検索クエリに応答して識別されるアプリケーションがＭＣＤＯＮＡＬＤ’Ｓ（登録商標）というエンティティに関連し、検索クエリによって示唆されるカテゴリが「レストラン」である場合、検索サーバ１００は、検索結果１０８に「ＭＣＤＯＮＡＬＤ’Ｓ（登録商標）」エンティティへのリンクを含めることができる。例えば、ユーザが「安いハンバーガ」という検索クエリを提供した場合、検索結果１０８は、ＹＥＬＰ（登録商標）アプリケーションを含むことができ、ＹＥＬＰ（登録商標）アプリケーションは、ＭＣＤＯＮＡＬＤＳ（登録商標）のフランチャイズの場所をレビューする１又はそれ以上のページを有することができる。このシナリオでは、検索結果ページが、ＹＥＬＰ（登録商標）アプリケーションに関連して、近所のＭＣＤＯＮＡＬＤ’Ｓ（登録商標）レストランの場所についてのＹＥＬＰ（登録商標）レビューへのリンクを検索結果に含めることができ、ＭｃＤｏｎａｌｄｓ社（又はフランチャイズ）は、検索サーバ１００のプロバイダに１０セントを支払う。いくつかの実装では、広告主が、エンティティを特定のカテゴリに限定することなくエンティティに入札する。これらの実装では、広告主は、検索結果がエンティティに関連するアプリケーションを含む度に、他の広告主によって提供された入札と比較したエンティティに関連する入札に基づいて検索結果にエンティティを含めることができる形でエンティティ（例えば、エンティティ名）に入札することができる。

いくつかの実装では、広告主が、入札に条項を加えることができる。例えば、広告主は、特定の地理的範囲からの検索クエリのみを対象とするように入札を制限することができる。広告主は、エンティティを広告するために使用すべき毎日、毎週又は毎月の予算を、例えば１日１０，０００ドル未満などに制限することもできる。さらに、広告主は、さらなるカテゴリ及び／又はサブカテゴリにエンティティを関連付けるように追加入札を行うこともできる。

図１には、ユーザ装置１０２の検索結果ページの例を示している。この検索結果ページは、複数のネイティブアプリケーションリンク１２０−１、１２０−２、１２０−３、１２０−４を含み、これらは「表示検索結果１２０」と呼ぶこともできる。図１の表示検索結果１２０の各々は、検索アプリケーション１１０によって表示されたネイティブアプリケーションへのリンクを表すことができる。図１に表示されているリンク１２０の一部は、自然検索結果を表すことができる。リンク１２２は、広告エンティティへのエンティティリンクを表す。エンティティリンク１２２は、このエンティティリンクが広告であることを示すデータ（例えば、図１の「ＡＤ」という単語）を含むことができる。検索結果リンクは、自然検索結果に対応するリンク（例えば、リンク１２０）を示すことができ、これらのリンクは、検索クエリとの関連性に基づくことができる。従って、図１に示す表示検索結果１２０は、検索結果リンクと呼ぶことができる。

ネイティブアプリケーションリンク１２０の各々は、アプリケーションリソース識別子を含むことができる。ユーザ装置１０２には、ＹＥＬＰ（登録商標）ネイティブアプリケーション、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーション、及びＵＲＢＡＮＳＰＯＯＮ（登録商標）ネイティブアプリケーションがインストールされていると想定することができる。従って、ユーザ装置１０２は、ネイティブアプリケーションリンク１２０の１つが選択（例えば、タッチ又はクリック）されたことに応答して、リンク内で参照されるネイティブアプリケーションを立ち上げ、この立ち上げられたネイティブアプリケーションを、アプリケーションリソース識別子によって指定される状態に設定するために、アプリケーションリソース識別子に従う１又はそれ以上の動作を実行することができる。

ネイティブアプリケーションリンク１２０−１、１２０−２は、ＹＥＬＰ（登録商標）ネイティブアプリケーションにリンクする。ＧＵＩは、「Ｙｅｌｐ」の名前を含む第１のヘッダ１２４を含み、その下にネイティブアプリケーションリンク１２０−１、１２０−２が配置される。第１のヘッダ１２４は、第１のヘッダ１２４の下に配置されたネイティブアプリケーションリンク１２０−１、１２０−２がＹＥＬＰ（登録商標）ネイティブアプリケーションに関連していることを示すことができる。ＧＵＩは、ネイティブアプリケーションリンク１２０−３がＴＲＩＰ ＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションのネイティブアプリケーションリンクであることを示す、「ＴｒｉｐＡｄｖｉｓｏｒ」という名前を含む第２のヘッダ１２６も含む。この検索結果は、ＵＲＢＡＮＳＰＯＯＮ（登録商標）ネイティブアプリケーションへのネイティブアプリケーションリンク１２０−４も含む。

ネイティブアプリケーションリンク１２０−１が選択されると、ユーザ装置１０２は、ＹＥＬＰ（登録商標）ネイティブアプリケーションを立ち上げ、ＹＥＬＰ（登録商標）ネイティブアプリケーションのＩＨＯＰ（登録商標）レストランのエントリを取得することができる。例えば、ユーザ選択に応答して、ユーザ装置１０２がＹＥＬＰ（登録商標）ネイティブアプリケーションを立ち上げた後に、ＹＥＬＰ（登録商標）ネイティブアプリケーションが、ＩＨＯＰ（登録商標）レストランに対応するエントリを取得することができる。ユーザ装置１０２は、ネイティブアプリケーションリンク１２０−２のユーザ選択に応答して、ＹＥＬＰ（登録商標）ネイティブアプリケーションを立ち上げ、ＹＥＬＰ（登録商標）ネイティブアプリケーションのＭＣＤＯＬＡＬＤ’Ｓ（登録商標）レストランのエントリを取得することができる。ネイティブアプリケーションリンク１２０−３が選択されると、ユーザ装置１０２は、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションを立ち上げ、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションのＴＡＣＯ ＢＥＬＬ（登録商標）レストランエントリを取得することができる。ユーザ装置１０２は、ネイティブアプリケーションリンク１２０−４の選択に応答して、ＵＲＢＡＮＳＰＯＯＮ（登録商標）ネイティブアプリケーションをデフォルト状態で立ち上げることができる。図示の例では、検索結果ページがエンティティリンク１２２も含む。エンティティリンク１２２は、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションのＤＥＮＮＹ’Ｓレストランのエントリへのリンクである。エンティティリンク１２２は、ユーザ装置１０２に、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションを立ち上げるように命令し、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションに、ＤＥＮＮＹ’Ｓ（登録商標）レストランチェーンのＤＥＮＮＹ’Ｓ（登録商標）レストランに対応するエントリにアクセスさせるアプリケーションリソース識別子を含むことができる。従って、ユーザ装置１０２は、エンティティリンク１２２のユーザ選択に応答して、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションを立ち上げて、ＤＥＮＮＹ’Ｓ（登録商標）レストランのエントリにアクセスする状態に設定することができる。エンティティリンク１２２の選択に対するユーザ装置１０２の応答については、図１２Ａ〜図１２Ｂに示す。

いくつかの実装によれば、検索サーバ１００は、図１の検索結果ページを以下の方法で生成する。検索サーバ１００は、「深夜営業レストラン」という検索クエリを受け取り、この検索クエリに応答して検索結果リンク１２０を生成する。次に、検索サーバ１００は、検索結果ページ内に示されるアプリケーションの少なくとも１つに関連付けられたエンティティを識別する。図１の検索結果ページに関して言えば、検索サーバ１００は、ＹＥＬＰ（登録商標）ネイティブアプリケーション、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーション、及びＵＲＢＡＮＳＰＯＯＮ（登録商標）ネイティブアプリケーションの１又はそれ以上のエンティティを識別したと考えられる。検索サーバ１００が、検索結果に含まれているアプリケーションに関連すると判断したエンティティの１つが、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションに関連する「ＤＥＮＮＹ’Ｓ（登録商標）」エンティティである。検索サーバ１００が、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションに関連付けられた「ＤＥＮＮＹ’Ｓ（登録商標）」エンティティを選択した理由は広告目的である。例えば、検索サーバ１００が、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションに関連する「ＤＥＮＮＹ’Ｓ（登録商標）」エンティティを選択できたのは、関連する広告主入札が最も高いエンティティが「ＤＥＮＮＹ’Ｓ（登録商標）」エンティティであったからである。上記の例は、文脈として示したものにすぎず、限定を意図するものではない。エンティティ入札及び広告は、他の多くのタイプのクエリ及びアプリケーションにも適用可能である。エンティティ入札では、全てのタイプの広告主が、アプリケーション検索エンジンなどのさらに制約が厳しいタイプの検索エンジンに広告を載せることができる。さらに、エンティティ入札広告では、検索結果ページ内の貴重なスペースを占有するのとは対照的に、自然検索結果内に広告エンティティを表示することができる。

図２は、検索結果内にエンティティリンクを生成する方法例２００を示すフロー図である。方法２００の説明は、図１の検索サーバ１００及びユーザ装置１０２に関して行う。ブロック２０２において、検索サーバ１００が、ユーザ装置１０２から検索クエリを受け取る。例えば、検索サーバ１００は、検索クエリに加えて情報を含むクエリラッパ１０６で検索クエリを受け取ることができる。

ブロック２０４において、検索サーバ１００は、受け取った検索クエリに基づいて一連のアプリケーションを識別する。例えば、検索サーバ１００は、ネイティブアプリケーション及び／又はウェブアプリケーションへの一連のリンクを識別することができる。本明細書で説明したように、いくつかの例では、検索サーバ１００が、機能検索、エンティティ検索及びテキストベース検索のうちの１つを使用して一連のアプリケーションを識別することができる。初期の一連のアプリケーションリンクは、検索サーバ１００が、自然検索結果リンクに追加できるエンティティリンクを生成できるという意味で、予備検索結果と呼ぶことができる。上述したように、これらのリンクは様々な異なるフォーマットを有することができ、テキスト及び／又は画像を含むこともできる。

ブロック２０６において、検索サーバ１００は、ブロック２０４で識別されたアプリケーションの１つ又はそれ以上に関連する一連のエンティティを特定する。いくつかの例では、アプリケーションの各々が、１又はそれ以上のエンティティ（例えば、１又はそれ以上のエンティティ記録）に関連することができる。これらのアプリケーションは、１又はそれ以上のエンティティに関連することができるが、いくつかの例では、予備検索結果のアプリケーションの１つ又はそれ以上が、いずれのエンティティにも関連しない場合もある。従って、ブロック２０６で特定される一連のエンティティの各エンティティは、予備検索結果のアプリケーションのうちの１つ又はそれ以上に関連することができる。検索サーバ１００は、ブロック２０６において、本明細書で説明した様々な異なる方法で一連のエンティティを特定することができる。

ブロック２０８において、検索サーバ１００は、エンティティに関連する入札に基づいて、検索結果に含める１又はそれ以上のエンティティを選択する。例えば、検索サーバ１００は、一連のエンティティのうちのどのエンティティが入札に関連するかを特定することができる。検索サーバ１００は、１又はそれ以上のエンティティに関連する入札の規模に基づいて、入札に関連するエンティティのうちの検索結果に含める１又はそれ以上のエンティティを選択することができる。例えば、検索サーバ１００は、最高入札を有する１又はそれ以上のエンティティを検索結果１０８への挿入に選択することができる。検索サーバ１００が検索結果に含める単一のエンティティを選択するさらに具体的な例では、検索サーバ１００が、最高入札を有するエンティティを検索結果１０８に含めるように選択することができる。各選択されたエンティティは、検索結果１０８に含まれるエンティティリンクに関連することができる。例えば、これらのエンティティのエンティティ記録は、検索結果１０８に含めるエンティティリンクを含むことができる。

ブロック２１０において、検索サーバ１００は、検索結果１０８をユーザ装置１０２に送信する。検索結果１０８は、ブロック２０４で識別されたアプリケーションへのリンクと、ブロック２０８で決定されたエンティティリンクとを含むことができる。ユーザ装置１０２は、ブロック２１０において検索サーバ１００から受け取った検索結果に基づいて、検索結果ページを生成することができる。いくつかの例では、検索サーバ１００が、選択されたエンティティに対応するアプリケーションの状態へのリンクを提供することにより、選択されたエンティティを検索結果１０８に含めることができる。他の例では、検索サーバ１００が、エンティティを参照するアプリケーションの状態のスクリーンショット又はウィンドウなどのアプリケーションの状態のビューを検索結果１０８内に提供することにより、選択されたエンティティを検索結果１０８に含めることができる。他の例では、検索サーバ１００が、選択されたエンティティを表示又は別様に参照するアイコン又はスニペットを生成することができる。本明細書では、エンティティ入札及び広告技術のさらなる別の実装についてもさらに説明する。

ここで図３〜図４を参照すると、検索サーバ１００及びそのデータフローの例を示している。図３〜図４には、検索サーバ１００を単一のボックスとして示しているが、検索サーバ１００は、個別方式又は分散方式で動作する１又はそれ以上のコンピュータ装置として実装することもできる。これらの実装では、複数のコンピュータ装置を同じ物理的位置に配置することも、又は異なる位置に配置することもできる。検索サーバ１００は、検索モジュール３０２、エンティティ入札モジュール３０４、結果生成モジュール３０６、請求モジュール３０８、及びエンティティ生成モジュール３１０を実行する処理装置３００を含むことができる。検索サーバ１００は、検索サーバ１００の１又はそれ以上の記憶装置に記憶することができる、１又はそれ以上の検索インデックス３１２、広告主データベース３１４及びエンティティデータベース３１６をさらに含むことができる。

処理装置３００は、１又は複数のコンピュータ可読媒体（例えば、ＲＡＭ及び／又はＲＯＭ）に記憶された機械可読命令を実行する１又はそれ以上のプロセッサを含むことができる。処理装置３００が複数のプロセッサを含む実装では、これらのプロセッサが個別方式又は分散方式で動作することができる。さらに、処理装置３００を複数の物理的装置間で共有することもできる。検索モジュール３０２、エンティティ入札モジュール３０４、結果生成モジュール３０６、請求モジュール３０８、及びエンティティ生成モジュール３１０は、処理装置３００によって実行される機械可読媒体として実装することができる。

検索モジュール３０２は、クエリラッパ１０６を受け取り、これに基づいて予備検索結果４００を決定する。具体的には、検索モジュール３０２は、クエリラッパ１０６に含まれる検索クエリと、いくつかのシナリオではクエリラッパ１０６に含まれる追加情報とに関連する１又はそれ以上のアプリケーション（例えば、アプリケーション状態）を特定する。検索モジュール３０２は、１又はそれ以上の検索インデックス３１２及び／又はエンティティデータベース３１６を活用することにより、機能検索、エンティティ検索及びテキスト検索のうちの１つ又はそれ以上を実行することができる。検索モジュール３０２によって決定された検索結果は、未だエンティティに関連付けられていないので、予備検索結果４００である。

機能検索は、検索クエリで明示又は示唆される機能を実行するアプリケーションを検索モジュール３０２が検索する検索処理を含むことができる。機能検索は、（例えば、レストランを探して下さい、ダウンタウンに案内して下さい、一番美味しいバーガーはどこにありますか、などの）所望のタスク、機能又は特徴を指定できるという点で、名前検索又はキーワード検索とは異なることができる。名前検索は、指定されたアプリケーションが実行する機能の代わりに実際のアプリケーション名を使用する（例えば、ユーザが「ＳＫＹＰＥ（登録商標）」アプリケーションを探している時には「Ｓｋｙｐｅ」と入力する）。機能検索に関連する用語は、ユーザによって自然言語の形で入力されることが多い。例えば、「Ｓｋｙｐｅ」の名前検索と比べて、機能検索用語は、「海外の友人にビデオコールする」となり得る。この例では、クエリが「Ｓｋｙｐｅ」という用語を含んでおらず、ＳＫＹＰＥ（登録商標）アプリケーションの記述は、「友人」又は「海外」という単語に言及していない。従って、従来のキーワード検索では、Ｓｋｙｐｅアプリケーションを関連するものとして識別できないこともある。

機能検索は、複数のプラットフォームにわたるアプリケーションの検索を含むことができる。本明細書におけるプラットフォームとは、ハードウェアアーキテクチャ及び／又はソフトウェアフレームワーク、ソフトウェアの実行を可能にするこれらの組み合わせを意味することができる。プラットフォームのいくつかの例としては、以下に限定されるわけではないが、ＡＮＤＲＯＩＤ（登録商標）オペレーティングシステム、ＩＯＳ（登録商標）オペレーティングシステム、及びＷＩＮＤＯＷＳ ＰＨＯＮＥ（登録商標）オペレーティングシステムを挙げることができる。

機能検索は、検索インデックス３１２によって支援することができる。検索インデックス３１２は、以下に限定されるわけではないが、デジタル分散プラットフォーム（例えば、Ｇｏｏｇｌｅ社によるＧＯＯＧＬＥ ＰＬＡＹ（登録商標）デジタル分散プラットフォーム、又はＡｐｐｌｅ社によるＡＰＰ ＳＴＯＲＥ（登録商標）デジタル分散プラットフォーム）、ブログ、アプリケーションレビューサイト、アプリケーションカタログ、及び／又はアプリケーション開発者などの複数の第三者ソースからのデータを含む。検索インデックス３１２に異なるソースが含まれるので、機能検索は、これらの複数のデータソースを活用し、文字及び文字以外の特徴の両方を分析し、入力された検索語に基づいて利用可能な最良のアプリケーション（例えば、アプリケーション状態）のリストをユーザに提供する。

検索インデックス３１２のいくつかの実装では、検索インデックス３１２が、複数の「正準アプリケーション」データ構造を含むことができる。正準アプリケーションデータ構造は、１又はそれ以上の関連するアプリケーションエディションの属性を定めるデータ構造とすることができる。アプリケーションエディションとは、例えば、第１のプラットフォームの無料バージョン、第１のプラットフォームの有料バージョン、及び第２のプラットフォームの無料バージョンなどの、あるアプリケーションの様々な異なるバージョンのことである。換言すれば、正準アプリケーションデータ構造は、同じアプリケーションの異なるバージョンを表すアンブレラデータ構造とすることができる。各正準アプリケーションデータ構造は、アプリケーションエディションの組み合わせに関連する属性、及びアプリケーションエディション自体の各々に関連する属性を有することができる。検索モジュール３０２は、正準アプリケーションデータ構造の属性を用いて、特定の機能を実行するアプリケーションを識別することができる。

動作時には、検索モジュール３０２が、ユーザ装置１０２から検索クエリを受け取る。いくつかの実装では、検索モジュール３０２が、受け取った検索クエリに基づいて一連のサブクエリを特定する。各サブクエリは、検索クエリに含まれる用語の異なるサブセットを表すことができる。さらに、検索モジュール３０２は、検索クエリ内の単語数などの、クエリの１又はそれ以上のクエリ属性、検索クエリによって示唆されるカテゴリ、クエリを送信したユーザ装置１０２のプラットフォーム、クエリの言語及び／又はクエリの方言などを特定することができる。検索モジュール３０２は、クエリ及び／又はサブクエリを用いて検索インデックス３１２に問い合わせを行うことができる。検索モジュール３０２は、発見的方法、機械学習法及び／又は自然言語処理法の組み合わせを利用し、クエリ、サブクエリ及びクエリ属性に基づいて関連する一連のアプリケーションを特定することができる。この関連する一連のアプリケーションを予備検索結果４００に含めることができる。

関連する一連のアプリケーションは、クエリ−結果間の特徴、すなわち検索クエリから見た各アプリケーションの特徴に関する計算に基づいて、初期結果セットにまで削減することができる。検索モジュール３０２は、１又はそれ以上の学習スコアリングモデルを用いて初期結果の結果スコアを生成することができる。最も高い結果スコアに対応するアプリケーションが、予備検索結果４００に含められる。上記の内容は機能検索の実装例であり、限定を意図するものではない。検索モジュール３０２は、あらゆる好適なタイプの機能検索を実装できると理解されたい。

図５は、検索結果１０８に含めるアプリケーション（例えば、アプリケーションリンク）の検索を行う方法例５００のフロー図である。本明細書では、図３〜図４の検索モジュール３０２を参照しながら方法５００について説明する。ブロック５０２において、検索モジュール３０２が、検索クエリを含むクエリラッパ１０６を受け取る。ブロック５０４において、検索モジュール３０２は、検索クエリの分析を行う。例えば、検索モジュール３０２によって行われる分析動作は、以下に限定されるわけではないが、クエリのトークン化、クエリのフィルタ処理、語幹処理、同義語化、及びストップワードの除去を含むことができる。

ブロック５０６において、検索モジュール３０２は、検索クエリに基づいて（例えば、分析された検索クエリに基づいて）一連のアプリケーション（例えば、アプリケーションリンク）を識別する。一連のアプリケーションは、アプリケーションの考慮集合とすることができ、削減することができる。ブロック５０８において、検索モジュール３０２は、ブロック５０６で識別された一連のアプリケーションを処理する。例えば、検索モジュール３０２は、ブロック５０６で識別された一連のアプリケーションにスコア付けすることができる。いくつかの例では、上述したように、検索モジュール３０２が、１又はそれ以上の学習スコアリングモデルを用いて一連のアプリケーションにスコア付けすることができる。ブロック５１０において、検索モジュール３０２は、予備検索結果４００として一連のアプリケーションを生成する。例えば、予備検索結果４００は、アプリケーションの考慮集合のうちの最もスコアの高いアプリケーションを含むことができる。

検索モジュール３０２によって実装されるスコアリングモデル（例えば、学習スコアリングモデル）は、１又はそれ以上のスコアリング特徴を受け取ることができる。スコアリング特徴は、アプリケーション及び／又は検索クエリに関連することができる。アプリケーションスコアリング特徴は、アプリケーション（例えば、アプリケーションリンク）に関連するいずれかのデータに基づくことができる。クエリスコアリング特徴は、検索クエリ内の単語数、検索クエリの人気、及び検索クエリ内の単語の予想頻度などの、検索クエリに関連するいずれかのデータを含むことができる。アプリケーション−クエリスコアリング特徴は、アプリケーションと、アプリケーションの識別をもたらした検索クエリとの両方に関連するデータに基づいて生成できるいずれかのデータを含むことができる。例えば、アプリケーション−クエリスコアリング特徴は、以下に限定されるわけではないが、検索クエリの用語とアプリケーションに関連する用語との一致度合いを示すパラメータを含むことができる。

検索モジュール３０２は、アプリケーションスコアリング特徴、クエリスコアリング特徴、及びアプリケーション−クエリスコアリング特徴のうちの少なくとも１つに基づいてアプリケーションにスコア付けすることができる。いくつかの例では、検索モジュール３０２が、１又はそれ以上のスコアリング特徴を受け取るように構成された１又はそれ以上の機械学習モデル（監視あり学習モデルなど）を含むことができる。１又はそれ以上の機械学習モデルは、アプリケーションスコアリング特徴、クエリスコアリング特徴、及びアプリケーション−クエリスコアリング特徴のうちの少なくとも１つに基づいて結果スコアを生成することができる。例えば、検索モジュール３０２は、検索クエリと各アプリケーションとをペアリングし、各（クエリ、アプリケーション）ペアの特徴のベクトルを計算することができる。特徴のベクトルは、１又はそれ以上のアプリケーションスコアリング特徴、１又はそれ以上のクエリスコアリング特徴、及び１又はそれ以上のアプリケーション−クエリスコアリング特徴を含むことができる。次に、検索モジュール３０２は、特徴のベクトルを機械学習回帰モデルに入力して、アプリケーション（例えば、アプリケーションリンク）の結果スコアを計算することができる。いくつかの例では、機械学習回帰モデルが、一連の決定ツリー（例えば、勾配ブースト決定ツリー）を含むことができる。別の例では、機械学習回帰モデルが、論理確率式を含むことができる。いくつかの例では、機械学習タスクを、少数のトレーニングデータに人間が監視したスコアをラベル付けし、残りを人間のラベル無しで使用する半監視付き学習タスクとして構成することができる。

いくつかの実装では、検索サーバ１００が、エンティティデータベース３１６にアクセスしてエンティティ検索を実行することができる。例えば、検索モジュール３０２がエンティティデータベース３１６にアクセスして、エンティティ検索を実行することができる。エンティティ検索は、クエリ内で参照されるカテゴリを識別し、そのエンティティに関連するアプリケーションを識別しようと試みる検索である。例えば、ユーザがレストラン名を含む検索クエリを提供した場合、検索モジュール３０２は、検索クエリ内で識別されるレストランに何らかの形で関連するアプリケーションを識別することができる。検索モジュール３０２は、エンティティ検索の結果を検索結果に含めることができ、及び／又はこれらの結果を利用して、機能検索によって生成された結果を拡張することができる。以下、エンティティデータベース３１６のコンテンツ及びエンティティデータベース３１６のさらなる使用法について説明する。

検索サーバ１００は、エンティティデータベース３１６を用いて、予備検索結果４００内のアプリケーションに関連するエンティティを識別することができる。エンティティデータベース３１６は、複数のエンティティ記録を含む。各エンティティ記録は、エンティティを表すことができる。従って、エンティティデータベース３１６は、複数の異なるエンティティに関連するデータを含む。エンティティ記録は、様々な異なるタイプの情報を含むことができる。例えば、エンティティ記録は、エンティティ名、１又はそれ以上のエンティティリンク、１又はそれ以上のエンティティカテゴリ、１又はそれ以上のサブカテゴリ及びエンティティ情報フィールドのうちの少なくとも１つを含むことができる。エンティティデータベース３１６は、１又はそれ以上のデータベース、インデックス（例えば、逆インデックス）、ファイル、又はエンティティに関するデータを記憶するその他のデータ構造を表すことができる。エンティティデータベース３１６は、オフライン又はオンラインで構築することができ、ヒューマンキュレーション及び／又はエンティティ生成モジュール３１０によって構築し、維持することができる。なお、エンティティ記録は、エンティティ記録に含めることができる要素のタイプを定めるスキーマに従って生成することができる。

図６Ａ〜図６Ｄに関連して、様々な異なるエンティティ記録について説明する。図６Ａを参照して分かるように、エンティティ記録例６００は、エンティティ名６０２及びエンティティリンク６０４を含むことができる。エンティティ名は、アプリケーションに関連して広告することができる企業、製品、サービス、メディアコンテンツ、政治組織／実力者、公人、目的地又は他のいずれかの好適な商業品目の名称を含むことができる。従って、広告できるエンティティは、企業、製品、サービス、メディアコンテンツ、政治組織／実力者、公人、訪問地（都市、州、国など）、又はアプリケーション内で参照される他のいずれかの好適な商業品目を含むことができる。エンティティ名は、１又はそれ以上の単語、数字及び／又は記号（例えば、句読点）を含むことができる。エンティティ名は、企業、製品、サービス、メディアコンテンツ、又はアプリケーション内で参照される他のいずれかの好適な商業品目の名称とすることができるが、いくつかの例では、人物、動物、場所、物又はアイデアなどの他の事項を示すことができるエンティティ記録のエンティティ名も存在する。１つの例では、ＭＣＤＯＮＡＬＤ’Ｓ（登録商標）レストランのエンティティ記録のエンティティ名を「ＭｃＤｏｎａｌｄ’ｓ」とすることができる。

エンティティリンク６０４は、リソース識別子を含むことができる。例えば、エンティティリンク６０４は、ネイティブアプリケーションの状態（例えば、画面又はその他の機能）を参照するアプリケーションリソース識別子を含むことができる。ユーザが、アプリケーションリソース識別子を含むエンティティリンクを選択する例では、ユーザ装置１０２が、アプリケーションリソース識別子内で参照されるネイティブアプリケーションを立ち上げ、この参照されるネイティブアプリケーションを、アプリケーションリソース識別子によって指定される状態に設定することができる。エンティティリンク６０４は、エンティティ名６０２に関連するアプリケーション（例えば、ネイティブアプリケーション）を参照することができる。例えば、「ＴＯＹ ＳＴＯＲＹ（登録商標）」という映画に対応するエンティティ記録は、ＩＭＤＢ社によるＩＭＤＢ（登録商標）アプリケーションへのエンティティリンク（例えば、リソース識別子）を含むことができる。

上述したように、いくつかの例では、エンティティ記録が複数の異なるエンティティリンクを含むことができる。これらの例では、エンティティリンクが、エンティティ名に関連する複数のアプリケーションを示すことができる。また、これらの例では、エンティティ記録が、複数の異なるリソース識別子を含むこともできる。例えば、エンティティ記録が映画「ＴＯＹ ＳＴＯＲＹ（登録商標）」に関するものである場合、エンティティ記録は、Ｎｅｔｆｌｉｘ社によるＮＥＴＦＬＩＸ（登録商標）アプリケーション、ＲＯＴＴＥＮ ＴＯＭＡＴＯＥＳ（登録商標）アプリケーション、ＡＭＡＺＯＮ社によるＡＭＡＺＯＮ（登録商標）アプリケーション、ＧＯＯＧＬＥ ＰＬＡＹ（登録商標）アプリケーション、及びＡｐｐｌｅ社によるＩＴＵＮＥＳ（登録商標）アプリケーションなどのさらなるアプリケーションへのエンティティリンクを含むことができる。これらのアプリケーションは、例えば映画を参照し、映画を販売し、映画をストリーミングし、及び／又は映画をレビューすることができるので、「ＴＯＹ ＳＴＯＲＹ（登録商標）」というエンティティに関連することができる。従って、上述したように、エンティティ記録は、エンティティに関連するアプリケーションを示すことができる。図６Ａ〜図６Ｄには、各エンティティ記録のエンティティリンクを示しているが、エンティティリンクを含まないエンティティ記録が存在することもある。

ここで図６Ｂを参照すると、エンティティ記録６０６は、エンティティ記録６０６内のエンティティ名６１０及び他のデータが属するカテゴリを示すエンティティカテゴリ６０８を含むことができる。例えば、エンティティカテゴリ６０８は、エンティティリンク６１２及びエンティティ情報６１４（図６Ｄ）が属するカテゴリを示すことができる。エンティティカテゴリは、１又はそれ以上の単語、数字及び／又は記号（例えば、句読点）を含むことができる。いくつかの例では、エンティティカテゴリを名詞とすることができる。エンティティカテゴリの例としては、以下に限定されるわけではないが、「音楽」「本」、「ゲーム」、「空港」、「映画」、「ＴＶ番組」、「俳優」、「レストラン」、「都市」、「国」及び「時間」が挙げられる。

いくつかの実装では、図６Ｃのエンティティ記録６１６に示すように、カテゴリの一部をサブカテゴリにさらに分解することができる。従って、エンティティ記録は、１又はそれ以上のカテゴリ及びサブカテゴリを含むことができる。換言すれば、各エンティティは、１又はそれ以上のカテゴリ及び／又はサブカテゴリの種を表すことができる。例えば、「映画」というカテゴリは、「ドラマ」、「コメディ」、「ロマンチックコメディ」、「キッズ」、「アクション」及び「ホラー」というサブカテゴリを含むことができる。同様に、「レストラン」というカテゴリは、「ファーストフード」、「高級料理」、「レストラン」、「カフェ」、「ランチ」、「トレンディ」、「中華」、「メキシカン」というサブカテゴリ、及びその他のいずれかの好適なカテゴリにさらに分解することができる。例えば、映画「ＴＯＹ ＳＴＯＲＹ（登録商標）」のエンティティ記録は、カテゴリ「映画」及びサブカテゴリ「キッズ」の種とすることができる。別の例として、Ｄｉｓｎｅｙ Ｅｎｔｅｒｐｒｉｓｅｓ社によって出版されている「ＴＯＹ ＳＴＯＲＹ（登録商標）」という名前の本の別のエンティティ記録は、カテゴリ「本」及びサブカテゴリ「塗り絵本」の種とすることができる。別の例では、Ｃｈｉｐｏｔｌｅ Ｍｅｘｉｃａｎ Ｇｒｉｌｌ社が所有するレストランチェーン「ＣＨＩＰＯＴＬＥ（登録商標）」のエンティティは、カテゴリ「レストラン」、並びにサブカテゴリ「ファーストフード」及び「メキシカン」の種とすることができる。さらなる例として、ＤＥＮＮＹ’Ｓ（登録商標）のエンティティ記録は、「深夜向けフード」、「朝食向けフード」、「昼食及び夕食」、「夕食」、及び／又は「コンフォートフード」のカテゴリ／サブカテゴリを含むことができる。

ここで図６Ｄを参照すると、エンティティ記録６１８は、エンティティ情報６１４を含むことができる。エンティティ情報６１４は、エンティティに関する様々なタイプの情報を含むことができる。エンティティ情報６１４は、１又はそれ以上の情報ソースを指すこともできる。例えば、エンティティ情報６１４は、情報の取得元である１又はそれ以上のリソース識別子（例えば、アプリケーションリソース識別子及び／又はウェブリソース識別子）を含むことができる。より具体的な例では、エンティティ記録６１８が映画「ＴＯＹ ＳＴＯＲＹ（登録商標）」に関するものである場合、エンティティ情報６１４は、映画に出演している俳優名、映画のあらすじ、映画のレビュー、及び情報を提供したネイティブアプリケーション及び／又はウェブサイトを示す１又はそれ以上のリソース識別子を含むことができる。

エンティティ情報は、構造化データ、半構造化データ及び／又は未構造化データを含むことができる。いくつかの例では、エンティティ情報６１４が、規定のデータフィールドに関連するデータを含むことができる。いくつかの実装では、規定のデータフィールドを、エンティティ記録６１８のエンティティカテゴリ６２０に合わせることができる。例えば、映画のエンティティカテゴリを有するエンティティ記録のエンティティ情報は、（単複の）俳優、（単複の）監督及び（単複の）プロデューサーのデータフィールドを含むことができる。別の例として、音楽のエンティティカテゴリを有するエンティティ記録のエンティティ情報は、アーティスト名、トラック名及びトラック長のデータフィールドを含むことができる。別の例として、本のタイプを有するエンティティ記録のエンティティ情報は、著者名、出版社及び出版日のデータフィールドを含むことができる。

いくつかの例では、エンティティ情報６１４が、規定のデータフィールドに明確に関連付けられていないデータを含むことができるが、ウェブサイト、レビュー記事、ｗｉｋｉ記事又はその他のソースからのテキストのように自由形式とすることができる。例えば、映画のエンティティカテゴリのエンティティ情報は、批評レビュー及び脚本の概要を含むことができる。別の例として、本のエンティティカテゴリのエンティティ情報は、本のあらすじ、本のレビュー及び本の一節などの未構造化データを含むことができる。

いくつかの実装では、エンティティ記録が、エンティティデータベース３１６に含まれる他のエンティティ記録の中のエンティティ記録を識別するエンティティ識別子（以下「エンティティＩＤ」）を含むこともできる。例えば、エンティティＩＤは、エンティティ記録を一意に識別することができる。エンティティＩＤは、エンティティＩＤが含まれるエンティティ記録を一意に識別する一連のアルファベット、数字及び／又は記号（例えば、句読点）とすることができる。

上述したように、検索サーバ１００のいくつかの実装では、検索モジュール３０２が、アプリケーションの検索中にエンティティデータベース３１６を使用することができる。これらの実装では、検索モジュール３０２が、検索クエリを受け取ってエンティティ検索を開始する。検索モジュール３０２は、クエリ内で見つかったエンティティ又は推定エンティティを含むデータベース要求をエンティティデータベース３１６に提供する。エンティティデータベース３１６は、検索クエリ内で識別されたエンティティのエンティティ記録を戻す。次に、検索モジュール３０２は、戻されたエンティティ記録に関連するアプリケーションを特定することができる。検索モジュール３０２は、ヒューリスティクスを実行して、エンティティの一致が良好な一致であるかどうかの確率を推定することにより、各エンティティタイプ／サードパーティアプリケーションの一致にスコア付けするようにさらに構成することができる。これに加えて、又はこれとは別に、確率計算が行われた時点で、上述した機能検索処理にエンティティ検索結果を信号として提供する。例えば、検索モジュール３０２が「トイストーリー」という検索クエリを受け取った場合、検索モジュール３０２は、エンティティデータベース３１６内の「ＴＯＹ ＳＴＯＲＹ」というエンティティ記録を識別する。「ＴＯＹ ＳＴＯＲＹ」は、映画に分類することができる。従って、機能検索処理には「映画」というカテゴリを提供することができ、従って検索結果は、ＩＭＤＢ（登録商標）アプリケーション及びＲＯＴＴＥＮ ＴＯＭＡＴＯＥＳ（登録商標）アプリケーションなどの映画に関連するアプリケーション（例えば、アプリケーションリンク）を含むことができるが、そのタイトル又は説明には「トイストーリー」を含まない。検索クエリが複数のカテゴリに関連する場合には、機能検索に複数のカテゴリを追加することができる。従って、エンティティ検索では、検索サーバ１００が予備検索結果４００に含めるためのさらなるアプリケーションを識別し、ユーザ装置１０２に最終検索結果１０８を送信することができる。

本明細書で説明したように、検索サーバ１００は、一連の予備検索結果４００と共に含める広告エンティティを選択することができる。広告主は、検索結果内に広告エンティティとして含めるエンティティをスポンサーすることができる。例えば、広告主は、広告するエンティティ名を選択した後に、このエンティティ名に入札することができる。この入札では、検索結果１０８内のエンティティ（例えば、エンティティリンク）に関連する特定のアクションに対する金額を指示することができる。広告主によるエンティティ名及び入札の選択は、広告主データベース３１４内の広告エントリに含めることができる。

検索サーバ１００は、検索サーバ１００がエンティティの広告（例えば、エンティティリンク）を生成するために使用できる広告主データベース３１４を含む。広告主データベース３１４は、複数の異なるエンティティ広告に関連するデータを含む。エンティティ広告に関連するデータは、「広告エントリ」（例えば、図７Ａの広告エントリ７００）と呼ぶことができる。広告主データベース３１４は、各々が異なるエンティティ広告のためのデータを含む複数の広告エントリを含むことができる。広告エントリは、自身がスポンサーするエンティティを、検索サーバ１００によって生成される自然検索結果と共に広告したいと望む広告主が、コンピュータ装置（例えば、広告主装置３１８）を用いて生成することができる。

上述したように、広告主は、エンティティ（例えば、エンティティ名）に入札することができる。いくつかの例では、図７Ｂ〜図７Ｃに示すように、広告主が、カテゴリ及びサブカテゴリに関連してエンティティ名に入札することができる。広告エントリは、広告主によって入力されたエンティティ広告に関連するデータを表す。検索サーバ１００は、検索結果のためのエンティティ広告を生成するために、広告エントリに含まれるデータを使用することができる。

ここで図７Ａを参照すると、広告主データベース３１４の広告エントリ７００は、エンティティ広告に関連する様々な異なるタイプのデータを含むことができる。広告エントリ７００は、広告エントリ７００を識別するデータを含むことができる。例えば、広告エントリ７００は、広告主データベース３１４内の異なる広告エントリの中で広告エントリ７００を識別する広告エントリ名及び／又は広告識別子（すなわち「広告ＩＤ」）を含むことができる。広告エントリ７００には、広告主及び／又は検索サーバ１００のオペレータによる修正／削除のために広告エントリ７００を識別できるように、広告エントリ名／ＩＤ７０２を割り当てることができる。

広告エントリ７００は、広告エントリ７００に関連するスポンサーされるエンティティを識別するスポンサー付きエンティティ名７０４を含むこともできる。スポンサー付きエンティティ名７０４は、広告主が広告のために選択したエンティティ名とすることができる。例えば、広告主は、広告エントリ７００を生成するためにエンティティ名７０４を選択し、このエンティティ名にエンティティ入札価格７０６を設定することができる。

図７Ｂについて、いくつかの例では、広告エントリ７０８が、エンティティ名７１２と共にエンティティカテゴリ７１０を含むことができる。図７Ｂの広告エントリ７０８は、広告主がエンティティ名に関連するエンティティカテゴリを指定した時に生成することができる。図７Ｃについて、広告エントリ７１４は、エンティティ名７１６、エンティティ入札７１８、エンティティカテゴリ７２０、及びエンティティカテゴリ７２０のサブカテゴリ７２２を含むことができる。図７Ｃの広告エントリ７１４は、広告主がエンティティ名７１６に関連するエンティティカテゴリ７２０及びエンティティサブカテゴリ７２２を指定した時に生成することができる。

図７Ａ〜図７Ｃには示していないが、いくつかの例では、広告エントリが広告コンテンツを含むことができる。広告コンテンツは、スポンサーされるエンティティの広告を生成するために使用されるデータを含むことができる。例えば、広告コンテンツは、ユーザ装置１０２上に表示されるエンティティリンクに含めることができるテキスト及び／又は画像（例えば、アイコン）を含むことができる。また、広告エントリは、エンティティを広告することに関連する他の広告パラメータを含むこともできる。例えば、広告パラメータは、エンティティを広告することに関連する予算、エンティティを広告することに関連するタイミングパラメータ（例えば、開始日及び停止日）、及びその他のパラメータを定めることができる。

広告エントリは、１又はそれ以上のエンティティ記録に対応することができる。例えば、広告エントリがエンティティ名を含むが、エンティティカテゴリを定めていない場合、広告エントリに含まれるエンティティ名が、このエンティティ名を有する１又はそれ以上のエンティティ記録に関連することができる。この例では、同じ広告エントリに関連する複数のエンティティ記録の各々が、異なるエンティティカテゴリを有することができる。別の例では、単一の広告エントリが、単一のエンティティ記録に関連することができる。例えば、単一の広告エントリが、同じエンティティ名及びエンティティカテゴリを有する単一のエンティティ記録に集合的に対応するエンティティ名及びエンティティカテゴリを含む場合、単一の広告エントリが単一のエンティティ記録に関連することができる。本明細書で説明したように、検索サーバ１００は、検索結果１０８内で広告するエンティティ（例えば、エンティティ名及びカテゴリ／サブカテゴリ）を、広告エントリとエンティティ記録の間の対応に基づいて決定することができる。例えば、検索サーバ１００は、広告エントリとエンティティ記録の間の対応に基づいて、検索結果１０８に追加するエンティティリンクを決定することができる。

再び図３〜図４を参照すると、上述したように、検索モジュール３０２は、検索クエリを受け取り、予備検索結果４００を形成できる一連のアプリケーション（例えば、リンク）を識別することができる。検索サーバ１００のエンティティ入札モジュール３０４は、検索結果に含めるエンティティを決定することができる。例えば、図２のブロック２０６に関して上述したように、エンティティ入札モジュール３０４は、識別されたアプリケーションのうちの１つ又はそれ以上のアプリケーションに関連する一連のエンティティを特定することができる。いくつかの例では、エンティティ入札モジュール３０４が、エンティティデータベース３１６に含まれるエンティティ記録を用いて、予備検索結果４００内のアプリケーションに関連するエンティティを特定することができる。他の例では、エンティティ入札モジュール３０４が、本明細書で説明する「順方向検索」技術を用いて、検索結果に含めるエンティティを決定することができる。

エンティティ入札モジュール３０４のいくつかの実装では、エンティティ入札モジュール３０４が、最初に予備検索結果４００内のアプリケーションに関連するエンティティ記録を識別することにより、検索結果１０８に含めるエンティティリンクを決定する。例えば、上述したように、エンティティ入札モジュール３０４は、エンティティ記録のエンティティリンクで参照される（単複の）アプリケーションに基づいて、又はエンティティ記録内のアプリケーションの列挙型リストに基づいて、アプリケーションに関連するエンティティを特定することができる。次に、エンティティ入札モジュール３０４は、エンティティに入札が関連しているかどうか、及びエンティティに関連する入札の規模に基づいて、どのエンティティを広告するかを決定することができる。例えば、エンティティ名及び入札を含む広告エントリを広告主が生成したと仮定する場合、エンティティ入札モジュール３０４は、エンティティ名及びエンティティ入札を含む広告エントリを識別した時に、エンティティ記録に入札が関連していると判断することができる。

検索サーバ１００のいくつかの実装では、検索モジュール３０２及び／又はエンティティ入札モジュール３０４が、検索クエリによって示唆されるカテゴリを特定することができる。これらの例では、エンティティ名、エンティティカテゴリ及び入札を含む広告エントリを広告主が生成したと仮定する場合、エンティティ入札モジュール３０４は、エンティティ記録のエンティティ名及びエンティティカテゴリを含む広告エントリを識別した時に、エンティティ記録に入札が関連していると判断することができる。さらなる例として、エンティティ名、エンティティカテゴリ、サブカテゴリ及び入札を含む広告エントリを広告主が生成したと仮定する場合、エンティティ入札モジュール３０４は、エンティティ記録のエンティティ名、エンティティカテゴリ及びサブカテゴリを含む広告エントリを識別した時に、エンティティ記録に入札が関連していると判断することができる。

いくつかの実装では、エンティティ入札モジュール３０４が、「順方向検索」技術を用いて、検索結果に含めるエンティティを決定することができる。エンティティ入札モジュール３０４は、予備検索結果４００で戻された各アプリケーションのローカルオントロジー、又はグローバルオントロジーに基づく順方向検索を用いて、含めるエンティティを決定することができる。これらの実装では、エンティティ入札モジュール３０４が、検索モジュール３０２から予備検索結果４００を受け取り、クエリラッパ１０６を受け取ることもできる。エンティティ入札モジュール３０４は、予備検索結果４００及びクエリラッパ１０６に基づいて、検索結果に含めるエンティティを決定する。例えば、エンティティ入札モジュール３０４は、予備検索結果４００で示されるアプリケーションに対して順方向検索を実行することにより、検索結果に含めるエンティティを識別する。順方向検索は、検索結果ページに現れる候補として識別されたアプリケーションに、クエリラッパ１０６に含まれる検索クエリを提供することを含む。１つの例では、エンティティ入札モジュール３０４が、アプリケーションプログラミングインターフェイス（ＡＰＩ）を利用して、アプリケーションのアプリケーションサーバ（図示せず）又はウェブサーバ（図示せず）に検索クエリを提供することができる。いくつかの実装では、エンティティ入札モジュール３０４が、アプリケーションのスキーマを利用して、結果ページにアクセスするために使用できるリソース識別子を、検索クエリに対応するアプリケーション上に生成する。アプリケーションのスキーマは、アプリケーションによって生成されたリソース識別子の構造を定める。エンティティ入札モジュール３０４は、入札に関連する可能性のある又は関連しない可能性のある異なるエンティティを示すことができる結果をアプリケーションから受け取る。

エンティティ入札モジュール３０４は、エンティティ記録の識別に基づいて、広告できるエンティティを特定した後に、これらのエンティティに関連する入札の規模に基づいて、広告するエンティティを選択することができる。例えば、エンティティ入札モジュール３０４は、識別されたエンティティ記録の中の、広告エントリに示される最も高い（単複の）入札を選択することができる。後述するように、結果生成モジュール３０６は、エンティティ入札モジュール３０４によって選択されたエンティティ記録に基づいてエンティティリンクを生成する。

図８〜図１０は、検索サーバ１００の実装例を説明するフロー図である。まず図８を参照しながら、検索結果内にエンティティリンクを生成する方法例８００について説明する。ブロック８０２において、検索モジュール３０２が、ユーザ装置１０２から検索クエリを受け取る。ブロック８０４において、検索モジュール３０２は、受け取った検索クエリに基づいて一連のアプリケーション（例えば、予備検索結果４００）を特定する。

ブロック８０６において、エンティティ入札モジュール３０４は、予備検索結果４００のアプリケーション（例えば、アプリケーションリンク）に関連する一連のエンティティ記録を識別することができる。ブロック８０８において、エンティティ入札モジュール３０４は、どのエンティティ記録が広告エントリに関連するかを特定する。ブロック８１０において、エンティティ入札モジュール３０４は、最高入札を含む関連する広告エントリを識別する。

ブロック８１２において、結果生成モジュール３０６が、最高入札を有する広告エントリに関連するエンティティ記録のためのエンティティリンクを生成する。例えば、結果生成モジュール３０６は、識別されたエンティティ記録に含まれるエンティティリンクを使用することができる。エンティティ記録が複数のエンティティリンクを含む場合、結果生成モジュール３０６は、エンティティ記録の識別をもたらした予備検索結果４００のアプリケーションに関連するエンティティリンクを選択することができる。ブロック８１４において、結果生成モジュール３０６は、検索結果１０８をユーザ装置１０２に送信する。検索結果１０８は、予備検索結果４００内で識別されたアプリケーションへのリンク及びエンティティリンクを含むことができる。以下、結果生成モジュール３０６の動作例について説明する。

結果生成モジュール３０６は、エンティティ入札モジュール３０４によって生成された検索結果を受け取り、ユーザ装置１０２に表示される検索結果ページに含める検索結果１０８を生成する。いくつかの実装では、結果生成モジュール３０６が、エンティティ入札モジュール３０４によって選択された各エンティティに対応するリンクを決定することができる。例えば、ＹＥＬＰ（登録商標）アプリケーションに対してエンティティ「ＤＥＮＮＹ’Ｓ（登録商標）」が選択され、ＵＲＢＡＮＳＰＯＯＮ（登録商標）」アプリケーションに対してエンティティ「ＩＨＯＰ（登録商標）」が選択された場合、結果生成モジュール３０６は、ＹＥＬＰ（登録商標）アプリケーション内のＤＥＮＮＹ’Ｓのページへのリンク（例えば、ネイティブアプリケーションリンク）、及びＵＲＢＡＮＳＰＯＯＮ（登録商標）アプリケーション内のＩＨＯＰ（登録商標）のページへの第２のリンク（例えば、ネイティブアプリケーションリンク）を生成することができる。結果生成モジュール３０６によって生成されたリンクは、アプリケーションリソース識別子及び／又はウェブリソース識別子を含むことができる。結果生成モジュール３０６は、あらゆる好適な形で検索結果ページ内にリンクを配置することができる。

これに加えて、又はこれとは別に、結果生成モジュール３０６は、エンティティ入札モジュール３０４によって選択された各エンティティに対応するビューを含むエンティティリンクを生成することもできる。例えば、結果生成モジュール３０６は、エンティティに対応するアプリケーション（例えば、ネイティブアプリケーション又はウェブアプリケーション）の状態のスクリーンショットを取得することができる。上記の例を使用すると、結果生成モジュール３０６は、ＹＥＬＰ（登録商標）ネイティブアプリケーションのＤＥＮＮＹ’Ｓ（登録商標）のページの第１のスクリーンショット、及びＵＲＢＡＮＳＰＯＯＮ（登録商標）ネイティブアプリケーションのＩＨＯＰ（登録商標）のページの第２のスクリーンショットを取得することができる。各エンティティに対応するビューを含むエンティティリンクは、リソース識別子（例えば、アプリケーション又はウェブリソース識別子）を含むことができ、従ってユーザは、検索結果ページ内のビューを含むエンティティリンクを選択（例えば、タップ又はクリック）して、含まれるリソース識別子に一致する状態でアプリケーションを立ち上げることができる。例えば、アプリケーションリソース識別子を含むエンティティリンクは、ネイティブアプリケーションを立ち上げ、エンティティリンクに含まれるビューに対応する状態にネイティブアプリケーションを設定することができる。結果生成モジュール３０６は、あらゆる好適な形で検索結果ページ内にビューを配置することができる。結果生成モジュール３０６は、この検索結果ページをユーザ装置１０２に提供することができる。

図９に、検索結果内にエンティティリンクを生成する別の方法例９００を示す。ブロック９０２において、検索モジュール３０２が、ユーザ装置１０２から検索クエリを受け取る。ブロック９０４において、検索モジュール３０２は、一連の予備検索結果４００を決定する。ブロック９０６において、エンティティ入札モジュール３０４が、検索クエリによって示唆されるカテゴリ／サブカテゴリを識別する。いくつかの例では、検索モジュール３０２が、検索クエリによって示唆されるカテゴリ／サブカテゴリを特定することもできる。

ブロック９０８において、エンティティ入札モジュール３０４は、カテゴリ及び／又はサブカテゴリに関連する広告主データベース３１４内のエンティティを特定し、各特定されたエンティティのそれぞれのエンティティ入札記録を広告主データベース３１４から取得する。広義のカテゴリは包括的すぎるので、カテゴリに一致するエンティティの数が多くなりすぎる場合もある。例えば、「デートに使えるしゃれたレストラン」という検索クエリは、「レストラン」のカテゴリを示唆することができる。あるファーストフードチェーンが、広告主データベース３１４の「レストラン」のカテゴリで入札を行っていた仮定すると、このファーストフードチェーンのエンティティは、カテゴリ「レストラン」に一致するようになる。このようなシナリオでは、このファーストフードチェーンは検索クエリに関連しないかもしれないが、広義のカテゴリに一致するという理由で検索結果１０８に含まれる可能性がある。このようなことが発生する可能性を抑えるために、エンティティ入札モジュール３０４のいくつかの実装は、広告主データベース３１４にリストされているエンティティのサブカテゴリを考慮して、そのエンティティが検索クエリによって示唆されているかどうかを判定することができる。例えば、エンティティ入札モジュール３０４は、検索クエリによって示唆される少なくとも１つのサブカテゴリに一致しない限りエンティティを無視することができる。従って、上述の例では、ファーストフードチェーンのサブカテゴリは、検索クエリによって示唆されるサブカテゴリに一致しないので、ファーストフードチェーンのエンティティは無視される。

いくつかの実装では、広告主データベース３１４をカテゴリ及びサブカテゴリ毎にインデックス化することができる。さらに、エンティティを１又はそれ以上のカテゴリ又はサブカテゴリに関連付けることもできる。さらに、各エンティティ／カテゴリの関連性は、入札額を含むことができる。例えば、カテゴリを「小売店」とし、エンティティをＮＯＲＤＳＴＲＯＭ（登録商標）とし、広告主（例えば、ＮＯＲＤＳＴＲＯＭ（登録商標））が１インプレッション当たり１５セントを支払うことに同意するとする。この例では、広告主データベース３１４が、ＮＯＲＤＳＴＲＯＭ（登録商標）とカテゴリ「小売店」との関連性と、１インプレッション当たり１５セントの入札価格とを示すエントリを記憶することができる。従って、エンティティ入札モジュール３０４が広告主データベース３１４にカテゴリ「小売店」を問い合わせた場合、広告主データベース３１４は、エンティティ「ＮＯＲＤＳＴＲＯＭ（登録商標）」、及び「小売店」に関連する他のいずれかのエンティティを戻すことができる。さらに、いくつかの実装では、広告主データベース３１４が、各入札に設定された条項をさらに含むことができる。例えば、エンティティ「ＮＯＲＤＳＴＲＯＭ（登録商標）」の広告主は、ＮＯＲＤＳＴＲＯＭ（登録商標）の店舗販売の場所がある主な大都市圏から受け取られた検索クエリのみに適用されるように入札を制限することができる。

ブロック９１０において、エンティティ入札モジュール３０４は、検索クエリによって示唆される又はこれに関連する各入札エンティティに関連する一連のアプリケーションを決定する。本明細書で説明したように、各エンティティ記録は、エンティティに関連するアプリケーションのリストを含み、又はこのリストを指すことができる。例えば、ウェブアプリケーションが、エンティティのレビューを含んでいたり、エンティティを販売していたり、エンティティについて記述していたり、又はエンティティに関する情報を提供していたりする場合、エンティティ記録は、情報の取得元であるウェブリソース識別子へのポインタなどの参照を含むことができる。このようにして、各エンティティ記録は、エンティティ記録の作成に使用されたウェブアプリケーション及びネイティブアプリケーションを識別する。従って、エンティティ入札モジュール３０４は、あるエンティティに関連するアプリケーションを、そのエンティティの対応するエンティティ記録から取得することができる。

ブロック９１２において、エンティティ入札モジュール３０４は、エンティティに関連する一連のアプリケーションと、予備検索結果４００内の一連のアプリケーションとの共通部分を特定する。共通する一連のアプリケーションは、エンティティに関連付けられていて検索クエリにも関連するアプリケーションを表す。エンティティ入札モジュール３０４は、これらの共通する一連のアプリケーション内のアプリケーションのうちの１つ又はそれ以上を選択することができる。ブロック９１４において、エンティティ入札モジュール３０４は、選択した１又はそれ以上のアプリケーションに関連するエンティティリンクを検索結果に含めるかどうかを決定する。エンティティ入札モジュール３０４は、この決定を、エンティティに関連する入札額、識別された他のエンティティの入札額、及び他のいずれかの好適な基準に基づいて行うことができる。エンティティ入札モジュール３０４は、このようにして検索結果１０８を決定する。ブロック９１６において、結果生成モジュール３０６が、検索結果リンク及び選択された（単複の）エンティティリンクを含む検索結果１０８を送信する。

図１０に、検索結果内にエンティティリンクを生成する別の方法例１０００を示す。ブロック１００２において、検索モジュール３０２が、ユーザ装置１０２から検索クエリを受け取る。ブロック１００４において、検索モジュール３０２は、一連の予備検索結果４００を決定する。ブロック１００６において、エンティティ入札モジュール３０４が、検索クエリによって示唆されるカテゴリ／サブカテゴリを識別する。いくつかの例では、検索モジュール３０２が、検索クエリによって示唆されるカテゴリ／サブカテゴリを特定することもできる。

ブロック１００８において、エンティティ入札モジュール３０４は、カテゴリ及び／又はサブカテゴリに関連する広告主データベース３１４（例えば、広告エントリ）で参照されたエンティティを特定し、各特定されたエンティティのそれぞれの広告エントリを広告主データベース３１４から取得する。このようにして、エンティティ入札モジュール３０４は、ブロック１０１０で検索クエリによって示唆されたカテゴリ／サブカテゴリに関連するエンティティ（例えば、エンティティ記録）を特定する。ブロック１０１２において、エンティティ入札モジュール３０４は、予備検索結果４００で示されるアプリケーションに対して順方向検索動作を実行することにより、一連のエンティティを識別する。

ブロック１０１４において、エンティティ入札モジュール３０４は、順方向検索処理によって識別された第１の一連のエンティティと、検索クエリによって示唆されるカテゴリ／サブカテゴリに関連する第２の一連のエンティティとの間の共通部分を特定する。共通する一連のエンティティは、検索結果１０８に含めることができる可能性のあるエンティティで構成される。ブロック１０１６において、エンティティ入札モジュール３０４は、入札額と、各入札に関連する条項及び各エンティティが所与の時間にわたって検索結果に含まれていた時間などの、エンティティに関連するその他の基準とに基づいて、検索結果１０８に含める１又はそれ以上のエンティティを選択する。エンティティ入札モジュール３０４は、一連のルールを利用して、検索結果に含めるエンティティを選択することができる。例えば、あるルールは、入札に対して設定された条項によって除外されない限り、入札額が最も高いエンティティを検索結果に含めるように求めることができる。エンティティ入札モジュール３０４は、予備検索結果４００で示される１又はそれ以上のアプリケーションのためのエンティティリンクを含めることによって検索結果１０８を生成する。

図１１に、検索結果内にエンティティリンクを生成する別の方法例１１００を示す。ブロック１１０２において、検索モジュール３０２が、ユーザ装置１０２から検索クエリを受け取る。ブロック１１０４において、検索モジュール３０２は、一連の予備検索結果４００を決定する。ブロック１１０６において、エンティティ入札モジュール３０４が、検索クエリによって示唆されるカテゴリ／サブカテゴリを識別する。いくつかの例では、検索モジュール３０２が、検索クエリによって示唆されるカテゴリ／サブカテゴリを特定することもできる。

ブロック１１０８において、エンティティ入札モジュール３０４は、ブロック１１０６で特定されたカテゴリ及び／又はサブカテゴリに関連する広告主データベース３１４内の広告エントリを識別する。ブロック１１１０において、エンティティ入札モジュール３０４は、ブロック１１０８で識別された広告エントリに関連するエンティティ記録を識別する。例えば、エンティティ入札モジュール３０４は、ブロック１１０８で識別された広告エントリと同じエンティティカテゴリ／サブカテゴリ及び／又はエンティティ名を有するエンティティ記録を識別することができる。

ブロック１１１２において、エンティティ入札モジュール３０４は、予備検索結果に含まれるアプリケーションの少なくとも１つに関連するエンティティ記録を識別することにより、ブロック１１１０で識別されたエンティティ記録をさらにフィルタ処理する。ブロック１１１４において、エンティティ入札モジュール３０４は、エンティティ記録に関連する入札価格に基づいて、ブロック１１１２で識別されたエンティティ記録のうちの１つ又はそれ以上を選択する。例えば、エンティティ入札モジュール３０４は、入札価格が最も高い１又はそれ以上のエンティティ記録を選択することができる。ブロック１１１６において、結果生成モジュール３０６が、予備検索結果への検索結果リンクと、ブロック１１１４で選択されたエンティティ記録の（単複の）エンティティリンクとを含む検索結果１０８を送信する。

図１２Ａ〜図１２Ｂに、ユーザ装置１０２が生成できるＧＵＩ例を示す。図１２Ａは、図１に関して上述したように、検索サーバ１００が「深夜営業レストラン」という検索クエリに応答して生成した検索結果リンク１２０及びエンティティリンク１２２を含む。図１２Ｂには、ユーザがエンティティリンク１２２を選択した後にユーザ装置１０２によって生成された、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーション内のＤＥＮＮＹ’Ｓ（登録商標）レストランエントリのＧＵＩ例を示す。例えば、上述したように、ユーザ装置１０２は、エンティティリンク１２２のユーザ選択に応答して、ＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションを立ち上げ、このＴＲＩＰＡＤＶＩＳＯＲ（登録商標）ネイティブアプリケーションを、ＤＥＮＮＹ’Ｓ（登録商標）レストランエントリにアクセスする状態に設定する。

図１３に、検索結果内にエンティティリンクを生成する別の方法例１３００を示す。ブロック１３０２において、検索モジュール３０２が、ユーザ装置１０２から検索クエリを受け取る。ブロック１３０４において、検索モジュール３０２は、複数の異なるアプリケーションのためのリンクの考慮集合（例えば、ネイティブアプリケーションリンク）を含む一連の予備検索結果４００を決定する。上述したように、これらのリンクには、検索結果１０８に自然検索結果として含まれるものもある。いくつかの例では、検索モジュール３０２が、例えば過剰な数の検索結果（リンクなど）がユーザ装置１０２上に表示されないようにするために、検索結果１０８に全ての予備検索結果４００を含めなくてもよい。従って、検索結果１０８には、一連のさらなる予備検索結果（例えば、一連のさらなるリンク）が含まれないこともある。

ブロック１３０６において、エンティティ入札モジュール３０４が、ブロック１３０４で決定されたリンクの少なくともいくつかに関連するエンティティ記録を識別する。例えば、エンティティ入札モジュール３０４は、ユーザ装置１０２に送信される検索結果１０８に含まれない予備検索結果４００の自然リンク（一連のさらなるリンク）に関連するエンティティ記録を識別することができる。換言すれば、エンティティ入札モジュール３０４は、自然に生成されたものであるが検索結果１０８に含めなくてもよいリンクに関連するエンティティ記録を識別することができる。エンティティ入札モジュール３０４は、リンクと、エンティティ記録に含まれるエンティティリンクとの一致を検出することにより、リンクに関連するエンティティ記録を識別することができる。例えば、予備検索結果４００内のリンクは、エンティティ記録内のエンティティリンクに一致することができる。

ブロック１３０８において、エンティティ入札モジュール３０４は、ブロック１３０６で識別されたエンティティ記録のうちのどのエンティティ記録が広告主入札に関連するかを識別する。ブロック１３１０において、エンティティ入札モジュール３０４は、エンティティ記録に関連する広告主入札に基づいて、ブロック１３０８で識別された１又はそれ以上のエンティティ記録を選択する。例えば、エンティティ入札モジュール３０４は、最高入札に関連するエンティティ記録を選択することができる。ブロック１３１２において、結果生成モジュール３０６は、予備検索結果４００の検索結果リンクと、ブロック１３１０で選択されたエンティティ記録の（単複の）エンティティリンクとを含む検索結果１０８を送信する。ブロック１３１２で送信される（単複の）エンティティリンクは、元々予備検索結果４００に含まれていたが、最終検索結果１０８に自然結果として加えられるように設定されていなかった（単複の）リンクとすることができる。従って、図１３のエンティティ入札及び広告技術では、自然検索結果から除外されたはずの入札エンティティリンクを含めることができる。

再び図３〜図４を参照すると、検索サーバ１００は、請求モジュール３０８を含むことができる。いくつかの実装では、請求モジュール３０８が、エンティティが検索結果に含まれる度に、例えばユーザが検索結果のエンティティを選択したかどうかなどの、検索結果に対して行われるアクションをモニタする。このようにして、請求モジュール３０８は、広告主にいくら課金するかを決定することができる。

図３に示すように、検索サーバ１００は、エンティティ生成モジュール３１０を含むことができる。エンティティ生成モジュール３１０は、エンティティ記録を生成して更新する。エンティティ生成モジュール３１０は、ワールドワイドウェブ上の文書群を分析する１又はそれ以上のウェブクローラを実装することができる。ウェブクローラは、アプリケーションリソース識別子及びウェブリソース識別子などの既知のリソース識別子のリストを利用して、リソース識別子に対応する文書を取得することができる。いくつかの実装では、エンティティ生成モジュール３１０が、文書を検索サーバ１００にローカルに記憶することができる。エンティティ生成モジュール３１０は、文書を収集して、文書内のエンティティと、このエンティティに関するデータ項目とを識別することができる。理解されるように、エンティティは複数の文書内で参照することができる。例えば、レストランは、ＹＥＬＰ（登録商標）ページ上及びＵＲＢＡＳＰＯＯＮ（登録商標）ページ上でレビューすることができる。また、マップアプリケーション内でレストランの位置を参照することもできる。

エンティティ生成モジュール３１０は、収集された全ての文書から作成されたデータを統合することができるが、収集された各データチャンクのソースを維持することもできる。次に、エンティティ生成モジュール３１０は、統合されたデータから様々な特徴を抽出することができる。エンティティ生成モジュール３１０は、特徴を抽出すると、エンティティ記録の構造を定めるスキーマに従って、抽出された特徴にタグ付けすることができる。このようにして、エンティティ生成モジュール３１０は、データを正規化して構造化することができる。次に、エンティティ生成モジュール３１０は、正規化され構造化されたデータに基づいて新たなエンティティ記録を作成することができ、或いは正規化され構造化されたデータで既存のエンティティ記録を更新することができる。後者のシナリオでは、識別されたエンティティに対応するエンティティ記録がエンティティデータベース３１６に記憶される。エンティティ生成モジュール３１０は、ワールドワイドウェブを継続的にクロールしてエンティティデータベース３１６を維持することができる。なお、エンティティ記録は、他の好適な方式で作成することもできる。例えば、エンティティ記録は、人間が文書を分析し、その人間の分析に基づいてエンティティ記録を作成するヒューマンキュレーションによって作成することもできる。

上記ではわずかな例について詳細に説明したが、他の修正も可能である。例えば、図示のフロー図は、望ましい結果を達成するために図示の特定の順序又は順番を必須とするものではない。他のステップを提供することも、又は説明したフロー図からステップを除外することもでき、説明したシステムに他のコンポーネントを追加することも、又は説明したシステムからコンポーネントを除去することもできる。他の実施形態も、以下の特許請求の範囲内に含めることができる。

本明細書で説明したシステム及び技術の様々な実装は、デジタル電子回路及び／又は光学回路、集積回路、特別設計のＡＳＩＣ（特定用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、及び／又はこれらの組み合わせで実現することができる。これらの様々な実装は、記憶システム、少なくとも１つの入力装置及び少なくとも１つの出力装置との間でデータ及び命令を送受信するように結合された、専用又は汎用とすることができる少なくとも１つのプログラマブルプロセッサを含むプログラマブルシステム上で実行可能及び／又は解釈可能な１又はそれ以上のコンピュータプログラムでの実装を含むことができる。

これらの（プログラム、ソフトウェア、ソフトウェアアプリケーション又はコードとしても知られている）コンピュータプログラムは、プログラマブルプロセッサのための機械命令を含み、高水準手続き型言語及び／又はオブジェクト指向プログラミング言語、及び／又はアセンブリ／機械言語で実装することができる。本明細書で使用する「機械可読媒体」及び「コンピュータ可読媒体」という用語は、機械可読信号として機械命令を受け取る機械可読媒体を含む、プログラマブルプロセッサに機械命令及び／又はデータを提供するために使用されるあらゆるコンピュータプログラム製品、非一時的コンピュータ可読媒体、装置及び／又はデバイス（例えば、磁気ディスク、光学ディスク、メモリ、プログラマブル論理装置（ＰＬＤ））を意味する。「機械可読信号」という用語は、プログラマブルプロセッサに機械命令及び／又はデータを提供するために使用されるあらゆる信号を意味する。

本主題の実装及び本明細書で説明した機能動作は、本明細書で開示した構造及びその構造的同等物を含むデジタル電子回路、又はコンピュータソフトウェア、ファームウェア又はハードウェア、或いはこれらの１又はそれ以上の組み合わせに実装することができる。さらに、本明細書で説明した主題は、１又はそれ以上のコンピュータプログラム製品として、すなわちデータ処理装置が実行するための、又はデータ処理装置の動作を制御するための、コンピュータ可読媒体上に符号化されたコンピュータプログラム命令の１又はそれ以上のモジュールとして実装することもできる。コンピュータ可読媒体は、機械可読記憶装置、機械可読記憶基板、メモリデバイス、機械可読伝播信号をもたらす組成物、或いはこれらの１又はそれ以上の組み合わせとすることができる。「データ処理装置」、「コンピュータ装置」及び「コンピュータプロセッサ」という用語は、一例としてプログラマブルプロセッサ、コンピュータ、或いはマルチプロセッサ又はコンピュータを含む、データを処理するための全ての装置、デバイス及び機械を含む。装置は、ハードウェアに加え、例えばプロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、或いはこれらの１又はそれ以上の組み合わせを構成するコードなどの、対象とするコンピュータプログラムの実行環境を形成するコードを含むことができる。伝播信号は、例えば好適な受信装置に送信できるように情報を符号化するために生成された機械生成電気、光又は電磁信号などの人工的に生成された信号である。

（アプリケーション、プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト又はコードとしても知られている）コンピュータプログラムは、コンパイラ型言語又はインタープリタ型言語を含むあらゆる形態のプログラミング言語で書くことができ、独立型プログラムとしての形態、又はモジュール、コンポーネント、サブルーチン、又はコンピュータ環境で使用するのに適した他のユニットとしての形態を含むあらゆる形態で展開することができる。コンピュータプログラムは、必ずしもファイルシステム内のファイルに対応するとは限らない。プログラムは、他のプログラム又はデータ（例えば、マークアップ言語文書の形で記憶された１又はそれ以上のスクリプト）を保持するファイルの一部に記憶することも、対象とするプログラム専用の単一ファイルに記憶することも、又は複数の協調ファイル（例えば、１又はそれ以上のモジュール、サブプログラム又はコードの一部を記憶するファイル）に記憶することもできる。コンピュータプログラムは、１つのコンピュータ上で実行されるように展開することも、或いは１つの場所に位置する、又は複数のサイトにわたって分散されて通信ネットワークによって相互接続された複数のコンピュータ上で実行されるように展開することもできる。

本明細書で説明した処理フロー及び論理フローは、入力データに作用して出力を生成することによって機能を実行するための１又はそれ以上のコンピュータプログラムを実行する１又はそれ以上のプログラマブルプロセッサによって実行することができる。これらの処理フロー及び論理フローは、ＦＰＧＡ（フィールドプログラマブルゲートアレイ）又はＡＳＩＣ（特定用途向け集積回路）などの専用論理回路によって実行することもでき、装置をこれらの専用論理回路として実装することもできる。

コンピュータプログラムの実行に適したプロセッサとしては、一例として、汎用及び専用の両方のマイクロプロセッサ、及びあらゆる種類のデジタルコンピュータのいずれかの１又はそれ以上のプロセッサが挙げられる。一般に、プロセッサは、リードオンリメモリ又はランダムアクセスメモリ、或いはこれらの両方から命令及びデータを受け取る。コンピュータの必須要素は、命令を実行するプロセッサ、並びに命令及びデータを記憶する１又はそれ以上のメモリデバイスである。一般に、コンピュータは、磁気ディスク、光磁気ディスク又は光ディスクなどの、データを記憶するための１又はそれ以上の大容量記憶装置も含み、或いはこれらの大容量記憶装置からデータを受け取り、これらの大容量記憶装置にデータを転送し、又はこれらの両方を行うように動作可能に結合される。しかしながら、コンピュータは、必ずしもこのような装置を有していなくてもよい。さらに、コンピュータは、ほんのわずかな例を挙げると、携帯電話機、携帯情報端末（ＰＤＡ）、モバイルオーディオプレーヤ、全地球測位システム（ＧＰＳ）受信機などの別の装置に組み込むこともできる。コンピュータプログラム命令及びデータを記憶するのに適したコンピュータ可読媒体としては、一例としてＥＰＲＯＭ、ＥＥＰＲＯＭ及びフラッシュメモリデバイスなどの半導体メモリデバイス、内蔵ハードディスク又は取り外し可能ディスクなどの磁気ディスク、磁気光学ディスク、並びにＣＤ ＲＯＭ及びＤＶＤ−ＲＯＭディスクを含む、全ての形態の不揮発性メモリ、媒体及びメモリデバイスが挙げられる。プロセッサ及びメモリは、専用論理回路によって補完することも、或いは専用論理回路に組み込むこともできる。

本開示の１又はそれ以上の態様は、ユーザとのやりとりを可能にするために、ＣＲＴ（ブラウン管）、ＬＣＤ（液晶ディスプレイ）モニタ又はタッチスクリーンなどの、ユーザに情報を表示するためのディスプレイ装置と、任意にユーザがコンピュータに入力を提供できるようにするキーボード、及びマウス又はトラックボールなどのポインティングデバイスとを有するコンピュータに実装することができる。他の種類の装置を用いてユーザとのやりとりを可能にすることもでき、例えば、ユーザに提供されるフィードバックは、視覚フィードバック、聴覚フィードバック又は触覚フィードバックなどのあらゆる形の感覚フィードバックとすることができ、ユーザからの入力は、音響入力、発話入力又は触覚入力を含むあらゆる形で受け取ることができる。また、コンピュータは、ユーザが使用する装置との間で文書を送受信することにより、例えばユーザのクライアント装置上のウェブブラウザから受け取った要求に応答してこのウェブブラウザにウェブページを送信することによってユーザとのやりとりを行うことができる。

本開示の１又はそれ以上の態様は、例えばデータサーバとしてのバックエンドコンポーネントを含む、又はアプリケーションサーバなどのミドルウェアコンポーネントを含む、又はユーザが本明細書で説明した主題の実装例とやりとりできるようにするグラフィカルユーザインターフェイス又はウェブブラウザを有するクライアントコンピュータなどのフロントエンドコンポーネントを含む、或いは１又はそれ以上のこのようなバックエンドコンポーネント、ミドルウェアコンポーネント又はフロントエンドコンポーネントのいずれかの組み合わせを含むコンピュータシステムに実装することができる。システムのコンポーネントは、通信ネットワークなどのいずれかの形又は媒体のデジタルデータ通信によって相互接続することができる。通信ネットワークの例としては、ローカルエリアネットワーク（「ＬＡＮ」）及びワイドエリアネットワーク（「ＷＡＮ」）、インターネットワーク（例えば、インターネット）、並びにピアツーピアネットワーク（例えば、アドホックピアツーピアネットワーク）が挙げられる。

コンピュータシステムは、クライアント及びサーバを含むことができる。一般に、クライアントとサーバは互いに離れており、通常は通信ネットワークを介してやりとりする。クライアントとサーバの関係は、互いにクライアント−サーバの関係を有するそれぞれのコンピュータ上で実行されるコンピュータプログラムに基づいて生じる。いくつかの実装では、（例えば、クライアント装置とやりとりするユーザにデータを表示し、ユーザからユーザ入力を受け取る目的で）サーバがクライアント装置にデータ（例えば、ＨＴＭＬページ）を送信する。サーバでは、クライアント装置で生成された（ユーザとのやりとりの結果などの）データをクライアント装置から受け取ることができる。

本明細書は多くの詳細を含むが、これらの詳細を、本開示又は特許請求できるものの範囲を限定するものとして解釈すべきではなく、むしろ本開示の特定の実装に固有の特徴の説明として解釈すべきである。本明細書において別個の実装の文脈で説明したいくつかの特徴は、単一の実装に組み合わせて実装することもできる。逆に、単一の実装の文脈で説明した様々な特徴を、複数の実装で別個に又はいずれかの好適な下位の組み合わせで実装することもできる。さらに、上記ではいくつかの組み合わせで機能するように特徴を説明し、最初はこのように特許請求していることもあるが、場合によっては、特許請求する組み合わせから生じる１又はそれ以上の特徴をこれらの組み合わせから削除することもでき、特許請求する組み合わせを下位の組み合わせ又は下位の組み合わせの変形例に向けることもできる。

同様に、図面には特定の順序で動作を示しているが、これについて、望ましい結果を達成するためにこのような動作を図示の特定の順序又は順番で実施し、又は図示の動作を全て実施する必要があると理解すべきではない。状況によっては、マルチタスク及び並行処理が有利な場合もある。さらに、上述した実施形態において様々なシステムコンポーネントを分離していても、このような分離が全ての実施形態において必要であると理解すべきではなく、説明したプログラムコンポーネント及びシステムを単一のソフトウェア製品に一般的に統合し、又は複数のソフトウェア製品にパッケージ化することもできると理解されたい。

複数の実装について説明した。しかしながら、本開示の思想及び範囲から逸脱することなく様々な修正を行うことができると理解されるであろう。従って、以下の特許請求の範囲には、他の実装も含まれる。例えば、特許請求の範囲に記載する動作は、異なる順序で実行しても所望の結果を達成することができる。

１００ 検索サーバ
１０２ ユーザ装置
３００ 処理装置
３０２ 検索モジュール
３０４ エンティティ入札モジュール
３０６ 結果生成モジュール
３０８ 請求モジュール
３１０ エンティティ生成モジュール
３１２ 検索インデックス
３１４ 広告主データベース
３１６ エンティティデータベース
３１８ 広告主装置

Claims (24)

1. ユーザ装置（１０２）から受け取った検索クエリ（１０６）に基づいて、複数のネイティブアプリケーションへの検索結果リンク（１２０）を含む予備検索結果（４００）を生成するステップと、
   前記検索クエリに基づいて、複数のエンティティ記録（６００、６０６、６１６、６１８）を識別するステップと、
   を含み、前記エンティティ記録の各々は、前記予備検索結果の前記複数のネイティブアプリケーションのうちの１つのネイティブアプリケーションとの関連性を含むとともに、エンティティ名（６０２、６１０）及びエンティティリンク（６０４、６１２）を含み、各エンティティリンクは、該エンティティリンクを含む前記エンティティ記録の前記エンティティ名に関連するネイティブアプリケーションの状態への参照を含み、前記方法は、
   前記エンティティ記録のうちの１つのエンティティ記録に関連する広告主入札価格（７０６、７１６）に基づいて、前記エンティティ記録のうちの前記１つのエンティティ記録を選択するステップと、
   前記エンティティ記録のうちの前記選択された１つのエンティティ記録から、前記エンティティリンクを取得するステップと、
   前記検索結果リンクと、前記取得されたエンティティリンク（１２２）とを前記ユーザ装置に送信するステップと、
   をさらに含む、
   ことを特徴とする方法。
2. 前記予備検索結果を生成するステップは、前記予備検索結果と前記検索クエリの用語との関連性に基づいて前記予備検索結果を生成するステップを含む、
   請求項１に記載の方法。
3. 前記検索結果リンクの各々は、異なるネイティブアプリケーションへの参照と、前記それぞれのネイティブアプリケーションを前記ユーザ装置上で立ち上げる命令とを含む、
   請求項１に記載の方法。
4. 前記複数のエンティティ記録のうちのＮ個のエンティティ記録の各々が、前記エンティティ記録に関連する１又はそれ以上のネイティブアプリケーションを列挙するフィールドを含み、Ｎは１又はそれ以上の整数である、
   請求項１に記載の方法。
5. 各エンティティ記録につき、該エンティティ記録に含まれる前記エンティティリンクが、前記エンティティ記録に関連するネイティブアプリケーションを示す、
   請求項１に記載の方法。
6. 前記エンティティ記録の１つは、前記エンティティ名及び前記エンティティリンクと共にエンティティ情報フィールド（６１４）を含み、該エンティティ情報フィールドは、前記エンティティ名に関する情報を含み、前記エンティティリンクに含まれる前記ネイティブアプリケーションの前記状態への前記参照は、前記エンティティ情報フィールドの前記情報が取得された場所への参照である、
   請求項１に記載の方法。
7. 前記取得されたエンティティリンクを前記ユーザ装置に送信するステップは、前記取得されたエンティティリンクが広告であることを示すデータを送信するステップを含む、
   請求項１に記載の方法。
8. エンティティリンク内で参照される前記ネイティブアプリケーションの前記状態は、前記エンティティ名に関連するデータを含む、
   請求項１に記載の方法。
9. 前記エンティティ名は、前記ネイティブアプリケーションの前記状態における販売品名である、
   請求項８に記載の方法。
10. 前記エンティティ名は、前記ネイティブアプリケーションの前記状態において記述される企業名である、
    請求項８に記載の方法。
11. 前記エンティティ記録のうちの前記１つのエンティティ記録に関連する前記広告主入札価格に基づいて前記エンティティ記録のうちの前記１つのエンティティ記録を選択するステップは、広告主データベース（３１４）内の広告エントリ（７００、７０８、７１４）を識別するステップを含み、前記広告エントリを識別するステップは、前記広告エントリに含まれる、前記エンティティ記録のうちの前記１つのエンティティ記録のエンティティ名に一致するエンティティ名を検出するステップを含む、
    請求項１に記載の方法。
12. 前記エンティティ記録のうちの１つのエンティティ記録を選択するステップは、
    前記複数のエンティティ記録の各々に関連する広告主入札価格を特定するステップと、
    前記エンティティ記録のうち、前記特定された広告主入札価格のうちの最高入札価格に関連する前記１つのエンティティ記録を選択するステップと、
    を含む、
    請求項１に記載の方法。
13. 前記複数のエンティティ記録を識別するステップは、順方向検索動作を実行するステップを含み、該順方向検索動作は、
    前記予備検索結果の前記複数のネイティブアプリケーションのうちの１又はそれ以上のネイティブアプリケーションのサーバに前記検索クエリを提供するステップと、
    前記複数のネイティブアプリケーションのうちの前記１又はそれ以上のネイティブアプリケーションの前記サーバから結果を受け取るステップと、
    前記受け取った結果に基づいて、前記複数のエンティティ記録を識別するステップと、
    を含む、
    請求項１に記載の方法。
14. 前記検索クエリによって示唆されるカテゴリを特定するステップをさらに含み、前記複数のエンティティ記録を識別するステップは、前記検索クエリによって示唆されるカテゴリに一致するエンティティカテゴリ（６０８、６２０）を含むエンティティ記録を識別するステップを含み、前記エンティティ記録の前記エンティティカテゴリは、前記エンティティ記録の前記エンティティ名及びエンティティリンクが属するカテゴリを示す、
    請求項１に記載の方法。
15. 前記エンティティ記録のうちの前記１つのエンティティ記録を選択するステップは、広告主データベース内の複数の広告エントリの中の広告エントリを識別するステップを含み、前記広告エントリを識別するステップは、前記広告エントリが、前記エンティティ記録のうちの前記１つのエンティティ記録に含まれる前記エンティティカテゴリに一致するエンティティカテゴリを含むと判断するステップを含み、前記広告エントリは、前記広告主入札価格をさらに含む、
    ことを特徴とする請求項１４に記載の方法。
16. 前記検索クエリによって示唆されるカテゴリ及びサブカテゴリ（７２２）を特定するステップをさらに含み、前記複数のエンティティ記録を識別するステップは、前記検索クエリによって示唆される前記カテゴリ及び前記サブカテゴリにそれぞれ一致するエンティティカテゴリ及びエンティティサブカテゴリの両方を含むエンティティ記録を識別するステップを含み、前記エンティティ記録の前記エンティティカテゴリ及びエンティティサブカテゴリは、前記エンティティ記録の前記エンティティ名及びエンティティリンクが属するカテゴリ及びサブカテゴリを示す、
    請求項１に記載の方法。
17. 前記予備検索結果を生成するステップは、前記予備検索結果と前記検索クエリの用語との関連性に基づいて前記予備検索結果を生成するステップを含み、前記予備検索結果は、前記検索結果リンク、及びネイティブアプリケーションへの一連のさらなるリンクを含み、前記複数のエンティティ記録を識別するステップは、前記さらなるリンクのうちの少なくとも１つに一致するエンティティリンクを含むエンティティ記録を識別するステップを含み、前記送信するエンティティリンクを取得するステップは、前記さらなるリンクのうちの前記エンティティリンクの１つに一致する１つのリンクを使用するステップを含む、
    請求項１に記載の方法。
18. 複数のエンティティ記録を含むエンティティデータベース（３１６）を記憶する記憶装置と、
    コンピュータ可読命令を実行する処理装置（３００）と、
    を備え、前記エンティティ記録の各々は、ネイティブアプリケーションとの関連性を含むとともに、エンティティ名及びエンティティリンクを含み、各エンティティリンクは、該エンティティリンクを含む前記エンティティ記録のエンティティ名に関連する前記ネイティブアプリケーションの状態への参照を含み、前記コンピュータ可読命令は、前記処理装置によって実行された時に、前記処理装置に、
    ユーザ装置から受け取った検索クエリに基づいて、複数のネイティブアプリケーションへの検索結果リンクを含む予備検索結果を生成させ、
    前記エンティティデータベース内の一連のエンティティ記録を識別させ、該一連のエンティティ記録内の各エンティティ記録を識別することは、前記エンティティ記録が、前記予備検索結果の前記複数のネイティブアプリケーションのうちの１つのネイティブアプリケーションとの関連性を含むと判断することを含み、
    前記エンティティ記録のうちの１つのエンティティ記録に関連する広告主入札価格に基づいて、前記一連のエンティティ記録内の前記エンティティ記録のうちの前記１つのエンティティ記録を選択させ、
    前記エンティティ記録のうちの前記選択されたエンティティ記録から、前記エンティティリンクを取得させ、
    前記検索結果リンクと、前記取得されたエンティティリンクとを前記ユーザ装置に送信させる、
    ことを特徴とするシステム。
19. 前記検索結果リンクの各々は、異なるネイティブアプリケーションへの参照と、前記それぞれのネイティブアプリケーションを前記ユーザ装置上で立ち上げる命令とを含む、
    請求項１８に記載のシステム。
20. 前記コンピュータ可読命令は、前記処理装置に、前記取得されたエンティティリンクと、前記取得されたエンティティリンクが広告であることを示すデータとを前記ユーザ装置に送信させる、
    請求項１８に記載のシステム。
21. エンティティリンク内で参照される前記ネイティブアプリケーションの前記状態は、前記エンティティ名に関連するデータを含む、
    請求項１８に記載のシステム。
22. 前記記憶装置は、各々がエンティティ名と広告主入札価格とを含む複数の広告エントリを含む広告主データベースを記憶し、前記コンピュータ可読命令は、前記処理装置に、
    前記一連のエンティティ記録に含まれるエンティティ名に一致するエンティティ名を含む前記広告主データベース内の一連の広告エントリを識別させ、
    前記広告エントリに関連する前記広告主入札価格に基づいて、前記一連の広告エントリ内の広告エントリを選択させ、
    前記エンティティ記録のうち、前記選択された広告エントリと同じエンティティ名を含む１つのエンティティ記録を選択させる、
    請求項１８に記載のシステム。
23. 前記エンティティデータベース内の前記エンティティ記録のうちのＮ個のエンティティ記録が、前記エンティティ記録の前記エンティティ名及びエンティティリンクが属するカテゴリを示すエンティティカテゴリを含み、前記コンピュータ可読命令は、前記処理装置に、
    前記検索クエリによって示唆されるカテゴリを特定させ、
    前記検索クエリによって示唆される前記エンティティカテゴリに一致するエンティティカテゴリを含むエンティティ記録を識別することによって前記一連のエンティティ記録を識別させ、
    Ｎは１又はそれ以上の整数である、
    請求項１８に記載のシステム。
24. 命令を含む非一時的コンピュータ可読記憶媒体であって、前記命令は、処理装置に、
    ユーザ装置から受け取った検索クエリに基づいて、複数のネイティブアプリケーションへの検索結果リンクを含む予備検索結果を生成させ、
    複数のエンティティ記録を識別させ、前記エンティティ記録の各々は、前記予備検索結果の前記複数のネイティブアプリケーションのうちの１つのネイティブアプリケーションとの関連性を含むとともに、エンティティ名及びエンティティリンクを含み、各エンティティリンクは、該エンティティリンクを含む前記エンティティ記録の前記エンティティ名に関連するネイティブアプリケーションの状態への参照を含み、
    前記エンティティ記録のうちの１つのエンティティ記録に関連する広告主入札価格に基づいて、前記エンティティ記録のうちの前記１つのエンティティ記録を選択させ、
    前記エンティティ記録のうちの前記選択された１つのエンティティ記録から、前記エンティティリンクを取得させ、
    前記検索結果リンクと、前記取得されたエンティティリンクとを前記ユーザ装置に送信させる、
    ことを特徴とする非一時的コンピュータ可読記憶媒体。

Images