JP2006107469A - クエリグラフ - Google Patents

Abstract

【課題】 クエリおよび／または検索意図に基づいたクエリ関連情報を活用して、正確な検索パラメータが欠如しているにもかかわらず、ユーザが所望の情報の所在を見出す際に助ける系統的な手段を提供すること。
【解決手段】 ユーザは、最初に最適な検索クエリを系統的に作成することなく、情報を見出すことができるようになる。クエリグラフは、クエリ関連情報を表すノードと、これらの情報の間の関連付けを表すエッジを介して、クエリ関連情報のナビゲート可能なグラフ概念を提供する。本発明の１つの例では、クエリグラフは、クエリログ、クエリリスト、および／または検索エンジンなどの情報ソースから導き出される。別の例では、追加のインスタンスは、クエリグラフと共に使用される可視インジケータおよび／または可聴インジケータを利用して、オーバーレイ、アイコン、カラー、および次元の変化などを含めてクエリ関連情報をユーザに対して提供する。
【選択図】 図２

Description

本発明は、一般にデータ検索に関し、より詳細にはクエリおよび／または検索意図からクエリグラフを自動的に導き出すためのシステムおよび方法に関する。

高コスト、低パフォーマンスのデータ処理システムから、低コスト、高パフォーマンス通信の問題解決システムおよび娯楽システムに至るコンピュータおよびネットワーキング技術の進化は、文通、請求書の支払い、買い物、予算管理、情報収集など、毎日のタスクを実施する負担を軽減するコスト効率のよい時間を節約する手段を提供してきている。例えば、有線技術または無線技術を介してインターネットにインターフェースするコンピューティングシステムは、ユーザに、世界中に配置されたウェブサイトおよびサーバのリポジトリ（ｒｅｐｏｓｉｔｏｒｙ）からの豊富な情報にほとんど瞬時にアクセスするためのチャネルをこのユーザの指先において提供することができる。

一般的に、ウェブサイトおよびサーバを介して利用可能な情報は、ウェブクライアント（例えば、コンピュータ）上で実行されるウェブブラウザを介してアクセスされる。例えば、ウェブユーザは、ウェブブラウザを展開し、ウェブサイトのＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒユニフォームリソースロケータ）（例えば、ウェブアドレスおよび／またはインターネットアドレス）をウェブブラウザのアドレスバーに入力し、キーボード上のエンターキーを押し、またはマウスを用いて「ゴー（ｇｏ）」ボタンをクリックすることにより、ウェブサイトにアクセスすることができる。このＵＲＬは、一般的にアクセスをスムーズに進める４つの情報、すなわち情報を交換するための１組の規則および規格を示すプロトコル（互いに通信を行うためのコンピュータ用の言語）、このウェブサイトへのロケーション、このウェブサイトを保持する組織名、および組織のタイプを識別する接尾辞（例えば、ｃｏｍ、ｏｒｇ、ｎｅｔ、ｇｏｖおよびｅｄｕ）を含んでいる。

代わりに、このユーザは、一般的な検索エンジンにキーワードを入力することもでき、この検索エンジンは、ワールドワイドウェブまたは他のサイトの集まり（例えば、イントラネット）の全体を検索し、この検索エンジンがこのキーワードに関連していると判定したサイトを返すことになる。しかし、しばしばこの一般的な検索エンジンが、このユーザの特定の興味にまったく無関係なかなりの数のサイトを返すことになることもある。例えば、このユーザが、キーワード「ｖｉｒｕｓ（ウィルス）」を使用して検索した場合、コンピュータウィルスだけに関連した情報を取得するのでなくて、このユーザは、生物学的なウィルス、ならびにコンピュータウィルスに関連した情報を受け取るはずである。その後に、このユーザは、複数の返されたサイトをスクロールし、これらのサイトがユーザの興味に関連しているかどうかを判断しようと試みることができる。一般的な検索エンジンは、検索を実施する際に、かなりの数のサイトを返す可能性があるので、返された結果をスクロールすることが、ユーザにとって非常に時間がかかり、いらいらするものになる可能性がある。このユーザは、ブール演算子の組合せを利用してこの検索を絞り込もうと試みることができるが、関連した情報しか含まないサイトを返すことになる適切なブール検索を構築することは困難な可能性がある。

検索エンジンは、キーワードについてウェブサイトおよびサーバの内容を検索し、これらのキーワードが見出されるウェブサイトおよびサーバに対するリンクのリストを返す。基本的に、この検索エンジンは、可能な限り多数のドキュメントをその関連するＵＲＬとして検索する（「スパイダ（ｓｐｉｄｅｒ）」または「ロボット」としても知られる）ウェブ「クローラ（ｃｒａｗｌｅｒ）」を組み込んでいる。次いで、この情報は、インデクサ（ｉｎｄｅｘｅｒ）が、この検索データを操作できるようにして記憶される。このインデクサは、これらのドキュメントを読み、各ドキュメント中に含まれるキーワード、およびこのドキュメントの他のアトリビュートに基づいて優先順位付けされたインデックスを作成する。（すべての単語を、キーワードとして考えることができることに留意されたい。）各検索エンジンは、一般的に独自開発のアルゴリズムを使用して、あるクエリについて意味のある結果が返されるようにインデックスを作成する。

しかし、検索エンジンなどの技術がもたらす検索における多大な改善にもかかわらず、ユーザは、しばしば検索結果にあまりにも圧倒されてしまって実際にはユーザが検索しているものを見出せないこともある。さらに、典型的な検索エンジンでは、これらのユーザが見出そうと試みているものがはっきりしていないユーザをほとんど助けることはない。したがって、これらのユーザは、様々な検索クエリを入力して、それらのうちの１つが興味のある結果を返すかどうかをただ調べることしかできない。いずれにしても、このユーザは、一般的に満足しないまま、これらのユーザが探し求めている情報を得られないまま、離れていってしまう。見込みのある買い手に対して製品を合わせるなどのビジネストランザクションのために非常に多くの情報が利用されることを考える場合には、適切なユーザに対して情報を提供することには、非常に価値がある。どのような検索クエリストリングが、検索エンジンを起動してユーザが捜しているものを見出すことになるかについて予測できてもできなくても、情報を探し求めるユーザには、速やかに、また簡単に情報を見出すことができる必要がある。

以下は、本発明の簡略化された概要を提示して、本発明の一部の態様の基本的な理解をもたらすためのものである。この概要は、本発明の広範囲にわたる概説ではない。本発明のキー要素／クリティカル要素を識別し、または本発明の範囲を詳細に示すことは意図していない。その唯一の目的は、後で提示しているより詳細な説明に対する前置きとして本発明の一部の概念を簡略化された形式で提示することにある。

本発明は、一般にデータ検索に関し、より詳細にはクエリおよび／または検索意図からクエリグラフを自動的に導き出すためのシステムおよび方法に関する。このクエリおよび／または検索意図に基づいたクエリ関連情報を活用して、正確な検索パラメータを欠いているにもかかわらず、所望の情報の所在を見出す際にユーザを助ける系統的な手段を提供する。これにより、ユーザは、最初に最適な検索クエリを系統的に作成することなく、情報を見出すことができるようになる。このクエリグラフは、このクエリ関連情報を表すノードと、この情報間の関連付けを表すエッジとを介して、このクエリ関連情報のナビゲート可能なグラフの概念を提供する。本発明の１つのインスタンスにおいては、このクエリグラフは、クエリログ、クエリリスト、および／または検索エンジンなどの情報ソースから導き出される。本発明の追加のインスタンスは、このクエリグラフと共に使用される可視インジケータおよび／または可聴インジケータを利用して、それだけには限定されないが、オーバーレイ、アイコン、カラー、および次元の変化などを含めて、このクエリ関連情報をこのユーザに中継する助けを行う。したがって、本発明は、ユーザが最適化された検索パラメータを入力する必要なしに、情報検索をスムーズに実行するための効率的なナビゲート可能な方法を提供し、簡単に部分最適化検索クエリの改善を可能にしている。

前述の目的および関連する目的を達成するために、本発明のある種の例示の態様について、以下の説明および添付図面に関連して本明細書中で説明している。しかし、これらの態様は、本発明の原理を使用することができる様々な方法のうちのいくつかの方法しか示しておらず、本発明は、かかるすべての態様およびその等価形態を含むことを意図している。本発明の他の利点および新規な特徴については、これらの図面と併せ考えるときに本発明の以下の詳細な説明から明らかとなろう。

次に、図面を参照して本発明について説明する。図面中では、同様な参照番号を使用して、全体を通して同様な要素を示している。以下の説明においては、説明の目的で多数の特定の詳細が、本発明の完全な理解をもたらすために述べられている。しかし、本発明は、これらの特定の詳細なしに実施できることが明らかであろう。他の例では、本発明の説明を実行するために、よく知られている構造およびデバイスがブロック図形式で示されている。

本明細書中において使用しているように、用語「コンポーネント」は、コンピュータ関連エンティティを、すなわちハードウェア、ハードウェアとソフトウェアの組合せ、ソフトウェア、または実行中のソフトウェアを意味するものと意図している。例えば、コンポーネントは、それだけには限定されないが、プロセッサ上で実行されるプロセス、プロセッサ、オブジェクト、実行可能ファイル、実行スレッド、プログラム、および／またはコンピュータとすることができる。例証として、サーバ上で実行されるアプリケーションも、このサーバも共にコンピュータコンポーネントとすることができる。１つまたは複数のコンポーネントは、プロセスおよび／または実行スレッド内に存在することができ、コンポーネントは、１台のコンピュータ上に配置することもでき、かつ／または２台以上のコンピュータの間で分散することもできる。「スレッド」とは、このオペレーティングシステムカーネルが実行についてスケジュールするプロセス内のエンティティのことである。当技術分野においてよく知られているように、各スレッドは、このスレッドの実行に関連する揮発性データである関連する「コンテキスト」を有する。スレッドのコンテキストは、システムレジスタの内容およびこのスレッドのプロセスに属する仮想アドレスを含んでいる。したがって、スレッドのコンテキストを含む実際のデータは、それが実行されるときに変化する。

検索エンジンのユーザにとっての主要な１つの課題は、これらの所望の結果を返すことになるクエリを系統的に作成することである。ユーザが部分最適化クエリを試みるときには、検索エンジンは、このユーザがユーザの意図をより効果的に表現することを助ける上であまり良好な仕事をしない。本発明は、例えばワールドワイドウェブ、イントラネット、データストアなどの大規模な情報の集まりを検索する、ユーザの能力をかなり改善するシステムおよび方法を提供しており、ユーザが捜している特定の両方の事項をユーザが見出すのを助け、同様にブラウズを行い、発見を行うプロセスを支援している。本発明は、ナビゲート可能な自動的に導き出されるクエリグラフをユーザに対して提供し、これにより、このユーザは、クエリを介して大規模な情報の集まりを探索し、不完全な検索の結果を改善することができるようになる。本発明の他のインスタンスは、このクエリグラフを用いてクエリについての標準的な検索結果（例えば、ドキュメントおよび／またはウェブページへのハイパーリンクなど）も提供している。クエリグラフは、クエリ、およびこれらクエリの関係のグラフである。クエリグラフは、クエリ関連情報を表すノードと、示される場合には、このクエリ関連情報の間の関連付けを表すエッジから構成される。このクエリ関連情報はまた、以下に示すように様々な方法で構成して、ユーザの適切な情報を見出して、このユーザをさらに助けることもできる。

図１に、本発明の一態様による情報検索システム１００のブロック図が示されている。情報検索システム１００は、入力１０４を受け取る検索コンポーネント１０２から構成され、自動的にクエリグラフ１０６を導き出す。検索コンポーネント１０２は、情報ソース１０８とインターフェースして、関連した情報を入力１０４に対して提供する。検索コンポーネント１０２はまた、オプションのユーザ関連情報１１０とインターフェースして、ユーザ関連データに基づいてクエリグラフ１０６を洗練することができる。本発明を利用して、任意タイプの媒体をナビゲートするためのクエリグラフを提供することができるが、インターネット／ワールドワイドウェブを単にナビゲートすることができるだけではない。

例えば、イントラネットシステムを介して本発明を使用して、ユーザは、ある企業内で関連したデータを見出すことができるようになる。ユーザが、ある会社の特定の製品を見出そうと試みているが、その名前を知らない場合には、ユーザは、一般的な「ｐｒｏｄｕｃｔ（製品）」クエリを入力し、例えばこの製品クエリに関連したクエリを含むクエリの周囲に構築されるクエリグラフを受信することができる。これは、「ｅｌｅｃｔｒｉｃａｌ ｐｒｏｄｕｃｔ（電気製品）」クエリのグループ分け、および「ｍｅｃｈａｎｉｃａｌ ｐｒｏｄｕｃｔ（機械製品）」クエリのグループ分けなどを含む可能性がある。この「電気製品」クエリのグループ分け内には、「ｅｌｅｃｔｒｉｃ ｒａｚｏｒ（電気カミソリ）」、「ｈｏｔ ｓｈａｖｉｎｇ ｃｒｅａｍ ｄｉｓｐｅｎｓｅｒｓ（熱いひげそり用クリームディスペンサ）」、「ｌｉｇｈｔｅｄ ｍｉｒｒｏｒｓ（電球付きのミラー）」などのクエリが存在し得る。この機械クエリグループ分けは、「ｓｔｒａｉｇｈｔ ｒａｚｏｒｓ（西洋カミソリ）」、「ｓｈａｖｉｎｇ ｂｒｕｓｈｅｓ（ひげそり用ブラシ）」、および「ｍｏｕｓｔａｃｈｅ ｂｒｕｓｈ（口ひげ用ブラシ）」などを含むことができる。ユーザが電気カミソリまたは西洋カミソリを捜していた場合には、このユーザは、最初は、知らずにひげそりについての情報を見出したいと思っていた可能性がある。このユーザは、その会社が複数のひげそりを有していたことさえ気付いていなかった可能性もある。このクエリグラフにより、このユーザは、１つのクエリ、複数のクエリ、および／または複数のクエリの集合体であるノードを選択できるようになる。したがって、このユーザは、「ｅｌｅｃｔｒｉｃ ｒａｚｏｒｓ」を選択することができ、本発明は、この選択済みのクエリの周囲に中心をもつ追加のクエリグラフを導き出すことができる。「ｅｌｅｃｔｒｉｃ ｒａｚｏｒｓ」についてのクエリグラフは、集約された「ｅｌｅｃｔｒｉｃ ｒａｚｏｒ」クエリグラフノードを選択した後に現れる、例えば「ｆｏｉｌ ｔｙｐｅ ｒａｚｏｒｓ（フォイル型カミソリ）」や「ｒｏｔａｒｙ ｔｙｐｅ ｒａｚｏｒｓ（回転型カミソリ）」などの関連したクエリをさらに含む可能性がある。

本発明の他のインスタンスにおいては、ハイパーリンクなどのリンクには、同様にこのクエリグラフが提供される。これにより、ユーザは、例えばこのクエリに関連したドキュメントおよび／またはウェブページなどへと直接に進むことができるようになる。本発明のさらに他のインスタンスにより、ユーザは、このクエリグラフのノードを選択することによって指示して、この特定のノードについてのクエリに関連したドキュメントおよび／またはウェブページなどのリストを直接に表示することができるようになる。したがって、本発明では、それによりユーザが正確な初期検索クエリを系統的に作成することなく、情報を探索できるようになるナビゲート可能なクエリグラフが簡単に提供される。これは、典型的な検索エンジンが、どのようにしてこのユーザが望むデータを見出す問題にアプローチすることになるかについてあらかじめ予想する困難なしに情報抽出を可能にする。

図２を参照すると、本発明の一態様による情報検索システム２００の別のブロック図が示されている。情報検索システム２００は、検索コンポーネント２０２から構成される。検索コンポーネント２０２は、検索入力受信コンポーネント２０４およびクエリグラフ生成コンポーネント２０６から構成される。検索入力受信コンポーネント２０４は、例えばクエリ入力２０８および／または検索意図入力２１０などの入力を受信する。本発明はまた、以前に表現されている検索意図に関連づけることもできる。本発明は、新しいクエリを受信して、クエリグラフを導き出すことを必要としない。次いで、入力２０８、２１０は、クエリグラフ生成コンポーネント２０６へと送られる。クエリグラフ生成コンポーネント２０６は、情報ソース２１６とインターフェースして、クエリグラフ２１４を自動的に導き出す助けを行う。情報ソース２１６は、それだけには限定されないが、クエリログ、構成されたクエリリスト、および検索エンジンなどを含むことができる。情報ソース２１６は、クエリグラフ２１４についてのクエリ関連情報を系統的に作成するために利用されるデータを提供する。クエリグラフ生成コンポーネント２０６はまた、例えばユーザセッション情報２１８および／またはユーザプリファランス（ｕｓｅｒ ｐｒｅｆｅｒｅｎｃｅ）２１２などのユーザ関連情報ともインターフェースする。ユーザプリファランス２１２は、それだけには限定されないが、ユーザが設定するプリファランスなどの直接入力ユーザプリファランス、および／またはシステムが導き出すプリファランスなどの間接入力ユーザプリファランスなどを含むことができる。これらのプリファレンスは、ユーザのグループに関連づけることもできる。ユーザセッション情報２１８は、それだけには限定されないが、以前のユーザクエリ、ユーザクエリトレンド（ｕｓｅｒ ｑｕｅｒｙｉｎｇ ｔｒｅｎｄ）および／または最終ユーザクエリなどの情報を含むことができる。このタイプの情報は、このクエリグラフ生成コンポーネントが、ユーザ満足および／またはクエリグラフの読みやすさなどを改善するために関連のない任意のデータを除外し、かつ／またはクエリグラフを拡張することを助ける。クエリグラフ生成コンポーネント２０６はまた、グラフィックおよび／またはテキストベースのユーザインターフェースデータを利用して、クエリグラフ２１４の生成および外観をカスタマイズすることもできる。このクエリグラフ生成コンポーネントは、それだけには限定されないが、少なくとも１つのクエリのリストを含むクエリグラフを構築することを含むことができる。このインスタンスにおいて、このリストは、このクエリグラフのエッジを示し、または示さないクエリグラフの１つ（または複数）のノードを含んでいる。

図３を参照すると、本発明の一態様による情報検索システムについてのグラフィックユーザインターフェースシステム３００のブロック図が示されている。グラフィックユーザインターフェースシステム３００は、クエリグラフ入力３０４を受け取るクエリグラフユーザインターフェースコンポーネント３０２から構成される。このコンポーネント３０２は、それだけには限定されないが、可視拡張機能および／または可聴拡張機能を含めたクエリグラフ入力３０４に対する知覚拡張機能および／または情報拡張機能を実現する。次いでこの拡張されたクエリグラフは、ユーザ３０６に対して伝達される。このクエリグラフは、どのような「拡張機能」もなしに、ユーザに対して直接に伝達することもできることが当業者には理解されよう。このクエリグラフはナビゲート可能であるので、クエリグラフユーザインターフェースコンポーネント３０２は、ユーザ３０６と情報をやりとりして、クエリグラフ入力３０４と、さらに検索システム３１２を伴うインターフェースの変更形態が、要求されるときに追加のクエリグラフを導き出すことができるようになる。クエリグラフユーザインターフェースコンポーネント３０２はまた、スキーマ情報３０８および／またはユーザプリファランス３１０を同様に利用して、クエリグラフ入力３０４を拡張することを助けることもできる。スキーマ情報３０８は、それだけには限定されないが、このクエリグラフについてのオーバーレイ、このクエリグラフのノードを示すためのアイコン、ならびに例えばカラー、このクエリグラフのエッジの線幅、他の可視インジケータおよび／または可聴インジケータなどの外観情報を含むことができる。このクエリグラフは、推薦クエリおよび／または関連したクエリのリストとして、ユーザに対して表示することもできる。

クエリグラフユーザインターフェースコンポーネント３０２はまた、次元アトリビュートを使用して、追加の次元をユーザ３０６に対して情報を中継する際に利用することができるようになる。これは、それだけには限定されないが、クエリグラフのノードの配置によって示されるクエリ関連情報の古さ（ａｇｅ）などの時間を示す第３の次元を使用することを含むことができる。例えば、より以前のノードは、このバックグラウンド中において、より最新のノードよりもさらに先に出現するようにすることができる。オーバーレイをこのクエリグラフ上で使用して、異なるタイプのユーザに対してこの情報を中継する助けを行うこともできる。例えば、クエリグラフが、窓をノードとして有する住宅、および／または葉をノードとして有し、枝をエッジとして有する木などとして見えるような、子供の主題に合わせたオーバーレイを利用することもできる。これらのノードは、アイコンなどのグラフィックイメージを利用して、その下にあるノード情報のより簡単な普及を助けて、表現することもできる。これは、例えば、ユーザがどのようなテキストを読み、さらに依然としてユーザが望む情報の所在を見出すことも要求することなく、情報をナビゲートする際に、読み書きのできないユーザを支援することができる。ユーザプリファランス３１０は、直接ユーザプリファランス、および／または間接／誘導ユーザプリファランスを共に含むことができる。このようにして、環境認識情報および／または状況認識情報などを、クエリグラフユーザインターフェース３０２によって利用することもできる。このユーザは、クエリグラフユーザインターフェースコンポーネント３０２と直接に対話することもできる。これらの対話は、それだけには限定されないが、追加クエリグラフを選択すること、ドキュメントなどの検索結果を選択すること、制御パラメータを設定すること、および他の対話を同様に含むこともできる。

グラフィックユーザインターフェースシステムのファンクションは、情報検索システム中に直接に組み込むことができることが当業者には理解されよう。また同様に、情報検索システムのファンクションをグラフィックユーザインターフェース中に組み込むこともできる。

本発明をより良く理解するためには、ユーザが情報を探し求めるときにユーザが直面する問題を理解することが助けになる。１つの重要な課題は、ユーザは一般的に、どのクエリが、特定の検索エンジンから所望の結果を返すことになるかについて前もって決定する必要があることである。この課題については、検索エンジンが異なる検索アルゴリズムを利用する傾向があることを考えるときに事態が悪化させられる。これにより、このユーザには、どの検索エンジンが利用されているかに基づいて予測することが必要になる。したがって、ユーザが部分最適化クエリを試みるときに、検索エンジンは、ユーザがより効果的にユーザの意図を表現することを助ける上で不十分にしか応答しない。逆に、本発明は、大規模なドキュメントの集まりを検索するユーザの能力をかなり改善するシステムおよび方法を提供しており、ユーザが捜している特定の情報を見出すことを助けることも、情報を探索する際に支援することも共に行う。本発明は、ナビゲート可能な、自動的に導き出されるクエリグラフにおける検索クエリを介した情報の発見を可能にするだけでなく、本発明はまた、これらの検索クエリに関連する検索結果も同様に提供することができる。情報検索は、企業、特に検索メカニズムを提供することを専門とする企業にとって最高に重要であるので、これは、非常に役に立つ。この検索業界は、インターネット検索だけでも数十億ドルのマーケットである。ユーザの時間価値が高まるにつれて、情報検索を改善することは、優先順位がますます高くなっている。本発明では、これらのコンテキスト、ならびに他のコンテキストにおいて情報検索を改善している。

一般的に言って、検索エンジンに問合せを行うときにユーザがもち得る異なるタイプの情報ニーズが存在する。あるケースでは、ユーザは、（例えば、低脂肪のチョコレートチップクッキーレシピを捜すなど）非常に具体的な意図をもつこともある。自分の意図を満たすために、このユーザは、検索エンジンに対してあるクエリを発行し、返るドキュメントのリストを獲得する。これらのドキュメントが、このユーザの意図を満たせなかった場合には、次いでこのユーザは、異なるクエリを試み、ウェブ上でハイパーリンクをナビゲートし、あるいはあきらめる必要がある。別のケースでは、ユーザは、（例えば、優れたデザートレシピを捜しているなど）あまり具体的でない意図をもっている。自分の意図を満たすために、このユーザは、そこからブラウズを行う優れたウェブページを見出す必要があり、あるいは、このユーザは、ユーザの検索意図を満たすことを願って異なるクエリ（例えば、「ｂｒｏｗｎｉｅｓ（ブラウニー）」、「ｐｕｄｄｉｎｇ（プリン）」、「ｑｕｉｃｋ ｄｅｓｓｅｒｔｓ（簡単なデザート）」．．．）を反復して試みることもできる。さらに他のケースでは、ユーザは、ある時間を費やすために例えばインターネットを単にブラウズするため以外に特定の意図をもたないこともある。この場合にも、このユーザは、一連のクエリを試みることによってこのために検索エンジンを使用することもでき、また次に続くハイパーリンクによってブラウズすることもできる。

しかし、本発明は、ナビゲート可能な、自動的に導き出されるクエリグラフを利用した、ドキュメントおよび／またはウェブページなどの情報にアクセスし探索するための新しいシステムおよび方法をユーザに提供している。クエリグラフは、例えば類似性によってクラスタ化される他の関連したクエリを含むグラフのコンテキストでユーザのクエリを配置する。次いで、ユーザは、このクエリについて返された検索結果に追加してこのクエリグラフをナビゲートする（すなわち、このグラフ中で他のクエリを選択する）ことができる。図４には、本発明の一態様による、クエリグラフ４０２の１つのインスタンスのスクリーンショット４００が示されている。このスクリーンショット４００は、クエリグラフ４０２、ならびにオプションのクエリ結果セクション４０４を含んでいる。この実施例では、情報検索システムに対する「ｄｉｅｔｓ（ダイエット）」入力が、このクエリグラフ４０２の中心に「ｄｉｅｔｓ」ノード４０６として示されている。クエリグラフ４０２の追加ノード４０８は、この入力「ｄｉｅｔｓ」ノード４０６から導き出されたクエリ関連情報を表す。エッジ４１０は、ノード４０８の間の関連情報をこのユーザに対して中継する。このエッジ４１０は、線幅を変化させ、幾何学形状のストリングによって表現して線を形成し、着色し、かつ／または破線を施すなどして関連付けの様々な強度を示すことができる。ノード４０８はまた、グループ化／クラスタ化して、他のクエリ関連ノードに比べてより関連／類似しているグループ分けを示すこともできる。オプションのクエリ結果セクション４０４は、例えばドキュメントおよび／またはウェブページに対するテキストハイパーリンクおよび／またはグラフィックハイパーリンクのリストとすることができる。さらに、ユーザが、例えばウェブページを訪問している場合に、本発明は、このウェブをブラウズするための代替方法を提供することができる。ユーザがオンしているページから続くハイパーリンクの代わりに、このユーザは、この訪問ページに関連するクエリに基づいてクエリグラフを閲覧することができ、次いで異なる方法で、このドキュメントに関連したグラフ中の他のクエリを選択することによってこのウェブをナビゲートすることができる。

一実施例として、本発明の１つのインスタンスは、以下の定義を利用して以下のように実装される。
・ 特定の検索クエリｑを仮定して、Ｑ＝ｒｅｌａｔｅｄ＿ｑｕｅｒｉｅｓ（ｑ）が、ｑに関連するこの１組のクエリであるとする。
・ ２つのクエリｑ１およびｑ２を仮定して、ｓｉｍｉｌａｒｉｔｙ（ｑ１，ｑ２）が、ｑ１とｑ２の類似性の尺度であるとする。
・ クエリｑ’および１組のクエリＱを仮定して、ｓｉｍｉｌａｒｉｔｙ（ｑ’，Ｑ）が、ｑ’のＱに対する類似性の尺度であるとする。（そうでない場合には、Ｑとｑは、第１行によって関連づけられる．．．）。
・ クエリｑ’および１組のクエリＱを仮定して、ｎｏｖｅｌｔｙ（ｑ’、Ｑ）が、この組Ｑを仮定してｑ’の新規性の尺度であるとする。（そうでない場合には、Ｑとｑは、第１行によって関連づけられる．．．）。
・ クエリｑを仮定して、ｑｕａｌｉｔｙ（ｑ）が、ｑの品質の尺度であるとする。
・ クエリｑを仮定して、ｐｏｐｕｌａｒｉｔｙ（ｑ）が、ｑの人気の尺度であるとする。

クエリｑ上に中心を置くクエリグラフのインスタンスを構築するためには、以下の表のようにする。

このアルゴリズムは、（１つずつの代わりに、１組のＰからｐを同時に選択する）より一般的なアルゴリズムの「どん欲な」バージョンである。

ここで、変数は、以下によって決定される。
・ ｒｅｌａｔｅｄ＿ｑｕｅｒｉｅｓ（ｑ）。これは、例えばユーザが、クエリｑを発行した後に発行する、１組のクエリを取得すること、ユーザが、ｑを発行してからある時間内に発行する１組のクエリを取得することを含めていくつかの方法で決定することができる。別の方法は、検索エンジンが、ｑについての上位Ｎ個のリターンの組の中にやはり存在するこの上位「Ｎ」個のリターンの組の中の少なくとも１つのドキュメントを返す１組のクエリを取得することである。

・ ｓｉｍｉｌａｒｉｔｙ（ｑ，ｑ’）。これを評価することができる多数の方法が存在する。例えば、クエリごとに検索エンジンから上位１００のリターンドキュメントを取得し、これらのドキュメントの組の類似性（例えば、これらの２組における単語確率のコサイン距離）を評価する。あるいは、これは、ｑおよびｑ’についての関連したクエリの組に基づいたものにすることができる。あるいは、ｑおよびｑ’の原語特性に基づいたものとすることができる。

・ ｓｉｍｉｌａｒｉｔｙ（ｑ、Ｑ）。これは、例えばＱ中のすべてのｑ’について平均したｑとｑ’の平均類似性とすることができる。

・ ｎｏｖｅｌｔｙ（ｑ，Ｑ）。一部の状況においては、例えば、すべてがこの検索エンジン中でほぼ同じ組のドキュメントを返す１０個の異なるクエリをこのユーザに示すことはほとんど価値がない。新規性は、例えばＱのうちのどのクエリについての上位Ｎ個の検索リターンの組にも現れない、ｑについての上位Ｎ個の検索リターンの組におけるドキュメントのパーセンテージとして定義することができる。新規性の他の定義を本発明の範囲内で使用可能であることが当業者には理解されよう。

・ ｑｕａｌｉｔｙ（ｑ）。一部の状況においては、クエリについてこの検索エンジンがすべて悪い結果を返す場合には、ユーザにこのクエリを示すことは、またほとんど価値がない。クエリの品質は、例えばクエリを発行するユーザが、この検索エンジンが表示する少なくとも１つの結果をクリックする回数のパーセンテージを測定することによって推定することができる。あるいは、この検索エンジンは、特定のクエリについての検索結果の品質の推定値として使用することができる何らかの情報を提供することもできる。

・ ｐｏｐｕｌａｒｉｔｙ（ｑ）。経験的に、より頻度の多いクエリは、一般的に頻度の少ないクエリに比べてユーザにとってより高い価値があることを示すことができる。人気は、例えば、このクエリがこの検索エンジンに対して発行された（例えば、およそ１カ月にわたっての）回数として計算することができる。

さらに、本発明の他のインスタンスは、拡張機能を提供することができる。例えば、クエリグラフは、そのユーザに基づいてこれらの結果をバイアスすることにより、特定のユーザについて独自のものにすることができる。検索エンジンは、一般的に、ユーザごとに情報を介してクエリおよびクリックをログ記録する。ユーザがこのクエリグラフを使用するとき、本発明は、（例えば、過去のクエリおよび／またはクリック／選択により、かつ／またはもし存在するならプロファイル情報により）このユーザと類似したユーザを決定することができ、この類似したユーザが発行したこれらのクエリおよびクリック／選択にｑｕａｌｉｔｙ（ｑ）およびｐｏｐｕｌａｒｉｔｙ（ｑ）の計算を制限することができる。クエリグラフもまた、特定のクエリセッションに独自のものとすることができる。例えば、ユーザが、「ｔｅｌｅｓｃｏｐｅ（望遠鏡）」を、次いで「Ｓａｔｕｒｎ（土星／サターン）」を問い合わせる場合には、本発明は、最初に「ＧＭ ｃａｒｓ（ＧＭの車）」を、次いで「Ｓａｔｕｒｎ」を問い合わせるユーザとは異なるクエリグラフを「Ｓａｔｕｒｎ」について表示することができる。これを行うための一方法は、このユーザがちょうど発行したクエリだけでなく、このユーザが発行した、以前の１つまたは複数のクエリに対する関連したクエリの類似性を計算することである。このようにして、本発明は、最適な検索クエリを必要とせずにユーザに対して情報を提供する非常に柔軟な簡単に調整できる手段を提供する。クエリグラフは、特定の地理上ロケーションに独自のものとすることもできる。例えば、クエリ「Ｂａｓｅｂａｌｌ（野球）」は、ある地理上ロケーションにおいては「Ｌａｋｅｒｓ Ｔｉｃｋｅｔｓ（レイカーズチケット）」に、別のロケーションにおいては「Ｐｉｓｔｏｎｓ Ｔｉｃｋｅｔｓ（ピストンズチケット）」に拡張することができる。

以上で示し説明した例示のシステムを考慮して、本発明に従って実装することができる方法は、図５〜７のフローチャートを参照することによって、より良く理解されよう。説明を簡単にするために、これらの方法は、一連のブロックとして示し説明しているが、本発明によれば、一部のブロックは、本明細書中に示し説明している順序とは異なる順序および／または他のブロックと同時に行うことができるので、本発明は、これらのブロックの順序によって限定されないことを理解し、認識されたい。さらに、本発明による方法を実装するためには、必ずしもすべての例示したブロックが必要とされるとは限らないこともある。

本発明は、１つまたは複数のコンポーネントによって実行される、プログラムモジュールなどのコンピュータ実行可能命令の一般的な文脈で説明することができる。一般に、プログラムモジュールは、個々のタスクを実施し、個々の抽象データ型を実装するルーチン、プログラム、オブジェクト、データ構造などを含んでいる。一般的に、これらのプログラムモジュールの機能は、本発明の様々なインスタンスにおいて必要に応じて組み合わせ、または分散することができる。

図５には、本発明の一態様による情報検索を実施する方法５００の流れ図が、示されている。この方法５００は、５０４で検索クエリおよび／または検索意図を入力することによって５０２から開始される。この検索クエリおよび／または検索意図は、本発明との相互作用を提供するユーザおよび／またはシステムから取得することができる。次いで、５０６で検索グラフが、この入力に基づいて自動的に導き出され、このフローは終了する。したがって、本発明を使用したシステムは、例えば、環境パラメータおよび／または状況認識を利用して、クエリグラフを開始することができる。例えば、花小売店の従業員には、この従業員がその朝、最初に到着すると、「ｃｕｒｒｅｎｔｌｙ ａｖａｉｌａｂｌｅ ｓｅａｓｏｎａｌ ｆｌｏｗｅｒｓ（現在入手可能な季節の花）」に基づいたクエリグラフを示すことができる。次いで、この従業員は、このクエリグラフをさらにナビゲートして、発注すべき異なる種類の花を見出すことができる。このようにして、従業員は、最初にどの種類の花を検索すべきかを決定せずに、以上を行うことができる。

図６を参照すると、本発明の一態様による情報検索を実施する方法６００の別の流れ図が示されている。この方法６００は、６０４で検索クエリおよび／または検索意図を取得することによって、６０２から開始される。これらの入力は、ユーザ供給および／またはシステム供給することができる。すなわち、ユーザは、必ずしもクエリおよび／または検索意図を供給して、クエリグラフの構築を開始する必要があるとは限らない。クエリグラフは、システムおよび／またはユーザインターフェースによって開始することができる。次いで、６０６でユーザプリファランスおよび／またはクエリセッション情報が取得される。このユーザプリファランスは、直接入力されたユーザプリファランスおよび／または導き出されるユーザプリファランスを含むことができる。この直接ユーザプリファランスは、排他的なクエリおよび／または検索意図を含むことができる。このようにして、本発明は、望ましくない検索情報を取り除くことができる。この導き出されるユーザプリファランスは、環境ファクタおよび／または状況認識ファクタなどから取得することができる。したがって、日時、このユーザのアクティビティ（例えば、電話中、計算中、オフィスで他者と会話中など）、および／または検索の一般的全体的な目的などを本発明により使用して、クエリグラフを構築することを助けることができる。

本発明はまた、間接プリファランスから導き出されている排他的なクエリおよび／または検索意図を使用することもできる。したがって、ユーザが自動車の環境に置かれている場合、車の製作に関連する名前についての検索クエリは、この検索用語の一般的な毎日の使用に関連した検索情報を与えないことになる。（例えば、「Ｓａｔｕｒｎ」は、惑星の土星についての情報でなくて、自動車に関連した情報しか返さない）。例えば、以前のクエリなどのクエリセッション情報も、同様に利用することができる。したがって、例えば、「ｐｌａｎｅｔｓ（惑星）」が以前の検索クエリであった場合には、本発明は、この惑星土星についての情報を提供し、自動車情報などを除外することができる。

次いで６０８で、この入力されたクエリおよび／または検索意図を利用して、関連したクエリおよび／または検索意図を決定することができる。次いで６１０で、この関連したクエリおよび／または検索意図が、類似性、人気、新規性、および／または品質などを介して構成される。これらの態様を決定するための方法については、以上で詳述している。本発明の一部のインスタンスにおいては、６１２で少なくとも１つのクエリおよび／または検索意図についての検索結果が決定される。このクエリおよび／または検索意図は、この入力済みのクエリおよび／または検索意図とすることもでき、またこの関連したクエリおよび／または検索意図とすることもできる。したがって、本発明は、最初のクエリおよび／または検索意図についての検索結果、および／または関連したクエリおよび／または検索意図についての検索結果を提供することができる。本発明は、ホバリング（ｈｏｖｅｒｉｎｇ）、クリック、可視相互作用、および／または可聴相互作用などを介して選択することなどのユーザ相互作用に応答して検索結果を動的に提供することもできる。次いで６１４で、構成済みの関連したクエリおよび／または検索意図、ユーザプリファランスおよび／またはクエリセッション情報、および／または検索結果を利用して、クエリグラフが、系統的に作成される。本発明の１つのインスタンスにおいて、このクエリグラフは、少なくとも１つのクエリのリストから構成される。これは、ユーザに、グラフィックベースのクエリグラフの代わりに、テキストベースのクエリグラフを提供する。本発明の他のインスタンスは、テキストベースおよび／またはグラフィックベースのクエリグラフを含んでいる。

前述のこれらのプリファランスに加えて、本発明はまた、最も頻繁な情報、上位Ｎ個の情報リスト、および／または冗長な情報および低価値の情報を減少させる他の制限など、クエリグラフを系統的に作成する際の制限を組み込むこともできる。このクエリグラフのノードは、１つのクエリおよび／または検索意図、および／または集約ノードを用いてなど、複数のクエリおよび／または検索意図を表すことができる。次いで６１６で、このクエリグラフがこのユーザに伝達され、６１８でこのフローが終了する。このクエリグラフそれ自体は、この関連した検索クエリおよび／または検索意図を表すノードと、検索クエリおよび／または検索意図の間の関係を表すエッジから構成される。本発明では、すべてのノードおよび／または任意のエッジを表示して、クエリ情報をユーザに伝達することが必ずしも必要とは限らない。本発明を実行するために以上のステップが必ずしもすべて必要とは限らないことが当業者には理解されよう。

図７を参照すると、本発明の一態様による、情報検索を実施するためのインタラクティブなグラフィックユーザインターフェースを提供するための方法７００の流れ図が示されている。方法７００は、７０４でクエリグラフを取得することにより、７０２から開始される。このクエリグラフは、前述のように自動的に導き出すことができる。次いで７０６で、ユーザプリファランスおよび／またはスキーマ情報が取得される。この情報は、それだけには限定されないが、例えばカラー、エッジの線幅、エッジの線の一貫性、他の可視インジケータなどの外観情報、例えばこのクエリグラフのノードについてのアイコンなどのグラフィックイメージの使用、および／またはオーバーレイなどを含むことができる。オーバーレイおよび／またはアイコンを組み込むことにより、本発明は、例えばこのユーザが子供か、または成人かなどのユーザプリファランスに基づいて調整できる柔軟なインターフェースを提供する。それによって例えば、直接であれ導き出されたものであれ、ユーザプリファランスに基づいて子供のスキームを使用することができる。これは、このユーザに対する情報の伝達を強化し、より効率的な満足させる体験をもたらす。

次いで７０８で、このユーザプリファランスおよび／またはスキーマ情報を利用してこのクエリグラフが拡張される。これは、それだけには限定されないが、テキストの代わりに、またはテキストと一緒に、これらのノードについてのグラフィックイメージを使用しオーバーレイなどを使用して、このクエリグラフのノード間の関係の強度を示すためのカラーコーディングおよび／またはエッジ線幅の変更を含むことができる。本発明は情報を伝達する際に高い柔軟性を提供し、リストアップされていないクエリグラフを拡張する他の手段も本発明の範囲内に含まれることが当業者には理解されよう。次いで７１０でこの拡張されたクエリグラフが、動的なインタラクティブなフォーマットでこのユーザに対して伝達される。この伝達は、例えばモニタなどの可視手段、および／または例えばスピーカを介してなどの可聴手段を介することができる。可視伝達は、同様に可聴伝達によっても支援することができる。純粋な可聴伝達は一般的のものではないが、韻を踏んだ言葉遣いおよび／または簡単に学習される言葉遣いを使用してこの情報を伝えるようにして本発明を使用することができる。「ｂｏｎｅｓ ｏｆ ｔｈｅ ｂｏｄｙ（身体の骨格）」を問い合わせるユーザには、「the knee bone is connected to the thigh bone（ひざ骨は大腿骨に接続されている）」などの可聴伝達を提供することができる。次いでこのユーザは、対話してユーザが「ｔｈｉｇｈ ｂｏｎｅ」クエリを継続することに興味があることを指示することができる。このようにして、７１２でユーザの相互作用は、例えば動的に追加のクエリグラフを導き出し、かつ／または動的に検索結果を提供することにより適切に応答され、７１４でこのフローは終了する。

本発明の様々な態様を実装するための追加の文脈を提供するために、図８および以下の説明では、本発明の様々な態様を実装することができる適切なコンピューティング環境８００の簡単な一般的な説明を提供することを意図している。以上、本発明について、ローカルコンピュータおよび／またはリモートコンピュータ上で実行されるコンピュータプログラムのコンピュータ実行可能命令の一般的な文脈において説明してきたが、本発明は、他のプログラムモジュールと組み合わせて実装することもできることが当業者には理解されよう。一般に、プログラムモジュールは、個々のタスクを実施し、または個々の抽象データ型を実装し、あるいはその両方を行うルーチン、プログラム、コンポーネント、データ構造などを含んでいる。さらに、本発明の方法は、それぞれが１つまたは複数の関連するデバイスと動作可能に情報をやりとりすることができるシングルプロセッサまたはマルチプロセッサのコンピュータシステム、ミニコンピュータ、メインフレームコンピュータ、ならびにパーソナルコンピュータ、ハンドヘルドコンピューティングデバイス、マイクロプロセッサベースおよび／またはプログラマブルな大衆消費電子製品などを含めて、他のコンピュータシステムコンフィギュレーションを用いて実行することもできることが当業者には理解されよう。本発明の例示の態様はまた、分散コンピューティング環境中で実行することもでき、この分散コンピューティング環境中では、ある種のタスクは、通信ネットワークを介してリンクされるリモート処理デバイスによって実施される。しかし、本発明の全部ではなくても一部の態様は、スタンドアローンコンピュータ上で実行することもできる。分散コンピューティング環境においては、プログラムモジュールは、ローカルメモリストレージデバイスおよび／またはリモートメモリストレージデバイス中に配置することができる。

本出願中において使用しているように、用語「コンポーネント」は、コンピュータ関連エンティティを、すなわちハードウェア、ハードウェアとソフトウェアの組合せ、ソフトウェア、または実行中のソフトウェアを意味するものと意図している。例えば、コンポーネントは、それだけには限定されないが、プロセッサ上で実行されるプロセス、プロセッサ、オブジェクト、実行可能ファイル、実行スレッド、プログラム、およびコンピュータとすることができる。例証として、サーバ上で実行されるアプリケーション、および／またはこのサーバはコンポーネントとすることができる。さらにコンポーネントは、１つまたは複数のサブコンポーネントを含むことができる。

図８を参照すると、本発明の様々な態様を実装するための例示のシステム環境８００は、処理装置８０４、システムメモリ８０６、およびこのシステムメモリを含めて様々なシステムコンポーネントを処理装置８０４に結合するシステムバス８０８を含む従来のコンピュータ８０２を含んでいる。処理装置８０４は、市販または独自開発の任意のプロセッサとすることができる。さらに、この処理装置は、並列に接続することができるなど、複数のプロセッサから形成されるマルチプロセッサとして実装することもできる。

システムバス８０８は、メモリバスまたはメモリコントローラ、ペリフェラルバス、およびいくつか名前を挙げると、ＰＣＩ、ＶＥＳＡ、マイクロチャネル、ＩＳＡ、ＥＩＳＡなどの様々な従来のバスアーキテクチャのどれかを使用したローカルバスを含めて、いくつかのタイプのバス構造のうちのどれにすることもできる。システムメモリ８０６は、ＲＯＭ（ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ読取り専用メモリ）８１０およびＲＡＭ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙランダムアクセスメモリ）８１２を含んでいる。起動中などコンピュータ８０２内のエレメント間で情報を転送する助けをする基本ルーチンを含むＢＩＯＳ（ｂａｓｉｃ ｉｎｐｕｔ／ｏｕｔｐｕｔ ｓｙｓｔｅｍ基本入出力システム）８１４は、ＲＯＭ８１０に記憶される。

コンピュータ８０２は、例えばハードディスクドライブ８１６、例えば着脱可能ディスク８２０から情報を読み取り、またはそれに情報を書き込む磁気ディスクドライブ８１８、例えばＣＤ−ＲＯＭディスク８２４または他の光媒体から情報を読み取り、またはそれに情報を書き込むための光ディスクドライブ８２２を含むこともできる。ハードディスクドライブ８１６、磁気ディスクドライブ８１８、および光ディスクドライブ８２２は、それぞれハードディスクドライブインターフェース８２６、磁気ディスクドライブインターフェース８２８、および光ドライブインターフェース８３０によりシステムバス８０８に接続される。これらのドライブ８１６〜８２２、およびそれに関連するコンピュータ読取り可能媒体は、コンピュータ８０２についてのデータ、データ構造、コンピュータ実行可能命令などの不揮発性ストレージを実現する。以上のコンピュータ読取り可能媒体の説明では、ハードディスク、着脱可能な磁気ディスクおよびＣＤについて言及しているが、磁気カセット、フラッシュメモリカード、デジタルビデオディスク、ベルヌーイカートリッジ（Ｂｅｒｎｏｕｌｌｉ ｃａｒｔｒｉｄｇｅ）など、コンピュータによって読取り可能な他のタイプの媒体も、例示の動作環境８００中において使用することができること、またさらにかかる任意の媒体は、本発明の方法を実施するためのコンピュータ実行可能命令を含むことができることを当業者には理解されたい。

オペレーティングシステム８３２、１つまたは複数のアプリケーションプログラム８３４、他のプログラムモジュール８３６、およびプログラムデータ８３８を含めて、いくつかのプログラムモジュールは、ドライブ８１６〜８２２およびＲＡＭ８１２に記憶することができる。オペレーティングシステム８３２は、適切な任意のオペレーティングシステムまたはオペレーティングシステムの組合せとすることができる。実施例として、アプリケーションプログラム８３４およびプログラムモジュール８３６は、本発明の一態様による情報検索スキームを含むことができる。

ユーザは、キーボード８４０やポインティングデバイス（例えば、マウス８４２）など、１つまたは複数のユーザ入力デバイスを介してコンピュータ８０２にコマンドおよび情報を入力することができる。他の入力デバイス（図示せず）は、マイクロフォン、ジョイスティック、ゲームパッド、サテライトディッシュ、無線のリモコン、スキャナなどを含むことができる。これらおよび他の入力デバイスは、しばしばシステムバス８０８に結合されたシリアルポートインターフェース８４４を介して処理装置８０４に接続されるが、パラレルポート、ゲームポート、ＵＳＢ（ｕｎｉｖｅｒｓａｌ ｓｅｒｉａｌ ｂｕｓユニバーサルシリアルバス）など他のインターフェースによって接続することもできる。モニタ８４６または他のタイプのディスプレイデバイスも、ビデオアダプタ８４８などのインターフェースを介してシステムバス８０８に接続される。モニタ８４６に追加して、コンピュータ８０２は、スピーカやプリンタなど他のペリフェラル出力デバイス（図示せず）を含むこともできる。

コンピュータ８０２は、１つまたは複数のリモートコンピュータ８６０に対する論理接続を使用してネットワーク環境中で動作することもできることを理解されたい。リモートコンピュータ８６０は、ワークステーション、サーバコンピュータ、ルータ、ピアデバイス、または他の共通ネットワークノードとすることができ、一般的にコンピュータ８０２に関連して説明しているエレメントの多くまたはすべてを含んでいるが、簡潔に示すためにメモリストレージデバイス８６２しか、図８には示していない。図８に示す論理接続は、ＬＡＮ（ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋローカルエリアネットワーク）８６４およびＷＡＮ（ｗｉｄｅ ａｒｅａ ｎｅｔｗｏｒｋワイドエリアネットワーク）８６６を含むことができる。かかるネットワーキング環境は、オフィス、企業規模のコンピュータネットワーク、イントラネットおよびインターネットにおいて、一般的なものである。

ＬＡＮネットワーキング環境中で使用されるときには、例えば、コンピュータ８０２は、ネットワークインターフェースまたはアダプタ８６８を介してローカルネットワーク８６４に接続される。ＷＡＮネットワーキング環境中で使用されるときには、コンピュータ８０２は、一般的にモデム（例えば、電話、ＤＳＬ、ケーブルなど）８７０を含んでおり、またはＬＡＮ上の通信サーバに接続され、あるいはインターネットなどのＷＡＮ８６６上で通信を確立する他の手段を有している。モデム８７０は、コンピュータ８０２に対して内蔵または外付けとすることができるが、シリアルポートインターフェース８４４を介してシステムバス８０８に接続される。ネットワーク環境においては、（アプリケーションプログラム８３４を含む）プログラムモジュールおよび／またはプログラムデータ８３８は、リモートメモリストレージデバイス８６２に記憶することもできる。図に示すこれらのネットワーク接続は、例示的なものであり、コンピュータ８０２と８６０の間で通信リンクを確立する他の手段（例えば、有線または無線）を本発明の一態様を実行する際に使用することもできることが理解されよう。

コンピュータプログラミング業者の実行に従って、本発明は、他に示していない限り、コンピュータ８０２やリモートコンピュータ８６０などのコンピュータによって実施される動作およびオペレーションのシンボリック表現に関連して説明されている。かかる動作およびオペレーションは、時にコンピュータ実行されることとして言及されている。これらの動作およびシンボリック表現されたオペレーションは、この電気信号表現の、結果としての変換または簡約（ｒｅｄｕｃｔｉｏｎ）を引き起こすデータビットを表す電気信号の、処理装置８０４による操作、（システムメモリ８０６、ハードドライブ８１６、フロッピー（登録商標）ディスク８２０、ＣＤ−ＲＯＭ８２４、およびリモートメモリ８６２を含めて）このメモリシステム中のメモリロケーションにデータビットを保持して、それによってこのコンピュータシステムのオペレーションを再構成し、それとも変更すること、ならびに他の信号処理を含んでいることが理解されよう。かかるデータビットが保持されるメモリロケーションは、このデータビットに対応する特定の電気特性、磁気特性、または光学的特性を有する物理的ロケーションである。

図９は、本発明が相互作用することができる一例のコンピューティング環境９００の別のブロック図である。このシステム９００は、さらに１つまたは複数のクライアント９０２を含むシステムを示している。この１つ（または複数）のクライアント９０２は、ハードウェアおよび／またはソフトウェア（例えば、スレッド、プロセス、コンピューティングデバイス）とすることができる。システム９００は、１つまたは複数のサーバ９０４も含んでいる。この１つ（または複数）のサーバ９０４はまた、ハードウェアおよび／またはソフトウェア（例えば、スレッド、プロセス、コンピューティングデバイス）とすることができる。クライアント９０２とサーバ９０４の間の可能性のある１つの通信は、２つ以上のコンピュータプロセスの間において伝送するようになっているデータパケットの形態とすることができる。システム９００は、１つ（または複数）のクライアント９０２と１つ（または複数）のサーバ９０４の間で通信を実行するために使用することができる通信フレームワーク９０８を含んでいる。１つ（または複数）のクライアント９０２は、１つ（または複数）のクライアント９０２にローカルな情報を記憶するために使用することができる１つまたは複数のクライアントデータストア９１０に接続される。同様に、１つ（または複数）のサーバ９０４は、１つ（または複数）のサーバ９０４にローカルな情報を記憶するために使用することができる１つまたは複数のサーバデータストア９０６に接続される。

本発明の１つのインスタンスにおいて、情報検索を実行する２つ以上のコンピュータコンポーネントの間で伝送されるデータパケットは、少なくとも１つのクエリおよび／または少なくとも１つの検索意図に関連する結果に少なくとも部分的に基づいて、自動的に導き出されるクエリグラフに関連した情報から少なくとも部分的に構成される。

本発明のシステムおよび／または方法は、情報検索において利用することができ、コンピュータコンポーネントでも非コンピュータ関連コンポーネントでも同様に実施できるようにすることを理解されたい。さらに、本発明のシステムおよび／または方法は、それだけには限定されないが、コンピュータ、サーバ、および／またはハンドヘルド電子デバイスなどを含めて広大な範囲の電子関連技術において使用可能であることが当業者には理解されよう。

以上で説明してきたものには、本発明の実施例が含まれている。本発明を説明する目的でコンポーネントまたは方法の考えられるあらゆる組合せについて説明することは、もちろん可能ではないが、本発明のさらに多くの組合せおよび置換が可能であることが当業者には理解されよう。したがって、本発明は、添付の特許請求の範囲の趣旨および範囲内に含まれる、かかるすべての変更形態、修正形態、および変形形態を包含することを意図している。さらに、用語「含む（ｉｎｃｌｕｄｅｓ）」が、この詳細なる説明または特許請求の範囲において使用される限りでは、「含む（ｃｏｍｐｒｉｓｉｎｇ）」は、使用されるときに特許請求項中における移行語として解釈されるので、かかる用語は、この用語「含む（ｃｏｍｐｒｉｓｉｎｇ）」と同様にして包含することであることを意図している。

本発明の一態様による情報検索システムのブロック図である。 本発明の一態様による情報検索システムの別のブロック図である。 本発明の一態様による情報検索システムについてのグラフィックユーザインターフェースシステムのブロック図である。 本発明の一態様によるクエリグラフの１つのインスタンスのスクリーンショットを示す図である。 本発明の一態様による、情報検索を実行する方法の流れ図である。 本発明の一態様による、情報検索を実行する方法の別の流れ図である。 本発明の一態様による、情報検索を実行するためのインタラクティブなグラフィックユーザインターフェースを提供するための方法の流れ図である。 本発明が機能することができる、一実施例の動作環境を示す図である。 本発明が機能することができる、別の実施例の動作環境を示す図である。

Claims (47)

1. 検索を実行するシステムであって、
   少なくとも１つの検索クエリおよび／または少なくとも１つの検索意図を受け取る入力コンポーネントと、
   １つまたは複数の前記検索クエリおよび／または１つまたは複数の前記検索意図に関連する結果を取得し、自動的に導き出されたクエリグラフを提供する検索コンポーネントと
   を備えることを特徴とするシステム。
2. 前記クエリグラフは、ナビゲート可能なグラフを含むことを特徴とする請求項１に記載のシステム。
3. 前記クエリグラフは、少なくとも１つのクエリのリストを含むことを特徴とする請求項１に記載のシステム。
4. 前記クエリグラフは、２次元より多い次元を有するグラフを含むことを特徴とする請求項１に記載のシステム。
5. 前記次元のうちの１つは時間を表すことを特徴とする請求項４に記載のシステム。
6. 前記クエリグラフは、類似性、人気、新規性、および／または品質を介して構成される関連したクエリを含むグラフを含むことを特徴とする請求項１に記載のシステム。
7. 前記クエリグラフは、類似性、人気、新規性、および／または品質を介して構成される検索意図の表現を含むグラフを含むことを特徴とする請求項１に記載のシステム。
8. 前記クエリグラフは、１つまたは複数の前記クエリおよび／または１つまたは複数の前記検索意図と、前記クエリグラフ中において利用される少なくとも１つの関連したクエリおよび／または少なくとも１つの関連した検索意図との間の関係を示すグラフを含むことを特徴とする請求項１に記載のシステム。
9. 前記検索コンポーネントは、１つまたは複数の前記検索クエリおよび／または１つまたは複数の前記検索意図に関連する少なくとも１つの検索結果を提供することを特徴とする請求項１に記載のシステム。
10. 前記検索コンポーネントは、少なくとも１つの情報ソースを利用して、１つまたは複数の前記クエリおよび／または１つまたは複数の前記検索意図に関連する前記結果を取得し、前記自動的に導き出されたクエリグラフを提供することを特徴とする請求項１に記載のシステム。
11. 前記情報ソースは、クエリログ、構成されたクエリリスト、および／または検索エンジンを含むことを特徴とする請求項１０に記載のシステム。
12. 前記検索コンポーネントは、クエリセッション情報を使用して、前記クエリグラフを導き出すことを助けることを特徴とする請求項１に記載のシステム。
13. 前記クエリセッション情報は、即時のユーザクエリおよび／または少なくとも１つ以前のユーザクエリに基づいて関連したクエリの類似性情報を少なくとも部分的に含むことを特徴とする請求項１２に記載のシステム。
14. 前記検索コンポーネントは、ユーザプリファランスを利用して、前記クエリグラフを導き出すことを助けることを特徴とする請求項１に記載のシステム。
15. 前記ユーザプリファランスは、直接のプリファランスおよび／または導き出されるプリファランスを含むことを特徴とする請求項１４に記載のシステム。
16. 前記導き出されるプリファランスは、少なくとも１人の他のユーザおよび／またはユーザに類似したユーザのグループから導き出される情報に基づいたプリファランスを含むことを特徴とする請求項１５に記載のシステム。
17. 前記検索コンポーネントによって導き出された前記クエリグラフをユーザがナビゲートすることを助けるユーザインターフェースコンポーネントをさらに備えることを特徴とする請求項１に記載のシステム。
18. 前記ユーザインターフェースコンポーネントは、ユーザが、少なくとも１つのクエリ、検索意図、および／または検索結果を選択できるようにすることを特徴とする請求項１７に記載のシステム。
19. 前記検索コンポーネントは、前記ユーザインターフェースコンポーネントと相互作用して、クエリグラフ内のユーザ選択に応答してクエリグラフおよび／またはクエリ結果を提供することを特徴とする請求項１７に記載のシステム。
20. 前記ユーザ選択は、クエリグラフの複数のノードを含むことを特徴とする請求項１９に記載のシステム。
21. 前記ユーザ選択は、クエリグラフのノードおよび／またはエッジ上でホバリングすること、クエリグラフのノードおよび／またはエッジ上でポインティングデバイスをクリックすること、クエリグラフのノードおよび／またはエッジを可視的に指示すること、および／またはクエリグラフのノードおよび／またはエッジを可聴的に指示することを介した選択を含むことを特徴とする請求項１９に記載のシステム。
22. 検索を実行するための方法であって、
    少なくとも１つの検索クエリおよび／または少なくとも１つの検索意図を受信するステップと、
    １つまたは複数の前記検索クエリおよび／または１つまたは複数の前記検索意図に関連する結果からクエリグラフを自動的に導き出すステップと
    を含むことを特徴とする方法。
23. １つまたは複数の前記検索クエリおよび／または１つまたは複数の前記検索意図の周囲に、導き出された前記クエリグラフをほぼ集中させるステップをさらに含むことを特徴とする請求項２２に記載の方法。
24. ナビゲート可能なクエリグラフを提供するステップをさらに含むことを特徴とする請求項２２に記載の方法。
25. 前記クエリグラフを導き出すステップは、
    受信した１つまたは複数の前記検索クエリおよび／または１つまたは複数の前記検索意図に対する関連したクエリおよび／または検索意図を決定するステップと、
    前記クエリグラフを形成する類似性、人気、新規性、および／または品質を介して前記関連したクエリおよび／または検索意図を構成するステップと
    を含むことを特徴とする請求項２２に記載の方法。
26. １つまたは複数の前記検索クエリおよび／または１つまたは複数の前記検索意図に関連する少なくとも１つの検索結果を提供するステップを
    さらに含むことを特徴とする請求項２２に記載の方法。
27. クエリセッション情報を使用して、前記クエリグラフを導き出すことを助けるステップをさらに含むことを特徴とする請求項２２に記載の方法。
28. 直接のプリファランスおよび／または導き出されるプリファランスを含むユーザプリファランスを利用して、前記クエリグラフを導き出すことを助けるステップをさらに含むことを特徴とする請求項２２に記載の方法。
29. ロケーションを利用して、前記クエリグラフを導き出すことを助けるステップをさらに含むことを特徴とする請求項２２に記載の方法。
30. システムおよび／またはユーザ入力が提供する排他的なクエリおよび／または検索意図を使用して前記クエリグラフを導き出すことを助けるステップをさらに含むことを特徴とする請求項２２に記載の方法。
31. ユーザが前記クエリグラフと相互作用することを助けるユーザインターフェースを提供するステップをさらに含むことを特徴とする請求項２２に記載の方法。
32. ビューから少なくとも１つのエッジを除外するクエリグラフをユーザに伝達するステップをさらに含むことを特徴とする請求項３１に記載の方法。
33. 少なくとも１つのクエリのリストとしてクエリグラフをユーザに伝達するステップをさらに含むことを特徴とする請求項３１に記載の方法。
34. 前記ユーザインターフェースを介して少なくとも１つの可聴インジケータおよび／または可視インジケータを使用して、情報をユーザに伝達することを助けるステップをさらに含むことを特徴とする請求項３１に記載の方法。
35. 前記可視インジケータは、前記クエリグラフの少なくとも１つのノードを表す少なくとも１つのグラフィックイメージを含むことを特徴とする請求項３４に記載の方法。
36. 前記可視インジケータは、前記クエリグラフに適用されるオーバーレイを含むことを特徴とする請求項３４に記載の方法。
37. 前記可視インジケータは、前記クエリグラフの少なくとも１つのエッジを表す関連強度インジケータを含むことを特徴とする請求項３４に記載の方法。
38. 前記関連強度インジケータは、カラーインジケータ、線幅インジケータ、および／または破線インジケータを含むことを特徴とする請求項３７に記載の方法。
39. 前記ユーザインターフェースを介して、クエリグラフのノードおよび／またはエッジ上でホバリングするステップ、クエリグラフのノードおよび／またはエッジ上でポインティングデバイスをクリックするステップ、クエリグラフのノードおよび／またはエッジを可視的に指示するステップ、および／またはクエリグラフのノードおよび／またはエッジを可聴的に指示するステップを含むユーザ選択を入力するステップを
    さらに含むことを特徴とする請求項３１に記載の方法。
40. ユーザ選択に応答して、クエリグラフおよび／またはクエリ結果リストを動的に導き出すステップをさらに含むことを特徴とする請求項３９に記載の方法。
41. ユーザ選択に応答して、クエリおよび／または検索意図に関連するドキュメントおよび／またはウェブページに対するアクセスを提供するステップをさらに含むことを特徴とする請求項３９に記載の方法。
42. ユーザ入力に応答して、いくつかの伝達されるクエリおよび／または検索意図を調整するステップをさらに含むことを特徴とする請求項３１に記載の方法。
43. 検索を実行するシステムであって、
    少なくとも１つの検索クエリおよび／または少なくとも１つの検索意図を受信する手段と、
    １つまたは複数の前記クエリおよび／または１つまたは複数の前記検索意図に関連する結果を取得し、自動的に導き出されるクエリグラフを提供する手段と
    を備えることを特徴とするシステム。
44. ２つ以上のコンピュータコンポーネントの間で伝送され、情報検索を実行するデータパケットであって、少なくとも１つのクエリおよび／または少なくとも１つの検索意図に関連する結果に少なくとも部分的に基づいた自動的に導き出されるクエリグラフに関連した情報を少なくとも部分的に含むことを特徴とするデータパケット。
45. 請求項１に記載のシステムのコンピュータ実行可能コンポーネントを記憶していることを特徴とするコンピュータ読取り可能媒体。
46. コンピュータ、サーバ、およびハンドヘルド電子デバイスからなる群から選択される少なくとも１つを含む、請求項２２に記載の方法を使用することを特徴とするデバイス。
47. コンピュータ、サーバ、およびハンドヘルド電子デバイスからなる群から選択される少なくとも１つを含む、請求項１に記載のシステムを使用することを特徴とするデバイス。
    

Images