(57)【特許請求の範囲】
【請求項１】
検索語に基づいて、複数の異種のリソースからコンテンツを検索する方法であって、当該方法は、記憶装置に記憶されたコンピュータ実行可能命令を処理装置が実行することによって実施され、
コンテンツの検索を求める要求に応答して統合検索エントリインタフェースを表示するステップと、
前記検索要求のコンテクストを捕捉するステップと、
前記統合検索エントリインタフェースに入力された検索語の出現を検索する、複数の異種のリソースのそれぞれについて関連性の自動測定値を取得するステップであって、前記関連性の自動測定値が、前記リソースとユーザとの定量化された相互作用に基づき、前記定量化された相互作用が、ユーザが前記リソースにアクセスする頻度、ユーザが前記リソースにアクセスする時間の長さ、およびユーザが前記リソースに対して実行するアクションの重要度の少なくとも１つを含む、自動測定値を取得するステップと、
前記自動測定値および前記検索要求のコンテクストに基づいて、前記複数の異種のリソースから、前記統合検索エントリインタフェースに入力された検索語の出現を検索すべき少なくとも１つの関連性のあるリソースを判定するステップと、
前記関連性のある異種のリソースを正規化するステップであって、
前記検索要求のコンテクストに基づいて、前記検索語が第１の異種のリソース内のあるロケーションに出現することと、前記検索語が第２の異種のリソース内の別のロケーションに出現することとの間の相対的重要度を判定するステップと、
前記相対的重要度に従って前記リソースにおける前記検索語の出現に重み付けするステップと
を含む、ステップと、
前記正規化された関連性のある異種のリソースにおいて前記検索語の出現を検索することから得られる異種の結果を混合するステップと
を含むことを特徴とする方法。
【請求項２】
前記異種の結果を混合するステップが、
前記検索語の出現の重みによって前記結果をランク付けするステップと、
前記リソースに関連するカテゴリごとに前記ランク付けされた結果を表示するステップと、
前記検索語が各カテゴリ内で比較可能な位置に出現するように前記ロケーションを表示するステップと
を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記関連性の自動測定値が、前記リソースとユーザの相互作用を定量化するメトリック（距離関数）であることを特徴とする請求項１に記載の方法。
【請求項４】
検索したい好きなリソースを示すユーザ選択を取得するステップをさらに含み、
前記少なくとも１つの関連性のあるリソースを判定するステップが、該ユーザ選択に示される好きなリソースに基づくことを特徴とする請求項１に記載の方法。
【請求項５】
前記異種のリソースについてインデックスを構築するステップをさらに含み、
前記検索語の出現を検索する際に前記関連性のあるリソースに関連するインデックスを検索することを特徴とする請求項１に記載の方法。
【請求項６】
検索語に基づいて、複数の異種のリソースからコンテンツを検索するシステムであって、
検索可能なコンテンツを含む複数の異種のリソースと、
前記リソースについて収集される自動関連度データを記憶するリポジトリであって、前記自動関連度データが、前記リソースとユーザとの定量化された相互作用に基づき、前記定量化された相互作用は、ユーザが前記リソースにアクセスする頻度、ユーザが前記リソースにアクセスする時間の長さ、およびユーザが前記リソースに対して実行するアクションの重要度の少なくとも１つを含む、レポジトリと、
コンテンツの検索を求める要求に応答して統合検索エントリインタフェースを表示し、前記検索要求のコンテクストを捕捉し、前記複数の異種のリソースのそれぞれについて自動関連度データを取得し、前記自動関連度データおよび前記検索要求のコンテクストに基づいて、前記異種のリソースから、前記統合検索エントリインタフェースに入力された検索語の出現を検索すべき少なくとも１つの関連性があるリソースを判定し、該関連性のあるリソースを正規化し、正規化された関連性のあるリソースにおいて前記検索語を検索し、ユーザに対して表示のために前記検索から得られる異種の結果を混合するプロセッサと
を備え、
前記関連性のあるリソースを正規化することが、
前記検索要求のコンテクストに基づいて、前記検索語が第１の異種のリソース内のあるロケーションに出現することと、前記検索語が第２の異種のリソース内の別のロケーションに出現することとの間の相対的重要度を判定することと、
前記相対的重要度に従って前記リソースにおける前記検索語の出現に重み付けするステップとことを含むことを特徴とするシステム。
【請求項７】
前記関連性のあるリソースを正規化することが、前記異種のリソースから前記検索語の出現を検索すべきコンパチブル・データを判定することを含むことを特徴とする請求項６に記載のシステム。
【請求項８】
前記異種の結果を混合することが、前記コンパチブル・データにおける前記検索語の出現の相対的重要度に基づいて前記異種の結果をランク付けし、該結果のそれぞれからの前記コンパチブル・データを同じ形で表示することを含むことを特徴とする請求項７に記載のシステム。
【請求項９】
前記プロセッサが、検索したい好きなリソースを示すユーザ選択を取得し、少なくとも１つの関連性があるリソースを判定することが、該ユーザ選択に基づくことを特徴とする請求項６に記載のシステム。
【請求項１０】
前記コンテクストが、前記検索語の入力に至るまでのナビゲーションイベント（巡航事象）を表し、少なくとも１つの関連性があるリソースを判定することが、該ナビゲーションイベントに基づくことを特徴とする請求項６に記載のシステム。
【請求項１１】
前記コンテクストが、前記検索語の入力が発生したアプリケーションを表し、少なくとも１つの関連性があるリソースを判定することが、該アプリケーションに基づくことを特徴とする請求項６に記載のシステム。
【請求項１２】
前記プロセッサが、前記異種のリソースについてインデックスを構築し、前記検索語を検索することが、該リソースに関連するインデックスを検索することを含むことを特徴とする請求項６に記載のシステム。
【請求項１３】
処理装置によって実行された際、検索語に基づいて、複数の異種のリソースからコンテンツを検索する方法を実施することができるコンピュータ実行可能命令を有する、コンピュータによりアクセス可能な媒体であって、前記方法が、
コンテンツの検索を求める要求に応答して統合検索エントリインタフェースを表示するステップと、
前記検索要求のコンテクストを捕捉するステップと、
前記統合検索エントリインタフェースに入力された検索語の出現を検索する、複数の異種のリソースのそれぞれについて関連性の自動測定値を取得するステップであって、前記関連性の自動測定値が、前記リソースとユーザとの定量化された相互作用に基づき、前記定量化された相互作用が、ユーザが前記リソースにアクセスする頻度、ユーザが前記リソースにアクセスする時間の長さ、およびユーザが前記リソースに対して実行するアクションの重要度の少なくとも１つを含む、自動測定値を取得するステップと、
前記自動測定値および前記検索要求のコンテクストに基づいて、前記複数の異種のリソースから、前記統合検索エントリインタフェースに入力された検索語の出現を検索すべき少なくとも１つの関連性のあるリソースを判定するステップと、
前記関連性のある異種のリソースを正規化するステップであって、
前記検索要求のコンテクストに基づいて、前記検索語が第１の異種のリソース内のあるロケーションに出現することと、前記検索語が第２の異種のリソース内の別のロケーションに出現することとの間の相対的重要度を判定するステップと、
前記相対的重要度に従って前記リソースにおける前記検索語の出現に重み付けするステップと
を含む、ステップと、
前記正規化された関連性のある異種のリソースにおいて前記検索語の出現を検索することから得られる異種の結果を混合するステップと
を含むことを特徴とするコンピュータアクセス可能媒体。
【請求項１４】
前記異種の結果を混合するステップが、
前記検索語の出現の重みによって前記結果をランク付けするステップと、
前記リソースに関連するカテゴリごとに前記ランク付けされた結果を表示するステップと、
前記検索語が各カテゴリ内で比較可能な位置に出現するように前記ロケーションを表示するステップと
を含むことを特徴とする請求項１３に記載のコンピュータアクセス可能媒体。
【請求項１５】
前記方法が、
検索したい好きなリソースを示すユーザ選択を取得するステップをさらに含み、
前記少なくとも１つの関連性のあるリソースを判定するステップが、前記ユーザ選択に示される好きなリソースに基づくことを特徴とする請求項１３に記載のコンピュータアクセス可能媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的にはコンピュータソフトウェアおよび検索エンジンに関し、より詳細には、異種のリソースからのコンテンツの検索を容易にするシステムおよびその方法に関する。
【背景技術】
【０００２】
ディジタル形式のコンテンツが広く普及することにより、さまざまな状況で情報検索の機会が新たに生じている。広まっているインターネット検索エンジン以外にも、ユーザにとって利用可能な他の一般的な検索ツールがある。例えば、電子メールアプリケーションは、ユーザが送受信した電子メールの件名見出しや本文中に現れる情報を検索するためのツールをユーザに提供することがある。また、ワードプロセッサアプリケーションで、ユーザは、作成した文書やアクセス可能な文書のタイトルや本文中の語を検索するためのツールを使用することがある。他の種類の検索としては、画像に関連するメタデータを用いた画像検索が挙げられる。
【０００３】
これらの種々の検索ツールの使用法を学習することは、ユーザにとって混乱のもととなり得る。まず、既存の検索ツールは、調べるべき特定のリソース（資源）をユーザが既に識別していると仮定して、データの特定のリソースを検索するように設計されているが、この仮定は、多くのユーザにとっては必ずしもぴったり当てはまるもの（true）ではない。コンピュータがインターネットやその他の種類のネットワークを用いて他のコンピュータとますますつながるのに伴って、どこを調べるべきかを知ることは、今日のユーザにとっては特に困難な場合がある。調べる可能性のある場所の数や、その場所に到達してから検索すべきデータ量が莫大であるため、できるだけ効率的に検索することが重要となる。どこを調べるべきかを決定すること、そしてどの検索結果が最も関連性があるかを選別することは、厄介な仕事になることがある。また、調べるのに最善の場所や最も関連性のある結果の判定は目まぐるしく変わり得るため、検索の関連性および効率の両方を保つことは困難である。
【０００４】
既存の検索ツールのもう１つの問題点は、各検索ツールが異なるインタフェースを有し、ユーザは、探しているものを見つけるためにはそのインタフェースを学習しなければならないことである。例えば、Ｗｉｎｄｏｗｓ  ＸＰ（登録商標）オペレーティングシステムにおける検索(Search)コマンドでは、「検索コンパニオン」を呼び出してユーザに検索の仕方を案内するのに対して、Ｍｉｃｒｏｓｏｆｔ  Ｗｏｒｄ（登録商標）ワードプロセッサプログラムにおける検索コマンドでは、タブ付きの検索ダイアログボックスを用いてユーザに入力を促しており、これらは全く異なる方法である。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ユーザにとっての検索を簡単にしようとする取り組みがこれまでなされてきているが、これらの取り組みはユーザの要求を満たすには不十分である。例えば、インターネット検索エンジンの場合、ユーザに検索語（検索ターム）を一度タイプ入力させた後にいくつかの異なる検索エンジンを同時に呼び出すというウェブサイトがかつて人気があった。しかし、このようなウェブサイトは、最も関連性のあるコンテンツを効果的に検索したり、種々の検索から最も関連性のある結果を選別したりするためには、ユーザにとってさらなる助けにはならない。実際、このようなウェブサイトでは、単一の検索エンジンを用いる場合よりも多くの結果が返されるので、ユーザの仕事が複雑になる可能性がある。
【課題を解決するための手段】
【０００６】
上記の課題を解決するために、本発明は、統合された検索のためのシステム、方法、およびコンピュータアクセス可能媒体を提供する。本発明によるシステムおよび方法は、異種のリソース（資源）の統合された検索を容易にし、一体的にユーザに提示するために最も関連性のある検索結果を混合する。
【０００７】
本発明の一態様によれば、ユーザは、統合検索エントリインタフェースに移動し、クエリ（問合せ）を入力する。統合検索処理は、クエリのナビゲーションコンテクストを捕捉し、クエリの内容（すなわち検索語）だけでなく、クエリの入力に至るまでの１つまたは複数のナビゲーションコンテクスト（すなわち検索エントリポイント、ユーザ選択、および長期間にわたって収集された、潜在的リソースの関連性の自動測定値）にも基づいて、検索すべき最も関連性のあるリソースを判定する。
【０００８】
ユーザ選択は、ユーザによって明示的にあらかじめ規定されてもよく、過去のユーザ挙動に基づいて暗黙的に決定されてもよい。ユーザ選択は、判定された関連性とは無関係に、どのリソースは決して検索されるべきでないか、あるいは、どのリソースは信頼してもよいかを指定するプライバシあるいはセキュリティ選択を含んでもよい。
【０００９】
関連性の自動測定値は、ローカルおよび／または非ローカルのコンテクストでユーザがリソースとどのように相互作用したかを反映する使用例データを含み、したがって特定の検索クエリに対するそれらのリソースの潜在的関連性を含む。リソースは、検索可能コンテンツを含む種々のデータベースおよびその他のデータリポジトリと、コンテンツ自体とを含む。使用例データは、リソースがアクセスされる頻度、リソースがアクセスされた時間の長さ、ユーザがアクセス後にリソースに対して何をしたか（例えば、オープン、読み出し、ブラウズ、編集、送信、コピー、保存、作成、購入取引等）のようなデータを含む。ローカル使用例データは、ローカルユーザによるリソースとの相互作用を表し、非ローカル使用例データは、多くのユーザの集団によるリソースとの相互作用を表す。
【００１０】
本発明の別の態様によれば、検索すべき最も関連性のあるリソースを判定することは、検索するとあまりに高価すぎるか時間がかかりすぎるという理由で通常は検索されない追加的リソース（例えば、仮想私設網や企業ネットワーク経由でアクセス可能なリモートコンピュータ、大規模データベース、または有料で利用可能な専有データベース）に検索をいつ連合(federate)させるべきかを判定することを含んでもよい。本発明の一態様では、検索を他のリソースに連合させるべきかどうかを判定することは、ユーザ選択で制御してもよい。
【００１１】
本発明のさらに別の態様によれば、最も関連性のあるリソースが判定された後、本システムおよび方法は、異種のリソースにわたる検索語の出現に対して、正規化を用いて検索を統合する。正規化は、統合検索が、例えばウェブページのタイトルと電子メールの件名見出しとの間でそこに現れる検索語の相対的重要度を判定することによって、有意味な結果を生成することを保証する。あるロケーションと別のロケーションとの間でそこに現れる検索語の相対的重要度を判定することは、まず、それぞれの関連性のあるリソースごとにどのロケーションで検索すべきかを判定してから、あるロケーションでの検索語の出現と、別のロケーションでのその検索語の出現との間でどのように重み付けを行うかを判定することを含む。
【００１２】
本発明の別の態様によれば、検索は、ユーザの検索に関連性があると判定されたリソースをインデックス付けするために長期間にわたって構築されるローカルインデックスを用いて実行される。いったんインデックス付けされた後は、インデックス付けされたリソースへの変更があれば、将来の検索のためにインデックスに反映される。
【００１３】
本発明のさらに別の態様によれば、統合検索が実行された後、本システムおよび方法は、検索結果を混合し、混合された結果を一体的にユーザに提示することを行う。検索結果を混合することは、とりわけ、どのリソースからのどの結果をどのような順序で表示すべきかを決定することを含む。混合された結果を一体的にユーザに提示することは、とりわけ、結果が表現しているデータのタイプとは無関係に、ユーザが検索していた特定のデータを迅速に識別できるような直ちにアクセス可能なフォーマットで、異種の結果を表示することを含む。  
【００１４】
本発明のさらに他の態様によれば、統合検索のためのコンピュータアクセス可能媒体が提供される。本コンピュータアクセス可能媒体は、異種のリソースの統合検索を容易にし、一体的にユーザに提示するために最も関連性のある検索結果を混合する統合検索プロセッサを含むデータ構造およびコンピュータ実行可能コンポーネントを備える。データ構造は、上記の方法と一般的に整合性がとれるように、リソース、ユーザ選択、ナビゲーションコンテクストデータ、自動関連度データ、およびインデックスデータを規定する。同様に、コンピュータ実行可能コンポーネントは、上記の方法と一般的に整合性がとれるようにアクションを実行することが可能である。
【００１５】
本発明の上記の態様およびそれに伴う利点の多くは、添付図面と関連づけながら以下の詳細な説明を参照することによって理解が深まるとともに、より容易に認識されるようになるであろう。
【発明を実施するための最良の形態】
【００１６】
以下の説明は、本発明の一実施形態の種々の特徴を実施するのに好適なコンピューティングシステムの簡潔で包括的な記述を提供することを目的としている。このコンピューティングシステムは、パーソナルサーバコンピュータ、または通信ネットワークを通じて相互に連結されたリモートコンピューティングデバイスによって相補的タスクが実行されるような分散コンピューティング環境で使用可能なその他のタイプのコンピューティングデバイスの一般的状況で説明されるが、当業者には理解されるように、本発明は、マイクロプロセッサシステム、ミニコンピュータ、メインフレームコンピュータ等を含む多くの他のコンピュータシステム構成とともに実施されてもよい。上記の従来のコンピュータシステムに加えて、当業者には認識されるように、本発明は、ラップトップコンピュータ、タブレットコンピュータ、携帯情報端末（ＰＤＡ）、携帯電話、およびコンピュータソフトウェアその他のディジタルコンテンツがインストールされるその他のデバイスを含む、他のコンピューティングデバイス上で実施されてもよい。
【００１７】
本発明の諸態様は、パーソナルコンピュータと連携してウェブブラウザによって実行されるプログラムもしくは処理、またはサーバコンピュータと連携して検索エンジンによって実行されるプログラムもしくは処理に関して説明することができるが、当業者には認識されるように、それらの態様は、他のプログラムモジュールと組み合わせて実施してもよい。一般的に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データ型を実装するルーチン、サブルーチン、プログラム、処理、コンポーネント、データ構造、関数、インタフェース、オブジェクト等を含む。
【００１８】
図１は、本発明の一実施形態による、統合検索が行われ検索結果が混合されることが可能な例示的な統合検索システム１００および１つの好適なオペレーティング環境を示している。図示のように、オペレーティング環境は統合検索クライアント１１０を含む。統合検索クライアント１１０は、コンピュータシステム１０２または携帯情報端末（ＰＤＡ）１０４のようなユーザデバイスに存在してもよい。統合検索クライアント１１０は、一般に、フロントエンド検索サービスを提供し、必要に応じてリモートサーバと通信することを担当する。統合検索クライアント１１０によって提供されるフロントエンドサービスとしてはさまざまなサービスがあるが、とりわけ、統合検索エントリインタフェース１０６にユーザが入力する検索語クエリ１０８を受け取るため、および、ユーザデバイス１０２、１０４上で動作しているアプリケーションで発生する情報および検索クエリに応答して、ハイパーテキスト転送プロトコルを用いて混合検索（blended search）結果ページ１２４に検索結果１２３を提示するためのテキストおよび／またはグラフィクスを生成することが挙げられる。統合検索クライアント１１０によって提供されるバックエンド検索サービスとしてはさまざまなサービスがあるが、とりわけ、異種のリソースにわたる統合検索を行い、ユーザデバイス１０２、１０４に提示するために検索結果を混合し、自動関連度データ１１８を捕捉し、ローカル検索インデックス１１６を更新することが挙げられる。
【００１９】
図１に示す環境において、統合検索クライアント１１０は、ユーザが入力した検索要求に応答して統合検索エントリインタフェース１０６を生成する。そこにユーザは検索語１０８を入力して、ユーザデバイス上にローカルに存在するローカルデータリソース１２０、または非ローカルデータリソース１２２において、関連性のあるコンテンツの検索を開始することができる。一実施形態では、統合検索エントリインタフェース１０６は、ブラウザアプリケーション、ワードプロセッサプログラムのようなアプリケーションや、Ｗｉｎｄｏｗｓ（登録商標）のようなグラフィカルユーザインタフェースのタスクバーに埋め込まれた検索ボックスとして実装されてもよい。別の実施形態では、統合検索エントリインタフェース１０６は、ブラウザアプリケーションの別個のアプリケーションウィンドウまたはページに作り込まれてもよい。図２に示すように、ローカルリソース１２０としては、電子メール２０４、ウェブキャッシュ２０６、写真および画像２０８、音楽、ならびにワードプロセッサ文書、スプレッドシート等のオフィス文書２１２のような、ユーザデバイスの固定磁気ディスク装置２０２に記憶されているデータが挙げられる。非ローカルリソースとしては、インターネット２１４、イントラネット２１６、インターネット２１４またはイントラネット２１６経由で構成された仮想私設網、およびローカルエリアネットワーク２１８経由等で統合検索クライアント１１０が通信することができるデバイスにリモートに存在するリソースが挙げられる。
【００２０】
一実施形態では、統合検索クライアント１１０は、検索要求のナビゲーションコンテクスト１１２（すなわち、ユーザが検索を要求した時点にどこにいたか）を捕捉し、検索語１０８および事前に記憶されているユーザ選択１１４とともにそのコンテクスト１１２を用いて、検索語１０８に関連性のあるコンテンツを検索すべき最善のリソース１２０、１２２を判定する。例えば、ユーザが電子メールアプリケーションから統合検索エントリインタフェース１０６に入った場合、統合検索クライアント１１０は、電子メール文書または電子メールの添付ファイルとして受信された文書を含むローカルリソース１２０が、検索を行うべき最も関連性のあるリソースである可能性が高いと判定してもよい。
【００２１】
一実施形態では、どのリソース１２０、１２２が検索を行うべき最も関連性のあるリソースであり得るかを判定する際に、統合検索クライアント１１０は、関連性の自動測定値１１８を表す利用可能なデータがあればそれも考慮する。一実施形態では、自動関連度データ１１８は、ユーザがリソースにアクセスした頻度、相互作用の時間の長さおよび／またはその数および重要度等の、ユーザと当該リソースとの間の相互作用を定量化するメトリックである。相互作用としては、ファイルのオープンその他ファイルをアクティベートすること、ウェブページのブラウズ、文書の編集、電子メールの送信、電子メールへの文書の添付、文書の移動等がある。統合検索クライアント１１０は、データ１１８を用いて、考慮中の特定のリソースの潜在的関連性を測定する。例えば、アクセスの頻度が高いほど、相互作用の時間の長さが長いほど、および／または相互作用の数および／または重要度が大きいほど、リソース、およびそのリソースが含むコンテンツが、ユーザの検索に関連性がある可能性が高い。従来の関連性判定方法は、リソースのコンテンツ（またはそのコンテンツを表すインデックス）を検索して、検索語１０８が現れる頻度を判定しているのに対して、自動関連度データ１１８は、間接的ではあるが、リソースのコンテンツを検索する前にそのリソースが潜在的に関連性があるかどうかを示す定量化可能な情報を統合検索クライアント１１０に提供するために、長期間にわたって捕捉することが可能な使用例データである。従来の関連性判定方法と組み合わせると、統合検索クライアント１１０は、自動関連度データ１１８を用いて、検索の効率を向上させることができて有利である。というのは、関連性のあるコンテンツを含む可能性が高いリソースのみが検索されるからである。
【００２２】
一実施形態では、自動関連度データ１１８は、ユーザ固有であってもよく、あるいは、特定のユーザグループ、またはユーザ一般に対するリソースの関連性を反映するように集約されてもよい。例えば、データは、社内のある部内のユーザに対する特定のデータベースの関連性を示すことも、インターネットユーザに対するあるウェブページの関連性を示すことも可能である。ユーザ固有の自動関連度データ１１８Ａは一般に、ローカルデータリソース１２０に対して検索クライアント１１２によって長期間にわたり捕捉されるローカルデータである一方、集約された関連度データ１１８Ｂは一般に、非ローカルデータリソース１２２に対して検索サーバによって長期間にわたり捕捉される非ローカルデータである。自動関連度データ１１８は、リソース１２０、１２２の潜在的関連性を判定するために必要に応じて統合検索クライアント１１０へ送信され、または統合検索クライアント１１０によってアクセスされる。
【００２３】
関連性のあるリソースが識別された後、統合検索クライアント１１０は、インデックス１１６を用いて検索を開始し、検索結果１２３を生成する。インデックス１１６は、高速な検索を容易にするために用いられるいかなるタイプの更新可能な検索インデックスであってもよい。インデックス１１６の好適な実装は既知であるか、または市販されており、特に本明細書を考慮して、当業者によって容易に実装される。一実施形態では、インデックス１１６は、ＰＤＦ(portable document file)のような特定のタイプのサードパーティ文書をインデックス付けするためにプラグインとして提供されるフィルタを使用してもよい。
【００２４】
一実施形態では、統合検索クライアント１１０は、正規化を用いて、リソース１２０、１２２の異種性を考慮に入れる。正規化は、あるリソース内のあるロケーションと、別のリソース内の別のロケーションとの間で、検索語を見つけること（「ヒット」という）の相対的重要度を判定することを含む。これは、まず、リソース１２０、１２２内のどのロケーションで検索すべきかを識別してから、相対的重要度に従って一方のロケーションからの結果を他方のロケーションからの結果よりも高く、または低く重み付けすることによって行われる。ロケーションの相対的重要度は、とりわけ、ナビゲーションコンテクスト１１２、ユーザ選択１１４、または検索語クエリ自体１０８等の任意個数の要因に応じて、検索ごとに変わり得る。例えば、ナビゲーションコンテクストデータ１１２が、ユーザが電子メールアプリケーションから検索に入ったことを示している場合には、電子メールの件名見出しにおける検索語ヒットの相対的重要度は、マルチメディアファイルのタイトルにおけるヒットよりも高いとしてよい。
【００２５】
一実施形態では、検索が完了した後、統合検索クライアント１１０は、検索結果１２３を、ユーザデバイス１０２、１０４に表示される混合検索結果ページ１２４へと混合する。検索結果１２３は異種のリソース１２０、１２２に見つかったものかもしれないので、結果自体も異種のデータを表している可能性がある。例えば、図５〜図７に示す検索例に関してさらに後で説明するように、検索語「Ｍａｄｏｎｎａ」（マドンナ）の検索の結果、ニュースサイト、ファンウェブサイト、音楽ファイル、および電子メールにさまざまなコンテンツが見つかる可能性がある。統合検索クライアント１１０は、これらの種々の結果のいずれがユーザに最も関連性があるかを判定し、それに従ってそれらの結果を表示する。同時に、統合検索クライアント１１０は、結果からのユーザによる選択を容易にするためのグラフィクス、位置決め、またはその他のディスプレイ書式化技法を用いて、ある結果を他の結果から識別することを容易にする一体的なディスプレイに結果を混合する。例えば、一実施形態では、電子メールとウェブサイトは別個のロケーションにグループ化されてもよいが、電子メールの件名見出しは、ニュースウェブサイトの見出し、音楽ファイルのタイトル、およびファンウェブサイトのウェブアドレスと同様に位置決めおよび書式化されてもよく、それによりユーザは容易に種々の結果を比較して、それに従って望みの結果を選択することができる。
【００２６】
図１および図２に関して、ユーザデバイス１０２、１０４は、インターネット２１４のような１つまたは複数のコンピュータネットワーク経由でリモートのデバイスまたはリソースと通信する。インターネット経由で通信を行うためのプロトコルおよびコンポーネントは、コンピュータネットワーク通信の当業者には周知である。ユーザデバイス１０２、１０４間の通信は、ローカルな有線または無線のコンピュータネットワーク接続によっても実現可能である。図１に示した統合検索クライアント１１０は、分散コンピューティング環境の一部であるユーザデバイス１０２、１０４内で動作してもよい。分散コンピューティング環境は、例えば１つまたは複数のコンピュータネットワークまたは直接接続を用いた通信リンク経由で相互接続された複数のコンピュータシステムを含み得る。しかし、当業者には理解されるように、統合検索クライアント１１０は、コンポーネントが図１に示されている数より少ないコンピュータシステムでも、より多いコンピュータシステムでも、等しく動作可能である。したがって、図１のオペレーティング環境の図は例示と解釈すべきであり、添付の特許請求の範囲を限定するものと解釈してはならない。
【００２７】
図３は、統合検索クライアント１１０を収容し図１に示した統合検索システム１００の動作を担当するユーザデバイス１０２、１０４のいくつかの例示的なコンピューティングコンポーネントの構成をさらに詳細に示すブロック図である。具体的には、ユーザデバイス１０２、１０４は、クライアントの全般的な管理および動作のための実行可能プログラム命令を実装するオペレーティングシステム３０２、プロセッサ３０６、およびメモリ３０８を含むように示されている。さらに、ユーザデバイス１０２、１０４は、検索語クエリ１０８に応答して検索結果１２３を提供するためにインターネット２１４等のネットワークと通信するためのネットワークインタフェース３０４を含む。オペレーティングシステム３０２、プロセッサ３０６、メモリ３０８、およびネットワークインタフェース３０４の好適な実装は、既知であるか、または市販されており、特に本明細書を考慮して、当業者によって容易に実装される。
【００２８】
ユーザデバイス１０２、１０４のメモリ３０８は、統合検索クライアント１１０を構成するコンピュータ実行可能プログラム命令を含む。いくつかの実施形態では、メモリ３０８は、図１および図２に示したように、上記の検索語クエリ１０８および検索結果１２３や、ユーザ選択１１４およびナビゲーション／コンテクストデータ１１２のような種々の記憶されたデータをさらに含んでもよい。
【００２９】
一実施形態では、統合検索クライアント１１０は、リソース関連度処理３１０、インデックス付け処理３１２、検索統合処理３１４、および結果混合処理３１６を含む。インデックス付け処理３１２は、既知または市販のインデックス付け技術を用いて実装してもよい。インデックス付け処理３１２は、検索が行われる時、またはインデックス付けされたリソースへの変更が生じた時に必ず呼び出される。
【００３０】
一実施形態では、リソース関連度処理３１０は、実行時にリソース１２０、１２２に関するユーザアクティビティを監視および捕捉し、自動関連度データ１１８におけるメトリックの形式でそのアクティビティを記録するロジックを含む。例えば、処理３１０は、固定磁気ディスク装置上の特定の文書を監視し、その文書がユーザによってアクセスされる頻度および継続時間を記録する。また、処理３１０は、検索語クエリ１０８に応答して統合検索エントリインタフェース１０６を表示する時点に至るまでのナビゲーションコンテクストデータ１１２を監視し捕捉する。さらに、リソース関連度処理３１０は、それまでに捕捉された検索語クエリ１０８および自動関連度データ１１８だけでなく、ナビゲーション／コンテクストデータ１１２およびユーザ選択１１４にも基づいて、検索すべき最善のリソースを判定するためのロジックを含む。
【００３１】
一実施形態では、検索統合処理３１４は、実行時に、正規化と呼ばれる処理を用いて、検索に関連性があると判定された各リソース内で最善のデータを判定するロジックを含む。例えば、電子メールリポジトリ内で検索すべき最善のデータは、本文データではなく件名見出しデータであるかもしれないが、Ｗｏｒｄ文書内で検索すべき最善のデータは、文書のタイトルであるかもしれないし、認識できるタイトルがない場合にはファイル名であるかもしれない。正規化は、検索結果の関連性を高め、どの結果が最も関連性があるかを判定するために結果を有意義に比較することができることを保証する。
【００３２】
一実施形態では、結果混合処理３１６は、実行時に、ある結果があるタイプのリソース１２０、１２２からのものであり、別の結果が別のタイプのリソースからのものである場合（例えば、電子メールに対してスプレッドシート文書）に、結果の異種性を考慮に入れて検索結果を混合するロジックを含む。さらに、処理３１６は、ユーザが望みの結果を選択するのを容易にするように、混合された結果を一体的にユーザに提示する。例えば、処理３１６は、最初のウェブページにおいて、各リソース内の最も関連性のある結果の提示をグループ化し、グループ化された結果のすべてのカテゴリにわたるすべての最善の結果をユーザが一目で見ることができるようにする。別の例として、処理３１６は、最も関連性のある結果を混合配置し、その結果が属するカテゴリを適当なアイコンまたはその他のグラフィックで表してもよい。いずれにせよ、処理３１６は、さらに、カテゴリまたはグループ間でヒットを比較することが容易になるように、すべてのカテゴリにわたって結果を書式化することにより、結果を混合し、一体的にそれらの結果を表示する。例えば、電子メールカテゴリ内の結果と、ウェブサイトカテゴリ内の結果を、電子メールの件名見出しとウェブサイトのタイトルが各カテゴリ内で比較可能な位置にくるように揃えて縦に並べてもよい。
【００３３】
図４Ａ〜図４Ｂは、本発明の一実施形態による、統合混合検索を行うために図１および図２の統合検索クライアント１１０と連携して実行されるロジックを示す流れ図である。開始ブロック４０２から実行が開始される。統合検索クライアント１１０は、ホストデバイス１０２、１０４上で動作しているアプリケーションで発生した検索要求４０４の通知を受け取る。一実施形態では、要求４０４は、処理ブロック４０６でクライアント１１０によりインターセプトされてもよい。その時、クライアント１１０は、例えば、ブラウザプログラムに表示されるウェブページの形式で、ユーザに対する統合検索エントリグラフィカルユーザインタフェース１０６の表示を開始する。統合検索エントリインタフェースは、検索語クエリ１０８の入力をユーザに促す。その間に、クライアント１１０は、検索要求４０４に至るまでのナビゲーション（例えば、ユーザが検索を要求した時点で使用していたアプリケーション）を記憶することによって、これから行おうとしている検索のコンテクストを捕捉する。さらに、クライアント１１０は、統合検索エントリインタフェースにユーザが明示的に入力したユーザ選択で、前に入力された検索選択の追加またはオーバーライドをするものがあれば、それを捕捉する。このような選択としては、とりわけ、現在の検索語クエリ１０８に対する関連性にかかわらず検索すべきでないリソース１２０、１２２の指定や、逆に、クエリに対する関連性の判定が疑わしく思われる場合であっても検索すべきリソースの指定が挙げられる。他の選択としては、ロギングの防止その他の検索のプライバシ維持のためのプライバシまたはセキュリティ選択が挙げられる。一実施形態では、ユーザの検索選択は、ユーザデバイスで検索機能を使用する時のユーザの過去の挙動から暗黙的に判定される。
【００３４】
処理ブロック４１０で、クライアント１１０は、自動関連度データ１１８を、ローカルソース１１８Ａから、もしくは非ローカルソース１１８Ｂから、またはその両方から取得する。自動関連度データ１１８は、統合検索クライアント１１０の過去の実行において捕捉されたデータであって、種々のリソース１２０、１２２とのユーザ相互作用および過去の検索結果１２３の履歴を反映する。処理ブロック４１２で、クライアント１１０は、図３に関して既に説明したように、リソース関連度処理３１０を呼び出し、利用可能な自動関連度データ１１８を用いて、現在の検索語クエリ１０８について検索すべき最善のリソース１２０、１２２を判定する。
【００３５】
処理ブロック４１４で、クライアント１１０は、引き続き、各リソース１２０、１２２内で最善のデータを判定する処理に進む。クライアント１１０は、図３に関して既に説明したように、検索統合処理３１４を呼び出し、検索すべき最善のデータの判定の一部として関連性のあるリソースを正規化し、それに従って最善のデータにおける検索語１０８の出現に対する検索を行う。例えば、既に言及した例において、検索語「Ｍａｄｏｎｎａ」を検索すべき最善のリソースが、電子メールリソース２０４および音楽リソース２１０を含むと判定された場合、それらのリソースを正規化した後、電子メールリソースにおいて「Ｍａｄｏｎｎａ」を検索すべき最善のデータは件名見出しであり、音楽ファイルにおける最善のデータはタイトルまたはファイル名であると考えられる。
【００３６】
図４Ｂに関して、クライアント１１０は、引き続き、ブロック４１６から処理ブロック４１８に進み、上記で判定された最善のリソース内の最善のデータに対して検索を実行する。一実施形態では、検索の効率を最大化し、ユーザデバイス１０２、１０４の動作への影響を最小化するため、検索は、検索可能なリソース１２０、１２２のインデックス１１６に対して実行される。
【００３７】
クライアント１１０は、処理ブロック４２０で検索結果を生成し、引き続き処理ブロック４２２で、図３に関して説明したように結果混合処理３１６を呼び出すことによってそれらの検索結果を混合する。結果を混合する処理３１６は、検索結果ウェブページ上で利用可能な限られた表示領域を考慮して、どのリソースからのどの結果を表示すべきかを判定し、一体的にユーザに提示するために結果を書式化して、ユーザが望みの結果を選択するのを容易にする。処理ブロック４２４で、クライアントは、混合され書式化された結果をユーザに対して表示する。検索結果を混合する一例については、図５〜図７に関して以下でさらに詳細に説明する。
【００３８】
一実施形態では、混合された検索結果をユーザに対して表示した後、クライアント１１０は、処理ブロック４２６で、リソース関連度処理３１０を呼び出し、ローカル自動関連度データ１１８Ａを記録するのに備えて、混合された検索結果とのユーザ相互作用を監視し捕捉する。これによりクライアント１１０は、将来検索を行う際に、リソース関連性の判定をさらに精密にすることができる。その後、クライアント１１０のロジックは終了ブロック４２８で終了する。
【００３９】
図５〜図７は、図１に関して前述したように、ウェブページに実装された統合検索エントリインタフェース１０６を表示するブラウザプログラム５００を示している。ここでユーザは、検索入力ボックス５０２に、１つまたは複数の検索語を入力することができる。統合検索エントリインタフェース１０６は、統合検索クライアント１１０によって生成されてもよく、あるいは、リモートで生成され、インターネット経由でユーザのコンピューティングデバイス１０２、１０４上のクライアント１１０に配信されてもよい。ユーザは、ボックス５０２に望みの検索語を入力し、ポインティングデバイス、キーボード、またはその他の入力デバイスを用いて、例えば参照符号５０２で示される矢印ボタンをクリックすることによって、検索を開始する。一実施形態では、ユーザには、検索をカスタマイズするために選択するいくつかの検索選択５０６が提示されてもよい。例えば、検索は、「Ｍｙ  Ｓｔｕｆｆ」フォルダ５０４をクリックすることによって、ある一定のローカルリソースに限定されてもよい。また、マルチメディアリソース５１０、インターネット５１２、辞書５１４、買い物リソース５１６、航空路線リソース５１８、地図リソース５２０、百科事典リソース５２２、外食のためのリソース５２４、およびニュースリソース５２６のような、他のオンラインリソース５０８に検索を連合させるオプションを選択することをユーザに促してもよい。オプションの一部は、デフォルトで選択されてもよく、あるいは、あらかじめ指定されたユーザ検索選択５０６に基づいて選択されてもよい。
【００４０】
図５に示した例で、ユーザは、検索語「ＭＡＤＯＮＮＡ」を入力したとする。本発明の一実施形態によるクライアント１１０によって実行される統合混合検索の結果が、図６に示すようにユーザに対して表示される。検索語「ＭＡＤＯＮＮＡ」が参照符号６０２のテキストボックスに表示されている。すべての結果を表示するオプションが、参照符号６０４のプルダウンボックスで選択されている。図示のように、ディスプレイは、ページに５個の異なるカテゴリを列挙しており、その他は後続のページにある。というのは、参照符号６１６のサイドバーのオプションで、「ＭＡＤＯＮＮＡ」について「Ａｌｌ  Ｒｅｓｕｌｔｓ」（すべての結果）を表示するオプションが選択されているからである。選択されていないオプションには、参照符号６１８の「Ｇｒｏｕｐｅｄ  ｂｙ  Ｃｏｎｔｅｎｔ  Ｔｙｐｅ」（コンテンツのタイプでグループ化）オプション、参照符号６２０の「Ｗｅｂ  ｓｉｔｅｓ」（ウェブサイト）オプション、参照符号６２２の「Ｍｕｌｔｉｍｅｄｉａ」（マルチメディア）オプション、参照符号６２４の「Ｓｈｏｐｐｉｎｇ」（買い物）オプション、参照符号６２６の「Ｎｅｗｓ」（ニュース）オプション、および参照符号６２８の「Ｌｅａｒｎｉｎｇ」（学習）オプションがある。図示の例では、代替検索オプションのための追加的インタフェースオプションが参照符号６３０、６３２、６３４、および６３６に現れている。
【００４１】
選択された「Ａｌｌ  Ｒｅｓｕｌｔｓ」オプションに対する最初の５個のカテゴリ見出し、すなわち、参照符号６０６のニュースウェブサイト、参照符号６０８の電子メール、参照符号６１０の音楽、参照符号６１２のファンウェブサイト、および参照符号６１４の画像が、最初のページに表示され、それぞれ、そのカテゴリの見出しの下に最善の結果が列挙されている。例えば、参照符号６０６のニュースウェブサイトカテゴリでは、最善の結果は、マドンナのシングルのリミックスに関するニュース項目６０６Ａであるが、参照符号６０８の電子メールカテゴリでは、最善の結果は、マドンナのビデオについて尋ねる電子メール６０８Ａである。同様に、ファンサイト６１２および画像６１４のカテゴリでは、それぞれ最善の結果が、カテゴリ見出しのすぐ下に表示されている。それぞれの場合に、結果からの正規化されたデータが、できる限り均質に（例えば左端の位置に）表示され、各カテゴリ内の結果が比較可能なように並べられている（ただし例外として、参照符号６１４のウェブ画像カテゴリでは画像自体は横に並べて表示されている）。カテゴリヘッダによって結果を分別するとともに最善の結果を比較可能なように並べることで、ユーザが望みの結果を選択することが容易になり有利である。
【００４２】
一代替ディスプレイでは、本発明の一実施形態によるクライアント１１０によって実行される統合混合検索の結果が、図７に示すようにユーザに対して表示される。この場合も、検索語「ＭＡＤＯＮＮＡ」が参照符号７０２のテキストボックスに表示されているが、検索は、参照符号７０４のテキストボックスに示されているように、インターネットにおける「ＭＡＤＯＮＮＡ」の出現に制限されている。図示のように、代替ディスプレイは、アーティスト、音楽、映画、ラジオ、およびイベントのカテゴリに３４２個の結果を列挙している。というのは、参照符号７２２のサイドバーのオプションで、「ＭＡＤＯＮＮＡ」についてマルチメディアの結果だけを表示するオプションが選択されているからである。選択されていないオプションには、参照符号７１６の「Ａｌｌ  Ｒｅｓｕｌｔｓ」（すべての結果）オプション、参照符号７１８の「Ｇｒｏｕｐｅｄ  ｂｙ  Ｃｏｎｔｅｎｔ  Ｔｙｐｅ」（コンテンツのタイプでグループ化）オプション、参照符号７２０の「Ｗｅｂ  ｓｉｔｅｓ」（ウェブサイト）オプション、参照符号７２４の「Ｓｈｏｐｐｉｎｇ」（買い物）オプション、参照符号７２６の「Ｎｅｗｓ」（ニュース）オプション、および参照符号７２８の「Ｌｅａｒｎｉｎｇ」（学習）オプションがある。表示の変更または検索の変更のための追加的オプションが、参照符号７０６のページ上部に示されている。３個のカテゴリ見出し（参照符号７１０のアーティストウェブサイト、参照符号７１２の音楽、および参照符号７１４の映画）が、図６におけるカテゴリと同様に表示されており、最善の結果がそのカテゴリの見出しの下に列挙されている。例えば、参照符号７１０のアーティストウェブサイトカテゴリでは、最善の結果はマドンナに関するＭａｄｏｎｎａアーティストページであるが、参照符号７１２の音楽カテゴリでは、最善の結果は、最近のマドンナの歌である「Ａｍｅｒｉｃａｎ  Ｌｉｆｅ」の音楽サンプルであり、参照符号７１４の映画カテゴリでは、最善の結果は、映画「Ｄｉｅ  Ａｎｏｔｈｅｒ  Ｄａｙ」からの映画サンプルである。前と同様、表示されているカテゴリ７１０、７１２、および７１４のそれぞれにおいて、カテゴリ見出しのすぐ下に最善の結果が表示されている。それぞれの場合に、結果からの正規化されたデータが、できる限り均質に（今度は左上の位置に）表示され、各カテゴリ内の結果が比較可能なように並べられている。
【００４３】
以上、本発明の現在好ましい実施形態について図示し説明したが、理解されるように、本発明の精神および範囲から逸脱することなく、それらの実施形態において種々の変更を行うことが可能である。例えば、本発明の一実施形態では、統合検索システム１００の種々のコンポーネント、特に、リソース関連度処理３１０、インデックス付け処理３１２、検索統合処理３１４、および結果混合処理３１６に関して説明した統合検索クライアント１１０の機能は、異なる処理またはプログラムの組合せで実施してもよく、１つまたは複数のコンピューティングデバイスにわたって分散してもよい。
【００４４】
以上、本発明の好ましい実施形態について図示し説明したが、理解されるように、本発明の精神及び特許請求の範囲の記載から逸脱することなく、それらの実施形態において種々の変更を行うことが可能である。
【図面の簡単な説明】
【００４５】
【図１】本発明による、統合検索が行われ検索結果が提示され得る例示的な統合検索システムおよび１つの好適なオペレーティング環境を示す図である。
【図２】本発明の一実施形態による、図１の統合検索システムのいくつかのコンポーネントの構成をさらに詳細に示すブロック図である。
【図３】本発明の一実施形態を実施する検索クライアントのいくつかのコンピューティングコンポーネントの構成をさらに詳細に示すブロック図である。
【図４Ａ】本発明の一実施形態による、統合検索を行い検索結果を一体的に提示するために図１および図２の統合検索システムと連携して実行されるロジックを説明する流れ図である。
【図４Ｂ】本発明の一実施形態による、統合検索を行い検索結果を一体的に提示するために図１および図２の統合検索システムと連携して実行されるロジックを説明する流れ図である。
【図５】本発明の一実施形態を実施するための例示的な統合検索ユーザインタフェースの絵図である。
【図６】本発明の一実施形態による、検索結果が混合され一体的にユーザに提示された後の時刻における図５の例示的統合検索ユーザインタフェースの絵図である。
【図７】本発明の一実施形態による、マルチメディア検索結果を表示するオプションが選択された後における図６の例示的統合検索ユーザインタフェースの絵図である。
【符号の説明】
【００４６】
１００  統合検索システム
１０２  コンピュータシステム
１０４  携帯情報端末（ＰＤＡ）
１０６  統合検索エントリインタフェース
１０８  検索語クエリ
１１０  統合検索クライアント
１１２  ナビゲーションコンテクスト
１１６  ローカル検索インデックス
１１８  自動関連度データ
１２０  ローカルデータリソース
１２２  非ローカルデータリソース
１２３  検索結果
１２４  混合検索結果ページ
２０２  固定磁気ディスク装置
２０４  電子メール
２０６  ウェブキャッシュ
２０８  写真および画像
２１２  オフィス文書
２１４  インターネット
２１６  イントラネット
２１８  ローカルエリアネットワーク
３０２  オペレーティングシステム
３０４  ネットワークインタフェース
３０６  プロセッサ
３０８  メモリ
３１０  リソース関連度処理
３１２  インデックス付け処理
３１４  検索統合処理
３１６  結果混合処理
５００  ブラウザプログラム
５０２  検索入力ボックス
５０４  「Ｍｙ  Ｓｔｕｆｆ」フォルダ
５０６  検索選択
５０８  オンラインリソース
５１０  マルチメディアリソース
５１２  インターネット
５１４  辞書
５１６  買い物リソース
５１８  航空路線リソース
５２０  地図リソース
５２２  百科事典リソース
５２４  外食のためのリソース
５２６  ニュースリソース
【図１】
0004724425.tif 000002
【図２】
0004724425.tif 000003
【図３】
0004724425.tif 000004
【図４Ａ】
0004724425.tif 000005
【図４Ｂ】
0004724425.tif 000006
【図５】
0004724425.tif 000007
【図６】
0004724425.tif 000008
【図７】
0004724425.tif 000009