(57)【特許請求の範囲】
【請求項１】
データ処理装置と、
コンピュータプログラムで符号化されたコンピュータ記憶媒体とを含み、前記プログラムが、前記データ処理装置によって実行可能であり、そのような実行時に、前記データ処理装置に、
画像挿入要求に応答して、検索クエリに応答性がある画像検索結果を一般検索結果のリストに挿入する要求を特定するステップと、
画像検索結果が表示される画像表示環境の寸法を決定するステップであって、前記寸法が、部分的に、前記検索クエリに応答性がある画像の品質スコアの分布から決定され、前記寸法が、表示される画像検索結果の行の数を定義する、ステップと、
前記画像表示環境が前記一般検索結果のそれぞれに対する順序位置を定義する前記一般検索結果のランキングに挿入される挿入順序位置を定義する挿入スコアを決定するステップであって、前記挿入スコアが、部分的に、前記画像の前記品質スコアから決定される、ステップと、
前記一般検索結果を、そのそれぞれの順序位置およびクライアントデバイス上の前記挿入順序位置での前記画像表示環境に従って表示するための検索結果リソースを生成するステップと、
前記検索クエリに応答して、前記検索結果リソースを提供するステップと
を含む動作を行わせるデータ処理装置命令を含み、
前記画像検索結果のそれぞれが、画像コーパスの検索から生成され、前記画像コーパスの前記検索から特定された画像のサムネイルバージョンおよび前記画像を取り出すためのアドレスを含み、それぞれの一般検索結果が、前記画像コーパスとは異なるリソースコーパスの検索から生成され、前記検索から特定されたリソースのテキストのスニペットおよび前記リソースを取り出すためのアドレスを含む、システム。
【請求項２】
前記データ処理装置命令が、前記データ処理装置に、
前記検索クエリに対する画像インテントスコアを決定するステップと、
前記画像インテントスコアがインテント閾値を超えるときに、画像挿入要求を生成するステップと
を含む動作を行わせる、請求項1に記載のシステム。
【請求項３】
前記検索クエリに対する前記画像インテントスコアを決定するステップが、
前記リソースコーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に対する、前記画像コーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に比例する前記検索クエリの検索プロパティ比を決定するステップと、
前記検索クエリに応答して一般検索結果とともに提示される画像検索結果の画像クリックスルーレートを決定するステップと、
前記検索プロパティ比および前記画像クリックスルーレートから前記画像インテントスコアを決定するステップと
を含む、請求項2に記載のシステム。
【請求項４】
前記検索クエリに対する前記画像インテントスコアを決定するステップが、
前記リソースコーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に対する、前記画像コーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に比例する前記検索クエリの検索プロパティ比を決定するステップと、
前記検索クエリにおける明示的なインテント語を特定するステップと、
前記明示的なインテント語に関連付けられた明示的なインテントスコアを決定するステップと、
前記検索プロパティ比および前記明示的なインテントスコアから前記画像インテントスコアを決定するステップと
を含む、請求項2に記載のシステム。
【請求項５】
前記画像表示環境の寸法を決定するステップが、
前記検索クエリに応答性がある前記画像の前記品質スコアの分布を示す分布スコアを決定するステップと、
前記分布スコアと前記画像インテントスコアの積を決定するステップと、
前記分布スコアと前記画像インテントスコアの前記積から前記画像表示環境に表示される画像の行の数を決定するステップと
を含む、請求項2に記載のシステム。
【請求項６】
前記画像表示環境の寸法を決定するステップが、
前記検索クエリに応答性がある前記画像の前記品質スコアの分布を示す分布スコアを決定するステップと、
前記分布スコアから前記画像表示環境に表示される画像の行の数を決定するステップと
を含む、請求項1に記載のシステム。
【請求項７】
挿入スコアを決定するステップが、
前記画像表示環境に表示される画像の関連性スコアから中央傾向スコアを決定するステップであって、それぞれの関連性スコアが、前記検索クエリに対する対応する画像の関連性の測定値である、ステップ
を含む、請求項1に記載のシステム。
【請求項８】
挿入スコアを決定するステップが、
前記検索クエリに対する画像インテントスコアを決定するステップと、
前記画像インテントスコアおよび前記中央傾向スコアから前記挿入スコアを決定するステップと
をさらに含む、請求項7に記載のシステム。
【請求項９】
前記検索クエリに対する前記画像インテントスコアを決定するステップが、
前記リソースコーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に対する、前記画像コーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に比例する前記検索クエリの検索プロパティ比を決定するステップと、
前記検索クエリに応答して一般検索結果とともに提示される画像検索結果の画像クリックスルーレートを決定するステップと、
前記検索プロパティ比および前記画像クリックスルーレートから前記画像インテントスコアを決定するステップと
を含む、請求項8に記載のシステム。
【請求項１０】
挿入スコアを決定するステップが、
前記検索クエリに応答性がある画像のクラスタリング特性を測定するクラスタリングスコアを決定するステップと、
前記検索クエリに対する画像インテントスコアを決定するステップと、
前記画像インテントスコアおよび前記クラスタリングスコアから前記挿入スコアを決定するステップと
をさらに含む、請求項1に記載のシステム。
【請求項１１】
挿入スコアを決定するステップが、
前記検索クエリに応答性がある画像のクラスタリング特性を測定するクラスタリングスコアを決定するステップと、
前記検索クエリに対する画像インテントスコアを決定するステップと、
前記検索クエリにおけるクエリ語の数に比例するクエリ長スコアを決定するステップと、
前記画像インテントスコア、前記クラスタリングスコア、および前記クエリ長スコアから前記挿入スコアを決定するステップと
をさらに含む、請求項1に記載のシステム。
【請求項１２】
データ処理装置と、
コンピュータプログラムで符号化されたコンピュータ記憶媒体とを含み、前記プログラムが、前記データ処理装置によって実行可能であり、画像表示トリガモジュール、画像表示環境および位置決めモジュール、ならびに検索結果処理モジュールを定義するデータ処理装置命令を含み、前記モジュールのそれぞれが前記データ処理装置によって実行可能であり、
前記画像表示トリガモジュールが、前記データ処理装置に、
前記検索クエリに対する画像インテントスコアを決定するステップと、
前記画像インテントスコアがインテント閾値を超えたときに、検索クエリに応答性がある画像検索結果を一般検索結果のリストに挿入する要求を特定する画像挿入要求を生成するステップと
を含む動作を行わせ、
前記画像表示環境および位置決めモジュールが、前記画像挿入要求に応答して、前記データ処理装置に、
画像検索結果が表示される画像表示環境の寸法を決定するステップであって、前記表示領域寸法が、部分的に、前記検索クエリに応答性がある画像の品質スコアの分布から決定される、ステップと、
前記画像表示環境が前記一般検索結果のそれぞれに対する順序位置を定義する前記一般検索結果のランキングに挿入される挿入順序位置を定義する挿入スコアを決定するステップであって、前記挿入スコアが、部分的に、前記画像の前記品質スコアから決定される、ステップと
を含む動作を行わせ、
前記検索結果処理モジュールが、前記データ処理装置に、
前記一般検索結果を、そのそれぞれの順序位置およびクライアントデバイス上での前記挿入順序位置での前記画像表示環境に従って表示するための検索結果リソースを生成するステップと、
前記検索クエリに応答して、前記検索結果リソースを提供するステップと
を含む動作を行わせ、
前記画像検索結果のそれぞれが、画像コーパスの検索から生成され、前記画像コーパスの前記検索から特定された画像のサムネイルバージョンおよび前記画像を取り出すためのアドレスを含み、それぞれの一般検索結果が、前記画像コーパスとは異なるリソースコーパスの検索から生成され、前記検索から特定されたリソースのテキストのスニペットおよび前記リソースを取り出すためのアドレスを含む、システム。
【請求項１３】
データ処理装置で実施される方法であって、
データ処理装置で、検索クエリに応答性がある画像検索結果を一般検索結果のリストに挿入する要求を特定する画像挿入要求を生成するステップと、それに応答して、
データ処理装置によって、画像検索結果が表示される画像表示環境の寸法を決定するステップであって、前記寸法が、部分的に、前記検索クエリに応答性がある画像の品質スコアの分布から決定され、前記寸法が、表示される画像検索結果の行の数を定義する、ステップと、
前記画像表示環境が前記一般検索結果のそれぞれに対する順序位置を定義する前記一般検索結果のランキングに挿入される挿入順序位置を定義する挿入スコアを決定するステップであって、前記挿入スコアが、部分的に、前記画像の前記品質スコアから決定される、ステップと、
前記一般検索結果を、そのそれぞれの順序位置およびクライアントデバイス上の前記挿入順序位置での前記画像表示環境に従って表示するための検索結果リソースを生成するステップと、
前記検索クエリに応答して、前記検索結果リソースを提供するステップとを含み、
前記画像検索結果のそれぞれが、画像コーパスの検索から生成され、前記画像コーパスの前記検索から特定された画像のサムネイルバージョンおよび前記画像を取り出すためのアドレスを含み、それぞれの一般検索結果が、前記画像コーパスとは異なるリソースコーパスの検索から生成され、前記検索から特定されたリソースのテキストのスニペットおよび前記リソースを取り出すためのアドレスを含む、方法。
【請求項１４】
前記検索クエリに対する画像インテントスコアを決定するステップと、
前記画像インテントスコアがインテント閾値を超えるときに、前記画像挿入要求を生成するステップと
をさらに含む、請求項13に記載の方法。
【請求項１５】
前記検索クエリに対する前記画像インテントスコアを決定するステップが、
前記リソースコーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に対する、前記画像コーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に比例する前記検索クエリの検索プロパティ比を決定するステップと、
前記検索クエリに応答して一般検索結果とともに提示される画像検索結果の画像クリックスルーレートを決定するステップと、
前記検索プロパティ比および前記画像クリックスルーレートから前記画像インテントスコアを決定するステップと
を含む、請求項14に記載の方法。
【請求項１６】
前記画像表示環境の寸法を決定するステップが、
前記検索クエリに応答性がある前記画像の前記品質スコアの分布を示す分布スコアを決定するステップと、
前記分布スコアと前記画像インテントスコアの積を決定するステップと、
前記分布スコアと前記画像インテントスコアの前記積から前記画像表示環境に表示される画像の行の数を決定するステップと
を含む、請求項14に記載の方法。
【請求項１７】
前記画像表示環境の寸法を決定するステップが、
前記検索クエリに応答性がある前記画像の前記品質スコアの分布を示す分布スコアを決定するステップと、
前記分布スコアから前記画像表示環境に表示される画像の行の数を決定するステップと
を含む、請求項13に記載の方法。
【請求項１８】
挿入スコアを決定するステップが、
前記画像表示環境に表示される画像の関連性スコアから中央傾向スコアを決定するステップであって、それぞれの関連性スコアが、前記検索クエリに対する対応する画像の関連性の測定値である、ステップ
を含む、請求項13に記載の方法。
【請求項１９】
挿入スコアを決定するステップが、
前記検索クエリに対する画像インテントスコアを決定するステップと、
前記画像インテントスコアおよび前記中央傾向スコアから前記挿入スコアを決定するステップと
をさらに含む、請求項18に記載の方法。
【請求項２０】
前記検索クエリに対する前記画像インテントスコアを決定するステップが、
前記リソースコーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に対する、前記画像コーパスの検索のためにクライアントデバイスによって前記検索クエリが送られた回数に比例する前記検索クエリの検索プロパティ比を決定するステップと、
前記検索クエリに応答して一般検索結果とともに提示される画像検索結果の画像クリックスルーレートを決定するステップと、
前記検索プロパティ比および前記画像クリックスルーレートから前記画像インテントスコアを決定するステップと
を含む、請求項19に記載の方法。
【請求項２１】
挿入スコアを決定するステップが、
前記検索クエリに応答性がある画像のクラスタリング特性を測定するクラスタリングスコアを決定するステップと、
前記検索クエリに対する画像インテントスコアを決定するステップと、
前記画像インテントスコアおよび前記クラスタリングスコアから前記挿入スコアを決定するステップと
をさらに含む、請求項13に記載の方法。
【請求項２２】
挿入スコアを決定するステップが、
前記検索クエリに応答性がある画像のクラスタリング特性を測定するクラスタリングスコアを決定するステップと、
前記検索クエリに対する画像インテントスコアを決定するステップと、
前記検索クエリにおけるクエリ語の数に比例するクエリ長スコアを決定するステップと、
前記画像インテントスコア、前記クラスタリングスコア、および前記クエリ長スコアから前記挿入スコアを決定するステップと
をさらに含む、請求項13に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書は検索クエリ処理に関する。
【背景技術】
【０００２】
インターネットは、多種多様なリソース、たとえば、ウェブページ、画像ファイル、音声ファイル、および動画へのアクセスを提供する。これらのリソースは、特定の対象、本の記事、またはニュースの記事に関するコンテンツを含む。検索システムは、検索クエリを受け取ったことに応答して、1つまたは複数のリソースを選択することができる。検索クエリは、ユーザがユーザの情報ニーズを満たすために検索エンジンに送るデータである。検索クエリは通常、テキスト、たとえば、1つまたは複数のクエリ語の形になっている。検索システムは、リソースを、検索クエリに対するその関連性および他のリソースに対するその重要度に基づいて選択し、そのリソースにスコアを付け、選択されたリソースにリンクする検索結果を提供する。検索結果は、典型的には、スコアに従って並べられ、この順序に従って提示される。
【０００３】
検索エンジンはコーパスを検索するために使用される。本明細書で使用される場合、コーパスはリソースの集合体である。それぞれのコーパスは、複数のタイプのリソース(たとえば、一般ウェブコーパスはHTML文書、画像文書、動画などを含むことができ、一方、画像コーパスは画像の集合体およびその画像のメタデータに限定され得る)を含むことができる。したがって、検索エンジンが検索する異なるタイプのコーパスがある。たとえば、検索エンジンは、一般リソースコーパスインデックスを検索して、リソースのテキストコンテンツおよびリソースの相対的なオーソリティレーティングに基づいてリソースを検索する。一般リソースコーパスインデックスの検索から生じた検索結果は、典型的には、リソースのタイトル、リソースからのテキストのスニペット、およびリソースへのリンクを含む。同様に、検索エンジンは画像コーパスインデックスを検索して、検索クエリに応答性がある画像を検索する。画像コーパスインデックスは、画像に関連付けられたラベル(またはテキスト)、他の画像に対するその画像の類似度、クエリに対する画像のクリックスルーレート、および画像のオーソリティレーティングに基づいて画像にインデックス付けすることができる。画像コーパスインデックスの検索から生じた検索結果は、典型的には、画像のサムネイルバージョン、画像への埋め込みリンク、および場合によっては画像に関連付けられたラベルテキストを含む。
【０００４】
大半の検索エンジンは、ユーザに特定のコーパスを検索するオプションを提供する。いくつかの検索エンジンは、一般検索結果とともに画像検索結果も提供する。典型的には、これらの画像検索結果は、固定構成表示領域に示され、検索クエリに応答性がある固定数の画像検索結果を示す。
【発明の概要】
【課題を解決するための手段】
【０００５】
一般に、本明細書に記載される主題の1つの革新的な態様は、画像挿入要求に応答して、検索クエリに応答性がある画像検索結果を一般検索結果のリストに挿入する要求を特定するアクションと、画像検索結果が表示される画像表示環境の寸法を決定するアクションであって、寸法が、部分的に、検索クエリに応答性がある画像の品質スコアの分布から決定され、寸法が、表示される画像検索結果の行の数を定義する、アクションと、画像表示環境が一般検索結果のそれぞれに対する順序位置を定義する一般検索結果のランキングに挿入される挿入順序位置を定義する挿入スコアを決定するアクションであって、挿入スコアが、部分的に、画像の品質スコアから決定される、アクションと、一般検索結果を、そのそれぞれの順序位置およびクライアントデバイス上の挿入順序位置での画像表示環境に従って表示するための検索結果リソースを生成するアクションと、検索クエリに応答して、検索結果リソースを提供するアクションとを含み、画像検索結果のそれぞれが、画像コーパスの検索から生成され、画像コーパスの検索から特定された画像のサムネイルバージョンおよび画像を取り出すためのアドレスを含み、それぞれの一般検索結果が、画像コーパスとは異なるリソースコーパスの検索から生成され、検索から特定されたリソースのテキストのスニペットおよびリソースを取り出すためのアドレスを含む方法において、具体化され得る。この態様の他の実施形態は、コンピュータ記憶デバイス上で符号化された方法のアクションを行うように構成された、対応するシステム、装置、およびコンピュータプログラムを含む。
【０００６】
本明細書に記載される主題の特定の実施形態は、以下の利点の1つまたは複数を実現するように実施され得る。一般検索結果に対する画像表示環境および位置は、画像に対する推定されるユーザの関心およびクエリに応答性がある画像の品質に応じて異なる。したがって、画像情報の提示は、推定されるユーザの関心と利用可能な画像の品質の両方を反映する。したがって、多くの高品質画像が利用可能であるが、画像に対する推定される関心がほとんどない場合、画像検索結果は示されない。逆に、利用可能な高品質画像は少ししかないが、画像に対する推定される関心がかなりある場合、いくつかの画像検索結果が示される。
【０００７】
ただし、画像の品質はユーザの情報ニーズが画像によって満たされない可能性があるものなので、検索クエリに対してより関連性があると判定された一般検索結果参照リソースが画像検索結果の前に示される。したがって、トピックドリフトおよびユーザの欲求不満の可能性を低減するやり方で、画像検索結果がユーザに提示される。加えて、利用可能な多くの高品質画像があり、画像に対する推定される関心がかなりある場合、多くの画像検索結果が示され、一般検索結果と比べて目立つように表示される。したがって、ユーザがユーザの情報ニーズを満たす情報を見つける可能性を高めるやり方で、画像検索結果がユーザに提示される。
【０００８】
最後に、位置ならびに画像の品質および推定される関心に比例する頻度で画像を提供することによって、これらの要因を考慮しないシステムに比べ、全体的なユーザ体験が改善される。特に、ユーザが画像を有益であるまたは興味深いと思う可能性があるとき、そのような画像が検索結果においてより目立つ位置でユーザに提示される可能性がより高い。
【０００９】
本明細書に記載される主題の1つまたは複数の実施形態の詳細は、添付の図面および以下の説明に記載されている。主題の他の特徴、態様、および利点は、明細書、図面、および特許請求の範囲から明らかとなろう。
【図面の簡単な説明】
【００１０】
【図１】検索エンジンが検索サービスを提供する環境のブロック図である。
【図２Ａ】検索結果ページの例示を示す図である。
【図２Ｂ】検索結果ページの例示を示す図である。
【図２Ｃ】検索結果ページの例示を示す図である。
【図３】画像検索結果を一般検索結果のリストに挿入する画像検索結果挿入システムの例示的な実施態様のブロック図である。
【図４】動的な画像表示環境を決定し、画像検索結果を一般検索結果のリストに挿入するための例示的なプロセスの流れ図である。
【図５】画像インテントスコアを決定するための例示的なプロセスの流れ図である。
【図６】画像表示環境を決定するための例示的なプロセスの流れ図である。
【図７】挿入スコアを決定するための例示的なプロセスの流れ図である。
【発明を実施するための形態】
【００１１】
様々な図面における同様の参照番号および呼称は、同様の要素を示す。
【００１２】
§1.0  概要
本明細書は、一般ウェブ検索結果とともに画像検索結果を表示することに関する技術について記載する。例示的な実施態様では、検索システムは、一般リソースインデックスの検索のために、ユーザデバイスから検索クエリを受け取る。検索システムは、そのクエリに対する画像インテントスコアを決定する。画像インテントスコアが画像インテント閾値を満たさない場合、検索システムは一般リソースインデックスの検索から特定されたリソースのみに対する一般検索結果を生成する。逆に、画像インテントスコアがインテント閾値を満たす場合、検索システムは一般検索結果とともに画像検索結果を挿入する。
【００１３】
画像検索結果を挿入するために、検索システムは最初に、画像検索結果が表示される画像表示環境の寸法を決定する。寸法はクエリによってサイズが異なる。いくつかの実施態様では、寸法は、画像検索結果が表示される画像のインテントスコアおよび品質スコアに依存する。たとえば、画像インテントスコアが高くなり、検索クエリに応答性があるものとして特定された画像の全体的な品質が高くなるほど、画像表示環境の寸法が大きくなる。したがって、非常に高い画像インテントスコアを有し、多くの高品質画像が特定されるクエリの場合、画像表示環境は複数の行の画像検索結果の表示に対応するようなサイズになり得る。逆に、非常に高い画像インテントスコアを有するが、高品質画像がほとんど特定されないクエリの場合、画像表示環境は単一行の画像検索結果のみに対応するようなサイズになり得る。
【００１４】
画像表示環境の寸法に加えて、検索システムは画像表示環境に対する挿入スコアも決定する。挿入スコアは、一般検索結果の順序付けリスト内のどこに画像表示環境が挿入されるかを決定する。特に、挿入スコアが上がると、画像表示環境が挿入される一般検索結果の順序付けリスト内の位置も上がる。したがって、非常に高い挿入スコアの場合、画像表示環境は一般検索結果の上、または1番目の一般検索結果の直下に表示され得る。
【００１５】
これらの特徴および他の特徴は、以下により詳細に記載される。
【００１６】
§1.1  例示的な検索システム環境
図1は、ドメイン動画スコアリングシステム120の例示的な環境100のブロック図である。例示的な環境100は、サーバ104、ユーザデバイス106、および検索システム110を接続するネットワーク102、たとえば、ローカルエリアネットワーク(LAN)、ワイドエリアネットワーク(WAN)、インターネット、またはこれらの組合せを含む。環境100は、何千ものサーバ104およびユーザデバイス106を含み得る。
【００１７】
ウェブサイト104はドメイン名に関連付けられた1つまたは複数のリソース105であり、それぞれのウェブサイトは1つまたは複数のサーバによってホスティングされる。例示的なウェブサイトは、テキスト、グラフィック画像、マルチメディアコンテンツ、およびスクリプトなどのプログラミング要素を含むことができるハイパーテキストマークアップ言語(HTML)で書式化されたウェブページの集合体である。それぞれのウェブサイト104は、発行者、たとえば、ウェブサイトを管理および/または所有するエンティティによって維持される。
【００１８】
2つの特定のタイプのリソースは、ウェブページリソース107および画像リソース108である。それぞれのリソースタイプは、URLなどのリソースアドレスに関連付けられている。ウェブページリソースはテキストを含み、ウェブページリソースのテキストとともにレンダリングされ、表示される他のタイプのリソースへのリンクも含み得る。特に、画像リソース108はウェブページリソース107とともにレンダリングされることが多い。画像リソース108の一例は、対象の画像をレンダリングするために使用されるデータである。画像リソースは典型的にはウェブページリソース107に含まれるが、画像リソースは別々にアドレス指定可能なリソースとしてもホスティングされ得る。
【００１９】
これらのリソース105の検索を容易にするために、検索エンジン118は、発行者ウェブサイト104をクロールし、発行者ウェブサイト104によって提供されるリソースにインデックス付けすることによって、リソースを特定する。いくつかの実施態様では、インデックスは、リソースコーパスインデックス112および画像コーパスインデックス114に記憶される。
【００２０】
インデックス112および114は、別個のインデックスとして示されている。しかし、いくつかの実施態様では、インデックスを単一のインデックスに組み合わせることができ、それぞれのコーパスの検索を、それぞれのコーパスにインデックス付けするために使用される組み合わされたインデックスの部分に制限することができる。
【００２１】
テキストコンテンツの検索の場合、リソースコーパスインデックス112が検索され、クエリに対するリソースの関連性を測定する情報検索(「IR」)スコア、および場合によっては他のリソースに対するそれぞれのリソースのオーソリティスコアに基づいて、リソースがランク付けされる。いくつかの実施態様では、IRスコアは検索クエリ109に対応する特徴ベクトルとリソースのドット積から計算され、検索結果のランキングは、IRスコアとオーソリティスコアの組合せ(たとえば、合計、積、または他の数学的な組合せ)である関連性スコアに基づく。検索結果111はこれらの関連性スコアに従って並べられ、その順序に従ってユーザデバイスに提供される。
【００２２】
テキストクエリを入力として使用する画像を対象とする検索の場合、検索システム110は画像コーパスインデックス114にアクセスする。いくつかの実施態様では、検索システム110は画像の関連性スコア(たとえば、画像のラベルデータに対する関連性、および/またはテキストクエリに対する画像の関連性を決定するための他の技法)を決定し、そのスコアをその画像の関連性フィードバックスコアと組み合わせる。例示的な関連性フィードバックスコアは、画像が画像検索結果で参照されたときの画像のクリックスルーレートから導出されたスコアである。
【００２３】
ユーザデバイス106は、たとえば、1つまたは複数のウェブページの形で検索結果を受け取り、ユーザに提示するためにページをレンダリングする。ユーザがユーザデバイス106で検索結果内のリンクを選択したことに応答して、ユーザデバイス106はリンクによって特定されたリソースを要求する。リソースをホスティングするウェブサイト104は、ユーザデバイス106からリソースに対する要求を受け取り、リソースを要求元のユーザデバイス106に提供する。
【００２４】
ユーザセッション中に送られた検索クエリ109は、履歴検索データストア116などのデータストアに記憶される。提供された検索結果に応答して取られるアクションを特定する選択データも履歴データストア116に記憶される。履歴データストアに記憶されたデータを使用して、検索セッション中に送られた検索クエリ109を検索結果111で特定されたリソースにマップし、ユーザによってアクションを取ることができる。個人識別情報が削除され、したがってユーザのプライバシーを保護するように、履歴検索データストア116に記憶されたデータを匿名扱いにすることができる。
【００２５】
検索結果は、特定の検索クエリに応答性があるリソースを特定する検索システム110によって生成されたデータである。それぞれの検索結果は、対応するリソースへのリンク、たとえば、一般検索結果のウェブページへのリンク、または画像検索結果の画像へのリンクを含む。例示的な一般検索結果は、ウェブページタイトル、テキストのスニペット、およびウェブページのURLを含む。例示的な画像検索結果は、画像のサムネイル、画像が参照されるウェブページのURL、および、場合によっては、画像の対象について説明するラベル付きデータを含む。
【００２６】
§1.2  画像検索結果
いくつかの実施態様では、検索システム110により、ユーザは、検索クエリについてどのコーパスを検索すべきかを特定することができる。たとえば、検索システム110は、ユーザインターフェースを使用することにより、検索クエリを送るときにユーザがリソースコーパスインデックス112または画像コーパスインデックス114を選択することができる入力メニューを提示することができる。たとえば、ユーザが画像のみに関心がある場合、ユーザは検索に画像コーパスインデックス114を選択することができる。逆に、ユーザが主にテキスト記事に関心がある場合、ユーザはリソースコーパスインデックス112のみを検索することを選ぶことができる。インデックス112とインデックス114との間に重複がある、たとえば、画像が画像コーパスインデックス114とリソースコーパスインデックス112の両方でインデックス付けされ得る間は、検索システム110はそれぞれのインデックス112およびインデックス114に対して異なる検索プロセスを使用する。
【００２７】
しかし、ユーザは、検索するときにどのインデックスを使用するかを特定しないことが多い。デフォルトでは、検索の重点は、典型的には、リソースコーパスインデックス112に置かれる。したがって、画像と記事の両方に興味があり得るユーザには、ユーザの情報ニーズが満たされるようないくつかのリソースにリンクする検索結果が提供されないことがある。しかし、検索すべきコーパスに対するユーザの情報ニーズを検索クエリから推論することができることが多い。特に、いくつかの検索クエリは、ユーザが特定のコーパスにインデックス付けされた特定のタイプのコンテンツを検索していることを示し得る。たとえば、「ドッグフード(dog food)」という検索クエリの場合、クエリに応答性がある高品質画像は少ししかない可能性があるが、クエリに非常に応答性がある多くのウェブページがある。加えて、履歴検索データは、大半のユーザが「ドッグフード(dog food)」というクエリに応答して一般検索結果を選択し、ごくわずかな画像検索結果は選択されることがないことを示し得る。逆に、「犬の画像(dog pictures)」という検索クエリの場合、クエリに応答性がある多くの高品質画像がある可能性があり、履歴検索データは、多くのユーザがこのクエリに応答して画像結果を選択することを示し得る。
【００２８】
いくつかの実施態様では、検索システム110は、画像検索結果挿入システム120を含む。上記で説明したように、挿入システム120は検索クエリに対する画像インテントを決定する。画像インテントがインテント閾値を満たす場合、検索システム110は画像コーパスインデックス114を検索し、一般検索結果に含めるための画像検索結果を生成する。画像検索結果は画像表示環境に表示される。画像表示環境のサイズ、および画像表示環境に表示される画像検索結果の数は、いくつかの実施態様では、画像インテントスコアおよび検索クエリに応答性があるものとして特定された画像の品質に依存する。
【００２９】
この特徴は、検索結果ページ200、220、および240の例示である図2Aから図2Cに関して例示されている。検索結果ページ200は、クエリ202(「ドッグフード(dog food)」)に応答して返されたページである。このクエリの場合、クエリに応答性がある高品質画像はほとんどないが、クエリに非常に応答性がある多くのウェブページがある。たとえば、ごくわずかな画像は「ドッグフード(dog food)」というクエリに関するラベル付きデータに関連付けられ得る。加えて、「ドッグフード(dog food)」というクエリに関するラベル付きデータに関連付けられるこれらの画像は、そのクエリに対して比較的低いクリックスルーレートを有する可能性がある。最後に、「ドッグフード(dog food)」というクエリは、画像コーパスインデックス114の検索よりもはるかに頻繁にリソースコーパスインデックス112の検索のために、ユーザによって送られ得る。挿入システム120は、これらの事実のいくつかまたはすべてを考慮して、「ドッグフード(dog food)」というクエリが画像インテント閾値を満たすかどうかを判定することができる。
【００３０】
検索結果ページ200の場合、検索システム110は、「ドッグフード(dog food)」というクエリが画像インテント閾値を満たさないと判断した。したがって、一般検索結果204のみが提供される。それぞれの検索結果204は、ウェブページのタイトル、検索クエリ202に関するテキストのスニペット、およびウェブページへのリンクを含む。
【００３１】
画像インテント閾値を満たすクエリの場合、検索システム110は、画像表示環境に表示される画像検索結果を有する検索結果ページを返す。図2Bおよび図2Cの検索結果ページ220および240は、画像インテント閾値を満たす2つのクエリの例示的な結果ページである。特に、クエリ222(「ドッグショー(dog show)」)の画像インテントは、クエリ242(「犬の画像(dog pictures)」)の画像インテントよりも小さい。したがって、一般検索結果とともに示される画像検索結果の数、および画像検索結果がそれぞれのページ220および240に示される位置は異なる。
【００３２】
検索結果ページ220の場合、「ドッグショー(dog show)」というクエリは画像インテント閾値を満たす。ただし、「ドッグショー(dog show)」というクエリは、画像コーパスインデックス114の検索のためよりもリソースコーパスインデックス112の検索のためにより多く送られると想定する。また、「ドッグショー(dog show)」というクエリに応答性があると判定された画像が中程度の品質であると判定されると想定する。挿入システム120は、1行のみの画像検索結果228が画像表示環境226に示されるべきであると判定する。さらに、挿入システム120は、画像表示環境226がいくつかの一般検索結果224の順序位置の下の順序位置に、たとえば、一般検索結果1および2の下に位置付けられるべきであると判定する。
【００３３】
しかし、検索結果ページ240の場合、「犬の画像(dog pictures)」というクエリは、「ドッグショー(dog show)」の画像インテントスコアの中ではるかに高い画像インテントスコアを有する。さらに、「ドッグショー(dog show)」というクエリに応答性がある高品質画像と比べて品質が高い「犬の画像(dog pictures)」というクエリに応答性があるより多くの画像がある。したがって、一般検索結果244とともに示される画像検索結果248の数は、「ドッグショー(dog show)」というクエリについて示される画像検索結果の数よりも多い。さらに、画像表示環境246ははるかに大きく、一般検索結果に対して最も高い順序位置で、すなわち一般検索結果1の前に表示される。
【００３４】
したがって、ユーザが「ドッグショー(dog show)」および「犬の画像(dog pictures)」というクエリに応答性がある画像に対する関心を明示的に特定しなかった間は、挿入システム120は、それぞれのクエリに応答性がある画像によって満足され得る情報ニーズのレベルを変えるユーザクエリから推論する。画像の数、および一般検索結果の間で画像が提示される位置は、画像についての推論される情報ニーズのレベルおよび利用可能な画像の品質に比例する。
【００３５】
§2.0  画像検索結果挿入システム
図3は、画像検索結果を一般検索結果のリストに挿入する画像検索結果挿入システム120の例示的な実施態様のブロック図である。挿入システム120のアーキテクチャは例示的なものにすぎず、記載される機能を異なるやり方で異なる処理段階間で分散する他のアーキテクチャを使用することもできる。
【００３６】
動的な画像表示環境を決定し、画像検索結果を一般検索結果のリストに挿入するための例示的なプロセス400の流れ図である図4を参照しながら、挿入システムの動作について説明する。
【００３７】
挿入システム120は、検索クエリを受け取る(402)。たとえば、ユーザデバイス106のユーザは、1つまたは複数の語の検索クエリを検索エンジン118に送ることができる。今度は、検索エンジン118がクエリを画像表示トリガモジュール122に提供する。トリガモジュール122は、クエリに対する画像インテントスコアを決定し、クエリを画像インテント閾値と比較するために使用される。画像インテントスコアを決定する1つの例示的なプロセスは、以下の図5に関して説明される。
【００３８】
挿入システム120は、画像インテントスコアがインテント閾値を満たすかどうかを判定する(404)。クエリの画像インテントスコアがインテント閾値を満たさない場合、検索エンジンはリソースコーパスを検索し、一般検索結果を提供する(406)。たとえば、「ドッグフード(dog food)」というクエリの場合、画像表示トリガモジュール122はクエリが画像インテント閾値を満たさないと判定する。したがって、検索エンジン118は図2Aの検索結果ページ200の検索結果204を生成する。
【００３９】
逆に、挿入システム120が、画像インテントスコアがインテント閾値を満たすと判定した場合、トリガモジュール122は、検索クエリに応答性がある画像について画像コーパスインデックス114を検索するよう検索エンジン118に命令する。検索エンジン118は、画像データを画像表示環境および位置決めモジュール124に提供する。例示的な画像データは、検索クエリに応答性があるものとして特定された画像の品質スコアを含む。例示的な品質スコアは、クエリに対する画像の関連性を測定する関連性スコア、または関連性スコアと、クエリに関する画像を参照する検索結果の選択レートを測定するフィードバックスコアとの関数に基づくスコア、またはシステムがクエリに応答性があるものとして画像を選択するために使用する何らかの他のスコアとすることができる。
【００４０】
画像表示環境および位置決めモジュール124は、画像データ、および、場合によっては画像インテントスコアを使用して、画像表示環境の寸法を決定する(408)。画像表示環境を決定する1つの例示的なプロセスは、以下の図6に関して説明される。
【００４１】
たとえば、「犬の画像(dog pictures)」というクエリの場合、トリガモジュール122は、クエリに応答性がある画像を検索するよう検索エンジン118に命令する。今度は、検索エンジン118が、クエリに応答性がある画像の品質を測定する品質スコアを画像表示環境および位置決めモジュール124に提供する。「犬の画像(dog pictures)」というクエリに応答性がある多くの高品質画像があるので、また、場合によっては、クエリに対する画像インテントが比較的高いので、画像表示および位置決めモジュール124は、大きい画像表示環境を使用して、画像検索結果を表示すると決定する。
【００４２】
次いで、画像表示環境および位置決めモジュール124は、画像表示環境に対する挿入スコアを決定する(410)。挿入スコアは、検索クエリに応答性があると判定された画像の品質スコアに基づくスコアであり、一般検索結果を昇順でランク付けするために使用されるスコアに合わせて拡大縮小(scale)される。したがって、挿入スコアは、画像表示環境が一般検索結果のランキングに挿入される挿入順序位置を定義する。挿入スコアを決定する1つの例示的なプロセスは、以下の図7に関して説明される。
【００４３】
たとえば、図2Cの「犬の画像(dog pictures)」というクエリに関して、クエリに応答性があり、品質が高いと判定された多くの画像がある。したがって、画像表示環境および位置決めモジュール124は高い挿入スコアを決定し、その結果として、画像表示環境246は一般検索結果244に対して最も高い順序位置で表示される。
【００４４】
§2.1  クエリの画像インテント
図5は、画像インテントスコアを決定するための例示的なプロセス500の流れ図である。いくつかの実施態様では、画像インテントスコアは以下の式(1)に従って決定される。
Image_Intent(Q)=∫(SPR(Q), CTR({I}, Q))          (1)
式中、
Qは、所与のクエリであり、
SPRは、検索プロパティ比(search property ratio)であり、
CTR({I}, Q)は、クエリQに応答性があると判定された画像Iのクリックスルーレートに比例する値を出力するクリックスルーレート関数である。
他の関数を使用して、画像インテントスコアを決定することもできる。
【００４５】
動作の際、プロセス500は、クエリQに対する検索プロパティ比を決定する(502)。たとえば、検索プロパティ比は、リソースコーパスの検索のためにユーザデバイスによって検索クエリが送られた回数に対する、画像コーパスの検索のためにユーザデバイスによって検索クエリが送られた回数に比例してもよい。したがって、1より大きい値は、リソースコーパスインデックス112を検索するためにクエリが使用された場合よりも画像コーパスインデックス114を検索するためにクエリが使用された場合が多いことを意味する。逆に、1未満の値は、画像コーパスインデックス114を検索するためにクエリが使用された場合よりもリソースコーパスインデックス112を検索するためにクエリが使用された場合が多いことを意味する。
【００４６】
プロセス500は、検索クエリに応答性がある画像検索結果の画像クリックスルーレートを決定する(504)。いくつかの実施態様では、画像クリックスルーレートは、検索クエリQに応答して一般検索結果とともに提示されたときの画像検索結果のクリックスルーレートである。
【００４７】
画像クリックスルーレートを決定する他の方法を使用することもできる。たとえば、画像クリックスルーレートは、画像検索結果が一般検索結果とともに提示されたか、または画像コーパスインデックス114の明示的に特定された検索に応答して提示されたかにかかわらず、クエリQに対する画像検索結果のクリックスルーレートに比例してもよい。
【００４８】
様々な関数を使用して、画像クリックスルーレートを決定することができる。たとえば、画像クリックスルーレートは、提示された画像検索結果の対応するクリックスルーレートの中央傾向(central tendency)(たとえば平均)クリックスルーレートであってもよく、または、単に、一般検索結果とともに提示されたときに任意の画像検索結果が選択されるレートを測定するクリックスルーレートであってもよい。
【００４９】
プロセス500は、検索プロパティ比およびクリックスルーレートに対する画像インテントスコアを決定する(506)。たとえば、検索プロパティ比およびクリックスルーレートは、画像インテントスコアを決定するために、画像インテント関数に入力される。この関数は、2つのスコアの積、または2つのスコアに比例する何らかの他の値を出力することができる。
【００５０】
画像インテントスコアがインテント閾値を超える場合、トリガモジュール122は画像挿入要求を生成する。今度は、画像挿入要求が検索エンジン118に検索クエリを用いて画像コーパスインデックス114を検索させ、また、画像表示環境および位置決めモジュール124に画像表示環境の寸法を決定させ、挿入スコアを決定させる。
【００５１】
インテントスコアを決定する他の方法を使用することもできる。たとえば、インテントスコアを、検索プロパティ比のみから、または上記で説明したクリックスルーレートのみから決定することができる。あるいは、インテントスコアは検索クエリから決定されるバイナリ値とすることができる。検索クエリを真(true)(1)画像インテントまたは偽(false)(0)画像インテントのいずれかを有するものとして分類することができる。
【００５２】
他の実施態様では、関数は、インテントスコアを決定するときに、クエリQにおける明示的なインテント語も考慮に入れることができる。明示的なインテント語は、ユーザが所望する情報の提示タイプを示す語である。たとえば、「画像(pictures)」、「写真(photos)」および「図表(diagrams)」などの語は、主としてテキスト情報である情報よりも画像によってユーザの情報ニーズがより良く満たされることを示す明示的なインテント語である。同様に、「研究(studies)」、「記事(articles)」および「論文(dissertations)」などの語は、画像よりも主としてテキスト情報である情報によってユーザの情報ニーズがより良く満たされることを示す明示的なインテント語である。
【００５３】
いくつかの実施態様では、明示的なインテント語を事前に定義することができる。他の実施態様では、明示的なインテント語を、履歴検索データストア116を処理する(すなわち、クエリのログおよび、クエリに提供された検索結果に応答して取られるアクションを特定する選択データを検索する)ことから決定することができる。たとえば、「写真(photos)」(たとえば、「動物の写真(animal photos)」、「都市の写真(urban photos)」など)という共通の語を有する異なる検索クエリの場合、画像検索結果は、「研究(studies)」(たとえば、「動物の研究(animal studies)」、「都市の研究(urban studies)」など)という異なる共通の語を有する検索クエリの場合よりもはるかに多く選択され得る。
【００５４】
明示的なインテント語にスコアを付けて、1つのタイプの情報へのバイアスを示すことができる。たとえば、明示的なインテントスコアはバイナリスコアであってもよく、または最小値から最大値までの範囲にある実数であってもよい。この実施態様の変形形態では、1つの語は2つの明示的なインテントスコアを有してもよく、第1のスコアは1つのタイプの情報(たとえば、一般検索結果)へのバイアスを示し、第2のスコアは第2のタイプの情報(たとえば、画像検索結果)へのバイアスを示す。
【００５５】
§2.2  画像表示環境
図6は、画像表示環境を決定するための例示的なプロセス600の流れ図である。いくつかの実施態様では、画像表示環境は以下の式(2)に従って決定される。
Dimensions(Rows)=∫(Image_Intent(Q), Flatness({I}, Q))       (2)
式中、
Dimensions(Rows)は、列に換算した画像表示環境のサイズであり、
Image_Intent(Q)は、式(1)の画像インテントスコアであり、
Flatness({I}, Q)は、検索クエリQに応答性がある画像の品質スコアの分布を示す分布スコアである。
【００５６】
いくつかの実施態様では、平坦性スコアは、上位N個の関連性スコアの算術平均で割った、画像の上位N個の関連性スコアの幾何平均である。画像表示環境に示すことができる少なくとも最大数の画像を含むように、数Nを選択することができる。たとえば、最大25個の画像を画像表示環境に示すことができる場合、Nは25またはそれ以上、たとえば、40、50、75などとすることができる。この比は外れ値を目立たせるので、平坦性スコアは高い平坦性を有するクエリ(すなわち、多くの高品質画像が特定されるクエリ)の場合は1により近づき、高品質画像の数がより少ないクエリの場合はより低い値に移動する。
【００５７】
いくつかの実施態様では、行の数を2から8の間で補間することができる。いくつかの実施態様では、行はピクセル単位で測定される。他の実施態様では、行は一般検索結果のスペース、すなわち、一般検索結果を表示するのに必要なビューポートにおける垂直方向のスペースに換算して測定される。
【００５８】
画像表示環境の幅は、ブラウザエージェントおよびビューポートサイズに依存していることがある。そのようなデータは、クエリによってユーザデバイスから提供され得る。
【００５９】
動作の際、プロセス600は、検索クエリに応答性がある画像の品質スコアの分布を示す分布スコアを決定する(602)。たとえば、上記で説明した平坦性スコアを決定することができる。ただし、他の関数を使用して、分布スコアを測定することもできる。
【００６０】
プロセス600は、画像インテントスコアにおける分布スコアから画像表示環境の寸法を決定する(604)。たとえば、いくつかの実施態様では、平坦性スコアは基礎となる品質スコアによって境界され得る。したがって、平坦性スコアと画像インテントスコアの積に比例する値が決定され、その値を使用して行の数を補間する(606)。
【００６１】
決定された行の数は、画像表示環境に表示される画像検索結果の行の数に比例する。たとえば、決定された行の数は、表示される画像の行の数に一致し得る。したがって、行の数が6である場合、6行の画像検索結果が画像表示環境に表示される。それぞれの行における画像の数は、画像表示環境の幅に依存する。
【００６２】
寸法を決定する他の方法を使用することもできる。たとえば、寸法は平坦性スコアのみに基づいてもよく、または基礎となる画像を参照する検索結果のクリックスルーレートに基づいてもよい。
【００６３】
§2.3  挿入スコア
図7は、挿入スコアを決定するための例示的なプロセスの流れ図である。いくつかの実施態様では、挿入スコアは以下の式(3)に従って決定される。
Insertion_Score(Q, {I})=∫(Image_Intent(Q), IR({I}), Normalization(Q, {I}))     (3)
式中、
IR({I})は、クエリQに応答性があると判定された画像の品質スコアに基づくスコアであり、
Normalization(Q, {I})は、クエリQおよびデータおよびクエリQに応答性があると判定された画像の特性から導出された正規化値である。
【００６４】
挿入スコアは、画像表示環境がランク付けされた一般検索結果に挿入される挿入順序位置を定義する。たとえば、一般検索結果が1から2Nの範囲のスコアを有する(ここで、スコアはクエリに対するリソースの関連性の測定値を表し、Nは整数値である)場合、挿入スコアはこの範囲内に入る。これは、検索結果処理モジュール111が一般検索結果の配置を処理するのと同じやり方で画像表示環境の配置を処理することができることを保証する。他の実施態様では、挿入スコアは、画像表示環境が表示される実際の順序位置とすることができる。たとえば、検索結果ページが通常、10個の検索結果を表示する場合、挿入スコアは1から10の範囲であり得る。
【００６５】
動作の際、プロセス700はクエリ正規化スコアを決定する(702)。いくつかの実施態様では、正規化スコアは以下の式(4)に従って決定される。
Normalization(Q, {I})=∫(CC({I}), Flatness({I}, Q), Length(Q))     (4)
式中、
CC({I})は、クエリQに応答性がある画像のクラスタリング特性であり、
Flatness({I}, Q)は、検索クエリQに応答性がある画像の品質スコアの分布を示す分布スコアであり、
Length(Q)は、クエリQにおける語の数に比例するスコア長である。
【００６６】
クラスタリング特性は、単一のクラスタへのクエリQに応答性がある画像、または画像のサブセットの分類について記述するものである。いくつかの実施態様では、クラスタリング特性CCは同時クリック(co-click)データから導出される。同時クリックデータは、クエリQに対する画像の画像検索結果の選択について記述するクリック関連のデータである。いくつかの実施態様では、同時クリックデータは、クエリQに応答性があるものとして特定されたそれぞれの画像についての画像ベクトルの一対のコサイン類似度測定値から導出される。画像ベクトルは、クエリに対する画像へのクリックを表したものである。特定された画像における同時クリックデータの比較的強い類似度測定値の実質的に一様の分布は、画像が高品質画像であるということのしるし(signal)と解釈される。これは、特定のクエリについて多くの高品質画像が比較的均等な頻度で選択されるからである。しかし、画像における同時クリックデータの非一様分布は、画像が互いに関して実質的に無作為の画像であるということ、または正確なクラスタリング特性を導出することができる十分な同時クリックデータがないということのしるしと解釈される。
【００６７】
クエリ長スコアは、クエリの長さに比例するスコアである。いくつかの実施態様では、クエリ長スコアは最大値に上限が定められ得る。
【００６８】
プロセス700は関連性スコアの中央傾向スコアを決定する(704)。いくつかの実施態様では、中央傾向スコアは、画像表示環境に示される画像の関連性スコアの平均に比例する。他の実施態様では、中央傾向スコアは、画像表示環境に示される画像、およびクエリQに応答性があると判定された追加の画像の関連性スコアの平均に比例してもよい。
【００６９】
プロセス700は、画像インテントスコア、クエリ正規化スコア、および中央傾向スコアから挿入スコアを決定する(706)。いくつかの実施態様では、挿入スコアは、クエリ正規化スコア、挿入スコア、および中央傾向スコアの積である。他の関数を使用することもできる。
【００７０】
挿入スコアを生成するために使用されるスコアは例示的なものにすぎず、追加のスコアまたはより少ないスコアを使用することができる。たとえば、挿入スコアは上記で説明した画像インテントスコアおよび品質スコアのみに基づいてもよい。
【００７１】
挿入スコアが生成されると、検索結果処理モジュール111は挿入スコアを一般検索結果の関連性スコアと比較する。この比較に基づいて、検索結果処理モジュール111は、挿入スコアよりも低い対応するスコアを有する一般検索結果の上に画像表示環境が表示されるように、画像表示環境を挿入する。
【００７２】
§3.0  追加の実施態様の詳細
本明細書に記載される主題および動作の実施形態は、デジタル電子回路で、あるいは本明細書に開示された構造およびその構造上の均等物、またはそれらの1つもしくは複数の組合せを含む、コンピュータソフトウェア、ファームウェア、もしくはハードウェアで実施することができる。本明細書に記載される主題の実施形態は、1つまたは複数のコンピュータプログラム、すなわち、データ処理装置によって実行するための、またはデータ処理装置の動作を制御するための、コンピュータ記憶媒体上で符号化されたコンピュータプログラム命令の1つまたは複数のモジュールとして実施することができる。あるいはまたはそれに加えて、人工的に生成された伝播信号、たとえば、データ処理装置によって実行するための、適切な受信機装置に送信する情報を符号化するために生成された、機械で生成された電気信号、光信号、または磁気信号でプログラム命令を符号化することができる。コンピュータ記憶媒体は、コンピュータ可読記憶デバイス、コンピュータ可読記憶基板、ランダムもしくはシリアルアクセスメモリアレイまたはデバイス、あるいはこれらの1つまたは複数の組合せであってもよく、またはこれらに含まれ得る。さらに、コンピュータ記憶媒体は伝播信号ではないが、コンピュータ記憶媒体は人工的に生成された伝播信号で符号化されたコンピュータプログラム命令の送信元または宛先であってもよい。また、コンピュータ記憶媒体は、1つまたは複数の別個の物理構成要素もしくは媒体(たとえば、複数のCD、ディスク、または他の記憶デバイス)であってもよく、またはこれらに含まれ得る。
【００７３】
本明細書に記載される動作は、1つまたは複数のコンピュータ可読記憶デバイスに記憶されたデータ上でデータ処理装置によって行われる、あるいは他の送信元から受け取られる動作として実施することができる。
【００７４】
「データ処理装置」という用語は、例として、プログラマブルプロセッサ、コンピュータ、システムオンチップ、または上記の複数のもの、または上記の組合せを含む、データを処理するためのすべての種類の装置、デバイス、および機械を包含する。装置は、専用論理回路、たとえば、FPGA(フィールドプログラマブルゲートアレイ)またはASIC(特定用途向け集積回路)を含むことができる。装置は、ハードウェアに加えて、当該のコンピュータプログラム用の実行環境を作成するコード、たとえば、プロセッサファームウェア、プロトコルスタック、データベース管理ステム、オペレーティングシステム、クロスプラットフォームランタイム環境、仮想マシン、またはこれらの1つもしくは複数の組合せを構成するコードも含むことができる。装置および実行環境は、ウェブサービス、分散コンピューティングインフラストラクチャおよびグリッドコンピューティングインフラストラクチャなどの、様々な異なるコンピューティングモデルインフラストラクチャを実現することができる。
【００７５】
コンピュータプログラム(プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、またはコードとしても知られている)は、コンパイラ型言語またはインタープリタ型言語、宣言型言語または手続き型言語を含む任意の形態のプログラミング言語で書くことができ、スタンドアロンプログラムとして、またはモジュールとして、コンポーネント、サブルーチン、オブジェクト、もしくはコンピューティング環境で使用するのに適した他のユニットを含む任意の形態で展開することができる。コンピュータプログラムはファイルシステムにおけるファイルに対応し得るが、そうである必要はない。プログラムは、他のプログラムまたはデータ(たとえば、マークアップ言語文書に格納された1つまたは複数のスクリプト)を保持するファイルの一部分に、当該のプログラム専用の単一のファイルに、または複数の協調ファイル(たとえば、1つまたは複数のモジュール、サブプログラム、またはコードの部分を格納するファイル)に格納することができる。コンピュータプログラムは、1つのコンピュータ上で、または1つのサイトに配置された、もしくは複数のサイトにわたって分散され、通信ネットワークによって相互接続された複数のコンピュータ上で実行されるように展開することができる。
【００７６】
本明細書に記載されるプロセスおよび論理フローは、1つまたは複数のコンピュータプログラムを実行して、入力データを操作し、出力を生成することによってアクションを行う1つまたは複数のプログラマブルプロセッサによって行うことができる。プロセスおよび論理フローは、専用論理回路、たとえば、FPGA(フィールドプログラマブルゲートアレイ)またはASIC(特定用途向け集積回路)によって行うこともでき、装置は専用論理回路、たとえば、FPGA(フィールドプログラマブルゲートアレイ)またはASIC(特定用途向け集積回路)として実施することもできる。
【００７７】
コンピュータプログラムの実行に適したプロセッサは、例として、汎用マイクロプロセッサと専用マイクロプロセッサの両方、および任意の種類のデジタルコンピュータの任意の1つまたは複数のプロセッサを含む。一般に、プロセッサは、命令およびデータを読取り専用メモリまたはランダムアクセスメモリまたはその両方から受け取る。コンピュータの必須の要素は、命令に従ってアクションを行うためのプロセッサならびに命令およびデータを記憶するための1つまたは複数のメモリデバイスである。一般に、コンピュータはデータを記憶するための1つまたは複数の大容量記憶デバイス、たとえば、磁気、光磁気ディスク、または光ディスクも含む、またはこれらのデバイスからデータを受け取るか、これらのデバイスにデータを転送するか、その両方を行うように動作可能に結合される。ただし、コンピュータはそのようなデバイスを有する必要はない。コンピュータプログラム命令およびデータを記憶するのに適したデバイスは、例として、半導体メモリデバイス、たとえば、EPROM、EEPROM、およびフラッシュメモリデバイス;磁気ディスク、たとえば、内部ハードディスクまたはリムーバブルディスク;光磁気ディスク;ならびにCD-ROMおよびDVD-ROMディスクを含む、すべての形態の不揮発性メモリ、媒体およびメモリデバイスを含む。プロセッサおよびメモリは、専用論理回路によって補完され得る、または専用論理回路に組み込まれ得る。
【００７８】
ユーザとのやり取りを提供するために、本明細書に記載される主題の実施形態は、情報をユーザに表示するための表示デバイス、たとえば、CRT(陰極線管)またはLCD(液晶ディスプレイ)モニタ、ならびにユーザが入力をコンピュータに提供することができるキーボードおよびポインティングデバイス、たとえば、マウスまたはトラックボールを有するコンピュータ上で実行することができる。他の種類のデバイスを使用して、同様にユーザとのやり取りを提供することができる。たとえば、ユーザに提供されるフィードバックは任意の形態の感覚フィードバック、たとえば、視覚フィードバック、聴覚フィードバック、または触覚フィードバックであってもよく、ユーザからの入力は音響、音声、または触覚入力を含む任意の形態で受け取ることができる。加えて、コンピュータは、ユーザによって使用されるデバイスに文書を送り、そのデバイスから文書を受け取ることによって、たとえば、ウェブブラウザから受け取った要求に応答して、ウェブページをユーザのクライアントデバイスのウェブブラウザに送ることによって、ユーザとやり取りすることができる。
【００７９】
本明細書に記載される主題の実施形態は、たとえば、データサーバとしてバックエンドコンポーネントを含む、あるいはミドルウェアコンポーネント、たとえば、アプリケーションサーバを含む、あるいはフロンドエンドコンポーネント、たとえば、ユーザが本明細書に記載される主題の実施態様とやり取りすることができるグラフィカルユーザインターフェースまたはウェブブラウザを有するクライアントコンピュータを含む、あるいは1つまたは複数のそのようなバックエンドコンポーネント、ミドルウェアコンポーネント、もしくはフロントエンドコンポーネントの任意の組合せを含む、コンピューティングシステムで実施することができる。システムのコンポーネントは、任意の形態または媒体のデジタルデータ通信、たとえば、通信ネットワークによって相互接続することができる。通信ネットワークの例としては、ローカルエリアネットワーク(「LAN」)およびワイドエリアネットワーク(「WAN」)、インターネットワーク(たとえば、インターネット)、ならびにピアツーピアネットワーク(たとえば、アドホックピアツーピアネットワーク)が挙げられる。
【００８０】
コンピューティングシステムは、クライアントおよびサーバを含むことができる。クライアントおよびサーバは一般に互いに離れており、典型的には通信ネットワークを介してやり取りする。クライアントとサーバの関係は、それぞれのコンピュータ上で動作し、互いにクライアント-サーバ関係を有するコンピュータプログラムによって生じる。いくつかの実施形態では、サーバはデータ(たとえば、HTMLページ)をクライアントデバイスに(たとえば、データをクライアントデバイスに表示し、クライアントデバイスとやり取りしているユーザからユーザ入力を受け取るために)送信する。クライアントデバイスで生成されたデータ(たとえば、ユーザのやり取りの結果)は、サーバでクライアントデバイスから受け取ることができる。
【００８１】
本明細書は多くの特定の実施態様の詳細を含むが、これらは、あらゆる発明の、または特許請求され得るものの範囲を限定するものとして解釈されるべきではなく、むしろ、特定の発明の特定の実施形態に固有の特徴の説明として解釈されるべきである。別個の実施形態の文脈で本明細書に記載される一定の特徴は、単一の実施形態において組み合わせて実施することもできる。逆に、単一の実施形態の文脈で記載される様々な特徴は、複数の実施形態において別々に、または任意の適切な副組合せで実施することもできる。さらに、特徴は一定の組合せで機能するものとして上記で説明され、また、そのようなものとして最初に特許請求されることさえあるが、特許請求される組合せからの1つまたは複数の特徴は、場合によっては、その組合せから削除することができ、特許請求される組合せは、副組合せまたは副組合せの変形形態を対象としてもよい。
【００８２】
同様に、動作は特定の順序で図面に示されているが、これを、示された特定の順序でまたは順番にそのような動作が行われること、または、望ましい結果を達成するために、すべての例示された動作が行われることを要求するものとして理解すべきではない。一定の状況では、マルチタスキングおよび並列処理が有利であり得る。さらに、上記で説明した実施形態における様々なシステムコンポーネントの分離は、すべての実施形態においてそのような分離を要求するものとして理解されるべきではなく、説明されたプログラムコンポーネントおよびシステムは一般に、単一のソフトウェア製品において一緒に組み込むか、複数のソフトウェア製品にパッケージすることができることが理解されるべきである。
【００８３】
このように、主題の特定の実施形態について説明してきた。他の実施形態は、以下の特許請求の範囲の範囲内にある。場合によっては、特許請求の範囲に記載されるアクションは異なる順序で行うことができ、それでもなお望ましい結果を達成することができる。加えて、添付の図に示されるプロセスは、望ましい結果を達成するために、示された特定の順序または順番を必ずしも必要としない。特定の実施態様では、マルチタスキングおよび並列処理が有利であり得る。
【符号の説明】
【００８４】
100  環境
102  ネットワーク
104  サーバ、ウェブサイト、発行者ウェブサイト
105  リソース
106  ユーザデバイス
107  ウェブページリソース
108  画像リソース
109  検索クエリ
110  検索システム
111  検索結果、検索結果処理モジュール
112  リソースコーパスインデックス
114  画像コーパスインデックス
116  履歴検索データストア
118  検索エンジン
120  ドメイン動画スコアリングシステム、画像検索結果挿入システム、挿入システム
122  画像表示トリガモジュール、トリガモジュール
124  画像表示環境および位置決めモジュール
200  検索結果ページ
202  クエリ、検索クエリ
204  一般検索結果、検索結果
220  検索結果ページ
224  一般検索結果
226  画像表示環境
240  検索結果ページ
244  一般検索結果
246  画像表示環境
248  画像検索結果
400  プロセス
500  プロセス
600  プロセス
700  プロセス
【図１】
0006050327.tif 000002
【図２Ａ】
0006050327.tif 000003
【図２Ｂ】
0006050327.tif 000004
【図２Ｃ】
0006050327.tif 000005
【図３】
0006050327.tif 000006
【図４】
0006050327.tif 000007
【図５】
0006050327.tif 000008
【図６】
0006050327.tif 000009
【図７】
0006050327.tif 000010