(57)【要約】  ユーザーのクエリの目的に基づいて、クライアントデバイスによって、検索エンジン結果ページ（ＳＥＲＰ）のプレゼンテーション特性を調整するためのシステム、方法、およびコンピューター可読記憶域メディアが提供される。クライアントは、検索プレフィックスを検索サービスに転送し、それに応じて、１つまたは複数のクエリサジェスチョン、およびクエリサジェスチョン毎に構成された１つまたは複数の機械学習アルゴリズムを受信し得る。ユーザーは、クエリサジェスチョンのうちの１つを選択することによって、クエリの目的を含む検索クエリを実行する。クライアントデバイスは、選択されたクエリサジェスチョン用に構成された機械学習アルゴリズムを使用して、各結果群に対するスコアを計算する。少なくとも１つの結果群が、クエリの目的との関連度を表すそれぞれの結果群スコアに基づいて、別の結果群よりも強調されるように、ＳＥＲＰの少なくとも１つのプレゼンテーション特性が調整される。
2017513142.tif 000002
【特許請求の範囲】
【請求項１】
コンピューティングデバイスによって実行されると、別の結果群よりもクエリの目的に一致する少なくとも１つの結果群を、ユーザーに対して強調するために、前記ユーザーの前記クエリの目的に基づいて、検索エンジン結果ページ（ＳＥＲＰ）のプレゼンテーション特性を調整する方法を行う、コンピューター実行可能命令をその上に有する、１つまたは複数のコンピューター可読メディアであって、前記方法が、
未実行の検索クエリに関連した少なくとも１つの文字を含む検索プレフィックスを、検索サービスに送信するステップと、
前記検索プレフィックスに応じて、１つまたは複数のクエリサジェスチョン、およびクエリサジェスチョン毎に構成された機械学習アルゴリズムを受信するステップと、
前記クエリの目的に一部基づいて、前記ユーザーによって前記クエリサジェスチョンから選択され、実行された検索クエリを、ローカルドメイン内に格納されたコンテンツを見つけるように構成されたローカル検索コンポーネントに、送信するステップと、
前記ローカルドメイン内のコンテンツを特定する少なくとも１つの検索結果を含む複数の結果群を、前記ローカル検索コンポーネントから受信するステップであって、前記ローカル検索コンポーネントが、前記実行された検索クエリとの関連度に基づいて、各結果群内で、検索結果をランク付けする、ステップと、
前記選択されたクエリサジェスチョンに対して構成された前記機械学習アルゴリズムを使用して、前記複数の結果群のそれぞれに対して、前記クエリの目的に対する前記結果群の関連度を定める、結果群スコアを計算するステップと
を含む、１つまたは複数のコンピューター可読メディア。
【請求項２】
請求項１に記載のメディアであって、前記方法が、前記ＳＥＲＰ上の前記ユーザーに、前記複数の結果群を提示するステップであって、前記結果群の少なくとも１つが、
（ａ）それらの結果群のそれぞれの結果群スコアに基づいた、前記ＳＥＲＰ上の結果群レイアウト順序、
（ｂ）それらの結果群のそれぞれの結果群スコアに基づいた、各結果群に対する前記ＳＥＲＰ上の結果群レイアウトサイズの調整、または
（ｃ）前記結果群スコアに基づいた、前記結果群の少なくとも１つに対する結果群プレゼンテーション特性の調整
を通して、それらの結果群のそれぞれの結果群スコアに基づいて、別の結果群よりも強調される、ステップをさらに含む、メディア。
【請求項３】
請求項１に記載のメディアであって、前記方法が、
前記コンピューティングデバイスに通信可能に結合されたネットワークを介して前記ユーザーに使用可能な、Ｗｅｂドメイン内に格納されたコンテンツを見つけるように構成されたリモート検索コンポーネントに、前記実行された検索クエリを送信するステップと、
前記Ｗｅｂドメイン内のコンテンツを特定する少なくとも１つの検索結果を含む少なくとも１つの結果群を、前記リモート検索コンポーネントから受信するステップであって、前記リモート検索コンポーネントが、前記実行された検索クエリとの関連度に基づいて、各結果群内で、検索結果をランク付けする、ステップと、
前記ローカルドメインと前記Ｗｅｂドメインとの両方からの前記結果群を、前記ＳＥＲＰ上の前記ユーザーに提示するステップと
をさらに含む、メディア。
【請求項４】
請求項１に記載のメディアであって、前記方法が、前記ローカルドメインおよび前記Ｗｅｂドメインに対して、前記ドメイン内で、前記結果群に基づいて、ドメインスコアを計算するステップであって、１つのドメインが、
（ａ）それらのドメインのそれぞれのドメインスコアに基づいた、前記ＳＥＲＰ上のドメインレイアウト順序の調整、または
（ｂ）それらのドメインのそれぞれのドメインスコアに基づいた、前記ＳＥＲＰ上のドメインレイアウトサイズの調整
を通して、それらのドメインのそれぞれのドメインスコアに基づいて、もう１つのドメインよりも強調される、ステップをさらに含む、メディア。
【請求項５】
請求項３に記載のメディアであって、前記ローカルドメインおよびＷｅｂドメインからの結果群が、インタリーブされたレイアウト順序で、前記ＳＥＲＰ上に提示され、少なくとも１つの結果群が、前記結果群の前記ドメインに関わらず、それらの結果群のそれぞれの結果群スコアに基づいて、別の結果群よりも強調される、メディア。
【請求項６】
請求項１に記載のメディアであって、前記方法が、
前記実行された検索クエリを送信するのに先立って、更新された検索プレフィックスを、前記検索サービスに送信するステップと、
１つまたは複数の更新されたクエリサジェスチョン、および更新されたクエリ完成サジェスチョン毎に構成された機械学習アルゴリズムを受信するステップと
をさらに含む、メディア。
【請求項７】
別の結果群よりもクエリの目的に一致する少なくとも１つの結果群を、ユーザーに対して強調するために、前記ユーザーの前記クエリの目的に基づいて、検索エンジン結果ページ（ＳＥＲＰ）のプレゼンテーション特性を調整するためのコンピューター実施方法であって、
クライアントデバイスから、未実行の検索クエリに関連した少なくとも１つの文字を含む検索プレフィックスを受信するステップと、
前記検索プレフィックスに応じて、１つまたは複数のクエリサジェスチョン、およびクエリサジェスチョン毎に構成された１つまたは複数の機械学習アルゴリズムを送信するステップであって、各機械学習アルゴリズムが、それの実行のときに、前記クエリの目的に対する、それに関連した結果群の関連度を定める結果群スコアを計算するように構成され、前記実行が、前記それぞれのクエリサジェスチョンのユーザー選択の受信のときにトリガされる、コンピューター実施方法。
【請求項８】
請求項７に記載の方法であって、前記方法が、
前記実行された検索クエリを受信するステップと、
前記実行された検索クエリに応じて、Ｗｅｂドメイン内に格納されたコンテンツを特定する少なくとも１つの検索結果を含む少なくとも１つの結果群を、クライアントデバイスに送信するステップであって、前記Ｗｅｂドメイン内に格納された前記コンテンツが、前記クライアントデバイスに通信可能に結合されたネットワークを介して、前記ユーザーに使用可能である、ステップと
をさらに含む、方法。
【請求項９】
請求項７に記載の方法であって、前記方法が、
クライアントデバイスから、少なくとも１つの結果群スコアを受信するステップと、
それぞれが以前の検索クエリに関連した複数の結果群スコアを含むクエリログデータベースに、前記結果群スコアを格納するステップと
をさらに含む、方法。
【請求項１０】
請求項７に記載の方法であって、前記方法が、
前記実行された検索クエリを受信するのに先立って、前記検索サービスへの更新された検索プレフィックスを、受信するステップと、
前記更新された検索プレフィックスを受信したときに、１つまたは複数の更新されたクエリサジェスチョン、および更新されたクエリ完成サジェスチョン毎に構成された機械学習アルゴリズムを、送信するステップと
をさらに含む、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
[0001]ユーザーは、コンピューティングデバイス上で使用する所望のコンテンツを見つけるために、様々な検索コンポーネントを使用することがよくある。
【背景技術】
【０００２】
いくつかの検索ユーティリティの機能上の制限は、ユーザーに、所望のコンテンツが格納され得るドメインに応じて、種々の検索コンポーネントに頼ることを強いる場合がある。例えば、ユーザーは、コンピューティングデバイス（「ローカルドメイン」）上にローカルに格納されたコンテンツを見つけるために、コンピューティングデバイスのオペレーティングシステムのローカル検索コンポーネントを使用する可能性がある。次に、ユーザーは、コンピューティングデバイス（「Ｗｅｂドメイン」）の外部に格納されたコンテンツを見つけるために、Ｗｅｂブラウザーを介して、リモート検索コンポーネントにアクセスする可能性がある。リモート検索コンポーネントは、Ｗｅｂページ、インターネットベースのマルチメディアコンテンツ、またはリモートサーバー上に格納された様々なファイルなどのコンテンツを特定するＷｅｂドメインに対する検索結果を返信し得る。例示的なリモート検索エンジンは、当技術分野においてよく知られており、例えば、一般に知られている商用エンジンには、ワシントン州レドモンドのＭｉｃｒｏｓｏｆｔ  Ｃｏｒｐｏｒａｔｉｏｎによって提供されたＢＩＮＧ（商標）検索エンジンがある。さらに、ドメイン（すなわち、ローカルドメインおよび／またはＷｅｂドメイン）内の検索結果は、コンテンツのタイプに従って、結果群別に分類され得る。例えば、ローカルドメイン検索結果は、ドキュメント、マルチメディア、アプリケーション、および／または設定の結果群に分類され得る。
【０００３】
[0002]いくつかの検索コンポーネントは、ユーザーの検索クエリを、ローカル検索コンポーネントとリモート検索コンポーネントとの両方に伝え得る。これらのグローバル検索コンポーネントは、ユーザーに、ユーザーの検索クエリに関連する可能性のある、ローカルとＷｅｂとの両方のドメイン内のコンテンツを同時に検索することを可能にさせ得る。このような例の１つに、ワシントン州レドモンドのＭｉｃｒｏｓｏｆｔ  Ｃｏｒｐｏｒａｔｉｏｎによって提供されたＷＩＮＤＯＷＳ（登録商標）  ８．１  オペレーティングシステムにおけるＳＭＡＲＴ  ＳＥＡＲＣＨ（商標）検索コンポーネントがある。グローバル検索コンポーネントは、ローカル検索コンポーネントとリモート検索コンポーネントとの両方から、検索結果を受信し得る。これらの検索結果は、それぞれのドメイン毎の１つまたは複数の結果群内で、ユーザーの検索クエリとの関連度に基づいて、ランク付けされ得る。グローバル検索コンポーネントは、ローカルとＷｅｂとの両方のドメイン検索結果からのランク付けされた結果群を、１つの検索エンジン結果ページ（「ＳＥＲＰ」）を通して、ユーザーに同時に提示し得る。これによって、グローバル検索コンポーネントのユーザーは、１つの検索クエリを提出することによって、ローカルに格納されたコンテンツとリモートに格納されたコンテンツとの両方を見つけ得る。
【０００４】
[0003]グローバル検索コンポーネントによって提供されたより広範囲のソースからコンテンツに関する検索結果を受信する能力は、同時に利益でもあり障害でもあり得る。これに対して、ユーザーは、１つの検索クエリに応じた、格段に大量の関連する検索結果を受信する利益を得る。しかし、そのとき、ユーザーは、彼らの所望のコンテンツを見つけるために、より大きなソースプールから引き出された、より大量の関連する可能性のある検索結果をふるいにかける必要がある。検索クエリの文脈に応じて、いくつかのソースからの検索結果は、他のソースの検索結果よりもユーザーのクエリの目的に一致する場合がある。このように、ローカルドメイン検索結果が、リモートに格納されたコンテンツよりも、ユーザーのクエリの目的に一致する場合があり、またはその逆の場合もある。また、ドメイン内で、１つの結果群が、別の結果群よりも、ユーザーのクエリの目的に一致する場合がある。
【０００５】
[0004]例えば、「男優××ニュース」の検索クエリに対して、Ｗｅｂドメインからの検索結果が、ローカルドメインからの検索結果よりも、ユーザーのクエリの目的に一致する可能性がある。あるいは、「＊．ｄｏｃ」の検索クエリに対して、ローカルドメインからの検索結果が、Ｗｅｂドメインからの検索結果よりも、ユーザーのクエリの目的に一致する可能性がある。さらに、ローカルドメイン内で、ドキュメント結果群からの検索結果が、この検索クエリに基づいた設定結界群からの検索結果よりも、ユーザーのクエリの目的に一致する可能性がある。場合によっては、例えば、「女性歌手××曲」の検索クエリに対して、ローカルとＷｅｂとの両方のドメイン検索結果が、ユーザーのクエリの目的に、同じように一致する可能性がある。ユーザーは、女性歌手××の歌のコピーを、女性歌手××の近く発売されるアルバムを詳しく述べているＷｅｂドメイン内のＷｅｂページと同じように、ローカルドメインでも見つけようとしてもよい。しかしながら、ローカルドメイン内で、音楽結果群からの検索結果が、ドキュメント結果群からの検索結果よりも、ユーザーのクエリの目的に一致する可能性がある。
【発明の概要】
【０００６】
[0005]本概要は、以下の発明を実施するための形態においてさらに説明される選択概念を、簡潔に紹介するために提供される。本概要は、請求項に記載された対象の要な特徴または本質的な特徴を特定するものではなく、請求項に記載された対象の範囲を決定する際の手助けとして使用されるものでもない。
【０００７】
[0006]様々な実施形態において、別の結果群よりもユーザーのクエリの目的に一致する少なくとも１つの結果群を、ユーザーに対して強調するために、検索エンジン結果ページ（「ＳＥＲＰ」：Ｓｅａｒｃｈ  Ｅｎｇｉｎｅ  Ｒｅｓｕｌｔ  Ｐａｇｅ）の１つまたは複数のプレゼンテーション特性を調整することを特に行うための、システム、方法、およびコンピューター可読記憶域メディアが提供される。プレゼンテーション特性の調整は、クライアントデバイス上でローカルに計算された結果群スコアに、少なくとも一部基づく。結果群スコアは、ネットワークを介してリモート検索サービスから受信された、１つまたは複数の機械学習アルゴリズム（「ＭＬＡ」：Ｍａｃｈｉｎｅ  Ｌｅａｒｎｉｎｇ  Ａｌｇｏｒｉｔｈｍ）を使用して計算される。
【０００８】
[0007]本発明の実施形態は、例によって示され、同様の参照番号が同様の要素を示す、以下の添付図面に限定されるものではない。
【図面の簡単な説明】
【０００９】
【図１】[0008]本発明の実施形態を実施する際の使用に適した、例示的なコンピューティング環境のブロック図である。
【図２】[0009]本発明の実施形態を実施する際の使用に適した、例示的なコンピューティングシステムのブロック図である。
【図３】[0010]本発明の一実施形態による、ユーザーのクエリの目的に基づいてプレゼンテーション特性を調整する方法のロジック図である。
【図４】[0011]本発明の一実施形態による、クライアント計算の結果群スコアにおいて、クライアントデバイスが結果群スコアを計算するために使用する、機械学習アルゴリズムを提供する方法のロジック図である。
【図５】[0012]本発明の一実施形態による、ユーザーから検索クエリを受け入れるように構成された、例示的な検索表示領域を示すスクリーンショットである。
【図６】[0013]本発明の一実施形態による、ユーザーのクエリの目的に基づいてプレゼンテーション特性を調整する前の例示的なＳＥＲＰ表示を示すスクリーンショットである。
【図７】[0014]本発明の一実施形態による、ユーザーのクエリの目的に基づいて結果群順序を調整した後の例示的なＳＥＲＰ表示領域を示す、図６と同様のスクリーンショットである。
【図８】[0015]本発明の一実施形態による、ユーザーのクエリの目的に基づいてドメイン順序を調整した後の例示的なＳＥＲＰ表示を示す、図６と同様のスクリーンショットである。
【図９】[0016]本発明の一実施形態による、ユーザーのクエリの目的に基づいて結果群サイズ設定を調整した後の例示的なＳＥＲＰ表示を示す、図６と同様のスクリーンショットである。
【図１０】[0017]本発明の一実施形態による、ユーザーのクエリの目的に基づいて結果ドメインサイズ設定を調整した後の例示的なＳＥＲＰ表示を示す、図６と同様のスクリーンショットである。
【図１１】[0018]本発明の一実施形態による、ユーザーのクエリの目的に基づいて結果群の順序およびサイズ設定を調整した後の例示的なＳＥＲＰ表示を示す、図６と同様のスクリーンショットである。
【発明を実施するための形態】
【００１０】
[0019]法定要件を満たすために、本特許の対象が、本明細書で特異的に説明される。しかしながら、ここでの説明そのものは、特許請求の範囲を必然的に制限するものではない。むしろ、請求項に記載された対象は、他の現在または将来の技術と連動して、本文書に説明されるステップと異なるステップまたは同様のステップの組合せを含む他の方法において具体化される可能性がある。「ステップ」、「ブロック」、または「コンポーネント」などの用語は、本明細書では、使用される方法またはシステムの種々の構成要素を内包するように使用される可能性があるが、これらの用語は、個々のステップの順序が明示的に説明されていない限り、また明示的に説明されている場合を除いて、本明細書に開示された様々なステップ中の、またはステップ間の任意の特定の順序を意味すると解釈されるべきではない。
【００１１】
[0020]本明細書において説明される技術の様々な態様は、概して、情報ドメインに対して検索されるように構成されたクエリ完成サジェスチョン（ｑｕｅｒｙ−ｃｏｍｐｌｅｔｉｏｎ  ｓｕｇｇｅｓｔｉｏｎ）を提供することを特に行うための、システム、方法、およびコンピューター可読記憶域メディアを対象とする。情報ドメインは、特定のトピックに固有のコンテンツおよび機構を提供する検索エンジン（ローカルまたはリモート）に対応して、一般的に提供されるコンテンツサイトである。本明細書の実施形態は、クエリ完成サジェスチョンに固有のＭＬＡを提供することと、別の結果群よりもユーザーのクエリの目的に一致する少なくとも１つの結果群を、ユーザーに対して強調するために、ＳＥＲＰの１つまたは複数のプレゼンテーション特性を調整することをさらに対象とする。プレゼンテーション特性の調整は、ネットワークを介してリモート検索サービスから受信されたＭＬＡを利用して、クライアントデバイス上でローカルに計算された結果群スコアに、少なくとも一部基づく。
【００１２】
[0021]したがって、本発明のいくつかの実施形態は、コンピューティングデバイスによって実行されると、ユーザーのクエリの目的に基づいて、検索エンジン結果ページ（ＳＥＲＰ）のプレゼンテーション特性を調整する方法を行う、コンピューター実行可能命令をその上に有する、１つまたは複数のコンピューター可読メディアを対象とする。この方法は、未実行の検索クエリに関連した少なくとも１つの文字を含む検索プレフィックスを、検索サービスに送信することと、検索プレフィックスに応じて、１つまたは複数のクエリサジェスチョン、およびクエリサジェスチョン毎に構成された機械学習アルゴリズムを受信することと、クエリの目的に一部基づいて、クエリサジェスチョンからユーザーによって選択され、実行された検索クエリを、ローカルドメイン内に格納されたコンテンツを見つけるように構成されたローカル検索コンポーネントに送信することと、ローカル検索コンポーネントから、ローカルドメイン内のコンテンツを特定する少なくとも１つの検索結果を含む複数の結果群を受信することと、選択されたクエリサジェスチョンに対して構成された機械学習アルゴリズムを使用して、複数の結果群のそれぞれに対して、結果群スコアを計算することであって、各結果群スコアが、クエリの目的に対する結果群の関連度を定義し、各結果群スコアが、クライアント計算の特徴に一部基づく、ことと、を含む。
【００１３】
[0022]本発明の別の実施形態は、コンピューティングデバイスによって実行されると、ユーザーのクエリの目的に基づいて、ＳＥＲＰのプレゼンテーション特性を調整する方法を行う、コンピューター実行可能命令をその上に有する、１つまたは複数のコンピューター可読メディアを備えるシステムを対象とする。この方法は、未実行の検索クエリに関連した少なくとも１つの文字を含む検索プレフィックスを、クライアントデバイスから受信することと、検索プレフィックスに応じて、１つまたは複数のクエリサジェスチョン、およびクエリサジェスチョン毎に構成された１つまたは複数の機械学習アルゴリズムを送信することと、を含む。各機械学習アルゴリズムは、その実行のときに、クエリの目的に対する結果群の関連度を定義する結果群スコアを計算するように構成され、この実行は、それぞれのクエリサジェスチョンのユーザー選択が受信されると、トリガされる。
【００１４】
[0023]本発明の実施形態の概要を簡潔に説明したが、本発明の実施形態が実施され得る例示的な動作環境は、これらの実施形態のさまざまな態様に対して一般的な文脈を提供して、以下に説明される。全ての図を参照するが、最初に特に図１を参照すると、本発明の実施形態を実施するための例示的な動作環境が示され、全体としてコンピューティングデバイス１００とされる。しかしコンピューティングデバイス１００は、適切なコンピューティング環境の１つの例にすぎず、本発明の実施形態の使用または機能性の範囲についての何らかの制限を示唆するものではない。また、コンピューティングデバイス１００は、示されたコンポーネントのいずれか１つまたは組合せに関連する、何らかの依存関係または必要条件を有すると解釈されるべきでもない。
【００１５】
[0024]本発明の実施形態は、コンピューター、またはパーソナルデータアシスタントもしくはその他のハンドヘルドデバイスなどの、その他のマシンによって実行されるプログラムコンポーネントなどのコンピューター実行可能命令を含む、コンピューターコードまたはマシン使用可能な命令の一般的な文脈において説明され得る。一般的に、ルーチン、プログラム、アプリケーションオブジェクト、コンポーネント、データ構造などを含むプログラムコンポーネントは、特定のタスクを行う、または特定の抽象データ型を実施するコードを指す。本発明の実施形態は、ハンドヘルドデバイス、タブレットコンピューター、消費者向け電気機器、汎用コンピューター、専門コンピューティングデバイスなどを含む、様々なシステム構成において実行され得る。本発明の実施形態は、タクスが通信ネットワークを通してリンクされるリモート処理デバイスによって行われる、分散コンピューティング環境においても実行され得る。
【００１６】
[0025]本明細書において使用される際、「コンピューティングデバイス」という用語は、一般的に、処理電力およびデータ記憶用メモリを備える専用コンピューティングデバイスを指し、その上のソフトウェア、アプリケーション、およびコンピュータープログラムの実行の基礎となるオペレーティングソフトウェアをサポートする。当業者であれば理解するように、コンピューティングデバイス１００は、ハードウェア、ファームウェア、ソフトウェア、またはハードウェアとソフトウェアとの組合せを含み得る。ハードウェアは、メモリ内に格納された命令を実行するように構成された、プロセッサおよびメモリを含む。命令に関連したロジックは、ハードウェアロジックにおいて直接に、全部または一部が実施され得る。例えば、例示的なタイプのハードウェアロジックは、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、特定用途向け集積回路（ＡＳＩＣ：Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、Ｓｙｓｔｅｍ  ｏｎ  ａ  Ｃｈｉｐ（ＳＯＣ）、または、コンプレックスプログラマブルロジックデバイス（ＣＰＬＤ：Ｃｏｍｐｌｅｘ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｌｏｇｉｃ  Ｄｅｖｉｃｅ）を含むが、これらに限定されるものではない。
【００１７】
[0026]ハードウェアロジックは、デバイスに、別の結果群よりもユーザーのクエリの目的に一致する少なくとも１つの結果群をユーザーに対して強調するために、ＳＥＲＰ表示の１つまたは複数のプレゼンテーション特性を調整することを可能させる。デバイスは、ローカル検索コンポーネントおよび／またはリモート検索コンポーネントからの検索クエリに応じて、複数の結果群内でランク付けされた検索結果を受信し得る。ローカル検索コンポーネントは、ローカルドメインから、結果群を送信することができ、リモート検索コンポーネントは、Ｗｅｂドメインから、少なくとも１つの結果群を送信し得る。デバイスは、ネットワークを介して検索サービスから受信された機械学習アルゴリズム（「ＭＬＡ」）に基づいて、１つまたは複数の結果群スコアをローカルに計算するように構成され得る。デバイスは、どの結果群および／またはドメインが、計算された結果群スコアに基づいて、別の結果群および／またはドメインよりもユーザーのクエリの目的に一致するかいうことを、決定し得る。デバイスは、別の結果群よりもユーザーのクエリの目的に一致する少なくとも１つの結果群を強調するために、ＳＥＲＰ表示の１つまたは複数のプレゼンテーション特性を調整し、このＳＥＲＰ表示をユーザーに提示し得る。本明細書で使用される際、クエリの目的は、結果群内での検索結果の関連度に一部基づいた、ユーザー検索クエリに対する結果群および／またはドメインの関連度を指す。
【００１８】
[0027]引き続き図１を参照すると、コンピューティングデバイス１００は、メモリ１１２、１つまたは複数のプロセッサ１１４、１つまたは複数のプレゼンテーションコンポーネント１１６、１つまたは複数の入出力（Ｉ／Ｏ：Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）ポート１１８、１つまたは複数のＩ／Ｏコンポーネント１２０、および例示的な電源１２２のデバイスを、直接にまたは間接的に結合するバス１１０を含む。バス１１０は、１つまたは複数のバス（アドレスバス、データバス、またはそれらの組合せなど）であり得るものを表す。図１の様々なブロックは、分かりやすくするために線で示されているが、実際には、様々なコンポーネントの輪郭を描くことは、それほど明確ではなく、比喩的に言えば、線は、より正確には、灰色で曖昧であるであろう。例えば、ある人は、表示デバイスなどのプレゼンテーションコンポーネントを、Ｉ／Ｏコンポーネントであると見なす可能性がある。また、プロセッサは、メモリを備える。本発明の発明者らは、当技術分野の性質がそのようなものであると認識し、図１の図は、本発明の１つまたは複数の実施形態に関連して使用され得る例示的なコンピューティングデバイスを表すにすぎないことを繰り返して述べる。全てが、図１の範囲内で考えられ、「コンピューター」または「コンピューティングデバイス」に関連しているので、「ワークステーション」、「サーバー」、「ラップトップ」、「ハンドヘルドデバイス」などのようなカテゴリ間での区別は行われない。
【００１９】
[0028]コンピューティングデバイス１００は、通常、様々なコンピューター可読メディアを含む。コンピューター可読メディアは、コンピューティングデバイス１００によってアクセス可能な任意の使用可能なメディアとすることができ、揮発性および不揮発性メディアと、リムーバブルおよびノンリムーバブルメディアとの両方を含む。コンピューター可読メディアは、コンピューター記憶域メディアおよび通信メディアを含み得るが、コンピューター記憶域メディアは、信号それ自体は除く。
【００２０】
[0029]コンピューター記憶域メディアは、コンピューター可読命令、データ構造、プログラムモジュールまたはその他のデータなどの情報の記憶域用に、任意の方法または技術において実施される揮発性および不揮発性メディア、リムーバブルおよびノンリブーバブルメディアを含む。コンピューター記憶域メディアは、ランダムアクセスメモリ（ＲＡＭ：Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、読み取り専用メモリ（ＲＯＭ：Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、電気的に消去可能なプログラマブル読み取り専用メモリ（ＥＥＰＲＯＭ：Ｅｌｅｃｔｒｏｎｉｃａｌｌｙ  Ｅｒａｓａｂｌｅ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、フラッシュメモリもしくはその他のメモリテクノロジ、ＣＤ−ＲＯＭ、デジタルバーサタイルディスク（ＤＶＤ：Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）もしくはその他のホモグラフィックメモリ、磁気カセット、磁気テープ、磁気ディスク記憶装置もしくはその他の磁気記憶デバイス、または、所望のデータをエンコードするために使用され得て、コンピューティングデバイス１００によってアクセスされ得る、その他の任意のメディアを含むが、これらに限定されるものではない。一実施形態において、コンピューター記憶域メディアは、フラッシュメモリのような有形のコンピューター記憶域メディアから選択され得る。これらのメモリテクノロジは、データを瞬間的に、一時的に、または永久的に格納することができる。コンピューター記憶装置は、通信メディアを含まず、除外する。
【００２１】
[0030]一方、通信メディアは、通常、コンピューター可読命令、データ構造、プログラムモジュール、または、搬送波もしくはその他のトランスポート機構などの変調されたデータ信号でのその他のデータを具体化し、任意の情報配信メディアを含む。「変調されたデータ信号」という用語は、その特性組のうちの１つまたは複数を有するか、または情報を信号にエンコードするような方法において変更された、信号を意味する。例として、通信メディアは、有線ネットワークまたは直接有線接続などの有線メディア、ならびにアコースティック、ＲＦ、赤外線、およびその他の無線メディアなどの無線メディアを含むが、これらに限定されるものではない。
【００２２】
[0031]メモリ１１２は、揮発性および／または不揮発性メモリの形態でコンピューター記憶域メディアを含む。メモリは、リムーバブル、ノンリムーバブル、またはそれらの組合せであり得る。例示的なハードウェアデバイスは、ソリッドステートメモリ、ハードドライブ、光ディスクドライブなどを含む。コンピューティングデバイス１００は、メモリ１１２またはＩ／Ｏコンポーネント１２０などの様々なエンティティからデータを読み取る、１つまたは複数のプロセッサを含む。プレゼンテーションコンポーネント１１６は、データ表示をユーザーデバイスまたはその他のデバイスに提示する。例示的なプレゼンテーションコンポーネント１１６は、表示デバイス、スピーカー、印刷コンポーネント、振動コンポーネントなどを含む。Ｉ／Ｏポート１１８は、コンピューティングデバイス１００が、その一部が内蔵され得るＩ／Ｏコンポーネント１２０を含むその他のデバイスに論理的に結合されることを可能にする。例示的なＩ／Ｏコンポーネントは、マイク、ジョイスティック、ゲームパッド、衛星放送受信アンテナ、スキャナー、プリンター、ワイヤレスデバイス、コントローラー（スタイラス、キーボード、およびマウスなど）またはナチュラルユーザーインターフェース（ＮＵＩ：Ｎａｔｕｒａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）などを含む。
【００２３】
[0032]ＮＵＩは、ジェスチャー（例えば、ハンド、フェイス、ボディなど）、音声、またはユーザーによって生成されるその他の生理的入力を処理する。これらの入力は、クエリ、ＵＲＬの選択を求める要求、または検索結果として含まれるＵＲＬとの相互作用を求める要求と解釈され得る。ＮＵＩの入力は、さらなる処理のための適切なネットワーク要素に送信され得る。ＮＵＩは、音声認識、タッチおよびスタイラス認識、顔認識、生体認識、画面上および画面の近くでのジェスチャー認識、エアージェスチャー、ヘッドおよびアイトラッキング、ならびにコンピューティングデバイス１００上の表示に関連したタッチ認識の任意の組合せを実施する。コンピューティングデバイス１００は、ジェスチャーの検出および認識用に、立体カメラシステム、赤外線カメラシステム、ＲＧＢカメラシステム、およびそれらの組合せなどの、深度カメラを装備し得る。それに加えて、コンピューティングデバイス１００は、動きの検出を可能にする、加速度計またはジャイロスコープを装備し得る。加速度計またはジャイロスコープの出力は、没入型拡張現実または仮想現実をレンダリングするコンピューティングデバイス１００のディスプレイに提供される。
【００２４】
[0033]上で述べられたように、本発明の実施形態は、概して、別の結果群よりもユーザーのクエリの目的に一致する少なくとも１つの結果群を、ユーザーに対して強調するために、ＳＥＲＰの１つまたは複数のプレゼンテーション特性を調整することを特に行うための、システム、方法、およびコンピューター可読記憶域メディアを対象とする。プレゼンテーション特性の調整は、クライアントデバイス上でローカルに計算された結果群スコアに、一部基づく。結果群スコアは、ネットワークを介して検索サービスからリモートに受信された、１つまたは複数のＭＬＡを使用して計算される。
【００２５】
[0034]本明細書において説明される技術の様々な態様は、概して、受信された検索プレフィックスに応じて、１つまたは複数の結果群スコアを計算するクライアントデバイス用に、クエリ完成サジェスチョンに関連したＭＬＡを提供することを特に行うための、コンピューターシステム、コンピューター実施方法、およびコンピューター可読記憶域メディアにおいて使用される。一実施形態では、サーバーは、受信された検索プレフィックスに応じて、１つまたは複数のクエリ完成サジェスチョンを送信する、クエリ定式化コンポーネントを実行する。クエリ定式化コンポーネントはまた、送信されたクエリ完成サジェスチョン毎に、１つまたは複数のＭＬＡを提供し得る。サーバーはまた、送信された１つまたは複数のクエリ完成サジェスチョンから選択された検索クエリを受信する、リモート検索コンポーネントを実行し、それに応じて、Ｗｅｂドメインからの１つまたは複数の検索結果を提供し得る。サーバーはまた、ＭＬＡをトレーニングする際に使用され得る、ユーザーのコンピューティングデバイスに関連したＷｅｂドメインおよびローカルドメインからの検索結果とのユーザー相互作用に基づいたフィードバック情報を受信し得る、クエリログコンポーネントを実行し得る。
【００２６】
[0035]ここで図２を参照すると、本発明の実施形態が使用され得る、例示的なコンピューティングシステム２００を示すブロック図が提供される。一般的に、コンピューティングシステム２００は、別の結果群よりもユーザーのクエリの目的に一致する少なくとも１つの結果群を、ユーザーに対して強調するために、ＳＥＲＰの１つまたは複数のプレゼンテーション特性を調整するように構成される。コンピューティングシステム２００は、数あるコンポーネントの中でも特に、クエリ入力コンポーネント２１２、グローバル検索コンポーネント２１４、ローカル検索コンポーネント２１６、およびスコア計算コンポーネント２１８を含む。以下でより十分に説明されるように、クエリ入力コンポーネント２１２は、検索サービス２２０と通信して、受信された検索プレフィックスに基づいた１つまたは複数のクエリ完成サジェスチョンを、ユーザーに提供する。グローバル検索コンポーネント２１４は、ローカル検索コンポーネントおよび／またはリモート検索コンポーネントに転送される（ｆｏｒｗａｒｄｅｄ；送信される）検索クエリを受信する。ローカル検索コンポーネント２１６は、検索クエリに関連するローカルコンテンツを特定する検索クエリに応じて、ローカルドメイン検索結果を、グローバル検索コンポーネント２１４に送信する。スコア計算コンポーネント２１８は、少なくとも１つのクエリ完成サジェスチョンに関連した検索サービスから、１つまたは複数のＭＬＡを受信し、検索結果の各結果群に対して、結果群スコアを計算する。
【００２７】
[0036]示されるように、コンピューティングシステム２００は、クライアントデバイス２１０、検索サービス２２０、機械学習アルゴリズム（「ＭＬＡ」）トレーナー２３０、およびネットワーク２４０を含む。ネットワーク２４０は、クライアントデバイス２１０と検索サービス２２０とを、通信可能に接続し得る。本発明の実施形態の範囲内で、任意の個数のクライアントコンピューティングデバイス（例えば、クライアントデバイス２１０）および検索サービス（例えば、検索サービス２２０）が、コンピューティングシステム２００内で使用され得る、ということを理解されたい。クライアントデバイス２１０および検索サービス２２０はそれぞれ、分散環境に協力する１つのデバイス／インターフェイスまたは複数のデバイス／インターフェイスを含み得る。例えば、検索サービス２２０は、本明細書に説明された、検索サービス２２０の機能性を集合的に提供する、分散環境に配置された複数のデバイスおよび／またはモジュールを含み得る。さらに、示されていないその他のコンポーネント／モジュールも、コンピューティングシステム２００内に含まれ得る。
【００２８】
[0037]いくつかの実施形態では、示されたコンポーネント／モジュールのうちの１つまたは複数は、スタンドアロンのアプリケーションとして実施され得る。他の実施形態では、示されたコンポーネント／モジュールのうちの１つまたは複数は、インターネットベースのサービスとして、または検索サービス２２０内部のモジュールとして、クライアントデバイス２１０を介して実施され得る。図２に示されたコンポーネント／モジュールの性質および個数は、例示的なものであり、限定と解釈されるべきではない、ということが当業者には理解されるであろう。本明細書の実施形態の範囲内で、任意の個数のコンポーネント／モジュールが、所望の機能性を達成するために使用され得る。さらに、コンポーネント／モジュールは、任意の個数の検索エンジンまたはクライアントコンピューティングデバイス上に配置され得る。単なる例として、検索サービス２３０は、１つのサーバー（示されているように）、一群のサーバー、または残りのコンポーネントのうちの１つまたは複数から離れたコンピューティングデバイスとして、提供され得る。
【００２９】
[0038]クライアントデバイス２１０は、検索サービス２２０と通信し、コンテンツのユーザー検索を容易にし得る。例えば、ユーザーは、クライアントデバイス２１０を利用して、クライアントデバイス２１０のローカルメモリ（例えば、図１のメモリ１１２）において、またネットワーク２４０を介しての両方で、使用可能なコンテンツを、同時に検索し得る。クライアントデバイス２１０のローカルメモリ内の使用可能なコンテンツは、本明細書では、ローカルドメインコンテンツと呼ばれ得る。いくつかの実施形態では、ローカルドメインコンテンツは、クライアントデバイス２１０の外部のデバイス（例えば、外部ハードドライブ、クラウドストレージ、外部フラッシュメモリなど）に、ユーザーによって格納されたコンテンツを指す可能性がある。ネットワーク２４０を介して使用可能なコンテンツは、本明細書では、Ｗｅｂドメインコンテンツと呼ばれ得る。いくつかの実施形態では、ネットワーク２４０は、インターネットである可能性があり、クライアントデバイス２１０は、検索サービス２２０と相互作用して、Ｗｅｂサイトに関連したサーバーに格納されたＷｅｂドメインコンテンツを検索する。他の実施形態では、ネットワーク２４０は、会社に関連した企業ネットワークである可能性がある、これらの実施形態では、クライアントデバイス２１０は、検索サービス２２０と相互作用して、企業ネットワーク内で、様々なノードに格納されたＷｅｂドメインコンテンツを検索し得る。その他の実施シナリオが、いくつでも同じように可能であり得ることが、当業者には明らかであろう。
【００３０】
[0039]クライアントデバイス２１０は、別の結果群よりもユーザーのクエリの目的に一致する少なくとも１つの結果群を、ユーザーに対して強調するために、ＳＥＲＰプレゼンテーションを調整するように構成されたコンピューティングデバイス（例えば、図１のコンピューティングデバイス１００）であり得る。クライアントデバイス２１０は、それらのいずれかが、単独でまたは組合せで、ＳＥＲＰプレゼンテーションを調整するように実施され得る、クエリ入力コンポーネント２１２、グローバル検索コンポーネント２１４、ローカル検索コンポーネント２１６、およびスコア計算コンポーネント２１８を含む。
【００３１】
[0040]クエリ入力コンポーネント２１２は、クライアントデバイス２１０と通信する入力デバイスを介してコンテンツを検索するユーザーから、検索プレフィックスを受信するように構成され得る。例えば、入力デバイスは、図１のマウス、ジョイスティック、キーパッド、マイク、Ｉ／Ｏコンポーネント１２０、または、ユーザー入力を受信して、その入力の表示を、クライアントデバイス２１０に伝えることができる任意のその他のコンポーネントを含み得る。検索プレフィックスは、本明細書で使用される際は、コンテンツ項目を見つけようとしているユーザーからの未実行の検索クエリに関連する１つまたは複数の文字を指す。クエリ入力コンポーネント２１２は、検索サービス２２０と通信して、ユーザーに、１つまたは複数のクエリ完成サジェスチョンを提供し得る。クエリ完成サジェスチョンは、本明細書で使用される際は、以前のユーザーから検索サービス２２０によって受信された完全な単語／フレーズおよび／またはログ作成されたクエリの辞書のようなものに一部基づいた、検索プレフィックスに対する潜在的完成を指す。このように、クエリ情報サジェスチョンは、検索クエリ、またはその一部を入力したときに、ユーザーの真の目的を確かめるために使用され得る情報（例えば、エンティティ、カテゴリ、属性、属性値など）を指す。クエリ定式化サジェスチョンは、ユーザーが検索プレフィックスを修正するのに従って、１つまたは複数の更新された潜在的な完成で更新され得る。クエリ入力コンポーネントは、ユーザーが、最初の文字を入力している箇所に近接する箇所における潜在的な完成を提供し得る。
【００３２】
[0041]グローバル検索コンポーネント２１４は、クエリ入力コンポーネント２１２を介して、検索クエリを受信するように構成され得る。検索クエリの受信に応じて、グローバル検索コンポーネント２１４は、検索クエリを、ローカル検索コンポーネント２１６および／または検索サービス２２０に転送し得る。グローバル検索コンポーネント２１４は、転送された検索クエリに応じて、ローカル検索コンポーネント２１６および／または検索サービス２２０から検索結果を受信するようにさらに構成され得る。検索結果は、プレゼンテーションコンポーネント（図示せず）を介して、ＳＥＲＰ表示上で、ユーザーに提示され得る。いくつかの実施形態では、検索結果は、ユーザーに、検索結果に関連したコンテンツを素早くプレビューすることを可能にさせる、コンテンツプレビュー（図示せず）を含み得る。一実施形態では、グローバル検索コンポーネント２１４は、ローカルおよび／またはＷｅｂドメイン検索結果とのユーザー相互作用に基づいて、フィードバック情報を、検索サービス２２０に送信するようにさらに構成され得る。フィードバック情報は、検索サービス２２０に、今後のクエリ完成サジェスチョン、検索応答、および／またはＭＬＡを向上させることを可能にさせ得る。この実施形態では、検索サービス２２０に送信されたフィードバック情報は、ユーザーに固有の情報を含まない可能性がある。
【００３３】
[0042]検索結果は、本明細書で使用される際には、検索クエリを満たす（または、少なくとも実質的に満たす）として決定されるコンテンツおよび／またはコンテンツへのリンクを指す。提示された検索結果は、使用できる満足な検索結果の数が不十分な場合などの、完全な結果一致というよりもむしろ満足な結果の近似値であることがよくある。検索結果は、コンテンツにおいてと同様（場合によっては、そのコンテンツが、実質的に同様である可能性があるが）、選択結果のユーザー選択時のそれらの使用の際にも、クエリ完成サジェスチョンとは異なるということは、当業者であれば理解するであろう。
【００３４】
[0043]いくつかの実施形態では、ユーザーは、検索クエリを、特定のドメインまたは両方のドメインに、検索入力表示を介して転送するよう、グローバル検索コンポーネント２１４に命令し得る。これらの実施形態では、入力は、ユーザーに、検索を、特定のドメイン（例えば、ローカルまたはＷｅｂドメインのみ）または両方のドメインに限定することを可能にさせる検索入力表示を介して、ユーザーに提示され得る。例えば、ユーザーが、検索を、入力を介してＷｅｂドメインに限定する場合、グローバル検索コンポーネント２１４は、検索クエリを、検索サービス２２０にのみ転送し得る。
【００３５】
[0044]ローカル検索コンポーネント２１６は、グローバル検索コンポーネント２１４から検索クエリを受信し、検索結果を、検索クエリに関連するローカルドメイン内のコンテンツを特定するグローバル検索コンポーネント２１４に返信するように構成され得る。ローカル検索コンポーネント２１６は、検索クエリに応じて、ローカルドメインからのコンテンツにインデックスを付け、ランク付けされた検索結果を返信することによって、従来の検索エンジンとして動作し得る。いくつかの実施形態では、ローカル検索コンポーネント２１６は、検索結果へのユーザーのクリックを記録して、検索を向上させるように、さらに構成され得る。
【００３６】
[0045]スコア計算コンポーネント２１８は、検索サービス２２０から、１つまたは複数のＭＬＡを受信するように構成され得る。ＭＬＡは、各ドメインおよび／または結果群に対して、スコアを計算する際に使用するためのスコア計算コンポーネント２１８に、複数の係数を提供し得る。ドメインおよび／または結果群スコアは、ドメインまたは結果群が、別のドメインまたは結果群に対して、ユーザーのクエリの目的にどれくらい厳密に一致しているかを決定するために使用され得る。これらの係数は、各ドメインおよび／または結果群に対する１つまたは複数のクライアント計算の特徴に適用される、１つまたは複数の重み付け値を含み得る。係数は、ユーザークエリの目的一致のそれらの相対的程度を決定するときに、各ドメインおよび／または結果群に適応し得る１つまたは複数の閾値をさらに含み得る。別の係数は、重み付けされたクライアント計算の特徴を均一にするために使用され得る一定値を含み得る。一実施形態では、一定値は、重み付け値が無視され得る場合に、ダイレクトスコアを提供し得る。結果群は、本明細で使用される際には、共通性に基づいた結果の分類またはグループ分けを指す。例えば、ローカルドメイン内の結果は、アプリケーション、設定、データファイルなどの結果群に分類され得る。データファイルは、ドキュメント、マルチメディアコンテンツ（例えば、音楽、ビデオなど）、圧縮アーカイブファイルなどの結果群に、さらに分類され得る。
【００３７】
[0046]クライアント計算の特徴は、それぞれの結果群内の結果の特性、および／または結果が検索クエリとどの程度一致しているかに基づいて、スコア計算コンポーネント２１８によって決定された、各結果群および／またはドメインに対する一組の値であり得る。結果群毎の結果群スコアは、クライアント計算の特徴とＭＬＡとの組合せに基づいて、スコア計算コンポーネント２１８によって計算され得る。クライアント計算の特徴は、コンピューター可読メディア（例えば、図１に関して述べられたコンピューター可読メディア）を介して、スコア計算コンポーネント２１８で使用可能であり得る。あるいは、いくつかの実施形態では、クライアント計算の特徴は、ネットワーク２４０を介して、クライアントデバイス２１０によってアクセスされ得る。
【００３８】
[0047]例えば、クライアント計算の特徴は、結果群内の多くの結果、ローカル検索コンポーネント２１６によって計算された結果群内での結果に対するランク、および／または結果群内の結果に一致の型、を含み得る。結果に一致の型は、検索クエリとの結果タイトルおよび／またはキーワード一致などの要素を含み得る。また、結果に一致の型は、結果の結果群に部分的に基づき得る。例えば、音楽結果群内の結果は、検索クエリとのアーチスト、ジャンル、および／またはアルバムタイトルの一致などのクライアント計算の特徴を含み得る。
【００３９】
[0048]クライアントデバイス２１０は、本明細書で説明されたように、結果群スコアを使用して、検索クエリに応じて提示されたＳＥＲＰ表示の様々なプレゼンテーション特性を調整し得る。一般的に、クライアントデバイス２１０は、プレゼンテーションコンポーネント（例えば、図１に関連して述べられたプレゼンテーションコンポーネント）と通信し得る。プレゼンテーションコンポーネントは、本明細書で説明されたように、検索入力表示およびＳＥＲＰ表示を含むがこれらに限定されない、様々なコンテンツを提示するように構成される。実施形態では、この表示は、ユーザーからのタッチ入力を可能にするか、またはＮＵＩを提供するように、さらに構成され得る。クライアントデバイス２１０の出力に動作可能に結合され得るプレゼンテーションコンポーネントは、ユーザーに情報を提示することのできる、デジタルモニター、電子表示パネル、タッチスクリーン、アナログセットトップボックス、プラズマスクリーン、オーディオスピーカー、点字（Ｂｒａｉｌｌｅ）パッドなどの、任意のプレゼンテーションコンポーネントとして構成され得る。別の例示的な実施形態では、プレゼンテーションデバイスは、他のメディア形態（例えば、音声信号）をレンダリングすることができる。
【００４０】
[0049]検索サービス２２０は、クライアントデバイス２１０と通信して、ユーザーによるコンテンツの検索、およびクライアントデバイスによるＳＥＲＰ表示の動的調整を容易にし得る。検索サービス２２０は、これらの機能を行うために、クエリ定式化コンポーネント２２２、リモート検索コンポーネント２２４、およびクエリログコンポーネント２２６のうちの任意の組合せを実施し得る。
【００４１】
[0050]クエリ定式化コンポーネント２２２は、クエリ入力コンポーネント（例えば、クエリ入力コンポーネント２１２）と通信して、ユーザーに、１つまたは複数のクエリ完成サジェスチョンを提供するように構成され得る。各クエリ完成サジェスチョンに関連する１つまたは複数のＭＬＡは、スコア計算コンポーネント（例えば、スコア計算コンポーネント２１８）に転送され、ローカルとＷｅｂとの両方のドメイン結果群に対するスコア計算を容易にし得る。更新されたクエリ完成サジェスチョンが提供される場合、クエリ定式化コンポーネント２２２は、いずれの更新されたクエリ完成サジェスチョンにも、それに関連する１つまたは複数のＭＬＡを転送する。以下に、より十分に説明されるように、クライアントデバイスによって計算されたスコアは、別の結果群よりも少なくとも１つの結果群を強調するために、ＳＥＲＰ表示の１つまたは複数のプレゼンテーション特性を調整するために使用され得る。
【００４２】
[0051]リモート検索コンポーネント２２４は、グローバル検索コンポーネント２１４から検索クエリを受信し、ランク付けされた検索結果を、検索クエリに関連するＷｅｂドメイン内のコンテンツを特定するグローバル検索コンポーネント２１４に、返信するように構成され得る。リモート検索コンポーネント２２４は、検索クエリに応じて、Ｗｅｂドメインからコンテンツをクロールし、ｗｅｂドメインコンテンツにインデックスを付け、そして検索結果を返信することによって、従来の検索エンジンとして動作し得る。
【００４３】
[0052]クエリログコンポーネント２２６は、クライアントデバイス（例えば、クライアントデバイス２１０）から、フィードバック情報を受信するように構成され得る。受信されたフィードバック情報は、ローカルおよび／またはＷｅｂドメイン検索結果とのユーザー相互作用を記述する情報を含み得る。例えば、フィードバック情報は、クエリログコンポーネント２２６に送信されない可能性のある、ユーザーに固有のファイル名またはその他の任意の情報などの要素を含み得る。アプリケーション特定情報は、今後のクエリ完成サジェスチョンおよび／または検索結果を向上させる際に使用するために、ユーザーに固有の情報を含まないクエリログコンポーネント２２６に送信され得る。このように、検索サービス２２０は、検索結果とのユーザー相互作用におけるフィードバック情報を受信しながら、クライアントデバイス２１０のローカルドメイン結果群のランク付けを容易にし得る。検索サービス２２０は、これを、ローカルドメインコンテンツに関するいずれのプライバシー−機密情報も受信することなく、行い得る。いずれのプライバシー−機密情報もクライアントデバイスに委ねることには、機能的な含みもあり得る（例えば、セキュリティの問題、パフォーマンスの問題、およびグローバル検索コンポーネントへのオフラインアクセス）。例えば、検索結果の部分集合が、クライアントデバイス２１０によって、進歩的な方法でユーザーに提示され得るように、バインディングが起こり得る。したがって、いくつかの実施形態では、ローカルドメイン結果は、Ｗｅｂドメイン結果の前に到着し、したがって最初に表示され得る。このように、ユーザーは、その他の結果群またはＷｅｂドメイン結果が、まだ受信されておらず、ある部分的な結果群のスコア計算が可能である場合、遅れることなく、なお結果群を表示し得る。
【００４４】
[0053]クエリログコンポーネント２２６は、ユーザーのフィードバック情報を格納し、かつ／または複数のユーザーからのフィードバック情報を集計し得る。検索サービス２２０は、ユーザーのフィードバック情報および／または集計フィードバック情報を利用して、今後のクエリ完成サジェスチョンおよび／または検索結果を向上させ得る。例えば、検索サービス２２０は、フィードバック情報を使用して、ユーザー用に仕立てられ、向上したクエリ完成サジェスチョンおよび／または検索結果を提供し得る。検索サービス２２０はまた、今後の任意のユーザーに対するクエリ完成サジェスチョンおよび／または検索結果の全般的な向上のために、フィードバック情報を使用し得る。クエリログコンポーネント２２６は、ユーザーのフィードバック情報および／または集計フィードバック情報を、ＭＬＡトレーナー２３０に転送するように、さらに構成され得る。
【００４５】
[0054]ＭＬＡトレーナー２３０は、ユーザーのフィードバック情報および／または複数のユーザーのフィードバック情報の集計を、クエリログコンポーネント２２６から受信するように構成され得る。フィードバック情報は、ＭＬＡ係数オフライン（例えば、重み付け、閾値、および一定値）をトレーニングするために、ＭＬＡトレーナーによって使用され得る。このように、ＭＬＡは、受信されたユーザー検索クエリ毎に更新可能、および構成可能であり得る。ＭＬＡトレーナー２３０は、検索サービス２２０への、プライベート、セキュア、または任意のローカルドメイン特定情報の開示を防ぐために、遅延バインディングＭＬＡ評価を実施するように、さらに構成され得る。
【００４６】
[0055]ネットワーク２４０は、クライアントデバイス２１０と検索サービス２２０とを通信可能に結合するように構成され得る。ネットワーク２４０は、例えば、ローカルエリアネットワーク（ＬＡＮ：Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、広域ネットワーク（ＷＡＮ：Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネット、移動体通信ネットワーク、ピアツーピア（Ｐ２Ｐ：Ｐｅｅｒ−Ｔｏ−Ｐｅｅｒ）ネットワーク、モバイルネットワーク、またはネットワークの組合せなどの、任意の個数のネットワーク含み得る。このようなネットワーキング環境は、オフィス、企業全体のコンピューターネットワーク、イントラネットおよびインターネットでは当たり前である。したがって、ネットワーク２１４は、本明細書ではさらに説明されない。このようなネットワークキング環境は、オフィス、企業全体のコンピューターネットワーク、イントラネットおよびインターネットでは当たり前である。したがって、ネットワーク２１４は、本明細書ではさらに説明されない。
【００４７】
[0056]次に図３を参照すると、本発明の一実施形態による、ユーザーのクエリの目的に基づいて、ＳＥＲＰプレゼンテーション特性を調整する方法のロジック図が示される。方法は、ステップ３０１において、初期化する。ステップ３１０において、クライアントデバイスは、ユーザーから受信された検索プレフィックスを検索サービスに転送し得る。検索プレフィックスは、ユーザーによる所望のコンテンツの検索を表す未実行の検索クエリに関連した１つまたは複数の文字を含み得る。
【００４８】
[0057]ステップ３２０において、検索サービスは、検索プレフィックスに応じて、１つまたは複数のクエリ完成サジェスチョン、および各クエリ完成サジェスチョンに関連した１つまたは複数のＭＬＡを返信し得る。ＭＬＡは、クライアントデバイスが各ドメインおよび／または結果群に対してスコアを計算する際に使用する、複数の係数を含み得る。スコアは、各ドメインおよび／または結果群が、その他のドメインおよび／または結果群に比べて、ユーザーのクエリの目的にどの程度一致しているかを決定し得る。ステップ３３０において、クライアントデバイスは、所望のコンテンツの検索を実行するためにユーザーによって選択されたクエリ完成サジェスチョンを表す検索クエリを、転送し得る。検索クエリは、クライアントデバイスに関連したローカル検索コンポーネント、および／または検索サービスに関連したリモート検索コンポーネントに転送され得る。
【００４９】
[0058]ステップ３４０において、クライアントデバイスは、それぞれがローカル検索コンポーネントからの少なくとも１つの検索応答を含む、１つまたは複数の結果群を受信し、それに応じて、検索クエリに関連するローカルコンテンツを特定し得る。ステップ３５０において、クライアントデバイスは、クライアント計算の特徴とＭＬＡとの組合せに基づいて、ローカルおよび／またはＷｅｂドメイン内の各結果群に対して、結果群スコアを計算し得る。クライアント計算の特徴は、クライアントデバイスによって決定された各結果群および／またはドメインに対する一組の値であり得る。クライアント計算の特徴は、それぞれの結果群内の結果の特性および／または結果が検索クエリにどの程度一致しているかに基づき得る。
【００５０】
[0059]ステップ３６０において、クライアントデバイスは、それぞれが、検索クエリに関連するＷｅｂコンテンツを特定する、リモート検索コンポーネントからの少なくとも１つの検索応答を含む、１つまたは複数の結果群を受信し得る。ステップ３７０において、クライアントデバイスは、計算された結果群スコアを使用してＳＥＲＰ表示の１つまたは複数のプレゼンテーション特性を調整した後、ＳＥＲＰ表示を介して、結果群を提示し得る。例えば、クライアントデバイスは、それらの結果群がユーザーのクエリの目的にどのくらい緊密に一致するかに基づいて、別の結果群よりも、少なくとも１つの結果群を強調するために、ローカルおよび／またはＷｅｂドメイン結果群を並べ替えかつ／またはサイズ変更し得る。ステップ３８０において、クライアントデバイスは、計算された結果群スコアおよび／またはその他のフィードバック情報を、検索サービスのログ作成用に転送し得る。方法は、ステップ３８１において終了する。
【００５１】
[0060]図４は、クライアント計算の結果群スコアにおいて、クライアントデバイスが結果群スコアを計算するために使用するＭＬＡを提供する方法の論理図の一実施形態である。ステップ４０１において、方法は初期化する。ステップ４１０において、検索サービスは、コンテンツを検索するユーザーによってクライアントデバイスに入力された検索プレフィックスを受信し得る。ステップ４２０において、検索サービスは、１つまたは複数のクエリ完成サジェスチョン、および各クエリ完成サジェスチョンに関連する１つまた複数のＭＬＡを送信することによって、応答し得る。実施形態では、検索サービスは、更新された検索プレフィックスを受信し、１つまたは複数の更新されたクエリサジェスチョン完成を、更新されたクエリサジェスチョン完成に関連した１つまた複数のＭＬＡといっしょに送信することによって、応答し得る。ステップ４３０において、検索サービスは、ステップ４２０において送信されたクエリ完成サジェスチョンからユーザーによって選択された検索クエリを、受信し得る。ステップ４４０において、検索サービスは、リモート検索コンポーネントを実施して、検索クエリに関連する、Ｗｅｂドメイン内のコンテンツを特定する１つまたは複数の検索応答を生成し得る。ステップ４５０において、検索サービスは、それぞれがＷｅｂドメインコンテンツを特定する少なくとも１つの検索応答を含む、１つまたは複数の結果群を、クライアントデバイスに転送し得る。ステップ４６０において、検索サービスは、ステップ４２０において送信された少なくとも１つのＭＬＡに基づくクライアント計算の結果群スコア、および／または検索サービスのログ作成用のその他のフィードバック情報を受信し得る。ステップ４７０において、検索サービスは、以前の検索クエリからの、クライアント計算の結果群スコアおよびその他のフィードバック情報を、ＭＬＡ係数オフライン（例えば、重み付け、閾値、および一定値）をトレーニングする際に使用するためにＭＬＡトレーナーに転送し得る。方法は、ステップ４７１において終了する。
【００５２】
[0061]図５は、ユーザーからの検索クエリを受け入れるように構成された、例示的な検索入力表示５００を示すスクリーンショットの一実施形態である。一実施形態では、検索入力表示５００は、図２に関連して説明されたプレゼンテーションコンポーネントなどの、コンピューティングデバイスに関連する任意の種類のＵＩ上に提示され得る。検索クエリの入力中、検索バー５１０は、検索クエリの受信された一部に対応する、検索プレフィックス５１２を表示し得る。検索プレフィックス５１２は、未実行の検索クエリに関連した１つまたは複数の文字を含む。検索プレフィックス５１２は、クエリ定式化コンポーネント（例えば、図２のクエリ定式化コンポーネント２３２）に転送され得る。これに応じて、クエリ定式化コンポーネントは、検索プレフィックス５１２に最も関連があるとして決定された、１つまたは複数のクエリ完成サジェスチョンを返信し得る。返信されたクエリ完成サジェスチョンは、自動補完表示領域５３０を介して、ユーザーに表示され得る。クエリ完成サジェスチョンのうちの１つが、ユーザーの目的に一致する場合、ユーザーは、適切なクエリ完成サジェスチョンを選択して、検索クエリを提出することによって、検索を実行し得る。あるいは、ユーザーは、検索プレフィックス５１２を更新し得る検索クエリを引き続き入力してもよい。クエリ定式化コンポーネントは、検索プレフィックス５１２に対する更新が起こるのに従って、１つまたは複数のクエリ完成サジェスチョンを更新し得る。クエリ完成サジェスチョンは、クエリ完成サジェスチョンのうちの１つがユーザーのクエリの目的に一致して、検索クエリが提出されるまで、継続して更新され得る。数種類のインターフェイス要素が、本発明の実施形態を使用して検討される。検索入力表示５００の場合、検索クエリ要素は、多くの様々な要因を使用して、推察され得る。しかしながら、本発明の実施形態は、画面表示の従来のクエリ入力領域に、検索クエリを入力しているユーザーに限定されるものではない、ということに留意されたい。
【００５３】
[0062]一実施形態では、検索表示領域５００は、ユーザーにクエリのスコープを定義することを可能にさせる、クエリスコープ入力５２０をさらに含み得る。例えば、クエリスコープ入力５２０は、「Ｅｖｅｒｙｗｈｅｒｅ」、「Ｌｏｃａｌ  Ｏｎｌｙ」、および／または「Ｒｅｍｏｔｅ  Ｏｎｌｙ」などの選択肢を含むドロップダウンメニューであり得る。グローバル検索コンポーネント（例えば、図２のグローバル検索コンポーネント２１４）は、検索を、クエリスコープ入力５２０を介して受信された「Ｌｏｃａｌ  Ｏｎｌｙ」の入力に応じて、クライアントドメインにローカルに格納されたコンテンツのみに限定し得る。逆に、グローバル検索コンポーネントは、検索を、クエリスコープ入力５２０を介して受信された「Ｒｅｍｏｔｅ  Ｏｎｌｙ」の入力に応じて、Ｗｅｂドメインにリモートに格納されたコンテンツのみに限定し得る。あるいは、グローバル検索コンポーネントは、クエリスコープ入力５２０を介して受信された「Ｅｖｅｒｙｗｈｅｒｅ」の入力に応じて、クライアントドメインに格納されたコンテンツとＷｅｂドメインに格納されたコンテンツとを検索し得る。
【００５４】
[0063]例えば、ユーザーは、「Ｍｏｖｉｅ  Ａ」に関連したコンテンツを検索しようとして、検索バーに、検索クエリ「Ｍｏｖｉｅ  Ａ」の入力を始め得る。ユーザーがその検索クエリの最初の２文字を入力した後、検索プレフィックス５１２（「ｍｏ」）は、クエリ定式化コンポーネントに転送され得る。自動補完表示領域５３０は、それに従って更新して、１つまたは複数のクエリ完成サジェスチョン（例えば、「ｍｏ」５３１、「ｍｏｖｉｅ」５３２、「Ｍｏｖｉｅ  Ａ」５３３、および／または「ｍｏｄｅｌ」５３４）を表示し得る。この例では、「Ｍｏｖｉｅ  Ａ」５３３が、ユーザーのクエリの目的に一致するので、ユーザーは、入力デバイスを介してクエリ完成サジェスト「Ｍｏｖｉｅ  Ａ」５３３を選択することによって、検索クエリを実行し得る。
【００５５】
[0064]図６は、ユーザーのクエリの目的に基づいて、プレゼンテーション特性を調整する前の、例示的なＳＥＲＰ表示６００を示すスクリーンショットの一実施形態である。上に述べられたように、クライアントデバイス（例えば、図２のクライアントデバイス２１０）は、検索クエリに応じて受信された検索結果を受信し、それらの検索応答を、ＳＥＲＰ表示の形式で提示し得る。一実施形態では、ＳＥＲＰ表示６００は、図２に関連して説明されたプレゼンテーションデバイスなどの、コンピューティングデバイスに関連した任意の種類のディスプレイ上に提示され得る。従来の検索コンポーネントは、ＳＥＲＰ表示６００を、図５の例における「Ｍｏｖｉｅ  Ａ」検索クエリを実行しているユーザーに返信し得る。図６によって示されるように、ローカルドメイン結果群（例えば、結果群６２２、６２４、および６２６）およびＷｅｂドメイン結果群（例えば、Ｗｅｂ結果群６６０）は、静的プレゼンテーション特性を使用して、静的順序で表示され得る。
【００５６】
[0065]図６の実施形態では、ＳＥＲＰ表示６００は、均一なサイズの事前に構成されたローカルドメイン表示領域６１０を使用して、均一な構成でクライアントドメイン結果群をレイアウトし得る。例えば、設定結果群６２２は、クライアントドメイン表示領域６１０の左端に、均一な個数の検索結果の列の形式で一貫して置かれ得る。同様に、ドキュメント結果群６２４および写真結果群６２６は、均一な個数の検索結果で、それぞれ、クライアントドメイン表示領域６１０内の中列と、右列とで、常に設定結果群６２２の次に置かれ得る。また、この例におけるユーザーは、クライアントドメイン表示領域６１０に隣接するＷｅｂドメイン表示領域６５０内で、Ｗｅｂ結果群（例えば、結果群６６０）を見つけられると常に期待する可能性がある。クライアントドメイン表示領域６１０と同様に、Ｗｅｂドメイン表示領域６５０は、均一なレイアウトでの均一なサイズのＷｅｂ結果群に事前に構成され得る。したがって、ユーザーは、彼らの所望のコンテンツがＷｅｂドメイン内で見つけられたかどうか確認するために、表示領域境界線６３０の右のＷｅｂドメイン表示領域６５０に常に目を向けるであろう。
【００５７】
[0066]図７〜図１１は、クライアント計算の結果群スコアおよびサーバー提供の機械学習アルゴリズムを使用して、ユーザーのクエリの目的に基づいて、プレゼンテーション特性を調整した後の、図６と同様のスクリーンショットを描写する。ＳＥＲＰ表示６００などの従来のＳＥＲＰ表示を表示しているユーザーは、所望のコンテンツを見つけるために、複数の静的にサイズ設定され、静的に指向された結果群を通して検索する必要があるであろう。上で説明されたように、計算された結果群スコアは、結果群がユーザーのクエリの目的にどの程度一致しているかに基づいて、結果群をランク付けするために使用され得る。このように、従来のＳＥＲＰ表示（例えば、図６のＳＥＲＰ表示６００）のプレゼンテーション特性は、ユーザーのクエリの目的に基づいて、別の結果群よりも少なくとも１つの結果群を強調するように調整され得る。図７〜図１１は、本発明による、調整されたプレゼンテーション特性の場合のスクリーンショットのいくつかの実施形態を示す。これらの実施形態は、本発明を実施する際の当業者を手助けするためのみに提供され、本発明の使用または機能性の範囲についての何らかの制限を示唆するものではない。さらに、示されたスクリーンショットは、示されたコンポーネント／モジュールのいずれか１つまたは組合せに関連する、何らかの依存性または必要条件を有すると解釈されるべきではない。
【００５８】
[0067]図７は、ユーザーのクエリの目的に基づいて結果群順序を調整した後の例示的なＳＥＲＰ表示領域７００を示す、図６と同様のスクリーンショットの一実施形態である。クライアントデバイスが、結果群のそれぞれの結果群スコアを計算した後、結果群は、最高の結果群スコアから最低の結果群スコアにランク付けされ得る。この例では、写真結果群６２６は、最高の結果群スコアを有し、したがって、クライアントドメイン７１０の右端に置かれ得る。２番目に高い結果群スコアを有する設定結果群６２２は、クライアントドメイン７１０の中央に置かれる。より低い結果群スコアを有するドキュメント結果群６２４は、クライアントドメイン７１０の右端に置かれる。このように、図５のユーザーのクエリの目的に最も関連しているクライアントドメイン７１０の結果群は、強調用のクライアントドメイン７１０の左端において見つけられる可能性がある。別の実施形態では、複数のＷｅｂ結果群（図示せず）はまた、最高の結果群スコアから最低の結果群スコアにランク付けされ、それに従って、Ｗｅｂドメイン７５０内で並べ替えられ得る。
【００５９】
[0068]図８は、ユーザーのクエリの目的に基づいてドメイン順序を調整した後の例示的なＳＥＲＰ表示８００を示す、図６と同様のスクリーンショットの一実施形態である。図８の実施形態に示されるように、結果ドメイン（例えば、クライアントドメイン８１０またはＷｅｂドメイン８５０）はまた、それらのドメインのそれぞれの結果群に対する結果群スコアを使用して、並べ替えられ得る。例えば、結果群スコアを計算した後、累積ドメインスコアが、それぞれのドメイン内で、結果群スコアを使用して計算され得る。この例では、Ｗｅｂドメイン８５０は、それらのドメインのそれぞれの累積ドメインスコアに基づいて、クライアントドメイン８１０よりも高くランク付けされ得る。したがって、Ｗｅｂドメイン８５０は、クライアントドメイン８１０に対して並べ替えられ、境界線８３０の左に置かれ、クライアントドメイン８１０は右に置かれ得る。境界線は、いくつかの実施形態においては表示可能でなくてもよい、いくつかの実施形態におけるＳＥＲＰ表示の論理的分割を表し得る。他の実施形態では、境界線は、ＳＥＲＰ表示の表示可能な分割であり得る。このように、図５のユーザーのクエリの目的に最も関連している結果群を含むドメインは、強調用のＳＥＲＰ表示８００の左に配置されるであろう。別の実施形態では、それぞれのドメイン内の結果群はまた、最高の結果群スコアから最低の結果群スコアにランク付けされ、それに従って、それらのドメイン内で、並べ替えられる可能性がある。
【００６０】
[0069]さらに別の実施形態では、全てのドメインからの結果群がインタリーブされ、これによって、ドメインに関わらず、最高の結果群スコアから最低の結果群スコアのランク付けに基づいて、並べ替えられ得る。例えば、この実施形態では、ドキュメント結果群６２４が、第１のＷｅｂ結果群（図示せず）より高く計算された結果群スコアを有し、今度は第１のＷｅｂ結果群が、写真結果群６２６より高く計算された結果群スコアを有し得る。この例では、結果群は、ドキュメント結果群６２４が、ＳＥＲＰ表示８００の左端に置かれ、続いて、第１のＷｅｂ結果群、その次に写真結果群６２６が置かれるように並べ替えられる可能性がある。
【００６１】
[0070]図９は、ユーザーのクエリの目的に基づいて結果群サイズ設定を調整した後の例示的なＳＥＲＰ表示９００を示す、図６と同様のスクリーンショットの一実施形態である。それぞれの結果群スコアを計算した後、ローカルドメイン９１０内の結果群は、Ｗｅｂドメイン９５０内のＷｅｂ結果群９６０の結果群スコアに対するローカルドメイン９１０の結果群スコア、およびサイズ閾値スコアに従って、サイズ変更され得る。
【００６２】
[0071]図９に示された実施形態では、ドキュメント結果群９２４は、Ｗｅｂ結果群９６０の結果群スコアより高い結果群スコアを有し得る。設定結果群９２２は、Ｗｅｂ結果群９６０の結果群スコアより低いが、サイズ閾値スコアよりも高い結果群スコアを有し得る。写真結果群９２６は、Ｗｅｂ結果群９６０の結果群スコアおよびサイズ閾値スコアより低い結果群スコアを有し得る。したがって、ドキュメント結果群９２４は、大サイズにサイズ変更され得て、設定結果群９２２は、中サイズのままであり得て、写真結果群９２６は、小サイズにサイズ変更され得る。
【００６３】
[0072]一実施形態では、結果群は、結果群の列レイアウトで、結果群からの初期個数の結果を表示することによって、中サイズとしての初期設定によって表示され得る。例えば、結果群の列レイアウトは、結果群の７つの結果を表示することが可能であり得る。この例では、結果群は、結果群の列レイアウトで、４つの結果を表示することによって、中サイズとして表示され得る。結果群は、結果群からの追加の結果を、結果群（例えば、７つの結果）の列レイアウトで表示することによって、大サイズにサイズ変更され得る。結果群は、結果群からのより少ない結果を、結果群（例えば、１つの結果）の列レイアウトで表示することによって、小サイズにサイズ変更され得る。したがって、図９の実施形態では、ドキュメント結果群９２４は、７つの結果を列レイアウトで表示することによって、大サイズにサイズ変更されている。設定結果群９２２は、４つの結果を列レイアウトで表示することによって、中サイズを維持する。写真結果群９２６は、１つの結果を列レイアウトで表示することによって、小サイズにサイズ変更されている。このように、図５のユーザーのクエリの目的に最も関連しているクライアントドメイン９１０の結果群は、強調用の大サイズにサイズ変更されている結果群を見つけることによって、確認される可能性がある。別の実施形態では、複数のＷｅｂ結果群（図示せず）はまた、最高の結果群スコアから最低の結果群スコアにランク付けされ、それに従って、Ｗｅｂドメイン９５０内で並べ替えられ得る。
【００６４】
[0073]別の実施形態では、結果群は、中サイズのアイコン（例えば、３２×３２ピクセル）として、結果群の結果用のアイコンを表示することによって、中サイズとしての初期設定によって表示され得る。結果群は、大サイズのアイコン（例えば、６４×６４ピクセル）として、結果群の結果用のアイコンを表示することによって、大サイズにサイズ変更され得る。結果群は、小サイズのアイコン（例えば、１６×１６ピクセル）として、結果群の結果用のアイコンを表示することによって、小サイズにサイズ変更され得る。この実施形態では、表示される結果の個数を変更せずに、適宜サイズ設定された結果群の結果用のアイコンを、列レイアウトで表示することによって、強調が結果群に置かれる可能性がある。さらに、結果用のアイコンを適宜サイズ設定するとともに、表示される結果の個数を変更することによって、強調が結果群に置かれる可能性がある。別の実施形態では、計算された結果群スコアが最小値を下回る結果群は、ＳＥＲＰ表示上に結果群を何も表示しないことによって、非強調化（ｄｅｅｍｐｈａｓｉｚｅ）される可能性がある。別の実施形態では、結果群は、結果群の結果を表すアイコンにオーバーレイを加えることによって、かつ／またはアイコンに加えられたオーバーレイをサイズ変更することによって、強調される可能性がある。
【００６５】
[0074]図１０は、ユーザーのクエリの目的に基づいてドメインサイズ設定を調整した後の例示的なＳＥＲＰ表示１０００を示す、図６と同様のスクリーンショットの一実施形態である。図１０の実施形態に示されるように、結果ドメインはまた、それらのドメインのそれぞれの結果群に対する結果群スコアを使用して、サイズ変更され得る。例えば、結果群スコアを計算した後、累積ドメインスコアは、それぞれのドメイン内で、結果群スコアを使用して計算され得る。この例では、Ｗｅｂドメイン１０５０は、それらのドメインのそれぞれの累積ドメインスコアに基づいて、クライアントドメイン１０１０よりも高くランク付けされ得る。したがって、Ｗｅｂドメイン１０５０は、境界線１０３０を調整して、より大きな領域のＳＥＲＰ表示１０００をＷｅｂドメイン１０５０に割り当てることによって、クライアントドメイン１０１０に対してサイズ変更され得る。一実施形態では、少なくとも１つのＷｅｂ結果群１０６０は、Ｗｅｂドメイン１０５０に割り当てられたより大きな領域のＳＥＲＰ表示１０００の一部を占めるように拡大し得る。このように、図５のユーザーのクエリの目的に最も関連している結果群を含むドメインは、強調用のより大きな領域のＳＥＲＰ表示１０００を占めるようにサイズ変更される可能性がある。
【００６６】
[0075]別の実施形態では、最高の累積ドメインスコアを有するドメイン内の結果群が、より大きな領域のＳＥＲＰ表示をそのドメインに割り当てる代わりに、サイズ変更される可能性がある（図示せず）。あるいは、最高の累積ドメインスコアを有するドメイン内の結果群が、より大きな領域のＳＥＲＰ表示をそのドメインに割り当てることに加えて、サイズ変更される可能性がある（図示せず）。さらに別の実施形態では、各ドメインのそれぞれの結果群が、ドメインに関わらず、最高の結果群スコアから最低の結果群スコアのランク付けに基づいて、サイズ変更される可能性がある。この実施形態では、結果群のサイズ変更は、より大きな領域のＳＥＲＰ表示をそれらのそれぞれのドメインに割り当てることに加えて、または割り当てることなしに、起こる可能性がある。
【００６７】
[0076]図１１は、ユーザーのクエリの目的に基づいて結果群の順序およびサイズ設定を調整した後の例示的なＳＥＲＰ表示１１００を示す、図５と同様のスクリーンショットの一実施形態である。図１１の実施形態に示されるように、結果ドメインはまた、それらのそれぞれの結果群に対する結果群スコアを使用して、サイズ変更され、それらのそれぞれの結果群が、並べ替えられ得る。例えば、結果群スコアを計算した後、累積ドメインスコアは、それぞれのドメイン内で、結果群スコアを使用して計算され得る。この例では、ドメインは、それらのドメインのそれぞれの累積ドメインスコアに基づいて、ランク付けされ得る。したがって、より高くランク付けされたドメインは、境界線１１３０を調整して、それらのドメインに、より大きな領域のＳＥＲＰ表示１１００を割り当てることによって、サイズ変更され得る。
【００６８】
[0077]図１１に示された実施形態では、クライアントデバイスは、Ｗｅｂドメイン１１５０が、クライアントドメイン１１１０よりも高い累積ドメインスコアを有することを計算し得る。したがって、境界線１１３０を調整して、クライアントドメイン１１１０に対してより大きな領域のＳＥＲＰ表示１１００を、Ｗｅｂドメイン１１５０に割り当てことによって、Ｗｅｂドメイン１１５０は、サイズ変更され得る。一実施形態では、また、Ｗｅｂドメイン１１５０が、境界線１１３０の左に置かれるように、クライアントドメイン１１１０とＷｅｂドメイン１１５０とが、境界線１１３０に対して並べ替えられ得る。ドキュメント結果群１１２４は、Ｗｅｂ結果群１１６０の結果群スコアよりも低いが、サイズ閾値スコアよりも高い結果群スコアを有する可能性がある。設定結果群１１２２と写真結果群１１２６の両方は、Ｗｅｂ結果群１１６０の結果群スコアおよびサイズ閾値スコアよりも低い結果群スコアを有する可能性がある。したがって、ドキュメント結果群１１２４は、中サイズのままであり得る一方、設定結果群１１２２および写真結果群１１２６は、両方とも小サイズにサイズ変更される可能性がある。また、この実施形態では、クライアントドメイン１１１０内の結果群の全ては、１つの列を形成するように並べ替えられ得る。このことは、Ｗｅｂドメイン１１５０の結果群が、計算された結果群スコアに基づいて、ユーザーのクエリの目的に目立ってより関連していることを、クライアントデバイスが決定した場合に、クライアントドメイン１１１０への強調を最小にするために使用され得る。
【００６９】
[0078]一実施形態では、結果群内の全ての結果は、ＳＥＲＰ表示に表示されない場合でも、ユーザーになお使用可能であり得る。この実施形態では、１つまたは複数の追加の結果が選択時に表示され得るという表示をユーザーに提供するために、「さらなる結果」インジケーター１１２３、１１２５、および１１２７が表示されることが可能である。さらなる結果インジケーターは、テキストリンク、矢印形リンクなどの任意の形式で、表され得る。このようなインジケーターは、ユーザーに、最初に表示されない結果と相互作用するための手段を提供することができる。
【００７０】
[0079]図７〜図１１の実施形態において上で示されたように、ＳＥＲＰ表示のプレゼンテーション特性は、別の結果群よりも少なくとも１つの結果群および／またはドメインを強調するために、任意の個数の方法において調整され得る。これらのプレゼンテーション特性の調整は、リモートサーバーによって提供された機械学習アルゴリズムを使用した、クライアントデバイスの計算に基づき得る。例えば、色、フォント、ハイライト、フレーミング要素、網掛け、下線、イタリック体などのプレゼンテーション特性は、別の結果群よりも少なくとも１つの結果群を強調するように、調整され得る。
【００７１】
[0080]いくつかの実施形態では、リモートサーバーによって提供された機械学習アルゴリズムは、各結果群および結果に関係する様々な値を計算するために、クライアントデバイスによって使用され得る。これらの実施形態では、少なくとも１つのプレゼンテーション特性は、結果群スコアでも累積ドメインスコアでもない、機械学習アルゴリズムを使用した、クライアントデバイス計算の値に基づいて、調整され得る。
【００７２】
[0081]本発明は、様々な変更形態および代替構成が可能であるが、そのいくつかの例示された実施形態は、図に示され、上記で詳細に説明された。しかしながら、本発明を、開示された特定の形態に限定する意図はなく、逆に、本発明の趣旨および範囲に含まれる、全ての変更形態、代替構成、および均等物を含むものとする。
【００７３】
[0082]図で示され、上記で説明されたステップの順序は、本発明の実施形態の範囲を多少なりとも制限することを意味するものではなく、実際、ステップは、本明細書の実施形態内の様々な異なる順序において起こり得るということは、当業者には理解されるであろう。いずれかのまたは全てのこのような変形形態、およびいずれかのそれらの組合せは、本発明の実施形態の範囲内にあると見なされる。
【図１】
2017513142.tif 000003
【図２】
2017513142.tif 000004
【図３】
2017513142.tif 000005
【図４】
2017513142.tif 000006
【図５】
2017513142.tif 000007
【図６】
2017513142.tif 000008
【図７】
2017513142.tif 000009
【図８】
2017513142.tif 000010
【図９】
2017513142.tif 000011
【図１０】
2017513142.tif 000012
【図１１】
2017513142.tif 000013
【国際調査報告】
2017513142.tif 000014
2017513142.tif 000015
2017513142.tif 000016