JP2013504122A - 検索クエリー絞り込みのための目次 - Google Patents

Abstract

【解決手段】コンピューター実装方法および計算システムを提供して、検索クエリー・タームの元の状態を保持しつつ、またはユーザーが定義したトピックの範囲内に留まったままで、ユーザーが検索クエリー・タームに関係するファセットを調べることを可能にする新たなユーザー・インターフェースの枠組みを紹介する。本方法およびシステムは、ユーザーが生成した検索クエリー・タームの適合したトピックのファセットまたはカテゴリーを提示する。次いで、ユーザーは、検索の状態を保持しつつ、多数の実施形態においてこれらのファセットを調べることができる。
【選択図】図２

Description

本発明は、検索クエリー絞り込みのための目次に関する。

ユーザー検索インターフェースは、主としてクエリーの解析、及び潜在的な結果の膨大なリストとの照合に依拠するのが通例である。

ユーザーは、彼または彼女が求めている情報を得るにはこれらの膨大なリストを調べなければならないということに悩まされる。ユーザーに提示される検索結果は、多くの場合、長く複雑なユーザー・クエリーによって雑然としたものとなる。長く複雑なユーザー・クエリーは、検索結果を生成するのに要する時間を増大させ、時にその複雑なクエリーに含まれる個々のタームに関係した不自然な寄せ集めの結果に帰結するのである。

本発明の実施形態は、概して言うと、システム、方法、及び具現化されたコンピューター実行可能命令を有するコンピューター記憶媒体に関する。このコンピューター実行可能命令は、実行された時に、ユーザー検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースを提供する方法を実施するものであり、ここで、ユーザー検索クエリーの状態は保持される。本明細書において記載されたシステム、方法、および媒体を利用すると、ユーザー検索クエリーはフロント・エンド・エンジンによって受け取られ、フロント・エンド・エンジンはこのユーザー検索クエリーをバック・エンド・サーバーへ送る。バック・エンド・サーバーは、ファセット、即ち適合したトピックのカテゴリーを生成する。このファセットは、フロント・エンド・エンジンによって受け取られて、目次（Table of Contents）、即ちＴＯＣに描写される。ＴＯＣは、ユーザーが選択できるようにこれらのファセットを陳列して表示し、一旦ファセットが選択されると、選択されたファセットはバック・エンド・サーバーへ送られる。選択されたファセットは、呼び出された元の検索クエリー・タームと共に用いられて、絞り込まれた検索結果のリストを生成する。ユーザーは、絞り込まれた検索結果のリストの閲覧を続けることも、または元の検索クエリー・タームのもう一つ別のファセットを選択し調べることもできる。元の検索クエリーの状態は閲覧のセッションの初めから終わりまで保持されているので、ユーザーは、ＴＯＣに提示されるファセットを用いて、検索クエリー・タームの様々な側面を調べることができる。代替の実施形態において、ＴＯＣは、更に検索クエリー・タームを絞り込むために、１組のサブ・ファセット即ち各ファセットのサブ・カテゴリーを含んでもよい。他の実施形態において、ＴＯＣは、閲覧のセッションを絞り込むために一般的なカテゴリーを与える静的ファセットを組み込んでもよい。

本発明の実施形態は、以下の特許請求の範囲によって定義されているのであって、この摘要によって定義されているのではない。この理由のために、本開示の全体像を与えるため、そして詳細な説明の章において以下で更に説明する概念から選択したものを紹介するために、本発明の種々の態様の上位全体像をここに示したのである。この摘要は、特許請求する主題の主要な特徴や必須の特徴を特定することを意図するのではなく、特許請求する主題の範囲を判断するための分離した補助として用いられることを意図するのでもない。

図１は、本発明の実施形態を実現する際に用いるのに適した計算環境の一例のブロック図である。 図２は、ユーザーの検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースを提供する方法の一実施形態を示す流れ図であり、ユーザーの検索クエリーの状態が保持されている。 図３は、ユーザーの検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースを提供する方法の代替実施形態を示す流れ図であり、ユーザーの検索クエリーの状態が保持されている。 図４Ａは、ユーザーの検索クエリーの状態が保持されている、ユーザーの検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースを提供するコンピューター化システムの機能コンポーネントを示すブロック図である。 図４Ｂは、ユーザーの検索クエリーの状態が保持されている、ユーザーの検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースを提供するコンピューター化システムの機能コンポーネントを示すブロック図である。 図５Ａは、ユーザーの検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースの代替実施形態を示すブロック図であり、ユーザーの検索クエリーの状態が保持されている。 図５Ｂは、ユーザーの検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースの代替実施形態を示すブロック図であり、ユーザーの検索クエリーの状態が保持されている。 図６Ａは、元の検索クエリー・タームを保持しながら、検索クエリー・タームに関係するファセットを調べるためのユーザー・インターフェースを提供する本発明の動作環境の一例である。 図６Ｂは、元の検索クエリー・タームを保持しながら、検索クエリー・タームに関係するファセットを調べるためのユーザー・インターフェースを提供する本発明の動作環境の一例である。 図６Ｃは、元の検索クエリー・タームを保持しながら、検索クエリー・タームに関係するファセットを調べるためのユーザー・インターフェースを提供する本発明の動作環境の一例である。 図６Ｄは、元の検索クエリー・タームを保持しながら、検索クエリー・タームに関係するファセットを調べるためのユーザー・インターフェースを提供する本発明の動作環境の一例である。 図７Ａは、ユーザーの検索体験を更に絞り込むためのサブ・ファセットの使用を含む、本発明の動作環境の代替実施形態である。 図７Ｂは、ユーザーの検索体験を更に絞り込むためのサブ・ファセットの使用を含む、本発明の動作環境の代替実施形態である。 図７Ｃは、ユーザーの検索体験を更に絞り込むためのサブ・ファセットの使用を含む、本発明の動作環境の代替実施形態である。 図７Ｄは、ユーザーの検索体験を更に絞り込むためのサブ・ファセットの使用を含む、本発明の動作環境の代替実施形態である。 図８Ａは、静的ファセットの組み込みを含む、本発明の動作環境の追加の実施形態である。 図８Ｂは、静的ファセットの組み込みを含む、本発明の動作環境の追加の実施形態である。

本発明の主題について、本明細書では、法的要件を満たすために具体性をもって説明する。しかしながら、説明自体は、本特許の範囲を限定することは意図していない。むしろ、本発明者は、特許請求する主題は、本文書において記載するステップとは異なるステップまたは同様のステップの組み合わせを含むように、他の現在または今後の技術と関連付けて、別の方法で具現化することもできる。用語は、個々のステップの順序が明示的に記載されている場合を除いて(unless and except)、これら用語は、本明細書において開示される種々のステップ間において、いかなる特定の順序をも暗示するように解釈してはならない。

本発明は、概して言うと、ユーザーが生成したクエリーの調査及び絞り込みのためのユーザー・インターフェースを提供することに関する。ユーザーは、単一のクエリーによる検索を利用することから離れ、より拡張されたクエリー・セッションを追及しつつある。標準的な検索を用いてクエリーの様々な側面を調べようとすると、検索結果の精度に対するユーザーの満足度が低下することにつながる。ユーザーは、より適切な検索結果を引き出すために、長く複雑なクエリーに頼ることが多い。しかしながら、この方策は通常、所望の結果を生み出さない。目次即ちＴＯＣは、ユーザーが検索クエリー・タームを入力し、ユーザーにその検索クエリー・ターム特有のファセットを与えるユーザー・インターフェースを提供する。ここでファセットは、検索クエリー・タームの様々な側面を分類し整理する。このためユーザーは、検索クエリー・タームの元のトピックの中に留まりながら、これらのファセットを調査しナビゲートすることができる。ファセットを選択することによって検索クエリー・タームが絞り込まれ、ファセットの選択が用いられることで、より一層焦点の合った適切な検索結果を生成することができる。

本発明の第１の態様では、１組のコンピューター使用可能命令が、ＴＯＣナビゲーション・モデル、即ち計算機のプロセッサー上で実行されるユーザー・インターフェースを提供する方法を与える。一実施形態における方法は、ユーザーが生成した少なくとも１つの検索クエリー・タームを受け取るステップを含む。検索クエリー・タームは、少なくとも１つのファセットを生成するために用いられる。ファセットは、その検索クエリー・タームに適合したトピックを分類するものである。生成されたファセットは、受け取られてユーザーに提示される。ユーザーは、彼または彼女が更に調べたい特定のファセットを選択することができ、選択されたファセットは、元の検索クエリー・タームと共に用いられて、絞り込まれた検索結果のリストを生成し、このリストはユーザーに提示される。こうしてユーザーは、これらの検索結果を調べるか、または引き続き元の検索クエリー・タームのファセットを選択しナビゲートするかを選ぶことができる。元の検索クエリー・ターム即ち状態が保持されているので、ユーザーは検索クエリー・タームの全てのファセットを容易に調べることができる。

本発明の他の態様では、１組のコンピューター使用可能命令が、計算機のプロセッサー上で実行されるＴＯＣユーザー・インターフェースを提供する方法を与える。一実施形態における方法は、ユーザーが生成した少なくとも１つの検索クエリー・タームを受け取るステップを含む。検索クエリー・タームは、少なくとも１つのファセットを生成するために用いられる。ファセットは、その検索クエリー・タームに適合したトピックを分類するものである。生成されたファセットは、受け取られてユーザーに提示される。ユーザーは、彼または彼女が更に調べたい特定のファセットを選択することができ、選択されたファセットは、元の検索クエリー・タームと共に用いられて、少なくとも１つのサブ・ファセットを生成し、このサブ・ファセットはユーザーに提示される。ユーザーは、サブ・ファセットを選択することを選ぶことができ、このサブ・ファセットは、選択されたファセット及び検索クエリー・タームと共に用いられて、絞り込まれた検索結果のリストを生成する。こうしてユーザーは、選択されたサブ・ファセットに対して提示された検索結果を調べるか、またはもう一つ別のサブ・ファセットを選択するかを選ぶことができる。一実施形態では、ユーザーは、新たな１組の適合したサブ・ファセットを表示するために、新たなファセットを選択することができる。元の検索クエリー・ターム即ち状態が保持されているので、ユーザーは検索クエリー・タームの全てのファセット及び全てのサブ・ファセットを容易に調べることができる。

本発明の他の実施形態では、コンピューター化システムが、ＴＯＣナビゲーション・モデルのためのファセットの生成及び検索状態の保持を提供する。フロント・エンド・エンジンは、検索クエリー・タームを受け取り、これをバック・エンド・サーバーへ渡す。一実施形態では、バック・エンド・サーバーはこの検索クエリー・タームを格納する。他の実施形態では、フロント・エンド・エンジンは、ナビゲーション・ステップ毎に検索クエリー・タームを再送することができる。一旦検索クエリー・タームがバック・エンド・サーバーによって受け取られると、多数のアルゴリズムが用いられてファセットが生成される。ファセットは、その検索クエリー・タームに適合したトピックを分類するものである。これらの生成されたファセットは、フロント・エンド・エンジンへ戻され、フロント・エンド・エンジンは、これらのファセットをＴＯＣのユーザー・インターフェース内に提示する。ユーザーは、更に調べるファセットを選択することができ、これはバック・エンド・サーバーへ送られる。一実施形態では、バック・エンド・サーバーは、ローカル・データーベースから元の検索クエリー・タームを呼び出すことができる。他の実施形態では、フロント・エンド・エンジンは、元の検索クエリー・タームを選択されたファセットと共にバック・エンド・エンジンへ再送することができる。いずれの場合でも、元のユーザー・クエリーの状態は保持される。選択されたファセット及び検索クエリー・タームを用いて、バック・エンド・サーバーは、検索結果の絞り込まれたリストを生成する。これらの検索結果は、フロント・エンド・エンジンへ戻され、フロント・エンド・エンジンは、ユーザーが詳細に調べるために、検索結果をＴＯＣに描写する。ユーザーは、これらの検索結果を調べるか、またはナビゲートする他のファセットを引き続き選択するかを選ぶことができる。

本発明の他の実施形態では、コンピューター化システムが、ＴＯＣナビゲーション・モデルのために、検索状態の保持だけでなく、ファセット及びサブ・ファセットの提示、並びに生成を提供する。フロント・エンド・エンジンは、検索クエリー・タームを受け取り、これをバック・エンド・サーバーへ渡す。一実施形態では、バック・エンド・サーバーはこの検索クエリー・タームを格納する。他の実施形態では、フロント・エンド・エンジンは、ナビゲーション・ステップ毎に検索クエリー・タームを再送することができる。一旦検索クエリー・タームがバック・エンド・サーバーによって受け取られると、多数のアルゴリズムが用いられてファセットが生成される。ファセットは、検索クエリー・タームに適合したトピックを分類するものである。これらの生成されたファセットは、フロント・エンド・エンジンへ戻され、フロント・エンド・エンジンは、これらのファセットをＴＯＣのユーザー・インターフェース内に提示する。ユーザーは、更に調べるファセットを選択することができ、これはバック・エンド・サーバーへ送られる。一実施形態では、バック・エンド・サーバーは、ローカル・データーベースから元の検索クエリー・タームを呼び出すことができる。他の実施形態では、フロント・エンド・エンジンは、元の検索クエリー・タームを選択されたファセットと共にバック・エンド・エンジンへ再送することができる。いずれの場合でも、元のユーザー・クエリーの状態は保持される。選択されたファセット及び検索クエリー・タームを用いて、バック・エンド・サーバーは、１組のサブ・ファセットを生成する。これらのサブ・ファセットは、フロント・エンド・エンジンへ戻され、フロント・エンド・エンジンは、ユーザーが詳細に調べるために、そのサブ・ファセットをＴＯＣに描写する。ユーザーは、これらのサブ・ファセットを調べるか、またはナビゲートする他のファセットを引き続き選択するかを選ぶことができる。ユーザーがサブ・ファセットを選択した場合、フロント・エンド・エンジンは、この選択されたサブ・ファセットをバック・エンド・サーバーへ送る。選択されたサブ・ファセット、選択されたファセット、及び検索クエリー・タームは、絞り込まれた検索結果のリストを生成するために用いられる。絞り込まれた検索結果のリストは、ＴＯＣの提示のためにフロント・エンド・エンジンへ戻される。ユーザーは、選択されたサブ・ファセットに対する検索結果のリストを調べるか、または引き続き元の検索クエリー・タームに対するファセットを次々にナビゲートするかを選ぶことができる。

本発明の一態様では、ＴＯＣモデルは、ウェブ・ブラウザー上に具現化されたユーザー・インターフェースに提示することができる。ユーザーに提供される検索結果は、検索クエリー・タームに適合したインターネット・サイトをナビゲートするための１組のウェブ・リンクであり得る。本発明の他の態様では、ＴＯＣナビゲーション・モデルは、１組の静的ファセットを含むことができる。静的ファセットもまた、検索クエリー・タームを絞り込むために用いることができる。

以上、本発明の全体像について端的に説明したので、本発明の種々の態様を実現することができる動作環境の一例について、これより説明する。図面全体を参照し、最初に特に図１を参照すると、本発明の実施形態を実現する動作環境の一例が示されており、全体的に計算機１００として示されている。計算機１００は、適した計算環境の一例に過ぎず、本発明の使用範囲や機能に関して何の限定も示唆する意図はない。また、図示するコンポーネントの任意の１つまたは組み合わせに関して、何らかの依存性や要件を有するように、計算機１００を解釈してはならない。

本発明の実施形態は、コンピューター、あるいはパーソナル・データー・アシスタントまたは他のハンドヘルド・デバイスのような他の装置によって実行される、プログラム・モジュールのようなコンピューター実行可能命令を含む、コンピューター・コードまたは装置使用可能命令という一般的なコンテキストで記載することができる。一般に、ルーチン、プログラム、オブジェクト、コンポーネント、データー構造等を含む、プログラム・モジュールは、特定のタスクを実行するコード、または特定の絶対データー・タイプを実装するコードを指す。本発明は、ハンドヘルド・デバイス、消費者用電子機器、汎用コンピューター、より特殊な計算機などを含む、種々のシステム構成において実用することができる。また、本発明は分散型計算環境においても実用することができ、この環境では、通信ネットワークを通じてリンクされているリモート処理デバイスによってタスクを実行する。

引き続き図１を参照すると、計算機１００は、以下のデバイスを直接または間接的に結合するバス１１０を含む。メモリー１１２、１つまたは複数のプロセッサー１１４、１つまたは複数のプレゼンテーション・コンポーネント１１６、入力／出力（Ｉ／Ｏ）ポート１１８、Ｉ／Ｏコンポーネント１２０、及び例示の電源１２２。バス１１０は、１つまたは複数のバス（アドレス・バス、データー・バス、またはこれらの組み合わせ）を表す。図１の種々のブロックは、明確性のために線で示されているが、実際には、種々のコンポーネントの輪郭はそれほど明らかではなく、比喩的に言えば、これらの線はもっと正確には灰色で曖昧になるであろう。例えば、ディスプレイ・デバイスのようなプレゼンテーション・コンポーネントを、Ｉ／Ｏコンポーネントと見なす人もいるかもしれない。加えて、多くのプロセッサーはメモリーを有する。本発明者は、このようなことは技術の本質であることを認識しており、図１の線図は本発明の１つまたは複数の実施形態と共に用いることができる計算機例の一例に過ぎないことを繰り返しておく。「ワークステーション」、「サーバー」、「ラップトップ」、「ハンドヘルド・デバイス」などのようなカテゴリー間では区別は行われない。何故なら、これらは全て図１の範囲に入り、「計算機」と呼ばれると考えられるからである。

計算機１００は、通例、種々のコンピューター読み取り可能媒体を含む。コンピューター読み取り可能媒体は、計算機１００によってアクセスすることができる任意の利用可能な媒体とすることができ、揮発性および不揮発性媒体双方の、リムーバブルおよび非リムーバブル媒体を含む。一例として、そして限定ではなく、コンピューター読み取り可能媒体は、コンピューター記憶媒体および通信媒体を含むことができる。コンピューター記憶媒体は、コンピューター読み取り可能命令、データー構造、プログラム・モジュール、または他のデーターのような情報の格納のための任意の方法または技術で実現される、揮発性および不揮発性双方の、リムーバブルおよび非リムーバブル媒体を含む。コンピューター記憶媒体は、限定ではなく、ランダム・アクセス・メモリー（ＲＡＭ）、リード・オンリー・メモリー（ＲＯＭ）、電子的消去可能プログラム可能リード・オンリー・メモリー（ＥＥＰＲＯＭ）、フラッシュ・メモリーまたは他のメモリー技術、ＣＤ−ＲＯＭ、ディジタル・バーサタイル・ディスク（ＤＶＤ）または他のホログラフ・メモリー、磁気カセット、磁気テープ、磁気ディスク記憶デバイスまたは他の磁気記憶デバイス、あるいは所望の情報を格納するために使うことができそしてコンピューター１００がアクセス可能なその他の任意の媒体も含むことができる。

メモリー１１２は、揮発性および／または不揮発性メモリーの形態としたコンピューター記憶媒体を含む。メモリー１１２は、リムーバブル、非リムーバブル、またはその組み合わせであってもよい。ハードウェア・デバイスの例には、ソリッド・ステート・メモリー、ハード・ドライブ、光ディスク・ドライブ等が含まれる。計算機１００は、メモリー１１２、またはＩ／Ｏコンポーネント１２０のような種々のエンティティからデーターを読み出す１つ以上のプロセッサーを含む。プレゼンテーション・コンポーネント（１つまたは複数）１１６は、データー指示をユーザーまたは他のデバイスに提示する。プレゼンテーション・コンポーネントの例には、ディスプレイ・デバイス、スピーカー、印刷コンポーネント、振動コンポーネント等が含まれる。

Ｉ／Ｏポート１１８は、Ｉ／Ｏコンポーネント１２０を含む他のデバイスに計算機１００を論理的に結合することを可能にする。これら他のデバイスの一部は内蔵されていてもよい。例示的なＩ／Ｏコンポーネント１２０には、マイクロフォン、ジョイスティック、ゲーム・パッド、衛星放送受信アンテナ、スキャナー、プリンター、ワイヤレス・デバイス等が含まれる。

図２は、ユーザーの検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースを提供する１つの例示の方法を描いた流れ図であり、ここで、ユーザーの検索クエリーの状態は保持されている。検索クエリー・タームは、ユーザーが調査し研究したいと思うどのような主題であってもよい。通常、検索クエリー・タームは非常に広く、ファセットに整理される数千もの結果をもたらすこともある。ファセットは、ユーザーの検索クエリー・タームに適合し関連性を持ったトピックの、どのような分類であってもよい。ファセットは、検索エンジンによって生成された、通例は膨大でそして多くの場合は無秩序である検索結果のリストを整理するために用いられる。一般に、状態が保持されていない検索環境、または状態がユーザーには明白でない検索環境では、ユーザーは検索クエリー・タームを入力し、１組の検索結果が戻される。ユーザーが更に詳細に調査を行うために所望の検索タームを選択すると、検索の状態は、元の検索クエリー・タームから離れるようにナビゲートする。このようにして、状態は保持されず、あるいは状態が保持されても、ユーザーには明白ではない。適例の方法では、ユーザーは、元の検索クエリー・タームの状態を保持しながら、様々なファセットの間をナビゲートすることができる。この実施形態２００を実施するためのコンピューター使用可能命令は、コンピューター読み取り可能媒体に書き込まれ、計算機のプロセッサー上で実行され得る。本発明は広く適用可能であり、パーソナル・コンピューター、スーパー・コンピューター、計算クラスター、ゲーム・コンソール、ｍｐ３プレーヤー、電子書籍、移動体計算機、セルラー・フォン、ＰＤＡ等のような、コンピューター使用可能命令を実行するために用いられる多種多様な計算機上で利用することができる。２００において説明された方法は、ユーザーの検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースを提供する一実施形態であり、ここでファセットは、少なくとも１つの検索クエリー・タームに関係するトピックを分類するものである。このファセットにより、ユーザーは、少なくとも１つの検索クエリー・タームを絞り込むことが可能になる。

ステップ２０１において、一実施形態では、少なくとも１つの検索クエリー・タームがフロント・エンド・エンジンに受け取られる。フロント・エンド・エンジンは、ユーザー・インターフェースを提供する計算機において具現化され得る。あるいは、フロント・エンド・エンジンは、ユーザー・インターフェースを提供する計算機を通じてリモートでアクセスすることもできる。一実施形態では、フロント・エンド・エンジンは、生成されたファセット及び検索結果と対話するためのＴＯＣインターフェースをユーザーに提供する。少なくとも１つの検索クエリー・タームは、バック・エンド・サーバーへ入力することができる。バック・エンド・サーバーは、検索エンジンや、あるいは、辞書ベースのアルゴリズムに基づき少なくとも１つのファセットまたは１組のファセットを生成する、類似のデバイスといったものである。検索エンジンは、アルゴリズム及び人間からの入力を利用して、ウェブ・ページ、画像、及びその他のタイプのファイルを検索する。適例の検索エンジンは、ウェブ・ページの莫大な数のセットを収集し次いで内容にしたがってそれらにインデックスを付ける、ウェブ・クローラーを組み込むことができる。ファセットは、検索クエリー・ターム特有のものであり、検索タームに適合したカテゴリーを決定するいかなる方法を用いて選択してもよい。ファセット選択の例は、以後の実施形態において論じられる。

検索クエリー・タームに対して生成されたファセットは、２０２において取得され、２０３においてユーザーに提示される。適例の方法では、フロント・エンド・エンジンは、生成されたファセットを、目次（Table of Contents）（ＴＯＣ）ナビゲーション・モデルつまりユーザー・インターフェースの形態で取得し提示することができる。ＴＯＣは、グラフィカルまたはテキスト・ベースのユーザー・インターフェースとすることができ、ブラウズ・セッションの間における、生成されたファセット及び検索結果に対するユーザーによる選択を提示し可能にする。ＴＯＣはまた、ブラウズ・セッションを提供し、このブラウズ・セッションにおいては、セッションの状態が保持され、ユーザーが異なるファセットを選択した時に元の検索クエリー・タームが呼び出される。ユーザーは、２０４において、例えばＴＯＣに提示されているファセットをクリックすることによって、彼または彼女が更に調べたいと思うファセットを選択することができる。このユーザーの選択に応答して、選択されたファセットおよび検索クエリー・タームに適合した１組の検索結果が２０５において提示される。適例の方法では、フロント・エンド・エンジンは、検索クエリー・タームに適合したファセット、並びに選択されたファセット及び検索クエリー・タームに適合した検索結果のリストと共に、ＴＯＣを提示することができる。検索結果は、関連するウェブサイトのリストを含んでもよい。ユーザーは、提示された結果を調べてもよいし、または、検索クエリー・タームに適合した別のファセットを選択して、新たに選択したファセット及び検索クエリー・タームに適合した新しい１組の検索タームを提示させるようにしてもよい。本方法は、検索クエリー・タームのファセットをナビゲートするユーザーの検索体験の初めから終わりまでにわたって、検索クエリー・タームの状態が保持されることを示すものである。

検索クエリー・タームの状態は、数多くのプロトコルによって保持することができ、例えば、元の検索クエリー・タームは、ファセットを生成したデバイス、即ちバック・エンド・サーバーに関連付けられたデーターベースに保存することができる。代替の実施形態では、ＩＰアドレスまたはその他のソース識別子が、格納の間、検索クエリー・タームと関連付けられてもよい。選択されたファセットまたはその他のユーザー選択を受け取ると、新たな選択のソース識別子は元の検索クエリー・タームの識別子と照合され、照合された適合したファセット及び検索クエリー・タームが、バック・エンド・サーバーにおいて次の結果を生成するために用いられる。他の実施形態では、元の検索クエリー・タームはフロント・エンド・エンジンに格納されてもよく、この場合、フロント・エンド・エンジンが選択された各ファセットと共に検索クエリー・タームを再送する。他の実施形態では、検索クエリー・タームは、別個の補助データーベースに格納されて、必要な時にフロント・エンド・エンジンまたはバック・エンド・サーバーのいずれかによって呼び出されてもよい。いずれの実施形態においても、適合したファセットの選択がいかなるものであっても、元の検索クエリー・タームが呼び出されることによって、状態が保持される。

代替の実施形態では、検索クエリー・タームに対する適合したファセットを受け取ることに加えて、検索クエリー・ターム全体に適合した１組の検索結果が取得され、提示されてもよい。ユーザーは、ＴＯＣベースのファセットを用いて検索クエリー・タームの関連した側面を調べるか、または検索クエリー・タームに適合した個々の検索結果を調べるかの選択肢を有する。この代替の実施形態では、ユーザーは、元の検索クエリー・タームの状態を保持しながら全ての検索結果を調査すること、またファセットの選択によって検索結果を素早く狭めていくことが可能になるであろう。

本方法は、インターネットに接続されたコンピューター上で実行され得る。また提示はウェブ・ブラウザーを含んでよい。一実施形態では、検索結果はユニフォーム・リソース識別子（ＵＲＩ）を含んでよく、ユーザーの検索クエリー・タームに適合したファセットは、特定の検索クエリー・タームに適合したＵＲＩを分類することができる。一実施形態では、ユーザーの検索クエリー・タームは、戻された検索ターム及び様々な辞書ソースに基づいて適切なファセットを生成するように構成された検索エンジンへ送られる。他の実施形態では、１組の静的ファセットが、生成された適合したファセットと共にユーザーに提示されてもよい。例えば、静的ファセットは、文書タイプまたは日付順の見出しのカテゴリーを含むことができる。静的ファセットは、検索クエリーのための普遍的な見出しであり、ユーザーの検索クエリー・タームに特有のものではないが、ユーザーの検索を限定しユーザーの検索体験を補助する追加的な手段として役立つものである。他の実施形態では、検索クエリー・タームの入力のため、プロンプトがユーザーに対して表示されてもよい。

図３は、本発明の代替の実施形態を説明する流れ図である。図示された方法では、ユーザーが、元の検索クエリー・タームの状態を保持しながら、検索クエリー・タームに適合したファセットを調べることができる。この適例の方法では、検索クエリー・タームを更に絞り込み、適切な検索結果をユーザーに対して生成するために、ユーザーへサブ・ファセットが提供される。この実施形態３００を実施するためのコンピューター使用可能命令は、コンピューター読み取り可能媒体に書き込まれ、計算機のプロセッサー上で実行され得る。本発明は広く適用可能であり、パーソナル・コンピューター、スーパー・コンピューター、計算クラスター、ゲーム・コンソール、ｍｐ３プレーヤー、電子書籍、移動体計算機、セルラー・フォン、ＰＤＡ等のような、コンピューター使用可能命令を実行するために用いられる多種多様な計算機上で利用することができる。

３００において説明された方法は、ユーザーの検索クエリー・タームに適合したファセット及びサブ・ファセットを調べるためのユーザー・インターフェースを提供する一実施形態であり、ここでファセットは、少なくとも１つの検索クエリー・タームに関係するトピックを分類するものである。この適例の方法では、少なくとも１つの検索クエリー・タームが、３０１において、例えばフロント・エンド・エンジンによって受け取られる。次いで、この検索クエリー・タームが用いられて、少なくとも１つの検索クエリー・タームに関係する１組のトピックを分類する少なくとも１つの適合したファセットが生成される。少なくとも１つの適合したファセットは、関係するトピックを分類するいかなる手段によって生成してもよい。一実施形態では、バック・エンド・サーバーが検索クエリー・タームを受け取り、１組のファセットを生成することができる。ファセットは、検索クエリー・タームに適合したカテゴリーを決定するいかなる方法によって生成してもよい。ファセット選択の例は、以後の章において述べられる。

検索クエリー・タームに対する少なくとも１つの適合したファセットは、３０２において取得され、３０３においてユーザーに提示される。一実施形態では、ファセットは、ＴＯＣの形態で提示される。ユーザーは、３０４において、検索クエリーを絞り込むために少なくとも１つの適合したファセットを選択し、３０５において、選択されたファセット及び検索クエリー・タームに適合した少なくとも１つのサブ・ファセットが取得される。一実施形態では、バック・エンド・サーバーが、選択されたファセットを受け取り、辞書及びユーザーのデーター・シード・アルゴリズム（data-seeded algorithm）に基づいて１組のサブ・ファセットを生成することができる。適例のサブ・ファセットは、ファセットによって記述された関連のあるトピックのカテゴリーのサブ・カテゴリーである。いずれのファセットも、多くのサブ・ファセットを有し得る。そしてサブ・ファセットを提示することは、ユーザーにとって、彼または彼女が検索しているトピックを絞り込む際に有用となり得る。選択されたファセット及び検索クエリー・タームに対するサブ・ファセットが一旦３０５において取得されると、３０６において、検索クエリー・タームに対するサブ・ファセット及びファセットが提示される。一実施形態では、フロント・エンド・エンジンがサブ・ファセット及びファセットをＴＯＣに描写する。次いで、ユーザーは、３０７において、彼または彼女が更に調べたいと思うサブ・ファセットを選択し、選択されたサブ・ファセット、選択されたファセット、及び検索クエリー・タームに対する１組の検索結果が、３０８において取得され、３０９において提示される。適例の環境では、取得されたデーターはＴＯＣに提示される。

一実施形態では、ファセット及びサブ・ファセットの生成の間にアクセスされるデーターベースに検索クエリー・タームを格納することによって、検索クエリー・タームの状態を保持することができる。ユーザーが一旦ファセットを選択すると、そのファセットも同様にサブ・ファセットの生成の間のアクセスのために格納されてよい。代替の実施形態では、ファセットまたはサブ・ファセットが選択される毎にフロント・エンド・エンジンから元の検索クエリー・タームを再送することによって、検索クエリー・タームの状態を保持することができる。ユーザーが一旦ファセットを選択すると、そのファセットはサブ・ファセットの生成の間に再送されてよい。いずれの実施形態においても、適合したファセットの選択がいかなるものであっても、元の検索クエリー・タームが呼び出されることによって、状態が保持される。

代替の実施形態では、検索クエリー・タームに対する適合したファセット及びサブ・ファセットを受け取ることに加えて、検索クエリー・タームに適合した１組の検索結果が取得され、提示されてもよい。この実施形態では、ユーザーは、単に提示された検索結果の間をナビゲートすることもできるし、または適切なファセットを選択することによって、提示された結果を絞り込むことを選ぶこともできる。この代替の実施形態では、ユーザーは、元の検索クエリー・タームの状態を保持しながら全ての検索結果を調査すること、また、ファセット及びサブ・ファセットの選択によって検索結果を素早く狭めていくことが可能になるであろう。

本方法は、インターネットに接続されたコンピューター上で実行され得る。また提示はウェブ・ブラウザーを含んでよい。一実施形態では、検索結果はユニフォーム・リソース識別子を含んでよく、ユーザーの検索クエリー・タームに適合したファセットは、特定の検索クエリー・タームに適合したＵＲＩを分類することができる。一実施形態では、ユーザーの検索クエリー・タームは、戻された検索ターム及び様々な辞書ソースに基づいて適切なファセットを生成するように構成された検索エンジンへ送られる。他の実施形態では、１組の静的ファセットが、生成された適合したファセットと共にユーザーに提示されてもよい。例えば、静的ファセットは、文書タイプまたは日付毎の見出しのカテゴリーを含むことができる。静的ファセットは、検索クエリーのための普遍的な見出しであり、ユーザーの検索クエリー・タームに特有のものではないが、ユーザーの検索を限定しユーザーの検索体験を補助する追加的な手段として役立つものである。他の実施形態では、検索クエリー・タームの入力のため、プロンプトがユーザーに対して表示されてもよい。

図４Ａは、請求された発明の一実施形態を表すブロック図である。ユーザーが生成した検索クエリー・タームは、４０３においてフロント・エンド・エンジン４０１に取得される。フロント・エンド・エンジンは、バック・エンド・サーバー４０２と共に、または別々に、具現化することができる。いずれの場合においても、フロント・エンド・エンジン４０１及びバック・エンド・サーバー４０２で実施されるプロセスは、コンピューター読み取り可能媒体に書き込まれ、また任意の計算機のプロセッサー上で実行され得る。フロント・エンド・エンジン４０１は、４０４において、検索クエリー・タームをバック・エンド・エンジン４０２へ送り、検索クエリー・タームはデーターベース４０５に格納される。検索エンジン等のバック・エンド・サーバー４０２は、どのファセットまたはカテゴリーが検索クエリー・タームに最も適合するかを決定する。バック・エンド・サーバー４０２は、このタスクを遂行するのに必要なあらゆるアルゴリズム、またはファセットの生成に利用可能な他のあらゆるプロセスを含む。例えば、バック・エンド・サーバー４０２は、クエリー特殊アルゴリズム（query specialization algorithms）のみならず、検索クエリー・タームに関して最も多くアクセスされたカテゴリーのクエリー・ログを含むことができる。バック・エンド・サーバーは、格納された辞書を利用して、検索クエリー・タームに対する分類を確立することができる。バック・エンド・サーバーが備えるアルゴリズムは、辞書をより小さくより使い易いセットに分解するために、利用することができる。辞書アルゴリズムは、検索クエリー・タームと関係のあるカテゴリーを詳しく説明するために、またはカテゴリーの同義語を決定するために用いることができる。様々なランダム生成アルゴリズムもまた、用いることができる。

ファセットが一旦バック・エンド・サーバー４０２で生成されると、それらのファセットは４０６においてフロント・エンド・エンジン４０１により取得される。一実施形態では、目次（ＴＯＣ）生成部４０７が、ユーザーのために適合したファセットの提示を作成する。次いで、ユーザーは、更に調べるファセットを選択することができ、このファセットの選択は、４０８において、フロント・エンド・エンジン４０１からバック・エンド・エンジン４０５へ送られる。ユーザーの検索体験の状態を保持するために、元の検索クエリー・タームがデーターベース４０５から呼び出されてもよく、選択されたファセット及び検索クエリー・タームが、１組の検索結果を絞り込むために用いられる。選択されたファセット及び検索クエリー・タームに対する検索結果の１組は、４０９において送られ、フロント・エンド・エンジン４０１によって取得される。フロント・エンド・エンジン４０１は、ＴＯＣ４０７を描写する。ユーザーは、提示された検索結果を調べることができ、またはもう１つ別の調べるファセットを選択することができる。

図４Ｂは、本発明の代替の実施形態を表すブロック図４１０である。４１３において、ユーザーが生成した検索クエリー・タームはフロント・エンド・エンジン４１１に取得される。フロント・エンド・エンジンは、バック・エンド・サーバー４１２と共に、または別々に、具現化することができる。いずれの場合においても、フロント・エンド・エンジン４１１及びバック・エンド・サーバー４１２で実施されるプロセスは、コンピューター読み取り可能媒体に書き込まれ、また任意の計算機のプロセッサー上で実行され得る。検索クエリー・タームは、４１４においてバック・エンド・サーバー４１２へ渡され、バック・エンド・サーバー４１２は、一実施形態ではランダム・ウォーク及び辞書ベースのアルゴリズムを用いて、検索クエリー・タームに適合した少なくとも１つのファセットを生成する。生成されたファセットは、４１５においてフロント・エンド・エンジン４１１へ戻され、ＴＯＣ４１９に描写される。ユーザーは、彼または彼女が更に調べたいと思うファセットを選択することができ、選択されたファセットは、元の検索クエリー・ターム４１６と共に、バック・エンド・サーバー４１２へ戻される。追加の実施形態は、フロント・エンド・エンジン４１１に検索クエリー・タームの格納のためのデーターベースを含むことができる。次いで、バック・エンド・サーバー４１２は、選択されたファセットを利用して、検索結果のリストを生成するために検索クエリー・タームを絞り込む。選択されたファセット及び検索クエリー・タームについての検索結果は、４１７においてフロント・エンド・エンジン４１１へ戻され、ＴＯＣに提示される。こうしてユーザーは、これらの検索結果を調べ、またはもう１つ別の調べるファセットを選択することができる。いずれの場合においても、元の検索クエリー・タームの状態は保持され、ユーザーは、元の検索パラメータを持ち続けるために元の検索クエリー・タームを再入力する必要はない。

図５Ａは、本発明の代替の実施形態を説明するブロック図５００である。この実施形態もまた、フロント・エンド・エンジン５０１及びバック・エンド・サーバー５０２を含む。フロント・エンド・エンジンは、バック・エンド・サーバー５０２と共に、または別々に、具現化することができる。いずれの場合においても、フロント・エンド・エンジン５０１及びバック・エンド・サーバー５０２で実施されるプロセスは、コンピューター読み取り可能媒体に書き込まれ、また任意の計算機のプロセッサー上で実行され得る。ユーザーが生成したクエリーは、５０３においてフロント・エンド・エンジン５０１に取得され、５０４においてバック・エンド・サーバー５０２へ渡される。一実施形態では、検索クエリー・タームは、バック・エンド・サーバー５０２に関連付けられたデーターベース５０５に格納することができる。バック・エンド・サーバー５０２は、ランダム・ウォーク及び辞書ベースのアルゴリズムを含む適切な計算方法のいずれかを用いて、検索クエリー・タームに適合した少なくとも１つのファセットを生成する。生成されたファセットは、５０６においてフロント・エンド・エンジン５０１へ戻され、フロント・エンド・エンジン５０１は、検索クエリー・タームに対するこれらのファセットをＴＯＣ表示５０７に描写する。次いで、ユーザーは、彼または彼女が更に調べたいと思う特定のファセットを選択することができる。選択されたファセットは、５０８においてバック・エンド・サーバー５０２へ送られる。ユーザーの検索体験の状態を保持するために、元の検索クエリー・タームをデーターベース５０５から呼び出すことができ、選択されたファセット及び検索クエリー・タームが、１組のサブ・ファセットを生成するために用いられる。この選択されたファセット及び検索クエリー・タームに対する１組のサブ・ファセットは、５０９において送られ、フロント・エンド・エンジン５０１によって取得される。フロント・エンド・エンジン５０１は、ＴＯＣ５０７を描写する。次いで、ユーザーは、代わりのファセットを選択することによって他のファセットに関連したサブ・ファセットを調べるか、または現在選択されているファセットの特定のサブ・ファセットを調べるか、を選ぶことができる。一実施形態では、選択されたファセットは、バック・エンド・エンジンに関連付けられたデーターベースに格納することができ、この時点において、選択されたサブ・ファセット５１０がフロント・エンド・エンジンによって送られると、選択されたファセット及び検索クエリー・タームの双方が呼び出されるであろう。選択されたサブ・ファセットのみならず、選択され呼び出されたファセット及び呼び出された検索クエリー・タームを用いることで、この規範に基づいて絞り込まれた１組の検索結果が、バック・エンド・エンジン５０２によって生成される。これらの検索結果は、５１１においてフロント・エンド・エンジン５０１へ送られ、フロント・エンド・エンジン５０１はこの検索結果をＴＯＣ表示５０７に描写する。ユーザーは、提示された検索結果を調べるか、あるいは、他の調べるファセットまたはサブ・ファセットを選択することができるが、その一方で、元の検索クエリー・タームの状態は保持される。

図５Ｂは、本発明の代替の実施形態を説明するブロック図５２０である。この実施形態もまた、フロント・エンド・エンジン５２１及びバック・エンド・サーバー５２２を含む。フロント・エンド・エンジンは、バック・エンド・サーバー５２２と共に、または別々に、具現化することができる。いずれの場合においても、フロント・エンド・エンジン５２１及びバック・エンド・サーバー５２２で実施されるプロセスは、コンピューター読み取り可能媒体に書き込まれ、また任意の計算機のプロセッサー上で実行され得る。ユーザーが生成したクエリーは、５２３においてフロント・エンド・エンジン５２１に取得され、５２４においてバック・エンド・サーバー５２２へ渡される。バック・エンド・サーバー５２２は、ランダム・ウォーク及び辞書ベースのアルゴリズムを含む適切な計算方法のいずれかを用いて、検索クエリー・タームに適合した少なくとも１つのファセットを生成する。生成されたファセットは、５２５においてフロント・エンド・エンジン５０１へ戻され、フロント・エンド・エンジン５０１は、検索クエリー・タームに対するこれらのファセットをＴＯＣ表示５２６に描写する。次いで、ユーザーは、彼または彼女が更に調べたいと思う特定のファセットを選択することができる。ユーザーの検索体験の状態を保持するために、元の検索クエリー・タームが、選択されたファセット５２７と共にバック・エンド・サーバー５２２へ送られ、選択されたファセット及び検索クエリー・タームが、１組のサブ・ファセットを生成するために用いられる。この選択されたファセット及び検索クエリー・タームに対する１組のサブ・ファセットは、５２８において送られ、フロント・エンド・エンジン５２１によって取得される。フロント・エンド・エンジン５２１は、ＴＯＣ５２６を描写する。次いで、ユーザーは、代わりのファセットを選択することによって他のファセットに関連したサブ・ファセットを調べるか、または現在選択されているファセットの特定のサブ・ファセットを調べるか、を選ぶことができる。一実施形態では、選択されたサブ・ファセット、選択されたファセット、及び元の検索クエリー・タームは、５２９において、検索クエリー・タームの状態を保持するバック・エンド・エンジン５２２へ送られる。選択されたサブ・ファセットのみならず、選択されたファセット及び検索クエリー・タームを用いることで、この規範に基づいて決定された１組の検索結果が、バック・エンド・エンジン５２２によって生成される。これらの検索結果は、５３０においてフロント・エンド・エンジン５２１へ送られ、フロント・エンド・エンジン５２１はこの検索結果をＴＯＣ表示５２６に描写する。ユーザーは、提示された検索結果を調べるか、あるいは、他の調べるファセットまたはサブ・ファセットを選択することができるが、その一方で、元の検索クエリー・タームの状態は保持される。

図６Ａから図６Ｄは、本発明の適例の実施形態を描いた一連の説明図である。図６Ａに示された一実施形態では、ユーザーは、図４のフロント・エンド・エンジン４０１によって、ウェブ・ブラウザー６０１を通じてグラフィカル・ユーザー・インターフェース６００の提供を受けることができる。ユーザー・ディスプレイのその他の実施形態も本発明の範囲に含まれる。例えば、オフライン・ナビゲーション・ディスプレイや、テキスト専用インターフェースである。フロント・エンド・エンジンは、ユーザーが検索クエリー・ターム６０３を入力するためのプロンプト６０２を提供してもよい。図６Ａに示された例では、ユーザーにより入力された検索クエリー・タームは「マイケル・ジャクソン」（Ｍｉｃｈａｅｌ Ｊａｃｋｓｏｎ）である。ユーザーが一旦検索クエリー・タームを与えると、この検索クエリー・タームは、フロント・エンド・エンジン４０１によって取得され、バック・エンド・サーバー４０２へ送られる。この時点において、検索クエリー・タームの状態は、多くの可能な実施形態の１つであるが、バック・エンド・サーバー４０２に関連付けられたデーターベースに格納することによって、保持することができる。あるいは、他の実施形態では、検索クエリー・タームの状態を、フロント・エンド・エンジン４０１によって格納して、後に再送しまたは呼び出すこともできる。検索クエリー・ターム「マイケル・ジャクソン」と関連付けられたファセットが前述の方法のいずれかを用いて一旦決定されると、ファセットはフロント・エンド・エンジンへ戻される。

図６Ｂでは、インターフェース６１０においてＴＯＣが描写され、このＴＯＣは、検索クエリー・ターム「マイケル・ジャクソン６０４」に対して生成されたファセットを示す。この例では、選択されたファセットは、画像６０５、歌詞６０６、ビデオ６０７、伝記６０８、及びニュース６０９を含む。一実施形態では、バック・エンド・サーバーは、検索クエリー・タームに対する検索結果６１１のリストを提供することもでき、このリストは、フロント・エンド・エンジンによってインターフェース６１０に描写される。一実施形態において選択されるファセットは、図４のバック・エンド・サーバー４０２の選択規範に依存する。もしユーザーが「ヴォルフガング・モーツアルト」（Ｗｏｌｆｇａｎｇ Ｍｏｚａｒｔ）のような異なる検索クエリー・タームを入力したとすると、検索クエリー・ターム「マイケル・ジャクソン」に対して生成されたファセットは必ずしも適切でないことは、当業者であれば認識するであろう。例えば、「ヴォルフガング・モーツアルト」に対する検索クエリー・タームは、伝記、作品、博物館、小説の記述というようなファセットを生じさせることができる。これらのファセットは、ユーザーが元の検索クエリー・タームから逸れることなく特定の検索クエリー・タームの異なる側面を調べることができるように、検索クエリー・ターム特有のカテゴリーを提供する。

図６Ｃでは、インターフェース６２０において、ユーザーはファセット「ニュース６２１」を選択して、「マイケル・ジャクソン」及び「ニュース」に関係する検索結果を調べることができる。例えば、ファセット「ニュース６２１」の選択が、フロント・エンド・エンジンによって図４のバック・エンド・サーバー４０２へ送られる。適例の一実施形態では、フロント・エンド・エンジンは、「マイケル・ジャクソン」及び「ニュース」の双方をバック・エンド・エンジンに送ることができる。他の実施形態では、フロント・エンド・エンジンが「ニュース」をバック・エンド・エンジンへ送り、バック・エンド・エンジンが次に検索クエリー・ターム「マイケル・ジャクソン」を関連付けられたデーターベースから呼び出すこともできる。選択されたファセット「ニュース」及び検索クエリー・ターム「マイケル・ジャクソン」に対する１組の検索結果を生成するために、バック・エンド・サーバーは検索エンジンを用いてもよい。この特定の例では、検索結果はウェブ・リンクのリストであり得る。この１組の検索結果は、フロント・エンド・エンジンへ戻され、フロント・エンド・エンジンは、検索結果またはファセット結果６２２をＴＯＣ表示に描写する。こうしてユーザーは、これらのリンクのいずれかをクリックすることができ、または、検索クエリー・ターム「マイケル・ジャクソン」と関連のあるファセット６０５〜６０９を引き続き閲覧することができる。

元の検索クエリー・タームの状態が保持されているので、元の検索クエリー・タームの入力を繰り返す必要なく、ファセット６０５〜６０９の全てがユーザーに利用可能のままとなっている。図６Ｄでは、インターフェース６３０において、もし次にユーザーが「ビデオ６３１」等の他の調べるファセットを選択したとすると、選択された「ビデオ６３１」のファセットがバック・エンド・サーバーへ戻され、元の検索クエリー・タームも同様に供給される。検索エンジンは、「ビデオ」及び「マイケル・ジャクソン」に適合した１組のウェブ・リンクを生成することができる。これらのファセット結果６３２は、ユーザーが評価をするためにＴＯＣ表示に描写されるが、その一方で、元の検索クエリー・タームは依然として利用可能である。

図７Ａから図７Ｄは、本発明の適例の実施形態を描いた一連の説明図である。図７Ａに示された一実施形態では、表示７００において、ユーザーは、図５のフロント・エンド・エンジン５０１によって、ウェブ・ブラウザー７０１を通じてインターフェースの提供を受けることができる。ユーザー・ディスプレイのその他の実施形態も本発明の範囲に含まれる。例えば、オフライン・ナビゲーション・ディスプレイや、テキスト専用インターフェースである。フロント・エンド・エンジンは、ユーザーが検索クエリー・ターム７０３を入力するためのプロンプト７０２を提供してもよい。図７Ａに示された例では、ユーザーにより入力された検索クエリー・タームは「マイケル・ジャクソン」（Ｍｉｃｈａｅｌ Ｊａｃｋｓｏｎ）である。ユーザーが一旦検索クエリー・タームを与えると、この検索クエリー・タームは、図５のフロント・エンド・エンジン５０１によって取得され、バック・エンド・サーバー５０２へ送られる。この時点において、検索クエリー・タームの状態は、多くの可能な実施形態の１つであるが、バック・エンド・サーバー５０２に関連付けられたデーターベースに格納することによって、保持することができる。あるいは、他の実施形態では、検索クエリー・タームの状態を、フロント・エンド・エンジン５０１に関連付けられたバッファに格納することもできる。検索クエリー・ターム「マイケル・ジャクソン」と関連付けられたファセットが前述の方法のいずれかを用いて一旦決定されると、ファセットはフロント・エンド・エンジンへ戻される。

図７Ｂでは、表示７１０において、ＴＯＣが７０４において描写され、このＴＯＣは、検索クエリー・ターム「マイケル・ジャクソン」に対して生成されたファセットを示す。この例では、生成されたファセットは、画像７０５、歌詞７０６、ビデオ７０７、伝記７０８、及びニュース７０９を含む。一実施形態では、バック・エンド・サーバーは、検索クエリー・タームに対する検索結果７１１のリストを提供することもでき、このリストは、フロント・エンド・エンジンによって取得されインターフェース７１０に描写される。一実施形態において選択されるファセットは、図５のバック・エンド・サーバー５０２の選択規範に依存する。もしユーザーが「ヴォルフガング・モーツアルト」（Ｗｏｌｆｇａｎｇ Ｍｏｚａｒｔ）のような異なる検索クエリー・タームを入力したとすると、検索クエリー・ターム「マイケル・ジャクソン」に対して生成されたファセットは必ずしも適切でないことは、当業者であれば認識するであろう。例えば、「ヴォルフガング・モーツアルト」に対する検索クエリー・タームは、伝記、作品、博物館、小説の記述というようなファセットを生じさせることができる。これらのファセットは、ユーザーが元の検索クエリー・タームから逸れることなく特定の検索クエリー・タームの異なる側面を調べることができるように、検索クエリー・ターム特有のカテゴリーを提供する。

図７Ｃでは、表示７２０において、ユーザーはファセット「ビデオ７２１」を選択して、「マイケル・ジャクソン」及び「ビデオ」に関係するサブ・ファセットを調べることができる。例えば、ファセット「ビデオ７２１」の選択が、フロント・エンド・エンジン５０１によって図５のバック・エンド・サーバー５０２へ送られる。適例の一実施形態では、フロント・エンド・エンジンは、「マイケル・ジャクソン」及び「ビデオ」の双方をバック・エンド・エンジンに送ることができる。他の実施形態では、フロント・エンド・エンジンが「ビデオ」をバック・エンド・エンジンへ送り、バック・エンド・エンジンが次に検索クエリー・ターム「マイケル・ジャクソン」を関連付けられたデーターベースから呼び出すこともできる。バック・エンド・サーバー５０２では、サブ・ファセットの生成は、適例のランダム・ウォーク及び辞書ベースのアルゴリズムを用いたファセットの生成と類似の方法で遂行される。この実施形態では、「ビデオ」及び「マイケル・ジャクソン」に対するサブ・ファセットが生成され、フロント・エンド・エンジンへ戻される。

図７Ｄでは、表示７３０において、生成されたサブ・ファセットを含むＴＯＣの適例の実施形態が示されている。「マイケル・ジャクソン」及び「ビデオ」に対するサブ・ファセットが図５のフロント・エンド・エンジン５０１によって一旦取得されると、これらのサブ・ファセットはＴＯＣ表示に描写される。この実施形態では、検索クエリー・ターム「マイケル・ジャクソン」及び「ビデオ」に対するサブ・ファセットは、音楽ビデオ７３１、インタビュー７３２、コンサート・ビデオ７３３、ニュース・ビデオ７３４、および賛歌７３５を含むことができる。この１組のサブ・ファセットは検索クエリー・ターム「マイケル・ジャクソン」及び「ビデオ」に対して特有のものであることを、人は認識するであろう。「ヴォルフガング・モーツアルト」及び「作品」に対するサブ・ファセットであれば、交響曲、オペラ、コンチェルト、ソナタ、及び室内音楽というような可能なサブ・ファセットをもたらすであろう。こうして、ユーザーは、検索クエリー・ターム「マイケル・ジャクソン」及び「ビデオ」に対して提示されたサブ・ファセットを調べることができ、または、ユーザーは、他の１組のサブ・ファセットの生成を誘起する新たなファセットを選択することができる。一例の実施形態では、ユーザーはサブ・ファセット「賛歌７３５」を選択する。そうするとサブ・ファセット「賛歌７３５」の選択が、フロント・エンド・エンジンによって図５のバック・エンド・サーバー５０２へ送られる。適例の実施形態では、フロント・エンド・エンジンは、「マイケル・ジャクソン」と「ビデオ」と「賛歌」をバック・エンド・エンジンへ送ることができる。他の実施形態では、フロント・エンド・エンジンが「賛歌７３５」をバック・エンド・エンジンへ送り、バック・エンド・エンジンが次に検索クエリー・ターム「マイケル・ジャクソン」及びファセット「ビデオ」を関連付けられたデーターベースから呼び出すこともできる。いずれの場合においても、バック・エンド・サーバー５０２は、検索クエリー・ターム「マイケル・ジャクソン」、選択されたファセット「ビデオ」、及び選択されたサブ・ファセット「賛歌」によって絞り込まれた検索結果のリストを生成する。これらのサブ・ファセット結果は、フロント・エンド・エンジンへ戻され、フロント・エンド・エンジンは、選択されたサブ・ファセットに対するこれらの検索結果をＴＯＣ表示７３６に描写する。こうしてユーザーは、この適例の実施形態において７３５に表示されたサブ・ファセット「賛歌」に適合したサブ・ファセットのウェブ・リンク７３６を調べるか、ファセット「ビデオ」に適合した別のサブ・ファセットを選択するか、または、元の検索クエリー・ターム「マイケル・ジャクソン」に適合した別のファセットを選択するか、を選ぶことができる。検索クエリー・タームの状態は保持されているので、ユーザーは、元の検索規範を再入力することなく、この一例の実施形態においては「マイケル・ジャクソン」に適合した全てのファセット及びサブ・ファセットを完全に調べることができる。

図８Ａ及び図８Ｂは、本発明の代替の実施形態の説明図である。この適例の実施形態では、検索クエリー・タームに対して生成されたファセットは、任意の検索クエリー・タームに対して提示される１組の静的ファセットによって拡張される。図８Ａの表示８００に示された一実施形態では、ユーザーは、図４のフロント・エンド・エンジン４０１によって、ウェブ・ブラウザー８０１を通じてインターフェースの提供を受けることができる。ユーザー・ディスプレイのその他の実施形態も本発明の範囲に含まれる。例えば、オフライン・ナビゲーション・ディスプレイや、テキスト専用インターフェースである。フロント・エンド・エンジンは、ユーザーが検索クエリー・ターム８０３を入力するためのプロンプト８０２を提供してもよい。図８Ａに示された例では、ユーザーにより入力された検索クエリー・タームは「マイケル・ジャクソン」（Ｍｉｃｈａｅｌ Ｊａｃｋｓｏｎ）である。ユーザーが一旦検索クエリー・タームを与えると、この検索クエリー・タームは、フロント・エンド・エンジン４０１によって取得され、図４のバック・エンド・サーバー４０２へ送られる。この時点において、検索クエリー・タームの状態は、多くの可能な実施形態の１つであるが、バック・エンド・サーバー４０２に関連付けられたデーターベースに格納することによって、保持することができる。あるいは、他の実施形態では、検索クエリー・タームの状態を、フロント・エンド・エンジン４０１に関連付けられたバッファに格納することもできる。検索クエリー・ターム「マイケル・ジャクソン」と関連付けられたファセットが前述の方法のいずれかを用いて一旦決定されると、ファセットはフロント・エンド・エンジンへ戻される。

図８Ｂでは、インターフェース８１５において、ＴＯＣが８０４において描写され、このＴＯＣは、検索クエリー・ターム「マイケル・ジャクソン」に対して生成されたファセットを示す。この例では、生成されたファセットは、画像８０５、歌詞８０６、ビデオ８０７、伝記８０８、及びニュース８０９を含む。一実施形態において選択されるファセットは、図４のバック・エンド・サーバー４０２の選択規範に依存する。もしユーザーが「ロンドン」のような異なる検索クエリー・タームを入力したとすると、検索クエリー・ターム「マイケル・ジャクソン」に対して生成されたファセットは必ずしも適切でないことは、当業者であれば認識するであろう。例えば、「ロンドン」に対する検索クエリー・タームは、歴史、観光、ビジネス、ニュースというようなファセットを生じさせることができる。これらのファセットは、ユーザーが元の検索クエリー・タームから逸れることなく、即ち状態を保持しながら、特定の検索クエリー・タームの異なる側面を調べることができるように、検索クエリー・ターム特有のカテゴリーを提供する。検索クエリー・ターム特有のファセット８０６〜８０９に加えて、１組の静的ファセットがフロント・エンド・エンジン４０１によって提供される。この一例の実施形態では、静的ファセットは、最新の時刻８１０、日８１１、週８１２、月８１３、及び年８１４に対する結果を示す１組の日付順のカテゴリーである。勿論、他の静的ファセットも同様に有用であるかもしれない。例えば、「．ＤＯＣ」、「．ＰＤＦ」、「．ＭＰ３」、及び「．ＭＰＧ」に結果を絞り込むような文書タイプのファセット、あるいは、例えば結果を「．ＣＯＭ」のＵＲＬまたは「．ＧＯＶ」のＵＲＬのみに狭める情報源ベースのファセットである。静的ファセットは、検索クエリー・ターム毎に生成されず、また検索クエリー・ターム特有でもないが、検索クエリー・タームに対する結果を更に絞り込むために、ユーザーによって選択され得る。前述と類似の方法により、選択された静的ファセット及び／または選択されたファセットは、バック・エンド・サーバーへ送られ、このバック・エンド・サーバーはまた、元の検索クエリー・タームにアクセスし、これらの規範を用いて１組の検索結果を生成する。これらの検索結果はフロント・エンド・エンジンへ戻され、フロント・エンド・エンジンが次に、この検索結果をＴＯＣ表示のファセット結果の部分に描写する。同様に、ユーザーが静的ファセットと合わせてファセットを選択した場合、サブ・ファセットも用いることができる。

以下の特許請求の範囲から逸脱することなく、図示した種々のコンポーネント、および図示しなかった種々のコンポーネントには、多くの異なる構成が可能である。本技術の実施形態について、限定ではなく例示であることを意図して説明した。これを読んだ後には、そしてこれを読んだことにより、代替実施形態は本開示の読み手には明白となろう。以下の特許請求の範囲から逸脱することなく、前述したことを実現する代替手段も想起することができる。ある種の特徴およびサブコンビネーションは有益であり、他の特徴およびサブコンビネーションを参照しなくても採用することができる。これは、請求項の範囲内において想定されていることである。

Claims (15)

1. コンピューター実行可能命令を有する１つまたは複数のコンピューター読み取り可能媒体であって、前記コンピューター読み取り可能媒体上に具現化された前記コンピューター実行可能命令は、実行された時に、ユーザーの検索クエリー・タームに適合したファセットを調べるためのユーザー・インターフェースを提供し、ユーザーの検索クエリーの状態が保持される、方法を実施し、前記方法は、
   ユーザーから少なくとも１つの検索クエリー・タームを受け取るステップと、
   前記少なくとも１つの検索クエリー・タームに対する少なくとも１つの適合したファセットを受け取るステップであって、前記少なくとも１つの適合したファセットは、前記少なくとも１つの検索クエリー・タームに適合した１組のトピックを分類し、前記ユーザーが１つまたは複数の前記検索クエリー・タームを絞り込むことを可能にする、ステップと、
   前記少なくとも１つの検索クエリー・タームに対する前記適合したファセットのうちの少なくとも１つを提示するステップと、
   前記適合したファセットのうちの少なくとも１つの選択を受け取るステップと、
   前記適合したファセットのうちの少なくとも１つの前記選択をバック・エンド・サーバーへ送るステップと、
   前記少なくとも１つの検索クエリー・ターム及び前記少なくとも１つの選択されたファセットに対する１組の検索結果を受け取るステップと、
   前記少なくとも１つの検索クエリー・ターム及び前記少なくとも１つの選択されたファセットに対する１組の検索結果を提示するステップと、
   を備える、１つまたは複数のコンピューター読み取り可能媒体。
2. 請求項１記載の１つまたは複数のコンピューター読み取り可能媒体であって、前記方法は、前記少なくとも１つの検索クエリー・タームに対する１組の検索結果を前記少なくとも１つの適合したファセットと共に受け取り、提示するステップを更に備える、１つまたは複数のコンピューター読み取り可能媒体。
3. 請求項１記載の１つまたは複数のコンピューター読み取り可能媒体であって、前記方法は、少なくとも１つの静的ファセットを提示するステップを更に備え、前記静的ファセットは、前記ユーザーが前記少なくとも１つの検索クエリー・タームを絞り込むことを可能にする、１つまたは複数のコンピューター読み取り可能媒体。
4. コンピューター実行可能命令を有する１つまたは複数のコンピューター読み取り可能媒体であって、前記コンピューター読み取り可能媒体上に具現化された前記コンピューター実行可能命令は、実行された時に、ユーザーが生成したクエリーに適合したファセット及びサブ・ファセットを調べるためのユーザー・インターフェースを提供し、前記ユーザーが生成したクエリーの状態が保持される、方法を実施し、前記方法は、
   ユーザーから少なくとも１つの検索クエリー・タームを受け取るステップと、
   前記少なくとも１つの検索クエリー・タームに対する少なくとも１つの適合したファセットを受け取るステップであって、前記少なくとも１つの適合したファセットは、前記少なくとも１つの検索クエリー・タームに適合した１組のトピックを分類し、前記ユーザーが１つまたは複数の前記検索クエリー・タームを絞り込むことを可能にする、ステップと、
   前記少なくとも１つの検索クエリー・タームに対する前記適合したファセットのうちの少なくとも１つを提示するステップと、
   前記適合したファセットのうちの少なくとも１つの選択を受け取るステップと、
   前記少なくとも１つの適合したファセットの前記選択をバック・エンド・サーバーへ送信するステップと、
   前記少なくとも１つの検索クエリー・ターム及び前記少なくとも１つの選択されたファセットに対する少なくとも１つのサブ・ファセットを受け取るステップであって、前記少なくとも１つのサブ・ファセットは、前記選択されたファセットに適合した１組のサブ・トピックを分類し、前記ユーザーが１つまたは複数の前記検索クエリー・タームを更に絞り込むことを可能にする、ステップと、
   前記少なくとも１つの検索クエリー・タームに対する前記少なくとも１つのサブ・ファセット及び前記少なくとも１つの適合したファセットを提示するステップと、
   前記サブ・ファセットのうちの少なくとも１つの選択を受け取るステップと、
   前記少なくとも１つの選択されたサブ・ファセットに対する１組の検索結果を受け取るステップと、
   前記少なくとも１つの選択されたサブ・ファセット、前記少なくとも１つの選択されたファセット、及び前記少なくとも１つの検索クエリー・タームに対する１組の検索結果を提示するステップと、
   を備える、１つまたは複数のコンピューター読み取り可能媒体。
5. 請求項４記載の１つまたは複数のコンピューター読み取り可能媒体であって、前記方法は、前記少なくとも１つのファセットをデーターベースに格納するステップを更に備える、１つまたは複数のコンピューター読み取り可能媒体。
6. 請求項４記載の１つまたは複数のコンピューター読み取り可能媒体であって、前記方法は、前記少なくとも１つの検索クエリー・タームに対する１組の検索結果を前記少なくとも１つの適合したファセットと共に受け取り、提示するステップを更に備える、１つまたは複数のコンピューター読み取り可能媒体。
7. 請求項４記載の１つまたは複数のコンピューター読み取り可能媒体であって、前記方法は、少なくとも１つの静的ファセットを提示するステップを更に備え、前記静的ファセットは、前記ユーザーが前記少なくとも１つの検索クエリー・タームを絞り込むことを可能にする、１つまたは複数のコンピューター読み取り可能媒体。
8. ユーザーの検索クエリーに適合したファセットを調べるためのユーザー・インターフェースを提供し、ユーザーの検索クエリーの状態が保持される、コンピューター化システムであって、前記システムは、
   ユーザーから受け取った少なくとも１つの検索クエリー・タームに対する少なくとも１つの適合したファセットであって、前記少なくとも１つの検索クエリー・タームに適合した１組のトピックを分類するファセットを生成し、
   少なくとも１つの選択されたファセット及び前記少なくとも１つの検索クエリー・タームに対する１組の結果を生成する、
   ように構成されたバック・エンド・サーバーと、
   ユーザーが生成した検索クエリー・タームを前記バック・エンド・サーバーへ送り、
   前記少なくとも１つの検索クエリー・タームに対する前記少なくとも１つの適合したファセットを提示し、
   前記少なくとも１つの検索クエリー・タームを絞り込む少なくとも１つの適合したファセットについてのユーザーによる前記選択を受け取り、
   少なくとも１つの選択されたファセット及び前記少なくとも１つの検索クエリー・タームに対する前記１組の結果を提示する、
   ように構成されたフロント・エンド・エンジンと、
   を備える、コンピューター化システム。
9. 請求項８記載のコンピューター化システムであって、前記少なくとも１つの検索クエリー・タームを格納するように構成されたデーターベースを更に備える、コンピューター化システム。
10. 請求項８記載のコンピューター化システムであって、前記フロント・エンド・エンジンは、更に、前記少なくとも１つの検索クエリー・タームに対する１組の検索結果を前記少なくとも１つの適合したファセットと共に前記バック・エンド・サーバーから受け取り、前記少なくとも１つの検索クエリー・タームに対する前記１組の検索結果を前記少なくとも１つの適合したファセットと共に更に提示するように構成された、コンピューター化システム。
11. 請求項８記載のコンピューター化システムであって、前記フロント・エンド・エンジンは、更に、前記少なくとも１つの検索クエリー・タームを前記少なくとも１つの選択された適合したファセットと共に前記バック・エンド・サーバーへ送るように構成された、コンピューター化システム。
12. 請求項８記載のコンピューター化システムであって、前記１組の結果は、１組の検索結果を含む、コンピューター化システム。
13. 請求項８記載のコンピューター化システムであって、前記１組の結果は、少なくとも１つのサブ・ファセットを含み、前記少なくとも１つのサブ・ファセットは、前記選択されたファセットに適合した１組のサブ・トピックを分類し、前記少なくとも１つのサブ・ファセットは、前記ユーザーが１つまたは複数の検索クエリー・タームを更に絞り込むことを可能にし、前記フロント・エンド・エンジンは、更に、少なくとも１つのサブ・ファセットの前記選択を受け取り、前記少なくとも１つのサブ・ファセット、前記少なくとも１つのファセット、及び前記少なくとも１つの検索クエリー・タームに対する１組の検索結果を提示するように構成された、コンピューター化システム。
14. 請求項８記載のコンピューター化システムであって、前記フロント・エンド・エンジンは、更に、ウェブ・ブラウザーを含む、コンピューター化システム。
15. 請求項８記載のコンピューター化システムであって、前記フロント・エンド・エンジンは、更に、少なくとも１つの静的ファセットを提示するように構成され、前記静的ファセットは、前記ユーザーが前記少なくとも１つの検索クエリー・タームを絞り込むことを可能にする、コンピューター化システム。

Images