(57)【特許請求の範囲】
【請求項１】
１又はそれ以上のコンピュータ装置の第１の組上でウェブサーバを実行するステップと、
１又はそれ以上のコンピュータ装置の第２の組上で補足サーバを実行するステップと、
前記ウェブサーバを通じて、複数のクライアントにウェブページを提供するステップと、
前記ウェブサーバによって、少なくともクライアントにより要求されたコンテンツの記事及び補足コンテンツを少なくとも第１のウェブページに埋め込むステップと、
前記ウェブサーバによって、前記記事を示す少なくとも第１の要求を前記補足サーバに送信することによって部分的に前記補足コンテンツを生成するステップと、
前記補足サーバによって、
前記記事から一次エンティティを抽出するステップ、
前記一次エンティティに基づいて関連エンティティを識別するステップ、
前記一次エンティティ及び前記関連エンティティに基づいて最終的なエンティティの組を選択するステップ、
前記最終的なエンティティの組の各エンティティの横串検索結果を生成するステップであって、前記最終的なエンティティの組の少なくとも特定の組のための横串検索結果は２つ以上の異なるアイテムを含むものであるステップ、
前記最終的なエンティティの組のそれぞれの特定の組のために使用するために複数の異なる横串検索テンプレートのどれかを特定するステップ、
前記最終的なエンティティの組の各特定のエンティティのための、前記複数の異なる横串検索テンプレートのどれが前記特定のエンティティのために特定されたかに基づくフォーマットで前記特定のエンティティの前記横串検索結果を表示する別個の区分を生成するステップ、を含む、前記補足コンテンツを生成するステップ、及び
前記最終的なエンティティの組及び前記横串検索結果を含む前記補足コンテンツを前記ウェブサーバに提供するステップ、
に少なくとも基づいて前記少なくとも第１の要求に応答するステップと、
を含む方法。
【請求項２】
１又はそれ以上のコンピュータ装置が検索サーバを実行するステップと、
前記検索サーバにおいて、コンテンツの記事を示す要求を受け取るステップと、
前記検索サーバが、前記コンテンツの記事に基づいて、前記コンテンツの記事内に存在する複数のエンティティ、又は前記コンテンツの記事内のエンティティに関連する複数のエンティティを識別するステップと、
前記検索サーバが、前記複数のエンティティの各エンティティに関し、該エンティティを複数の検索リポジトリ内で検索することによって横串検索結果を取得するステップと、
前記検索サーバが、前記検索結果に基づいて、前記複数のエンティティの各特定のエンティティのための、該対応する特定のエンティティに関する前記取得した横串検索結果を表示する異なる区分を含む前記記事の補足を生成するステップであって、前記対応する特定のエンティティのための特定の区分内に表示される前記横串検索結果が、前記対応する特定のエンティティに関する文書のリポジトリを検索することによって戻された１又はそれ以上の文書の１又はそれ以上の文書要約を含む第１の小区分と、前記同じ対応する特定のエンティティに関するメディアアイテムのリポジトリを検索することによって戻された１又はそれ以上のメディアアイテムを含む第２の小区分とを少なくとも含むステップと、
前記検索サーバによって、前記補足によって前記要求に応答するステップと、
を含む方法。
【請求項３】
前記記事から一次エンティティを抽出するステップは、
記事から構成エンティティの組を抽出するステップと、
前記構成エンティティの組から前記一次エンティティを選択するステップと、を含み、
前記関連エンティティを識別するステップは、前記一次エンティティの組の各エンティティに関して、検索クエリログのリポジトリ又は記事のコーパスの１又はそれ以上におけるエントリ内の同時出現する関連エンティティを検索するステップを含み、
前記一次エンティティの組からの一次エンティティ及び前記関連エンティティの組からの関連エンティティの両方を含む候補エンティティの組を形成するステップと、
前記候補エンティティの組の前記一次エンティティ及び前記関連エンティティの両方に対する前記候補エンティティの組の各一次エンティティのランクを決定するステップと、前記候補エンティティの組の前記一次エンティティ及び前記関連エンティティの両方に対する前記候補エンティティの組の各関連エンティティのランクを決定するステップとを含む、前記候補エンティティの組をランク付けするステップと、
前記候補エンティティの組のランク付けに基づいて、前記候補エンティティの組から該候補エンティティの組よりも小さい前記最終的なエンティティの組を選択するステップと、
を含む請求項１に記載の方法。
【請求項４】
複数のエンティティを識別するステップは、
記事から構成エンティティの組を抽出するステップと、
前記構成エンティティの組から一次エンティティの組を選択するステップと、
前記一次エンティティの組の各エンティティに関して、検索クエリログのリポジトリ又は記事のコーパスの１又はそれ以上におけるエントリ内の同時出現する関連エンティティを検索するステップを含む、前記一次エンティティの組に基づいて関連エンティティの組を選択するステップと、
前記一次エンティティの組からの一次エンティティ及び前記関連エンティティの組からの関連エンティティの両方を含む候補エンティティの組を形成するステップと、
前記候補エンティティの組の前記一次エンティティ及び前記関連エンティティの両方に対する前記候補エンティティの組の各一次エンティティのランクを決定するステップと、前記候補エンティティの組の前記一次エンティティ及び前記関連エンティティの両方に対する前記候補エンティティの組の各関連エンティティのランクを決定するステップとを含む、前記候補エンティティの組をランク付けするステップと、
前記候補エンティティの組のランク付けに基づいて、前記複数のエンティティの組を選択するステップであって、前記最終的なエンティティの組は前記候補エンティティの組から該候補エンティティの組よりも小さいものであるステップと、
を含む請求項２に記載の方法。
【請求項５】
前記同時出現する関連エンティティを検索するステップが、少なくとも１又はそれ以上の検索ログ内で一次エンティティと同時に出現する関連エンティティを探索するステップを含み、
前記関連エンティティの組を選択するステップが、前記一次エンティティの組の各エンティティに関して、前記検索ステップと、同時出現の頻度に基づくランク付け処理とに少なくとも基づいて１又はそれ以上の関連エンティティを選択するステップをさらに含む、ことを特徴とする請求項３又は４に記載の方法。
【請求項６】
前記補足が、１回目に生成される第１の補足であり、
前記最終的なエンティティの組を選択するステップは、特徴の組に少なくとも部分的に基づき、
前記方法が、請求項１の各ステップを２回目に実行して第２の補足を生成するステップをさらに含み、
前記第２の補足が、時間に依存して前記特徴の組の少なくとも１つの特徴に変化したことを受けて前記第１の補足とは異なる、
ことを特徴とする請求項１に記載の方法。
【請求項７】
前記補足が、１回目に生成される第１の補足であり、
前記複数のエンティティを選択するステップは、特徴の組に少なくとも部分的に基づき、
前記方法が、請求項２の各ステップを２回目に実行して第２の補足を生成するステップをさらに含み、
前記第２の補足が、時間に依存して前記特徴の組の少なくとも１つの特徴に変化したことを受けて前記第１の補足とは異なる、
ことを特徴とする請求項２に記載の方法。
【請求項８】
前記要求に関連するユーザに基づいて、前記１又はそれ以上の一次エンティティ又は１又はそれ以上の関連エンティティのうちの１又はそれ以上のエンティティを識別するステップをさらに含む、
ことを特徴とする請求項１に記載の方法。
【請求項９】
前記要求に関連するユーザに基づいて、前記複数のエンティティのうちの１又はそれ以上のエンティティを識別するステップをさらに含む、
ことを特徴とする請求項２に記載の方法。
【請求項１０】
各区分が複数の小区分を含み、各小区分が、異なる検索リポジトリに対する検索から得られた同じエンティティの検索結果を含む、
ことを特徴とする請求項１に記載の方法。
【請求項１１】
前記複数のエンティティが、前記コンテンツから抽出された１又はそれ以上の一次エンティティ、及び前記コンテンツ内に存在しない１又はそれ以上の関連エンティティを含む、
ことを特徴とする請求項２に記載の方法。
【請求項１２】
前記最終的なエンティティの組を選択するステップが、前記最終的なエンティティの組の各エンティティの検索結果が所定の基準を満たすことを判定することに少なくとも基づき、前記所定の基準が、前記検索結果の品質の尺度、及び前記検索結果の特定の検索バーティカルに関連するサブセットにおけるヒット数のうちの少なくとも一方を含む、
ことを特徴とする請求項１に記載の方法。
【請求項１３】
前記複数のエンティティを選択するステップが、前記複数のエンティティの各エンティティの検索結果が所定の基準を満たすことを判定することに少なくとも基づき、前記所定の基準が、前記検索結果の品質の尺度、及び前記検索結果の特定の検索バーティカルに関連するサブセットにおけるヒット数のうちの少なくとも一方を含む、
ことを特徴とする請求項２に記載の方法。
【請求項１４】
前記補足は複数のタブを含み、それぞれの前記タブは、前記タブに対応する異なる区分の表示に交換することができるように構成され、それぞれの前記タブは前記異なる区分に対応する異なる前記異なるエンティティを識別するラベルを含むものであり、
前記２又はそれ以上の区分の少なくとも２つについての前記横串検索結果は、異なる横串検索テンプレートに従って配列され、所定の区分について使用された前記特定の横串検索テンプレートは、どのタイプの検索結果が前記所定の区分に表示されるかを反映している、請求項１に記載の方法。
【請求項１５】
前記補足は複数のタブを含み、それぞれの前記タブは、前記タブに対応する異なる区分の表示に交換することができるように構成され、それぞれの前記タブは前記異なる区分に対応する異なる前記異なるエンティティを識別するラベルを含むものであり、
前記２又はそれ以上の区分の少なくとも２つについての前記横串検索結果は、異なる検索結果テンプレートに従って配列され、所定の区分について使用された前記異なる検索結果テンプレートは、どのタイプの検索結果が前記所定の区分に表示されるかを反映している、請求項２に記載の方法。
【請求項１６】
前記最終的なエンティティの組を選択するステップは、候補エンティティのそれぞれのエンティティについての検索結果が前記横串検索テンプレートの１つ又はそれ以上に関連する制約を満たしているかどうかを判断するステップを含み、
前記１つ又はそれ以上の横串検索テンプレートのそれぞれの特定のテンプレートについての前記制約が、複数の異なる検索バーティカルのそれぞれからの、エンティティについての検索結果が前記テンプレートに従ってフォーマットされるためにそのエンティティのために返送しなくてはならない、少なくとも最小の数の高品質な検索結果を示している、ことを特徴とする請求項１に記載の方法。
【請求項１７】
前記複数のエンティティを識別するステップは、候補エンティティのそれぞれのエンティティについての検索結果が１つ又はそれ以上の検索結果テンプレートに関連する制約を満たしているかどうかを判断するステップを含み、
前記１つ又はそれ以上の検索結果テンプレートのそれぞれの特定のテンプレートについての前記制約が、複数の異なる検索バーティカルのそれぞれからの、エンティティについての検索結果が前記テンプレートに従ってフォーマットされるためにそのエンティティのために返送しなくてはならない、少なくとも最小の数の高品質な検索結果を示しており、
前記補足における前記検索結果は、前記１つ又はそれ以上の検索結果テンプレートからのテンプレートに合致する少なくとも１つのテンプレートに従ってフォーマットされる、ことを特徴とする請求項２に記載の方法。
【請求項１８】
１つ又はそれ以上のコンピューティング装置によって実行されたときに、請求項１から１７のいずれかに記載された方法のいずれか１つを実行させる命令を記憶した、１つ又はそれ以上の非一時的なコンピュータ読取可能媒体。
【請求項１９】
請求項１から１７のいずれかに記載された方法のいずれか１つを実行するように構成された、１つ又はそれ以上のコンピューティング装置を含むシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
実施形態は、一般にコンテンツの提示に関し、より詳細には、文脈的に関連する検索結果でコンテンツを補足するための技術に関する。
【背景技術】
【０００２】
本節で説明する方法は、追求できる方法ではあるが、必ずしも以前に想到又は追求されたことのある方法ではない。従って、他に指示がない限り、本節で説明する方法を、いずれも本節に含まれているという理由だけで従来技術として見なすべきではない。
【０００３】
多くの場合、ニュース記事、ブログエントリ及び電子メールなどのオンラインコンテンツ記事を見る個人（以下「ユーザ」）にとっては、人々、場所、組織、トピック、製品などを含む、記事の様々な題材（以下、「エンティティ」と呼ぶ）に関するさらなる情報を取得することが有用である。これらの情報を提供するために大量の検索可能リソースを利用することができるが、ユーザは、様々な理由により、これらのリソースにおいて利用できる情報にアクセスしようとしないことが多い。例えば、ユーザは、記事内のエンティティを明示的に検索する処理を面倒に感じることがある。或いは、ユーザが、記事内の特定のエンティティを検索することによってユーザの興味を引く情報が得られることを知らない場合もある。或いは、ユーザが、記事内の関連エンティティを検索することによってユーザの興味を引く情報が得られることを知らない場合もある。或いは、ユーザが、様々な検索可能リソースの存在を知らない場合もある。
【０００４】
これらの及びその他の問題を克服する１つの方法は、コンテンツプロバイダが、記事内のエンティティに関する興味深い情報を手動で検索し、この情報を記事とともに含めることである。残念ながら、この方法は大きな労力を要し、コンテンツプロバイダが記事内の各エンティティに対して利用できる情報の種類に精通することに依拠する。
【０００５】
別の方法は、コンテンツをユーザに送信する前に事前解析し、興味を引く可能性のあるエンティティを強調表示することである。これらのエンティティは、興味を引く用語の辞書を使用して配置される。これらのエンティティは、例えばハイパーリンクを示すテキストマークアップによって強調表示することができる。ユーザがハイパーリンクをクリックすると、又はその上にカーソルを重ねると、編集情報又は検索結果などの、強調表示されたエンティティに関する情報がユーザに提示される。
【０００６】
興味を引くエンティティを識別するための現在の方法には、編集者が興味を引くエンティティを手動で辞書に追加する必要があるという点で限界がある。特定の記事の文脈内で、実際にその記事内のどのエンティティが興味を引く可能性があるかを編集者が一般的レベルで予想することは困難である。さらに、記事を閲覧する文脈は継続的に変化するので、どのエンティティがユーザの興味を引くかを辞書に基づいて予測することはいっそう困難になる。さらに、既存の技術では、ユーザがエンティティに関する情報を取得するために（リンクをクリックして、新たなウェブページがロードされるのを待つことなどの）不便と思われるステップを行う必要がある。エンティティに関する取得できる情報の質が確実なものでないため、ユーザは、このようなステップを行いたいと思わないことがある。さらに、多くの既存の方法は、ユーザが記事内に出現しない関連エンティティに関する情報に興味を持つ可能性を考慮していない。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】米国特許出願公開第２００９／００８３２７８号明細書
【発明の概要】
【課題を解決するための手段】
【０００８】
同じ参照数字が同様の要素を示す添付の図面の図に、本発明を限定ではなく一例として示す。
【図面の簡単な説明】
【０００９】
【図１Ａ】コンテンツの記事及びこれに伴う補足コンテンツの表示を示す例示的なスクリーンショットである。
【図１Ｂ】記事コンテンツとともに提示される補足の代替例を示す図である。
【図１Ｃ】記事コンテンツとともに提示される補足の代替例を示す図である。
【図２】本明細書で説明する技術を実施できるシステム例を示す図である。
【図３】ユーザに補足したコンテンツの記事を提供するための技術例を示すフロー図である。
【図４】ユーザに補足したコンテンツの記事を提供するための別の方法例を示すフロー図である。
【図５】記事の補足コンテンツを生成するための技術例を示すフロー図である。
【図６】一次エンティティを選択するための技術例を示すフロー図である。
【図７】関連エンティティを選択するための技術例を示すフロー図である。
【図８】一次エンティティ、及び一次エンティティに関して識別された関連エンティティの両方を含む候補エンティティの組から最終的なエンティティの組を選択するための技術例を示すフロー図である。
【図９】本発明の実施形態を実施できるコンピュータシステムのブロック図である。
【発明を実施するための形態】
【００１０】
以下の説明では、本発明を完全に理解できるようにするために、説明を目的として数多くの特定の詳細を記載する。しかしながら、これらの特定の詳細を伴わずに本発明を実施できることが明らかであろう。その他の場合、本発明を不必要に曖昧にしないために、周知の構造及び装置についてはブロック図形式で示す。
【００１１】
本明細書では以下の概略に従って実施形態を説明する。
１．０．全体的概要
２．０．補足コンテンツの表示例
３．０．構造的概要
４．０．機能的概要
４．１．サーバ主導の補足
４．２．クライアント主導の補足
４．３．補足の生成
５．０．実装例
５．１．一次エンティティの選択
５．２．関連エンティティの選択
５．３．候補エンティティからの最終的なエンティティの組の選択
５．４．品質に基づく基準に合わせたエンティティのフィルタ処理
５．５．補足コンテンツのフォーマット
５．６．ユーザの個人化
５．７．貨幣化
５．８．サーバの最適化
５．９．時間感度
５．１０．補足サーバのＡＰＩ
５．１１．雑項目
６．０．実装機構−ハードウェアの概要
７．０．拡張及び代替例
【００１２】
１．０．全体的概要
ユーザがアクセスしたコンテンツに、ビデオ、画像、定義、地図、検索結果、関連リンクなどの文脈的に関連する又は関連性のあるコンテンツの動的に決定されたスニペットを補足することによってユーザのブラウジング体験を高めるための方法、技術及び機構を開示する。以下では「補足コンテンツ」又は「補足」と呼ぶこれらの「スニペット」は、興味を引くエンティティを識別するだけでなく、これらのエンティティに基づく検索結果から取得される、これらのエンティティに関する興味を引く情報も含む。従って、ある実施形態では、これらの補足により、検索エンジンにクエリを送信することなどの不便と思われるステップをユーザが行う必要なく、またコンテンツプロバイダに代わって編集プログラミングを行う必要なくユーザを検索体験に従事させる。
【００１３】
補足コンテンツは、ユーザがアクセスしたコンテンツの分析に少なくとも部分的に基づいて生成される。ある実施形態によれば、各補足は、この分析に少なくとも部分的に基づいて選択された１又はそれ以上のエンティティに関する情報を含む。各エンティティは、分析したコンテンツ内に現れる又はこれに関連する単語、用語又は語句である。１又はそれ以上のエンティティに関する情報は、１又はそれ以上の検索エンジン及び／又はデータベース内で１又はそれ以上のエンティティを検索することにより生成される。補足は、ユーザを対象とした広告などの、分析したコンテンツとは無関係のその他の情報を追加として含むこともできる。
【００１４】
ある実施形態によれば、各補足は、少なくとも１つの横串検索レポートを含み、この横串検索レポートは、１又はそれ以上の検索エンジン及び／又はデータベース内で１又はそれ以上のエンティティを検索することにより生成された検索結果を含む。ある実施形態では、各横串検索レポートが複数の小区分を含み、各小区分は、異なるデータカテゴリに照らした検索結果から収集された情報を含む。例えば、横串検索レポートは、１又はそれ以上のビデオリポジトリに照らした１又はそれ以上の検索結果のための小区分、１又はそれ以上の画像データのリポジトリに照らした１又はそれ以上の検索結果のための別の小区分、ニュース記事の１又はそれ以上のリポジトリに照らした１又はそれ以上の検索結果のための別の小区分、及びソーシャルメディアデータの１又はそれ以上のリポジトリに照らした１又はそれ以上の検索結果のための別の小区分を含むことができる。しかしながら、他の実施形態では、異なるリポジトリからの異なる結果を単一の小区分内に混合することもできる。
【００１５】
ある実施形態によれば、各補足が、記事に関して選択された異なるエンティティのために各々が生成された複数の区分を含む。各区分は、例えば、そのそれぞれのエンティティの横串検索レポートを含むことができる。例えば、ワールドカップサッカーの試合をレポートする記事に関して、サッカー、ワールドカップ、南アフリカ及び米国という４つのエンティティが識別されたと仮定する。この記事に関して生成される補足は、各々がこれら４つの識別されたエンティティのうちの異なるエンティティの異なる横串検索レポートを含む４つの異なる区分を含むことができる。
【００１６】
ある実施形態では、補足が、導出される元となるコンテンツの記事に関連して表示される。例えば、各補足は、その補足が生成された対象の記事と同じウェブページのサイドバー内に、記事の上部に、又は記事の下部に表示される。ある実施形態では、各補足が、補足を表示するクライアントがいかなる時でも１つのエンティティに対応する１つの区分しか表示しないようにするスクリプト、コード又はその他の命令を含む。これらの命令は、クライアントが、異なるエンティティに対応するその他の区分を見えるようにするためのタブ又はその他の制御を表示するようにすることもできる。しかしながら、他の様々な方法で補足内の情報を表示することもできる。
【００１７】
ある実施形態では、ある記事に関して、いくつかの分析及びランク付け処理に基づいてエンティティが選択される。例えば、記事から一次エンティティを抽出し、一次エンティティが記事の題材を反映する度合いを定量化するためのあらゆる数のアルゴリズムに従ってこれらをランク付けすることができる。別の例として、関連語のリポジトリ内で一次エンティティを検索することに基づいて関連エンティティを選択することができる。その後、一次エンティティに対する関連エンティティの関連性を測定するためのいくつかのアルゴリズムのいずれかに基づいて関連エンティティをランク付けすることができる。その後、一次エンティティ及び関連エンティティを両方ともプールし、互いに関してさらにランク付けすることができる。さらに又はこの代わりに、一部又は全部のランク付け段階において、記事に対する各エンティティの関連性の測定、ユーザに対する各エンティティの関連性の測定、最近の検索、ニュース、又はソーシャルメディアの傾向によって示される各エンティティの人気の測定、各エンティティに関して取得した検索結果の有用性の測定などを含む様々な因子に基づいてエンティティをランク付けすることもできる。一部又は全部のランク付け段階において、ランク付け処理に基づいて、補足に含めるための検討からいくつかのエンティティを除外することもできる。例えば、ランク付け段階の一部又は全部の後で、所定数のエンティティのみを選択することができる。別の例として、所定の閾値を上回る関連性スコアを有するエンティティのみを選択することもできる。
【００１８】
ある実施形態では、ユーザがコンテンツの記事を要求したことに応答して、ユーザの要求に応答してサーバ側又はクライアント側の命令が実行された結果として、コンテンツの特定の記事に関して動的に補足が生成される。ある実施形態では、検索プロバイダが、コンテンツ開発者、コンテンツホスター、コンテンツ表示アプリケーション、及び／又は背景アプリケーションがコンテンツの記事を提出し、これと引き換えに、このコンテンツに関する生成された補足を受け取ることができるようにする補足生成サービスを提供する。例えば、ウェブページをブラウザに戻す前にブラウザによってウェブページが要求された場合、ウェブホストプロバイダは、このプロバイダがホストするウェブページを、補足生成サービスを通じて自動的に供給することができる。これにより、ウェブホストプロバイダは、補足コンテンツのための関連情報を手動で識別する必要なく、このプロバイダがホストするあらゆるページに、文脈に依存する捕捉コンテンツを自動的に挿入できるようになる。別の例として、ユーザにブラウザツールバーを提供し、このツールバー内の制御の選択時に、ユーザが現在見ているウェブページ（又はウェブページアドレス）を補足生成サービスに送信するようにすることができる。これと引き換えに、このツールバーは、ユーザに表示するための補足コンテンツを受け取る。
【００１９】
他の態様では、本発明は、上述のステップを実行するように構成されたコンピュータ装置及びコンピュータ可読媒体を含む。
【００２０】
２．０．補足コンテンツの表示例
図１Ａは、コンテンツの記事１１０及びこれに伴う補足１２０の表示１００を示すスクリーンショット例である。表示１００は、例えば、記事１１０及び補足１２０を埋め込んだウェブページであってもよい。コンテンツの記事１１０はニュース記事であり、テキスト１１２及び画像１１４を含む。補足１２０は、記事１１０の最後の部分に表示される。テキスト１１２は、とりわけ、一次エンティティ１３１（「Ｊａｙ  Ｌｅｎｏ」）、１３２（「Ｄａｖｉｄ  Ｌｅｔｔｅｒｍａｎ」）、及び１３５（「Ｃｏｎａｎ  Ｏ’Ｂｒｉｅｎ」）を含む。補足１２０を生成するために、一次エンティティ１３１及び１３２、並びに関連エンティティ１３３（「Ｂｅｎ  ＭｃＫｅｎｚｉｅ」）及び１３４（「Ｌａｔｅ  Ｎｉｇｈｔ  ｗｉｔｈ  Ｊｉｍｍｙ  Ｆａｌｌｏｎ」）が選択されている。従って、補足１２０の最上部の見出しバー内にエンティティ１３１〜１３４が表示されている。補足１２０の残り部分には、関連エンティティ１３３に関する情報の区分１４３が見える。しかしながら、エンティティ１３１、１３３又は１３４のいずれかを選択すると、区分１４３は、補足１２０の選択されたエンティティ１３１、１３３、又は１３４に対応する隠れている区分に置き換わる。
【００２１】
区分１４３は、各々が異なる情報リポジトリからの検索結果を反映する４つの小区分１５１〜１５４を含む。小区分１５１は、ニュースデータベース内で一次エンティティ１３３を検索することによって読み出されたニュース記事のタイトル及び要約を表示する。小区分１５２は、ビデオデータベース内で一次エンティティ１３３を検索することによって読み出されたビデオに関する情報に基づくビデオプレビュー及びタイトルを表示する。小区分１５３は、画像データベース内で一次エンティティ１３３を検索することによって読み出された画像及び画像メタデータを表示する。小区分１５４は、スライドショーのデータベース内で一次エンティティ１３３を検索することによって読み出されたスライドショープレビュー及びメタデータを表示する。
【００２２】
ユーザは、小区分１５１〜１５４のうちの特定の小区分の強調表示部分を例えばクリックによって選択すると、完全なビデオ、ニュース記事又はスライドショーなどのより詳細なデータに導かれるという点で、小区分１５１〜１５４の各々の一部は選択可能である。小区分１５１〜１５４の各々は、１つの検索結果のみから得られた情報を含むが、他の実施形態では、各小区分が、あらゆる数の検索結果から得られた情報を含むことができる。
【００２３】
補足１２０は、ユーザが区分１４３をスクロールしてさらなる情報の小区分を呼び出せるようにするナビゲーションバー１２９をさらに含む。
【００２４】
図１Ｂ及び図１Ｃは、記事１１０の補足１２０の代わりに提示できる代替の補足例１６０及び１８０である。図１Ｂには、一次エンティティ１３１、関連エンティティ１３３、１３４、及び一次エンティティ１３５といった異なるエンティティの組を含む補足１６０を示している。補足１６０では、ユーザの個人化、関連性を計算するために使用するデータの時間感度、及び金銭的要因を含む様々な理由で、一次エンティティ１３２の代わりに一次エンティティ１３５が選択されたと考えられる。
【００２５】
図１Ｂの区分１６３は、図１の区分１４３とは異なる小区分の組１７１〜１７４を含む。小区分１７１〜１７４は、画像のリポジトリ、写真のリポジトリ、ニュース記事のリポジトリ、及び一般的な検索クエリのリポジトリに照らした検索結果にそれぞれ対応する。小区分１７１は複数の画像を含み、小区分１７２はインラインビデオを含む。小区分１７３及び１７４は、各々が異なる検索結果に対応する複数のリンクを含む。小区分１７１〜１７３の各々は、これらのそれぞれのリポジトリからさらなる検索結果を取得するためのリンク１６５を含む。
【００２６】
図１Ｃには、図１Ｂの補足１２０と同じエンティティを含む補足１８０を示しているが、その区分１８３は、図１Ａの区分１４３の小区分１５１〜１５４と同様の小区分１９１〜１９４を含む。小区分１９１〜１９４は、主にこれらのそれぞれの項目が作成又は修正された時間を示すタイムスタンプ１９５を各々が含む点で小区分１５１〜１５４とは異なる。小区分１９１〜１９４は、これらの最上位にランクされた結果がどれほど前に作成されたかによってソートされる。
【００２７】
図１Ａ〜図１Ｃは、ユーザに補足１２０を提示できるほんの１つの態様を示すものにすぎない。他の実施形態では、ウェブページ内の記事１１０に対する異なる位置に補足１２０を表示してもよく、或いはポップアップウィンドウ、外部ウィンドウ、又は別個のディスプレイ内に表示してもよい。例えば、ツールバー又はデスクトップウィジェットによって補足１２０を表示することもできる。補足１２０内の情報は、あらゆる数の考えられるレイアウトで編成することができる。例えば、補足１２０内の追加のエンティティ区分又はエンティティ区分全てを、クリック又はスクロールせずに補足内に現れるようにすることができる。さらに、補足のために選択されたエンティティ、各エンティティに利用できる情報の種類、及び記事１１０を見ているユーザなどの因子によって、補足１２０内の情報を変更することもできる。ある実施形態では、区分１４３を必ずしも小区分に分割する必要はなく、ソースに関わらず最上位にランクされる検索結果を提示する単一の小区分を含むようにすることができる。
【００２８】
３．０．構造的概要
図２に、本明細書で説明する技術を実施できるシステム例２００を示す。システム２００は、クライアント２１０、コンテンツサーバ２２０、補足サーバ２３０、エンティティ抽出要素２４０、１又はそれ以上の関連エンティティ識別要素２５０、１又はそれ以上のエンティティランク付け要素２６０、１又はそれ以上の検索要素２７０、及び１又はそれ以上のユーザ履歴要素２８０を含む。本明細書で説明する技術を実施できる他のシステムは、別の構成の同様の要素及び／又は追加の要素を含むことができ、或いは要素を省略することもできる。
【００２９】
ユーザは、クライアント２１０を操作して、コンテンツサーバ２２０により提供されるコンテンツ２２２にアクセスする。例えば、クライアント２１０は、コンテンツ２２２をウェブページの形でユーザに提示するウェブブラウザであってもよく、コンテンツサーバ２２０は、これらのウェブページをクライアント２１０に送信する役割を担うウェブサーバであってもよい。クライアント２１０は、コンテンツサーバ２２０からコンテンツ２２２の異なる記事２２４をダウンロードするための要求２２１を送信する。記事２２４は、テキスト、画像及びビデオを含む、ユーザが生成したコンテンツの特定の項目である。記事２２４の一部又は全部は、ブログエントリ、ニュース記事、参照記事、レビュー、教育文書、電子メールなどの、完全にユーザが書いた文書であってもよい。
【００３０】
コンテンツサーバ２２０は、記事２２４を送信することによって要求２２１に応答する。ある実施形態では、各記事２２４が、ハイパーテキストマークアップ言語（ＨＴＭＬ）ファイル又は拡張マークアップ言語（ＸＭＬ）ストリームの要素などの構造化オブジェクト内でクライアント２１０に送信される。各構造化オブジェクトは、記事２２４に加えてその他の要素を含むこともできる。これらの要素は、限定ではないが、写真又はビデオなどの、記事を示す又はこれに関連するメディアアイテム、クライアント２１０による記事２２４の提示に影響を与えるフォーマット命令、ヘッダ、フッタ及びサイドバーなどのナビゲーション要素、広告、記事メタデータ、及びクライアント２１０に様々な動作を行わさせるための符号化命令を含むことができる。
【００３１】
コンテンツサーバ２２０は、各記事２２４を構造化オブジェクトに挿入する役割を果たしてもよく、又は果たさなくてもよい。例えば、コンテンツサーバ２２０は、データベース又はファイルシステム内に記事２２４のリポジトリを維持することができる。コンテンツサーバ２２０は、特定の記事２２４が要求されると、この要求された記事２２４を検索し、（例えば、マークアップ命令及びナビゲーション要素を含む）適当な構造化オブジェクトを生成し、要求された記事２２４を構造化オブジェクトに挿入し、この構造化オブジェクトによって要求に応答する。一方、記事２２４が（ウェブページなどの）好適な構造化オブジェクト内にある形で既にコンテンツサーバ２２０に記憶されている場合には、コンテンツサーバ２２０は、いずれの処理も行わずに記事２２４をクライアント２１０に中継することができる。
【００３２】
クライアント２１０及びコンテンツサーバ２２０の一方又は両方は、補足２３２に対する要求２３１を補足サーバ２３０に送信する。これに応答して、補足サーバは、コンテンツ２２２とともに表示するための補足２３２を戻す。各補足２３２は、コンテンツ２２２の特定の記事２２４内の又はこれに関連する１又はそれ以上のエンティティに関する情報の集合である。これらの情報は、例えば、１又はそれ以上のエンティティを使用して１又はそれ以上のリポジトリに問い合わせを行うこと、又は他のあらゆる種類の検索動作を行うことによって得られた検索結果の形をとることができる。ある実施形態では、各補足２３２が、複数のエンティティの横串検索結果を含む。この横串検索結果は、例えば、画像、ビデオ、関連コンテンツへのリンク、参照データ、コンタクト情報、地図などを含むことができる。各補足２３２は、例えば、単一のデータストリーム、又は単一のＨＴＭＬ又はＸＭＬ要素などの単一のデータ構造内で戻される。
【００３３】
補足サーバ２３０は、クライアント２１０又はコンテンツサーバ２２０から補足サーバ２３０にオンザフライで示される記事２２４に基づいて、補足２３２の少なくとも一部を動的に生成する。これが生成されると、補足サーバ２３０は、補足２３２を生成した対象である特定の記事２２４に関する将来的な補足の要求に応答して提供できるように、補足２３２をキャッシュすることもできる。
【００３４】
補足サーバ２３０は、補足２３２を生成するために様々なバックエンド要素を使用することができる。補足サーバ２３０は、１又はそれ以上のエンティティ抽出要素２４０に依拠して記事からエンティティを抽出することができる。エンティティ抽出要素２４０は、記事を入力して、この記事から抽出された複数のエンティティを出力できる限り、様々な形をとることができる。好適なエンティティ抽出要素の一例として、Ｙａｈｏｏ社のＣｏｎｔｅｘｔｕａｌ  Ａｎａｌｙｓｉｓ  Ｐｌａｔｆｏｒｍ（以下「ＣＡＰ」）が挙げられる。別の例としては、Ｓｔａｎｆｏｒｄ  Ｎａｍｅｄ  Ｅｎｔｉｔｙ  Ｒｅｃｏｇｎｉｚｅｒが挙げられる。
【００３５】
補足サーバ２３０は、１又はそれ以上の関連エンティティ識別要素２５０にさらに依拠することができる。この場合も、１又はそれ以上の関連エンティティ識別要素２５０は、抽出されたエンティティ、メディアアイテム、又は記事の少なくとも一部などの入力に基づいて１又はそれ以上の関連エンティティを出力できる限り、様々な形をとることができる。ある実施形態では、１又はそれ以上の関連エンティティ識別要素２５０が、検索クエリログ、人間が入力した関係データ、及び記事のコーパスのコンテンツをそれぞれ分析することによって同系性を判断する少なくとも３つのシステムを含む。このようなシステムの例として、Ｙａｈｏｏ社のＳｅａｖｉｅｗシステム、様々なタイトルの参照エントリ間の関係を定義する、人間が追加したカテゴリデータを含むＷｉｋｉｐｅｄｉａデータベース、及び米国特許出願公開第２００９／００８３２７８号に記載されるような、記事のコーパス内における様々なエンティティペアの時間減衰カテゴリ同時出現頻度を定義する社会的関心発見システムがそれぞれ挙げられ、以後、この特許出願の内容全体は、あたかもその全体が記載されているかのように全ての目的のために引用により本明細書に組み入れられる。
【００３６】
補足サーバ２３０は、１又はそれ以上のエンティティランク付け要素２６０にさらに依拠して、エンティティ関連性スコア又はランクを提供することができる。補足サーバ２３０は、これらのスコア又はランクを使用してエンティティの優先付け及びフィルタ処理を行い、補足２３２が、対応する記事２２４内の又はこれに関連するエンティティのうちの最も文脈的に関連するもののみに関する情報を含むようにすることができる。補足サーバ２３０は、関連エンティティの識別に使用する抽出エンティティの数を制限すること、特定の抽出エンティティに関して識別される関連エンティティの数を制限すること、及び補足２３２内に情報を提供する抽出エンティティ及び関連エンティティの数を制限することのうちの一部又は全部を含む様々な目的で１又はそれ以上のエンティティランク付け要素２６０に依拠することもできる。この１又はそれ以上のエンティティランク付け要素２６０の一部又は全部は、エンティティ抽出要素２４０又は１又はそれ以上の関連エンティティ識別要素２５０に論理的に統合してもよい。例えば、補足サーバ２３０は、ＣＡＰにより提供されるランク付け機能を利用することができる。或いは、１又はそれ以上のエンティティランク付け要素２６０の一部又は全部を論理的に独立させることもできる。例えば、補足サーバ２３０は、独自のカスタムランク付け機能を利用すること、又は上述した「コンテンツの関連性を判断するための、活動に基づくユーザの関心モデリング」に記載されるようなトレンドシステムに問い合わせを行うことができる。
【００３７】
１又はそれ以上のランク付け要素２６０は、様々なソースからのデータに依拠することができ、またあらゆる数の目的に合わせて関連性を判断するように最適化することができる。例えば、クライアント２１０の特定のユーザが補足２３２を見た時に「クリック」する検索結果をこれらのエンティティが生成する可能性がどれほどであるかに基づいて特定の補足２３２に関するエンティティをランク付けするように１又はそれ以上のランク付け要素２６０を最適化することができる。別の例として、最新のニュース又はトレンドデータにおける人気に基づいてエンティティをランク付けするように１又はそれ以上のランク付け要素２６０を最適化することもできる。
【００３８】
補足サーバ２３０は、補足２３２内に記載されるエンティティの検索結果を生成するための１又はそれ以上の検索要素２７０にさらに依拠することができる。１又はそれ以上の検索要素は、あらゆる数の検索エンジン、データベース、及び以下ではまとめて検索リポジトリと呼ぶその他のリポジトリを含むことができる。様々な検索リポジトリの一部又は全部は、異なる種類の検索可能データを含むことができる。例えば、各リポジトリは、ウェブ検索、画像、ビデオ、ニュースなどの「検索バーティカル」に対応することができる。ある実施形態では、各検索リポジトリが、別個の検索エンジン又はデータベースである。ある実施形態では、検索リポジトリの一部又は全部が、同じエンジン又はデータベース内の単純に別様に分類されたデータの組である。
【００３９】
ある実施形態では、１又はそれ以上の検索要素２７０が、Ｙａｈｏｏ社のＱｕｅｒｙ  Ｐｌａｎｎｅｒなどの検索結果カスタマイズ要素をさらに含むことができる。このカスタマイズ要素は、どの検索エンジン又はデータリポジトリがエンティティに関する情報の問い合わせを行うようにするかを計画すること、横串検索結果のレイアウトを編成すること、及び指定した品質又は量の閾値を満たす検索結果をどのエンティティが生成しないかを示すことを含む様々なタスクに関与することができる。
【００４０】
補足サーバ２３０は、１又はそれ以上のユーザ履歴要素２８０にさらに依拠して、補足２３２を特定のユーザ２１２に適合させることができる。例えば、補足サーバ２４０は、ユーザ履歴要素２８０により提供されたデータを、１又はそれ以上のランク付け要素２６０により実行されるランク付け機能の特徴として利用することができる。１又はそれ以上のユーザ履歴要素２８０は、例えば、ユーザ検索履歴、検索セッション履歴、及び一般的なユーザブラウジング履歴を含むことができる。
【００４１】
ある実施形態では、コンテンツサーバ２２０及び補足サーバ２３０が異なる装置上で実行される。コンテンツサーバ２２０は、コンテンツ２２２を提供するコンテンツプロバイダ（又はコンテンツプロバイダの代わりにウェブホスティングプロバイダ）によって動作する１又はそれ以上の装置上で実行される。補足サーバ２３０は、コンテンツプロバイダとは異なる補足プロバイダによって動作する１又はそれ以上の装置上で実行される。ある実施形態では、補足プロバイダが、様々な要素２４０〜２８０の一部又は全部を提供する検索プロバイダでもある。従って、要素２４０〜２８０の一部又は全部を、検索プロバイダによって動作する他の装置上で実行することもでき、補足サーバ２３０と同じ１又はそれ以上の装置上で実行することもでき、又は補足サーバ２３０に論理的に統合することもできる。これらの要素は全て、検索プロバイダのバックエンドネットワーク２９０を介してサーバに接続することができる。ある実施形態では、補足サーバ２３０が依拠する要素の一部又は全部が、検索プロバイダ以外のエンティティによって提供され、従って、補足サーバ２３０が実行される１又はそれ以上の装置以外の装置上で実行され、ネットワーク２９０以外のネットワークを介して補足サーバ２３０に接続される。
【００４２】
本明細書で使用する「サーバ」という用語は、単一のコンピュータ装置で実行される単一のサーバ要素に限定されるものではなく、サーバにより提供されるものとして説明した機能をまとめて提供するために複数のコンピュータ装置で実行される複数のサーバ要素を意味することもできる。同様に、「要素」という用語は、例えば、単一のコンピュータ装置で実行される命令の単一のインスタンスを意味することも、又は複数のコンピュータ装置で実行される命令の複数のインスタンスを意味することもできる。
【００４３】
４．０．機能の概要
４．１．サーバ主導の補足
図３は、ユーザに補足したコンテンツの記事を提供するための技術例を示すフロー図３００である。フロー図３００は、補足コンテンツを提供する処理の一例を示すものにすぎない。他の処理は、同じ又は異なる順序で構成された、より多くの、より少ない、又は異なるステップを含むことができる。
【００４４】
ステップ３１０において、クライアント２１０などの、コンテンツを表示するクライアントが、コンテンツサーバ２２０などのコンテンツサーバにコンテンツの記事に対する要求を送信する。例えば、ユーザがウェブブラウザを操作して、記事を含むウェブページをウェブサーバに要求することができる。
【００４５】
ステップ３２０において、この要求に応答して、コンテンツサーバが記事を検索する。例えば、コンテンツサーバは、１又はそれ以上のデータベース又は記憶装置から記事を検索することができる。
【００４６】
ステップ３３０において、コンテンツサーバは、補足サーバ２３０などの補足サーバに記事の補足を要求する。例えば、補足サーバは、このような要求を受け取るためのアプリケーションプログラムインターフェイス（ＡＰＩ）を公開することができる。このＡＰＩに従って、コンテンツサーバは、この要求とともに、記事自体、及び／又はファイルの経路、データベース記録の識別子、又は記事を検索できる場所を示すユニフォームリソースロケータなどの記事への参照を含む、補足を要求する記事を示すデータを含めることができる。
【００４７】
ステップ３４０において、補足サーバは、ステップ３３０の要求に応答して、記事に基づいて補足を生成する。補足サーバは、あらゆる数の検索リポジトリに情報を求めるクエリを行うことによって部分的に補足を生成する。補足サーバは、そのクエリを、記事のコンテンツのあらゆる数の分析、ランク付け処理、及び／又はフィルタ処理の結果として選択されたエンティティに基づかせることができる。補足を生成する技術については、本開示全体を通じてより詳細に説明する。
【００４８】
ステップ３５０において、補足サーバがコンテンツサーバに補足を戻す。例えば、補足サーバは、選択されたエンティティの検索リポジトリから読み出した情報を組み込んでフォーマットするＨＴＭＬコードのスニペットの形で補足を戻すことができる。
【００４９】
ステップ３６０において、コンテンツサーバは、補足を受け取ると、少なくとも記事及び補足を含む構造化文書を生成する。記事及び補足を戻された構造化文書は、クライアントが表示するためのその他の項目、並びに構造化文書内で項目をフォーマットして表示する方法のための命令をさらに含むことができる。例えば、コンテンツサーバは、記事のコンテンツで構成されたＨＴＭＬ文書、補足を含むサイドバー、表示されるページの様々な態様を動的に変更するためのＪａｖａＳｃｒｉｐｔ（登録商標）命令、及び様々なナビゲーション又は装飾要素を生成することができる。コンテンツサーバは、例えば、記事、サイドバー、テンプレート及びその他の情報をページレンダリング要素に入力することによって構造化文書を生成することができる。
【００５０】
ステップ３７０において、コンテンツサーバは、構造化文書を生成すると、記事を含む構造化文書をクライアントに送信することによってステップ３３０の要求に応答する。
【００５１】
ステップ３８０において、クライアントは、ステップ３７０で受け取った構造化文書に基づいて記事のコンテンツ及び補足を表示する。例えば、構造化文書がウェブページである場合、クライアントは、このウェブページを解析し、マークアップ及びその他の命令に基づいて少なくとも記事及び補足をレンダリングし、クライアントを操作しているユーザに表示することができる。
【００５２】
４．２．クライアント主導の補足
図４は、ユーザに補足したコンテンツの記事を提供するための方法例を示すフロー図４００である。フロー図４００は、補足コンテンツを提供する処理の第２の例を示すものにすぎない。さらに他の処理は、同じ又は異なる順序で構成された、より多くの、より少ない、又は異なるステップを含むことができる。
【００５３】
ステップ４１０において、クライアント２１０などの、コンテンツを表示するクライアントが、コンテンツサーバ２２０などのコンテンツサーバにコンテンツの記事に対する要求を送信する。例えば、ユーザがウェブブラウザを操作してウェブサーバにウェブページを要求することができる。
【００５４】
ステップ４２０において、この要求に応答して、コンテンツサーバが記事を検索する。例えば、コンテンツサーバは、１又はそれ以上のデータベース又は記憶装置から記事を検索することができる。
【００５５】
ステップ４３０において、コンテンツサーバは、記事を検索すると、少なくともこの記事を含む構造化文書を生成する。例えば、コンテンツサーバは、ヘッダ、フッタ、サイドバー、及び／又はその他のナビゲーション又は装飾項目とともにウェブページ内に記事のコンテンツを埋め込むことができる。或いは、好適な構造化文書内に前もって記事を記憶しておいて、このステップを不要にしてもよい。
【００５６】
ステップ４４０において、コンテンツサーバは、記事を含む構造化文書をクライアントに送信することによってステップ４２０の要求に応答する。
【００５７】
ステップ４５０において、クライアントは、ステップ３７０で受け取った構造化文書に基づいて記事のコンテンツを表示する。例えば、構造化文書がウェブページである場合、クライアントは、このウェブページを解析し、マークアップ及びその他の命令に基づいて少なくとも記事をレンダリングし、クライアントを操作しているユーザに表示することができる。
【００５８】
ステップ４６０において、補足アプリケーション（クライアントアプリケーション、又はクライアントに関連して動作する別のアプリケーションのいずれか）が、補足サーバ２３０などの補足サーバに、記事に対する補足の要求を送信する。例えば、補足サーバは、このような要求を受け取るためのアプリケーションプログラムインターフェイス（ＡＰＩ）を公開することができる。このＡＰＩに従って、補足アプリケーションは、この要求とともに、記事のコンテンツ、及び／又はファイルの経路、データベース記録の識別子、又は記事を検索できる場所を示すユニフォームリソースロケータなどの記事への参照を含む、補足を要求する記事を示すデータを含めることができる。
【００５９】
ステップ４７０において、ステップ３４０に関連して及び本開示全体を通じて説明するように、補足サーバは、記事に基づいて補足を生成する。
【００６０】
ステップ４８０において、補足サーバは、この補足を補足アプリケーションに戻す。ある実施形態では、ＨＴＭＬ及び／又はスクリプト命令としてフォーマットされた補足が戻される。
【００６１】
ステップ４９０において、補足アプリケーションは、記事に関連して補足を表示する。以降、ステップ４９０は、いつでもステップ４５０とともに行うことができる。
【００６２】
ある実施形態では、クライアント又はクライアントのプラグイン要素が、ステップ４６０〜４９０の補足アプリケーションとして機能する。例えば、クライアントは、構造化文書内からの命令に応答してこの役割を担うことができる。構造化文書は、構造化文書内の記事を識別し、補足サーバに補足要求を送信し、ページ又はポップアップウィンドウの動的にロードされた区分内に補足を表示するようにクライアントに命令するスクリプトを含むことができる。この命令は、クライアントが構造化文書をレンダリングした時に自動的に、又はウェブページ内又はクライアントのインターフェイス内のボタン又はリンクなどの制御手段のユーザ選択に応答して実行することができる。或いは、クライアント又はクライアントのプラグイン要素をハードコード化して同様の命令を実行することもできる。
【００６３】
ある実施形態では、クライアントと同じコンピュータ装置で実行される別のアプリケーションが、補足アプリケーションとして機能する。この別のアプリケーションは、例えば、移動体装置上で実行されるバックグラウンドアプリケーション、デスクトップコンピュータ上で実行されるウィジェット、又はその他のあらゆる好適なアプリケーションとすることができる。このアプリケーションは、クライアントと通信して、現在クライアントが表示しているコンテンツの記事を識別するように構成される。このアプリケーションは、補足の要求を補足サーバに送信する。このアプリケーションは、補足を受け取ると、この補足をコンピュータ装置の別のウィンドウ内に表示する。このウィンドウは、クライアントの記事の表示の横に表示することもでき、又はクライアントの記事の表示に完全に取って代わることもできる。このアプリケーションは、記事を識別し、補足を要求し、及び／又はユーザ入力に応答して補足を表示することができる。或いは、このアプリケーションを、クライアントが表示するコンテンツのあらゆる記事に関してこれらのステップの一部又は全部を自動的に実行するように構成することもできる。
【００６４】
４．３．補足の生成
図５は、コンテンツの記事に関する補足コンテンツを生成するための技術例を示すフロー図５００である。フロー図５００のステップを、例えば補足サーバにより実施して、図４のステップ４７０又は図３のステップ３４０に従って補足を生成することができる。フロー図５００は、補足コンテンツを生成する処理の一例を示すものにすぎない。他の処理は、同じ又は異なる順序で構成された、より多くの、より少ない、又は異なるステップを含むことができる。
【００６５】
ステップ５１０において、補足サーバ２３０などのサーバが、記事のコンテンツ又はメタデータから複数の構成エンティティを抽出する。複数の構成エンティティの各構成エンティティは、コンテンツ又はメタデータ内に現れる異なるエンティティである。様々な技術を使用して、コンテンツからエンティティを抽出することができる。ある実施形態では、記事内の各ユニークワードが構成エンティティと考えられる。ある実施形態では、コンテンツの構文及び／又は意味分析を使用して構成エンティティを識別し、統計的に重要な単語又は語句を識別することができる。ある実施形態では、記事内の全ての固有名詞が構成エンティティとして識別される。ある実施形態では、事前に定めた関心のあるエンティティの辞書内の単語又は単語の組み合わせを検索することにより構成エンティティが識別される。その他の変形形態は、さらなる分析及び上述した実施形態の組み合わせに依拠することができる。
【００６６】
ステップ５２０において、サーバが、複数の構成エンティティから一次エンティティの組を選択する。これを行うために、サーバは、各エンティティを１又はそれ以上のランク付け処理にかけることができる。この処理により、各構成エンティティのスコア及び／又は構成エンティティのランクリストが作成される。このランクは、限定ではないが、記事内の各エンティティの位置、コンテンツ内にエンティティが現れる頻度、エンティティが現れる文の言語構造、及び例えば、人物名、組織名又は場所名などの、エンティティが属するものとして分類されるエンティティタイプを含むいくつかの因子に基づくことができる。ある実施形態では、このランクが、記事のコンテンツからエンティティを除外することによってコンテンツの主なトピック又は題材が失われるという点で、エンティティの「アバウトネス」の尺度、すなわちそのエンティティが全体として記事にどれほど関連しているかについての尺度を少なくとも部分的に示す。これに加えて又はこれの代わりに、このランクは、ユーザ又はユーザグループに対するエンティティの関連性、又は最新ニューストピックに対するエンティティの関連性などの、各エンティティの他の側面を定量化するように機能することができる。ある実施形態では、所定数の最も高くランクされた一次エンティティのみが選択される。ある実施形態では、閾値スコアよりも高くスコア付けされた一次エンティティのみが選択される。
【００６７】
ステップ５３０において、サーバは、記事に基づいて関連エンティティの組を識別する。例えば、サーバは、一次エンティティの組の各エンティティに関する関連エンティティを、関連エンティティの１又はそれ以上のデータベース内で検索することができる。別の例として、サーバは、関連エンティティ識別要素２５０などの１又はそれ以上の関連エンティティ識別要素に、記事全体、構成エンティティの組、又は一次エンティティの組を供給することができる。
【００６８】
ある実施形態では、最初に関連エンティティ候補の組を識別し、次に１又はそれ以上のランク付け処理に基づいて関連エンティティ候補の組をフィルタ処理することによって関連エンティティの組が識別される。この処理により、各関連エンティティのスコア及び／又は関連エンティティの１又はそれ以上のランクリストが作成される。この関連エンティティのランクは、本出願全体を通じて説明するようないくつかの因子に基づくことができる。ある実施形態では、各関連エンティティが、発見された対象の一次エンティティとの同系性の尺度に少なくとも部分的に基づいてランク付けされる。このような測定の因子としては、限定ではないが、一次エンティティと関連エンティティの分類、同じ検索セッションのログデータ内に両方の用語が現れる頻度、及び文書の組内の同じ文書内に両方の用語が現れる頻度を挙げることができる。ある実施形態では、各一次エンティティに対して、所定数の最も高くランクされた関連エンティティのみが選択される。ある実施形態では、閾値スコアよりも高くスコア付けされた関連エンティティのみが選択される。
【００６９】
ステップ５４０において、サーバは、１又はそれ以上の一次エンティティの組及び１又はそれ以上の関連エンティティの組をプールして、記事の補足コンテンツに含める候補である候補エンティティの組を形成する。
【００７０】
ステップ５５０において、サーバは、候補エンティティの組の各エンティティにランクを付けて、各候補エンティティのスコア及び／又は候補エンティティのランクリストを作成する。この場合も、サーバは、様々なランク付け処理に依拠することができる。ある実施形態では、サーバが、クリック率に関して最適化するためのランク付け、大きな記事の組にわたるエンティティのカバー範囲を最適化するためのランク付け、或いは広告又は検索結果からの収益を最適化するためのランク付けを含む、異なる目的のための異なるランク付け処理を利用することができる。このランク付け処理は、限定ではないが、エンティティに関連する検索の収益、一次エンティティの「アバウトネス」スコア、それぞれの一次エンティティに対するその関連エンティティの関連性ランク、特定のユーザ又はユーザグループに対する関連性、以前にサーバが提供した補足内で各エンティティの検索結果が提示及び／又はクリックされた頻度、及び検索ログ、ブラウジング履歴、及び最新ニュース又はソーシャルメディア記事内における各エンティティの出現頻度によって示される各エンティティの人気の時間依存尺度を含む様々な因子に基づくことができる。なお、これらの因子の一部は、構成エンティティ又は関連エンティティ候補にランク付けする役割を果たすこともできる。
【００７１】
ステップ５６０において、サーバは、ステップ５５０のランク付けに少なくとも基づいて候補エンティティの組をフィルタ処理し、最終的なエンティティの組を生成する。ある実施形態では、所定数の最も高くランクされた候補エンティティのみが、最終的なエンティティの組に選択される。ある実施形態では、閾値スコアよりも高くスコア付けされた一次エンティティのみが選択される。
【００７２】
ある実施形態では、最終的なエンティティの組を識別する際に追加のフィルタを使用する。例えば、サーバは、最も高くランクされた候補エンティティから開始して所定数のエンティティが選択されるまで各エンティティを処理して、特定の基準が確実に満たされるようにすることができる。エンティティが所定の基準を満たす場合、このエンティティは最終的なエンティティの組に選択される。この所定の基準としては、例えば、そのエンティティに関する得られた検索結果の質（例えば、エンティティに対する検索結果の関連性の尺度）、そのエンティティに関する得られた検索結果の数、検索結果の所定のカテゴリの組の各々に関する得られた検索結果の数（例えば、サーバは、各最終エンティティが、少なくとも１つのビデオ、２つの画像及び３つのニュース検索結果を有することを必要とすることができる）、検索結果が、特定の対象領域（例えば、ニュースの編成、高収益領域、又はユーザが好む領域）に関する少なくとも所定数のヒットを含むかどうか、及び検索が、特定の対象領域（例えば、最近の検索結果内で戻された頻度が多すぎる領域、又は低品質及び／又は悪意があるものとして識別された領域）の検索結果が多くなりすぎることを避けるかどうかを挙げることができる。
【００７３】
これに加えて又はこれの代わりに、ある実施形態では、一次エンティティ及び／又は関連エンティティを選択する際に上述のフィルタ処理ステップを行うことができる。
【００７４】
ステップ５７０において、サーバは、最終的なエンティティの組の各特定のエンティティに関し、この特定のエンティティを検索語として使用して、１又はそれ以上の検索リポジトリに照らした１又はそれ以上のクエリを実行する。例えば、サーバは、最終的なエンティティの組の各エンティティを、ビデオのリポジトリ、ウェブページのリポジトリ、及びＷｉｋｉｐｅｄｉａデータベース内で検索することができる。このステップに従ってサーバが検索を行えるその他の考えられるリポジトリとしては、限定ではないが、ビデオ、画像、ウェブページ、オーディオファイル、ニュース記事、ソーシャルメディア、ブログエントリ、ムービーメタデータ、イベントカレンダー、株価情報、地図、スポーツの点数、出荷追跡データ、辞書エントリ、参照エントリなどのリポジトリが挙げられる。
【００７５】
ある実施形態では、検索されるリポジトリが事前に定められる。ある実施形態では、サーバに補足を要求するエンティティが検索リポジトリを指定することができる。ある実施形態では、補足が生成されている対象の記事の種類又はトピックの分類に応じてリポジトリを変更することができる。ある実施形態では、エンティティ自体に応じてリポジトリが変化する。例えば、サーバは、関連性、ユーザ選択及び収益などの因子に基づいて、いくつかの事前に定めたリポジトリの中からどのリポジトリが最適な検索結果を生成するかを判断するクエリプランニング要素にエンティティを送信することができる。例えば、このクエリプランニングユニットは、「Ｂｌａｃｋ  Ｅｙｅｄ  Ｐｅａｓ」というエンティティに関してはビデオ、音楽及びソーシャルメディアのリポジトリの各々における検索が最適な可能性があると判断するが、「Ｇｈａｎａ」というエンティティに関してはＷｉｋｉｐｅｄｉａのデータベース及びニュース記事のコーパスに照らした検索が最適であろうと判断することができる。
【００７６】
ステップ５８０において、サーバは、最終的なエンティティの組内のエンティティの各々に関する１又はそれ以上のクエリをサーバが実行した結果として読み出された情報の一部又は全部を編成してフォーマットすることにより補足を生成する。サーバは、各エンティティの区分を生成し、各区分は、このエンティティに関する得られた検索結果の少なくとも一部を含む。これらの区分を、例えばステップ５５０のランク付けに従って、最も関連性のある区分が最初にリストされ及び／又は最初に目に触れるように編成することができる。或いは、例えばユーザ選択及び／又は広告収益などの他の何らかの順序付けに基づいて区分を編成することもできる。サーバは、様々なテンプレート又はレイアウト規則に従ってフォーマットを実行し、これにより記事の補足を生成する。情報を補足としてフォーマットするための技術例については、本開示の他の節で説明している。このフォーマット処理を、例えば横串検索要素にオフロードすることもできる。
【００７７】
５．０．実装例
５．１．一次エンティティの選択
図６は、一次エンティティを選択するための技術例を示すフロー図６００である。フロー図６００のステップを、例えば１又はそれ以上のエンティティ抽出要素とともに機能する補足サーバにより実施して、図５のステップ５１０及び５２０に従って一次エンティティの識別及び選択を行うことができる。フロー図６００は、一次エンティティを識別する処理の一例を示すものにすぎない。他の処理は、同じ又は異なる順序で構成された、より多くの、より少ない、又は異なるステップを含むことができる。
【００７８】
ステップ６１０において、補足サーバが、辞書ベースのエンティティ抽出要素を利用して記事から第１のエンティティの組を抽出する。このような要素の例には、上述したＣＡＰが挙げられるが、あらゆる辞書ベースの抽出要素を使用することができる。この辞書ベースの抽出要素は、記事のコンテンツを分析して、事前に定めたエンティティのデータベースに記憶されたエンティティを検索することができる。この抽出要素は、任意にエンティティをランク付け及び／又はフィルタ処理することもできる。
【００７９】
ステップ６２０において、補足サーバは、概念名又は場所名として分類されたエンティティを第１のエンティティの組から任意に除外する。
【００８０】
ステップ６３０において、補足サーバは、名前付きエンティティ認識要素を利用して記事からさらなる第２のエンティティの組を抽出する。このような要素の例には、文法ベースのＳｔａｎｆｏｒｄ  Ｎａｍｅｄ  Ｅｎｔｉｔｙ  Ｒｅｃｏｇｎｉｚｅｒシステムが挙げられるが、あらゆる名前付きエンティティ認識要素を使用することができる。名前付きエンティティ認識要素は、様々な自然言語処理技術に依拠して、記事のコンテンツ内の個人、組織又は場所などの「名前付きエンティティ」を認識する。名前付きエンティティ認識要素と辞書ベースのエンティティ抽出要素は、他方の要素が見逃したエンティティを捕捉できるという点で、名前付きエンティティ認識要素は、辞書ベースのエンティティ抽出要素を補完する。
【００８１】
ステップ６４０において、補足サーバは、第１のエンティティの組と第２のエンティティの組を統合して、独自の一次エンティティ候補の組を生成する。
【００８２】
ステップ６５０において、一次エンティティ候補を記事内における発生頻度によってソートし、その後、記事内の位置によってソートする。
【００８３】
ステップ６６０において、所定の閾値よりも頻度が低い全てのエンティティを一次エンティティ候補の組から除外し、これにより一次エンティティの組が生じる。例えば、一次エンティティの組は、記事内に複数回現れるエンティティのみを含むことができる。
【００８４】
ステップ６７０において、他のあらゆる数のフィルタ処理基準に基づいて、一次エンティティの組をさらにフィルタ処理することができる。例えば、図７に示すステップを通じて一次エンティティの組をフィルタ処理し、関連エンティティが識別される一次エンティティのみを含むようにすることができる。
【００８５】
５．２．関連エンティティの選択
図７は、関連エンティティを選択するための技術例を示すフロー図７００である。フロー図７００のステップを、例えば１又はそれ以上の関連エンティティ識別要素とともに機能する補足サーバにより実施して、図５のステップ５３０に従って関連エンティティを識別し選択することができる。フロー図７００は、関連エンティティを識別する処理の一例を示すものにすぎない。他の処理は、同じ又は異なる順序で構成された、より多くの、より少ない、又は異なるステップを含むことができる。
【００８６】
ステップ７１０において、補足サーバが、関連エンティティを配置する記事から抽出したプローブエンティティの組を識別する。例えば、補足サーバは、フロー図６００のステップを通じて識別された一次エンティティの組をプローブエンティティとして利用することができる。
【００８７】
ステップ７２０において、補足サーバは、１又はそれ以上の関連エンティティ識別要素を利用して、プローブエンティティの組の各エンティティの関連語候補の組を識別する。ある実施形態では、検索クエリログ、人間が入力した関係データ、及び所与の期間（例えば、最後の６カ月）にわたって収集された記事のコーパスのコンテンツにそれぞれ焦点を当てる少なくとも３つの関連エンティティ識別要素をプローブエンティティの各々に利用する。
【００８８】
ステップ７３０において、非エンティティによって生じた用語を各関連語候補の組から除外し、これによりプローブエンティティの各々の関連エンティティ候補の組が生じる。非エンティティによって生じた用語は、例えば辞書検索又はウェブ検索を通じて識別することができる。
【００８９】
ステップ７４０において、補足サーバは、プローブエンティティの組内の各プローブエンティティ、及びプローブエンティティの対応する関連エンティティ候補の組内の各関連エンティティに関し、所与の期間にわたって収集された記事のコーパス内におけるプローブエンティティと関連エンティティの対の同時出現頻度スコアを計算する。すなわち、関連エンティティを配置するプローブエンティティと同じ文書内に関連エンティティ候補が現れる回数に基づいて、各関連エンティティ候補にスコアを付ける。
【００９０】
ある実施形態では、記事のコーパス内の複数のカテゴリの文書の各々に関して別個のカテゴリ同時出現頻度スコアを計算する。次に、例えば上位３位までのカテゴリ同時出現頻度スコアなどの上位のカテゴリ同時出現頻度スコアに基づいて、関連エンティティ候補の全体的な同時出現頻度スコアを計算する。
【００９１】
ある実施形態では、最近の文書内のプローブエンティティと関連エンティティのペアの同時出現が、より古い文書内のプローブエンティティと関連エンティティのペアの同時出現よりも大きく重み付けされるという点で、時間減衰関数を使用して同時出現頻度スコアを計算することができる。
【００９２】
任意に、ステップ７５０において、補足サーバは、記事が属するカテゴリに関するカテゴリ同時出現頻度スコアが所定の閾値よりも低いあらゆる関連エンティティ候補をフィルタ除去する。ある実施形態では、記事が属するカテゴリに関するカテゴリ同時出現頻度スコアに基づいて、ステップ７４０における全体的同時出現頻度スコアに大きく又は完全に重み付けすることができる。
【００９３】
ステップ７６０において、ステップ７４０で識別された同時出現頻度スコアに基づいて各関連エンティティ候補の組をフィルタ処理し、これにより各プローブエンティティに関する関連エンティティの組が生じる。これらの組の上位集合を、例えば図５のステップ５３０のための関連エンティティの組として使用することができる。例えば、同時出現頻度スコアが閾値スコアよりも低い関連エンティティ候補を除外することができる。或いは、所与のプローブエンティティに関して上位２つの関連エンティティのみを選択することもできる。
【００９４】
ステップ７７０において、他のあらゆる数のフィルタ処理基準に基づいて、関連エンティティの組をさらにフィルタ処理することができる。
【００９５】
５．３．候補エンティティからの最終的なエンティティの組の選択
図８は、一次エンティティ、及びこの一次エンティティに関する識別された関連エンティティの両方を含む候補エンティティの組から最終的なエンティティの組を選択するための技術例を示すフロー図８００である。フロー図８００のステップを、例えば１又はそれ以上のエンティティランク付け要素とともに機能する補足サーバにより実行して、図５のステップ５５０に従ってエンティティにランク付けすることができる。これに加えて又はこれの代わりに、ある実施形態では、一次エンティティ候補又は関連エンティティ候補にランク付けする際に、フロー図８００のステップの一部又は全部を行うことができる。フロー図８００は、最終的なエンティティの組を選択する処理の一例を示すものにすぎない。他の処理は、同じ又は異なる順序で構成された、より多くの、より少ない、又は異なるステップを含むことができる。
【００９６】
ステップ８１０において、他の節で説明したように、「アバウトネス」スコア又は同様のランク付けスコアに従って、全ての一次エンティティ、すなわち記事内に現れる全てのエンティティにランク付けする。
【００９７】
ステップ８２０において、補足サーバが、ステップ８１０で最も高くランク付けされた一次エンティティ候補を識別する。或いは、ステップ８２０〜８８０の最初の反復後にステップ８２０を行っている場合、補足サーバは、まだ検討していない最も高くランク付けされた一次エンティティ候補を選択する。
【００９８】
ステップ８３０において、補足サーバは、一次エンティティの検索結果を取得する。
【００９９】
ステップ８３５において、ステップ８３０で得られた検索結果が、他の節で説明したようないくつかの所定の品質制約を満たしている場合、この一次エンティティを最終的なエンティティの組に追加する。
【０１００】
ステップ８４０において、補足サーバは、候補エンティティの組内で、ステップ８２０の一次エンティティに基づいて配置された関連エンティティの組を識別する。
【０１０１】
ステップ８５０において、例えば前の節で説明した同時出現ランク付けアルゴリズムに基づいて、一次エンティティに関する関連エンティティの組にランク付けする。
【０１０２】
ステップ８６０において、補足サーバは、以前に検討していない最も高くランク付けされた関連エンティティの検索結果を取得する。
【０１０３】
ステップ８６５において、ステップ８６０で得られた検索結果が、他の節で説明したようないくつかの所定の品質制約を満たしている場合、この関連エンティティを最終的なエンティティの組に追加する。
【０１０４】
ステップ８７０において、補足サーバは、関連エンティティの組内の所定数のエンティティが最終的なエンティティの組に追加されたかどうか、又は関連エンティティの組内の全てのエンティティが検討されたかどうかを判定する。これらの条件がいずれも満たされていない場合、フローはステップ８６０に戻る。いずれかが満たされている場合、フローはステップ８８０に進む。ある実施形態では、補足サーバが、所定の品質制約を満たす検索結果を生成するために、いずれかの所与の特定のエンティティに関する関連エンティティの検討を最初の関連エンティティのみに制限する。ある実施形態では、所定数の関連エンティティが定義されず、特定のエンティティに関連する全ての関連エンティティに対してステップ８６０及び８６５を繰り返す。
【０１０５】
ステップ８８０において、補足サーバは、所定数の候補エンティティが最終的なエンティティの組に追加されたかどうか、又は全ての候補エンティティが検討されたかどうかを判定する。これらの条件がいずれも満たされていない場合、フローはステップ８２０に戻る。いずれかが満たされている場合、流れはステップ８９０に進む。例えば、補足サーバは、最終的なエンティティの組のサイズを４に制限することができる。
【０１０６】
ステップ８９０において、最終的なエンティティの組が定義されたと見なされる。
【０１０７】
５．４．品質に基づく基準に合わせたエンティティのフィルタ処理
ある実施形態によれば、ステップ８６５及び８３５、並びに本開示全体を通じて説明する検索品質制約が、全体として戻された検索結果の数、いくつかの検索バーティカル又はカテゴリ内で戻された検索結果の数、及びクエリに対する検索結果の関連性の尺度を含むあらゆる数の因子に基づくことができる。
【０１０８】
ある実施形態では、補足サーバが、クエリプランニング要素及び１又はそれ以上の検索要素の両方を参考にして、検索結果が、又は少なくとも（単複の）上位の検索結果が関連性閾値を満たさないエンティティをフィルタ除去する。あらゆる好適な関連性ランク付けアルゴリズムを使用して、関連性尺度を生成することができる。ある実施形態では、各検索結果タイプが、関連性及び／又は異なる関連性閾値を決定するための異なるアルゴリズムを有することができる。例えば、ニュースコーパス内におけるエンティティの検索では、エンティティに対する各ニュース記事の関連性のカスタマイズした尺度に基づいて検索結果内でニュース記事にランク付けできるのに対し、標準的なウェブリポジトリ内におけるエンティティの検索では、エンティティとの関連性のより一般的な尺度によって検索結果内でウェブ文書にランク付けすることができる。いずれの場合にも、クエリプランニング要素及び／又は検索要素は、関連性尺度を補足サーバに渡し、さらにこの補足サーバが、エンティティに関する関連性尺度が最低限の関連性スコアを個別に又は全体的に満たすことを確実にする。
【０１０９】
ある実施形態では、補足サーバがエンティティをフィルタ除去して、各選択されたエンティティが、様々な検索バックエンドから検索結果を取り出した後に、特定のカテゴリ内に所定数の検索結果を有するようにする。例えば、各エンティティが、少なくとも２つの品質画像結果、１つの品質ビデオ結果、３つの品質ニュース記事結果、及び関連するウェブ検索クエリの６つの品質結果を生成することを確実にするように補足サーバを構成することができる。補足サーバは、エンティティの二重の検索結果を無視する。
【０１１０】
ある実施形態では、補足サーバが、エンティティの検索結果により、少なくとも１つの所定の横串結果テンプレートに追加するのに十分な検索結果が生じることを確実にする。各テンプレートは、異なる検索バーティカルに対して異なる数の結果を求めることができる。例えば、前の段落で説明した基準は、標準的なニューステンプレートの要求を反映することができる。しかしながら、エンティティは、たとえ標準的なニューステンプレートの要求に従って品質ビデオ検索結果を生成できない場合でも、異なる横串結果テンプレートによって要求されるような高品質な検索結果を参照データベース内に生成することができる。
【０１１１】
５．５．補足コンテンツのフォーマット
ある実施形態では、各補足が、最終的なエンティティの組の各エンティティ、及び最終的なエンティティの組の各エンティティの横串検索結果を含む。各エンティティ及びその横串検索結果に対して別の区分を定義することもできる。一度に全ての区分が見えるようにすることもでき、又は最初にいくつかの区分を部分的に隠しておき、それぞれのエンティティのタイトルバーをクリックすることによって見えるようにすることもできる。この目的のために、補足は、補足をどのように表示すべきかをクライアントに指示する命令及び／又はマークアップ言語をさらに含むことができる。ある実施形態では、最も高くランク付けされたエンティティに対応する区分が最初から完全に見えるのに対し、残りの区分は、ユーザが選択するまで部分的に隠れたままである。ある実施形態では、補足にコードを含めた結果、又は補足がコードを参照した結果、眼に見える区分が、ユーザの介入を伴わずに定期的に循環する。
【０１１２】
ある実施形態では、検索結果が、１又はそれ以上のテンプレートに従って補足内で編成される。テンプレートは、記事に対する所望の補足位置及び／又は所望のディスプレイ装置に基づいて異なることができる。例えば、標準的なウェブページのサイドバー内に表示される補足のための１つのテンプレートを定義すること、標準的なウェブページ内の記事の直下の区分内に表示されるサイドバーのための別のテンプレートを定義すること、移動体装置のウェブブラウザ内に補足を表示するための別のテンプレートを定義すること、ポップアップされる補足のための別のテンプレートを定義することなどができる。
【０１１３】
ある実施形態では、読み出した情報に応じて、異なるレイアウトが適することがある。例えば、特定のエンティティの検索によって高品質ビデオ、画像及びブログという結果が得られた場合、サーバが生成する補足は、最も高くランク付けされたビデオを補足の左側に、３つの最も高くランク付けされた画像を補足の中央に、及びブログ記事へのリンクを補足の右側に含むことができる。一方で、特定のエンティティの検索によって株価情報、Ｗｉｋｉｐｅｄｉａの要約及び高品質ニュースという結果が得られた場合、Ｗｉｋｉｐｅｄｉａの要約を補足の左側に、株価情報を補足の右上に、及び説明を添えたニュース記事へのリンクを補足の右下に含むように補足を編成することができる。ある実施形態では、クエリプランニング要素及び／又は横串検索要素を利用して、各エンティティに適したレイアウトを決定する。
【０１１４】
５．６．ユーザの個人化
ある実施形態では、補足サーバが、ユーザ固有のデータを利用して、一次エンティティ、関連エンティティ及び候補エンティティにランク付け又は再ランク付けを行う。少なくとも部分的にランク付けの基準になり得るユーザ固有のデータの種類としては、限定ではないが、検索クエリ履歴、コンテンツのブラウジング履歴、ユーザが識別した選択、及びその他のユーザ行動データが挙げられる。あらゆる好適な手段を使用してユーザの行動をモニタすることによってこのようなデータを収集し、その後、ユーザ履歴要素２８０に依拠することなどによってリポジトリに記憶することができる。ある実施形態では、ユーザ固有のデータに加えて又はこの代わりに、補足サーバが、ユーザをメンバとして含むユーザグループに固有の同様のデータにランク付けが少なくとも部分的に基づくようにすることができる。
【０１１５】
従って、異なるユーザが同時に要求した記事は、個々のユーザ又は個々のユーザが属するグループに適合した異なる補足を生成することができる。例えば、異なるユーザのブラウジング履歴が異なる結果、補足に関して異なるエンティティが選択されることがある。
【０１１６】
ある実施形態では、ユーザが存在すると思われる適当な地理座標又は領域などのロケーションベースのデータに基づいて、補足の基準となる検索結果の一部又は全部を個人化することができる。例えば、ユーザが旅行中に空港で見ている携帯電話上に表示される記事の補足は、ユーザが自宅のコンピュータで記事を見た場合に目にする補足とは異なることがある。このような情報は、ＧＰＳシステム、ネットワークアドレスを一般的な座標にマッピングするデータベース、ユーザ選択、ユーザ入力などを含む様々な機構を利用して求めることができる。
【０１１７】
ある実施形態では、社会的共有制御を使用して検索結果の一部又は全部を提示することができる。例えば、補足の各項目は、クリック時に項目又は項目が由来する記事がユーザグループと共有されるようにする「友人と共有」ボタンを含むことができる。ある実施形態では、ユーザが、補足内の項目を例えばクリックすることによって選択した時に、項目に関するさらなる詳細を含むページに導かれる。一方で、ユーザの選択はログファイルに記録され、ユーザがこの項目を選択したことを、ユーザに関連するユーザグループに自動的に通知することができる。
【０１１８】
５．７．貨幣化
ある実施形態では、エンティティ及び／又は検索結果を、貨幣化因子に少なくとも部分的に基づいてランク付けすることができる。例えば、あるエンティティを、このエンティティに関する検索結果が検索プロバイダにより多くの収益をもたらすという理由で、別のエンティティよりも多く選択することができる。或いは、あるエンティティを、このエンティティに基づく検索結果を補足に含める見返りに補足プロバイダに一定の金額を支払うように広告主が構成を行っているという理由で、別のエンティティよりも多く選択することができる。ある実施形態では、様々な広告主が、一定数の補足が特定のエンティティを含むことを保証されていることがある。従って、ランク付け処理により、各広告主との公約が満たされるようにエンティティの選択をバランス調整しようと試みることができる。
【０１１９】
ある実施形態では、エンティティに関する情報を検索されるリポジトリの少なくとも１つが広告リポジトリである。広告の選択では、記事からの又は記事に関するエンティティに加えて、ユーザのオンラインショッピング履歴又はブラウジング履歴を考慮することができる。さらに、広告リポジトリから高品質の又は高収益の結果を生み出すか否かに基づいて候補エンティティをフィルタ処理することもできる。
【０１２０】
５．８．サーバの最適化
ある実施形態では、上述した処理の様々な段階で生成されたデータをキャッシュすることにより、補足サーバを最適化することができる。例えば、図３のステップ３４０又は図４のステップ４３０などの記事の補足を生成するステップは、必ずしも記事の補足に対するあらゆる要求に応答して実行されるものではなく、むしろ記事の補足に対する最初の要求に対してステップ３４０を実行し、次の要求に応答するためにこの結果をキャッシュすることができる。別の例として、補足全体をキャッシュする代わりに、すでに分析した記事の一次エンティティ、関連エンティティ及び／又は最終的なエンティティをキャッシュすることができる。ある実施形態では、ユーザごと又はグループごとにデータをキャッシュすることができる。ある実施形態では、エンティティのランク付けを更新して、更新された時間依存のランク付けの特徴を反映できるように、キャッシュされたバージョンのデータが定期的に失効する。
【０１２１】
ある実施形態では、記事のコーパス内の記事ごとに、一次エンティティ及び関連エンティティが定期的に識別されランク付けされる。これらのエンティティは、後で補足を生成する際に使用できるようにデータベースに記憶される。これらのエンティティ及びランクは、エンティティを識別してランク付けすることに依拠する様々な特徴の変化を補うために、時間とともに毎週又は毎月などの定期的に更新される。新たな記事がコーパスに追加されると、この新たな記事を自動的にエンティティに対して取り入れることができる。或いは、補足サーバは、次のスケジュールされた定期的リフレッシュ時間まで、又は補足サーバが明示的な記事の要求に応答するように求められるまで、新たな記事の分析を遅らせることもできる。
【０１２２】
ある実施形態では、補足サーバが、補足の要求に対して１秒未満の応答時間を実現するために、異なる検索バックエンドシステムからクエリ結果を同時に取り出すための同時実行ランタイムシステムを実装する。
【０１２３】
５．９．時間感度
ある実施形態では、エンティティをランク付けするための１又はそれ以上の因子が時間に依存することができる。例えば、様々なランク付けの特徴は、時間とともに更新されるデータに基づくことができる。或いは、エンティティの発生頻度に対して、より最近のエンティティの発生により大きな重要度が与えられるように重み付けすることもできる。
【０１２４】
従って、ある実施形態では、記事のコンテンツが変化しなくても、同じ記事に関して異なる時点で異なる補足を生成することができる。ある記事に関して生成される補足は、そこに提示される検索結果だけでなく、提示される一次エンティティ及び／又は関連エンティティ、並びに全体的な情報の編成も含むあらゆる数の方法で、時間とともに異なることができる。
【０１２５】
５．１０．補足サーバのＡＰＩ
ある実施形態では、補足サーバが、要求者に補足全体を戻す代わりに、特定の要求者にエンティティ及び横串検索結果を戻して、要求者が独自の設定に従って補足コンテンツを編成及びフォーマットできるようにする。補足サーバは、このような要求者に対して「エンティティ結果セット」ＡＰＩ及び「エンティティ検索結果」ＡＰＩという２つの主なＡＰＩを提供する。第１のＡＰＩは、記事を入力として捉え、補足に関する最終的なエンティティの組を含む結果セットを戻す。第１のＡＰＩは、最終的なエンティティの組内の最初のエンティティの単一の横串検索結果を任意に戻すことができる。第２のＡＰＩは、エンティティを入力として捉え、このエンティティの横串検索結果を戻す。要求者は、例えば、記事に関して識別された他のエンティティをユーザが選択できるようにするメニューとともに最初のエンティティの横串検索結果を表示することができる。要求者は、別のエンティティを選択したことに応答して、選択したエンティティのさらなる横串検索結果を要求することができる。
【０１２６】
５．１１．雑項目
ある実施形態によれば、ユーザが要求したコンテンツの記事以外の入力から一次エンティティを抽出することができる。例えば、任意のテキストファイル、ユーザ選択の組、ユーザの検索履歴、ユーザのブラウジング履歴などから一次エンティティを選択することができる。その後、あらゆるコンテンツとともに、さらには単独でユーザに補足を表示することができる。
【０１２７】
６．０．実装機構−ハードウェアの概要
１つの実施形態によれば、本明細書で説明する技術が、１又はそれ以上の専用コンピュータ装置により実施される。この専用コンピュータ装置は、これらの技術を実行するためのハードウェア組み込み型とすることもでき、或いはこれらの技術を実行するように永続的にプログラムされた１又はそれ以上の特定用途向け集積回路（ＡＳＩＣ）又はフィールドプログラマブルゲートアレイ（ＦＰＧＡ）などのデジタル電子装置を含むこともでき、或いはファームウェア、メモリ、その他の記憶装置、又はこれらの組み合わせに含まれるプログラム命令に従ってこれらの技術を実行するようにプログラムされた１又はそれ以上の汎用ハードウェアプロセッサを含むこともできる。このような専用コンピュータ装置は、カスタムハードワイヤードロジック、ＡＳＩＣ又はＦＰＧＡを、これらの技術を実現するためのカスタムプログラミングと組み合わせることもできる。この専用コンピュータ装置は、デスクトップコンピュータシステム、ポータブルコンピュータシステム、ハンドヘルド装置、ネットワーク装置、又はこれらの技術を実施するためのハードワイヤードロジック及び／又はプログラムロジックを組み込んだ他のいずれの装置であってもよい。
【０１２８】
例えば、図９は、本発明の実施形態を実施できるコンピュータシステム９００を示すブロック図である。コンピュータシステム９００は、情報を通信するためのバス９０２又はその他の通信機構、及びバス９０２に結合された、情報を処理するためのハードウェアプロセッサ９０４を含む。ハードウェアプロセッサ９０４は、例えば汎用マイクロプロセッサであってもよい。
【０１２９】
コンピュータシステム９００は、バス９０２に結合された、情報及びプロセッサ９０４により実行される命令を記憶するためのランダムアクセスメモリ（ＲＡＭ）又はその他の動的記憶装置などのメインメモリ９０６も含む。メインメモリ９０６は、プロセッサ９０４により実行される命令の実行中に一時的変数又はその他の中間情報を記憶するために使用することもできる。このような命令は、プロセッサ９０４がアクセス可能な非一時的記憶媒体に記憶された場合、コンピュータシステム９００を、命令内で指示される動作を実行するようにカスタマイズされた専用機械の状態にする。
【０１３０】
コンピュータシステム９００は、バス９０２に結合された、静的情報及びプロセッサ９０４のための命令を記憶する読み出し専用メモリ（ＲＯＭ）９０８又はその他の静的記憶装置をさらに含む。情報及び命令を記憶するための磁気ディスク又は光学ディスクなどの記憶装置９１０も提供され、バス９０２に結合される。
【０１３１】
コンピュータシステム９００は、バス９０２を介して、コンピュータユーザに情報を表示するためのブラウン管（ＣＲＴ）などのディスプレイ９１２に結合することができる。バス９０２には、プロセッサ９０４に情報及びコマンド選択を通信するための英数字キー及びその他のキーを含む入力装置９１４も結合される。別の種類のユーザ入力装置には、プロセッサ９０４に方向情報及びコマンド選択を通信してディスプレイ９１２上のカーソルの動きを制御するためのマウス、トラックボール又はカーソル方向キーなどのカーソル制御９１６がある。通常、この入力装置は、第１の軸（例えば、ｘ）と第２の軸（例えば、ｙ）からなる２つの軸内の２つの自由度を有し、装置が平面上の位置を指定できるようにする。
【０１３２】
コンピュータシステム９００は、カスタマイズされたハードワイヤードロジック、１又はそれ以上のＡＳＩＣ又はＦＰＧＡ、ファームウェア、及び／又はコンピュータシステムと組み合わせてコンピュータシステム９００を専用機械にする、又はそのようにプログラムするプログラム論理を使用して、本明細書で説明した技術を実施することができる。１つの実施形態によれば、プロセッサ９０４が、メインメモリ９０６に含まれる１又はそれ以上の命令の１又はそれ以上のシーケンスを実行することに応答して、本明細書の技術がコンピュータシステム９００により実施される。このような命令は、記憶装置９１０などの別の記憶媒体からメインメモリ９０６に読み込むことができる。メインメモリ９０６に含まれる命令シーケンスを実行することにより、本明細書で説明した処理ステップをプロセッサ９０４が実行するようになる。代替の実施形態では、ソフトウェア命令の代わりに又はこれと組み合わせてハードワイヤード回路を使用することができる。
【０１３３】
本明細書で使用する「記憶媒体」という用語は、データ及び／又は機械を特定の方法で動作させる命令を記憶するあらゆる非一時的媒体を意味する。このような記憶媒体は、不揮発性媒体及び／又は揮発性媒体を含むことができる。不揮発性媒体は、例えば、記憶装置９１０などの光学又は磁気ディスクを含む。揮発性媒体は、メインメモリ９０６などの動的メモリを含む。一般的な記憶媒体としては、例えば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、固体ドライブ、磁気テープ、又はその他のあらゆる磁気データ記憶媒体、ＣＤ−ＲＯＭ、その他のあらゆる光学データ記憶媒体、穴のパターンを有するあらゆる物理媒体、ＲＡＭ、ＰＲＯＭ、及びＥＰＲＯＭ、ＦＬＡＳＨ−ＥＰＲＯＭ、ＮＶＲＡＭ、その他のあらゆるメモリチップ又はカートリッジが挙げられる。
【０１３４】
記憶媒体は、送信媒体とは異なるが、これとともに使用することもできる。送信媒体は、記憶媒体間の情報の転送に関与する。例えば、送信媒体として、バス９０２を含む配線を含む、同軸ケーブル、銅線及び光ファイバが挙げられる。送信媒体は、電波及び赤外線データ通信中に生成されるような音波又は光波の形をとることもできる。
【０１３５】
実行のためにプロセッサ９０４に１又はそれ以上の命令の１又はそれ以上のシーケンスを伝えることには、様々な形の媒体が関与することができる。例えば、最初に遠隔コンピュータの磁気ディスク又は固体ドライブ上で命令を伝えることができる。遠隔コンピュータは、その動的メモリに命令をロードし、モデムを使用した電話回線を介してこの命令を送信することができる。コンピュータシステム９００のローカルなモデムが、電話回線上でデータを受信し、赤外線送信機を使用してデータを赤外線信号に変換することができる。この赤外線信号内で運ばれたデータを赤外線検出器が受信し、このデータを適当な回路によってバス９０２上に配置することができる。バス９０２は、このデータをメインメモリ９０６に運び、ここからプロセッサ９０４が命令を取り出して実行する。任意に、メインメモリ９０６が受け取った命令は、プロセッサ９０４による実行前又は実行後のいずれかに記憶装置９１０に記憶することができる。
【０１３６】
コンピュータシステム９００は、バス９０２に結合された通信インターフェイス９１８も含む。通信インターフェイス９１８は、ローカルネットワーク９２２に接続されたネットワークリンク９２０に結合して双方向データ通信を提供する。例えば、通信インターフェイス９１８は、総合デジタル通信網（ＩＳＤＮ）カード、ケーブルモデム、衛星モデム、又は対応する種類の電話回線へのデータ通信接続を提供するモデムとすることができる。別の例として、通信インターフェイス９１８を、互換性のあるＬＡＮにデータ通信接続を提供するためのローカルエリアネットワーク（ＬＡＮ）カードとすることもできる。無線リンクを実現することもできる。あらゆるこのような実装において、通信インターフェイス９１８は、様々な種類の情報を表すデジタルデータストリームを運ぶ電気、電磁又は光学信号を送信及び受信する。
【０１３７】
通常、ネットワークリンク９２０は、１又はそれ以上のネットワークを介して他のデータ装置にデータ通信を提供する。例えば、ネットワークリンク９２０は、ローカルネットワーク９２２を介したホストコンピュータ９２４への、又はインターネットサービスプロバイダ（ＩＳＰ）９２６によって動作するデータ機器への接続を提供することができる。さらに、ＩＳＰ９２６は、今では一般的に「インターネット」９２８と呼ばれるワールドワイドパケットデータ通信ネットワークを介してデータ通信サービスを提供する。ローカルネットワーク９２２及びインターネット９２８は、いずれもデジタルデータストリームを運ぶ電気、電磁又は光学信号を使用する。コンピュータシステム９００との間でデジタルデータを運ぶ、様々なネットワークを介した信号及びネットワークリンク９２０上の通信インターフェイス９１８を介した信号は、例示的な送信媒体の形である。
【０１３８】
コンピュータシステム９００は、（単複の）ネットワーク、ネットワークリンク９２０及び通信インターフェイス９１８を介してメッセージを送信し、プログラムコードを含むデータを受信することができる。インターネットの例では、サーバ９３０が、インターネット９２８、ＩＳＰ９２６、ローカルネットワーク９２２及び通信インターフェイス９１８を介して、アプリケーションプログラムのための要求されたコードを送信することができる。
【０１３９】
プロセッサ９０４は、この受け取ったコードを受け取り時に実行することもでき、及び／又は後で実行できるように記憶装置９１０又はその他の不揮発性記憶装置に記憶することもできる。
【０１４０】
７．０．拡張及び代替例
上述した明細書では、実施構成によって異なり得る数多くの特定の詳細に関連して本発明の実施形態を説明した。従って、本発明が何であるか、及び出願人が何を発明として意図しているかを示す唯一かつ排他的なものは、本出願から生じる請求項の組であり、このような請求項が生じる特定の形にはあらゆる今後の補正が含まれる。本明細書に明確に示す、このような請求項に含まれる用語のあらゆる定義は、請求項で使用される用語の意味を規定するものとする。従って、請求項に明確に記載していない限定事項、要素、特性、特徴、利点又は属性により、決してこのような請求項を限定すべきではない。従って、明細書及び図面については、限定的な意味ではなく例示的な意味でとらえるべきである。
【符号の説明】
【０１４１】
１００  ディスプレイ
１１０  コンテンツの記事
１１２  テキスト
１１４  画像
１２０  補足
１２９  ナビゲーションバー
１３１  一次エンティティ
１３２  一次エンティティ
１３３  関連エンティティ
１３４  関連エンティティ
１３５  一次エンティティ
１４３  区分
１５１  小区分
１５２  小区分
１５３  小区分
１５４  小区分
【図１Ａ】
0005608286.tif 000002
【図１Ｂ】
0005608286.tif 000003
【図１Ｃ】
0005608286.tif 000004
【図２】
0005608286.tif 000005
【図３】
0005608286.tif 000006
【図４】
0005608286.tif 000007
【図５】
0005608286.tif 000008
【図６】
0005608286.tif 000009
【図７】
0005608286.tif 000010
【図８】
0005608286.tif 000011
【図９】
0005608286.tif 000012