JP6290430B2 - ナビゲーショナル検索結果の表面化 - Google Patents

Description

本発明は、ナビゲーショナル検索結果の表面化に関する。

検索エンジンは、Webページ、画像、テキスト文書、電子メール、および/またはマルチメディアコンテンツのような、文書に関する情報を提供する。検索エンジンは、1つまたは複数の検索語を含むユーザの検索クエリに応じて文書を識別することができる。検索エンジンは、文書のクエリへの関連性および文書の重要度に基づいて文書をランク付けすることができ、識別された文書の態様および/またはリンクを含む検索結果を提供することができる。場合によっては、検索エンジンは、いかなる特定の文書にもまだ関連していない検索クエリに応答する情報(たとえば、「東京の現地時間」)を、追加的または代替的に提供することができる。

ユーザは、ユーザの検索クエリを満足する複数の文書ではなく、特定の文書を見つけ出すために検索エンジンを使用することができる。そのような検索エンジンは、「ナビゲーショナル(navigational)検索クエリ」と称されてもよい。「ナビゲーショナル検索結果」は、ナビゲーショナルクエリから返された最も関連する検索結果を含む。たとえば、特定の会社のWebサイトを訪れたいと考えるユーザは、覚えるのが困難な会社のWebサイトのURLをユーザのWebブラウザにタイプするのではなく、会社の名前を検索エンジンフィールドに入力することができる。先頭に返された検索結果は、会社の主要Webサイトである可能性があり、そのWebサイトはまさにユーザが探し求めているものである可能性がある。

本明細書は、概して、ナビゲーショナル検索クエリを実行する際にユーザの体験を高めるため、1つまたは複数の信号に基づいてナビゲーショナル検索結果を表面化させるための技術的特徴を対象とする。特に、ユーザに関係するおよび/または有用である可能性が高いナビゲーショナル検索結果は、たとえば他の関係性の薄いナビゲーショナル検索結果を除外するか、またはそれらのナビゲーショナル検索結果よりもさらに目立つように表示されることによって、「表面化」される、つまりユーザの注意を向けさせる。一部の実施態様において、少なくともユーザの部分的検索クエリを受信すると、候補のナビゲーショナル検索結果のスーパーセットが、部分的検索クエリに基づいて識別されてもよい。たとえば、ユーザが検索クエリの一部、たとえば「Ronald Reagan b」を、モバイルのWebブラウザの検索/URL入力フィールドにタイプしたと仮定する。たとえば、ロナルドレーガンの誕生日(Ronald Reagan’s birthday)に関する情報、ロナルドレーガンのミャンマー政策(Ronald Reagan’s Burma policy)を説明するWebサイト、ロナルドレーガンの生誕地(Ronald Reagan’s birthplace)に関する情報、ロナルドレーガンの首振り人形(Ronald Reagan bobbleheads)を販売するWebサイト、ロナルドレーガンベネフィット(Ronald Reagan benefit)を宣伝するWebサイトのような、部分的に形成されたクエリ(本明細書において「部分クエリ」とも称される)を満たす可能性が高いと見なされる、1つまたは複数の候補のナビゲーショナル検索結果が識別されて、入力フィールドの下でドロップダウンメニューに提示されてもよい。次いで、ナビゲーショナル結果のサブセットは、1つまたは複数の信号に少なくとも部分的に基づいてスーパーセット内から識別されてもよい。これらの信号は、ユーザに提供される代替のクエリ提案の特性、部分クエリの特性、および/または候補のナビゲーショナル検索結果の特性を含むことができるが、これらに限定されることはない。たとえば、上記で説明されている5つの候補のナビゲーショナル検索結果のスーパーセットは、たとえば、政策、ノベルティ品目、またはイベントよりも、事実に基づく歴史へのユーザの関心を反映する信号に基づいて、たとえばロナルドレーガンの誕生日に関する情報、ロナルドレーガンの生誕地に関する情報のような、2つのナビゲーショナル検索結果のサブセットにドロップダウンメニューで絞り込まれてもよい。

提案されるとおりナビゲーショナル検索結果のサブセットを提示するユーザインターフェイスをユーザに提供することは、さまざまな技術的利益を生み出すことになる。たとえば、提案されるとおりナビゲーショナル検索結果のサブセットを提供することで、ユーザは、最もユーザに関係するナビゲーショナル検索結果を効率的に識別することができるようになる。加えて、不適切なナビゲーショナル検索結果をより目立たないように提示するか、または全く提示されないように除外さえすることで、ユーザが概してナビゲーショナル検索結果にあまり重きを置いていないおびただしい数のナビゲーショナル検索結果がユーザに殺到するのを回避することができる。

一部の実施態様において、ユーザの部分検索クエリを受信するステップと、部分クエリに基づいて候補のナビゲーショナル検索結果のスーパーセットを識別するステップと、1つまたは複数の信号に少なくとも部分的に基づいて、スーパーセットからナビゲーショナル検索結果のサブセットを選択するステップと、部分クエリに応答する他の検索結果のユーザへの提示から独立に、ユーザへの提示のためにナビゲーショナル検索結果のサブセットを提供するステップと、を含むコンピュータに実装された方法が提供されてもよい。

本明細書において開示されるこの方法および技術のその他の実施態様は、各々オプションで、以下の特徴のうちの1つまたは複数を含むことができる。

方法は、部分クエリに基づいて1つまたは複数の代替のクエリ提案を識別するステップをさらに備えることができ、1つまたは複数の信号は、1つまたは複数の代替のクエリ提案の1つまたは複数の特性を含む。一部の実施態様において、代替のクエリ提案の1つまたは複数の特性は、1つまたは複数の代替のクエリ提案に関連付けられている1つまたは複数のスコア、および/または1つまたは複数の代替のクエリ提案に含まれている1つまたは複数の識別子を含むことができる。

一部の実施態様において、方法は、1つまたは複数の信号に少なくとも部分的に基づいて、識別された1つまたは複数の代替のクエリ提案から、代替のクエリ提案のサブセットを選択するステップと、選択された代替のクエリ提案のサブセットを提供するステップとをさらに含むことができる。

一部の実施態様において、1つまたは複数の信号は、部分クエリの1つまたは複数の特性を含むことができる。一部の実施態様において、部分クエリの1つまたは複数の特性は、部分クエリに含まれている識別子、部分クエリの長さ、および/または部分クエリが以前ユーザから受信されていたことを示すことを含むことができる。

一部の実施態様において、1つまたは複数の信号は、候補のナビゲーショナル検索結果の1つまたは複数の特性を含むことができる。一部の実施態様において、候補のナビゲーショナル検索結果の1つまたは複数の特性は、候補のナビゲーショナル検索結果に関連付けられているスコア、候補のナビゲーショナル検索結果のランク付け、および/または候補のナビゲーショナル検索結果の文書タイプを含むことができる。

一部の実施態様において、ナビゲーショナル検索結果のサブセットを選択するステップは、基準を最も満足するあらかじめ定められた数の候補のナビゲーショナル検索結果を選択するステップを含むことができる。

一部の実施態様において、方法は、候補のナビゲーショナル検索結果およびナビゲーショナル検索結果のサブセットを共に含む検索結果提示インターフェイスを生成するステップをさらに含むことができる。一部の実施態様において、検索結果提示インターフェイスは、ナビゲーショナル検索結果のサブセットが、候補のナビゲーショナル検索結果よりも目立つように、または候補のナビゲーショナル検索結果より前面にユーザに提示されるように構成されてもよい。一部の実施態様において、方法は、ナビゲーショナル検索結果のセットが、部分クエリに応答する検索結果よりも目立つように、または部分クエリに応答する検索結果より前面にユーザに提示されるように構成された検索結果提示インターフェイスを生成するステップをさらに含むことができる。

その他の実施態様は、上記で説明される方法の1つまたは複数のような方法を実行するためにプロセッサによって実行可能な命令を記憶する非一時的コンピュータ読み取り可能な記憶媒体を含むことができる。さらにもう1つの実施態様は、メモリと、上記で説明される方法の1つまたは複数のような方法を実行するためにメモリに記憶されている命令を実行するように動作可能な1つまたは複数のプロセッサとを含むシステムを含むことができる。

前述の概念および、本明細書においてさらに詳細に説明される追加の概念のすべての組み合わせが、本明細書において開示される主題の一部をなすものと企図されることを理解されたい。たとえば、本開示の最後に掲載される請求の範囲に係る主題のすべての組み合わせは、本明細書において開示される主題の一部をなすものと企図される。

1つまたは複数の信号に基づいてナビゲーショナル検索結果のスーパーセットおよびサブセットが識別され得る例示の環境を示す図である。 1つまたは複数の信号に基づいてナビゲーショナル検索結果を表面化させる例示の方法を示す流れ図である。 1つまたは複数の信号に基づいてナビゲーショナル検索結果を修正する例示の方法を説明する際に利用される例示のユーザインターフェイスを示す図である。 1つまたは複数の信号に基づいてナビゲーショナル検索結果を修正する例示の方法を説明する際に利用される例示のユーザインターフェイスを示す図である。 1つまたは複数の信号に基づいてナビゲーショナル検索結果を修正する例示の方法を説明する際に利用されるもう1つの例示のユーザインターフェイスを示す図である。 1つまたは複数の信号に基づいてナビゲーショナル検索結果を修正する例示の方法を説明する際に利用されるもう1つの例示のユーザインターフェイスを示す図である。 コンピュータシステムの例示のアーキテクチャを示す図である。

図1は、1つまたは複数の信号に基づいてナビゲーショナル検索結果のスーパーセットおよびサブセットが識別され得る例示の環境を示す。例示の環境は、クライアントデバイス106および検索システム102を含む。検索システム102は、たとえば、ネットワーク(図示せず)を通じて通信する1つまたは複数のコンピュータにおいて実施されてもよい。検索システム102は、本明細書において説明されるシステム、コンポーネント、および技法が実施され得る、および/または本明細書において説明されるシステム、コンポーネント、および技法がインターフェイスすることができる情報検索システムの例である。

ユーザは、クライアントデバイス106を介して検索システム102と対話することができる。検索システム102は、クライアントデバイス106から検索クエリ104を受信し、検索クエリ104に応じて検索結果108を返す。各検索クエリ104は、情報を求める要求である。検索クエリ104は、たとえば、テキスト形式および/または、たとえばオーディオ形式および/または画像形式のような他の形式であってもよい。その他のコンピュータデバイスは、追加のクライアントデバイスのような検索システム102、および/または検索システム102のプロバイダと提携しているWebサイトのサービスを実施する1つまたは複数のサーバに検索クエリをサブミットすることができる。ただし、簡潔にするため、例は、クライアントデバイス106のコンテキストにおいて説明される。

クライアントデバイス106は、ローカルエリアネットワーク(LAN)のようなネットワーク、またはインターネットのようなワイドエリアネットワーク(WAN)を通じて検索システム102に結合されたコンピュータであってもよい。クライアントデバイス106は、たとえば、デスクトップコンピューティングデバイス、ラップトップコンピューティングデバイス、タブレットコンピューティングデバイス、携帯電話コンピューティングデバイス、ユーザの車両のコンピューティングデバイス(たとえば、車載の通信システム、車載のエンターテイメントシステム、車載のナビゲーションシステム)、またはコンピューティングデバイスを含むユーザのウェアラブル装置(たとえば、コンピューティングデバイスを有するユーザの腕時計、コンピューティングデバイスを有するユーザの眼鏡)であってもよい。追加および/または代替のクライアントデバイスが提供されてもよい。クライアントデバイス106は、通常、検索クエリのサブミットならびにネットワーク上のデータの送信および受信を容易にするための1つまたは複数のアプリケーションを含む。たとえば、クライアントデバイス106は、ユーザがクエリを編成して、クエリを検索システム102にサブミットできるようにする、ブラウザ107および/または電子メールクライアント109のような、1つまたは複数のアプリケーションを実行することができる。

一部の実施態様において、クライアントデバイス106は、1つまたは複数の信号に基づいて検索結果を修正するために検索システム102によって提供される命令を実行する、ブラウザ107または電子メールクライアント109のような、1つまたは複数のアプリケーションを実行することができる。クライアントデバイス106および検索システム102は各々、データおよびソフトウェアアプリケーションの記憶のためのメモリ、データにアクセスしてアプリケーションを実行するためのプロセッサ、およびネットワークを介する通信を容易にするコンポーネントを含む。クライアントデバイス106および/または検索システム102によって実行される操作は、複数のコンピュータシステムにわたり分散されてもよい。検索システム102は、たとえば、ネットワークを通じて相互に結合される1つまたは複数の場所において1つまたは複数のコンピュータ上で稼働しているコンピュータプログラムとして実装されてもよい。

検索システム102は、索引付けエンジン120、情報エンジン122、提示エンジン124、ランク付けエンジン126、代替のクエリ提案エンジン128、およびナビゲーショナル検索結果エンジン130を含むことができる。一部の実施態様において、エンジン120、124、126、128、および/または130のうちの１つまたは複数は、省略されてもよい。一部の実施態様において、エンジン120、124、126、128、および/または130のすべて、またはその1つまたは複数の態様は、組み合わされてもよい。一部の実施態様において、エンジン120、124、126、128、および/または130のうちの1つまたは複数は、検索システム102とは別個のコンポーネントにおいて実装されてもよい。一部の実施態様において、エンジン124、126、128、および/または130のうちの1つまたは複数、またはその任意の動作可能部分は、クライアントデバイス106によって実行されるコンポーネントにおいて実装されてもよい。

索引付けエンジン120は、検索システム102により使用するために索引125を保持する。索引付けエンジン120は、文書を処理し、たとえば、従来のおよび/またはその他の索引付け技法を使用して、索引125の索引エントリを更新する。たとえば、索引付けエンジン120は、ワールドワイドウェブのような1つまたは複数のリソースをクロールして、そのようなクローリングを介してアクセスされる文書に索引付けを行うことができる。もう1つの例として、索引付けエンジン120は、1つまたは複数の文書に関連する情報を、そのような文書を制御するWebマスターのような1つまたは複数のリソースから受信して、そのような情報に基づいて文書に索引付けを行うことができる。文書は、文書アドレスに関連付けられている任意のデータである。文書は、ほんの一例を挙げると、Webページ、ワードプロセッシング文書、ポータブルドキュメントフォーマット(PDF)文書、画像、電子メール、カレンダーエントリ、ビデオ、およびWebフィードを含む。各文書は、たとえば、テキスト、画像、ビデオ、音声、組み込み情報(たとえば、メタ情報および/またはハイパーリンク)、および/または組み込み命令(たとえば、Java(登録商標)ScriptのようなECMAScript実装)のようなコンテンツを含むことができる。

情報エンジン122は、検索システム102により使用するために非文書固有情報へのアクセスを含むかまたは容易にするもう1つの索引127をオプションで保持することができる。たとえば、検索システム102は、固有の情報を探していると見られる検索クエリに応じて情報を返すように構成されてもよい。ユーザが「Ronald Reagan’s birthday(ロナルドレーガンの誕生日)」を検索する場合、検索システム102は、たとえば情報エンジン122から、「1911年2月6日」の日付を受信することができる。この情報は、索引付けエンジン120から受信した文書とは別個の検索結果108の一部としてユーザに返されてもよい。一部の実施態様において、索引127自体が情報を含むことができるか、またはオンライン百科事典、年鑑などのような、情報の1つまたは複数の他のソースにリンクすることができる。さまざまな実施態様において、索引25または索引27は、クエリ(またはクエリ用語)と文書および/または情報の間のマッピングを含むことができる。

本明細書において、「データベース」および「索引」という用語は、データの任意の収集物を指すように幅広く使用される。データベースのデータおよび/または索引は、いかなる特定の方法で構築される必要もなく、1つまたは複数の地理的位置のストレージデバイスに記憶されてもよい。したがって、たとえば、索引125および127は、各々が編成されて別々にアクセスされ得る、データの複数の収集物を含むことができる。

提示エンジン124は、クライアントデバイス106のユーザへの提示のために検索結果108を提供することができる。たとえば、提示エンジン124は、たとえばリストとして、検索結果提示インターフェイスとしてなど、1つまたは複数の信号に基づいて候補のナビゲーショナル検索結果のスーパーセットから選択されたナビゲーショナル検索結果のサブセットをクライアントデバイス106に提供することができる。一部の実施態様において、提示エンジン124は、サブセット、およびサブセットに選択されなかったスーパーセットの候補を共にユーザに提供することができる。一部のそのような場合において、提示エンジン124は、サブセットが、選択されなかった候補よりも視覚的に強調されるように、または選択されなかった候補より前面に提示されるようにすることができる。たとえば、ナビゲーショナル結果のサブセットは、フォント、フォントサイズ、色、アニメーション、ボーダー、マージン、またはその他の視覚的表示を使用して、選択されなかった候補のナビゲーショナル検索結果よりも視覚的に強調されてもよい。その他の場合には、ナビゲーショナル検索結果のサブセットは、最初に提示されて、その後に選択されなかった候補の検索結果が続いてもよい。その他の実施態様において、提示エンジン124は、ナビゲーショナル検索結果のサブセットのみを、たとえば検索入力フィールドの下にドロップダウンメニューの項目として表示されるように、ユーザに提供することができる。

ランク付けエンジン126は、たとえば従来のおよび/またはその他の情報検索技法を使用して、検索クエリ104に応答する文書およびその他の情報を識別するために、索引125および/または127を使用することができる。ランク付けエンジン126は、たとえば1つまたは複数のランク付け信号を使用して、検索クエリ104に応答すると識別された文書およびその他の情報についてスコアを計算することができる。各ランク付け信号は、文書または情報自体、文書または情報と検索クエリ104との間の関係、および/または文書または情報と検索を実行しているユーザとの間の関係に関する情報を提供することができる。

代替のクエリ提案エンジン128は、代替のクエリ提案(図示せず)のデータベースおよび/またはクライアントデバイス106のユーザに関する情報(たとえば、検索履歴、GPS位置、ユーザ属性)のような1つまたは複数の信号および/またはその他の情報を使用して、検索結果108と共にクライアントデバイス106に提供する代替のクエリ提案129を生成することができる。ユーザが検索クエリの連続する文字をタイプする場合、代替のクエリ提案エンジン128は、ユーザに有用な結果をもたらす可能性の高い代替のクエリを識別することができる。たとえば、クライアントデバイス106がシカゴに位置しており、「restaur」という文字をタイプしたと仮定する。代替のクエリ提案エンジン128は、クライアントデバイス106がシカゴにあることを示す位置信号、およびライブ音楽のあるレストランに対するユーザの好みを示す検索履歴信号に基づいて、「restaurants in Chicago with live music(ライブ音楽のあるシカゴ市内のレストラン)」というクエリを提案することができる。もう1つの例として、「Ronald Reagan’s birt」とタイプしたユーザに対して、代替のクエリ提案エンジン128は、たとえばプレフィックスマッチングのような技法を使用して、「Ronald Reagan’s birthday(ロナルドレーガンの誕生日)」、「Ronald Reagan’s birthplace(ロナルドレーガンの生誕地)」、「Ronald Reagan’s birth control position(ロナルドレーガンのバースコントロール見解)」などのような代替のクエリを決定して提案することができる。代替のクエリ提案エンジン128は、部分的に形成されている検索クエリのスペルの訂正されたバージョンのような、その他の提案も提供することができる。

ナビゲーショナル検索結果エンジン130は、索引125および127を使用して、ユーザに関係性が高いと見なされる文書(索引125から)または情報(索引127から)を含み得る候補のナビゲーショナル検索結果のスーパーセットを選択する。次いで、ナビゲーショナル検索結果エンジン130は、1つまたは複数の信号に基づいて、ユーザにさらに関係性が高いと見なされるスーパーセットのサブセットを選択することができ、これについては図2を参照して後段において説明される。

次に図2を参照すると、1つまたは複数の信号に基づいてナビゲーショナル検索結果を表面化させる例示の方法200が説明される。便宜上、流れ図の操作は、操作を実行するシステムを参照して説明される。このシステムは、さまざまなコンピュータシステムのさまざまなコンポーネントを含むことができる。たとえば、一部の操作は、クライアントデバイス106において実行されてもよく、その他の操作は、ナビゲーショナル検索結果エンジン130、代替のクエリ提案エンジン128、提示エンジン124などのような検索システム102の1つまたは複数のコンポーネントによって実行されてもよい。さらに、方法200の操作は、特定の順序で示されているが、これは限定的であることを意味するものではない。1つまたは複数の操作は、並べ替え、省略、または追加されてもよい。

ブロック202において、ユーザの部分クエリがシステムによって受信される。たとえば、ユーザは、クライアントデバイス106上で実行しているブラウザ107によって表示される検索入力フィールドに検索クエリをタイプし始めることができる。一部の実施態様において、ユーザが追加の文字をタイプする毎に、更新された部分検索クエリがシステムに提供されてもよく、方法200は、更新された検索クエリと共に繰り返されてもよい。

ブロック204において、システムは、1つまたは複数の代替のクエリ提案を決定することができる。一部の実施態様において、代替のクエリ提案は、従来またはその他の技法を使用して、部分検索クエリおよび/またはランク付けエンジン126からの信号に全面的または部分的に基づいて決定されてもよい。ブロック206において、システムは、候補のナビゲーショナル検索結果のスーパーセットを識別することができる。一部の実施態様において、候補のナビゲーショナル検索結果のスーパーセットは、非限定的に、部分クエリ自体(たとえば、そのクリックレート)に基づく従来の技法、ランク付けエンジン126からの信号、および/または代替のクエリ提案の評判および/または代替のクエリ提案によって返された検索結果のようなブロック204において決定された代替のクエリ提案に関連付けられている信号を含む、さまざまな技法を使用して決定されてもよい。

ブロック208において、システムは、ナビゲーショナル検索結果のサブセットをスーパーセットから選択することができる。システムは、サブセットに含めるために任意の数の候補のナビゲーショナル検索結果を選択することができるが、一部の実施態様では、たとえばあまりに多くの選択がユーザに殺到するのを回避するために、サブセットを、2つ以下など比較的少数のナビゲーショナル結果に制限することができる。1つの候補のナビゲーショナル結果が残りの結果よりもはるかに突出している場合(たとえば、ユーザによって頻繁に訪問されるWebサイト)、それはサブセットに選択された唯一の候補のナビゲーショナル検索結果であってもよい。一部の実施態様において、たとえば、信号が、候補のナビゲーショナル検索結果のいずれも特定の基準またはしきい値を満足しないことを示す場合、サブセットに選択される候補のナビゲーショナル検索結果がゼロであってもよい。

一部の実施態様において、システムは、非限定的に、部分的に形成されたクエリの1つまたは複数の特性、ブロック206において決定されたスーパーセットの候補のナビゲーショナル検索結果の1つまたは複数の特性、および/またはブロック204において決定された代替のクエリ提案の1つまたは複数の特性を含む、1つまたは複数の信号に基づいて、ナビゲーショナル検索結果のサブセットを選択することができる。

部分検索クエリ自体の1つまたは複数の特性は、ナビゲーショナル検索結果のサブセットをスーパーセットから選択するために使用される信号としての役割を果たすことができる。一部の実施態様において、システムは、ナビゲーショナル検索結果のサブセットを選択する際に部分クエリに含まれている「識別子」(後段において説明される)を考慮することができる。一部の実施態様において、システムは、部分クエリの長さ(たとえば、単語および/または文字)を考慮することができる。たとえば、ユーザがあらかじめ定められた数の文字をタイプする前に、システムは、サブセットに比較的多数のナビゲーショナル検索結果を選択することができる。これは、どのナビゲーショナル検索結果がユーザにとって有用である可能性が高いか、およびどれがそうではないかについて、何らかの確信をもって決定を行うには、部分的に形成された検索クエリ内にまだ十分な情報がない場合もあるということに基づいてもよい。しかし、ユーザが少なくともあらかじめ定められた数の文字をタイプした後、システムは、部分的に形成された検索クエリがさらなる確信を持って決定を行うのに十分な情報を有するようになったということに基づいて、サブセットに、より少ないナビゲーショナル検索結果を選択することができる。

一部の実施態様において、システムは、部分クエリの履歴を考慮することができる。たとえば、部分的に形成された検索クエリが、以前ユーザが検索した別のクエリの一部であると仮定する。そのような検索の後にユーザによって選択された任意の候補のナビゲーショナル結果は、ナビゲーショナル検索結果のサブセットにシステムによって選択される可能性が高くなり得る。これは特に、ユーザが多数回検索クエリを検索して、毎回同じナビゲーショナル結果を選択した場合に当てはまる。このことは、ユーザが、(たとえば、URLをタイプするか、またはグラフィカルファイル管理システムをナビゲートすることによって)直接的に結果にではなく、検索エンジンインターフェイスを使用して間接的に、ナビゲーショナル検索結果(たとえば、特定のWebページ、特定の電子メール)にナビゲートすることを好むことを示し得る。一部のそのような場合において、システムは、ナビゲーショナル検索結果のサブセットにその候補のナビゲーショナル検索結果のみを選択することができる。もう1つの関連する例として、システムはまた、部分的に形成されたクエリ(または部分的に形成されたクエリが近づきつつあると思える完全なクエリ)がどれほど最近ユーザによってサブミットされたかを考慮することもできる。システムは、サブセットで2年前の1つのクエリのサブミット後に選択されたナビゲーショナル検索結果のほうを、2日前の別のクエリのサブミット後に選択されたもう1つのナビゲーショナル検索結果よりも含める可能性は高くない場合があり得る。

検索クエリ104自体に基づいてもよい追加の信号は、非限定的に、クエリの用語、クエリをサブミットしたユーザの識別情報、および/またはクエリをサブミットしたユーザの特性(たとえば、クエリがサブミットされた地理的位置、クエリをサブミットしたユーザの言語、クエリをサブミットしたユーザの関心事、および/またはクエリをサブミットするために使用されたクライアントデバイス106のタイプ(たとえばモバイルデバイス、ラップトップ、デスクトップ))を含む。ユーザの識別情報は、たとえば、ユーザ名またはクライアントデバイス106のIPアドレスであってもよい。検索クエリ104がサブミットされた地理的位置は、たとえば、大陸、国、州、都市、または緯度および経度のような地理座標であってもよい。追加の例は、クエリ用語が文書内でタイトル、本文、およびアンカーのテキストに出現する位置、クエリ用語が検索結果を指し示すアンカーに出現する位置、文書内で用語がどのように使用されるか(たとえば、文書のタイトル内、文書の本文内、または文書のリンク内)、用語の頻度(つまり、用語がクエリとして同じ言語で文書のコーパスに出現する回数を、コーパス内の用語の合計数で除算したもの)、および/または文書の頻度(すなわち、クエリ用語を含む文書のコーパス内の文書の数を、コーパス内の文書の合計数で除算したもの)を含む。

ブロック206において決定されたスーパーセット内の候補のナビゲーショナル結果の1つまたは複数の特性は、信号としての役割を果たすことができる。たとえば、システムは、(索引125から)文書の品質の測定、文書または情報の評判の測定、文書のURL、検索システム102が文書または情報(索引127から)を最初に索引125に追加したとき、文書がホスティングされる地理的位置、文書の言語、文書のタイトルの長さ、および/または文書を指し示すリンクのソースアンカーのテキストの長さを考慮することができる。

一部の実施態様において、システムはスーパーセットの候補のナビゲーショナル検索結果の各々に関連付けられているスコアを考慮することができる。システムは、さまざまなデータに基づいてさまざまな方法で候補のナビゲーショナル検索結果に関連付けられているスコアを計算することができる。たとえば、システムは、より最近の候補が古い候補よりも高いスコアを有して、各候補に関連付けられている日付を考慮することができる。もう1つの例として、スコアは、たとえばランク付けエンジン126が標準検索結果のスコアを計算する場合と同じ方法で、ランク付けエンジン126によって計算されてもよい。本明細書において使用される場合、「標準検索結果」は、他の信号から独立に部分的に形成された検索クエリから返されるであろう検索結果を指すことができる。さらにもう1つの例として、システムはまた、候補のナビゲーショナル結果とのユーザの以前の対話も考慮することができる。最近ユーザが頻繁に開いた、および/または編集した文書は、ユーザがしばらくの間開いていない別の文書よりも高いスコアを受けることができる。さらにもう1つの例として、システムは、候補と部分クエリとの1つまたは複数の関係、1つまたは複数の代替のクエリ提案、および/または1つまたは複数の他の候補のナビゲーショナル検索結果に基づいて、候補のスコアを計算することができる。たとえば、部分クエリおよび/または1つまたは複数の代替のクエリ提案と高いレベルの類似性を有する(たとえば類似する用語を含む)候補は、部分クエリおよび/または1つまたは複数の代替のクエリ提案との類似性が低い別の候補よりも高いスコアを受けることができる。

一部の実施態様において、システムは、サブセットに、一部のしきい値を満足するスコアを有する候補、または最高スコアを有するx個の候補を選択することができ、ここでxは通常2または3を超えない正の整数である。一部の実施態様において、システムは、サブセットに他の候補のスコアと十分に異なるスコアを有する候補のみを選択する。たとえば、1つまたは2つの候補が、相互に類似するスコアであるが、その他の候補よりもはるかに高いスコアを有する場合、システムは、サブセットにこれらの2つの候補を選択することができる。スーパーセットのすべての候補のナビゲーショナル検索結果が類似するスコアを有する場合、システムは、その他の信号に基づいてナビゲーショナル検索結果のサブセットを選択することができる。または、ユーザが何を探しているかについて詳しい情報に基づいた決定を行うには十分な情報がないか、またはユーザが単に一般的な検索を実行している場合、システムは、サブセットに選択する候補をゼロにすることもある。

一部の実施態様において、候補のナビゲーショナル結果のランク付けは、サブセットを選択するために決定され、利用されてもよい。たとえば、スーパーセットの候補は、標準検索結果をランク付けするために使用される技法と類似する技法を使用してランク付けされてもよい。一部の実施態様において、上位x個にランク付けされた候補がサブセットに選択されてもよい。その他の実施態様において、スーパーセットのすべての候補は、後にランク付け順序でユーザに提示され得るように、各自のランク付けと関連してサブセットに含まれてもよい。

一部の実施態様において、システムは、サブセットの選択のために、候補のナビゲーショナル検索結果に関連付けられている文書タイプを考慮することができる。文書は、ワードプロセッシング文書、スプレッドシート、プレゼンテーション、マークアップ言語ファイル(たとえば、XML、HTML)、画像ファイル、マルチメディアファイル、電子メール、カレンダーエントリ、電子ブック、バイナリファイルなどのような、さまざまなタイプを含むことができる。文書タイプは、汎用(たとえば、スプレッドシート)、または独自(たとえば、企業Aの独自フォーマットのスプレッドシート、企業Bの独自フォーマットのスプレッドシートなど)であってもよい。システムは、メタデータ、ファイル名拡張、ファイル名自体、ファイルの特性、その他を通じてなど、さまざまな方法で特定の文書に関連付けられているタイプを決定することができる。

一部の実施態様において、システムは、サブセットの選択のために、部分的に形成された検索クエリと候補のナビゲーショナル検索結果との間の類似性を考慮することができる。たとえば、システムは、所与のナビゲーショナル検索結果がサブセットに含まれるように選択されるかどうかを決定する際、たとえば結果のタイトル、本文、メタデータなど、所与のナビゲーショナル検索結果にも出現する(たとえば、ステミングおよび/またはオートコレクトの前または後の)部分的に形成された検索クエリの用語の断片を考慮することができる。部分検索クエリと多数の用語を共有するナビゲーショナル検索結果は、部分検索クエリと共有する用語がより少ないナビゲーショナル検索結果よりも選択される可能性がさらに高くなり得る。

一部の実施態様において、システムは、サブセットに特定の基準を最も満足するスーパーセットのあらかじめ定められた数の候補のナビゲーショナル検索結果を選択することができる。たとえば、基準は、「直近の」であってもよい。そのような実施態様において、システムは、サブセットに、x個の直近の候補のナビゲーショナル検索結果を選択することができる。もう1つの例として、基準は、特定のユーザ、またはユーザが関連付けられているユーザのユーザ人口にとって、「最も人気のある」であってもよい。そのような実施態様において、システムは、サブセットに、x個の最も人気のある候補のナビゲーショナル検索結果を選択することができる。

ブロック204において決定された代替のクエリ提案の1つまたは複数の特性はまた、ナビゲーショナル検索結果のサブセットをスーパーセットから選択するためにシステムが使用する信号としての役割を果たすことができる。たとえば、特定の用語がいくつかの代替のクエリ提案に共通する場合、その用語を含むかまたはその用語に関連付けられる候補のナビゲーショナル検索結果は、スーパーセットから選択される可能性がさらに高くなり得る。ナビゲーショナル検索結果のサブセットを候補のナビゲーショナル検索結果のスーパーセットから選択するためにナビゲーショナル検索結果エンジン130によって使用され得る代替のクエリ提案のその他の特性は、代替のクエリ提案の長さ、共通の用語、スコアなどを含むが、これらに限定されることはない。これらの例に加えて、(たとえば、長さ、位置など)部分的に形成された検索クエリに関連付けられている信号と類似する信号はまた、代替のクエリ提案のコンテキストにおいて使用されてもよい。

一部の実施態様において、システムは、代替のクエリ提案の各々に関連付けられているスコアを考慮することができる。システムは、さまざまなデータに基づいてさまざまな方法で代替のクエリ提案に関連付けられているスコアを計算することができる。たとえば、特定の代替のクエリ提案(または類似する代替のクエリ提案)の以前のユーザ選択は、代替のクエリ提案が、以前にユーザが選択しなかった他のクエリ提案よりも、ユーザにとってより有用/有益であることを示唆している場合もあるので、他のクエリ提案よりも高いスコアを受けることになる。もう1つの例として、特定の代替のクエリ提案が、来るべきイベント(たとえば、休日、ユーザのカレンダ上のイベントなど)に、他のクエリ提案よりもさらに関連している場合、その特定の代替のクエリ提案は、他のクエリ提案よりも高いスコアを受けることができる。

一部の実施態様において、システムは、ナビゲーショナル検索結果のサブセットを選択する際に代替のクエリ提案に含まれている1つまたは複数の識別子を考慮することができる。本明細書において使用されるような「識別子」は、代替のクエリ提案、または前述の部分クエリに含まれ得る何かを指す場合、特定の文書、特定のURL、電話番号、電子メールアドレス、個人または会社の名前、特定の場所などのような、固有の物を指すコンピュータが読み取り可能な文字のシーケンスを指すことができる。したがって、たとえば、図2のブロック204において決定された1つの代替のクエリ提案が、特定の会社のURL(たとえば、www.acme.com)を含む場合、そのURLにも関連付けられているスーパーセットの候補のナビゲーショナル検索結果(www.acme.com、www.acme.com/careers、www.acme.com/locations, etc.)は、URLに関連付けられていない候補よりも、サブセットに選択される可能性がさらに高くなり得る。

さまざまな実施態様において、システムは、手動でプログラムされるルールに基づいて、またはたとえば経験上のデータに基づいて動的に、候補のナビゲーショナル検索結果をサブセットに選択するために、信号を評価することができる。たとえば、機械学習技法は、ユーザが、特定の文字数をタイプした後に最上位のナビゲーショナル結果のみを圧倒的に選択して、他のいかなるナビゲーショナル結果もほとんど選択しないことを決定するために、クリック記録および/またはクエリ記録と共に使用されてもよい。そのようなシナリオにおいて、システムは、部分的に形成された検索クエリの長さに対応する信号を評価するルールを生成することができる。ルールは、たとえば、特定の文字数がタイプされた後に、システムが、単一の候補のナビゲーショナル検索結果のみをサブセットに選択することを指示することができる。もう1つの例として、特定のユーザに関連付けられているクリック記録および/またはクエリ記録は、ユーザが通常、特定のドメインの送信元からの電子メールのナビゲーショナル検索結果を選択し、それ以外のものは選択しないことを明らかにすることができる。そのような場合、システムは、部分的に形成された検索クエリに含まれる識別子に対応する信号を評価するルールを生成することができる。ルールは、たとえば、システムが、そのドメイン内の送信元からの電子メールに対応する候補のナビゲーショナル検索結果のみをサブセットに選択することをもたらすことができる。

図2に戻って参照すると、一旦システムがナビゲーショナル検索結果のサブセットを、候補のナビゲーショナル検索結果のスーパーセットから選択すると、システムは、ナビゲーショナル検索結果のサブセットをユーザに提示させるようにするさまざまなアクションを行うことができる。一部の実施態様において、システムは、ナビゲーショナル検索結果のサブセットが、ユーザのみに、またはそれらがスーパーセットの選択されなかった候補よりも視覚的に強調されるか、もしくは選択されなかった候補より前面に提示されるような方法で提示されるようにすることができる。

一部の実施態様において、システムは、ブロック210において、ナビゲーショナル検索結果のサブセットを、部分的に形成されたクエリに応答する他の検索結果から独立に提示するために、たとえばクライアントデバイス106に提供することができる。たとえば、システムは、ナビゲーショナル検索結果のサブセットを、リストとしてクライアントデバイス106に提供することができる。ブラウザ107および/または電子メールクライアント109は、このリストを入力として受け取り、ドロップダウンメニューが検索入力フィールドの下に表示されるようにすることができる。次いで、ユーザは、タイピングを中止して、ナビゲーショナル検索結果のうちの1つを選択することができる。

加えて、または代替として、ブロック212において、システムは、検索結果提示インターフェイスを生成することができる。検索結果提示インターフェイスは、ナビゲーショナル検索結果のサブセットを、その他のナビゲーショナル検索結果および/または標準検索結果より前面に、またはそれらよりも視覚的に強調されて提示するように構成されてもよい。一部の実施態様において、検索結果提示インターフェイスは、さまざまなマークアップ言語(たとえば、HTML、XMLなど)および/またはその他の命令(たとえば、Java(登録商標)Script)を含むWebページ文書の形態をとることができる。その他の実施態様において、検索結果提示インターフェイスは、特定のアプリケーションの独自インターフェイスのような、他の形態をとることができる。ブロック214において、検索結果提示インターフェイスは、たとえば提示エンジン124によって、クライアントデバイス106に提供されてもよい。

前述のように、方法200のさまざまな操作は、検索システム102のさまざまなコンポーネントによって、または検索システム102およびクライアントデバイス106のコンポーネントの組み合わせによって実行されてもよい。たとえば、ブラウザ107の目に見えるフリッカーを軽減するため、方法200の1つまたは複数の操作は、クライアントデバイス106によって実行されてもよい。一部の実施態様において、検索システム102は、ブロック206において決定された候補のナビゲーショナル検索結果のスーパーセット、およびブロック204において決定された代替のクエリ提案を、クライアントデバイス106に提供することができる。クライアントデバイス106は、サブセットを選択するためにブロック208に関連付けられている操作のすべてまたは選択された態様を実行することができる自身のバージョンのナビゲーショナル検索結果エンジン(図1には図示せず)を含むことができる。一部の実施態様において、検索システム102は、たとえば提示エンジン124またはナビゲーショナル検索結果エンジン130を用いて、クライアント実行可能命令(たとえば、Java(登録商標)Script)をクライアントデバイス106に提供されたデータに組み入れることができる。クライアントデバイス106は、それらの命令を実行して、検索システム102によって実行されない方法200の選択された態様を実行することができる。一部の実施態様において、ブラウザ106の目に見えるフリッカーを軽減するため、代替のクエリ提案および/またはナビゲーショナル検索結果のレンダリングの調整は、クライアントデバイス106において使用不可にされてもよい。

図3A〜図3Bを参照して、例示のグラフィカルユーザインターフェイスが示され、ユーザに提示するために1つまたは複数の信号に基づいてナビゲーショナル検索結果のスーパーセットのサブセットを選択する例示の方法を説明する際に利用される。図3A〜図3Bの例示のグラフィカルユーザインターフェイスは、ブラウザ107または電子メールクライアント109のようなクライアントデバイス106上で実行している1つまたは複数のアプリケーションを介してユーザに表示されてもよい。図3Aおよび図3Bは各々、部分的に形成された検索クエリ342の文字「Ronald Regan b」をタイプした後、ユーザに提示され得る検索結果提示インターフェイス340を示す。

図3Aにおいて、4つのナビゲーショナル検索結果344a〜344dが示され、たとえば図2のブロック206において決定されたナビゲーショナル検索結果のスーパーセットを表す。第1のナビゲーショナル検索結果344aは、たとえば、索引127から情報エンジン122によって取得された、ロナルドレーガンの誕生日に関する情報を含む。第2のナビゲーショナル検索結果344bは、たとえば、索引127から情報エンジン122によって取得された、ロナルドレーガンの生誕地に関する情報を含む。第3のナビゲーショナル検索結果344cは、たとえば、索引125から索引付けエンジン120によって取得された、ロナルドレーガンに関連付けられているノベルティ品目が購入され得る商用Webサイトへのリンクを含む。第4のナビゲーショナル検索結果344dは、たとえば、索引125から索引付けエンジン120によって取得された、レーガンの対ミャンマー国の政策に関するWebサイトへのリンクを含む。ナビゲーショナル検索結果344a〜344dの下は、標準検索結果346である。

図3Bにおいて、ナビゲーショナル検索結果のサブセット344aおよび344bは、1つまたは複数の信号に基づいて図3Aに示されるスーパーセット(すなわち、344a〜344d)から選択されている。たとえば、図3Aに示される4つの候補のナビゲーショナル検索結果のスーパーセットは、たとえばロナルドレーガンの誕生日および生誕地についての情報のような、2つのナビゲーショナル検索結果のサブセットに絞り込まれている。この絞り込みは、たとえば、ノベルティ品目または政策よりも、事実に基づく歴史へのユーザの関心を反映する以前の検索クエリに基づいてもよい。図3Bにおいて、候補のナビゲーショナル検索結果344cおよび344bの除去によって、さらに多くのスペースが作り出されたので、より多くの標準検索結果346が見えるようになった。しかし、一部の実施態様において、同じかまたはそれより少ない標準結果が表示されてもよい。

一部の実施態様において、ユーザには、図3Aおよび図3Bからの両方のグラフィカルユーザインターフェイスが連続して提示されてもよい。たとえば、図3Aのグラフィカルユーザインターフェイスは、最初に提示されてもよい。次いで、しばらく休止した後(およびユーザが追加の文字をタイプしないと仮定して)、グラフィカルユーザインターフェイスは、図3Bに示されるグラフィカルユーザインターフェイスに遷移することができる。一部の実施態様において、ユーザには、図3Bに示されるグラフィカルユーザインターフェイスのみが提示されてもよい。一部の実施態様において、検索結果提示インターフェイス340をクライアントデバイス106に送達する前に、余分な候補のナビゲーショナル検索結果344cおよび344dは除去されてもよい。その他の実施態様において、余分な候補は、表示に先立って、クライアントデバイス106により検索結果提示インターフェイス340から除去されてもよい。さらにその他の実施態様において、図3Bのインターフェイスは最初に提示されてもよく、次いで休止の後、(たとえば、ナビゲーショナル結果の不正確な表面化を回避するため)図3Aのインターフェイスに拡張されてもよい。

図4A〜図4Bを参照して、別の例示のグラフィカルユーザインターフェイスが示され、ユーザに提示するために1つまたは複数の信号に基づいてナビゲーショナル検索結果のスーパーセットのサブセットを選択する例示の方法を説明する際に利用される。図4A〜図4Bの例示のグラフィカルユーザインターフェイスは、ブラウザ107または電子メールクライアント109のようなクライアントデバイス106上で実行している1つまたは複数のアプリケーションを介してユーザに表示されてもよい。図4Aおよび図4Bは各々、検索クエリ入力フィールド450、およびユーザが部分クエリ「Valenti」を入力すると検索クエリ入力フィールド450の下に現れ得るドロップダウンメニュー452を示す。

図4Aにおいて、4つのナビゲーショナル検索結果454a〜454dが示され、たとえば図2のブロック206において決定されたナビゲーショナル検索結果のスーパーセットを表す。第1のナビゲーショナル検索結果454aは、「Stacy Valentine」という名前の送信者からの電子メールである。第2のナビゲーショナル検索結果454bは、「Be prepared this Valentine’s Day(バレンタインデーの準備をせよ)」という件名のフラワーショップからの電子メールである。第3のナビゲーショナル検索結果454cは、「Your upcoming Valentine’s itinerary(あなたの今度のバレンタインデーの旅行プラン)」という件名の旅行代理店からの電子メールである。第4のナビゲーショナル検索結果454dは、最近購入したバレンタインデーのギフトの請求明細書のPDFである。さらに図4Aに示されているのは、代替のクエリ提案456a〜456eであり、これらは図2のブロック204において図1の代替のクエリ提案エンジン128によって決定された場合もある。

図4Bにおいて、ナビゲーショナル検索結果のサブセット454cおよび454dは、1つまたは複数の信号に基づいて図4Aに示されるスーパーセット(つまり、454a〜454d)から選択されている。特に、図4Aに示される4つの候補のナビゲーショナル検索結果のスーパーセットは、共に2013年のバレンタインデーに関連する、2つのナビゲーショナル検索結果のサブセットに絞り込まれている。この絞り込みは、スーパーセットの候補の時期のような、1つまたは複数の信号に基づいてもよい。第2のナビゲーショナル検索結果454bは、バレンタインデーに関連するが、2012の日付になっているので、これは最新ではない可能性が高く、サブセットに選択されるべきではない。第1のナビゲーショナル検索結果454aはまた、その時期(2010)に基づいてサブセットの考慮から除去されていてもよい。しかし、これはまた、その他の候補454または代替のクエリ提案456a〜456eのいずれとも類似しておらず、それらの代替のクエリ提案のいずれかがユーザによって選択されたとしても検索結果として提示される可能性は低い。

図3Bの場合と同様に、一部の実施態様において、ユーザには、図4Aおよび図4Bからの両方のグラフィカルユーザインターフェイスが連続して提示されてもよい。たとえば、図4Aのグラフィカルユーザインターフェイスは、最初に提示されてもよい。次いで、しばらく休止した後(およびユーザが追加の文字をタイプしないと仮定して)、グラフィカルユーザインターフェイスは、図4Bに示されるグラフィカルユーザインターフェイスに遷移することができる。一部の実施態様において、ユーザには、図4Bに示されるグラフィカルユーザインターフェイスのみが提示されてもよい。一部の実施態様において、ドロップダウンメニュー450の表示に先立って、余分な候補のナビゲーショナル検索結果454aおよび454bは除去されてもよい。さらにその他の実施態様において、図4Bのインターフェイスは最初に提示されてもよく、次いで休止の後、(たとえば、ナビゲーショナル結果の不正確な表面化を回避するため)図4Aのインターフェイスに拡張されてもよい。

図4Aおよび図4Bは、本開示の別の態様、すなわち、1つまたは複数の信号に基づいて代替のクエリ提案を絞り込むことを示す。一部の実施態様において、代替のクエリ提案エンジン128によって生成された代替のクエリ提案のスーパーセットは、たとえば図2のブロック204において決定されてもよい。図4Aに示される代替のクエリ提案456a〜456eは、そのようなスーパーセットの例である。図2のブロック208においてナビゲーショナル検索結果のサブセットを選択するために使用されるものと類似する技法および信号を使用して、検索システム102またはクライアントデバイス106の1つまたは複数のコンポーネントは、代替のクエリ提案のスーパーセットから、代替のクエリ提案のサブセットを選択することができる。したがって、図4Bにおいて、代替のクエリ提案456cおよび456dのみが、たとえばバレンタインデーに関連しているので、サブセットに選択される。代替のクエリ提案のサブセットをスーパーセットから選択するために使用され得る信号は、ナビゲーショナル結果のサブセットを候補のナビゲーショナル結果のスーパーセットから選択するために使用される信号と類似していてもよく、部分的に形成された検索クエリ(たとえば、長さ、使用の履歴など)の1つまたは複数の特性、その他の代替のクエリ提案(たとえば、スコア、含まれる識別子など)の1つまたは複数の特性、スーパーセットの候補のナビゲーショナル検索結果の1つまたは複数の特性、スーパーセットから選択されたナビゲーショナル検索結果のサブセットの1つまたは複数の特性などを含むことができるが、これらに限定されることはない。一部の実施態様において、代替のクエリ提案のサブセットは、いくつのナビゲーショナル検索結果がサブセットに選択されるかに基づいて、スーパーセットから選択されてもよい。

図5は、例示のコンピュータシステム510を示すブロック図である。コンピュータシステム510は、通常、バスサブシステム512を介していくつかの周辺デバイスと通信する少なくとも1つのプロセッサ514を含む。これらの周辺デバイスは、たとえばメモリサブシステム525およびファイルストレージサブシステム526を含むストレージサブシステム524、ユーザインターフェイス出力デバイス520、ユーザインターフェイス入力デバイス522、およびネットワークインターフェイスサブシステム516を含むことができる。入力および出力デバイスは、コンピュータシステム510とのユーザインタラクションを可能にする。ネットワークインターフェイスサブシステム516は、外部ネットワークへのインターフェイスを提供し、その他のコンピュータシステム内の対応するインターフェイスデバイスに結合される。

ユーザインターフェイス入力デバイス522は、キーボード、マウスのようなポインティングデバイス、トラックボール、タッチパッド、またはグラフィックスタブレット、スキャナ、ディスプレイに組み込まれたタッチスクリーン、音声認識システムのようなオーディオ入力デバイス、マイクロフォン、および/またはその他のタイプの入力デバイスを含むことができる。一般に、「入力デバイス」という用語の使用は、コンピュータシステム510に、または通信ネットワーク上に情報を入力するためのすべての可能なタイプのデバイスおよび方法を含むことが意図されている。

ユーザインターフェイス出力デバイス520は、ディスプレイサブシステム、プリンタ、ファックス装置、またはオーディオ出力デバイスのような非ビジュアルディスプレイを含むことができる。ディスプレイサブシステムは、陰極線管(CRT)、液晶ディスプレイ(LCD)のようなフラットパネルデバイス、投射装置、または可視画像を作成するための何らかの他の機構を含むことができる。ディスプレイサブシステムはまた、オーディオ出力デバイスのような非ビジュアルディスプレイを提供することもできる。一般に、「出力デバイス」という用語の使用は、コンピュータシステム510からユーザまたは別のマシンもしくはコンピュータシステムに情報を出力するためのすべての可能なタイプのデバイスおよび方法を含むことが意図されている。

ストレージサブシステム524は、本明細書において説明される一部または全部のモジュールの機能を提供するプログラミングおよびデータ構造を記憶する。たとえば、ストレージサブシステム524は、方法200の選択された態様を実行するためのロジックを含むことができる。

これらのソフトウェアモジュールは一般に、プロセッサ514単独で、またはその他のプロセッサとの組み合せで実行される。ストレージサブシステムにおいて使用されるメモリ525は、プログラム実行中に命令およびデータを記憶するための主ランダムアクセスメモリ(RAM)530、および固定の命令が記憶されるリードオンリメモリ(ROM)532を含むいくつかのメモリを含むことができる。ファイルストレージサブシステム526は、プログラムおよびデータファイルの永続的なストレージを提供することができ、ハードディスクドライブ、関連する取り外し可能な媒体を伴うフロッピーディスクドライブ、CD-ROMドライブ、光ドライブ、または取り外し可能な媒体カートリッジを含むことができる。特定の実施態様の機能を実施するモジュールは、ストレージサブシステム524内のファイルストレージサブシステム526によって、またはプロセッサ514によってアクセス可能なその他のマシンに記憶されてもよい。

バスシステム512は、コンピュータシステム510のさまざまなコンポーネントおよびサブシステムに意図されたとおり相互に通信させるための機構を提供する。バスサブシステム512は単一のバスとして概略的に示されているが、バスサブシステムの代替の実施態様は、複数のバスを使用することができる。

コンピュータシステム510は、ワークステーション、サーバ、コンピューティングクラスタ、ブレードサーバ、サーバファーム、または任意の他のデータ処理システムまたはコンピューティングデバイスを含むさまざまなタイプであってもよい。コンピュータおよびネットワークの絶え間なく変化する特性により、図5に示されるコンピュータシステム510の説明は、一部の実施態様を説明するための単なる具体的な例に過ぎないことが意図されている。図5に示されるコンピュータシステムよりも多いかまたは少ないコンポーネントを有する、コンピュータシステム510のその他の多くの構成が可能である。

本明細書においていくつかの実施態様が説明され示されてきたが、本明細書において説明されている機能を実行するための、および/または結果および/または1つまたは複数の利点を取得するためのさまざまな他の手段および/または構造が利用されてもよく、そのような変形および/または変更の各々は、本明細書において説明される実施態様の範囲内に含まれるものと見なされる。さらに一般には、本明細書において説明されるすべてのパラメータ、寸法、材質、および構成は、例示的であることを意味し、実際のパラメータ、寸法、材質、および/または構成は、教示が使用される具体的な用途に応じて異なるであろう。当業者であれば、単なる日常の試みを使用して、本明細書において説明される具体的な実施態様との多数の等価物を認識するか、または確認することができるであろう。したがって、前述の実施態様が例示のみを用いて提示されていること、および添付の特許請求の範囲およびその等価物の範囲内において、実施態様が、具体的に説明されおよび特許請求されるものとは別様に実施され得ることを理解されたい。本開示の実施態様は、本明細書において説明される各々個別の特徴、システム、物品、材質、キット、および/または方法を対象とする。加えて、2つ以上のそのような特徴、システム、物品、材質、キット、および/または方法の任意の組み合わせは、そのような特徴、システム、物品、材質、キット、および/または方法が相互に矛盾しない場合、本開示の範囲内に含まれる。

104 検索クエリ
106 クライアントデバイス
107 ブラウザ
108 検索結果
109 電子メールクライアント
120 索引付けエンジン
122 情報エンジン
124 提示エンジン
126 ランク付けエンジン
128 代替のクエリ提案エンジン
129 代替のクエリ提案
130 ナビゲーショナル検索結果エンジン
342 検索クエリ
344a ナビゲーショナル検索結果
344b ナビゲーショナル検索結果
344c ナビゲーショナル検索結果
344d ナビゲーショナル検索結果
340 検索結果提示インターフェイス
346 標準検索結果
450 検索クエリ入力フィールド
452 ドロップダウンメニュー
454a ナビゲーショナル検索結果
454b ナビゲーショナル検索結果
454c ナビゲーショナル検索結果
454d ナビゲーショナル検索結果
456a 代替のクエリ提案
456b 代替のクエリ提案
456c 代替のクエリ提案
456d 代替のクエリ提案
456e 代替のクエリ提案
514 プロセッサ
516 ネットワークインターフェイス
520 ユーザインターフェイス出力デバイス
522 ユーザインターフェイス入力デバイス
524 ストレージサブシステム
525 メモリサブシステム
526 ファイルストレージサブシステム

Claims (21)

1つまたは複数のプロセッサにより、第1のユーザインターフェイスを介してユーザの部分検索クエリを受信するステップと、
前記プロセッサの1つまたは複数により、前記部分検索クエリに基づいてナビゲーショナル検索結果の候補のスーパーセットを識別するステップと、
前記プロセッサの1つまたは複数により、1つまたは複数の信号に少なくとも部分的に基づいて、前記スーパーセットからナビゲーショナル検索結果のサブセットを選択するステップと、
前記選択に応答して、前記部分検索クエリに応答する他の検索結果から独立にナビゲーショナル検索結果の前記サブセットを提示する第2のユーザインターフェイスを提供するステップと、を有し、
前記サブセットを提示することは、ユーザ行動を伴わない休止の後の、前記スーパーセットを提示することと前記サブセットを提示することとの間の遷移によって、実行される、コンピュータに実装された方法。

前記プロセッサの1つまたは複数により、前記部分検索クエリに基づいて1つまたは複数の代替のクエリ提案を識別するステップをさらに有し、前記1つまたは複数の信号は、前記1つまたは複数の代替のクエリ提案の1つまたは複数の特性を含む、請求項1に記載のコンピュータに実装された方法。

前記代替のクエリ提案の1つまたは複数の特性は、1つまたは複数の代替のクエリ提案に関連付けられている1つまたは複数のスコアを含む、請求項2に記載のコンピュータに実装された方法。

前記代替のクエリ提案の1つまたは複数の特性は、1つまたは複数の代替のクエリ提案に含まれている1つまたは複数の識別子を含む、請求項2に記載のコンピュータに実装された方法。

前記プロセッサの1つまたは複数により、1つまたは複数の信号に少なくとも部分的に基づいて、前記識別された1つまたは複数の代替のクエリ提案から代替のクエリ提案のサブセットを選択するステップと、
前記プロセッサの1つまたは複数により、前記第2のユーザインターフェイスにおいて、選択された代替のクエリ提案の前記サブセットを提供するステップと、をさらに有する請求項2に記載のコンピュータに実装された方法。

前記1つまたは複数の信号は、前記部分検索クエリの1つまたは複数の特性を含む、請求項1に記載のコンピュータに実装された方法。

前記部分検索クエリの1つまたは複数の特性は、前記部分検索クエリに含まれている識別子を含む、請求項6に記載のコンピュータに実装された方法。

前記部分検索クエリの1つまたは複数の特性は、前記部分検索クエリの長さを含む、請求項6に記載のコンピュータに実装された方法。

前記部分検索クエリの1つまたは複数の特性は、前記部分検索クエリの受信に先立って、前記部分検索クエリが前記ユーザから以前に受信されていたことを示すことを含む、請求項6に記載のコンピュータに実装された方法。

前記1つまたは複数の信号は、前記ナビゲーショナル検索結果の候補の1つまたは複数の特性を含む、請求項1に記載のコンピュータに実装された方法。

前記ナビゲーショナル検索結果の候補の1つまたは複数の特性は、前記ナビゲーショナル検索結果の候補に関連付けられているスコアを含む、請求項10に記載のコンピュータに実装された方法。

前記ナビゲーショナル検索結果の候補の1つまたは複数の特性は、前記ナビゲーショナル検索結果の候補のランク付けを含む、請求項10に記載のコンピュータに実装された方法。

前記ナビゲーショナル検索結果の候補の1つまたは複数の特性は、あらかじめ定められたしきい値を満足する前記ナビゲーショナル検索結果の候補に関連付けられているスコアを含む、請求項10に記載のコンピュータに実装された方法。

前記ナビゲーショナル検索結果の候補の1つまたは複数の特性は、前記ナビゲーショナル検索結果の候補の文書タイプを含む、請求項10に記載のコンピュータに実装された方法。

ナビゲーショナル検索結果の前記サブセットを選択するステップは、基準を最も満足するあらかじめ定められた数のナビゲーショナル検索結果の候補を選択するステップを含む、請求項1に記載のコンピュータに実装された方法。

前記第2のユーザインターフェイスを提供するステップは、前記ナビゲーショナル検索結果の候補およびナビゲーショナル検索結果の前記サブセットを共に含む検索結果提示インターフェイスを生成するステップを有し、前記検索結果提示インターフェイスは、ナビゲーショナル検索結果の前記サブセットが、前記ナビゲーショナル検索結果の候補よりも目立つように、または前記ナビゲーショナル検索結果の候補より前面に前記ユーザに提示されるように構成された、請求項1に記載のコンピュータに実装された方法。

前記第2のユーザインターフェイスを提供するステップは、ナビゲーショナル検索結果のセットが、前記部分検索クエリに応答する検索結果よりも目立つように、または前記部分検索クエリに応答する検索結果より前面に前記ユーザに提示されるように構成された検索結果提示インターフェイスを生成するステップを有する、請求項1に記載のコンピュータに実装された方法。

前記第1のユーザインターフェイスは、検索クエリ入力フィールドを備える、請求項1に記載のコンピュータに実装された方法。

メモリと、前記メモリ内に記憶された命令を実行するように動作可能な1つまたは複数のプロセッサと、を含むシステムであって、
ユーザの部分検索クエリを受信し、
前記部分検索クエリに基づいてナビゲーショナル検索結果の候補のスーパーセットを識別し、
1つまたは複数の信号に少なくとも部分的に基づいて、前記スーパーセットからナビゲーショナル検索結果のサブセットを選択し、
前記部分検索クエリに応答する他の検索結果の前記ユーザへの提示から独立に、前記ユーザへの提示のためにナビゲーショナル検索結果の前記サブセットを提供する
ための命令を備え、
前記サブセットを提示することは、ユーザ行動を伴わない休止の後の、前記スーパーセットを提示することと前記サブセットを提示することとの間の遷移によって、実行される、システム。

前記システムは、
前記部分検索クエリに基づいて1つまたは複数の代替のクエリ提案を識別し、
1つまたは複数の信号に少なくとも部分的に基づいて、前記識別された1つまたは複数の代替のクエリ提案から代替のクエリ提案のサブセットを選択し、 選択された代替のクエリ提案の前記サブセットを提供する
ための命令をさらに備え、前記1つまたは複数の信号は、前記1つまたは複数の代替のクエリ提案の1つまたは複数の特性を含む、請求項19に記載のシステム。

ユーザの部分検索クエリを受信するステップと、
前記部分検索クエリに基づいてナビゲーショナル検索結果の候補のスーパーセットを識別するステップと、
1つまたは複数の信号に少なくとも部分的に基づいて、前記スーパーセットからナビゲーショナル検索結果のサブセットを選択するステップと、
前記部分検索クエリに応答する他の検索結果の前記ユーザへの提示から独立に、前記ユーザへの提示のためにナビゲーショナル検索結果の前記サブセットを提供するステップと、を有し、
前記サブセットを提示することは、ユーザ行動を伴わない休止の後の、前記スーパーセットを提示することと前記サブセットを提示することとの間の遷移によって、実行される、方法を実行するためにプロセッサによって実行可能なコンピュータ命令を記憶する非一時的コンピュータ読み取り可能な記憶媒体。

Images