(57)【要約】  検索サービスは、ネットワーク接続されたサーバと、第１のサーバと接続されたデータリポジトリと、データリポジトリに常駐し、第１のサーバで動作するソフトウェアと、を含む。サービスはソフトウェアを介して、対話型インタフェースをユーザに提示し、ユーザとの反復的な対話を介して検索の目的を特定し、検索の検索条件を作成し、ネットワークを介してアクセス可能な１つ又は複数の標準的な検索エンジンに検索条件を入力し、ユーザの代わりに検索の結果を収集する。
2011526008.tif 000002
【特許請求の範囲】
【請求項１】
システムであって、
ネットワーク接続されたサーバと、
前記ネットワーク接続されたサーバと連結されたデータリポジトリと、
前記データリポジトリに常駐し、前記ネットワーク接続されたサーバで動作するように構成されたソフトウェアと、
を備え、
前記ネットワーク接続されたサーバが、前記ソフトウェアの実行を介して、ネットワークに接続されたコンピューティングデバイスに対話型インタフェースを提供し、反復的な対話を介し検索の目的を特定し、前記検索の検索条件を作成し、前記ネットワークを介してアクセス可能な１つ又は複数の標準的な検索エンジンに前記検索条件を入力し、前記検索の結果を収集するように構成される、システム。
【請求項２】
前記ネットワーク接続されたサーバが、前記収集した結果を処理し、処理した結果を、提示するために前記コンピューティングデバイスに送信するように更に構成される、請求項１に記載のシステム。
【請求項３】
前記ネットワーク接続されたサーバが、前記検索の前記目的に対して複数の検索条件を作成し、前記複数の検索条件を異なるエントリで前記１つ又は複数の標準的な検索エンジンに入力して複数の検索を実行し、前記複数の検索の結果を集約するように構成される請求項１に記載のシステム。
【請求項４】
前記ネットワーク接続されたサーバが、前記収集した結果を、前記１つ又は複数の標準的な検索エンジンによって返されたページのサブセットを選択することにより処理するように更に構成される請求項２に記載のシステム。
【請求項５】
前記ネットワーク接続されたサーバが、前記収集した結果を、前記１つ又は複数の標準的な検索エンジンによってランク付けされて返されたページを再度ランク付けすることにより処理するように更に構成される請求項２に記載のシステム。
【請求項６】
前記ネットワーク接続されたサーバが、プロファイル内の１つ又は複数の検索履歴又は情報を使用して少なくとも部分的に前記ページを再度ランク付けするように構成される請求項５に記載のシステム。
【請求項７】
前記ネットワーク接続されたサーバが、前記収集した結果を、１つ又は複数の返されたページからコンテンツの一部分を選択し、前記コンピューティングデバイス用に、選択した部分を含むレポートを作成することにより、処理するように更に構成される請求項２に記載のシステム。
【請求項８】
前記ネットワーク接続されたサーバが、前記検索を実行するために採用された前記コンピューティングデバイスについて識別された前記検索の結果を前記データリポジトリに格納するように構成される請求項１に記載のシステム。
【請求項９】
前記ネットワーク接続されたサーバが、格納された検索結果の検索及び取り出しを前記コンピューティングデバイスに行わせることにより、前記格納された検索結果への対話型アクセスを提供するように構成される請求項８に記載のシステム。
【請求項１０】
ネットワーク接続されたサーバと接続されたデータリポジトリ内に保持されたソフトウェアを実行する前記ネットワーク接続されたサーバから、ネットワークに接続されたコンピューティングデバイスへ、対話型インタフェースを提供するステップと、
反復的な対話を介し検索の目的を特定するステップと、
前記特定された検索の目的に基づいて検索条件を作成するステップと、
前記ネットワークに接続された１つ又は複数の標準的な検索エンジンに前記作成された検索条件を入力するステップと、
前記１つ又は複数の標準的な検索エンジンから前記検索の結果を収集するステップと、
を含む方法。
【請求項１１】
前記１つ又は複数の標準的な検索エンジンによって返される前記結果を処理するステップと、
処理した結果を、提示するために前記コンピューティングデバイスに送信するステップと、
を更に含む請求項１０に記載の方法。
【請求項１２】
前記特定された検索の目的に対して複数の検索条件を作成するステップと、
複数の検索を実行するために、前記検索条件を異なるエントリで前記１つ又は複数の標準的な検索エンジンに入力するステップと、
前記コンピューティングデバイスのために前記複数の検索から結果を集約するステップと、
を更に含む請求項１０に記載の方法。
【請求項１３】
前記処理ステップが、前記１つ又は複数の標準的な検索エンジンによって返されたページのサブセットを選択するステップを更に含む請求項１１に記載の方法。
【請求項１４】
前記処理ステップが、前記１つ又は複数の標準的な検索エンジンによってランク付けされて返されたページを再ランク付けするステップを更に含む請求項１１に記載の方法。
【請求項１５】
前記再ランク付けステップが、プロファイル内の１つ又は複数の検索履歴又は情報を使用して少なくとも部分的に実行される請求項１４に記載の方法。
【請求項１６】
前記処理ステップが、
１つ又は複数の返されたページからコンテンツの部分を選択するステップと、
前記コンピューティングデバイス用に、前記選択した部分を含むレポートを作成するステップと、
を含む請求項１１に記載の方法。
【請求項１７】
検索の結果を前記データリポジトリに格納するステップと、
前記コンピューティングデバイスと関連付けて、前記データリポジトリ内の前記格納された検索結果を識別するステップと、
を更に含む請求項１０に記載の方法。
【請求項１８】
格納された検索結果の検索及び取り出しを前記コンピューティングデバイスに行わせることにより、前記格納された検索結果への対話型アクセスを提供するステップを更に含む請求項１７に記載の方法。
【請求項１９】
ネットワークを介してサーバへ接続するステップと、
前記サーバによって提供される対話型インタフェースを表示するステップと、
反復的な対話を介して検索の性質を説明する入力を取得するステップと、
前記サーバにおいて、前記検索の目的を特定し、前記検索の前記目的に基づいて検索条件を作成し、１つ又は複数の標準的な検索エンジンに前記検索条件を入力し、前記検索の結果を収集するために、前記サーバに前記入力を送信するステップと、
前記サーバから前記検索の前記結果を受信するステップと、
を含む方法。
【請求項２０】
前記入力に特有の少なくとも１つの質問の提示、及び前記少なくとも１つの質問に対する更なる入力の収集を行うことによって、前記サーバが前記検索の前記目的を特定できるように前記検索の性質を絞り込むステップを更に含む、請求項１９に記載の方法。
【請求項２１】
前記サーバに接続されたデータリポジトリ内に格納されている、前に返された検索結果を、検索するステップを更に含む請求項１９に記載の方法。
【請求項２２】
検索サービスを提供するネットワーク接続されたサーバに接続するように構成されるネットワークインターフェイスと、
検索の説明に関する入力を反復的に収集して前記検索の目的を絞り込むように構成された、前記検索サービスによって供給される対話型インタフェースであって、前記検索の前記目的は、１つ又は複数の標準的な検索エンジンから検索結果を得るために採用する検索条件を決定するために前記検索サービスによって使用される、対話型インタフェースと、
を備えるシステム。
【請求項２３】
前記対話型インタフェースが、携帯機器、ラップトップコンピュータ、又はデスクトップコンピュータの１つで提供される請求項２２に記載のシステム。
【請求項２４】
前記ネットワーク接続されたサーバと接続されるデータリポジトリ内に保持された過去の検索の結果に対話形式でアクセスするよう構成される、前記検索サービスによって提供される過去検索インタフェースを更に備える請求項２２に記載のシステム。
【請求項２５】
ネットワーク接続されたクライアントデバイスによって開始される検索の目的を特定する手段と、
前記検索の前記目的に基づいて少なくとも１つの標準的な検索エンジンから検索結果を取得するための手段と、
前記ネットワーク接続されたクライアントデバイスに返す前に前記検索結果を処理する手段と、
を備えるシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
発明の背景
１．発明の分野
本発明は、情報テクノロジーの幅広い分野、特に従来型の小売店で買い物をする顧客に情報を提供することに関し、その情報は販売用の製品及びサービスに関する。
【背景技術】
【０００２】
２．関連技術の説明
かつてないほどのペースで情報が増殖する中で、情報テクノロジーにおいて最も大きなニーズがある領域の１つが、上記で簡単に記述したように、必要な情報を見つけ出す方法であり、これは重要な１つの側面において、インターネットネットワークのＷｅｂページ等の情報をユーザが見つけ出せるようにするための検索エンジン及び関係するシステムが扱う領域である。検索システム及び検索エンジンは、本発明の実施形態で特に重きを置く点である。
【０００３】
ほとんどの検索エンジンの目標は、ユーザがワールドワイドウェブ（ＷＷＷ）で目的のデータを簡単に見つけ出す及び／又はアクセスできるようにすることである。関連性は常に非常に重要であり、おそらく情報を検索する当事者自身が判断するのが最良であろう。
【０００４】
よく知られている検索エンジンの主要なサブシステムは、Ｗｅｂクローラとして当技術分野で知られている、Ｗｅｂをクロールして情報を収集するためのシステムである。Ｗｅｂを定期的にクロールして、そこで提供されている情報を更新しなければ、検索エンジンはすぐに古く、不適切なものになってしまう。更に、Ｗｅｂクローリングサブシステムは、効率的であり、比較的大規模に動作する必要がある。理想的には、このような検索エンジンは、Ｗｅｂ自体又はクロールするサイト（ページ）を中断（disrupt）させずに動作すべきである。必要な変更を検索エンジン事業者に通知する際にコンテンツの所有者に関与を求める等のページの更新をチェックするための方法、データをキャッシュに格納し、クロールプロセスを並列処理するための方法等々、この領域の多くの技術革新が求められている。一般的に、Ｗｅｂクロールの結果は、１００億を超えるＷｅｂページに及び、その全て又は一部のコンテンツが検索エンジンによって収集及びアーカイブされ得る、Ｗｅｂコンテンツのデータベースである。
【０００５】
クローラサブシステムによって収集されたページは、当技術分野で周知のさまざまな方法で解析され、ページの識別子とそのページへのリンクからなるインデックスが作成される。このような検索インデックスは書籍の索引とほとんど同じ目的を果たし、検索条件として入力されたいずれか１つ又は複数の用語に対して、ページのリストがそれらのページへのリンクとともに返される。更に広く見れば、Ｗｅｂ検索インデックスの目標は、ユーザが例えば「dramatic innovations（飛躍的な技術革新）」等の検索クエリを入力したときにページのリストを返すことである。検索語自体は含まないものの、検索クエリを入力した人のニーズに関連性があるであろうページを返すことが望ましい場合もあるが、一般的に、返されるページは、その用語が単に存在するページである。例えば、検索エンジンは「dramatic innovations（飛躍的な技術革新）」という検索クエリを受け、たとえその特定の用語自体は含まれないものの、ライト兄弟の飛行機の技術革新の歴史へのリンクを返し得る。関連性は非常に重要である。Ｗｅｂクローラは、検索の目的を達成する手段である。クローラが収集した情報から作成されるインデックスは、検索システムの核心要素の１つである。
【０００６】
しかしながら、ユーザがＷｅｂを検索するのに使用できるものでなければ、インデックスはほとんど役に立たない。このため、ユーザインタフェースが必要になる。このようなインタフェースでは、当該技術分野でブラウザとして周知のアプリケーションから通常操作し、ユーザが検索クエリを入力し、通常Ｅｎｔｅｒを押す。クエリは、インターネットネットワークを介して、検索サービスをホストする事業者に送信され、その中のいくつかの主要な事業者はよく知られている。次いで検索エンジンは、現在のインデックス（Ｗｅｂクロールの進捗に合わせてインデックスは変化し得る）を使用して、検索クエリに合致するＷｅｂページのリストを作成する。この場合もやはり、その特定のユーザに最も関連性の高い結果がリストの先頭又はその近くに表示されるように提供することが主要な課題である。
【０００７】
関連性の必要性が既知であることは、ページランキングアルゴリズムを開発する上での非常に重要な要因になっている。ページランキングアルゴリズム（又はノードランキングアルゴリズム）は、検索結果の表示順序を決定するランキングサブシステムである。この機能の重要性は、特に関連性の高いページほど先頭近くに表示されるように意図されているランキングシステムがあることが明白であれば、検索者が埋もれている情報を深く掘り当てるのではなく、先頭にリストされているページを見ようとすることである。更に、関連性の決定が多くのユーザにより信頼できるとみなされた場合、上位にランクされた検索結果だけを見る傾向がより顕著となり、関連性のスコアの影響が非常に大きくなる。
【０００８】
本願出願時において当該技術分野で最も効果的なページランキングアルゴリズムの１つは、GoogleTM,IncorporatedのPageRankアルゴリズムである。PageRankアルゴリズムの有効性は、現行技術分野において、少なくとも一部は、構造グラフ及び行列計算に関係する。構造グラフは、グラフ理論の技術分野で周知のように、ページ間のリンケージの構造を「グラフ」の形で表現したものである。PageRankシステムは、追加や変形はあるものの、基本的な動作としては、ランク付けされるページへ他のページから向けられるリンクの数を合算して、このスコアをリンキングページについて同様に算出したスコアに基づいて重み付けすることで求めたスコアを、インデックス付きのページに与えることはよく知られている。つまり、ランク付けされるページにリンクするページが５つあり、この５つのページにリンクするページが他にない場合、このページのPageRankは、それぞれが上位にランキングされているリンキングページ（これらは、多くのページがリンクしているため、上位にランキングされる）によってもたらされる５つのインリンクを持つページの場合と比べ、はるかに低くなる。あるページのスコアがリンキングページのスコアによって決まり、リンキングページのスコアは更にそのリンキングページのスコアによって決まり、そのリンキングページのスコアは更にまたそのリンキングページのスコアによって決まる等、少なくともある既定の深度までこれが繰り返されるため、ページランキングの計算は比較的複雑な数学を伴うことは明白である。
【０００９】
この説明から、何故グラフが必要であるのかが明白になる。現在の当該技術分野では、こうしたリンクに基づく計算を行うために、Ｗｅｂページに接続するリンケージの構造を理解する必要がある。
【００１０】
多少抽象的な意味では、ＷＷＷは巨大な点（ポイント、又はノード）の配列であり、その１つ１つの点がインターネットネットワーク上に接続されたＷｅｂページを表しているものと思い浮かべてもよい。いずれかの一時点で既存のほぼ全てのページを表わすには、おそらく１０10のポイントが必要になる。当然ながら、それぞれのページはコードの集まりで、通常ＨＴＭＬ形式（又は、ＤＨＴＭＬ、Cascading Style Sheets等、有名な拡張子のもの）であり、このコードの集まりは、通常Ｗｅｂブラウザを使用してユーザのコンピュータを介しページによって示され得るページコンテンツを定義し、これにはテキスト、グラフィックス、可聴の音楽や音声、ビデオ等が含まれ得る。Ｗｅｂのほとんど全てのページのもう１つの構成要素は、別のページへの移動を開始するための、又はつい最近では時として何らかの目的により、別のページへの移行を必要とすることなく、ユーザのコンピュータへのコードとデータの転送を開始するための、少なくとも１つのリンクである。
【００１１】
図１は、上記で紹介したＷＷＷの１ページ１点（one-dot-for-a-page）を図解した非常に簡単な図である。ページ１０１〜１０５のページを表現する点がたった５つだけしか示されていないが、説明の目的には十分である。現在の目的によるリンクは、マウスを合わせるとカーソルが通常手の形になるとともに、クリックするとアドレス（Universal resource locator：ＵＲＬ等）がアクティブになり、ユーザを別のＷｅｂページに移す、Ｗｅｂページの表示における有名なナビゲーション要素であると考えられ得る。表示のリンク領域は、アイコンやテキスト、又はアニメキャラクタであってもよい。
【００１２】
図１では、リンクは矢印で示す。ページ１０５にはページ１０１〜１０４すべてへのリンクがあり、そのどれもがページ１０５にリンクバックしないことに留意されたい。リンク１０１〜１０４はそれぞれ、別のいずれかのページへのリンクを有する。リンクはリンクであるものの、ページ自体から見ればリンクに違いがあることを考慮することが有用である。ページの観点からすると、リンクはアウトリンク（別のページへの外向きのリンク）であるか、又はその時点のページへの別のページからのインリンクであり得る。例えば、ページ１０２と１０５からそれぞれ１つずつの合計２つのインリンクとページ１０４へのアウトリンクを１つ有するページ１０３の場合を考慮されたい。又、ページのごく限られたサブセットだけが図示されているため、この５つのページへ／からの全てのリンクが示されていない可能性があることも考慮されたい。例えば、ページ１０５は、図示されていないページからのインリンクを複数有する可能性がある。最先端のページランキングシステムの目的では、通常最も重要なのがインリンクである。
【００１３】
現在の当該技術分野では、本発明者に既知の全ての情報によれば、PageRankアルゴリズム及びその他全ての検索ランキングシステムは、上記で概要を示した、World Wide Webの静的なリンク構造に基づく。しかしながら、リンクが示された、ここに図示するランダムページグラフは、この目的にとって適切な数学モデルではない。計算効率を上げるため、より良いモデル（グラフ）を図２に示す。本発明者はこのグラフをStructural Web Graph（ＳＷＧ）と称する。最初に、ＳＷＧがＷＷＷ構造のサブセットだけしか示しておらず、ＷＷＷのサイズ及び構造は絶えず変化していることを理解すべきである。このＳＷＧコンセプトでは、ＷＷＷ（又はサブセット）の各Ｗｅｂページはやはりポイントであるものの、ページはランダムスペースには図示されず、行と列で図示される。したがって、図２のＳＷＧでは、行が５つあり、それぞれがページの関連付けによって識別されると共に、列も５つあり、これも同じページの関連付けによって識別される。図１と同じ５つのページを使用すると、この５つのページ及び行列の原点を有する必要性を考慮し、６×６の行列が作成される。基本的に全てのＷｅｂページにこの行列が定義されるとすると、１０１０行、１０１０列もの大きさになろう。
【００１４】
図２では、行と列が示され、それぞれの行及び列にページの識別子が割り当てられている。機械処理される実際的な数学的定義では、行と列は単にデータの規則において識別されるものであり、行列が表示されることはない。
【００１５】
図２に示す行列では、示されているそれぞれのページについて、行列に示されているそれ以外の全てのページとの行と列の交点が作成される。これが、その有用性の基礎である。現在の目的には有用性はないものの、それぞれのページについてそのページ自体との交点もあり、このような交点には図２でＸというマークが付けられている。
【００１６】
次に、当該技術分野で周知のＳＷＧの有用性の一例として、次の実例を考慮されたい。図２において要素２０１というラベルが付けられている、ページ１０４の行とページ１０２の列の交点は、ページ１０４と１０２との特定の関係を表す機会を提供するもので、このような関係はいくつかの方法で示すことができ、その１つは単純には、交点に置かれた値である。この場合の値は、規約により、１０２から１０４へインリンクがあるかどうかを表す。これがないので、値はゼロである。
【００１７】
交点において、列で表されるページから行で表されるページへのリンクの存在に基づく値をラベルとして交点に付与するという規約は任意であることを認識すべきであろう。要素２０１がページ１０４からページ１０２へのリンクを表し、このためゼロに設定される（１０２からページ１０４へのパスは間接的であり、図１では１０２から１０４へリンクがないため）という規約を容易に選択できたかもしれない。当該技術分野のほとんどの検索エンジンで利用されるＳＷＧの主要な機能は、計算に便利な方法でページ間のこの複数のリンク関係を捕捉することである。インリンクは、自分が設計しているページから他のＷｅｂページへリンクするＷｅｂページ設計者の選択を表すため、最も便利である。大量にリンクされているページの方がより関連性が高くなる傾向があるのに対し、アウトリンクが多いページの方は関連性が高いこともそうでないこともあるということが理解されるであろう（こうしたページの設計者はもっと多くのアウトリンクを自由に追加でき、設計者は自分自身のページのコンテンツを制御するため、ページの関連性スコアを簡単に上げることができるであろう）。Ｗｅｂクローラは、各Ｗｅｂページをクロールし、そのページから他のページへのリンクに注目することで、この情報を収集し得る。図２の要素２０１の場合、ページ１０４に達すると、クローラはページ１０２へのリンクがないことに注目し、図２に示すように、要素２０１にゼロというマークを付ける。
【００１８】
図１をクロールすると、ページ１０４がページ１０３からリンクされている（インリンクを持っている）が、ページ１０２からはリンクされていないという情報が提供される。このため、２０１の値はゼロであるものの、１０４の行とページ１０３の列の交点の値が１になる。同じプロセスにより、図１をクロールして、それ以外のすべての交点の値が決定され、図２に示されている。
【００１９】
この特定例では、値が１かゼロであり、コンピュータによるシミュレーションや操作に便利であり得る。当然ながら、これ以外の値を割り当てることも可能であり、現実の世界では、単にセカンダリページからプライマリページへのインリンクがあるかどうかだけでなく、それ以外のいくつかの考慮事項で値に重み付けすることもあり得る。例えば、Structural Web Graphの全ての値の合計を１として、それぞれの値をランダムなＷｅｂサーファがあるページから次のページに推移する確率の値になるように、Structural Web Graphの値を正規化することが当該技術分野では一般的である（更に、この規約を続けると、列の値の合計は、ランダムなＷｅｂサーファが長いセッション後にその列で示されるページにいる確率を示す）。
【００２０】
ページランキングアルゴリズムは、多くの形態を取り得るが、原型においては、ＳＷＧを一度考慮して、ページにランクを付けるということになろう。各交点の値は１かゼロであるが、プライマリページの場合、別のページに対する各交点において１を取る可能性がある。ページ１０４については、行の交点にある値の合計は２である。したがって、ページ１０４には２つのページ（１０３と１０５）がリンクしているため、ランク値として２がページ１０４に付与され得る。ページ１０５のランク値はページ１０５の行の合計であり、ページ１０５にリンクするページがないため、ゼロとなる。図２では、１０５以外のすべての行は合計が２であるため、１０５以外のページは同じランクを有し得るか、又はアルゴリズムにタイブレーカーがあり得る。実際のケースでは、考慮しなければならない交点はこれよりもはるかに多く、１つのページが何十又は何百もの他のページからリンクされると想像し得る。
【００２１】
より高度な状況では、ページランキングアルゴリズムはまずページの行の合計を考慮し、その後、正の交点で各セカンダリページに対するインリンクを調べ得る。つまり、ランク付けしているページに直接リンクする各ページに、何ページがリンクインしているか、という質問の答えを求める。この質問は、その時点のページにリンクする各ページにいくつの（及びどの）リンクがあるかまで拡大適用し得る。これで、ランキングの値はより現実的で粒度が細かくなるものの、それでもＷｅｂのページに盛り込まれている構造的なリンクだけに限られている。このアプローチが、GoogleTMが開発した有名なPageRankアルゴリズムの基本である。このステップを後押しした経験則は、リンクは権威（authoritiy）に対応し、ある特定の権威の相対的なインリンクの密度がその権威の重要性をよく示すというものである。このため、少なくとも名目上の関連性は示される。
【００２２】
要約すると、現在の当該技術分野の検索エンジンは、Ｗｅｂページに関する情報を見つけ収集するＷｅｂクローラ、クローラが収集した情報から構成されるＷｅｂページのインデックス、ブラウジングしている人が入力した検索クエリに少なくとも一部分は基づきインデックス内のどのページを閲覧者に提示するか決定する検索機能、同じくクローラが取り出した情報に基づくStructural Web Graph、及びページを表示して返す順番を決定するために、Structural Web Graphとグラフの中で割り当てられている値を使用して、それぞれのページに固有のPageRankスコアを付与するPageRankアルゴリズム等、いくつかの主要な要素からなる。Lawrence Pageに発行された米国特許第６，２８５，９９９号は、このようなPageRankシステムについて説明及び特許請求している。米国特許第６，２８５，９９９号は、参照することにより本願に援用される。
【００２３】
検索技術に付き物の問題（その多くは前述）の多くを念頭に置くと、ネットワーク化された集まりから情報を探す人による正確且つ適切な検索条件の提供が深刻な問題であると共に、関連性のランクが付けられた情報を返すことが、MozillaTM、GoogleTM、及びYahooTMによって提供されるもののように、従来の検索システムにとって明確な課題であることは明白である。こうしたあらゆる困難を考慮し、本発明者は、明らかに必要とされるのは、従来の検索サービスを扱う人に対して、非常に強化された検索機能を提供することであると信じる。
【発明の概要】
【課題を解決するための手段】
【００２４】
発明の要約
現在のケースの本発明者は、従来の検索システム及び手法には重大な問題があることを突き止め、はるかに優れた結果をもたらすために独自の複合システムを開発した。１つの実施形態では、ネットワーク接続されたサーバ、第１のサーバに連結されたデータリポジトリ、及びデータリポジトリに常駐し、第１のサーバで動作するソフトウェアからなる、検索サービスが提供される。このサービスはソフトウェアを介しユーザに対話型インタフェースを提示し、ユーザとの反復的な対話を介し検索の目的を特定し、検索の検索条件を作成し、ネットワークからアクセス可能な１つ又は複数の標準的な検索エンジンにこの検索条件を入力して、ユーザの代わりに検索結果を収集する。
【００２５】
本発明のもう１つの別の態様では、（ａ）連結されたデータリポジトリからソフトウェアを実行するネットワーク接続サーバにおいて動作する対話型の検索サービスにより、ユーザに対話型インタフェースを提示するステップ、（ｂ）ユーザとの反復的な対話を介して、サービスにより検索の目的を特定するステップ、（ｃ）検索条件を作成するステップ、（ｄ）作成した条件をネットワークに接続している１つ又は複数の標準的な検索エンジンに入力するステップ、及び（ｅ）ユーザの代わりに検索結果を収集するステップからなる検索のための方法を提供する。
【図面の簡単な説明】
【００２６】
図面の簡単な説明
【図１】インターネットネットワークのページノードを簡単に表したものである。
【図２】Structural Web Graphを図示したものである。
【図３】本発明の実施形態における複合検索システムを描写した図である。
【図４】本発明の実施形態におけるプロセスを描写したプロセスフロー図である。
【発明を実施するための形態】
【００２７】
発明の詳細な説明
本発明の更にもう１つの態様では、ＷＷＷのようなネットワーク化された集まりから情報を探す人のために検索機能を強化する方法及びシステムが提供される。
【００２８】
図３は、本発明の実施形態における全般的な検索システムに関するアーキテクチャを描いた図である。モバイル機器３０１は、有名なインターネットネットワーク等の広域ネットワーク（ＷＡＮ）３０３にアクセスするための機能を有し、市販されている検索システムを介して検索を開始し得る、多くの携帯電話、AppleTM iPhoneTM、BlackberryTMデバイス、その他携帯端末等、あらゆる種類のモバイル機器を示す。本明細書では、実施形態の説明でインターネットネットワークを使用したが、これは必ずしも本発明の実施形態で有用な唯一のネットワークではない。当該技術分野でよく見られるように、機器３０１はワイヤレスに対応し、局３０２等の基地局を介して無線で通信する。当該技術分野では、場合により、局が階層的に配置され、モバイル機器から／モバイル機器への信号を送信し得るアーキテクチャは様々ある。ここに図示した略図は、このような全てのアーキテクチャを表すことを意図する。
【００２９】
ラップトップコンピュータ３１４は、携帯電話網を介してインターネットアクティビティを行う、当該技術分野でエアカードと称されるものを使用して、基地局１０２を介しワイヤレスでも接続するように図示されている。ラップトップはまた、StarbucksTMやその他多くが提供するもののように、ＷｉＦｉネットワークを介しても接続し得る。ラップトップはまた、固定電話システムを介したＤＳＬによる等、モデムにより直接接続もし得る。
【００３０】
デスクトップコンピュータ３１５は、インターネットサービスプロバイダ３１６を介して固定電話網で接続するように図示されている。デスクトップはそれ以外の方法でも接続することもあり得る。
【００３１】
モバイル機器３０１、ラップトップコンピュータ３１４、及びデスクトップコンピュータ３１５は全て何らかの方法で回線３０４に接続し、回線３０４はインターネットネットワークの全ての相互接続を表すことを意図し、このイラストはコンピューティングデバイスがインターネット及びその他の広域ネットワークに接続し得るあらゆる手段を表す。
【００３２】
本発明の実施形態における関連するデータリポジトリ３０９からソフトウェア３０６を実行するインターネット接続サーバ３０５は、本発明の実施形態における２段階式（又はそれ以上）の検索プロセスの第１の段階を提供する。関連するデータリポジトリ３１０からソフトウェア３０８を実行するインターネット接続サーバ３０７、及びデータリポジトリ３１３からソフトウェア３１２を実行するインターネット接続サーバ３１１は、MozillaTM、GoogleTM、及びYahooTM等、商用化され、公に利用可能な検索サービスを表す。本発明の様々な実施形態では、デバイス３０１、３１４、又は３１５を操作する人はサーバ３０５に接続し、下記で詳しく説明するように、サーバ３０５は固有の検索サービスを提供する。
【００３３】
図４は、機器３０１、３１４、３１５のいずれか１つを操作する人によって行われる、インターネットネットワークから情報を取り出すための検索手順を図示したフローチャートである。第１のステップ４０１では、ソフトウェア３０６を実行するサーバ３０５によって提供される本発明のサービスのＷｅｂページにユーザが接続する。通常、このサービスは「welcome」ページをユーザに提示し、このユーザは好適な実施形態ではサービスのクライアントになる。したがって、データリポジトリ３０９に保管されているクライアントのプロファイルがサービスに与えられ、このサービスはクライアントを認識し、名前（又はエイリアス）でクライアントを呼ぶ（address）。
【００３４】
このサービスの目的は、標準的な検索サービスが抱える多くの問題に取り組むために、非常に豊かでより詳細なサービスをクライアントに提供することである。前述の問題の１つは検索条件の性質（nature）の問題、つまりほとんどの人にとって、標準的な検索エンジンに検索条件として入力する有効な語又は句をすぐに思い付くことが難しいという点である。通常、標準的な検索エンジンの対話型ページには、語、句、又は語と句の組合せを論理演算子と一緒にユーザが入力し得る１つの入力ウィンドウがある。
【００３５】
本発明の実施形態では、図４のステップ４０２に示すように、ユーザはサービスに対して所望する情報の性質を、従来の検索サービスの場合よりも詳しく、且つコンテキスト内で表現するよう指示される。１つの実施形態では、ユーザは自分の意思を引き出し、絞り込むための具体的な質問への入力が求められる。このインタフェースは通常テキスト入力ウィンドウになるものの、いくつかの実施形態では音声対応であってもよく、多項選択式の質問に回答するものであってもよい。この段階で、サービスは実施する検索の正確な性質を特定する。
【００３６】
サービスが検索の性質を特定し、絞り込むプロセスの例として、ユーザはおそらく次のようなパラグラフをまず入力し得る（ステップ４０３）。「I want information about Abraham Lincoln, and particularly details of the assassination of Lincoln, and what became of the assassins（アブラハム・リンカーンに関する情報、特にリンカーンの暗殺の詳細、及び暗殺者はどうなったのかを知りたい）」。このような入力は、標準的な検索エンジンでは条件として向かない。ユーザの入力後、サービスはその入力を解析、標準化、及び要約し、場合によっては１つ又は複数のステップでユーザにフィードバックを提供する。サービスはユーザに対して次のようにポストする。「"We determine the main focus is Abraham Lincoln" Yes/No. "A secondary focus is his assassination" Yes/No. "You want to know who were the assassins" Yes/No（「主な焦点がアブラハム・リンカーンであると結論を下しました」Ｙｅｓ／Ｎｏ。「二次的な焦点は彼の暗殺です」Ｙｅｓ／Ｎｏ。「あなたは暗殺者が誰かを知りたがっています」Ｙｅｓ／Ｎｏ）」。Ｙｅｓ／Ｎｏの組合せは対話式で、各レベルで選択することがユーザに求められる。このケースでは、ユーザはＹｅｓ、Ｙｅｓ、Ｎｏを選択する。これを受け、サービスは最後の部分についてより強固に取り組み、「"You want to know the further history of the assassins" Yes/No（「あなたは暗殺者のその後の歴史を知りたがっています」Ｙｅｓ／Ｎｏ」を返す。ユーザはこれに満足し、ｙｅｓを指示し得る。
【００３７】
次に、ステップ４０４で、サービスは特定された検索の性質を、標準的な検索サービス及びその作用に関する知識と一緒に、更にユーザに関するその他の知識と一緒に使用して、１つ又は複数の標準的な検索サービスに入力する具体的な検索条件を作成する。例えば、サービスは検索が極めて簡単なことであり、GoogleTMで簡単な検索だけで済み、GoogleTMの検索条件を仮定すると特定し得る。標準的な検索エンジンを１つだけ使用し得るが、２つ以上の検索が行われるのが通例である。例えば、サービスは３セットの検索条件を仮定し得る。
【００３８】
ステップ４０５で、サービスは特定された検索の性質に最適であると判断された各条件セットに対して１つずつ、合計３つのGoogleTM検索を開き、この３つの検索を開始させる。この結果、ステップ４０６で３つの「ページランキングされた」結果セットがサービスに返される。ステップ４０７でサービスはこの結果を処理する。この処理は、単にサービスに返されたページの選択とランクの再割り当てであり、これはクライアントのトランザクション履歴及びその他、返されたページのタイトル内のキーワード等の基準に基づき得る。更に、ほとんどの場合、管理できるページ数にリストが切り捨てられる。より堅調な実施形態では、クライアントへの複合レポートの一部になるように、サービスによりページの内容が選択及び「リフト」される。この実施形態において、クライアントはステップ４０８で、ランク付け又はランクが再割り当てされたページタイトルを入手し得る（当然ながら、標準的な検索エンジンの場合と同様、対話形式)が、更にコンテキストの解析及び要約手法により作成される複合レポートも入手し得る。これは、クライアントが何を求めているのか（暗殺のストーリー、及びその後何が行ったか）を正確に示すのに大いに役立つと期待される。
【００３９】
ユーザ／クライアントへの更なるサービスとして、このサービスは各クライアントに対して、クライアントの検索の履歴が記録され、クライアントによって将来検索可能であるデータリポジトリ３０９の特定の一部分を、提供し得る。本サービスは、時系列順の概要と、更にクライアントが自身でそれまでに検索した内容を検索でき、異なる検索内容の中及びそこから、様々な方法でデータを並べ替え、提示し得る対話式の検索インタフェースとを、定期的にクライアントに提供する。
【００４０】
本発明のいくつかの実施形態では、本サービスは複数の標準的な検索エンジンを使用し、それぞれについてクライアントとの対話式のプロセスで一連の検索条件を作成すると共に、クライアントが満足するまで、クライアントと対話形式で検索を絞り込み、改良し得る。したがって、いくつかの実施形態における本サービスは、クライアントと標準的な検索エンジンとの間で動作するサービスで、クライアントが本当に知りたがっていることについて可能な限り最良で非常に詳細な検索を行うのを支援すると共に、クライアントと対話しながら検索内容を明らかにしていくもので、これによりクライアントは検索のための指針を更に改良することができる。いくつかの実施形態における本サービスは、又、返されるページの情報を解析、標準化、及び要約すると共に、多くの実施形態において当初の検索の性質に基づき包括的な検索レポートを作成する。例えば、本発明の固有サービスでは、前述したようなアブラハム・リンカーンに関する情報を求めている人に対して、商用化されている従来の検索機能のように、単にランク付けされたページのＷｅｂリンクを返すのではなく、検出したあらゆる情報を、規格化及び標準化されたレポートに要約し得る。１つの実施形態では、本発明の固有サービスはまた、その情報が検出された場所のマッピングも提供し得る。即ち、要約とその要約の情報が取り込まれたページ、更にそのページのどこで情報が見つかったのかを提供し得る。
【００４１】
モバイル機器３０１の場合、全体的な対話式検索に含まれるもう１つの情報は、モバイル機器の位置であり、これは多くの場合、モバイル機器に統合された全地球位置測定システム（ＧＰＳ）によって測定される。この情報は、検索の性質を特定するステップ、及びどのような内容がクライアントに対して返され、保存されるかにおいて貴重であり得る。
【００４２】
本発明の実施形態は、前述した実施形態及び例に限定されるものでなく、本発明の趣旨及び範囲を逸脱しない限りにおいて多くの変更及び修正を行うことができることは当業者には明らかであろう。したがって、本発明は添付の特許請求の範囲によってのみ限定される。
【図１】
2011526008.tif 000003
【図２】
2011526008.tif 000004
【図３】
2011526008.tif 000005
【図４】
2011526008.tif 000006
【手続補正書】
【提出日】平成22年10月22日(2010.10.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ネットワーク接続されたサーバと、
前記ネットワーク接続されたサーバで動作するよう構成されたソフトウェアと、
を備え、
前記ネットワーク接続されたサーバが、前記ソフトウェアの実行を介して、
ネットワークに接続されたコンピューティングデバイスに対話型インタフェースを提供し、
反復的な対話であって、最初の検索クエリを受信し、前記最初の検索クエリに関する少なくとも１つの第１の明確化する質問を提示し、前記少なくとも１つの第１の明確化する質問に対する少なくとも１つの第１の答えを受信し、前記第１の答えを受信した後で、少なくとも１つの第２の明確化する質問を提示し、前記少なくとも１つの第２の明確化する質問に対する少なくとも１つの第２の答えを受信する反復的な対話を介して、検索の目的を特定し、前記反復的な対話に基づいて前記検索の検索条件を作成し、
前記ネットワークを介してアクセス可能な１つ又は複数の検索エンジンに前記検索条件を入力し、
前記検索の検索結果を収集するように構成される、システム。
【請求項２】
前記ネットワーク接続されたサーバが、前記検索結果を処理して処理結果を生成し、前記処理結果を前記対話型インタフェースに送信するように更に構成される、請求項１に記載のシステム。
【請求項３】
前記ネットワーク接続されたサーバが、
前記検索の前記目的に対して複数の検索条件を作成し、前記複数の検索条件を異なるエントリで前記１つ又は複数の検索エンジンに入力して複数の検索を実行し、及び前記複数の検索の複数の検索結果を集約するように構成される請求項１に記載のシステム。
【請求項４】
前記ネットワーク接続されたサーバが、前記１つ又は複数の検索エンジンによって返されたページのサブセットを選択することによって、前記検索結果を処理するように更に構成される請求項１に記載のシステム。
【請求項５】
前記ネットワーク接続されたサーバが、前記１つ又は複数の検索エンジンによってランク付けされて返されたページを再度ランク付けすることによって、前記検索結果を処理するように更に構成される請求項１に記載のシステム。
【請求項６】
前記ネットワーク接続されたサーバが、プロファイル内の１つ又は複数の検索履歴又は情報を使用して少なくとも部分的に前記検索結果を再度ランク付けするように構成される請求項５に記載のシステム。
【請求項７】
前記ネットワーク接続されたサーバが、１つ又は複数の返されたページからコンテンツの部分を選択し、前記対話型インタフェースに送信するために、前記選択した部分を含むレポートを作成することによって、前記検索結果を処理するように更に構成される請求項１に記載のシステム。
【請求項８】
前記ネットワーク接続されたサーバに接続されたデータリポジトリを更に備え、
前記ネットワーク接続されたサーバが、前記検索を実行するために採用された前記コンピューティングデバイスについて識別された前記検索結果を前記データリポジトリに格納するように構成される請求項１に記載のシステム。
【請求項９】
前記ネットワーク接続されたサーバが、前記検索結果の検索及び取り出しを前記コンピューティングデバイスに行わせることにより、前記検索結果への対話型アクセスを提供するように構成される請求項８に記載のシステム。
【請求項１０】
ネットワーク接続されたサーバでソフトウェアを実行することにより、ネットワークに接続されたコンピューティングデバイスと対話型インタフェースを介してインタフェース接続するステップと、
反復的な対話を介して前記コンピューティングデバイスから受信された検索要求の目的を特定するステップであって、少なくとも１つのクエリ語を受信すること、前記少なくとも１つのクエリ語について少なくとも１つの第１の絞り込み質問を、前記対話型インタフェースに提示させること、前記少なくとも１つの第１の絞り込み質問に対する第１の答えを、前記対話型インタフェースを介して受信し、前記第１の答えを受信した後で、前記対話型インタフェースに第２の絞り込み質問を提示させること、前記第２の絞り込み質問に対する第２の答えを、前記対話型インタフェースを介して受信することを含むステップと、
前記検索の前記目的に基づいて検索条件を作成するステップと、
前記ネットワークに接続された１つ又は複数の検索エンジンに、前記検索条件を含めた検索をサブミットするステップと、
前記１つ又は複数の検索エンジンによって返される検索結果を収集するステップと、
を含む方法。
【請求項１１】
前記インタフェース接続するステップが、前記ネットワーク接続されたサーバに接続されたデータリポジトリに保持されているソフトウェアを実行することにより、前記ネットワークに接続された前記コンピューティングデバイスと対話形式でインタフェース接続するステップを含む請求項１０に記載の方法。
【請求項１２】
前記１つ又は複数の検索エンジンによって返された前記検索結果を処理して処理結果を形成するステップと、
前記対話型インタフェースに前記処理結果を提示させるステップと、
を更に含む請求項１０に記載の方法。
【請求項１３】
前記検索の前記目的に対する複数の検索条件を作成するステップと、
前記複数の検索条件を異なるエントリで前記１つ又は複数の検索エンジンに入力して複数の検索を実行するステップと、
前記１つ又は複数の検索エンジンから前記複数の検索の複数の結果を受信するステップと、
前記複数の検索の前記複数の結果を集約して集約結果を形成するステップと、
を更に含む請求項１０に記載の方法。
【請求項１４】
１つ又は複数の検索エンジンに前記複数の検索条件を入力する前記ステップが、２つ以上の検索エンジンに前記複数の検索条件を入力するステップを更に含み、及び前記複数の検索の複数の結果を受信する前記ステップが、前記２つ以上の検索エンジンから前記複数の検索の複数の結果を受信するステップを更に含む請求項１３に記載の方法。
【請求項１５】
前記処理ステップが、前記１つ又は複数の検索エンジンによって返された前記検索結果のサブセットを選択するステップを含む請求項１２に記載の方法。
【請求項１６】
前記処理ステップが、前記検索結果を再ランク付けするステップを含む請求項１２に記載の方法。
【請求項１７】
前記再ランク付けが、プロファイル内の１つ又は複数の検索履歴又は情報を使用して少なくとも部分的に実行される請求項１６に記載の方法。
【請求項１８】
前記処理ステップが、
１つ又は複数の前記検索結果からコンテンツの部分を選択するステップと、
前記部分を含むレポートを作成するステップと、
を含む、請求項１２に記載の方法。
【請求項１９】
前記検索結果をデータリポジトリに格納するステップと、
前記コンピューティングデバイスと関連付けて、前記データリポジトリ内の前記検索結果を識別するステップと、
を更に含む請求項１０に記載の方法。
【請求項２０】
前記検索結果の検索及び取り出しを前記コンピューティングデバイスに行わせることにより、前記検索結果への対話型アクセスを提供するステップを更に含む請求項１９に記載のシステム。
【請求項２１】
ネットワークを介してサーバに接続するステップと、
前記サーバによって提供される対話型インタフェースを表示するステップと、
反復的な対話であって、少なくとも１つの検索語に関する少なくとも１つの第１の明確な説明を少なくとも要求および受信し、前記少なくとも１つの第１の明確な説明を受信した後で、少なくとも１つの第２の明確な説明を少なくとも要求および受信する反復的な対話を介して、検索の性質を説明する前記少なくとも１つの検索語を含む入力を取得するステップと、
前記検索の目的を特定するために前記サーバに前記入力を送信するステップと、
前記サーバからの前記検索結果を受信するステップと、
を含む方法。
【請求項２２】
データリポジトリに格納されている、前に返された検索結果を、検索するステップを更に含む請求項２１に記載の方法。
【請求項２３】
検索サービスを提供するネットワーク接続されたサーバに接続するように構成されるネットワークインタフェースと、
前記検索サービスによって与えられる対話型インタフェースを提示するよう構成される表示部と、
を備え、
前記対話型インタフェースは、検索の説明に関する入力を反復して収集することで前記検索の目的を絞り込むように構成され、前記入力に対する少なくとも１つの第１の明快な説明を要求及び受信し、前記第１の明快な説明を前記検索サービスに送信するように更に構成され、前記第１の明快な説明を受信した後で、少なくとも１つの第２の明快な説明を要求及び受信し、前記第２の明快な説明を前記検索サービスに送信するように更に構成される、システム。
【請求項２４】
前記表示部が、携帯機器、ラップトップコンピュータ、又はデスクトップコンピュータの１つと接続される請求項２３に記載のシステム。
【請求項２５】
前記表示部は、前記検索サービスによって提供される過去検索インタフェースを提示するように構成され、前記過去検索インタフェースは、前記ネットワーク接続されたサーバに接続されたデータリポジトリ内の過去の検索の検索結果に対話形式でアクセスするように更に構成される請求項２３に記載のシステム。
【請求項２６】
ネットワーク接続されたクライアントデバイスによって開始される検索の目的を特定する手段であって、前記ネットワーク接続されたクライアントから前記検索に関する少なくとも１つのクエリ語を受信する手段と、前記検索に関する情報を絞り込む少なくとも１つの第１の項目を、前記ネットワーク接続されたクライアントに要求する手段と、情報を絞り込む前記少なくとも１つの第１の項目を前記ネットワーク接続されたクライアントから受信する手段と、前記検索に関する情報を絞り込む少なくとも１つの第２の項目を、前記ネットワーク接続されたクライアントに要求する手段と、情報を絞り込む前記少なくとも１つの第２の項目を前記ネットワーク接続されたクライアントから受信する手段と、を含む、手段と
前記検索の前記目的に基づいて少なくとも１つの検索エンジンから検索結果を取得する手段と、
前記ネットワーク接続されたクライアントデバイスに前記検索結果を返す前に前記検索結果を処理する手段と、
を含むシステム。