(57)【要約】サーチエンジンは、ユーザ・サーチクエリによって、複数の可能性のあるサーチカテゴリーについて検索を実行する。例えば、サーチクエリは、一般的なウェブ・ドキュメント、画像及び新ドキュメントについて実行される。サーチエンジンは、サーチクエリまたは各カテゴリーについて戻されたドキュメントに基づいてカテゴリーをランキングし、サーチ結果をユーザに対して、カテゴリーによって提示する。高いランキングカテゴリーは、低いランキングカテゴリーよりもより目立つように提示される。
2007517317.tif 000002
【特許請求の範囲】
【請求項１】
サーチクエリに関連すると判断されるドキュメントのサーチであって、このサーチは、複数のドキュメント・カテゴリーを有するデータベースに対して行われ、少なくとも２つのカテゴリーの各々に対応するサーチ結果のリストを得るサーチを行い、
それぞれ関連するサーチ結果のリストをランキングし、
サーチ結果のリストのランキングに少なくとも一部基づいて決定された系統立てによって、サーチ結果が配置されたドキュメントを生成する
こと含むことを特徴とする方法
【請求項２】
請求項１記載の方法において、生成されたドキュメントの系統立ては、区分されたセクションに配置された、２つまたはそれ以上のサーチ結果のリストを含むことを特徴とする方法。
【請求項３】
請求項２記載の方法において、より高くランキングされたサーチ結果のリストは、より低くランキングされたサーチ結果のリストよりも、生成されたドキュメントにおいてさらに目立つ場所に表示されることを特徴とする方法。
【請求項４】
請求項２記載の方法において、生成されたドキュメントは、ハイパーテキスト転送プロトコル（ＨＴＴＰ）リンクとしてのサーチ結果を含むことを特徴とする方法。
【請求項５】
請求項４記載の方法において、より高くランキングされたサーチ結果のリストは、より低くランキングされたサーチ結果のリストに対応したセクションより、たくさんのリストを含むセクションに表示されることを特徴とする方法。
【請求項６】
請求項２記載の方法において、少なくとも１つのセクションは、セクションに対応するカテゴリーを説明しているタイトルを含むことを特徴とする方法。
【請求項７】
請求項２記載の方法において、少なくとも１つのセクションは、セクションに対応するカテゴリーの追加サーチ結果のリンクを含むことを特徴とする方法。
【請求項８】
請求項１記載の方法において、生成されたドキュメントはウェブページであることを特徴とする方法。
【請求項９】
請求項１記載の方法において、サーチ結果リストのランキングは、サーチ結果のリスト内のドキュメントに基づいて実行されることを特徴とする方法。
【請求項１０】
請求項１記載の方法において、サーチ結果リストのランキングは、サーチクエリに基づき実行されることを特徴とする方法。
【請求項１１】
請求項２記載の方法において、最も高くランキングされたサーチ結果のリストは、生成されたドキュメントの左側に表示されることを特徴とする方法。
【請求項１２】
請求項１記載の方法において、カテゴリーは、ニュース、製品、画像、または一般的なウェブページに関連するドキュメントの少なくとも１つを含むことを特徴とする方法。
【請求項１３】
請求項１記載の方法において、カテゴリーはニュース、製品、イメージ、および一般的なウェブページを含むことを特徴とする方法。
【請求項１４】
複数のドキュメント・カテゴリーを有するデータベースからサーチクエリに関連するドキュメントを特定するよう構成されたサーチ・コンポーネントであって、このサーチ・コンポーネントは、少なくとも２つのカテゴリーの各々に対応するサーチ結果のリストを取得し、
それぞれ関連するサーチ結果のリストをランキングするよう構成されたランキング・コンポーネントと、
サーチ結果が、サーチ結果のリストのランキングに少なくとも一部基づいて系統立てされたドキュメントを生成するよう構成されたインターフェース・ジェネレーション・コンポーネントと
を有することを特徴とするサーチエンジン。
【請求項１５】
請求項１４のサーチエンジンにおいて、生成されたドキュメントの系統立ては、区分されたセクションに配置された少なくとも２つのサーチ結果のリストを含むことを特徴とするサーチエンジン。
【請求項１６】
請求項１５のサーチエンジンにおいて、より高くランキングされたサーチ結果のリストは、より低くランキングされたサーチ結果のリストより、生成されたドキュメント内でより目立つように表示されることを特徴とするサーチエンジン。
【請求項１７】
請求項１５のサーチエンジンにおいて、少なくとも１つのセクションは、セクションに対応するカテゴリーの追加サーチ結果のリンクを含むことを特徴とするサーチエンジン。
【請求項１８】
請求項１４のサーチエンジンにおいて、生成されたドキュメントは、ウェブページであることを特徴とするサーチエンジン。
【請求項１９】
請求項１４のサーチエンジンにおいて、サーチ結果のランキングリストは、サーチ結果のリスト内のドキュメントに基づいて実行されることを特徴とするサーチエンジン。
【請求項２０】
請求項１４のサーチエンジンにおいて、サーチ結果のランキングリストはサーチクエリに基づいて実行されることを特徴とするサーチエンジン。
【請求項２１】
複数のカテゴリーを、各々のカテゴリーのドキュメントの内容に基づいてランキングし、
カテゴリーによって系統化されたドキュメントであって、高くランキングされたカテゴリーは結果ドキュメントの目立つ位置に配置された結果ドキュメントを生成すること
を特徴とする複数のカテゴリーにカテゴライズされたドキュメントの系統立てする方法。
【請求項２２】
請求項２１記載の方法において、
サーチ結果を受信し、
ドキュメントを示す各々複数のカテゴリーにおいてサーチクエリに基づきサーチを実行すること
を特徴とする方法。
【請求項２３】
請求項２１記載の方法において、ドキュメントがハイパーテキスト・転送・プロトコル（ＨＴＴＰ）リンクとしての結果ドキュメントと配置されたことを特徴とする方法。
【請求項２４】
請求項２３記載の方法において、高くランキングされたカテゴリーのリンクは、低いランキングカテゴリーのリンクに対応するセクションより、より多くのリンクを含む結果ドキュメントのセクションに表示されることを特徴とする方法。
【請求項２５】
請求項２１記載の方法において、結果ドキュメントはカテゴリーの説明をしているタイトルを含むことを特徴とする方法。
【請求項２６】
請求項２１記載の方法において、結果ドキュメントは、カテゴリーへの追加サーチ結果のリンクを含むことを特徴とする方法。
【請求項２７】
請求項２１記載の方法において、結果ドキュメントは、ウェブページであることを特徴とする方法。
【請求項２８】
各カテゴリーのドキュメントの内容に基づき複数のカテゴリーをランキングする手段と、
カテゴリーによって系統立てされた結果ドキュメントであって、高くランキングされたカテゴリーのドキュメントをより目立つように配置した結果ドキュメントを生成する手段と、
を具備することを特徴とする、複数のカテゴリーにカテゴライズされたドキュメントを系統立てする１つまたは複数の装置。
【請求項２９】
請求項２７記載の１つまたは複数の装置において、
サーチクエリを受信する手段と、
サーチクエリに基づいて、複数のカテゴリーの各々について検索を実行し、ドキュメントを特定する手段
を有することを特徴とする１つまたは複数の装置。
【請求項３０】
複数のカテゴリーにカテゴライズされた入力ドキュメントを受信するインストラクションと、
各カテゴリーの入力ドキュメントの内容に基づき入力ドキュメントをランキングするインストラクションと、
入力ドキュメントがカテゴリーによって系統立てされ、高いランキングのカテゴリーのドキュメントがより目立つように配置された結果ドキュメントを生成するインストラクションと、
を含むことを特徴とするプロセッサによって実行されるプログラミング・インストラクションを含むコンピュータ可読媒体。
【請求項３１】
請求項３０のコンピュータ可読媒体において、さらに、
サーチクエリを受信するインストラクションと、
サーチクエリに基づいて、少なくとも複数のカテゴリーについて、サーチを実行して入力ドキュメントを特定するインストラクションと、
を有することを特徴とするコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は一般的にはデータベース・サーチエンジンに関連し、より詳細には、サーチ結果を表示するのに用いられるユーザインターフェイスに関連する。
【背景技術】
【０００２】
ワールド・ワイド・ウェブ（「ウェブ」）は膨大な量の情報を有する。サーチエンジンはウェブ・ドキュメントの項目だてをして、この情報の所望の部分を探し当てることによってユーザを手助けする。典型的にユーザのリクエストに応じて、サーチエンジンはリクエストに関連するドキュメントへリファレンスを返す。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
サーチエンジンはユーザによって入力されたサーチターム（サーチクエリと呼ばれる）でユーザの興味がどこにあるかを決定するように基づかせることができる。サーチエンジンの目的はサーチクエリに基づき高いクオリティーで関連する結果のリンクを割り出することである。典型的に、サーチエンジンはこれをあらかじめ蓄積されたウェブ・ドキュメントの集積にサーチクエリのタームをマッチさせることによって成し遂げる。ユーザのサーチタームを有するウェブ・ドキュメントは「ヒット」とみなされ、ユーザに返される。
【０００４】
あらかじめ蓄積されたウェブのドキュメントの集積はウェブページで見つけられたタームのインデックスとしてサーチエンジンによって蓄積される。インデックスのドキュメントは一つもしくはそれ以上のカテゴリーに分けられる。それらカテゴリーの例として一般的なウェブ・ドキュメント、製品の宣伝、画像、スポンサー付きの広告およびリンク、またはニュースドキュメントが含まれる。インデックスをカテゴリー別に分けることはユーザがさらにリサーチクエリに関連のある結果を見つける手助けをするために有益である。例えば、ユーザはデジタルカメラの購入に興味があり、とりわけ特定のデジタルカメラのモデルと値段に興味があり、デジタル写真を撮ることに関連している情報には興味がない場合などである。
【０００５】
マルチ・カテゴリー・サーチを行うことが可能なサーチエンジンに関連した問題の一つは、どのようにユーザに異なったカテゴリーのオプションを提示するかである。よく知られている技術の一つはユーザに要望のカテゴリーを選ばせ、それからサーチクエリを入力させることである。例えば、ユーザは初めにサーチエンジンのホームページから「ニュース」タブを選び、ニュースドキュメントのインデックスに適用されるサーチクエリを入力してもよい。この技術はそれらのサーチクエリを指示する際に、ユーザに多くのコントロールを与えるが、ユーザの大多数がカテゴリータブを無視し、既定のカテゴリーでサーチクエリの指示がなされることがこの技術の実際の問題としてあげられる。
【０００６】
よって、この技術においてはユーザがより効果的にカテゴリー別の情報をサーチすることをアシストする必要性がある。
【課題を解決するための手段】
【０００７】
発明の一つの特徴は、サーチクエリに関連したドキュメントを決定するサーチを実行することを含む方法である。サーチはいくつかのドキュメント・カテゴリーを含むデータベース上で行われ、そして少なくとも２つのカテゴリーにそれぞれ対応したサーチ結果のリストを取得する。さらに、この方法は、お互いに関連するサーチ結果のリストをランキングし、少なくとも一部が、サーチ結果のリストのランキングに基づいて決定された系統立てで、サーチ結果が配置されたドキュメントを生成することを含む。
【０００８】
発明のその他の特徴は、サーチクエリに関連するドキュメントを決定するように構成されたサーチ・コンポーネントを含むサーチエンジンに関する。サーチはいくつかのドキュメントのカテゴリーを含むデータベース上で行われ、少なくとも２つのカテゴリーにそれぞれ対応したサーチ結果のリストを取得する。ランキング・コンポーネントは、他と関連するサーチ結果のリストをランキングし、インターフェイス・ジェネレーション・コンポーネントは少なくとも一部が、サーチ結果のリストのランキングに基づいて決定された系統立てで、サーチ結果が配置されたドキュメントを生成する。
【０００９】
さらに、その発明のその他の特徴は、複数のカテゴリーへカテゴライズされたドキュメントを系統立てる方法である。この方法は、カテゴリーの各々のドキュメントのコンテンツに基づき複数のカテゴリーをランキングし、カテゴリーへと系統立てされた結果ドキュメントを生成する。高いランキングカテゴリーのドキュメントは結果ドキュメントにおいて、より目立つように配置される。
【発明の効果】
【００１０】
この方法では、ユーザに、サーチエンジンへサーチクエリを送る前に興味のあるサカテゴリーを選ばせる必要なく、ユーザのサーチ体感（ｓｅａｒｃｈ  ｅｘｐｅｒｉｅｎｃｅ）を向上させることがきる。
【発明を実施するための最良の形態】
【００１１】
以下の本発明の詳細説明においては、添付図面を参照する。この詳細説明は本発明を制限するものではない。
【００１２】
ここに説明されているように、サーチエンジンはドキュメント・カテゴリーによって系統立てされたサーチ結果をユーザに返す。異なるドキュメント・カテゴリーは、少なくとも一部がユーザ・サーチクエリと関連するカテゴリーに基づき、ユーザへ返されたドキュメントにおいて、系統立てされる。
【００１３】
（ネットワーク例の概略）
図１は本発明の原理に基づくシステムおよび方法が実装されるところのシステムのネットワーク図の一例である。ネットワーク１００はネットワーク１４０を経由して１つまたはいくつかのサーバ１２０へつながる複数のクライアント１１０を有する。ネットワーク１４０はローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、公衆交換電話網（ＰＳＴＮ）のようなテレフォンネットワーク、企業内ネットワーク、インターネット、もしくはネットワークの組合せであってもよい。簡単のため、２つのクライアント１１０と一つのサーバ１２０がネットワーク１４０に接続されたものとして図示されている。実際には、さらに多くの、もしくは少ないクライアントとサーバが存在してもよい。さらに、いくつかの例で、クライアントはサーバの機能の実行そしてクライアントの機能の実行をすることもある。
【００１４】
クライアント１１０はクライアント・エンティティを含む。エンティティとは、ワイヤレス電話、パソコン、携帯情報端末（ＰＤＡ）、ラップトップ、もしくは他の携帯の計算機もしくは通信機器、このような装置上で動作するスレッドまたはプロセス、または、これら１つまたは複数の装置によって動作可能なオブジェクトと定義づけられる。サーバ１２０は、本発明の原理に基づいたプロセス、サーチ、またはドキュメントの保存をするサーバ・エンティティを含む。クライアント１１０とサーバ１２０はワイヤ、ワイヤレス、または光通信を経由してネットワーク１４０へ接続される。サーバ１２０は単一のエンティティとして説明されているが、実際には、サーバ１２０は複数のネットワーク接続されたサーバ装置として実装されてもよい。
【００１５】
クライアント１１０はブラウザ・ソフトウェア１１５のようなクライアントソフトウェアを含む。ブラウザ・ソフトウェア１１５は既存のマイクロソフト・インターネット・エクスプローラー（ＴＭ）、やネットスケープ・ナビゲーター・ブラウザ（ＴＭ）のようなウェブ・ブラウザであってもよい。例えば、ネットワーク１４０がインターネットであるとき、クライアント１１０はブラウザ１１５を経由してウェブを閲覧し、また実際にはブラウザ１１５を経由してサーバ１２０にアクセスする。
【００１６】
サーバ１２０はサーチエンジン１２５を含むウェブサーバとして稼動する。一つの実装においては、サーチエンジン１２５はクエリベースのウェブページサーチエンジンとして機能する。クライアントのリクエストに応じて、サーチエンジン１２５はクライアント１１０へドキュメントのセットを返す。ドキュメントはサーチクエリと関連のあるウェブページのリンクのリストを含むウェブページとしてクライアント１１０へ返されてもよい。このリンクのリストは、サーチエンジンによるサーチクエリへの関連性の決定に基づいてランク付けされ、順序立てて表示される。
【００１７】
ユーザのサーチクエリに関連のあるドキュメントのサーチを行っているとき、サーチエンジン１２５はデータベース１２７をサーチする。データベース１２７はネットワーク１４０に接続されたリソースから集められたドキュメントである、複数のドキュメントを含む（例、ウェブ・ドキュメント）。データベース１２７のドキュメントは以下で詳しく説明されるようにカテゴリー別に分割されている。
【００１８】
ここで使われている「ドキュメント」とは、コンピュータ可読、コンピュータ保存が可能なワークプロダクトと広く解釈される。ドキュメントは、ｅ−ｍａｉｌ、ファイル、ファイルの組み合わせ、他のファイルへのリンクに組み込まれた一または複数のファイル、掲載されているニュース・グループ、ウェブ広告であってもよい。インターネットにおいては、一般的なドキュメントはウェブページである。ウェブページでは通常は文字情報が含まれ、また、埋込情報（メタ情報、画像、ハイパーリンク等）または埋込インストラクション（Ｊａｖａｓｃｒｉｐｔ(登録商標)等）が含まれることがある。
【００１９】
（クライアント／サーバのアーキテクチャーの例）
図２は、本発明の原理による実装にかかる、クライアント１１０およびサーバ１２０の図の一例である。クライアント／サーバ１１０／１２０は  バス２１０、プロセッサ２２０、メインメモリ２３０、リードオンリーメモリ（ＲＯＭ）２４０、ストレージデバイス２５０、一または複数の入力デバイス２６０、一または複数の出力デバイス２７０、そして通信インターフェイス２８０が含まれてもよい。バス２１０はクライアント／サーバ１１０／１２０のコンポーネント間でコミュニケーション可能とする一つまたは複数の導体を含む。
【００２０】
プロセッサ２２０はインストラクションの実行と解釈をする一つまたは複数の一般的なプロセッサまたはマイクロプロセッサを含んでもよい。メインメモリ２３０はランダムアクセスメモリ（ＲＡＭ）または他の種類のダイナミックストレージデバイスであって、情報を記憶し、プロセッサ２２０に実行される命令を記憶する。ＲＯＭ２４０は一般的なＲＯＭ装置または他の種類のスタティックストレージデバイスであって、スタティック情報を記憶し、プロセッサ２２０に使用される命令を記憶する。ストレージデバイス２５０は磁気または光記録媒体並びに対応するドライブを含んでもよい。
【００２１】
入力デバイス２６０はキーボード、マウス、ペン、音声認識、またはバイオメトリックメカニズム等、ユーザが情報を入力することを可能とする一または複数の一般的なのメカニズムを含んでもよい。出力デバイス２７０はディスプレイ、プリンタ、スピーカー等を含むユーザへ情報を出力する一つまたは複数の一般的なメカニズムを含んでもよい。通信インターフェイス２８０はクライアント１１０／１２０が他のデバイスまたはシステムと通信することを可能にするトランシーバのようなメカニズムを含んでもよい。例えば、通信インターフェイス２８０はネットワーク１４０のような、ネットワークを経由して他のデバイスまたはシステムと通信するためのメカニズムを含んでもよい。
【００２２】
サーチエンジン１２５およびブラウザ・ソフトウェア１１５を定義するソフトウェアインストラクションは、データストレージデバイス２５０または、他のコンピュータから通信インターフェイス２８０経由で他のコンピュータ可読媒体からメモリ２３０へ読み込まれてもよい。メモリ２３０に含まれるソフトウェアインストラクションは、プロセッサ２２０に後述するプロセスを実行させる。もう一つの方法として、本発明にかかるプロセスを実装するソフトウェアインストラクションと組み合わせて、またはその代替として、ハードウエア回路が用いられてもよい。よって、本発明の原理に基づく実装はハードウエア回路とソフトウェアの特定の組み合わせとして限定されるものではない。
【００２３】
前述のように、サーバソフトウェアは、ユーザクエリに基づいて、サーチエンジンがサーチクエリと関連があるとみなしたドキュメントへのリンクのリストを含むウェブページを返すようなサーチエンジン１２５を実装する。ユーザへ提示するリンクは、複数のドキュメント・カテゴリーからのものであり、異なったカテゴリーはウェブページの異なったセクション上に表示される（例えば、異なったビジュアルセクション）。本発明の特徴にかかるところの、リンクとカテゴリーが含まれるかどうかの選択は、ユーザ・サーチクエリへの関連性に基づく。
【００２４】
（サーチエンジン１２５）
前述したように、サーチエンジン１２５はデータベース１２７に蓄積されたドキュメントのインデックスを処理する。データベース１２７内のドキュメントはドキュメントの異なったカテゴリーに含まれる。ある実装においては、ドキュメントの各異なったカテゴリーは区画されたドキュメントインデックスとして保存されてもよい。異なるカテゴリーへのドキュメントの分類を示したブロックダイアグラムである。入力されたドキュメント、例えば、ウェブからクロールされたドキュメントまたはサーチエンジン１２５へ入力されたようなドキュメントは、クラシファイア３００へ入力される。クラシファイア３００はそれらの内容に基づいてドキュメントを分類する。可能な分類は、スポンサー・リンク、ニュースドキュメント、製品ドキュメント、ディスカッショングループの要約ドキュメント、画像、そして一般的なウェブ・ドキュメントを含む。もちろん他の分類も可能である。製品ドキュメントは製品販売のためのドキュメントである。ディスカッショングループドキュメントはオンラインディスカッショングループのアーカイブ、およびディスカッショングループを含むウェブページである。ニュースドキュメントはニュースアイテムや近時のイベントに関連したドキュメントを含む。スポンサー・リンクは第三者がサーチエンジンにディスプレイするために料金を支払ったところのリンク（例・広告）である。ある実装においては、ドキュメントは複数の分類に属するとして分類されてもよい。
【００２５】
クラシファイア３００は、例えば、ドキュメントソース、ドキュメントの内容、またはドキュメントの構成などによって決定をするところの自動クラシファイアとされてもよい。ここでは説明されないが、ドキュメントを分類するための技術は当業者の間でよく知られている。
【００２６】
分類されたドキュメントは、別々のカテゴリーまたは「ジャンル」として、コンプリートドキュメントデータベース１２７に保存されてもよく、それらは、スポンサー・リンク・カテゴリー３１０、ニュース・カテゴリー３１１、製品カテゴリー３１２、ディスカッション・グループ・カテゴリー３１３、イメージ・カテゴリー３１４、または一般的なウェブ・ドキュメント・カテゴリー３１５である。当業者であれば、より多く、より少なく、または異なったカテゴリーを用いるようにするかもしれない。各カテゴリー３１０−３１５はサーチエンジン１２５によって各々にインデックスされる。
【００２７】
図４はーチエンジンのコンポーネントの動作を概念的に説明したブロックダイアグラムである。サーチエンジン１２５はサーチ・コンポーネント４０１、ランキング・コンポーネント４０２、およびインターフェイス・ジェネレーション・コンポーネント４０３を有する。
【００２８】
一般的に、サーチ・コンポーネント４０１はユーザ・サーチクエリを受信し、サーチクエリに基づきデータベース１２７にアクセスし、関連のあるドキュメントのリンクのリスト４１０（例、ＵＲＬ）を取得する。リンクのリストは、リンクと関連のあるウェブ・ドキュメントの内容を説明する情報を含む。リンクのリスト上にある各リストはドキュメント・カテゴリー３１０−３１５の一つに関連がある。したがって、最初のリストはユーザ・サーチクエリに関連のあるスポンサー・リンクであってもよく、２つ目のリストはユーザ・サーチクエリに関連のあるニュース記事であってもらい。例えば、リストは各ドキュメント・カテゴリー３１０−３１５へ個々に問い合わせをするサーチ・コンポーネント４０１によって生成される。
【００２９】
関連リンクの各リストに関しては、リストはユーザ・サーチクエリから理解される関連性によって並べられる。一般的に、関連ドキュメントにドキュメントの集積インデックスをサーチする処理は公知である。したがって、ユーザクエリに基づくサーチの実行と、関連性から得られるところのリスト中におけるランキングについては、以下、詳細に述べないこととする。
【００３０】
リンク４１０のリストはランキング・コンポーネント４２０によってランク付けされる。ランキング・コンポーネント４２０は、リスト４１０の中のリンクを分析し、リンクへの類似ドキュメントおよび分析に基づき、リストの相対的な関連性を判断する。すなわち、各カテゴリー３１０−３１５、ランキング・コンポーネント４０２から生成されたサーチ結果に基づき、ユーザ・サーチクエリから理解された関連性によって、カテゴリーをランク付けする。ランキング・コンポーネント４０２はランキングを各リスト、および、ユーザクエリのリンクに対応するドキュメントに基づいてランキングしてもよい。例えば、ランキング・コンポーネント４０２は、サーチクエリと、各リストのドキュメント内容とを一般的に比較し、比較における近さによって、ランキング値を決定してもよい。サーチクエリが「運動靴を買う」だとする。このサーチクエリでは、ランキング・コンポーネント４０２は、ユーザが販売されている運動靴に最も興味があるだろうと決定する。したがって、ランキング・コンポーネントは「製品」カテゴリーを高く順位付けする。製品カテゴリーに該当するリスト中のリンクは、靴の販売を申し出ているウェブページに該当するリンクである傾向がある。
【００３１】
ランキング・コンポーネント４０２の他の実装形態においては、ランキング・コンポーネントは、特定のカテゴリーがおそらく関連するだろうことを示す傾向にあるサーチクエリ中の用語に注目する。例えば、サーチクエリ内で「買う」という用語は、「製品」カテゴリーに高いランク付けをすべきことを指示する。
【００３２】
インターフェイス・ジェネレーション・コンポーネント４０３はサーチクエリの結果を含むウェブページのようなドキュメントを生成する。結果は、ランキング・コンポーネント４０２によって生成された一般的に該当するランキングを生み出した方法でウェブページ上で系統化されてもよい。ランキング・コンポーネント４０２によって他よりさらに関連があると認識されているカテゴリーは
ウェブページ上で更に重要である表示されてもよい。
【００３３】
図５は複数のカテゴリーへ系統化されたサーチ結果を含むウェブページの例５００を示した図である。サーチの例として「foo fighers」について、ウェブページ５００のサーチ結果が、サーチ・コンポーネント４０１によって返されている。ウェブページ５００のさまざまなセクションは、点線によって区分されている。図示されているように、もっとも大きいセクション５１０は「foo fighters」と言うサーチクエリへの一般的なウェブページのサーチ結果を含んでいる。すなわち、一般的なウェブページのカテゴリー３１５はランキング・コンポーネント４０２によって、もっとも高い順位にランク付けされている。いくつかの実装では、サーチエンジンのユーザは一般的なウェブのインデックスから得たリンクの受信を期待しているので、インターフェイス・ジェネレーション・コンポーネント４０３は常に一般的なウェブページ３１５を最も重要なカテゴリーとしてウェブページ５００を構成してもよい。
【００３４】
セクション５１０はリンク５２０のような関連ドキュメントへの複数のリンクを含む（例・ハイパーテキスト転送プロトコルリンク）。リンク５２０は、リンク５２０によって参照されたドキュメントについての追加情報を提供するテキストの抜粋５２１を含んでもよい。抜粋５２１はドキュメントの内容から得られる。
【００３５】
製品セクション５１１とニュースセクション５１２はウェブページ５００で比較的、目立つ場所に表示されている。すなわち、一般的ウェブ結果へのリンクのセクション５１２ほどではないが、製品セクション５１１とニュースセクション５１２のリンクはユーザ・サーチクエリと関連があるとみなされている。それに応じて、セクション５１１と５１２はセクションより５１０より少ないリンクを含む。特に、表示されているように、セクション５１１はリンク５２５と５２６の二つのリンクを含む。セクション５１２も２つのリンクを含む。製品セクション５１１のリンクは製品カテゴリー３１２から得られ、製品のイメージ、値段またはその商品を売る店の名前など、ユーザが望む商品購入と関連のある情報を含む。このケースでは、サーチタームの「foo fighers」は音楽グループで、最も関連のある製品リンクは彼らのアルバムを売る２つのリンクである。さらに製品セクション５１１は追加リンクがあることを表示するリンク５２８を含む。表示されているように、リンク５２８は他に製品カテゴリーでいくつのヒットがあったのかを表示する。リンク５２８を選ぶことによって、ユーザには製品カテゴリー３１２からの追加リンクのウェブページが与えられる。
【００３６】
既に示されているように、ニュースセクション５１２は製品セクション５１１と同じ様に構成されている。ニュースセクション５１２は、ニュースドキュメント・カテゴリー３１２からの、いくつかのニュース記事のリンクを含んでいる。
【００３７】
イメージセクション５１３やグループセクション５１４のような、他のカテゴリーもウェブページ５００に表示される。それらのカテゴリーは、ランキング・コンポーネント４０２によって、セクション５１０、５１１、または５１２に該当するカテゴリーより関連が薄いと判断されたカテゴリーに該当する。示されているように、イメージセクション５１３またはグループセクション５１４において、リンクは明示的に表示されていない。その代わりに、セクション５１３と５１４においては、カテゴリーとカテゴリー内のサーチ結果へのリンクヒット数だけが表示される。この方法で、ユーザはそれらのカテゴリーが利用可能であり、関連する結果を含んでいるかもしれないことに気が付くが、ウェブページ５００に大量の情報が散らかることはない。
【００３８】
セクション５１０−５１４の特定の系統立ては単なる一例であることは理解されうる。さらに詳しく言うと、セクションの数、サイズ、レイアウトは変更可能である。
【００３９】
図６は、本発明にかかるサーチエンジン１２５によって実行される動作を説明したフローチャートである。サーチエンジン１２５はユーザからのサーチクエリを受信する（ａｃｔ６０１）。サーチ・コンポーネント４０１はサーチクエリに基づきドキュメント・カテゴリー３１０−３１５といった複数のドキュメント・カテゴリーをサーチする（ａｃｔ６０２）。サーチは、少なくとも２つのカテゴリーについて、関連のあるドキュメントのリストまたは関連ドキュメントへのリンクをもたらす。ランキング・コンポーネント４０２は、次に、サーチ・コンポーネント４０１から返された結果に基づいて、さまざまなカテゴリーをランク付けする（ａｃｔ６０３）。インターフェイス・コンポーネント４０３は、次に、ユーザに返されるところの、結果のウェブページを生成する。図５で示めされているように、そのウェブページは、少なくとも一部分はカテゴリー関連性に基づいて系統立てられた複数のカテゴリーからなるリンクを含む（ａｃｔ６０４）。サーバ１２０は生成されたウェブページをユーザへ返す（ａｃｔ６０５）。
【００４０】
（結論）
ウェブページ５００上に複数のカテゴリーセクションを表示することによって、サーチエンジン１２５は、主カテゴリー（サーチエンジンがユーザクエリに最も関連すると決定したカテゴリー）からの複数のリンクを提示するだけでなく、追加カテゴリーからのリンクをも提示する。ユーザはリンクにすばやく目を通し、もしユーザがメインカテゴリーよりも他のカテゴリーに興味があると気づいた場合、ユーザは他のカテゴリーからのドキュメント、または他のカテゴリーからの追加結果へのリンクを選択することができる。この方法では、ユーザに、サーチエンジンへサーチクエリを送る前に興味のあるサカテゴリーを選ばせる必要なく、ユーザサーチ体感を向上させることがきる。
【００４１】
上述したように、当業者にとって、本発明の特徴を、図面を用いて説明したように、多数の異なる形態のソフトウェア、ファームウェア、ハードウエアに実装することが可能であることはいうまでもない。本発明を実装するところの実際のソフトウェアコードや特定のコントロールハードウェアは本発明を制限するものではない。すなわち、本実施形態の動作及び振る舞いは、特定のソフトウェアコードへ参照なしで説明されている。当業者はこの説明に基づく実施態様を実装するソフトウェアやコントロールハードウェアを設計することが可能である。
【００４２】
本発明の最良の実施形態にかかる上述した説明は、図解と説明を提供するものではあるが、開示された形態に本発明を限定または制限する趣旨ではない。改良または変更は、上記の説明の範囲で可能であり、本発明を実施する上でなされるべきものである。例えば、前述されている多くの動作は特定の順序にしたがってなされたが、多くの動作は、同時に実行するように、または、異なった順番で実行するように修正され、しかも、同じまたは同等な結果を得るこができる。
【００４３】
本明細書で用いられた要素、動作または命令は、明示されない限り、必須または必要的だと解釈されてはならない。また、ここで使用されるように、冠詞「a」は、一つまたはそれ以上のアイテムを含む意味である。唯一のアイテムである場合には、用語「one」または、同等の言葉が使われる。
【図面の簡単な説明】
【００４４】
【図１】本発明の原理に基づくシステムおよび方法が実装されるところのシステムのネットワーク図の一例である。
【図２】図１で示されたクライアント／サーバの図の一例である。
【図３】異なるカテゴリーへのドキュメントの分類を示したブロックダイアグラムである。
【図４】図１で示されたサーチエンジンのコンポーネントの動作を概念的に説明したブロックダイアグラムである。
【図５】複数のビジュアルカテゴリーへ系統化されたサーチ結果を含む一例的なウェブページを説明した図である。
【図６】本発明の実施態様に基づいて実行される動作を説明したフローチャートである。
【符号の説明】
【００４５】
１２５  サーチエンジン
４０１  サーチ・コンポーネント
４０２  ランキング・コンポーネント
４０３  インターフェース・ジェネレーション・コンポーネント
４１０  関連のあるドキュメントのリンクのリスト
【図１】
2007517317.tif 000003
【図２】
2007517317.tif 000004
【図３】
2007517317.tif 000005
【図４】
2007517317.tif 000006
【図５】
2007517317.tif 000007
【図６】
2007517317.tif 000008
【手続補正書】
【提出日】平成19年2月21日(2007.2.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
サーチクエリに関連すると判断されるドキュメントのサーチであって、このサーチは、画像カテゴリーと一般的なウェブ・カテゴリーを含むところの複数のドキュメント・カテゴリーを有するデータベースに対して行われ、少なくとも２つのカテゴリーの各々に対応するサーチ結果のリストを得るサーチを行い、
それぞれ関連するサーチ結果のリストをランキングし、
サーチ結果のリストのランキングに少なくとも一部基づいて決定された系統立てによって、サーチ結果が配置されたドキュメントを生成する
こと含むことを特徴とする方法
【請求項２】
請求項１記載の方法において、生成されたドキュメントの系統立ては、区分されたセクションに配置された、２つまたはそれ以上のサーチ結果のリストを含むことを特徴とする方法。
【請求項３】
請求項２記載の方法において、より高くランキングされたサーチ結果のリストは、より低くランキングされたサーチ結果のリストよりも、生成されたドキュメントにおいてさらに目立つ場所に表示されることを特徴とする方法。
【請求項４】
請求項２記載の方法において、生成されたドキュメントは、ハイパーテキスト転送プロトコル（ＨＴＴＰ）リンクとしてのサーチ結果を含むことを特徴とする方法。
【請求項５】
請求項４記載の方法において、より高くランキングされたサーチ結果のリストは、より低くランキングされたサーチ結果のリストに対応したセクションより、たくさんのリストを含むセクションに表示されることを特徴とする方法。
【請求項６】
請求項２記載の方法において、少なくとも１つのセクションは、セクションに対応するカテゴリーを説明しているタイトルを含むことを特徴とする方法。
【請求項７】
請求項２記載の方法において、少なくとも１つのセクションは、セクションに対応するカテゴリーの追加サーチ結果のリンクを含むことを特徴とする方法。
【請求項８】
請求項１記載の方法において、生成されたドキュメントはウェブページであることを特徴とする方法。
【請求項９】
請求項１記載の方法において、サーチ結果リストのランキングは、サーチ結果のリスト内のドキュメントに基づいて実行されることを特徴とする方法。
【請求項１０】
請求項１記載の方法において、サーチ結果リストのランキングは、サーチクエリに基づき実行されることを特徴とする方法。
【請求項１１】
請求項２記載の方法において、最も高くランキングされたサーチ結果のリストは、生成されたドキュメントの左側に表示されることを特徴とする方法。
【請求項１２】
請求項１記載の方法において、カテゴリーは、さらに、ニュース・カテゴリー又は製品カテゴリーを含むことを特徴とする方法。
【請求項１３】
複数のドキュメント・カテゴリーを有するデータベースからサーチクエリに関連するドキュメントを特定するよう構成されたサーチ・コンポーネントであって、このサーチ・コンポーネントは、少なくとも２つのカテゴリーの各々に対応するサーチ結果のリストを取得し、
それぞれ関連するサーチ結果のリストをランキングするよう構成されたランキング・コンポーネントであって、このランキングは、サーチクエリに基づき、また、特定のドキュメント・カテゴリーがサーチクエリにおそらく関連するであろうとサーチクエリ中の所定のタームを探すことを含み、
サーチ結果が、サーチ結果のリストのランキングに少なくとも一部基づいて系統立てされたドキュメントを生成するよう構成されたインターフェース・ジェネレーション・コンポーネントと
を有することを特徴とするサーチエンジン。
【請求項１４】
請求項１３のサーチエンジンにおいて、生成されたドキュメントの系統立ては、区分されたセクションに配置された少なくとも２つのサーチ結果のリストを含むことを特徴とするサーチエンジン。
【請求項１５】
請求項１４、より低くランキングされたサーチ結果のリストより、生成されたドキュメント内でより目立つように表示されることを特徴とするサーチエンジン。
【請求項１６】
請求項１４のサーチエンジンにおいて、少なくとも１つのセクションは、セクションに対応するカテゴリーの追加サーチ結果のリンクを含むことを特徴とするサーチエンジン。
【請求項１７】
請求項１３のサーチエンジンにおいて、生成されたドキュメントは、ウェブページであることを特徴とするサーチエンジン。
【請求項１８】
請求項１３のサーチエンジンにおいて、サーチ結果のランキングリストは、サーチ結果のリスト内のドキュメントに基づいて実行されることを特徴とするサーチエンジン。
【請求項１９】
サーチクエリを受信し、
複数のカテゴリー毎にサーチクエリに基づいてサーチを実行してドキュメントを特定し、
複数のカテゴリーを、各々のカテゴリーのドキュメントの内容に基づいてランキングし、そのランキングはサーチクエリに基づき、かつ、特定のドキュメント・カテゴリーがサーチクエリにおそらく関連するであろうとサーチクエリ中の所定のタームを探すことによって行い、
カテゴリーによって系統化されたドキュメントであって、高くランキングされたカテゴリーは結果ドキュメントの目立つ位置に配置された結果ドキュメントを生成すること
を特徴とする複数のカテゴリーにカテゴライズされたドキュメントの系統立てする方法。
【請求項２０】
請求項１９記載の方法において、ドキュメントがハイパーテキスト・転送・プロトコル（ＨＴＴＰ）リンクとしての結果ドキュメントと配置されたことを特徴とする方法。
【請求項２１】
請求項２０記載の方法において、高くランキングされたカテゴリーのリンクは、低いランキングカテゴリーのリンクに対応するセクションより、より多くのリンクを含む結果ドキュメントのセクションに表示されることを特徴とする方法。
【請求項２２】
請求項１９記載の方法において、結果ドキュメントはカテゴリーの説明をしているタイトルを含むことを特徴とする方法。
【請求項２３】
請求項１９記載の方法において、結果ドキュメントは、カテゴリーへの追加サーチ結果のリンクを含むことを特徴とする方法。
【請求項２４】
請求項１９記載の方法において、結果ドキュメントは、ウェブページであることを特徴とする方法。
【請求項２５】
画像カテゴリーと一般のウェブページ・カテゴリーとを含む複数のカテゴリーにカテゴライズされた入力ドキュメントを受信するインストラクションと、
各カテゴリーの入力ドキュメントの内容に基づき入力ドキュメントをランキングするインストラクションと、
入力ドキュメントがカテゴリーによって系統立てされ、高いランキングのカテゴリーのドキュメントがより目立つように配置された結果ドキュメントを生成するインストラクションと、
を含むことを特徴とするプロセッサによって実行されるプログラミング・インストラクションを含むコンピュータ可読媒体。
【請求項２６】
請求項２５のコンピュータ可読媒体において、さらに、
サーチクエリを受信するインストラクションと、
サーチクエリに基づいて、少なくとも複数のカテゴリーについて、サーチを実行して入力ドキュメントを特定するインストラクションと、
を有することを特徴とするコンピュータ可読媒体。
【国際調査報告】
2007517317.tif 000009
2007517317.tif 000010
2007517317.tif 000011