クエリ詳細化のためのシステムおよび方法
【課題】複数語ユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強する。
【解決手段】初期検索結果の妥当性を評価するための検索エンジン内の結果評価メカニズムを実装する。初期検索結果が結果評価メカニズムによって不十分であると見なされた場合に、サブクエリなどの少なくとも１つの代替クエリを作成し、作成された代替クエリのリストを表示する。
【解決手段】初期検索結果の妥当性を評価するための検索エンジン内の結果評価メカニズムを実装する。初期検索結果が結果評価メカニズムによって不十分であると見なされた場合に、サブクエリなどの少なくとも１つの代替クエリを作成し、作成された代替クエリのリストを表示する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザクエリを詳細化するための技法に関し、具体的には十分な検索結果をユーザに提供するための技法に係る。
【背景技術】
【０００２】
インターネットおよび他のネットワークを通じ、ユーザは多数のコンピュータを介して配信される大量の情報にアクセスすることができる。大量の情報にアクセスするため、ユーザは通常、ユーザブラウザを実装して検索エンジンにアクセスする。検索エンジンは、インターネットまたは他のネットワーク上で利用可能な情報の１つまたは複数のソースを返すことによって、入力されたユーザクエリに応答する。
【０００３】
現在、検索エンジンを実装する場合、ユーザは１つまたは複数のキーワードを入力して一連の結果を受け取る。ユーザによって入力された特定の用語に応じて、検索エンジンは多数の結果を生成する。場合によっては、ユーザが選択した用語は、検索エンジンが所望の情報を見つけられるように導かないこともある。特に、多量の情報を含んでいることの多い複数語クエリをユーザが入力した場合、ユーザは検索エンジンによって生成された不満足な結果またはごくわずかな結果にがっかりすることが多い。
【０００４】
作動中、検索エンジンは通常、複数のＷｅｂサイトにアクセスするためにクローラを実装し、これらのＷｅｂサイトへの参照を索引に格納する。索引内の参照は、１つまたは複数のキーワードに基づいてカテゴリー化することができる。検索エンジンはさらに、一部の結果をキャッシュに格納することもできる。
【０００５】
ユーザクエリに応答する場合、検索エンジンは最初に、入力されたクエリ用語を見つけるために索引を順番にトラバースする。しかし、多くの場合、索引内の用語は入力されたクエリ用語に対応していない。所望する情報は、同義語に基づいて索引付けされることも、またはキーワードの代替組合せであることもある。したがって、所望する検索結果を受け取るために、ユーザは試行錯誤の技法を実装して、許容可能な結果または任意の結果を受け取るまで用語を複数回入力することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
既存の検索エンジンが索引で見つけられないユーザ入力クエリ用語を受信すると、これらの既存の検索エンジンは通常結果を提供することができない。一部の既存の検索エンジンは、スペリングの修正を試みて、検索を再実行する。しかし、ユーザが入力した用語の変種を検索したい場合、ユーザは通常異なる入力用語で検索を繰り返す必要がある。
【０００７】
したがって、返された検索結果の量または質に基づいて入力クエリを自律的に拡大することにより、十分な結果の提供を保証する複数語検索クエリを処理するためのソリューションが必要となる。好ましくは、そのようなソリューションは、最大の適合結果数が取得されることを保証する。
【課題を解決するための手段】
【０００８】
本発明の実施形態は、複数語のユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するための方法を目的としている。方法は、初期検索結果の妥当性を評価するための検索エンジン内の結果評価メカニズムを実装するステップを含んでいる。方法はさらに、初期検索結果が結果評価メカニズムによって不十分であると見なされた場合に少なくとも１つの代替クエリを作成するステップと、初期検索結果を含む結果情報および作成された代替クエリのリストを表示するステップとを含んでいる。
【０００９】
追加の実施形態は、複数語ユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するための方法を目的としている。実施形態は、複数語ユーザクエリを複数のサブクエリに解析するステップと、サブクエリ結果の数量またはサブクエリ結果の適合性、または数量および適合性の組合せのいずれかを判定することにより複数サブクエリの妥当性を判定するステップとを含んでいる。方法は、初期検索結果、サブクエリ、および判定されたサブクエリ妥当性を表示するステップをさらに含んでいる。
【００１０】
さらにもう１つの実施形態において、複数語のユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するためのシステムを提供することができる。システムは、初期検索結果の妥当性を評価するための検索エンジン内に結果評価メカニズムを含むことができる。システムはさらに、初期検索結果が結果評価メカニズムによって不十分であると評価された場合に代替クエリを作成するための代替クエリ判定メカニズムを含むことができる。システムは、初期検索結果と共に表示する代替クエリを出力するための結果出力コンポーネントをさらに含むことができる。
【００１１】
本発明は、付属の図を参照して以下で詳細に説明される。
【発明を実施するための最良の形態】
【００１２】
Ｉ．システムの概要
図１は、本発明の１つの実施形態によるシステムの概要を示すブロック図である。ユーザブラウザ１２を含むユーザコンピュータ１０は、ネットワーク２０を介して検索エンジン２００と接続することができる。検索エンジン２００は、例えばＷｅｂクローラ２１０、索引２２０、およびキャッシュ２３０を含むことができる。検索エンジン２００は、簡略にするために説明で省略されている他の標準コンポーネントを含むことができる。検索エンジン２００は、クエリ詳細化コンポーネント３００も含むことができる。クエリ詳細化コンポーネント３００は、検索エンジン２００が十分な結果を生成できない場合に、ユーザコンピュータ１０およびユーザブラウザ１２からユーザクエリを詳細化することができる。通常、検索エンジン２００は、Ｗｅｂサイト３０などのＷｅｂクローラ２１０によってトラバースされるＷｅｂサイトに基づいて索引２２０を保持する。
【００１３】
本発明の実施形態は、検索エンジンが十分な結果を生成できない場合に直面する行き詰まりの状態を回避するために、ユーザクエリを詳細化する方法およびシステムを含んでいる。結果は、数が少ないか、または適合性が低いために不十分となる場合がある。動作中、システムおよび方法の実施形態は、結果が不十分であると判定し、入力クエリを拡張するためにユーザに提案を行うことができる。不十分な結果は、クリックスルーレートなどの既知の技法を通じて判定するか、または代替としてしきい数値に基づいて判定することができる。
【００１４】
結果が不十分であると見なされた場合、クエリ詳細化コンポーネント３００は、複数語クエリをサブクエリに分割することができる。各サブクエリの結果が返されると、クエリ詳細化コンポーネント３００は、サブクエリの最上位結果および結果数の適合性を取り込むことができる。最後に、検索エンジン２００は、必要な結果数を持つか、または必要なしきい値適合性を備えるすべての結果セットを出力することができる。
【００１５】
ＩＩ．模範的なオペレーティング環境
図２は、システムおよび方法のクエリ詳細化を実装できる適切なコンピューティングシステム環境１００の実施例を示している。コンピューティングシステム環境１００は、適切なコンピューティング環境の一例に過ぎず、本発明の使用の範囲または機能にいかなる制限を提案することも意図するものではない。さらに、コンピューティング環境１００は、模範的なオペレーティング環境１００に示された１つのコンポーネントまたはその組合せに関して依存関係または要件を有するものと解釈すべきではない。
【００１６】
本発明は、コンピュータによって実行されるプログラムモジュールなど、コンピュータ実行可能命令の一般的なコンテキストに即して説明される。一般に、プログラムモジュールには、特定のタスクを実行するかまたは特定の抽象データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などが含まれる。さらに、本発明が、ハンドヘルド機器、マルチプロセッサシステム、マイクロプロセッサベースまたはプログラマブル家庭用電化製品、ミニコンピュータ、メインフレームコンピュータなど、他のコンピュータシステムの構成により実施できることを当業者は理解するであろう。本発明はさらに、タスクが通信ネットワークを通じてリンクされたリモート処理装置によって実行される分散コンピューティング環境においても実施することができる。分散コンピューティング環境において、プログラムモジュールは、メモリ記憶装置を含むローカルおよびリモートのコンピュータストレージ媒体に配置される。
【００１７】
図２を参照すると、本発明を実装する模範的なシステム１００は、処理装置１２０、システムメモリ１３０、およびシステムメモリを含む様々なシステムコンポーネントを処理装置１２０に接続するシステムバス１２１を含むコンピュータ１１０の形をとる汎用コンピューティング装置を含んでいる。
【００１８】
コンピュータ１１０は通常、各種のコンピュータ可読媒体を含んでいる。一例として、コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を備えることができるが、これらに限定されることはない。システムメモリ１３０は、読み取り専用メモリ（ＲＯＭ）１３１およびランダムアクセスメモリ（ＲＡＭ）１３２のような揮発性メモリおよび／または不揮発性メモリの形態でコンピュータ記憶媒体を含んでいる。起動時などにコンピュータ１１０内の構成要素間の情報の転送を助ける基本ルーチンを含むＢＩＯＳ（基本入出力システム）１３３は通常、ＲＯＭ１３１に格納される。ＲＡＭ１３２は通常、処理装置１２０によって即時アクセス可能および／または現在操作中のデータおよび／またはプログラムモジュールを含んでいる。限定的ではなく例示的に、図２では、オペレーティングシステム１３４、アプリケーションプログラム１３５、その他のプログラムモジュール１３６、およびプログラムデータ１３７を示している。
【００１９】
コンピュータ１１０は、他の取り外し可能／固定、揮発性／不揮発性のコンピュータ記憶媒体を含めることもできる。例示的に、図２では、固定の不揮発性磁気媒体との間の読み取りまたは書き込みを行うハードディスクドライブ１４１、取り外し可能の不揮発性磁気ディスク１５２との間の読み取りまたは書き込みを行う磁気ディスクドライブ１５１、およびＣＤ−ＲＯＭその他の光媒体などの取り外し可能の不揮発性光ディスク１５６との間の読み取りまたは書き込みを行う光ディスクドライブ１５５を示している。模範的なオペレーティング環境において使用することができる他の取り外し可能／固定、揮発性／不揮発性コンピュータ記憶媒体は、磁気テープカセット、フラッシュメモリカード、ＤＶＤ（デジタル多用途ディスク）、デジタルビデオテープ、ソリッドステートＲＡＭ、ソリッドステートＲＯＭなどを含むが、これらに限定されることはない。ハードディスクドライブ１４１は通常、インターフェース１４０などの固定メモリインターフェースを通じてシステムバス１２１に接続され、磁気ディスクドライブ１５１および光ディスクドライブ１５５は通常、インターフェース１５０などの取り外し可能メモリインターフェースによってシステムバス１２１に接続される。
【００２０】
図２に示されている前述のドライブおよびその関連するコンピュータ記憶媒体は、コンピュータ１１０のコンピュータ可読命令、データ構造、プログラムモジュール、およびその他のデータのストレージを提供する。例えば、図２において、ハードディスクドライブ１４１は、オペレーティングシステム１４４、アプリケーションプログラム１４５、その他のプログラムモジュール１４６、およびプログラムデータ１４７を格納するように示されている。これらのコンポーネントは、オペレーティングシステム１３４、アプリケーションプログラム１３５、その他のプログラムモジュール１３６、およびプログラムデータ１３７と同じにすることも、または異なるものにすることもできることに留意されたい。オペレーティングシステム１４４、アプリケーションプログラム１４５、その他のプログラムモジュール１４６、およびプログラムデータ１４７は、少なくともそれらが異なるコピーであることを示すために本明細書において異なる番号を付けてある。ユーザは、キーボード１６２および一般にマウス、トラックボールまたはタッチパッドと呼ばれるポインティングデバイス１６１などの入力装置を介してコンピュータ１１０にコマンドおよび情報を入力することができる。他の入力装置（図示せず）としては、マイクロフォン、ジョイスティック、ゲームパッド、衛星放送用パラボラアンテナ、スキャナなどを含むことができる。上記およびその他の入力装置は、システムバスに接続されているユーザ入力インターフェース１６０を介して処理装置１２０に接続されることが多いが、パラレルポート、ゲームポート、またはユニバーサルシリアルバス（ＵＳＢ）など他のインターフェースおよびバス構造によって接続することもできる。モニタ１９１またはその他の種類の表示装置も、ビデオインターフェース１９０などのインターフェースを介してシステムバス１２１に接続することができる。モニタに加えて、コンピュータは、出力周辺インターフェース１９５を介して接続できるスピーカ１９７およびプリンタ１９６などの他の周辺出力装置を含むこともできる。
【００２１】
本発明においてコンピュータ１１０は、リモートコンピュータ１８０など、１つまたは複数のリモートコンピュータへの論理接続を使用するネットワーク化された環境において動作する。リモートコンピュータ１８０は、パーソナルコンピュータであってもよく、通常は上記でコンピュータ１１０に関連して説明されている要素の多くまたはすべてを含んでいるが、図２においては記憶装置１８１のみが示されている。図２に示されている論理接続は、ローカルエリアネットワーク（ＬＡＮ）１７１およびワイドエリアネットワーク（ＷＡＮ）１７３を含んでいるが、他のネットワークを含むこともできる。
【００２２】
ＬＡＮネットワーク環境に使用される場合、コンピュータ１１０はネットワークインターフェースまたはアダプタ１７０を介してＬＡＮ１７１に接続される。ＷＡＮネットワーク環境に使用される場合、コンピュータ１１０は通常、モデム１７２またはインターネットなどのＷＡＮ１７３にわたる通信を確立するための他の手段を含んでいる。モデム１７２は、内蔵または外付けであってもよく、ユーザ入力インターフェース１６０または他の適切なメカニズムを介してシステムバス１２１に接続することができる。ネットワーク化された環境において、コンピュータ１１０に関連して示されるプログラムモジュール、またはその部分は、リモート記憶装置に格納することもできる。限定的ではなく例示的に、図２では、リモートアプリケーションプログラム１８５をメモリ素子１８１に常駐するものとして示している。示されているネットワーク接続が模範的なものであり、コンピュータ間の通信リンクを確立する他の手段も使用できることを理解されたい。
【００２３】
コンピュータ１１０の多くの他の内部コンポーネントは示されていないが、そのようなコンポーネントおよび内部接続は周知のものであることを当業者は理解するであろう。したがって、コンピュータ１１０の内部構造に関する追加の詳細は、本発明に関連して開示する必要はない。
【００２４】
ＩＩＩ．本発明のシステムおよび方法
前述のように、図１は、本発明の１つの実施形態によるシステムの概要を示すブロック図である。ユーザブラウザ１２を含むユーザコンピュータ１０などのユーザコンピュータは、ネットワーク２０を介して検索エンジン２００と接続することができる。ネットワーク２０は、インターネットでもよく、代替として図２を参照して上記で説明されている任意のタイプのネットワークであってもよい。
【００２５】
検索エンジン２００は、Ｗｅｂクローラ２１０、Ｗｅｂ索引２２０、およびキャッシュ２３０を含むことができる。Ｗｅｂクローラは通常、定期的にＷｅｂサイト３０をトラバースし、ユーザ入力クエリに応答して結果に容易にアクセスするために、索引２２０でＷｅｂサイト３０を索引付けする。クエリ詳細化コンポーネント３００は、検索エンジン２００がユーザクエリに応答して十分な結果を生成できない場合に、ユーザコンピュータ１０およびユーザブラウザ１２からユーザクエリを評価および詳細化することができる。通常、結果を生成する場合、検索エンジン２００は、Ｗｅｂサイト３０などのトラバースされたＷｅｂサイトの索引を保持する。作成された索引２２０は、トラバースされたサイト３０に表示されるキーワードを基にすることができる。
【００２６】
図３は、本発明の１つの実施形態によるクエリ詳細化コンポーネント３００をさらに詳細に示している。クエリ詳細化コンポーネント３００は、結果評価メカニズム３１０、サブクエリ判定メカニズム３２０、サブクエリ検索メカニズム３３０、および結果出力クエリ詳細化コンポーネント３４０を含むことができる。結果評価メカニズム３１０の１つの実施形態が、さらに図４に示されている。結果評価メカニズム３１０は、適合性判定コンポーネント３１２および調整可能しきい値インジケータ３１４を含むことができる。適合性判定コンポーネント３１２は、ユーザ入力クエリに対して取り出された結果が適切であるかどうか、および／または生成された結果の数が十分であるかどうかを判定することができる。適合性判定コンポーネント３１２は、この判定を行うために調整可能しきい値インジケータ３１４にアクセスすることができる。例えば、調整可能しきい値インジケータ３１４は、１０の結果など、あらかじめ設定されている結果のしきい値数、および／または適合性インジケータまたはスコアのあらかじめ設定されたしきい値を格納することができる。適合性判定コンポーネント３１２は、クリックスルーレートなどの追跡可能適合率に基づいて適合性を評価することができる。ユーザ動作パターンに基づいて適合性を判定する関連技法は存在する。適合性判定コンポーネント３１２は、適合性を判定するために任意の既知の技法を実装することができる。
【００２７】
ユーザ入力クエリがあらかじめ決められたしきい値を満たす結果を生成しない場合、結果評価メカニズム３１０は入力クエリからサブクエリを作成するようにサブクエリ判定メカニズムに通知することができる。サブクエリ判定メカニズム３２０は、ユーザ入力クエリを個々のサブクエリに解析する。次に、サブクエリ検索メカニズムは索引２２０を検索するか、または一致する結果を探して索引２２０を検索するよう検索エンジン２００を促す。生成された結果は、ユーザコンピュータ１０への出力のために結果出力コンポーネント３４０に転送される前に、結果評価メカニズム３１０によって再び評価することができる。
【００２８】
サブクエリ判定メカニズム３２０は、同義語を提供するためにシソーラスを実装することによりその代替サブクエリをさらに補足することができる。多くの場合、ユーザによって入力された用語は代替の同義語で索引付けすることができる。したがって、サブクエリ判定評価メカニズム３２０内にシソーラスを提供することで、結果の適合性を高めることができる。
【００２９】
結果評価メカニズム３１０は、各サブクエリの結果を受け取ると、例えば上位３つの結果など、最上位の結果の適合性を取り込み、さらにクエリに対する結果の数をカウントすることができる。結果出力コンポーネント３４０はその後、表示される結果の数と共に検索された全サブクエリを表示するか、または代替としてあらかじめ設定されているしきい値よりも高い適合性索引を持つクエリを表示することもできる。
【００３０】
例として、入力クエリが「ｍｉｎｉ ｂｌｕｅ ｉｐｏｄ」であり、結果評価メカニズム３１０がこの複数語クエリから生成された結果は不十分であると判定した場合、クエリ詳細化コンポーネント３００は、サブクエリ判定メカニズム３２０、サブクエリ検索メカニズム３３０、および結果出力コンポーネント３４０を通じて、受け取った結果の数と共に代替のクエリをＵＩに出力することができる。例えば、「ｂｌｕｅ ｍｉｎｉ ｉｐｏｄ」のユーザクエリに応答して、結果出力コンポーネント３４０は以下のように出力することができる。
【００３１】
"You can also try "blue ipod" -50k results or "Mini Ipod" -15k results"
in addition to the results for the input query "blue mini ipod".
【００３２】
この例は、代替サブクエリ、および各々の代替サブクエリによって生成される結果の数を示している。サブクエリ判定メカニズム３２０は、ユーザ入力クエリ「ｂｌｕｅ ｍｉｎｉ ｉｐｏｄ」を「ｂｌｕｅ ｉｐｏｄ」および「ｍｉｎｉ ｉｐｏｄ」に解析する。サブクエリ判定メカニズム３２０は「ｂｌｕｅ ｍｉｎｉ」という語句を選択しなかったが、２つの形容詞から成るこの語句の結果の適合性が、各々名詞および形容詞を含む前述の２つの語句の適合性よりもはるかに低い可能性があるからである。
【００３３】
代替として、結果出力コンポーネント３４０は、結果の数ではなく適合性スコアを伴うか、または適合性スコアおよび結果の数の両方を伴う代替のサブクエリを生成することもできる。上記で提案されているように、サブクエリ検索および提案をトリガーする値は、構成可能であるか、または調整可能であってもよい。これらの値は、検索エンジンによって選択することができ、調整可能しきい値インジケータ３１４で設定することができる。代替実施例において、検索エンジン２００は、ユーザがしきい値を積極的に調整できるようにすることができる。システム負荷の高い状況下では、クエリ詳細化コンポーネント３００は手動または自動で非活性化することができる。非活性化のオプションは、クエリ詳細化コンポーネント３００の使用により検索エンジンユーザにとって許容できない待機時間が生じることのないように防ぐ。
【００３４】
検索エンジン２００は、様々な提供されている選択肢をどれほど多くの人々がクリックするかを判定し、クリック数および適合性のレベルに基づいてしきい値を調整することができる。ユーザがより高いスコアを持つ項目または結果しかクリックしない場合、システムはクリックに基づいてしきい値をリセットすることができる。したがって、選択された技法によって判定された適合性は、オプションの表示をトリガーする。
【００３５】
前述のコンポーネントは、多くの状況において利用することができる。模範的な状況において、クエリ詳細化コンポーネント３００は、オンラインショッピング環境で使用することができる。例えば、ユーザが、「Digital Camera, Price<$200, manufacturer = cannon」のようなクエリを入力したとする。このクエリが不十分な結果セットを返す場合、クエリ詳細化コンポーネント３００は、例えば２００から２５０ドルのＣａｎｎｏｎ製カメラまたは他の会社が製造した２００ドル未満のカメラを含めるようにクエリを拡張するために実装することができる。サブクエリ判定メカニズム３２０は、どの基準を緩めるかを判定するためにシステムを実装することができる。場合によっては、価格を緩和することにより、より多くの結果および高い適合性スコアを持つ結果をもたらすことができる。他の状況において、ブランドまたは他の基準は、緩和に適切な基準にすることもできる。
【００３６】
図５は、本発明の１つの実施形態によるクエリ詳細化の方法を示す流れ図である。方法はステップ５００において開始し、検索エンジン２００はステップ５０２において入力ユーザ複数語クエリを受け取って処理する。ステップ５０４において、クエリ詳細化コンポーネント３００は、処理ステップの結果を評価する。ステップ５０６において結果が十分であると見なされる場合、ステップ５０８において検索エンジン２００は結果を表示する。前述のように、生成された数量、質、または数量および質の組合せに基づいて妥当性を判定することができる。
【００３７】
ステップ５０６において結果が十分ではないと見なされる場合、クエリ詳細化コンポーネント３００は、ステップ５１０においてクエリをサブクエリに分割する。ステップ５１２において、クエリ詳細化コンポーネント３００は、サブクエリを処理する。ステップ５１４において、クエリ詳細化コンポーネント３００は、サブクエリ処理の結果を評価して適切な結果を選択する。ステップ５１６において、検索エンジン２００は選択されたすべての結果を表示し、ステップ５１８においてプロセスは終了する。
【００３８】
本明細書において本発明の特定の実施形態について詳細に説明してきたが、本発明の範囲および意図を逸脱することなく様々な変更および修正を加えることができることを理解されたい。本明細書において説明されている実施形態は、あらゆる点で限定的ではなく例示的であることが意図されている。本発明がその範囲を逸脱することなく関連する代替実施例が、当業者には明らかとなろう。
【００３９】
以上の説明から、本発明が、システムおよび方法に明白および特有である他の利点と併せて、これまで述べてきたすべての目的および対象を達成するために十分に適応されたものであることが理解されよう。特定の特徴およびサブコンビネーションが有用であり、他の特徴およびサブコンビネーションを参照することなく採用できることが理解されよう。このことは考慮され、付属の特許請求の範囲に含まれる。
【図面の簡単な説明】
【００４０】
【図１】本発明の１つの実施形態によるシステムの概要を示すブロック図である。
【図２】本発明の実施形態を実装することができるコンピュータ化された環境を示すブロック図である。
【図３】本発明の１つの実施形態によるクエリ詳細化コンポーネントを示すブロック図である。
【図４】本発明の１つの実施形態による結果評価メカニズムを示すブロック図である。
【図５】本発明の１つの実施形態によるユーザクエリを詳細化するための方法を示す流れ図である。
【符号の説明】
【００４１】
１３０ システムメモリ
１３４ オペレーティングシステム
１３５ アプリケーションプログラム
１３６ 他のプログラムモジュール
１３７ プログラムデータ
１２０ 処理装置
１９０ ビデオインターフェース
１９５ 出力周辺インターフェース
１９１ モニタ
１９６ プリンタ
１９７ スピーカ
１２１ システムバス
１４０ 固定式不揮発性メモリインターフェース
１５０ 取り外し可能不揮発性メモリインターフェース
１６０ ユーザ入力インターフェース
１７０ ネットワークインターフェース
１７１ ローカルエリアネットワーク
１７３ ワイドエリアネットワーク
１７２ モデム
１８０ リモートコンピュータ
１６２ キーボード
１６１ マウス
１８５ リモートアプリケーションプログラム
１４４ オペレーティングシステム
１４５ アプリケーションプログラム
１４６ 他のプログラムモジュール
１４７ プログラムデータ
【技術分野】
【０００１】
本発明は、ユーザクエリを詳細化するための技法に関し、具体的には十分な検索結果をユーザに提供するための技法に係る。
【背景技術】
【０００２】
インターネットおよび他のネットワークを通じ、ユーザは多数のコンピュータを介して配信される大量の情報にアクセスすることができる。大量の情報にアクセスするため、ユーザは通常、ユーザブラウザを実装して検索エンジンにアクセスする。検索エンジンは、インターネットまたは他のネットワーク上で利用可能な情報の１つまたは複数のソースを返すことによって、入力されたユーザクエリに応答する。
【０００３】
現在、検索エンジンを実装する場合、ユーザは１つまたは複数のキーワードを入力して一連の結果を受け取る。ユーザによって入力された特定の用語に応じて、検索エンジンは多数の結果を生成する。場合によっては、ユーザが選択した用語は、検索エンジンが所望の情報を見つけられるように導かないこともある。特に、多量の情報を含んでいることの多い複数語クエリをユーザが入力した場合、ユーザは検索エンジンによって生成された不満足な結果またはごくわずかな結果にがっかりすることが多い。
【０００４】
作動中、検索エンジンは通常、複数のＷｅｂサイトにアクセスするためにクローラを実装し、これらのＷｅｂサイトへの参照を索引に格納する。索引内の参照は、１つまたは複数のキーワードに基づいてカテゴリー化することができる。検索エンジンはさらに、一部の結果をキャッシュに格納することもできる。
【０００５】
ユーザクエリに応答する場合、検索エンジンは最初に、入力されたクエリ用語を見つけるために索引を順番にトラバースする。しかし、多くの場合、索引内の用語は入力されたクエリ用語に対応していない。所望する情報は、同義語に基づいて索引付けされることも、またはキーワードの代替組合せであることもある。したがって、所望する検索結果を受け取るために、ユーザは試行錯誤の技法を実装して、許容可能な結果または任意の結果を受け取るまで用語を複数回入力することができる。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
既存の検索エンジンが索引で見つけられないユーザ入力クエリ用語を受信すると、これらの既存の検索エンジンは通常結果を提供することができない。一部の既存の検索エンジンは、スペリングの修正を試みて、検索を再実行する。しかし、ユーザが入力した用語の変種を検索したい場合、ユーザは通常異なる入力用語で検索を繰り返す必要がある。
【０００７】
したがって、返された検索結果の量または質に基づいて入力クエリを自律的に拡大することにより、十分な結果の提供を保証する複数語検索クエリを処理するためのソリューションが必要となる。好ましくは、そのようなソリューションは、最大の適合結果数が取得されることを保証する。
【課題を解決するための手段】
【０００８】
本発明の実施形態は、複数語のユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するための方法を目的としている。方法は、初期検索結果の妥当性を評価するための検索エンジン内の結果評価メカニズムを実装するステップを含んでいる。方法はさらに、初期検索結果が結果評価メカニズムによって不十分であると見なされた場合に少なくとも１つの代替クエリを作成するステップと、初期検索結果を含む結果情報および作成された代替クエリのリストを表示するステップとを含んでいる。
【０００９】
追加の実施形態は、複数語ユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するための方法を目的としている。実施形態は、複数語ユーザクエリを複数のサブクエリに解析するステップと、サブクエリ結果の数量またはサブクエリ結果の適合性、または数量および適合性の組合せのいずれかを判定することにより複数サブクエリの妥当性を判定するステップとを含んでいる。方法は、初期検索結果、サブクエリ、および判定されたサブクエリ妥当性を表示するステップをさらに含んでいる。
【００１０】
さらにもう１つの実施形態において、複数語のユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するためのシステムを提供することができる。システムは、初期検索結果の妥当性を評価するための検索エンジン内に結果評価メカニズムを含むことができる。システムはさらに、初期検索結果が結果評価メカニズムによって不十分であると評価された場合に代替クエリを作成するための代替クエリ判定メカニズムを含むことができる。システムは、初期検索結果と共に表示する代替クエリを出力するための結果出力コンポーネントをさらに含むことができる。
【００１１】
本発明は、付属の図を参照して以下で詳細に説明される。
【発明を実施するための最良の形態】
【００１２】
Ｉ．システムの概要
図１は、本発明の１つの実施形態によるシステムの概要を示すブロック図である。ユーザブラウザ１２を含むユーザコンピュータ１０は、ネットワーク２０を介して検索エンジン２００と接続することができる。検索エンジン２００は、例えばＷｅｂクローラ２１０、索引２２０、およびキャッシュ２３０を含むことができる。検索エンジン２００は、簡略にするために説明で省略されている他の標準コンポーネントを含むことができる。検索エンジン２００は、クエリ詳細化コンポーネント３００も含むことができる。クエリ詳細化コンポーネント３００は、検索エンジン２００が十分な結果を生成できない場合に、ユーザコンピュータ１０およびユーザブラウザ１２からユーザクエリを詳細化することができる。通常、検索エンジン２００は、Ｗｅｂサイト３０などのＷｅｂクローラ２１０によってトラバースされるＷｅｂサイトに基づいて索引２２０を保持する。
【００１３】
本発明の実施形態は、検索エンジンが十分な結果を生成できない場合に直面する行き詰まりの状態を回避するために、ユーザクエリを詳細化する方法およびシステムを含んでいる。結果は、数が少ないか、または適合性が低いために不十分となる場合がある。動作中、システムおよび方法の実施形態は、結果が不十分であると判定し、入力クエリを拡張するためにユーザに提案を行うことができる。不十分な結果は、クリックスルーレートなどの既知の技法を通じて判定するか、または代替としてしきい数値に基づいて判定することができる。
【００１４】
結果が不十分であると見なされた場合、クエリ詳細化コンポーネント３００は、複数語クエリをサブクエリに分割することができる。各サブクエリの結果が返されると、クエリ詳細化コンポーネント３００は、サブクエリの最上位結果および結果数の適合性を取り込むことができる。最後に、検索エンジン２００は、必要な結果数を持つか、または必要なしきい値適合性を備えるすべての結果セットを出力することができる。
【００１５】
ＩＩ．模範的なオペレーティング環境
図２は、システムおよび方法のクエリ詳細化を実装できる適切なコンピューティングシステム環境１００の実施例を示している。コンピューティングシステム環境１００は、適切なコンピューティング環境の一例に過ぎず、本発明の使用の範囲または機能にいかなる制限を提案することも意図するものではない。さらに、コンピューティング環境１００は、模範的なオペレーティング環境１００に示された１つのコンポーネントまたはその組合せに関して依存関係または要件を有するものと解釈すべきではない。
【００１６】
本発明は、コンピュータによって実行されるプログラムモジュールなど、コンピュータ実行可能命令の一般的なコンテキストに即して説明される。一般に、プログラムモジュールには、特定のタスクを実行するかまたは特定の抽象データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などが含まれる。さらに、本発明が、ハンドヘルド機器、マルチプロセッサシステム、マイクロプロセッサベースまたはプログラマブル家庭用電化製品、ミニコンピュータ、メインフレームコンピュータなど、他のコンピュータシステムの構成により実施できることを当業者は理解するであろう。本発明はさらに、タスクが通信ネットワークを通じてリンクされたリモート処理装置によって実行される分散コンピューティング環境においても実施することができる。分散コンピューティング環境において、プログラムモジュールは、メモリ記憶装置を含むローカルおよびリモートのコンピュータストレージ媒体に配置される。
【００１７】
図２を参照すると、本発明を実装する模範的なシステム１００は、処理装置１２０、システムメモリ１３０、およびシステムメモリを含む様々なシステムコンポーネントを処理装置１２０に接続するシステムバス１２１を含むコンピュータ１１０の形をとる汎用コンピューティング装置を含んでいる。
【００１８】
コンピュータ１１０は通常、各種のコンピュータ可読媒体を含んでいる。一例として、コンピュータ可読媒体は、コンピュータ記憶媒体および通信媒体を備えることができるが、これらに限定されることはない。システムメモリ１３０は、読み取り専用メモリ（ＲＯＭ）１３１およびランダムアクセスメモリ（ＲＡＭ）１３２のような揮発性メモリおよび／または不揮発性メモリの形態でコンピュータ記憶媒体を含んでいる。起動時などにコンピュータ１１０内の構成要素間の情報の転送を助ける基本ルーチンを含むＢＩＯＳ（基本入出力システム）１３３は通常、ＲＯＭ１３１に格納される。ＲＡＭ１３２は通常、処理装置１２０によって即時アクセス可能および／または現在操作中のデータおよび／またはプログラムモジュールを含んでいる。限定的ではなく例示的に、図２では、オペレーティングシステム１３４、アプリケーションプログラム１３５、その他のプログラムモジュール１３６、およびプログラムデータ１３７を示している。
【００１９】
コンピュータ１１０は、他の取り外し可能／固定、揮発性／不揮発性のコンピュータ記憶媒体を含めることもできる。例示的に、図２では、固定の不揮発性磁気媒体との間の読み取りまたは書き込みを行うハードディスクドライブ１４１、取り外し可能の不揮発性磁気ディスク１５２との間の読み取りまたは書き込みを行う磁気ディスクドライブ１５１、およびＣＤ−ＲＯＭその他の光媒体などの取り外し可能の不揮発性光ディスク１５６との間の読み取りまたは書き込みを行う光ディスクドライブ１５５を示している。模範的なオペレーティング環境において使用することができる他の取り外し可能／固定、揮発性／不揮発性コンピュータ記憶媒体は、磁気テープカセット、フラッシュメモリカード、ＤＶＤ（デジタル多用途ディスク）、デジタルビデオテープ、ソリッドステートＲＡＭ、ソリッドステートＲＯＭなどを含むが、これらに限定されることはない。ハードディスクドライブ１４１は通常、インターフェース１４０などの固定メモリインターフェースを通じてシステムバス１２１に接続され、磁気ディスクドライブ１５１および光ディスクドライブ１５５は通常、インターフェース１５０などの取り外し可能メモリインターフェースによってシステムバス１２１に接続される。
【００２０】
図２に示されている前述のドライブおよびその関連するコンピュータ記憶媒体は、コンピュータ１１０のコンピュータ可読命令、データ構造、プログラムモジュール、およびその他のデータのストレージを提供する。例えば、図２において、ハードディスクドライブ１４１は、オペレーティングシステム１４４、アプリケーションプログラム１４５、その他のプログラムモジュール１４６、およびプログラムデータ１４７を格納するように示されている。これらのコンポーネントは、オペレーティングシステム１３４、アプリケーションプログラム１３５、その他のプログラムモジュール１３６、およびプログラムデータ１３７と同じにすることも、または異なるものにすることもできることに留意されたい。オペレーティングシステム１４４、アプリケーションプログラム１４５、その他のプログラムモジュール１４６、およびプログラムデータ１４７は、少なくともそれらが異なるコピーであることを示すために本明細書において異なる番号を付けてある。ユーザは、キーボード１６２および一般にマウス、トラックボールまたはタッチパッドと呼ばれるポインティングデバイス１６１などの入力装置を介してコンピュータ１１０にコマンドおよび情報を入力することができる。他の入力装置（図示せず）としては、マイクロフォン、ジョイスティック、ゲームパッド、衛星放送用パラボラアンテナ、スキャナなどを含むことができる。上記およびその他の入力装置は、システムバスに接続されているユーザ入力インターフェース１６０を介して処理装置１２０に接続されることが多いが、パラレルポート、ゲームポート、またはユニバーサルシリアルバス（ＵＳＢ）など他のインターフェースおよびバス構造によって接続することもできる。モニタ１９１またはその他の種類の表示装置も、ビデオインターフェース１９０などのインターフェースを介してシステムバス１２１に接続することができる。モニタに加えて、コンピュータは、出力周辺インターフェース１９５を介して接続できるスピーカ１９７およびプリンタ１９６などの他の周辺出力装置を含むこともできる。
【００２１】
本発明においてコンピュータ１１０は、リモートコンピュータ１８０など、１つまたは複数のリモートコンピュータへの論理接続を使用するネットワーク化された環境において動作する。リモートコンピュータ１８０は、パーソナルコンピュータであってもよく、通常は上記でコンピュータ１１０に関連して説明されている要素の多くまたはすべてを含んでいるが、図２においては記憶装置１８１のみが示されている。図２に示されている論理接続は、ローカルエリアネットワーク（ＬＡＮ）１７１およびワイドエリアネットワーク（ＷＡＮ）１７３を含んでいるが、他のネットワークを含むこともできる。
【００２２】
ＬＡＮネットワーク環境に使用される場合、コンピュータ１１０はネットワークインターフェースまたはアダプタ１７０を介してＬＡＮ１７１に接続される。ＷＡＮネットワーク環境に使用される場合、コンピュータ１１０は通常、モデム１７２またはインターネットなどのＷＡＮ１７３にわたる通信を確立するための他の手段を含んでいる。モデム１７２は、内蔵または外付けであってもよく、ユーザ入力インターフェース１６０または他の適切なメカニズムを介してシステムバス１２１に接続することができる。ネットワーク化された環境において、コンピュータ１１０に関連して示されるプログラムモジュール、またはその部分は、リモート記憶装置に格納することもできる。限定的ではなく例示的に、図２では、リモートアプリケーションプログラム１８５をメモリ素子１８１に常駐するものとして示している。示されているネットワーク接続が模範的なものであり、コンピュータ間の通信リンクを確立する他の手段も使用できることを理解されたい。
【００２３】
コンピュータ１１０の多くの他の内部コンポーネントは示されていないが、そのようなコンポーネントおよび内部接続は周知のものであることを当業者は理解するであろう。したがって、コンピュータ１１０の内部構造に関する追加の詳細は、本発明に関連して開示する必要はない。
【００２４】
ＩＩＩ．本発明のシステムおよび方法
前述のように、図１は、本発明の１つの実施形態によるシステムの概要を示すブロック図である。ユーザブラウザ１２を含むユーザコンピュータ１０などのユーザコンピュータは、ネットワーク２０を介して検索エンジン２００と接続することができる。ネットワーク２０は、インターネットでもよく、代替として図２を参照して上記で説明されている任意のタイプのネットワークであってもよい。
【００２５】
検索エンジン２００は、Ｗｅｂクローラ２１０、Ｗｅｂ索引２２０、およびキャッシュ２３０を含むことができる。Ｗｅｂクローラは通常、定期的にＷｅｂサイト３０をトラバースし、ユーザ入力クエリに応答して結果に容易にアクセスするために、索引２２０でＷｅｂサイト３０を索引付けする。クエリ詳細化コンポーネント３００は、検索エンジン２００がユーザクエリに応答して十分な結果を生成できない場合に、ユーザコンピュータ１０およびユーザブラウザ１２からユーザクエリを評価および詳細化することができる。通常、結果を生成する場合、検索エンジン２００は、Ｗｅｂサイト３０などのトラバースされたＷｅｂサイトの索引を保持する。作成された索引２２０は、トラバースされたサイト３０に表示されるキーワードを基にすることができる。
【００２６】
図３は、本発明の１つの実施形態によるクエリ詳細化コンポーネント３００をさらに詳細に示している。クエリ詳細化コンポーネント３００は、結果評価メカニズム３１０、サブクエリ判定メカニズム３２０、サブクエリ検索メカニズム３３０、および結果出力クエリ詳細化コンポーネント３４０を含むことができる。結果評価メカニズム３１０の１つの実施形態が、さらに図４に示されている。結果評価メカニズム３１０は、適合性判定コンポーネント３１２および調整可能しきい値インジケータ３１４を含むことができる。適合性判定コンポーネント３１２は、ユーザ入力クエリに対して取り出された結果が適切であるかどうか、および／または生成された結果の数が十分であるかどうかを判定することができる。適合性判定コンポーネント３１２は、この判定を行うために調整可能しきい値インジケータ３１４にアクセスすることができる。例えば、調整可能しきい値インジケータ３１４は、１０の結果など、あらかじめ設定されている結果のしきい値数、および／または適合性インジケータまたはスコアのあらかじめ設定されたしきい値を格納することができる。適合性判定コンポーネント３１２は、クリックスルーレートなどの追跡可能適合率に基づいて適合性を評価することができる。ユーザ動作パターンに基づいて適合性を判定する関連技法は存在する。適合性判定コンポーネント３１２は、適合性を判定するために任意の既知の技法を実装することができる。
【００２７】
ユーザ入力クエリがあらかじめ決められたしきい値を満たす結果を生成しない場合、結果評価メカニズム３１０は入力クエリからサブクエリを作成するようにサブクエリ判定メカニズムに通知することができる。サブクエリ判定メカニズム３２０は、ユーザ入力クエリを個々のサブクエリに解析する。次に、サブクエリ検索メカニズムは索引２２０を検索するか、または一致する結果を探して索引２２０を検索するよう検索エンジン２００を促す。生成された結果は、ユーザコンピュータ１０への出力のために結果出力コンポーネント３４０に転送される前に、結果評価メカニズム３１０によって再び評価することができる。
【００２８】
サブクエリ判定メカニズム３２０は、同義語を提供するためにシソーラスを実装することによりその代替サブクエリをさらに補足することができる。多くの場合、ユーザによって入力された用語は代替の同義語で索引付けすることができる。したがって、サブクエリ判定評価メカニズム３２０内にシソーラスを提供することで、結果の適合性を高めることができる。
【００２９】
結果評価メカニズム３１０は、各サブクエリの結果を受け取ると、例えば上位３つの結果など、最上位の結果の適合性を取り込み、さらにクエリに対する結果の数をカウントすることができる。結果出力コンポーネント３４０はその後、表示される結果の数と共に検索された全サブクエリを表示するか、または代替としてあらかじめ設定されているしきい値よりも高い適合性索引を持つクエリを表示することもできる。
【００３０】
例として、入力クエリが「ｍｉｎｉ ｂｌｕｅ ｉｐｏｄ」であり、結果評価メカニズム３１０がこの複数語クエリから生成された結果は不十分であると判定した場合、クエリ詳細化コンポーネント３００は、サブクエリ判定メカニズム３２０、サブクエリ検索メカニズム３３０、および結果出力コンポーネント３４０を通じて、受け取った結果の数と共に代替のクエリをＵＩに出力することができる。例えば、「ｂｌｕｅ ｍｉｎｉ ｉｐｏｄ」のユーザクエリに応答して、結果出力コンポーネント３４０は以下のように出力することができる。
【００３１】
"You can also try "blue ipod" -50k results or "Mini Ipod" -15k results"
in addition to the results for the input query "blue mini ipod".
【００３２】
この例は、代替サブクエリ、および各々の代替サブクエリによって生成される結果の数を示している。サブクエリ判定メカニズム３２０は、ユーザ入力クエリ「ｂｌｕｅ ｍｉｎｉ ｉｐｏｄ」を「ｂｌｕｅ ｉｐｏｄ」および「ｍｉｎｉ ｉｐｏｄ」に解析する。サブクエリ判定メカニズム３２０は「ｂｌｕｅ ｍｉｎｉ」という語句を選択しなかったが、２つの形容詞から成るこの語句の結果の適合性が、各々名詞および形容詞を含む前述の２つの語句の適合性よりもはるかに低い可能性があるからである。
【００３３】
代替として、結果出力コンポーネント３４０は、結果の数ではなく適合性スコアを伴うか、または適合性スコアおよび結果の数の両方を伴う代替のサブクエリを生成することもできる。上記で提案されているように、サブクエリ検索および提案をトリガーする値は、構成可能であるか、または調整可能であってもよい。これらの値は、検索エンジンによって選択することができ、調整可能しきい値インジケータ３１４で設定することができる。代替実施例において、検索エンジン２００は、ユーザがしきい値を積極的に調整できるようにすることができる。システム負荷の高い状況下では、クエリ詳細化コンポーネント３００は手動または自動で非活性化することができる。非活性化のオプションは、クエリ詳細化コンポーネント３００の使用により検索エンジンユーザにとって許容できない待機時間が生じることのないように防ぐ。
【００３４】
検索エンジン２００は、様々な提供されている選択肢をどれほど多くの人々がクリックするかを判定し、クリック数および適合性のレベルに基づいてしきい値を調整することができる。ユーザがより高いスコアを持つ項目または結果しかクリックしない場合、システムはクリックに基づいてしきい値をリセットすることができる。したがって、選択された技法によって判定された適合性は、オプションの表示をトリガーする。
【００３５】
前述のコンポーネントは、多くの状況において利用することができる。模範的な状況において、クエリ詳細化コンポーネント３００は、オンラインショッピング環境で使用することができる。例えば、ユーザが、「Digital Camera, Price<$200, manufacturer = cannon」のようなクエリを入力したとする。このクエリが不十分な結果セットを返す場合、クエリ詳細化コンポーネント３００は、例えば２００から２５０ドルのＣａｎｎｏｎ製カメラまたは他の会社が製造した２００ドル未満のカメラを含めるようにクエリを拡張するために実装することができる。サブクエリ判定メカニズム３２０は、どの基準を緩めるかを判定するためにシステムを実装することができる。場合によっては、価格を緩和することにより、より多くの結果および高い適合性スコアを持つ結果をもたらすことができる。他の状況において、ブランドまたは他の基準は、緩和に適切な基準にすることもできる。
【００３６】
図５は、本発明の１つの実施形態によるクエリ詳細化の方法を示す流れ図である。方法はステップ５００において開始し、検索エンジン２００はステップ５０２において入力ユーザ複数語クエリを受け取って処理する。ステップ５０４において、クエリ詳細化コンポーネント３００は、処理ステップの結果を評価する。ステップ５０６において結果が十分であると見なされる場合、ステップ５０８において検索エンジン２００は結果を表示する。前述のように、生成された数量、質、または数量および質の組合せに基づいて妥当性を判定することができる。
【００３７】
ステップ５０６において結果が十分ではないと見なされる場合、クエリ詳細化コンポーネント３００は、ステップ５１０においてクエリをサブクエリに分割する。ステップ５１２において、クエリ詳細化コンポーネント３００は、サブクエリを処理する。ステップ５１４において、クエリ詳細化コンポーネント３００は、サブクエリ処理の結果を評価して適切な結果を選択する。ステップ５１６において、検索エンジン２００は選択されたすべての結果を表示し、ステップ５１８においてプロセスは終了する。
【００３８】
本明細書において本発明の特定の実施形態について詳細に説明してきたが、本発明の範囲および意図を逸脱することなく様々な変更および修正を加えることができることを理解されたい。本明細書において説明されている実施形態は、あらゆる点で限定的ではなく例示的であることが意図されている。本発明がその範囲を逸脱することなく関連する代替実施例が、当業者には明らかとなろう。
【００３９】
以上の説明から、本発明が、システムおよび方法に明白および特有である他の利点と併せて、これまで述べてきたすべての目的および対象を達成するために十分に適応されたものであることが理解されよう。特定の特徴およびサブコンビネーションが有用であり、他の特徴およびサブコンビネーションを参照することなく採用できることが理解されよう。このことは考慮され、付属の特許請求の範囲に含まれる。
【図面の簡単な説明】
【００４０】
【図１】本発明の１つの実施形態によるシステムの概要を示すブロック図である。
【図２】本発明の実施形態を実装することができるコンピュータ化された環境を示すブロック図である。
【図３】本発明の１つの実施形態によるクエリ詳細化コンポーネントを示すブロック図である。
【図４】本発明の１つの実施形態による結果評価メカニズムを示すブロック図である。
【図５】本発明の１つの実施形態によるユーザクエリを詳細化するための方法を示す流れ図である。
【符号の説明】
【００４１】
１３０ システムメモリ
１３４ オペレーティングシステム
１３５ アプリケーションプログラム
１３６ 他のプログラムモジュール
１３７ プログラムデータ
１２０ 処理装置
１９０ ビデオインターフェース
１９５ 出力周辺インターフェース
１９１ モニタ
１９６ プリンタ
１９７ スピーカ
１２１ システムバス
１４０ 固定式不揮発性メモリインターフェース
１５０ 取り外し可能不揮発性メモリインターフェース
１６０ ユーザ入力インターフェース
１７０ ネットワークインターフェース
１７１ ローカルエリアネットワーク
１７３ ワイドエリアネットワーク
１７２ モデム
１８０ リモートコンピュータ
１６２ キーボード
１６１ マウス
１８５ リモートアプリケーションプログラム
１４４ オペレーティングシステム
１４５ アプリケーションプログラム
１４６ 他のプログラムモジュール
１４７ プログラムデータ
【特許請求の範囲】
【請求項１】
複数語ユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するための方法であって、
前記初期検索結果の妥当性を評価するための前記検索エンジン内の結果評価メカニズムを実装するステップと、
前記初期検索結果が前記結果評価メカニズムによって不十分であると見なされた場合に少なくとも１つの代替クエリを作成するステップと、
前記初期検索結果を含む結果情報および作成された代替クエリのリストを表示するステップと
を含むことを特徴とする方法。
【請求項２】
前記結果評価メカニズムを実装するステップは前記初期結果の数量および適合性のうちの少なくとも１つの評価を備えることを特徴とする請求項１に記載の方法。
【請求項３】
少なくとも１つの代替クエリを作成するステップは複数語ユーザクエリから少なくとも１つのサブクエリを作成するステップを備えることを特徴とする請求項１に記載の方法。
【請求項４】
複数のサブクエリを作成するステップをさらに備えることを特徴とする請求項３に記載の方法。
【請求項５】
サブクエリ結果の数量および適合性のうちの少なくとも１つを判定するステップをさらに備えることを特徴とする請求項４に記載の方法。
【請求項６】
前記サブクエリ結果の前記数量および前記適合性のうちの少なくとも１つを表示するステップをさらに備えることを特徴とする請求項５に記載の方法。
【請求項７】
前記初期検索結果が適合性および数量しきい値のうちの１つを下回る場合、少なくとも１つのクエリを作成するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項８】
前記少なくとも１つの代替クエリの作成をトリガーするための調整可能しきい値を提供するステップをさらに備えることを特徴とする請求項７に記載の方法。
【請求項９】
使用頻度の高い期間中に代替クエリの作成を除外するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項１０】
複数語のユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するための方法であって、
複数語ユーザクエリを複数のサブクエリに解析するステップと、
サブクエリ結果の数およびサブクエリ結果の適合性のうちの１つを判定することにより前記複数のサブクエリの妥当性を判定するステップと、
初期検索結果を表示するステップと
を備えることを特徴とする方法。
【請求項１１】
前記サブクエリおよび前記サブクエリの前記判定された妥当性を表示するステップをさらに含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
あらかじめ選択されたしきい値を超える判定妥当性値を持つサブクエリのみを表示するステップをさらに含むことを特徴とする請求項１０に記載の方法。
【請求項１３】
前記初期検索結果の数量および適合性のうちの１つを評価することにより前記初期検索結果の前記妥当性を評価するステップをさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１４】
前記初期検索結果が適合性および数量しきい値のうちの１つを下回る場合、複数語クエリを解析するステップをさらに備えることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記サブクエリ結果の前記数量および前記適合性のうちの少なくとも１つを表示するステップをさらに備えることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記複数語クエリの解析をトリガーするための調整可能しきい値を提供するステップをさらに備えることを特徴とする請求項１４に記載の方法。
【請求項１７】
複数語ユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するためのシステムであって、
前記初期検索結果の妥当性を評価するための前記検索エンジン内の結果評価メカニズムと、
前記初期検索結果が前記結果評価メカニズムによって不十分であると評価された場合に代替クエリを作成するための代替クエリ判定メカニズムと、
前記初期検索結果と共に表示する前記代替クエリを出力するための結果出力コンポーネントと
を備えることを特徴とするシステム。
【請求項１８】
前記結果評価メカニズムは前記初期結果の数量および適合性のうちの少なくとも１つを評価するためのメカニズムを備えることを特徴とする請求項１７に記載のシステム。
【請求項１９】
前記代替クエリ作成メカニズムは複数語ユーザクエリから少なくとも１つのサブクエリを作成することを特徴とする請求項１７に記載のシステム。
【請求項２０】
前記サブクエリ評価メカニズムはサブクエリ結果の数量および適合性のうちの少なくとも１つを判定するためのコンポーネントを含むことを特徴とする請求項１９に記載のシステム。
【請求項１】
複数語ユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するための方法であって、
前記初期検索結果の妥当性を評価するための前記検索エンジン内の結果評価メカニズムを実装するステップと、
前記初期検索結果が前記結果評価メカニズムによって不十分であると見なされた場合に少なくとも１つの代替クエリを作成するステップと、
前記初期検索結果を含む結果情報および作成された代替クエリのリストを表示するステップと
を含むことを特徴とする方法。
【請求項２】
前記結果評価メカニズムを実装するステップは前記初期結果の数量および適合性のうちの少なくとも１つの評価を備えることを特徴とする請求項１に記載の方法。
【請求項３】
少なくとも１つの代替クエリを作成するステップは複数語ユーザクエリから少なくとも１つのサブクエリを作成するステップを備えることを特徴とする請求項１に記載の方法。
【請求項４】
複数のサブクエリを作成するステップをさらに備えることを特徴とする請求項３に記載の方法。
【請求項５】
サブクエリ結果の数量および適合性のうちの少なくとも１つを判定するステップをさらに備えることを特徴とする請求項４に記載の方法。
【請求項６】
前記サブクエリ結果の前記数量および前記適合性のうちの少なくとも１つを表示するステップをさらに備えることを特徴とする請求項５に記載の方法。
【請求項７】
前記初期検索結果が適合性および数量しきい値のうちの１つを下回る場合、少なくとも１つのクエリを作成するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項８】
前記少なくとも１つの代替クエリの作成をトリガーするための調整可能しきい値を提供するステップをさらに備えることを特徴とする請求項７に記載の方法。
【請求項９】
使用頻度の高い期間中に代替クエリの作成を除外するステップをさらに備えることを特徴とする請求項１に記載の方法。
【請求項１０】
複数語のユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するための方法であって、
複数語ユーザクエリを複数のサブクエリに解析するステップと、
サブクエリ結果の数およびサブクエリ結果の適合性のうちの１つを判定することにより前記複数のサブクエリの妥当性を判定するステップと、
初期検索結果を表示するステップと
を備えることを特徴とする方法。
【請求項１１】
前記サブクエリおよび前記サブクエリの前記判定された妥当性を表示するステップをさらに含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
あらかじめ選択されたしきい値を超える判定妥当性値を持つサブクエリのみを表示するステップをさらに含むことを特徴とする請求項１０に記載の方法。
【請求項１３】
前記初期検索結果の数量および適合性のうちの１つを評価することにより前記初期検索結果の前記妥当性を評価するステップをさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１４】
前記初期検索結果が適合性および数量しきい値のうちの１つを下回る場合、複数語クエリを解析するステップをさらに備えることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記サブクエリ結果の前記数量および前記適合性のうちの少なくとも１つを表示するステップをさらに備えることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記複数語クエリの解析をトリガーするための調整可能しきい値を提供するステップをさらに備えることを特徴とする請求項１４に記載の方法。
【請求項１７】
複数語ユーザクエリに応答して検索エンジンにより生成される初期検索結果を自動的に増強するためのシステムであって、
前記初期検索結果の妥当性を評価するための前記検索エンジン内の結果評価メカニズムと、
前記初期検索結果が前記結果評価メカニズムによって不十分であると評価された場合に代替クエリを作成するための代替クエリ判定メカニズムと、
前記初期検索結果と共に表示する前記代替クエリを出力するための結果出力コンポーネントと
を備えることを特徴とするシステム。
【請求項１８】
前記結果評価メカニズムは前記初期結果の数量および適合性のうちの少なくとも１つを評価するためのメカニズムを備えることを特徴とする請求項１７に記載のシステム。
【請求項１９】
前記代替クエリ作成メカニズムは複数語ユーザクエリから少なくとも１つのサブクエリを作成することを特徴とする請求項１７に記載のシステム。
【請求項２０】
前記サブクエリ評価メカニズムはサブクエリ結果の数量および適合性のうちの少なくとも１つを判定するためのコンポーネントを含むことを特徴とする請求項１９に記載のシステム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公開番号】特開２００６−２０９７５７（Ｐ２００６−２０９７５７Ａ）
【公開日】平成１８年８月１０日（２００６．８．１０）
【国際特許分類】
【出願番号】特願２００６−１０２３２（Ｐ２００６−１０２３２）
【出願日】平成１８年１月１８日（２００６．１．１８）
【出願人】（５０００４６４３８）マイクロソフト コーポレーション (3,165)
【Ｆターム（参考）】
【公開日】平成１８年８月１０日（２００６．８．１０）
【国際特許分類】
【出願日】平成１８年１月１８日（２００６．１．１８）
【出願人】（５０００４６４３８）マイクロソフト コーポレーション (3,165)
【Ｆターム（参考）】
[ Back to top ]