JP2012501499A - バーティカル提案により検索要求を支援するためのシステム及び方法 - Google Patents

Abstract

本発明は、より集中的な結果を生成するために１又はそれ以上のバーティカルセグメントの提案を示すことにより検索要求を支援するためのシステム、方法及びコンピュータプログラム製品に関する。バーティカルセグメントはユーザが選択することができ、選択されたバーティカルセグメントは１又はそれ以上の質問語に関連し、バーティカルセグメントに関連するインデックスに基づいて検索が行われる。検索エンジンが検索結果を生成し、ユーザに示すための検索結果ページのリストを戻す。
【選択図】 なし

Description

〔著作権表示〕
本特許文書の開示部分は、著作権保護の対象内容を含む。著作権の権利所有者は、合衆国特許商標庁の特許ファイル又は記録内に表されるとおりに他者が特許文書又は特許開示を複製することには異議を唱えないが、それ以外は全ての著作権を留保する。

〔引用による組み入れ〕
本出願は、「クエリカテゴライザ」（２００６年７月１４日出願）という名称の同時係属中の米国特許出願第１１／４８６，８１８号、及び「検索結果及び予測クエリのカスタマイズ可能な順序付け」（２００５年１０月５日出願）という名称の同時係属中の米国特許出願第１１／２４４，２６１号に関し、これらの特許出願はその全体が引用により本明細書に組み入れられる。

本明細書に開示する発明は、一般に、提案する検索バーティカルの体系的な提示を通じて、ユーザが検索要求を策定するのを支援することに関する。より具体的には、本発明は、検索インターフェイスにおいて１又はそれ以上のバーティカルの提案を示し、選択されたバーティカルの１又はそれ以上の検索結果を体系的かつ分類的に戻すことにより、ユーザが検索要求を行うのを支援するためのシステム、方法及びコンピュータプログラム製品に関する。

インターネットは、文書、画像、ビデオ及びその他のメディアコンテンツを含む連結されたコンテンツ項目の大きな集まりを様々なフォーマットで提供する。インターネットが成長してくるにつれ、ユーザがこの集まりを検索し、所与のクエリに関連又は対応するコンテンツ項目を識別する能力はますます困難になってきた。インターネット上で利用できる膨大な数のコンテンツ項目が、自身の情報ニーズに関連する情報を特定しようとするユーザ側に不満をもたらしている。このため、情報検索処理を容易にするための検索エンジンが開発されてきた。

検索エンジンは、インターネット上で利用できるコンテンツ項目を処理してインデックスを付ける。所望の又は関連するコンテンツ項目を見つけるために、ユーザは、検索インターフェイスを介して質問語又は質問語の組を入力する。検索エンジンがクエリを受け取り、１又は複数の用語に関連する又は別様にマッチする既知のコンテンツ項目のインデックスを検索する。次に、検索エンジンは、提出されたクエリに関するコンテンツ項目の組を識別し、この組、すなわち検索結果セットをユーザに戻す。通常、検索結果セットは、質問語又は受け取った用語に対応する１又はそれ以上のコンテンツ項目の、関連性により順位を付けたリストを含む。

最も初期の検索エンジンは、インターネットなどのネットワークから、検索結果が適合し得る特定のカテゴリには全く関係なく検索結果を戻していた。検索エンジンが進化するにつれ、「バーティカル」と呼ばれるいくつかのコンテンツカテゴリが認識されてきた。コンテンツのコーパスを考慮すると、「バーティカル」とは、１又はそれ以上のコンテンツ項目に関連するいくつかの基準を満たす一部のコンテンツ項目のことである。例えば、Ｙａｈｏｏ！インターネット検索エンジンが認識する１つのバーティカルに「ローカル」バーティカルがあり、これは、ニューヨーク、サンフランシスコ、ロンドンなどの所定の地理的地域に関連するコンテンツで構成される。また、バーティカルは、サードパーティのデータストアから利用できる、ウェブサイトがホストする所与のトピックのコンテンツ項目などの関連コンテンツ項目のコーパスを含むこともできる。

Ｙａｈｏｏ！インターネット検索エンジンでは、ユーザが、質問語の組に加えて、コンテンツの検索を行いたいと思う特定のバーティカルを指定できるようになる。Ｙａｈｏｏ！インターネット検索エンジンのユーザが選択できるバーティカルとして、例えば、「ビデオ」、「画像」、「ローカル」、「ショッピング」、「アンサー」、「オーディオ」、「ディレクトリ」、「ジョブ」、及び「ニュース」がある。バーティカルはまた、上述したように、Ｆｌｉｃｋｒ、Ｕｐｃｏｍｉｎｇ、Ｙａｈｏｏ Ｂｕｚｚなどの所与の検索エンジンに属していないサードパーティのウェブサイトを含むこともできる。全体のインデックスに対して行われるデフォルト検索は、「ローカル」などの特定のバーティカルからのより反応性が高く集中的な検索結果ではなく、大きな一点に集中しないコンテンツ項目の組又は検索結果を戻すことができる。特定のバーティカルからの集中的な検索結果は、（キー／値ペア、コンタクト、ロケーション、情報価格、画像などの）確立された構造のデータセットを含むことができ、個々の結果間の比較を容易に行うことができる。特定のバーティカルからの結果セットはまた、関心のある特定の検索結果のカテゴリをユーザが分かっている場合にも有用である。ユーザが前もって特定のカテゴリを分かっている場合、ユーザは、インターネット全体を探し回るのではなく、特定のバーティカルに基づいて検索を行うことにより時間を節約することができる。

米国特許出願第１１／８８１，５０３号 米国特許出願第１１／２４４，２６１号

残念なことに、多くのユーザは、コンテンツ項目のコーパス全体の検索をデフォルトにしており、より集中的な「バーティカル」ベースの検索を知らないか、又はこれを決して実行してこなかった。これは、ユーザが探しているコンテンツ項目を含み得る特定のバーティカルを見つけることが直感的でないという事実による可能性がある。実際に、ほとんどのユーザは、特定のバーティカルが対応する結果セットを戻す可能性が高いかどうかを判断するための技術的認識又は時間さえも有していない。一般に、特定の関心のあるコンテンツ項目が最初の２つの検索結果セット内で戻されない場合、ユーザは探すことを止めるので、インターネット上のより関連性の高い対応するコンテンツ項目が隠れたままとなる。

従って、ネットワーク上の関連性のあるコンテンツ項目を検索する処理は、時間がかかるとともに複雑である。このため、クエリに関するバーティカルセグメントの提案を体系的かつ分類的に示すためのシステム、方法及びコンピュータプログラム製品が必要とされている。

本発明は、検索バーティカルの提案を通じて検索要求を支援するためのシステム、方法及びコンピュータプログラム製品に関する。本発明の１つの実施形態による方法は、ユーザから検索要求を受け取るステップと、ユーザからの検索要求を含む入力を分類するステップと、１又はそれ以上の検索コーパス又はバーティカルセグメントを、対応する検索結果ページを含むものとして識別するステップと、ユーザによる選択のための１又はそれ以上の検索コーパス又はバーティカルセグメントを提案するステップと、選択されたバーティカルセグメントにクエリを行って対応する検索結果を戻すステップとを含む。

１つの実施形態によれば、本発明は、１又はそれ以上の検索バーティカルセグメントの提案を示すことを通じて、ユーザが検索要求を策定するのを支援する方法を含む。この実施形態による方法は、クエリを含む１又はそれ以上の用語又は語句を読み出すステップと、この１又はそれ以上の用語又は語句を分析して１又はそれ以上の提案する検索バーティカルセグメントを生成するステップとを含む。１又はそれ以上の提案する検索バーティカルセグメントから特定の提案する検索バーティカルセグメントが選択され、クエリ及びこの特定の提案する検索バーティカルセグメントに基づいてユーザに検索結果が表示される。別の実施形態によれば、この方法は、プログラマブルプロセッサが実行するためのプログラムコードとしてコンピュータ可読媒体に記憶される。

分析ステップは、クエリカテゴリモジュールを利用して１又はそれ以上の用語又は語句の１又はそれ以上のカテゴリを決定するステップを含むことができ、方法は、ユーザから入力を受け取ったことに応答して、１又はそれ以上の提案する検索バーティカルセグメントを検索インターフェイス内に動的に示すステップを含むことができる。１つの実施形態によれば、特定の提案する検索バーティカルセグメントを選択するステップが、この特定の提案する検索バーティカルセグメントを１又はそれ以上の用語又は語句に関連付けるステップを含む。さらに、クエリを含む１又はそれ以上の用語又は語句を読み出すステップが、ユーザがタイプしている最中にユーザから追加入力を受け取るステップと、この入力を分析して１又はそれ以上の追加の提案する検索バーティカルセグメントを生成するステップとを含むことができる。

本発明の実施形態はまた、１又はそれ以上の提案する検索バーティカルセグメントを示すことを通じてユーザが検索要求を策定するのを支援するためのシステムにも関する。この実施形態によるシステムは、クエリを含む１又はそれ以上の用語又は語句を読み出す検索エンジンと、１又はそれ以上の用語又は語句を分析するカテゴリモジュールと、１又はそれ以上の用語又は語句に対して行われた分析に基づいて１又はそれ以上の提案する検索バーティカルセグメントを生成するバーティカル提案ジェネレータとを含む。システムはまた、ユーザが１又はそれ以上の提案する検索バーティカルセグメントから特定の提案する検索バーティカルセグメントを選択できるようにして、クエリ及びこの特定の提案する検索バーティカルセグメントに基づいてユーザに結果を表示する検索インターフェイスを含むことができる。検索インターフェイスは、ユーザからの入力を受け取ったことに応答して１又はそれ以上の提案する検索バーティカルセグメントを動的に示すことができる。

上述に加え、カテゴリモジュールはまた、１又はそれ以上の用語又は語句に基づいて１又はそれ以上のカテゴリを決定することもでき、検索エンジンはさらに、特定の提案する検索バーティカルセグメントを１又はそれ以上の用語又は語句に関連付けることができる。さらに、検索エンジンは、ユーザがタイプしている最中に追加入力を受け取ることができ、バーティカル提案ジェネレータは、１又はそれ以上の追加の提案する検索バーティカルセグメントを生成することができる。

例示的であり限定的でないことを意図した、同じの参照符号が同じ又は対応する部分を示すように意図される添付図面の図に本発明を示す。

本発明の１つの実施形態による、ユーザから受け取った検索要求に応答して検索バーティカルを提案するためのシステムを示すブロック図である。 本発明の１つの実施形態による、バーティカルセグメントの提案を検索インターフェイス内に示す方法の概要を示すフロー図である。 本発明の１つの実施形態による、選択されたバーティカルセグメント及びユーザからの検索要求に基づいて結果を戻す方法を示すフロー図である。 本発明の１つの実施形態による、ユーザが検索クエリをタイプしている最中に受け取った入力に基づいてバーティカルセグメントの提案を動的に決定する方法を示すフロー図である。 本発明の１つの実施形態による、検索結果ページ上に表示するための検索結果を取り出す際にクエリがとることができる経路を示すフロー図である。 本発明の１つの実施形態による、ユーザにバーティカルセグメントの提案を示すための検索インターフェイスコンポーネントを示す画面図である。 本発明の１つの実施形態による、ユーザにバーティカルセグメントの提案を示すための検索インターフェイスコンポーネントを含む検索エンジンを示す画面図である。

以下の説明では、本明細書の一部を形成する添付図面を参照し、図中には本発明を実施できる特定の実施形態を例示として示す。本発明の範囲から逸脱することなく、他の実施形態を利用すること、及び構造的な変更を行うことができることを理解されたい。

図１は、本発明の１つの実施形態による、ユーザから受け取った検索要求に応答して検索バーティカルを提案するためのシステムを示すブロック図である。図１に示すように、検索プロバイダ１０２は、コンテンツデータストア１１８、インデックスデータストア１１４、検索エンジン１１２、カテゴリモジュール１２０及びバーティカル提案ジェネレータ１１６を含むことができる。図１に示す実施形態によれば、検索プロバイダ１０２は、インターネットなどのネットワーク１０４に通信可能に結合することができ、このネットワーク１０４は、コンテンツデータストア１１０、１又はそれ以上のクライアント装置１０６又は１０８及びその他のネットワークリソースへの接続を含むことができる。

図１に示す実施形態では、検索プロバイダ１０２に含まれる検索エンジン１１２が、クライアント装置から検索要求を受け取り、これに応答して受け取った検索要求に対応する検索結果を戻すことができる。検索プロバイダ１０２は、コンテンツデータストア１１８内の１又はそれ以上のコンテンツの項目を検索することができる。所与のコンテンツデータストア１１０及び１１８は、データベース、ＣＤ−ＲＯＭ、テープ、デジタル記憶ライブラリなどのアクセス可能なメモリ構造とすることができる。コンテンツデータストア１１０及び１１８は、データベース、ファイルシステム、又は様々なデータタイプを検索及び記憶することができる他のいずれかの種類の記憶構造として実装することができる。コンテンツデータストア１１０及び１１８はまた、コンテンツの要求又はクエリを受け取るための検索プロバイダに基づいて管理されるとともに検索要求に応答して様々なコンテンツ項目を提供する検索エンジン１１２に通信可能に結合することもできる。他の実施形態では、コンテンツデータストアが複数のコンテンツデータストアを含むことができる。

検索プロバイダ１０２は、１又はそれ以上の検索エンジンを含むことができる。検索エンジン１１２は、インデックスデータストア１１４に通信可能に結合することができる。インデックス、例えばワードロケーションインデックスは、文書のリスト、ウェブページのリスト、ＵＲＬのリストなどを含むことができる。１つの実施形態では、インデックスデータストア１１４が、１又はそれ以上のインデックスを保持することができる。代替の実施形態では、インデックスデータストアが、複数の分類されたインデックスを含むことができる。

図１に示す実施形態によれば、１又はそれ以上のクライアント装置１０６及び１０８を、１又はそれ以上のローカル又はワイドエリアネットワークへの接続を含むことができるインターネットなどのネットワーク１０４に通信可能に接続することができる。クライアント装置は汎用パーソナルコンピュータとすることができ、プロセッサと、一時及び永続記憶装置と、入力／出力サブシステムと、汎用パーソナルコンピュータを含む構成要素間に通信経路を提供するためのバスとを含む。例えば、５１２ＭＢのＲＡＭ、４０ＧＢのハードドライブ記憶スペース及びネットワークへのイーサネット（登録商標）インターフェイスを備えた３．５ＧＨｚ Ｐｅｎｔｉｕｍ４（登録商標）パーソナルコンピュータであってもよい。以下に限定するわけではないが、スマートフォン、ハンドヘルド装置、セットトップ端末、モバイルハンドセット、ＰＤＡなどを含むその他のクライアント装置が本発明の範囲に該当すると考えられる。

特定のコンテンツ項目を検索したいと思う所与のクライアント装置１０６のユーザが、検索プロバイダ１０２の検索エンジン１１２に検索要求を提出する。この所与のクライアント装置１０６からの検索要求は、１又はそれ以上の検索用語又は語句を含むクエリの形をとることができる。例えば、「ラップトップ・コンピュータ」というクエリは２語のクエリであり、「ウルトラポータブル・ラップトップ・コンピュータ」というクエリは３語のクエリであり、以下同様である。

１つの実施形態によれば、検索エンジン１１２が、上述した３語のクエリを受け取ることができる。ユーザがタイプしている最中に、検索エンジン１１２がクエリ内の用語をバーティカルセグメントのインデックスにわたって分類し、これをインデックスデータストアに記憶することができる。次に、所与のクエリに関して、バーティカルセグメントを関連性に基づいてランク付けすることができる。バーティカルセグメントがランク付けされると、バーティカル提案ジェネレータ１１６がユーザに提案を示すことができる。示すべき所与のバーティカルセグメントを決定するために、バーティカル提案ジェネレータ１１６は、検索要求に対応し得るコンテンツ項目の所与のバーティカルセグメントに関連する所与のインデックスを検討することができる。代替の実施形態では、バーティカル提案ジェネレータ１１６が、バーティカルセグメントのインデックスを検討する際にクエリカテゴリを使用して、提案すべきバーティカルセグメントを決定することができる。この結果、バーティカル提案ジェネレータ１１６は、検索要求の範囲に該当する１又はそれ以上のコンテンツ項目を含み得るバーティカルセグメントの組を特定又は別様に識別することができる。

上述に加え、バーティカル提案ジェネレータ１１６は、個人化モジュール１２６と通信してここから入力を受け取ることができる。個人化モジュール１２６は、１又はそれ以上のバーティカル検索セグメントを提案する際に使用するためのユーザ固有の情報をバーティカル提案モジュール１１６に提供することができる。ユーザ固有の情報は、以下に限定されるわけではないが、ＩＰアドレス、地理的位置、年齢、性別、結婚歴、過去の閲覧行為、ユーザのその他のオンライン活動などを含むことができる。例えば、ユーザの過去のオンライン活動では、ユーザが「ショッピング」のカテゴリに該当するクエリをタイプした場合、このユーザは通常、ｓｈｏｐｐｉｎｇ．ｙａｈｏｏ．ｃｏｍのサイトからの結果を選択することが示されていると仮定する。これに応じて、その後ユーザが「ショッピング」のカテゴリに該当するクエリを提供した場合、（ユーザの行動を観察又は別様に記録することができる）個人化モジュール１２６が、バーティカル提案モジュール１１６に、クエリにバーティカルなｓｈｏｐｐｉｎｇ．ｙａｈｏｏ．ｃｏｍからの検索結果を提供するように指示することができる。これとは別に又は上述とともに、ユーザは、バーティカル提案ジェネレータ１１６が個人化モジュール１２６と連動して策定する検索構文を使用することにより、所与のバーティカルに直接ナビゲートすることができる。

ユーザが検索インターフェイス１２２及び１２４を通じて検索制御内にタイプしている最中にバーティカル提案を提示及び更新することもできる。提案するバーティカルセグメントの提示は、画像、テキスト、リンク、チェックボックス、動的フィールド、又は当業者に明らかなその他のユーザインターフェイスオブジェクトの形をとることができる。本発明の１つの実施形態によれば、バーティカルセグメントは、バーティカルセグメントの関連性をユーザに伝える特定のバーティカルセグメントのグラフィック表示である。例えば、関連するバーティカルセグメントを太い赤字のハイパーリンクとして検索インターフェイス１２２及び１２４を通じてユーザに示す一方で、関連しないバーティカルセグメントを、青字のハイパーリンクとして標準フォントスタイルで示すことができる。この例では、直感的な温と冷の隠喩を取り入れているが、他の実施形態では、当業者にとって明らかとなる様々な隠喩を使用することができる。

本発明の様々な実施形態によれば、検索インターフェイス１２２及び１２４が、提案するバーティカルセグメントをユーザが選択した際に結果を示すことができる。検索インターフェイス１２２及び１２４が表示する結果は、以下に限定されるわけではないが、所与のウェブサイト内の特定のランディングページ、所与のウェブサイトからの結果、１又はそれ以上のバーティカルからの結果、ウェブ検索結果と連動する１又はそれ以上のバーティカルからの結果、及びこれらの組み合わせを含む、本発明の異なる実施形態に基づく様々な形をとることができる。ユーザは、個人化モジュール１２６の出力を作動又は非作動にするとともに、バーティカル提案モジュール１１６を作動又は非作動にすることができ、これらは、ユーザがクライアント装置１０８の検索インターフェイス１２２及び１２４上の制御（チェックボックス又はラジオボタンなど）を選択することにより行うことができる。同様に、以下でより詳細に説明するように、ユーザは、検索インターフェイス１２２及び１２４が結果を表示する形式又は態様に影響を与える特定のパラメータを設定することもできる。

１つの実施形態によれば、バーティカル提案ジェネレータ１１６が、１又はそれ以上のバーティカルセグメントのランキングに基づいてバーティカルセグメントの提案を示すことができる。いくつかの実施形態では、最も関連性の高いコンテンツ項目を含むバーティカルセグメントをユーザに提案することができる。バーティカルセグメントのランキングは、１つの実施形態による３ステップで行うことができる。まず、上位２つのクエリ提案の頻度数を使用して個々のバーティカルセグメントに条件付き確率を実施する。クエリ提案の頻度数は、検索エンジンが所与の質問語又は用語の組み合わせを受け取った回数をカウントすることによって求めることができる。他の実施形態では、この頻度を、検索エンジンが一対の質問語を受け取った回数をカウントすることにより求めることができる。さらに別の実施形態では、回数の頻度を、以下に限定されるわけではないが、時間パラメータ、人口パラメータ、及び／又は言語パラメータを含む様々なパラメータによって選別することができる。

上位２つのクエリ提案を取得する方法の１つの実施形態が、「クエリカテゴライザ」という名称の同時係属中の米国特許出願第１１／８８１，５０３号に記載されており、該特許出願はすでに引用により組み入れられている。次に、特定のバーティカルセグメント内の分類したクエリのクリックスルー率を一定期間にわたって求める。最後に、第１のステップで求めた条件付き確率と第２のステップで求めたクリックスルー率とを組み合わせた関数を使用して、バーティカルセグメントの関連性又はランキングを決定することができる。代替の実施形態では、第１のステップで説明した条件付き確率に基づいてバーティカルセグメントをランク付けすることができる。さらに別の実施形態では、第２のステップで説明したクリックスルー率をカウントすることにより、所与のバーティカルセグメントの関連性を得ることができる。

カテゴリモジュール１２０は、当業者にとって既知の１又はそれ以上の技術を使用して所与のクエリを分類することができる。例えば、カテゴリモジュール１２０は、以下に限定されるわけではないが、Ｋ平均アルゴリズム、ファジィＣ平均アルゴリズム、階層クラスタリングアルゴリズムなどを含む、所与のクエリが属するカテゴリを決定するための１又はそれ以上のクラスタリングアルゴリズムを実施することができる。カテゴリモジュール１２０はまた、当業者にとって既知のその他のクラスタリング及び分類アルゴリズムを利用することもできる。

これとは別に又はクラスタリングとともに、カテゴリモジュール１２０は、当業者にとって既知の１又はそれ以上の分類又は類別アルゴリズムを利用することができる。類別は、（ローカルなどの）所与のバーティカルに関する（クエリカテゴリ又は検索語などの）トレーニングデータを集めること、及びクエリカテゴリ／バーティカルセグメントの対を考えたときにクエリカテゴリがバーティカルセグメントにどれほど密接に関連するかを示す確率スコアを戻すことができるトレーニングデータから得られる関数を知ることに関する。１つの実施形態によれば、この関数を使用して結果を線形計算時間でカテゴリにグループ分けし、この結果、より速くより正確なクエリの分類を行う。

図２は、本発明の１つの実施形態による、検索インターフェイスにバーティカルセグメントの提案を示す方法の概要を示すフロー図である。図２に示す実施形態によれば、ステップ２０２において、検索エンジンがユーザからクエリを受け取る。次に、ステップ２０４において、検索エンジンが、バーティカルセグメントの提案を示す際にこのクエリを使用することができる。バーティカルセグメントは、以下に限定されるわけではないが、ウェブ、画像、ビデオ、オーディオ、ニュース、ショッピング、ディレクトリ、リファレンス、ローカル、ホットジョブ、旅行、金融、映画、テレビ、自動車、健康、スポーツなどのカテゴリを含むことができる。

ユーザにバーティカルセグメントを示すことにより、ステップ２０６において、ユーザが検索を行うための所与のバーティカルセグメントを選択することができる。例えば、「ローカル」というバーティカルセグメントをハイパーリンクの形でユーザに示した場合、ユーザは、ハイパーリンクをクリックすることにより「ローカル」のバーティカルを選択することができる。提案を選択するステップは、検索エンジンにその検索を「ローカル」などの選択されたバーティカルセグメントに限定するように指示する。これは、インデックスデータストア内の所与のバーティカルセグメントに一意のインデックスを関連付けることにより行うことができる。換言すれば、ユーザが特定のバーティカルセグメントを選択した場合、ステップ２０８において、検索エンジンは、質問語又はユーザが提出した用語に関し、選択されたバーティカルに関連する一意のインデックスを検討することにより、結果を戻すことができる。例えば、ユーザが「オリーブガーデン」というクエリを入力し、次にバーティカルセグメント「ローカル」を選択した場合、検索エンジンは、「ローカル」というバーティカルセグメントに関連するインデックス内で見つけた「オリーブガーデン」という質問語にマッチするコンテンツ項目を含む結果を戻すことになる。代替の実施形態では、コンテンツ項目のインデックスを検討することにより、検索要求をバーティカルセグメントに限定することができ、この場合、コンテンツ項目は、当業者にとって明らかなタグ付け又は何らかの形の注釈を通じてバーティカルセグメントに関連付けられる。

図３は、本発明の１つの実施形態による、選択されたバーティカルセグメント及びユーザからの検索要求に基づいて結果を戻す方法を示すフロー図である。図３によれば、ステップ３０２において、検索エンジンがユーザからクエリを受け取り、次にステップ３０４において、バーティカルセグメントの提案を示すためのクエリカテゴリを決定することができる。

１つの実施形態によれば、ステップ３０４において、検索エンジンがカテゴリモジュールを使用して、所与のクエリに関するバーティカルセグメントの提案を示すためのクエリカテゴリを決定することができる。クエリを分類する１つの実施形態が、２００７年７月２６日に出願された「クエリカテゴライザ」という名称の同時係属中の米国特許出願第１１／８８１，５０３号に記載されており、該特許出願はすでに引用により組み入れられている。次に、ステップ３０６において、検索プロバイダが、所与のクエリに対する応答結果を含み得る１又はそれ以上のバーティカルセグメントの提案を動的に示すことができる。

ステップ３０６において、検索エンジンは、ユーザがタイプしている最中に、動的なバーティカルセグメントの提案の組を検索インターフェイス内に示すことができる。１つの実施形態では、ユーザが検索ボックスに質問語を入力し、質問語が分類され、その後、この分類されたクエリを使用して動的なバーティカルセグメントの提案の組が示される。この提案の組は、ユーザが入力した質問語がミスタイプであったと判断した場合、或いはユーザが新たな用語を試すと判断した場合に変更できるという意味において動的である。換言すれば、バーティカルセグメントの提案は、ユーザのクエリの提出を条件としない。本発明の実施形態は、ユーザがタイプしているときの合体クエリの曖昧性の除去も考慮している。クエリの曖昧性を除去するためのシステム及び方法は当業者にとって既知である。１つの実施形態によれば、クエリの曖昧性の除去に個人化モジュールからのユーザ固有の情報出力を利用して所与のユーザに固有の曖昧性を除去する。

その代わりに、図３に示す実施形態は、ユーザがタイプしている最中にユーザ入力を受け取り、質問語を予測してクエリカテゴリを決定する。質問語は、当業者にとって周知の様々なオートコンプリートモジュールを使用して予測することができる。クエリを予測するオートコンプリートモジュール又は方法の１つの実施形態が、「検索結果及び予測クエリのカスタマイズ可能な順序付け」という名称の同時係属中の米国特許出願第１１／２４４，２６１号に記載されており、該特許出願はすでに引用により組み入れられている。

１つの実施形態では、検索エンジンが、予測されるクエリ又は質問語を使用して、提案するバーティカルセグメントを決定する。予測される質問語を、データベース内のテーブル又はインデックスデータストア内のインデックスと相互参照して、１又はそれ以上のバーティカルセグメントとの関連性を求めることができる。１つの実施形態によれば、所与のユーザから取り込んだ履歴データを一定期間にわたって調べることにより、バーティカルセグメントの関連性を求めることができる。１又はそれ以上の関連するバーティカルセグメントが識別される場合、これらをユーザに提案として示すことができる。

ステップ３０８において、ユーザが、１又はそれ以上のバーティカルセグメントの提案の中から選択を行うことができる。ユーザが所与のバーティカルセグメントを選択すると、検索エンジンは、選択されたバーティカルセグメント内のコンテンツ項目に検索を限定することができる。例えば、所与のクエリが、選択されたバーティカル「ローカル」内の「オリーブガーデン」である場合、検索エンジンは、「ローカル」というバーティカルに基づいて「オリーブガーデン」というクエリを実行することができ、これをインデックスデータストアに「ローカル」のインデックスとして記憶することができる。ユーザは、選択されたバーティカル及び関連するクエリに基づいてクエリを提出し、その後ステップ３１０において、検索エンジンが検索結果ページのリンクの組を戻すことができる。１つの実施形態によれば、これらのページを関連性の順番でリストすることができ、距離、格付け、レビューなどの様々なパラメータによって選別することができる。他の実施形態では、当業者にとって明らかな追加のフィルタリングパラメータを使用することができる。検索エンジンが戻す結果は、以下に限定されるわけではないが、所与のウェブサイト内の特定のランディングページ、所与のウェブサイトからの結果、１又はそれ以上のバーティカルからの結果、ウェブ検索結果と連動する１又はそれ以上のバーティカルからの結果、及びこれらの組み合わせなどを含む、本発明の様々な実施形態に基づく異なる形をとることができる。

図４は、本発明の１つの実施形態による、ユーザが検索クエリをタイプしている最中に受け取った入力に基づいてバーティカルセグメントの提案を動的に決定する方法を示すフロー図である。図４に示す実施形態によれば、ステップ４０２において、検索エンジンがユーザからクエリテキストを受け取ることができる。ユーザからの入力を受け取ると、図４に示す実施形態は、並行処理４２０の技術を活用することができる。１つの実施形態では、ステップ４０４において、バーティカルセグメント処理のための４０６オートコンプリート及び４０４決定提案を１又はそれ以上のプロセッサ間で分割することができる。

図４の実施形態に示すように、ステップ４１２には、ユーザから追加のクエリテキストを受け取ったかどうかを判定するための指示が存在する。追加のクエリテキストを受け取った場合、この追加テキストが新たなクエリを形成し、これを再提出して、追加のテキストに照らしてクエリカテゴリ及びバーティカルセグメントを決定することができる。図４に示す実施形態によれば、ステップ４０６においてオートコンプリートが終了した後、ステップ４１０においてクエリカテゴリを決定することができる。

図４に示す実施形態によれば、ステップ４１４において、ユーザが、提案されるバーティカルセグメントの１つを選択せずにクエリを提出することができる。提案したバーティカルセグメントがいずれも選択されなかった場合、ステップ４１６において、検索エンジンが、通常はインターネットの一般インデックスから取り出した検索結果の組を含む検索結果ページを全体として生成して提示することができる。ステップ４１８において、提案したバーティカルセグメントの１つをユーザが選択した場合、検索エンジンは、この選択されたバーティカルセグメントをユーザから受け取ったクエリに関連付けることができる。１つの実施形態によれば、この選択が、選択されたバーティカルセグメントに関連するインデックスに検索を絞るステップを含むことができる。次に、ステップ４２０において、検索エンジンが、選択されたバーティカルに基づいてクエリを実行し、選択されたバーティカル及び関連するクエリに基づいて検索結果ページの組を戻すことができる。

代替の実施形態では、バーティカルセグメントが選択された結果サブバーティカルを提案することができる。「ローカル」バーティカルの例に戻ると、この「ローカル」バーティカルに、例えばニューヨークなどの、ユーザのプロファイルにリストされた州をデフォルト設定することができる。ニューヨークという「ローカル」バーティカルのサブバーティカルは、以下に限定されるわけではないが、マンハッタン、アルバニー、ロチェスター、イサカ及びシラキュースなどの主要大都市圏を含むことができる。他の実施形態では、「ローカル」バーティカル及び対応するサブバーティカルの決定が、当業者にとって明らかな、１又はそれ以上のＩＰアドレスをジオターゲティングするための様々なアルゴリズムに基づく。

図５は、本発明の１つの実施形態による、検索結果ページに表示するための検索結果を取り出す際にクエリがとることができる経路を示すフロー図である。図５に示すように、１又はそれ以上のバーティカルセグメントに基づいてクエリ５０２を実行することができる。１つの実施形態では、バーティカルセグメントが、ショッピングバーティカル５０６、マルチメディアバーティカル５０４、ニュースバーティカル５０８、ローカルバーティカル５１０及びリファレンスバーティカル５１２を含むことができる。

他の実施形態では、永続的バーティカルの組を示すこともできる。永続的バーティカルは、ユーザ、又は代替の実施形態ではコミュニティにより共通して又は頻繁に使用されるバーティカルとすることができる。永続的バーティカルセグメントの組は、所与のユーザの履歴検索データに基づくことができる。ユーザの履歴データの使用を通じて、永続的バーティカルセグメントは、ユーザが最も頻繁に訪れたバーティカルセグメントを含むことができる。例えば、インターネットを主にオンラインショッピングのために使用するユーザは、ショッピングバーティカルを永続的バーティカルとして表示させることができる。代替の実施形態では、コミュニティベースの履歴を使用して、提示できる永続的バーティカルの組を決定することができる。例えば、コミュニティベースの履歴は、Ｙａｈｏｏ！検索ポータルのユーザベース全体から得られる履歴データを含むことができる。

バーティカルセグメントは、さらにサブバーティカルに分割することができる。サブバーティカルも、コミュニティベース又はユーザベースとすることができる。例えば、特定のユーザが、特定のブランド又はオンライン小売業者にこだわりがある場合、サブバーティカルの提示にこの傾向を反映させることができる。同様に、所与のオンラインコミュニティ又はグループのメンバーに示すための適当なサブバーティカルを決定する際に、オンラインコミュニティ又はグループの履歴データを収集して分析することもできる。

図５の実施形態に示すように、バーティカルセグメントは、様々なソースからの１又はそれ以上のインデックスを含むことができる。１つの実施形態によれば、ショッピングバーティカル５０６は、所与の検索エンジンと組んだ５１８の関連ショッピングサイト及びウェブサイトを含むことができる。マルチメディアバーティカル５０４は、５１４のオンラインフォトウェブサイトＦｌｉｃｋｒ及び１又はそれ以上のビデオ検索ポータルを含むことができる。ニュースバーティカル５０８は、５２０のＹａｈｏｏ！ニュース及び１又はそれ以上のサードパーティのニュースポータルを含むことができる。ローカルバーティカル５１０は、５１６のＹａｈｏｏ！ローカルを含むことができる。リファレンスバーティカル５１２は、５２２のＹａｈｏｏ！アンサー及びオンライン辞書を含むことができる。

図６は、本発明の１つの実施形態による、提案するバーティカルセグメントをユーザに示すための検索インターフェイスコンポーネントを示す画面図である。図６の画面図によれば、検索プロバイダとやりとりするユーザは、コンテンツデータストアに記憶され、検索プロバイダが保持するインデックスデータストア内でインデックスされたコンテンツ項目の検索を開始するためのユーザインターフェイスを読み出すことができる。検索ボックス６０６は、ユーザからの入力をクエリテキスト６０４として受け取ることができる。検索ボックスがユーザからの入力を受け取ると、インタラクティブ検索インターフェイスコンポーネント６０２をユーザに表示することができる。ユーザがタイプしている最中に、インタラクティブ検索インターフェイスコンポーネントは、追加の質問語６１０を提案するとともにバーティカルセグメントの提案６１２を示すことができる。提案するバーティカルセグメント６１２は、太字のフォントタイプ及びイタリックフォントタイプなどの目立つ視覚スタイルでユーザに示すことができる。ユーザは、クエリの入力を終了すると、検索ボタン６０８をクリックすることにより、クエリを処理用の検索エンジンに提出することができる。ユーザは、提案されるバーティカルセグメントを選択することもできる。

代替の実施形態では、所与のバーティカルの直感的なグラフィック表示として、所与のバーティカルセグメントに適用される視覚的スタイルを実現することができる。例えば、「画像」バーティカルをカメラアイコンとしてユーザに示すことができ、「ショッピング」バーティカルをショッピングカートアイコンとしてユーザに示すことができる。他の実施形態では、当業者にとって明らかな様々なデータ視覚化技術を使用してグラフィック表示を示すことができる。例えば、データ視覚化技術によって、ユーザが入力した所与の質問語と所与のバーティカルセグメントとの関連性を視覚的に示すことにより、所与のバーティカルセグメントのグラフィック表示を拡張することができる。

図７は、本発明の１つの実施形態による、ユーザにバーティカルセグメントの提案を示すための検索インターフェイスコンポーネントを含む検索エンジンを示す画面図である。図７に示す実施形態によれば、ユーザが検索エンジンの検索ボックス７０４内にクエリ７０６を提出することに対して検索インターフェイス７０２を示すことができる。ユーザがクエリ７０６を提出している最中に、検索インターフェイスが７０８のバーティカルセグメントの提案を示すことができる。

上述したように、バーティカルセグメントは、ナビゲーションバー７１０上に表示されるセグメントのいずれかを含むことができる。図７の実施形態によれば、バーティカルセグメントは、以下に限定されるわけではないが、アンサー、自動車、エンターテイメント、金融、グループ、健康、ホットジョブ、マップ、携帯ウェブ、パーソナル、不動産、ショッピング、スモールビジネス、スポーツ、及びイエローページを含むことができる。ユーザは、バーティカルセグメントを選択せずにウェブ検索ボタン７１２を使用して、マウスクリックによってクエリを提出しようと決定することもできる。ユーザはまた、検索インターフェイスの下部パネル７０８によって示す関心のあるバーティカルセグメントをクリックすることにより、対応性の高い結果セットをもたらすバーティカルセグメントを選択しようと決定することもできる。

図１から図７までは、本発明の説明を可能にする概念的説明図である。本発明の実施形態の様々な態様は、ハードウェア、ファームウェア、ソフトウェア、又はこれらの組み合わせで実施できることを理解されたい。このような実施形態では、本発明の機能を実施するために、様々な構成要素及び／又はステップを、ハードウェア、ファームウェア、及び／又はソフトウェアの形で実現することができる。すなわち、ハードウェア、ファームウェア、又はソフトウェアのモジュールの同じ部分が、（構成要素又はステップなどの）図示のブロックの１又はそれ以上を実現することができる。

ソフトウェアの実施構成では、（プログラム又はその他の命令などの）コンピュータソフトウェア及び／又はデータが、コンピュータプログラム製品の一部として機械可読媒体に記憶され、取り外し可能記憶ドライブ、ハードドライブ、又は通信インターフェイスを介してコンピュータシステム又は他の装置又は機械の中にロードされる。（コンピュータ制御論理又はコンピュータ可読プログラムコードとも呼ばれる）コンピュータプログラムが、メインメモリ及び／又は二次メモリに記憶され、（コントローラなどの）１又はそれ以上のプロセッサにより実行されて、本明細書で説明した本発明の機能を１又はそれ以上のプロセッサに実行させる。この文書では、「機械可読媒体」、「コンピュータプログラム媒体」及び「コンピュータ使用可能媒体」という用語を、一般に、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、（磁気又は光ディスク、又はフラッシュメモリ装置などの）取り外し可能記憶ユニット、ハードディスク、電気、電磁、光、音響、又は（搬送波、赤外線信号、デジタル信号などの）その他の形の伝播信号などの媒体を意味するために使用している。

特に、説明又は図示した要素の一部又は全てを入れ替えることにより他の実施形態が可能となるので、上記の図及び例は、本発明の範囲を単一の実施形態に限定することを意図するものではい。さらに、公知の構成要素を使用して本発明のいくつかの要素を部分的に又は完全に実現できる場合、本発明を曖昧にしないように、このような公知の構成要素の部分については本発明を理解するために必要なもののみを説明しており、これらの公知の構成要素の他の部分については詳細な説明を省いている。本明細書で明確に示さない限り、本明細書では、単数の構成要素を示す実施形態が、必ずしも複数の同じ構成要素を含む他の実施形態に限定されるとは限らず、逆もまた同様である。さらに、出願人は、同様に明確に示さない限り、明細書又は請求項におけるいずれの用語も非通常的な又は特別な意味を有さないことを意図している。さらに、本発明は、本明細書で例示により言及した公知の構成要素の現在の及び将来的な公知の同等物を含む。

特定の実施形態についての上述の説明は、（本明細書に記載された、及び引用により本明細書に組み入れられた文書の内容を含む）（単複の）関連技術の範囲内の知識を適用することにより、他者が必要以上の実験を伴わずに、本発明の一般的な概念から逸脱することなくこのような特定の実施形態を修正し、及び／又は様々な用途に容易に適応させることができるように、本発明の一般的な性質を十分に明らかにしたものである。従って、このような適応及び修正は、本明細書に示す教示及び手引きに基づいて、開示した実施形態の同等物の意味及び範囲に含まれることが意図される。本明細書における表現又は専門用語は、説明を目的とするものであり限定を目的とするものではなく、このため本明細書の専門用語又は表現は、当業者により本明細書に提示する教示及び手引きに照らして、（単複の）関連技術における精通者の知識と合わせて解釈すべきものであることを理解されたい。

本発明の様々な実施形態について上述したが、これらは例示目的で提示したものであり限定的なものではないことを理解されたい。（単複の）関連技術における精通者には、本発明の思想及び範囲から逸脱することなく、形式及び詳細の様々な変更を行い得ることが明らかであろう。従って、本発明は、上述の例示的な実施形態のいずれによっても限定されるべきではなく、以下の特許請求の範囲及びこれらの同等物によってのみ定められるべきである。

Claims (18)

1. １又はそれ以上の提案する検索バーティカルセグメントの提示を通じて、ユーザが検索要求を策定するのを支援する方法であって、
   クエリを含む１又はそれ以上の用語又は語句を読み出すステップと、
   前記１又はそれ以上の用語又は語句を分析して１又はそれ以上の提案する検索バーティカルセグメントを生成するステップと、
   前記１又はそれ以上の提案する検索バーティカルセグメントから特定の提案する検索バーティカルセグメントを選択するステップと、
   前記クエリ及び前記特定の提案する検索バーティカルセグメントに基づいて前記ユーザに検索結果を表示するステップと、
   を含むことを特徴とする方法。
2. 分析ステップが、クエリカテゴリモジュールを利用して前記１又はそれ以上の用語又は語句の１又はそれ以上のカテゴリを決定するステップを含む、
   ことを特徴とする請求項１に記載の方法。
3. 前記ユーザから入力を受け取ったことに応答して、前記１又はそれ以上の提案する検索バーティカルセグメントを検索インターフェイス内に動的に示すステップを含む、
   ことを特徴とする請求項１に記載の方法。
4. 前記特定の提案する検索バーティカルセグメントを選択するステップが、前記特定の提案する検索バーティカルセグメントを前記１又はそれ以上の用語又は語句に関連付けるステップを含む、
   ことを特徴とする請求項１に記載の方法。
5. 前記クエリを含む前記１又はそれ以上の用語又は語句を読み出すステップが、
   前記ユーザがタイプしている最中に前記ユーザから追加入力を受け取るステップと、
   前記入力を分析して１又はそれ以上の追加の提案する検索バーティカルセグメントを生成するステップと、
   をさらに含む、
   ことを特徴とする請求項１に記載の方法。
6. 前記ユーザに検索結果を表示するステップが、前記特定の提案する検索バーティカルセグメントに関連する、検索結果の一部としてクライアントディスプレイ上に表示される１又はそれ以上のハイパーリンクを戻すステップを含む、
   ことを特徴とする請求項１に記載の方法。
7. プログラマブルプロセッサにより、１又はそれ以上の提案する検索バーティカルセグメントを示すステップを通じてユーザが検索要求を策定するのを支援する方法を実施するように実行されるためのプログラムコードを含むコンピュータ可読媒体であって、
   クエリを含む１又はそれ以上の用語又は語句を読み出すためのプログラムコードと、
   前記クエリを含む前記１又はそれ以上の用語又は語句を分析して、前記クエリを含む１又はそれ以上の提案する検索バーティカルセグメントを生成するためのプログラムコードと、
   前記１又はそれ以上の提案する検索バーティカルセグメントから特定の提案する検索バーティカルセグメントを選択するためのプログラムコードと、
   前記クエリ及び前記特定の提案する検索バーティカルセグメントに基づいて前記ユーザに検索結果を表示するためのプログラムコードと、
   を含むことを特徴とするコンピュータ可読媒体。
8. 前記分析するためのプログラムコードが、クエリカテゴリモジュールを利用して前記１又はそれ以上の用語又は語句の１又はそれ以上のカテゴリを決定するためのプログラムコードを含む、
   ことを特徴とする請求項７に記載のコンピュータ可読媒体。
9. 前記ユーザから入力を受け取ったことに応答して、前記１又はそれ以上の提案する検索バーティカルセグメントを検索インターフェイス内に動的に示すためのプログラムコードをさらに含む、
   ことを特徴とする請求項７に記載のコンピュータ可読媒体。
10. 前記特定の提案する検索バーティカルセグメントを選択するための前記プログラムコードが、前記特定の提案する検索バーティカルセグメントを前記１又はそれ以上の用語又は語句に関連付けるためのプログラムコードを含む、
    ことを特徴とする請求項７に記載のコンピュータ可読媒体。
11. 前記クエリを含む前記１又はそれ以上の用語又は語句を読み出すための前記プログラムコードが、
    前記ユーザがタイプしている最中に追加入力を受け取るためのプログラムコードと、
    前記入力を分析して１又はそれ以上の追加の提案する検索バーティカルセグメントを生成するためのプログラムコードと、
    をさらに含む、
    ことを特徴とする請求項７に記載のコンピュータ可読媒体。
12. 前記ユーザに検索結果を表示するための前記プログラムコードが、前記特定の提案する検索バーティカルセグメントに関連する、検索結果の一部としてクライアントディスプレイ上に表示される１又はそれ以上のハイパーリンクを戻すためのプログラムコードを含む、
    ことを特徴とする請求項７に記載のコンピュータ可読媒体。
13. １又はそれ以上の提案する検索バーティカルセグメントを示すことを通じてユーザが検索要求を策定するのを支援するためのシステムであって、
    クエリを含む１又はそれ以上の用語又は語句を読み出す検索エンジンと、
    前記１又はそれ以上の用語又は語句を分析するカテゴリモジュールと、
    前記１又はそれ以上の用語又は語句に対して行った分析に基づいて、１又はそれ以上の提案する検索バーティカルセグメントを生成するバーティカル提案ジェネレータと、
    前記ユーザが前記１又はそれ以上の提案する検索バーティカルセグメントから特定の提案する検索バーティカルセグメントを選択できるようにして、前記クエリ及び前記特定の提案する検索バーティカルセグメントに基づいて前記ユーザに結果を表示する検索インターフェイスと、
    を含むことを特徴とするシステム。
14. 前記カテゴリモジュールが、前記１又はそれ以上の用語又は語句に基づいて１又はそれ以上のカテゴリを決定する、
    ことを特徴とする請求項１３に記載のシステム。
15. 前記検索インターフェイスが、前記ユーザから入力を受け取ったことに応答して前記１又はそれ以上の提案する検索バーティカルセグメントを動的に示す、
    ことを特徴とする請求項１３に記載のシステム。
16. 前記検索エンジンが、前記特定の提案する検索バーティカルセグメントを前記１又はそれ以上の用語又は語句に関連付ける、
    ことを特徴とする請求項１３に記載のシステム。
17. 前記検索エンジンが、前記ユーザがタイプしている最中に追加入力を受け取り、前記バーティカル提案ジェネレータが、１又はそれ以上の追加の提案する検索バーティカルセグメントを生成する、
    ことを特徴とする請求項１３に記載のシステム。
18. 前記クライアント装置が、前記特定の提案する検索バーティカルセグメントに関連する、クライアント装置上に前記検索結果の一部として表示される１又はそれ以上のハイパーリンクを戻す、
    ことを特徴とする請求項１３に記載のシステム。

Images