(57)【特許請求の範囲】
【請求項１】
ネットワークベース情報検索システムであって、
ａ）ユーザが一つ又はそれより多くのサーチエンジンに照会することを可能とするサーチインターフェースと、
ｂ）前記ユーザによって提出された照会に、照会の結果の重複度合いに応じて関連すると判断された照会である各々異なるサーチ用語を有する複数の関連照会のリストを提供するコミュニティサーチアシスタントと、
を備え、前記コミュニティサーチアシスタントは、更に、
ｂ１）前記複数の関連照会の少なくとも１つの関連照会により得られた結果である関連照会結果のリストを含む照会情報を得るために、関連照会を識別するために使用される照会グラフ生成サーチエンジンとのインターフェースするためのサーチエンジンインターフェースと、
ｂ２）前記対応する関連照会結果のリストに基づいて識別される関連照会が識別出来るように前記照会情報を処理するための照会関係処理手段と、
を備え、
前記システムは、更に、
ｃ）前記照会情報を格納するための照会データベースを格納するために、前記コミュニティサーチアシスタントに結合された記憶デバイスを備え、
前記サーチインターフェースは、ユーザインターフェースを表示する表示手段を更に備え、
前記ユーザインターフェースには、
前記ユーザによって提出された照介の結果である照会結果を表示する第１の領域と、
前記ユーザによって提出された照介をルートノードとし、前記識別された複数の関連照会をリーフノードとして、当該照会及び当該複数の関連照会をツリー表示する第２の領域と、
を備えたことを特徴とするネットワークベース情報検索システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報検索の分野に関し、より詳細には、ワールドワイドウエブのようなネットワークベースの情報システムにおいて情報をサーチする分野に関する。
【０００２】
【従来の技術】
例えば、ワールドワイドウエブ（以降ウエブと呼ばれる）で発見されるような、電子情報の常に増加する世界において情報のサーチは、満足出来るもの出あると共にフラストレーションを起こし得るものである。このような環境においてリンクされたドキュメントの非常に大きなコレクションの意味を取り且つ情報を捜すことは、特殊な助け無しでは困難である。２種類の助けが情報の探索者を助けるために発展されている。その内の第１のものは、分類システムのある形態において情報を要約し且つクラスタリングする構造やツールである。このようなものの例は、ライブラリカードカタログ（ｌｉｂｒａｒｙ  ｃａｒｄ  ｃａｔａｌｏｇｓ）及びヤフーウエブサイト（ＵＲＬｈｔｔｐ：／／ｗｗｗ．ｙａｈｏｏ．ｃｏｍ）である。第２のものは、ユーザのニーズに関連する情報を予想し、従って情報の提示を命令しようとするシステムである。これらの例は、リコス（Ｌｙｃｏｓ）（ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｌｙｃｏｓ．ｃｏｍ）のようなサーチエンジンを含み、これは、情報ニーズのユーザの仕様をワード及びフレーズの形態で取り、ユーザのニーズに関連すると予想されるドキュメントのランク付けリストを戻す。
【０００３】
ツールの他のクラスは、推奨（ｒｅｃｏｍｍｅｎｄｅｒ）システムである。推奨システムは、幾つかの予め決定されたフィルタ処理基準に基づいて見る価値のある推奨された引き続くウエブページのリストを提供する。一つのそのような推奨ツールは、アレックスインターネットウエブ（Ａｌｅｘ  Ｉｎｔｅｒｎｅｔ  Ｗｅｂ）サイト（ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ａｌｅｘ．ｃｏｍ）で提供される”推奨（Ｒｅｃｏｍｍｅｎｄ）”特徴である。この”推奨”特徴は、ユーザが現在見ているウエブページに基づいて検索し見ることを望む関連ウエブページのリストを提供する。
【０００４】
推奨システムの特性は、推奨システムが推奨する場合において先の照会から得られた知識を利用する意味において合作的（共同的）であることである。一般に、共同的サーチ方法は、前の関連照会の結果を利用して探索する。共同的サーチ方法はまだほんの初期である。しかしながら、ウエブにおいて、サーチエンジンは、共同的サーチのために複数の簡単な技術を組み込む事を始めている。ダイレクトヒット（ＤｉｒｅｃｔＨｉｔ）（ｗｗｗ．ｄｉｒｅｃｔｈｉｔ．ｃｏｍ）は、大衆性（ｐｏｐｕｌａｒｉｔｙ）エンジンを確立し、それは、非常に単純な投票（ｖｏｔｉｎｇ）メカニズムを使用した動作する。この大衆性エンジンを使用するサーチエンジンは、ユーザによって入力された照会とそれらのユーザが従うリンクを単純に追跡する。ユーザは、結果を引き続いて見ることに基づいて投票し、将来において、同じ照会の場合、前のユーザの動作を考慮する順序付けを有する結果を生じる。従って、ダイレクトヒットの大衆性エンジンを使用するサーチエンジンに照会を入力すると、その照会に対して最もポピュラーな結果を戻す。ダイレクトヒットは、（ユーザの照会ターム（用語）のサブセット（部分セット）或いはスーパーセット（拡大セット）を使用して）ユーザの照会範囲を拡大したり縮小することによって働く関連サーチ技術を有する。
【０００５】
【発明が解決しようとする課題】
本発明は、ワールドワイドウエブ（ＷＷＷ）で見付けられるようなネットワーク接続情報源から情報をサーチすることを促進（容易に）するための方法及びシステムを提供することを課題とする。
【０００６】
【課題を解決するための手段】
本発明は、照会を生成するウエブユーザの全体の能力を利用する。第１に、所与の時間内にサーチエンジン（単数又は複数）に提出された全ての照会のグラフが構成される。各ノードが照会である。二つの照会が関連していると決定された場合それらの二つのノードの間にリンクが確立される。関連性（関連度）の決定は、照会自体中の実際のターム（用語）ではなくて、照会によって戻されるドキュメントに依存する。例えば、関連性の基準は、各照会に対して戻されるトップ１０件のドキュメントに対して、二つのリストが共通に少なくとも一つのドキュメントを有するという事であってもよい。新たな照会が受信されると、関連する照会が識別される．更に、第１の祖先から第２の祖先へ、第３の祖先へ、等一セットの結果までのパスに従う順序付けられた方法でユーザが関連照会のネットワークを追跡する方法を開示している。
【０００７】
本発明の第１の態様は、ネットワークベース情報検索システムであって、
ａ）ユーザが一つ又はそれより多くのサーチエンジンに照会することを可能とするサーチインターフェースと、
ｂ）前記ユーザによって提出された照会に関連する照会リストを提供するコミュニティサーチアシスタントと、
を備え、前記コミュニティサーチアシスタントは、更に、
ｂ１）照会結果リストを含む照会情報を得るために、関連照会を識別するために使用される照会グラフ生成サーチエンジンとのインターフェースするためのサーチエンジンインターフェースと、
ｂ２）前記対応する照会結果リストに基づいて識別される関連照会が識別出来るように前記照会情報を処理するための照会関係処理手段と、
を備え、
前記システムは、更に。
ｃ）前記照会情報を格納するための照会データベースを格納するために、前記コミュニティサーチアシスタントに結合された記憶デバイスを備える、ネットワークベース情報検索システムである。
【０００８】
本発明の第２の態様は、情報検索システムのためにドキュメントサーチを促進する方法であって、
ａ）一セットの照会を得るステップと、
ｂ）前記セットの照会に基づいて関連照会のグラフを生成するステップと、
ｃ）ユーザ照会に応答して、前記関連照会のグラフに基づいて関連照会を識別するステップと、
ｄ）前記関連照会を前記ユーザに選択のために提示するステップと、
を備えるドキュメントサーチ促進方法である。
【０００９】
【発明の実施の形態】
ワールドワイドウエブで発見されるようなネットワークに接続された情報源から情報をサーチすることを促進するための方法及びシステムが開示される。このシステムは、ユーザの照会及び照会の結果に基づく知識をユーザが暗黙のうちに共有する合同メカニズムを提供する。本発明の好適な実施の形態は、ワールドワイドウエブ（以降ウエブと呼ぶ）として知られるインターネットの部分に常駐するリンクドキュメント（例えば、ウエブページ）のコレクションをサーチするための実施される。ウエブは、リンクドキュメントを格納しアクセスするための使用されるインターネットの部分である。ウエブページは、そのユニフォームリソースロケータ（ＵＲＬ）によってアクセスされる。ウエブサイトは、種々のタイプのウエブロケーションに対する総括的用語である。一つの例では、ウエブサイトは、会社、教育機関等のワールドワイドウエブ上にプレゼンスを有するエンティティと関連する関連ウエブページのコレクションである。或いは、ウエブサイトは、ワールドワイドウエブヘのエントリポイントをウエブのユーザに提供するための”入口”であってもよい。また、ウエブサイトは、ウエブを介してアクセスされ得るドキュメントのコレクションを含むリポジトリや情報源であってもよい。一般に、ウエブサイトは、高レベルＵｒＬ（即ち、ｗｗｗ．Ａｂｃｃｏｍｐａｎｙ．ｃｏｍ）を有し、そのサイトのページは、低レベル修飾子（即ち、ｗｗｗ．Ａｂｃｃｏｍｐａｎｙ．ｃｏｍ／ｐａｇｅ１．ｈｔｍｌ）を有する。
【００１０】
ウエブブラウザは、ユーザがウエブ上の常駐するドキュメントを走査し見ることを可能とするツールである。ブラウザの関連する他のレンダリング手段は、ドキュメントの音声部分を聞いたり或いはドキュメントのビデオや画像部分を見ることを可能とする。商用的に利用可能なウエブブラウザの例は、ネットスケープコミュニケーションコーポレーション（Ｎｅｔｓｃａｐｅ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｃｏｒｐｏｒａｔｉｏｎ）から利用可能なネットスケープナビゲータ（Ｎｅｔｓｃａｐｅ  Ｎａｖｉｇａｔｏｒ（登録商標））、及びマイクロソフト（登録商標）コーポレーションから利用可能なインターネットエクスプローラ（Ｉｎｔｅｒｎｅｔ  Ｅｘｐｌｏｒｅｒ）を含む。
【００１１】
サーチエンジンは、ワールドワイドウエブ上で利用可能なドキュメント（例えば、ウエブページ）をサーチするウエブサイトである。サーチエンジンは、一般的には、サーチを促進するためにワールドワイドウエブ上の他のサイトウエブページを識別する情報をインデックス付けする。利用可能なサーチエンジンの例は、アルタヴィスタ（Ａｌｔａ  Ｖｉｓｔａ（登録商標））、ヤフー！（Ｙａｈｏｏ！）（登録商標）（ｗｗｗ．ｙａｈｏｏ．ｃｏｍ）、及びエキサイト（エスエム）（Ｅｘｃｉｔｅ（ｓｍ））（ｗｗｗ．ｅｘｃｉｔｅ．ｃｏｍ）である。
【００１２】
ウエブ及びサーチエンジンを介してそれにタッピングする人々の数が指数的に増加し続けている。従って、任意の所与の情報のニーズに対して、ある人が最近においてそれに対して優れた照会の表示を公式化した高い可能性があるという仮説を立てることに合理性がある。本発明では、ユーザのサーチ能力が類似の情報をサーチした他のユーザの知識を捕獲することによって向上される。概念上は、行う事は、所与の期間内でサーチエンジン（単数又は複数）に提出された全ての照会のグラフを構築することである。キーとなるアイデアは、照会グラフの構築は、ウエブの単一のユーザ使用（例えば、サーチ）を共同使用、即ち、全てのユーザが他のユーザによって提出された照会の知識ベースにタップ出来ること、に変換することである。グラフは、照会同士間の関係を指示すると共に種々の形態であり得る。キーとなることは、照会同士間の関係が維持出来且つ容易に決定可能であるある表示がある事である。
【００１３】
本実施の形態において、関連性の決定は、照会によって戻されるドキュメントに依存するが照会中の実際の用語（ターム）に依存しない。例えば、関連性の基準は、照会毎に戻されるトップ１０件のドキュメントに対して、その二つのリストが、共通に少なくとも一つのドキュメントを有する事であってもよい。最後に、本発明の好適な実施の形態は、ユーザが、第１の祖先から、第２の祖先へ、また第３の祖先へのように、望ましいセットの結果までのパスに従う順序付けられた方法で関連する照会のネットワークの提示を追跡可能とする方法を記述する。
【００１４】
図１は、本発明を実施するための基本的構成要素を示すブロック図である。図１を参照すると、サーチインターフェース１０１は、ユーザ照会１０２が一つ若しくはそれより多くのサーチエンジン１０３に送信されるのを可能とする。このサーチエンジン１０３は、ネットワーク１０６（例えば、インターネット）を介してサーチインターフェース１０１に連結される。また、ネットワーク１０６には照会グラフサーチエンジン１０７が接続される。照会グラフサーチエンジンは、照会グラフを確立し且つその結果を照会データベース１０５へ提供するために特別に使用されるものである。
【００１５】
サーチエンジンは、ウエブアクセス可能であってもよいし、サーチは、プロプラエタリ（所有権を主張できる）データベースに向けられてもよい。サーチインターフェース１０１が種々のサーチエンジンとインターフェースする方法は、当該技術では公知である。例えば、ドグパイル（ｄｏｇｐｉｌｅ）及びアスクワンス（ａｓｋＯｎｃｅ）のような種々のメタサーチャーが存在する。その場合、単一の照会が複数のサーチエンジンに送信される事が可能であり、且つそれらの種々のサーチエンジンからの結果が併合される。本実施の形態において、”ラッパーズ（ｗｒａｐｐｅｒｓ）”は、種々のサーチエンジンとのインターフェースを行うために開発される。”ラッパーズ”は、一つの照会を取り上げ、サーチエンジンによって許容されるフォーマット及びプロトコルで照会をそのサーチエンジンへ提示する。
【００１６】
サーチインターフェース１０１によって提供される機能性を増強（拡張）するのがコミュニティサーチアシスタント１０４である。このコミュニティサーチアシスタント１０４は、特定のサーチエンジンから独立しているが、一般的には、その照会が送られたものとは異なる照会グラフ情報の生成において、特定のサーチエンジン、即ち、照会グラフサーチエンジン１０７、を使用する。これは、所定の特性（例えば、戻された結果をランク付けするために使用される方法）を有するサーチエンジンがより良好な結果を提供する事を観察する事に基づく事が好ましい。コミュニティサーチアシスタントは、前の照会情報を維持し、且つ照会同士が関連するか否かの決定を行う。関連性を測定するために使用されるサーチエンジンは、ユーザ照会のセットが得られたものと同じサーチエンジンである必要はない点に留意すべきである。コミュニティサーチアシスタント１０４に照会データベース１０５が連結される。照会データベース１０５は、照会情報を記憶し検索するために使用される。
【００１７】
また、本発明は、単一のサーチエンジンと対話するのみであるように実施され得る事に留意すべきである。この場合、サーチインターフェース１０１は、複数のサーチエンジン１０３の内の一個の部分として統合されてもよい。同様に、コミュニティサーチアシスタント１０４は、サーチエンジン１０３に直接接続されてもよい。また、本発明は、コミュニティサーチアシスタント１０４が埋め込まれ、且つサーチインターフェース１０１の機能性の中に含まれるように実施され得る。
【００１８】
図２は、本発明と対話する点の基本的ステップを記述するフロー図である。第１に、ステップ２０１において、ユーザが照会をサーチインターフェースに提出する。照会は、照会用語を含み、且つその照会が向けられるべき特定のサーチエンジンを指定してもよい。次に、ステップ２０２において、サーチインターフェースは、照会を識別されたサーチエンジンへ提出する。ステップ２０３において、サーチ結果は、ユーザ及びコミュニティサーチアシスタントへ戻し提示される。サーチ結果は、例えば、それらの結果が夫々のサーチエンジンから提供されるまま正確に、或いはあらゆるオーバーラップしているドキュメントを除去するために併合されて、種々の方法で提示され得る事を理解すべきである。更に、どの結果がコミュニティサーチアシスタントへ提供されるべきかを決定するための”ルール”が決定されなければならない。それは、何がユーザに提示されてもよいし、選択されたサーチエンジンの一つからの結果であってもよい。また、コミュニティサーチアシスタントのための結果は、ユーザへ提示されるものと異なってもよい．例えば、ユーザは、全ての結果を要求してもよく、コミュニティサーチアシスタントには、トップ１０の（上から１０番目までの）結果が提供される。
【００１９】
次に、ステップ２０４において、コミュニティサーチアシスタントは、照会とその結果を記憶し、ステップ２０５において、前の関連する照会があるか否かを決定する。この好適な実施の形態において、照会が関連するか否かの決定の基準は、照会同士間の結果の”オーバーラップ”に依存する。例えば、結果中の共通ドキュメントの所定数はドキュメントが関連すると決定する基準であってもよい。何れにしても、ステップ２０６において、関連する照会情報は、照会データベース中に照会と共に維持される。次に、ステップ２０７において、提出された照会に関連することが発見された照会がサーチインターフェースによってユーザへ提示される。この時、ステップ２０８において、ユーザは、識別された関連照会の一つ又はそれより多くにアクセス出来る。
【００２０】
本発明の機能の多くは、コミュニティサーチアシスタントに常駐する．コミュニティサーチアシスタントは、そのコミュニティの知識を抽出するために、特定のコミュニティ（例えば、特定のサーチエンジンのユーザ）からの一セットの照会を処理する。図１１は、コミュニティサーチアシスタントの基本的な構成要素を示すブロック図である。図１１を参照して、コミュニティサーチアシスタント１０４は、データベースインターフェース１５１、サーチエンジンインターフェース１５２及びインターフェースツーサーチインターフェース１５３を備える．更に、照会グラフジェネレータ１５４は、照会グラフの生成を可能とし且つ関連照会の識別要求を処理する。照会グラフジェネレータの動作は、以下の紹介グラフ発生、関連照会の発見及びユーザ照会に対する応答に関連して記述される。
【００２１】
本発明の実施では、ある期間にわたる一つサーチエンジン又は一セットのサーチエンジンに対して行われた一セットの照会へのアクセスを必要とする。そのセットの照会は、ウエブと同程度のユーザベースからでも良いし、或いは会社のイントラネット内のユーザベースに制限されてもよい。より広いユーザベースの利点は、所与の情報ニーズに対して、情報ニーズでのオーバーラップの確率が増加することである。より制限されたユーザベースの利点は、焦点がより狭くなり、ノイズ（非関連照会）が少なくなる。
【００２２】
本発明において、照会グラフは、照会関係が維持されるデータ構造や他のメカニズムと関連する．概念的には、照会グラフは、各ノードが照会であるノード−リンク構造を構築するために必要な情報を含む。二つのノードは、照会が関連するものと計算されると、接続される。照会グラフは、ネットワーク上の現在のコンテントとその現在の使用法（照会の形態における）を最も良く反映するように拡張された照会セットから増分的或いは周期的に再構築されてもよい。
【００２３】
照会グラフ中の個々のレコードを記述するデータ構造は、図３に関連して示される。図３を参照して、照会レコード３０１は、照会を識別するための照会インデックス３０２、照会で使用される用語をリストアップする照会用語セクション３０３、その照会と関連する結果を識別する結果セクション３０４、関連照会及び当該リストが発生されたデート（日付）を識別する関連照会リスト３０５、及び最後になされた照会のデートを指示する照会デート３０６を備える。特定の照会が行われた全ての日付や特定の照会が行われた回数のような、他の情報がセーブされてもよい事が理解されるべきである。また、図示されていないが、各関連照会は、”関連照会”基準の基づく共通のドキュメントの数を指示する関連する”カウント”を有する。
【００２４】
本実施の形態において、所定のサーチエンジンからの結果は、照会グラフを発生するために使用される。それゆえに、その所定のサーチエンジンが検索のために選択されなかった場合でも、その照会はそれに対して発生される。照会グラフは、ＳＱＬのような、関連データベースとともに実施される。
【００２５】
図４は、初期照会セットでデータベースを構築するためのステップを示すフロー図である。図４を参照して、ステップ４０１において、一セットの照会Ｑが得られる。このセットの照会は、ある期間にわたって収集されてもよい。これらの照会は、同じサーチエンジンへ提出されたものである事を必要としない点に留意すべきである．次に、ステップ４０２において、Ｑ中の各照会ｑ毎に、ｑが照会グラフを開発するためにサーチエンジンに提供される。このサーチエンジンは、オリジナル照会が送信されたのと同じサーチエンジンではない点に留意すべきである。ステップ４０３において、各照会ｑ毎に、照会ｑのトップＮ個の結果は、リストＬ（ｑ）にセーブされる。ステップ４０４において、照会ｑと対応するリストＬ（ｑ）は、データベースにセーブされる。
【００２６】
上述のように、本実施の形態において、照会関連性の度合いは、戻されたドキュメントのオーバーラップに依存する。例えば、関連性の一つの尺度は、一つのサーチエンジンによって或いは選択されたサーチエンジン（複数）によって戻されるトップＮ個中の共通の項目（アイテム）の数である。本実施の形態において、Ｎ＝１０であるが、あらゆる他の数のドキュメントが使用されてもよい。グラフを構築する目的で、関連性の尺度は、２値であると考えられる。即ち、二つの照会が関連するか或いは関連しないかである。
【００２７】
関連性の他の尺度は、言語解析や引用解析のような、戻された結果の他のより複雑な解析を含んでもよい。
【００２８】
図５は、データベース中の照会ｑに対する関連する照会を発見するためのステップを示すフロー図である。図５を参照すると、ステップ５０１において、全ての照会ｑに対して、Ｌ’（ｑ’）とＬ（ｑ）の交点Ｉ（ｑ，ｑ’）が空でないようにＱ中の全ての照会ｑ’を発見する。換言すれば、リストＬ（ｑ）中にある結果が照会ｑ’に対するリストＬ’（ｑ’）にもある。次に、ステップ５０２において、ステップ５０１で関連すると識別された照会ｑ’が関連照会のリストＲ（ｑ）に追加される。最後に、ステップ５０３において、照会ｑ、その最新の提出日付、生成されたリストと日付、及び各関連する照会に対するマッチ（合致）カウントがデータベースに格納される。同じ照会ｑが複数回提出されてもよいし、この照会ヒストリー情報を維持することが有用である。
【００２９】
関連する照会を決定するための基準の変量は以下の通りである。
（１）二つの照会は、少なくとも一対のＵＲＬがオーバーラップする（正確に一致することの代わりに）時に関連すると定義され、その場合、オーバーラップは、ある閾値を越えることである。
（２）タイトル、サマリー、ドキュメントの検索内容、ドキュメントの内容のサマリー等のような、応答の他のメタ属性によって照会をマッチする（付き合わせる）。
【００３０】
図６は、関連する照会が識別される、照会を処理するためのステップを示すフロー図である。図６を参照して、ステップ６０１において、照会ｘがコミュニティサーチアシスタントへ送信される。次に、ステップ６０２において、コミュニティサーチアシスタントは、照会データベースを構築するために使用される照会グラフサーチエンジンへ照会ｘを提出する。これは、この照会がそれが元々提出されたものとは異なるサーチエンジンへ送信され得る事を意味することが理解されるべきである。ステップ６０３において、新たな照会ｘに対するトップＮ個の結果が検索され且つ照会データベース中にＬ（ｘ）として格納される。上述のように、本実施の形態では、Ｎ＝１０である。次に、ステップ６０４において、照会ｘに対して、Ｌ’（ｑ’）とＬ（ｘ）の交点Ｉ（ｘ、ｑ’）が空ではないようにＱ中の全てのｑ’を発見する。換言すれば、リストＬ（ｘ）中にある結果は、照会ｑ’に対するリストＬ’（ｑ’）にもある。上述のように、関連性に対する他の基準が使用されてもよい。次に、ステップ６０５において、ステップ６０４で関連すると識別された照会ｑ’が関連照会のリストＲ（ｘ）ヘ追加される。次に、ステップ６０６において、照会ｘとリストＲ（ｘ）が照会データベースに格納される。最後に、ステップ６０７において、関連照会のリストＲ（ｘ）が戻される。本実施の形態において、最初に、共通に最も高いカウントによって順序付けられたトップ１２個の関連照会が戻される。
【００３１】
ステップ６０８において、関連照会のリストのユーザへの提示に先立って、オプションのフィルタ処理が実行されてもよい。このようなフィルタ処理は、幾つかのキーワードを含む照会を除去すること、オーバーラップの大きさや他のメトリック（尺度）によって関連サーチをランク付けすることを含み得る。次に、ステップ６０９において、関連照会の得られたリストがユーザに提示される。このようなリストは、一般的にあるヒューリスティク（例えば、アルファベット順や関連性の強さ）によって順序付けされる。ユーザが関連照会ｑ”を選択すると、次に、ステップ６１０において、その照会ｑ”がステップ６０２から６０９で記述されたように処理される。最後に、ステップ６１１において、ステップ６０２から６１０は、ユーザが最早関連照会を見ることを望まないようになるまで繰り返される。
【００３２】
演算努力の大部分は、大きなセットの照会からグラフをブートストラップしており、これは、予め実行される。オンザフライ演算は、図６に示されるように、新たな照会Ｑが提出され、新たな照会と全ての既存のセーブされた照会との間の交点の計算が決定される時にのみ必要とされる。この計算は、データベーステーブル（ＵＲＬ、照会）、を生成する事によって最適化され、ＵＲＬ或いは他のドキュメント識別子によってインデックス付けされることが出来る。
【００３３】
また、照会が前に提出されており、それが照会データベースに含まれておいるか否かを決定し、幾つかの処理ステップ（例えば、図６のステップ６０２乃至６０６）をバイパスする事が可能である事に留意すべきである。しかしながら、この場合、日付の無い或いは”無効の”照会情報を含む照会データベースとなり得る。
【００３４】
本実施の形態において実行されないが、”無効の”照会情報を回避するために種々のアプローチが取られ得る。第１のアプローチは、（１）照会メモリデータベースをコピーし、（２）コピー中の照会、日付、各照会に対するＵＲＬを再決定し、（３）そのセットの関連照会を再計算し、（４）古い照会メモリデータベースを新しいものと置き換える。現状の演算技術に基づき、並列化レベルに依存し、これは、５００００個の照会に対して数時間から数日くらいかかる。
【００３５】
第２のアプローチ：これは、時間的に安価でより増分的である。合同的サーチアシスタントを介して提出された各照会毎に、そのアシスタントによって発生された全ての関連照会をセーブする。このリストをオフラインで定期的に（例えば、１日に一回）処理する。リスト中の全ての照会に対してＵＲＬを見つけ、それらから関連照会を再計算する。無効情報の問題がまだあるが、それは、当該ユーザの興味に関連の無い照会に対してのみである。このアプローチは、高価ではないという利点がある。
【００３６】
第３の提案：ある日付よりも古い全ての日付を周期的に削除する。例えば、先週からの照会と関連照会の計算のみを保持する。この場合、日付情報をセーブすることが必要である点に留意すべきである。
【００３７】
”無効の”照会レコードを最小にするために取られるアプローチは、今までの照会レコードを保持することのコスト／利点のトレードオフに依存する。
【００３８】
図７と８は、本実施の形態におけるユーザインターフェースを示す。このようなユーザインターフェースは、図１のサーチインターフェース１０１によって”ウインドウ”中のコンピュータディスプレイ上に提示される。図７を参照して、ユーザは、一つ又はそれより多くの照会用語を照会エリア７０１に入力する。この照会は、サーチボタン７０２を”クリックする”ことによって提示される。その照会が何れのサーチエンジン（単数又は複数）に送信されているかを指示するタイトル７０３が、図７に指示されている。或いは、その照会が何れのサーチエンジン（単数又は複数）に送信されるべきかを指示するチェックボックスが設けられてもよい。図８を参照して、照会結果が戻されると、それらの結果は、結果エリア８０１に表示される。結果エリア８０１は、一般に、サーチ用語に対する関連性に基づいて結果の順序付けを行う。しかしながら、質問されるサーチエンジンの数によって、種々の他の技術が使用され得る。更に、関連照会エリア８０２が表示される。ユーザが照会を入力すると、ユーザには、一セットの関連サーチ、照会が提示される。関連サーチは、関連性の度合によって、最初に最も高い関連度から順序付けされ得る。
【００３９】
本実施の形態において、共通して最も高いカウントによって順序付けられたトップ１２個の関連照会が提示される。関連照会の全リストを表示し見ることを可能とするために、関連照会エリアは一般的にスクロール可能であったり、或いは全体のユーザインターフェースウインドウがスクロール可能であってもよいことに留意すべきである。関連サーチをクリックした後、ユーザは、関連サーチに対する関連ドキュメントのセット、及び関連サーチの第２のセット（グラフ中のオリジナル照会から２ホップ離れる）が提示される。このように、一連の関連サーチをクリックすることによって、ユーザは、その照会グラフを通るパスに従うことが出来る。ユーザは、ブラウザの”バック（戻り）”ボタンを使用して、或いはそのためにインターフェースによって提供されたリンクをクリックすることによってバックトラック出来る。
【００４０】
最後に、本実施の形態において、ユーザインターフェースは、ウエブブラウザの制御下で動作するウエブページとして実施される事に留意すべきである。従って、結果リストは、下層ＵＲＬを有するドキュメントリストとして提示され、その場合、ユーザは、ドキュメントを”クリック”してもよく、次に、そのＵＲＬにあるドキュメントを含む新たなウインドウが提示される。
【００４１】
サーチエンジンに対するユーザインターフェースは、照会同士間の関係を指示するグラフのユーザインターフェースを提供するために拡張され得る。これは、図８の関連照会エリア８０２で或いは別個のウインドウとして提供され得る。このようなユーザインターフェースは、図９に示されている。図９を参照して、関連照会は、ツリー表示を使用して提示され、その場合、ルートにオリジナル照会９０１があり、リーフ９０２に種々の関連照会が示される。これらのリーフは、マルチレベル階層形式で表示され、且つ周知のポイント及びクリックインターフェース技術を使用してアクセス可能である。
【００４２】
本発明の作用が以下の例を介して更に図示される。ここで見られる結果は、インターネット上で発見される情報の絶えざる変化とダイナミックな性質により、必ずしも複製可能である必要は無い事に留意すべきである。名前がリコール（連想）されないモバイルコンピューティング（ｍｏｂｉｌｅ  ｃｏｍｐｕｔｉｎｇ）についての特定のコンファランス（ｃｏｎｆｅｒｅｎｃｅ）のウエブページをユーザがサーチしていることを想定する。ユーザは、キーワード”モバイルコンピューティングコンファランス”を使用してサーチエンジンへ照会を提出して、数百の応答を得るが、トップ１０に或いはトップ５０までに成功はいない。更に、ユーザは、求めているものを見つけるためにその照会用語を最もよく偏向する方法を知らないという事を想定する。サーチを”モバイルコンピューティング”に一般化することは役に立たず、サーチエンジンによって提供される提案された関連サーチや”推奨”の何れでもない。
【００４３】
そこからコンファランスのウエブサイトをサーチする他の誰かがその名前、この場合は、ＨＵＣ’９９（ｔｈｅ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｓｙｍｐｏｓｉｕｍ  ｏｎ  Ｈａｎｄｈｅｌｄ  ａｎｄ  Ｕｂｉｑｕｉｔｏｕｓ  Ｃｏｍｐｕｔｉｎｇ（ハンドヘルド及びユービキタスコンピューティングに関する国際シンポジューム）”を思い出すという事を想定する。オリジナルユーザは、オリジナル照会を使用してそれを発見する見込みがない。理由は、サーチの対象が実際は、シンポジュームであって、コンファランスではなく、且つキーワードは、ハンドヘルドコンピューティングであって、モバイルコンピューティングではないからである。照会中の用語にオーバーラップがない（モバイルコンピューティング対ＨＵＣ１９９９）場合、他の誰かがオリジナルユーザ情報ニーズに対応する照会を入力したという事実を利用することは望ましい。
【００４４】
二つの照会に共通の用語がない場合でも、戻されたドキュメントから導入され得る二つ用語の間に関係があるということがわかる。
【００４５】
照会”モバイルコンピューティング”の例に戻って、その照会”ハンドヘルドコンピューティングコンファレンス”は、多くのものの内の第１の祖先である。第１の祖先は、それらが直接に関連することを意味する。正確な照会は、他のユーザが実際に提出したものに依存する。二つの照会の両方が、それらのトップ１０のウエブページ結果中で”ＵＫＣでのモバイルとコンテキスト−アウエアコンピューティング（Ｍｏｂｉｌｅ  ａｎｄ  Ｃｏｎｔｅｘｔ−Ａｗａｒｅ  ｃｏｍｐｕｔｉｎｇ ａｔ ＵＫＣ）”を戻し、従ってそれらは、グラフ中で互いに接続される。用語”ハンドヘルド”が成功すると、ユーザは、この方向へうまくこのグラフへ従う。次に、ユーザは、ハンドヘルドコンピィー手リングコンファランスに対する第１の祖先（従って、オリジナル照会への第２の祖先）としてハンドヘルドコンピューティングが提示される。理由は、両方の照会は、共にウエブページ”プレスリリース−ビルディングインダストリに対するビッドコムブリングスハンドヘルドコンピューティング（Ｐｒｅｓｓ  Ｒｅｌｅａｓｅ−ＢｉｄＣｏｍ  Ｂｒｉｎｇｓ  Ｈａｎｄｈｅｌｄ  Ｃｏｍｐｕｔｉｎｇ  ｔｏ  Ｔｈｅ  Ｂｕｉｌｄｉｎｇ  Ｉｎｄｕｓｔｒｙ）”を有するからである。ユーザが求めているページは、ある他のユーザが照会”ＨＵＣ１９９９”を作るに十分に親切である場合、次のセットの関連照会（ここでは、オリジナル照会に対する第３次祖先）を追跡することによってそれをより迅速に発見出来る。関連照会、照会用語及び関連結果リストを審査するこのプロセスを介して、ユーザは、サーチしている情報を発見出来る。
【００４６】
本発明の好適な実施の形態が実施されるコンピュータベースのシステムが図１０を参照して記述される。このコンピュータベースシステムと関連動作命令（例えば、ソフトウエア）は、本発明を実施するために使用される回路を具体化する。図１０を参照して、コンピュータベースシステムは、バス１００１を介して連結された複数の構成要素を備える。バス１００１は、複数の並列バス（例えば、アドレス、データ及びステータスバス）及び階層構造バス（例えば、プロセッサバス、ローカルバス、及びＩ／Ｏバス）を含み得る。いずれにしても、コンピュータシステムは、更に、内部メモリ１００３（この内部メモリ１００３は、一般的には、ランダムアクセスメモリとリードオンリメモリの組合せである）からバス１００１を介して提供された命令を実行するためのプロセッサ１００２を備える。プロセッサ１００２は、図４乃至６のフロー図のステップによって示される種々の動作を実行するために使用される。このような動作を実行するための命令は、内部メモリ１００３から検索される。プロセッサ１００２によって実行されるこのような動作は、図３のフロー図及びこれに関連する記述部分で述べられる処理ステップを含む。これらの動作は、一般に、周知のプログラミング技術を使用して、適切なプログラミング言語でコード化された命令の形態で提供される。プロセッサ１００２と内部メモリ１００３は、離散的構成要素であってもよいし、或いはアプリケーション専用集積回路（ＡＳＩＣ）チップのような単一の集積デバイスであってもよい。
【００４７】
また、バス１００１へは、英数字入力のためのキーボード１００４、データを記憶するための外部記憶装置１００５、カーソルを操作するためのカーソル制御デバイス１００６、視覚出力を表示するためのディスプレイ１００７、及びネットワーク接続ブ００８が接続される。キーボード１００４は、一般的に、標準ＱＷＥＲＴＹキーボードであるが、キーパッドのようなテレフォンであってもよい。外部記憶装置１００５は、固定或いは取り外し可能な磁気或いは光学ディスクドライブであり得る。カーソル制御デバイス１００６、例えば、マウスやトラックボール、は、一般的に、幾つかの機能のパーフォーマンスがプログラム可能な、関連するボタンやスイッチを有する。ネットワーク接続部１００８は、例えば、対応するソフトウエアを有するローカルエリアネットワーク（ＬＡＮ）カードやモデムカードのような、ネットワークに接続するための手段を提供する。ネットワークは、最後にインターネットへ接続されているけれども、それは、アメリカンオンライン（登録商標）（Ａｍｅｒｉｃａｎ  Ｏｎ−Ｌｉｎｅ）、プロディジー（登録商標）（Ｐｒｏｄｉｇｙ）やコンピュサーブ（登録商標）（ＣｏｍｐｕＳｅｒｖｅ）のようなプロキシサービスや中間ネットワークやダイアルアップサービスを介してもよい。
【図面の簡単な説明】
【図１】本発明の本実施の形態の基本的構成要素を示すブロック図である。
【図２】本発明の本実施の形態とインターフェースするための基本的ステップを示すフロー図である。
【図３】本発明の本実施の形態におけるデータベースで利用され得るように照会データレコードに対するデータ構造のブロック図である。
【図４】本発明の本実施の形態におけるデータベースで利用され得るように設定される初期照会情報を確立するステップを記述するフロー図である。
【図５】本発明の本実施の形態におけるデータベースで利用され得るように設定される初期照会情報に対する関連照会情報を提供するステップを記述するフロー図である。
【図６】本発明の本実施の形態において利用され得るように新たな照会を処理し且つ引き続いて関連する照会を発見するためのステップを記述するフロー図である。
【図７】本発明の本実施の形態を使用するためにユーザインターフェースを示す図である。
【図８】本発明の本実施の形態を使用するためにユーザインターフェースを示す図である。
【図９】本発明の本実施の形態において利用され得るようにユーザインターフェースに関連照会を表示するためのツリー構造の他の実施の形態の図である。
【図１０】本発明の本実施の形態のシステムを実施するのに利用される得るコンピュータシステムのブロック図である。
【図１１】本発明の本実施の形態において利用され得るようにコミュニティサーチアシスタントの機能構成要素を示すブロック図である。
【図１】
0004623820.tif 000002
【図２】
0004623820.tif 000003
【図３】
0004623820.tif 000004
【図４】
0004623820.tif 000005
【図５】
0004623820.tif 000006
【図６】
0004623820.tif 000007
【図７】
0004623820.tif 000008
【図８】
0004623820.tif 000009
【図９】
0004623820.tif 000010
【図１０】
0004623820.tif 000011
【図１１】
0004623820.tif 000012