(57)【要約】  問合せに対して応答を与える方法及びシステム。同じサーチセッション中に発行された複数のピックが関連付けされる。ユーザから問合せを受け取り、そしてその問合せに対応するサーチ結果を与える。ユーザがピックを発行するのに応答して、関連付けられたピックの１つ以上が与えられる。本発明の一実施形態では、サーチセッション中にＵＲＬのピック及び問合せが含まれたサーチ結果ＵＲＬが１つ以上の問合せに関連付けされる。問合せに応答して、１つ以上のＵＲＬ及び各ＵＲＬに関連付けされた問合せを含むサーチ結果が与えられる。
2007513440.tif 000002
【特許請求の範囲】
【請求項１】
ユーザから問合せを受け取るステップと、
前記問合せに対応する１つ以上のサーチ結果を与えるステップであって、各サーチ結果が１つ以上の関連付けられたピック(pick)を有するようなステップと、
ユーザから要求を受け取るステップであって、この要求が１つ以上のサーチ結果を参照しているようなステップと、
前記要求により参照された１つ以上のサーチ結果をユーザに与えるステップと、
を備えた方法。
【請求項２】
前記関連付けはピックに基づくもので、１つ以上の他のピックは、１人以上の独立したユーザの以前の同じサーチセッションにおいて発行される、請求項１に記載の方法。
【請求項３】
前記発行されたピックに関して１つ以上の独立したユーザのサーチエンジンアクティビティ情報を相関するステップであって、そのサーチエンジンアクティビティ情報が各々の独立したユーザの同じサーチセッションに関するものであるステップを更に備えた、請求項２に記載の方法。
【請求項４】
前記関連付けられたピックは、問合せに対応するサーチ結果と同様のサーチ結果に対応する、請求項１に記載の方法。
【請求項５】
前記関連付けられたピックに対応するサーチ結果と、前記問合せに対応するサーチ結果は、同じフォーマットである、請求項４に記載の方法。
【請求項６】
前記フォーマットは、ウェブページと、ドキュメントと、ディレクトリーと、データベースと、スプレッドシートと、ニュースアイテムと、オーディオと、ビデオと、イメージと、アプリケーションと、広告と、製品説明と、参照情報と、リスト、テーブル、ツリー又はそのカタログへのリンクとで構成されたグループから選択される、請求項５に記載の方法。
【請求項７】
同じサーチセッション中に発行された複数のピックを関連付けるステップと、
ユーザから問合せを受け取るステップであって、その問合せが、対応する１組のサーチ結果を有するようなステップと、
前記関連付けられたピックに基づいて１組の同様のサーチ結果を決定するステップと、
ユーザから要求を受け取るステップであって、その要求が前記１組の同様のサーチ結果のうちの１つ以上のサーチ結果を参照するものであるステップと、
前記要求により参照された１つ以上のサーチ結果をユーザに与えるステップと、
を備えた方法。
【請求項８】
同じユーザセッション中に発行された複数のピックを関連付ける前記ステップは、１人以上の独立したユーザの以前の同じサーチセッション中に発行されたピックを関連付けることを含む、請求項７に記載の方法。
【請求項９】
前記発行されたピックに関して１人以上の独立したユーザのサーチエンジンアクティビティ情報を相関するステップを更に備え、このサーチエンジンアクティビティ情報は、各独立したユーザの同じサーチセッションに関するものである、請求項８に記載の方法。
【請求項１０】
前記関連付けられたピックは、問合せに対応するサーチ結果と同様のサーチ結果に対応する、請求項７に記載の方法。
【請求項１１】
前記関連付けられたピックに対応するサーチ結果と、前記問合せに対応するサーチ結果は、同じフォーマットである、請求項１０に記載の方法。
【請求項１２】
前記フォーマットは、ウェブページと、ドキュメントと、ディレクトリーと、データベースと、スプレッドシートと、ニュースアイテムと、オーディオと、ビデオと、イメージと、アプリケーションと、広告と、製品説明と、参照情報と、リスト、テーブル、ツリー又はそのカタログへのリンクとで構成されたグループから選択される、請求項１１に記載の方法。
【請求項１３】
プロセッサにより実行されるときに、そのプロセッサが、
同じサーチセッション中に発行された複数のピックを関連付けるステップと、
ユーザから問合せを受け取るステップであって、その問合せが、対応する１組のサーチ結果を有するようなステップと、
前記関連付けられたピックに基づいて１組の同様のサーチ結果を決定するステップと、
ユーザから要求を受け取るステップであって、その要求が前記１組の同様のサーチ結果のうちの１つ以上のサーチ結果を参照するものであるステップと、
前記要求により参照された１つ以上のサーチ結果をユーザに与えるステップと、
を含む方法を遂行するようにさせる実行可能な命令を与えるマシン読み取り可能な媒体。
【請求項１４】
同じユーザセッション中に発行された複数のピックを関連付ける前記ステップは、１人以上の独立したユーザの以前の同じサーチセッション中に発行されたピックを関連付けることを含む、請求項１３に記載のマシン読み取り可能な媒体。
【請求項１５】
前記発行されたピックに関して１人以上の独立したユーザのサーチエンジンアクティビティ情報を相関するステップを更に備え、このサーチエンジンアクティビティ情報は、各独立したユーザの同じサーチセッションに関するものである、請求項１４に記載のマシン読み取り可能な媒体。
【請求項１６】
前記関連付けられたピックは、問合せに対応するサーチ結果と同様のサーチ結果に対応する、請求項１３に記載のマシン読み取り可能な媒体。
【請求項１７】
前記関連付けられたピックに対応するサーチ結果と、前記問合せに対応するサーチ結果は、同じフォーマットである、請求項１６に記載のマシン読み取り可能な媒体。
【請求項１８】
前記フォーマットは、ウェブページと、ドキュメントと、ディレクトリーと、データベースと、スプレッドシートと、ニュースアイテムと、オーディオと、ビデオと、イメージと、アプリケーションと、広告と、製品説明と、参照情報と、リスト、テーブル、ツリー又はそのカタログへのリンクとで構成されたグループから選択される、請求項１７に記載のマシン読み取り可能な媒体。
【請求項１９】
同じユーザセッション中に受け取った複数のピックを関連付け、対応する１組のサーチ結果を有する問合せを受け取り、前記関連付けられたピックに基づいて１組の同様のサーチ結果を決定し、ユーザから要求を受け取り、その要求は、前記１組の同様のサーチ結果のうちの１つ以上のサーチ結果を参照するものであり、そして前記要求により参照された１つ以上のサーチ結果を通信するためのサーバーデジタル処理システム（ＤＰＳ）と、
前記要求により参照された１つ以上のサーチ結果を１人以上のユーザにプレゼンテーションし、そしてユーザ応答を前記サーバーＤＰＳへ通信するための１つ以上のクライアントＤＰＳと、
を備えたシステム。
【請求項２０】
前記関連付けはピックに基づくもので、１つ以上の他のピックは、１人以上の独立したユーザの以前の同じサーチセッションにおいて発行される、請求項１９に記載のシステム。
【請求項２１】
前記発行されたピックに関して１つ以上の独立したユーザのサーチエンジンアクティビティ情報を相関するステップであって、そのサーチエンジンアクティビティ情報が各々の独立したユーザの同じサーチセッションに関するものであるステップを更に備えた、請求項２０に記載のシステム。
【請求項２２】
前記関連付けられたピックは、問合せに対応するサーチ結果と同様のサーチ結果に対応する、請求項１９に記載のシステム。
【請求項２３】
前記関連付けられたピックに対応するサーチ結果と、前記問合せに対応するサーチ結果は、同じフォーマットである、請求項２２に記載のシステム。
【請求項２４】
前記フォーマットは、ウェブページと、ドキュメントと、ディレクトリーと、データベースと、スプレッドシートと、ニュースアイテムと、オーディオと、ビデオと、イメージと、アプリケーションと、広告と、製品説明と、参照情報と、リスト、テーブル、ツリー又はそのカタログへのリンクとで構成されたグループから選択される、請求項２３に記載のシステム。
【請求項２５】
ユーザから問合せを受け取るステップであって、この問合せは、１つ以上の結果ＵＲＬを有するサーチ結果に対応するものであるステップと、
前記結果ＵＲＬの少なくとも１つに関してユーザサーチエンジンアクティビティ情報を相関するステップであって、このユーザサーチエンジンアクティビティ情報は、各結果ＵＲＬを、その結果ＵＲＬを選択するピックが発行された同じサーチセッション中に受け取られた１つ以上の問合せに関連付けるようなステップと、
少なくとも１つの結果ＵＲＬを含むサーチ結果、及びその少なくとも１つの結果ＵＲＬに関連した問合せを与えるステップと、
を備えた方法。
【請求項２６】
各結果ＵＲＬと１つ以上の問合せとの関連付けを行うために、１人以上の独立したユーザのサーチセッションが相関される、請求項２５に記載の方法。
【請求項２７】
前記ユーザサーチエンジン情報はピック対問合せの情報である、請求項２６に記載の方法。
【請求項２８】
結果ＵＲＬに関連付けられた１つ以上の問合せが結果ＵＲＬに密接に関係される、請求項２６に記載の方法。
【請求項２９】
プロセッサにより実行されたときに、プロセッサが、
ユーザから問合せを受け取るステップであって、この問合せが、１つ以上の結果ＵＲＬを有するサーチ結果に対応するものであるステップと、
前記結果ＵＲＬの少なくとも１つに関してユーザサーチエンジンアクティビティ情報を相関するステップであって、このユーザサーチエンジンアクティビティ情報は、各結果ＵＲＬを、その結果ＵＲＬを選択するピックが発行された同じサーチセッション中に受け取られた１つ以上の問合せに関連付けるようなステップと、
少なくとも１つの結果ＵＲＬを含むサーチ結果、及びその少なくとも１つの結果ＵＲＬに関連した問合せを与えるステップと、
を含む方法を遂行するようにさせる実行可能な命令を与えるマシン読み取り可能な媒体。
【請求項３０】
各結果ＵＲＬと１つ以上の問合せとの関連付けを行うために、１人以上の独立したユーザのサーチセッションが相関される、請求項２９に記載のマシン読み取り可能な媒体。
【請求項３１】
前記ユーザサーチエンジン情報はピック対問合せ情報である、請求項３０に記載のマシン読み取り可能な媒体。
【請求項３２】
結果ＵＲＬに関連付けられた１つ以上の問合せが結果ＵＲＬに密接に関係される、請求項３０に記載のマシン読み取り可能な媒体。
【請求項３３】
ユーザから問合せを受け取り、この問合せは、１つ以上の結果ＵＲＬを有するサーチ結果に対応し、そして前記結果ＵＲＬの少なくとも１つに関してユーザサーチエンジンアクティビティ情報を相関し、このユーザサーチエンジンアクティビティ情報は、各結果ＵＲＬを、その結果ＵＲＬを選択するピックが発行された同じサーチセッション中に受け取られた１つ以上の問合せに関連付けるものであるサーバーデジタル処理システム（ＤＰＳ）と、
少なくとも１つの結果ＵＲＬを含むサーチ結果及びその少なくとも１つの結果ＵＲＬに関連した問合せをプレゼンテーションし、そしてユーザ応答を前記サーバーＤＰＳに通信するための１つ以上のクライアントＤＰＳと、
を備えたシステム。
【請求項３４】
各結果ＵＲＬと１つ以上の問合せとの関連付けを行うために、１人以上の独立したユーザのサーチセッションが相関される、請求項３３に記載のシステム。
【請求項３５】
前記ユーザサーチエンジン情報はピック対問合せ情報である、請求項３４に記載のシステム。
【請求項３６】
結果ＵＲＬに関連付けられた１つ以上の問合せが結果ＵＲＬに密接に関係される、請求項３４に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、情報を概念的に編成する分野に係り、より詳細には、概念的に関係した情報の使用を分析して、情報の編成を実行することに係る。
【０００２】
優先権の主張：本出願は、参考としてここに援用する２００３年１２月８日に出願された米国プロビジョナル特許出願第６０／５２８，１３９号に関連したもので、その利益を主張する。
【０００３】
関連出願：本出願は、参考としてここに援用する２００４年５月２４日に出願された「METHODS AND SYSTEMS FOR CONCEPTUALLY ORGANIZING AND PRESENTING INFORMATION」と題する米国特許出願に関連している。
【背景技術】
【０００４】
情報を編成する能力は、絶えず増加する情報利用性と共に成長している。利用可能な情報の膨大なソースを、インターネット関連のネットワーク（例えば、ワールドワイドウェブ（ウェブ）又は他のインターネットソースに見ることができる。インターネットとは、コンピュータネットワークの広大なネットワークで、これを通して、当業者に良く知られた方法（例えば、ＴＣＰ及びＩＰプロトコル等を使用する）により情報が交換される。インターネットは、このネットワークに接続されたコンピュータ間でユーザがデータを送信及び受信できるようにする。このデータは、インターネットに接続されたコンピュータサーバーからインターネットを経て利用できるようにされるウェブサイト、ホームページ、データベース、テキスト集合、オーディオ、ビデオ、又は他の形式の情報を含むことができる。この情報は、記事又はドキュメントとも称され、ウェブページ、ウェブページのデータ、ウェブページへのアタッチメント、又は記憶装置（例えば、データベース）に含まれた他のデータを含むことができる。
【０００５】
このような非常に大きなドキュメントの集合を理解し、そしてこのような環境において情報を探し回ることは、特殊な援助手段なしには困難である。情報を探索する上で助けとなる１つのこのような援助手段は、キー用語(key term)の使用である。即ち、記事は、その記事に含まれる情報の選択された部分を表わすキー用語を含むことができる。これらキー用語は、インターネットを経て他のコンピュータに得ることができ、これら他のコンピュータが記事を探索するのを許す。
【０００６】
インターネット上の記事を探索するために、リモートコンピュータのユーザは、サーチエンジンとして知られたサーチプログラムを使用してキー用語をサーチする。サーチエンジンとは、リモートユーザが１つ以上のサーチ用語をタイプ入力するのを許すプログラムである。次いで、サーチエンジンは、サーチ問合せを、記事からのキー用語と比較し、そしてそのサーチ問合せに一致するキー用語を有する記事の少なくとも一部分を検索する。次いで、サーチエンジンは、タイトルのような記事の一部分をユーザに表示する。次いで、ユーザは、記事のこれら検索された部分をスクロールし、希望の記事を選択することができる。
【０００７】
初期のキー用語サーチエンジンは、重大な欠点を示すものであった。例えば、特定のドキュメントの露出を増加するために、ドキュメントのプロバイダーは、記事におそらく関連したものと同数のサーチ用語を使用してもよい。実際に、ある記事又はサーチエンジンは、記事内の各ワードをキー用語として使用する。その結果、サーチエンジンは、サーチ用語の組合せによりユーザが見出そうとする要旨とは無関係な又はそれに周辺的に関係しているだけの多数の記事を検索する。更に、このようなサーチエンジンの多数のユーザは、キー用語サーチ問合せを公式化するすべがなく、しばしば数千もの記事を検索する非常に広範囲なサーチを生じさせる。従って、ユーザは、希望の情報を探索するために各ドキュメントに関する抜粋情報を検査しなければならない。
【０００８】
この欠点は、１人以上のユーザのサーチアクティビティに基づいて情報を編成することを含むようなサーチエンジンの進化により対処された。このような構成は、ドキュメント指向のパラメータ（例えば、テキスト）ではなく、ユーザの好みのコンセンサスに基づいて結果をランク付けする。１つのこのような構成は、使用するキー用語に基づいて展開するスコアに従ってドキュメントをランク付けする。即ち、ドキュメントは、サーチ問合せのキー用語に対して関連性スコアを受け取る。ユーザがサーチ問合せを入力し、そして問合せで形成されるドキュメントのリストの中からドキュメントを選択するときに、ドキュメントの関連性スコアが調整される。そのスコアを使用して、その後のサーチのために得られるドキュメントのリストを編成する。このような構成は、通常、関連性を、受け取ったドキュメントを「クリック」する回数（即ち、ドキュメントが選択された回数）に少なくとも一部分基づくようにする。このような構成は、「人気ランキング構成」又は「クリック人気構成」として一般的に知られていて、最も高いランクのドキュメントが、最大数の以前のユーザを引き付け且つ満足させたドキュメントであるようなサーチ結果リストを与える。更に、クリック人気構成は、サーチコンテクストを反映する結果を発生する。例えば、以前のサーチ構成は、全ての問合せ用語を含むドキュメントを返送するが、問合せの一部分でないワードを自動的に除外しない。従って、「Ｍｅｘｉｃｏ」に対するテキスト一致サーチは、「Ｎｅｗ  Ｍｅｘｉｃｏ」に関する結果をほとんど返送する。クリック人気構成サーチは、このような誤った結果を減少する。というのは、「Ｍｅｘｉｃｏ」を探しているユーザは、一般に、「Ｎｅｗ  Ｍｅｘｉｃｏ」に関するページをクリックすることを控え、そして「Ｍｅｘｉｃｏ」に最も関連していると分かるページをクリックする傾向となり、希望のドキュメントの関連性を高めるからである。
【０００９】
関連性をクリックの回数に基づいたものにすると、問合せ用語に関連した情報が変化するので時間と共に誤った結果を招くことがある。例えば、「民主党の最有力候補」という特定の問合せに対して、初期段階の最有力候補「ハワード・ディーン」を参照するドキュメントが２００３年１２月に何回も選択されたが、その問合せを入力する２００４年３月のユーザは、そのときリードしていた「ジョン・ケリー」についての結果を予想していた。更に、トップランクの結果は、一般に、不釣合いなほど大きな使用を受け、トップランクの結果が決して転置されないような益々偏ったサーチ結果を生じさせる。
【００１０】
これらの欠点の幾つかは、時間ベース及び使用ベースファクタを含む多数のファクタを使用して問合せに応答して与えられる情報を編成するサーチエンジンにより対処されている。例えば、このような構成は、特定の問合せに応答した以前のユーザのアクティビティを利用して、問合せ応答ドキュメントの関連性を調整することができる。このようなユーザのアクティビティは、以前のユーザの選択のタイミング又は特定情報の使用に関連して、クリックの回数を含んでもよい。又、このような構成は、以前のユーザが特定のドキュメントを選択したときにそれが以前の結果リストの中でどんなランクであったか、ドキュメントの実際の使用頻度・対・予想使用頻度、及び選択されたドキュメントがいかに使用されたかを考慮してもよい。
【００１１】
更に、現在の構成には、多数の欠陥が依然存在する。例えば、現在の構成は、充分なユーザアクティビティデータがコンパイルされていない非常に稀な問合せの問題に対処するものではない。このような場合に、結果は不充分であるか又は不存在である。更に、クリックの結果は、データソースのクオリティ及び完全性に依存する。現在の構成は、データソースのクオリティの広範囲な変化を考慮するものではない。更に、現在の構成は、サーチ結果の完全性に影響を及ぼし得る誤った(spurious)影響を受ける。従来技術による１つの例示的構成は、ユーザのアクティビティに基づいてサーチエンジン結果を更新することにより幾つかの欠点に対処するよう試みている。この構成は、「Search Engine」と題する米国特許第６，４２１，６７５号に説明されており、これは、従来技術の完全な説明を与えると共に、本発明の種々の実施形態の特徴を明確に区別するために、参考としてここに援用するものである。
【発明を実施するための最良の形態】
【００１２】
本発明は、本発明の実施形態を示した添付図面を参照した以下の説明から最も良く理解されよう。
【００１３】
＜概略＞
本発明の実施形態は、情報を概念的に編成しプレゼンテーションする方法及びシステムであって、情報の編成及びプレゼンテーションに対するユーザの応答の相関を使用して、情報の最適な編成及びプレゼンテーションを決定するような方法及びシステムを提供する。本発明の一実施形態では、サーチエンジン結果最適化の状況において、サーチセッション中に多数のユーザのユーザアクティビティ及び／又はユーザ情報を、問合せと相関させて、それら問合せと、ドキュメントの編成及びプレゼンテーションとの間の関連性を進化させる。このような実施形態に基づくシステムは、サーチセッション全体にわたりユーザアクティビティを記憶する能力を使用し、従って、多数の異なる形式のユーザアクティビティ及びユーザ情報の相関を可能にする。相関されたユーザ入力を使用することで、このようなシステムは、従来技術のキーワードベースシステムにより課せられる制約を伴わずに、関連性のあるサーチ結果を与えることができる。
【００１４】
以下の説明において、多数の特定の細部について述べる。しかしながら、本発明の実施形態は、これら特定の詳細を伴わずに実施できることを理解されたい。他の例では、この説明の理解を不明瞭にしないために、良く知られた回路、構造及び技術は、詳細に示さない。
【００１５】
明細書全体にわたり「一実施形態」又は「実施形態」とは、その実施形態に関連して述べる特定の特徴、構造又は特性が、本発明の少なくとも１つの実施形態に包含されることを意味する。従って、明細書全体にわたる種々の場所で「一実施形態」又は「実施形態」という語句が現われたときは、必ずしも全てが同じ実施形態を指していない。更に、特定の特徴、構造又は特性は、１つ以上の実施形態において適当な仕方で組み合わされてもよい。
【００１６】
更に、本発明の観点は、ここに開示する単一の実施形態の全ての特徴にあるのではない。従って、各請求項が本発明の別々の実施形態として自立するように、請求項がここで詳細な説明に明確に合体される。
【００１７】
＜プロセス＞
図１は、本発明の一実施形態により、１組の概念的に関係した情報の編成及びプレゼンテーションを多数のユーザからの応答の相関に基づいて変更するプロセスを示す。
【００１８】
図１に示すプロセス１００は、１組の概念的に関係した情報を情報プロバイダーにより編成して多数のユーザへプレゼンテーションするオペレーション１０５で始まる。一実施形態の場合に、１組の概念的に関係した情報は、特定グループのユーザに対して関心のある一般的概念に関係した情報を含む集合ページである。このような集合ページは、任意の種類の多数の関係サブ概念を含むもので、ドキュメント、ディレクトリー、データベース、スプレッドシート、ニュースアイテム、オーディオ、ビデオ、イメージ、アプリケーション、広告、製品説明及び参照情報に対するリンクと、上記アイテムのいずれかのリスト、テーブル、ツリー又はカテゴリーに対するリンクと、他の集合ページに対するリンクとを含み、これらは、全て、いかなる数のソースから収集されてもよい。このような１つの実施形態の場合に、関係サブ概念の数、形式、配列及びプロミネンスを含む１組の情報の編成及びプレゼンテーションを変化させる多数の、個別に公式化された集合ページが生成される。このようにして、情報プロバイダーは、情報を編成しそしてプレゼンテーションする最適な方法を予想するように試みる。
【００１９】
オペレーション１１０において、情報プロバイダーは、情報の編成及びプレゼンテーションに関してユーザから応答を受け取る。ユーザの応答は、情報の一部分を選択する（又は選択を控える）形態でよい。例えば、あるユーザは、所与の集合ページの特定のサブ概念の情報を選択するが、他のものは選択しなくてもよい。
【００２０】
オペレーション１１５において、多数のユーザから受け取った応答が相関される。即ち、同じ統計学的に意義のある関連付けが独立したユーザによってなされる程度に関して決定がなされる。本発明の別の実施形態では、応答の相関が多数の形態をとることができる。種々のユーザ応答に対する例示的な相関を、以下に詳細に説明する。
【００２１】
オペレーション１２０において、１組の概念的に関係した情報の編成及びプレゼンテーションがその相関された応答に基づいて変更される。例えば、集合ページは、個々のユーザ、ユーザのグループ又はクラス、或いは全てのユーザのニーズを更に充分に満足するように再公式化されてもよい。最初にプレゼンテーションされた情報のプレゼンテーションを変更するのに加えて、このような再公式化は、情報の追加又は削除を含んでもよい。例えば、１つ以上のサブ概念が集合ページに追加されてもよいし又はそこから削除されてもよい。
【００２２】
ユーザ応答を使用して、情報セット（例えば、集合ページ）の編成及びプレゼンテーションを最適化することに関して一般的に上述したが、本発明の実施形態は、ユーザサーチエンジンの問合せと、記憶されたコンテンツ（例えば、１つ以上のドキュメント）との関連付けを行うように使用されてもよい。即ち、本発明の実施形態は、より関連性のある（即ち、一般的により関連性があるか、又は特定のユーザに対してより関連性がある）特定の問合せに応答してサーチ結果を決定するように使用されてもよい。
【００２３】
図２は、本発明の一実施形態により、サーチセッション中に得たユーザサーチエンジン（ＵＳＥ）アクティビティ及び／又はユーザ情報と、他のユーザの同様の情報との相関に基づいて、記憶されたコンテンツとユーザ問合せとの関連付けを行うプロセスを示す。
【００２４】
図２に示すプロセス２００は、サーチセッション中にＵＳＥアクティビティ情報及び／又はユーザ情報を多数の独立したユーザに対して記録するオペレーション２０５で始まる。サーチセッションは、所与のユーザの一連のサーチエンジンアクション（サーチエンジンにより記録できるアクティビティ）を含む。ＵＳＥアクティビティは、問合せを発行し、サーチページ上でリンクをクリックして内部又は外部データへ導き、それに続く内部ページ上でリンクをクリックして内部又は外部データへ導き、及び内部又は外部リンクをクリックするのに続いてサーチページ又は内部ページへ戻ることを含んでもよい。ＵＳＥアクティビティは、連続的であってもよいし、又は実際的な時間周期以内で生じてもよい。即ち、サーチセッションの終了を指示する時間周期が指定されてもよい。例えば、記録されたユーザアクティビティの中断が指定の時間を越える場合には、サーチセッションが終了したと仮定するのが実際的である。その後のユーザアクティビティは、新たなサーチセッションとみなすことができる。
【００２５】
オペレーション２１０において、多数の独立したユーザに対して記録されたＵＳＥアクティビティ情報及び／又はユーザ情報を相関させる。各ユーザに対する全サーチセッションを反映する情報を、本発明の別の実施形態により種々の仕方で相関させることができる。種々のＵＳＥアクティビティ及び／又はユーザ情報に対する例示的相関を、以下に詳細に説明する。
【００２６】
オペレーション２１５において、オペレーション２１０から得た多数の独立したユーザに対する記録されたＵＳＥアクティビティ情報及び／又はユーザ情報の相関の結果を使用して、特定の記憶されたコンテンツと、対応するユーザ問合せとの間の関連付けを行う。このような関連付けは、所与の問合せに対して、一般的により高い関連性を有するか又は１人以上の特定のユーザに対するサーチ結果を与えることができる。
【００２７】
＜システム＞
本発明の実施形態は、ネットワーク環境において実施することができる。図３は、本発明の一実施形態により、概念的に関係した情報を編成及びプレゼンテーションし、そして特定の記憶されたコンテンツを各ユーザ問合せに関連付けるためのシステムを示す。図３に示されたシステム３００は、デジタル処理システム（ＤＰＳ）３００のネットワークを示すもので、これは、サーバーＤＰＳ３２０として示された１つ以上のサーバーＤＰＳと、クライアントＤＰＳ３０５−３０８として示された複数のクライアントＤＰＳとを備えている。システム３００のＤＰＳは、互いに接続されると共に、ドキュメントを含む複数の種々の形式の記憶されたコンテンツ、例えば、ウェブページ、ウェブページに記憶されたコンテンツで、テキスト、グラフィック、並びにオーディオ及びビデオコンテンツを含むものを通信するように構成される。例えば、記憶されたコンテンツは、オーディオ／ビデオファイル、例えば、動画映像及び音声を伴うプログラムでもよい。情報は、複数の異なる装置が通信するときに通る任意の形式の通信ネットワーク、例えば、インターネット、図示されていないワイドエリアネットワーク（ＷＡＮ）、ローカルエリアネットワーク（ＬＡＮ）、イントラネット等（これらに限定されない）を経て、ＤＰＳ間で通信することができる。例えば、図３に示すように、ＤＰＳは、インターネット３１０を経て互いに相互接続され、このインターネットは、上述したようにデータを通信する方法を有するネットワークの中のネットワークで、当業者に良く知られたものである。サーバーＤＰＳをクライアントＤＰＳに結合する通信リンクは、直接的なリンクである必要はなく、ブロードキャストされたワイヤレス信号、ネットワーク通信等を含む（これらに限定されない）間接的なリンクでもよい。例示的なＤＰＳが図３に示されているが、多数のこのようなＤＰＳが相互接続されることを理解されたい。
【００２８】
本発明の実施形態によりサーバーＤＰＳ３２０又はクライアントＤＰＳ３０５−３０８に使用できるデジタル処理システムの一実施形態を、図１２を参照して以下に説明する。
【００２９】
本発明の一実施形態によれば、集合ページのような１組の概念的に関係した情報がクライアントＤＰＳ３０５−３０８を経て多数のユーザへプレゼンテーションされる。又、概念的に関係した情報は、１つ以上のクライアントＤＰＳ３０５−３０８から通信されるユーザ問合せに応答したサーチ結果でもよい。情報は、多数の形態をとることができ、例えば、ウェブページデベロッパーにより与えられるウェブページＵＲＬアドレスのリストでよい。クライアントＤＰＳにプレゼンテーションされると、ユーザは、プレゼンテーションに対してある応答を行う。例えば、ユーザは、上述したＵＳＥアクティビティを行ってもよい。ユーザへの情報のプレゼンテーションに関係したユーザ応答及び他のユーザ情報は、記録され、そしてユーザ応答／情報相関アプリケーション３２１へ通信される。このアプリケーション３２１は、ユーザ応答と多数のユーザの情報とを相関させ、そして相関結果に基づいて、前記概念的に関係した情報の編成及びプレゼンテーションを変更する。
【００３０】
＜データ分析＞
本発明の実施形態は、ＵＳＥアクティビティ情報及び／又はユーザ情報を得て、この情報を相関させ、多数のユーザのコンセンサス選択の使用により関連性を定義する上で助けとなるようにする。この相関分析は、共通のアクション又は多数のユーザの情報を評価して、統計学的に意義のある関連付けを識別するプロセスを含む。このような実施形態に関連して使用する「関連付け」及び「統計学的に意義のある関連付け」という語は、次のように定義される。「関連付け」とは、問合せ、用語、概念、記事又は他のウェブデータ、或いはその組合せをペアリングすることで、これは、サーチセッション中にユーザにより明確に又は暗示的に、意識的に又は無意識で行われるものである。又、関連付けは、問合せを発行し、及び／又は問合せ、用語、概念、記事、又は他のウェブデータへのリンク（例えば、ハイパーテキストリンク）を選択することにより指示されてもよい。統計学的に意義のある関連付けとは、おそらくランダムな発生に起因しない関連付けである。相関は、統計学的に意義のある関連付けが２人以上の表面的に独立したユーザにより行われたときに記録される。
【００３１】
本発明の実施形態は、非常に多くの情報及びより特定の情報（ＵＳＥアクティビティ情報及び／又はユーザ情報を含む）を記録し、そして情報のより詳細な分析を行うことにより、従来の構成より遥かに高い関連性をもつサーチエンジン結果を与える。
【００３２】
本発明の一実施形態は、テーブル１に示した全てのＵＳＥアクティビティ情報及びユーザ情報を維持するデータファイルを生成してそれに対して動作するシステムを提供する。（本発明の種々の実施形態を説明するのに使用されるテーブルは、例示に過ぎず、必ずしも、本発明の実施形態の実際のデータ構造を表わすものではない。）
2007513440.tif 000003
テーブル１（＊＝関連ピックをもたない問合せ）
【００３３】
テーブル１は、種々の時間における多数のユーザに対する問合せと、各々のユーザに対する各々の問合せに続いて選択された（クリックされた）ＵＲＬ（ピック）とを記録する多数のデータエレメントを含むデータファイルを示す。このようなデータファイルは、ＵＳＥアクティビティ情報及び／又はユーザ情報を表わす多数の他のデータエレメントを含んでもよい。このようなデータエレメントは、例えば、選択された結果の表示ランク、セッション中にユーザにより結果がクリックされた順序、ユーザＩＰアドレス、ＩＰアドレスの地理的位置(geo-location)等を表わしてもよい。
【００３４】
これは、新たなデータの周期的な処理及びロードの後に、簡単な問合せ対結果ピック（Ｑ２ＲＰ）相関がテーブル１Ａのようなデータベーステーブルへロールアップされた種々の従来構成とは対照的である。本発明の一実施形態によれば、このような情報は、ロールアップされずに、ログ形態に維持され、データエレメントが全てのＵＳＥアクティビティ情報及びユーザ情報を指示する。
2007513440.tif 000004
テーブル１Ａ
【００３５】
テーブル１Ａは、従来技術で知られたスコア調整フィールドを含むことのできる従来データ構造の簡単な例である。例えば、ピックの和と同程度の簡単な何かでよいスコアは、より精巧な調整アルゴリズムの結果でもよく、スコア及び調整を記憶することもできる。
【００３６】
テーブル１Ａの従来データ構造は、ランク付けされたサーチ結果を発生するのに充分であるが、多量の生の情報のロスを表わしている。テーブル１Ａに例示されたように、従来の構成は、サーチセッションから得られるＵＳＥアクティビティ情報及びユーザ情報の多くを記録も分析もしない。これは、限定された記憶量、情報に対する実際的な使用の欠如、及びこのような情報を適用できるアプリケーションの理解の欠如を含む多数の理由によるものである。
【００３７】
本発明の一実施形態によれば、このようなスコア調整フィールドの必要性は、記録及び記憶される情報の程度により除去される。即ち、このような実施形態では、必要なスコアを、記憶された情報に基づいてパラメータ的に計算できるので、スコア調整情報は記憶されない。更に、スコアを計算するためのパラメータ及びアルゴリズムは、記憶されたデータに影響せずに、必要に応じて変更することができる。
【００３８】
本発明の種々の実施形態によれば、情報の詳細な分析は、独立したユーザ間の相関データ（ＵＳＥアクティビティ情報及びユーザ情報を含む）を確認及び記録する能力に依存する。即ち、ユーザセッションの全情報までを含むより多くの情報を記録しそして分析することにより、相当に高度の関連性を有するサーチ結果を得ることができる。
【００３９】
例えば、ユーザが一連の問合せ及び介入ピックを発行するユーザセッションについて考える。一般に、問合せＡを発行する前にピックされたＵＲＬは、ユーザがしばしばトピックスを交換するので、問合せＡには関連していない。同様に、その後続の問合せＢの後に生じるほとんどのピックも、問合せＡに関連していない。
【００４０】
更に、問合せＡを含むサーチセッションを全てが記録する多数の独立したユーザについて考える。このようなユーザは、問合せＡの前後に種々の無関係のトピックスに注意を向けると予想でき、それ故、膨大な数のＵＲＬにわたって非関連ピックが広範囲に分散され、その各々は、問合せＡとの関連性の欠如を反映する非常に低いスコアしかもたない。通常、問合せＡに関係したトピックスに留まるユーザによりピックされる非常に少数の関連ＵＲＬだけが、問合せＡに関連したサーチ結果の再ランク付けに影響するに充分な高さのクリック人気スコアを累積することになる。
【００４１】
例えば、問合せＡをサーチする１０００人のユーザについて考える。その後、それらのうちの９００人が、無関係の問合せＢ１−Ｂ９００に注意を向ける。残りの１００人は、オリジナルトピックスの変形をサーチし続け、そして関係する問合せＡ１−Ａ９に注意を向ける。問合せＢにより発生される結果は、各々、問合せＡに関連した１つのピック又は２つを収集するが、関係する問合せＡ１−Ａ９により発生される結果は、平均で１０倍ものピックを累積する。
【００４２】
本発明の一実施形態では、ＵＲＬを、オリジナルの問合せに相関させるために、その後の問合せに続いて、少なくとも２回ピックしなければならないという要件が課せられてもよい。このような要件は、問合せＡに誤って関連される問合せＢの多数のピックを排除する。
【００４３】
本発明の一実施形態によれば、多数の当該関連付けを確認するために統計学的に大きなサンプルに依存する相関分析が行われる。このような実施形態では、分析される関連付けに対する従来の制約、及びデータの任意の区画化を減少して、関連性を高める。即ち、より多くのユーザセッション情報を記録しそして分析することで、より多くの当該形式の関連付けを分析することが許される。
【００４４】
＜ＵＳＥアクティビティ相関の例＞
本発明の一実施形態によれば、小さな１組の基本的相関の１つ以上、及びそれらの組合せを使用するシステムが提供される。一般に、本発明の種々の実施形態により、サーチ結果の関連性を高め又は他の目的を果たすために、多数の相関を決定して使用することができる。幾つかの相関例を以下に詳細に説明する。
【００４５】
＜問合せ対ピック＞
問合せ対ピック（Ｑ２Ｐ）相関は、問合せをピックに関連付ける。多数の独立したユーザが同じ関連付けを行うときには、それは、相関候補である。サーチエンジンが問合せに応答して結果を返送し、そしてユーザがその結果をピックするときには、これは、このような相関の特殊なケースである（Ｑ２ＲＰ）。実際に、サーチエンジンアルゴリズムは、第２の独立したユーザに置き換える。本発明の一実施形態によれば、Ｑ２Ｐ相関は、問合せを、ユーザセッションにおける全てのピックに関連付ける。これは、所与の問合せとピックとの関連付けを、その後の問合せの発行時に終了していた従来の構成とは対照的である。
【００４６】
Ｑ２Ｐでは、ユーザセッション中に記録される全てのピックが、そのユーザセッション中に発行される所与の問合せに関連付けされる。一実施形態では、問合せとピックとの間の時間、介入する問合せ及び／又はピックの数、並びにピックに対する問合せの順序を含む種々のファクタに基づいて、各関連付けにスコアが指定される。
【００４７】
更に、各関連付けのスコアは、関連付けのときに結果リストにおけるピックのランク、ピックの時間巾（次の既知のユーザアクションまでのインターバル）、関連付けの時期又は順序（より古い又はより新しい関連付けに対する）、及び関連付けの第１の既知のインスタンスの時期を含む良く知られたファクタに基づいて、調整することができる。
【００４８】
各ユーザセッションは、無限の時間巾のものでよい。実際のアプリケーションにおいて、適度な時間限界又は介入アクションに対する限界を課して、それを越えると、ピックと問合せとの間の関係が指定されないようにすべきである。それとは別に又はそれに加えて、充分な時間巾の中断は、セッションの遮断を指示できる。本発明の実施形態によるサーチログの抜粋が、以下のテーブル２に示されている。種々の別の実施形態において、他のアイテムをサーチログに捕獲することができるが、ここでは、明瞭化のために除外する。
2007513440.tif 000005
テーブル２（＊＝関連ピックをもたない問合せ）
【００４９】
図４は、本発明の一実施形態による３つの独立したユーザの各々に対するサーチログを示す。図４に示すサーチログ抜粋４００は、テーブル２を参照して上述したように、３つの独立したユーザＵ１、Ｕ２及びＵ３のサーチ情報を各々示すサーチログ４１０、４２０及び４３０を含む。各サーチログにおける破線のボックスは、Ｑ２Ｐサーチ情報のＱ２ＲＰ部分を表わす。例えば、サーチログ４１０は、問合せＱ１がピックＰ５を生じたＱ２ＲＰ部分４１１を備えている。又、サーチログ４１０は、問合せＱ２がピックＰ１、Ｐ２、及びＰ３を生じたＱ２ＲＰ部分４１２も備えている。
【００５０】
サーチログ４２０は、４８時間巾の中断４２１を含む。本発明の一実施形態では、このような長い中断は、ピックと問合せとの間の関係が指定されない２つの別々のセッションを輪郭定めする。これに対して、サーチログ４３０は、２時間巾の中断４３１を含む。本発明の一実施形態では、このような中断は、２つの別々のユーザセッションを輪郭定めしない。即ち、サーチログ４３０の全てのサーチアクティビティは、単一のユーザセッションとみなすことができ、それに応じて情報が相関される。
【００５１】
テーブル２Ａは、本発明の実施形態によりテーブル２に含まれたクリック情報を作表したものである。比較のために、テーブル２Ｂは、Ｑ２ＲＰ相関を使用する典型的な従来の構成によりテーブル２に含まれたクリック情報を作表したものである。
2007513440.tif 000006
テーブル２Ａ（Ｑ２Ｐ結果）
2007513440.tif 000007
テーブル２Ｂ（従来技術のＱ２ＲＰ結果）
【００５２】
多数のファクタがスコアを変化させ又はそれにペナルティを課し得るために、１ピック＝＋１のスコア増加と仮定するが、以下のペナルティ状態では、ピックが０のスコア増加を表わすと仮定する。時間スレッシュホールドを仮定すれば、行１０３のクリックは、ユーザがＵＲＬにおいて非常に短い時間しか費やさないので、両方の作表においてペナルティが課せられる。毎日のデータベースバッチ更新を仮定すれば、行２０３のクリックは、通常、クリック２０１の複製として、テーブル２Ｂの従来の作表によりペナルティが課せられる。行２０３及び４０２のクリックは、クリック２０１の複製として、本発明の実施形態に基づき、作表によりペナルティが課せられる。
【００５３】
問合せＱ１については、Ｑ１の直後に決してクリックされないＵＲＬ  Ｐ１は、本発明の実施形態に基づき、作表において高いスコアを獲得する。というのは、問合せＱ１を発行する前又は後に（その直後ではないが）、多数のユーザがそれを選択するからである。本発明の実施形態による作表のためのスコアの全マトリクスは、より多くの関連付けが注目されるので、よりリッチである。Ｑ２Ｐ４の場合のようなあるスコアは、全てのクリックが単一のユーザから到来したことを示すセッションデータが保持されるので、低いものであり、より多くの複製の識別を許す。
【００５４】
Ｑ２Ｐの実際のアプリケーションでは、特定の関連付けがＱ２ＲＰであるか又は非Ｑ２ＲＰであるかに関して区別を保持することができる。単一の非相関の非Ｑ２ＲＰクリック（テーブル内のＱ３Ｐ１のような）は、ユーザへ結果を解放するために充分な信頼性を教唆しなくてよいが、単一の非相関のＱ２ＲＰクリックの場合には、サーチエンジンがオリジナルサーチに対する結果をプレゼンテーションしたという事実により関連付けが強化される。
【００５５】
＜ピック対問合せ＞
ピック対問合せ（Ｐ２Ｑ）相関は、ユーザセッション中に記録されて相関された全ての問合せを、そのユーザセッション中に発行された所与のピックに関連付ける。テーブル２のサーチログ抜粋は、Ｐ２Ｑ相関の出力を示す。即ち、Ｑ２Ｐに対して発生された同じデータを、Ｐ２Ｑに対してインデックスし直すことができる。
【００５６】
＜問合せ対問合せ＞
問合せ対問合せ（Ｑ２Ｑ）相関は、ユーザセッション中に発行された全ての問合せを、そのセッション中に発行された他の全ての問合せに関連付ける。一実施形態では、とりわけ、問合せと問合せとの間の時間、介入問合せ及び／又はピックの数、関連付けの時期又は順序（より古い又はより新しい関連付けに対する）、問合せ結果がピックを発生するかどうか、及び関連付けされた問合せのペア方向(pair-wise)順序を含む種々のファクタに基づいて、各関連付けにスコアを指定することができる。
【００５７】
問合せ結果がピックを発生するかどうか、及び関連付けされた問合せのペア方向順序を決定することは、１つの問合せが別の問合せの「修正」であるかどうか指示できるので、特に有益である。いずれかの実際的アプリケーションに対して、２つの関連付けされた問合せのどちらがエラーであり、そしてどちらが修正であるかを知るのが有用である。
【００５８】
本発明の一実施形態によるサーチログ抜粋が以下のテーブル３に示されている。Ｑ２Ｑテーブルを生成するのに、サーチログの問合せ部分しか必要とされない。
2007513440.tif 000008
テーブル３
【００５９】
テーブル３Ａは、本発明の実施形態に基づきテーブル３に含まれたクリック情報の作表を示す（発行される問合せの順序は無視されると仮定する）。
2007513440.tif 000009
テーブル３Ａ（Ｑ２Ｑ結果）
【００６０】
テーブル３Ａの下方の三角形エリアは、行３０１−３０３のようなダブルブッキングケースを回避して、ペア方向問合せ順序情報を保持するのに使用できる。
【００６１】
上述したように、多数のファクタがスコアを変更できるか又はそれにペナルティを課すことができるスコア付け機構が使用されてもよい。例えば、複製（例えば、行１０１及び１０２における関連付け、並びに行４０１及び４０２においてなされた関連付け）にペナルティを課すことができる。又は、例えば、Ｑ２Ｑ３のような非相関のＱ２Ｑの関連付けは、ユーザへ結果を解放するために充分な信頼性を教唆しない。
【００６２】
＜ピック対ピック＞
ピック対ピック（Ｐ２Ｐ）相関は、ユーザセッション中に発行された全てのピックを、そのセッション中に発行された全ての他のピックと相関させ、従って、上述したＱ２Ｑ相関と同様である。この場合も、種々の実施形態に基づき、とりわけ、ピックとピックとの間の時間、介入問合せ及び／又はピックの数、関連付けの時期又は順序（より古い又はより新しい関連付けに対する）、及び関連付けされたピックのペア方向順序を含む種々のファクタに基づいて、各関連付けにスコアを指定することができる。
【００６３】
本発明の一実施形態によるサーチログ抜粋が以下のテーブル４に示されている。Ｐ２Ｐテーブルを生成するのにサーチログのピック部分しか必要とされない。
2007513440.tif 000010
テーブル４
【００６４】
テーブル４Ａは、本発明の実施形態に基づきテーブル４に含まれたクリック情報の作表を示す（記録されるピックの順序は無視されると仮定する）。
2007513440.tif 000011
テーブル４Ａ（Ｐ２Ｐ結果）
【００６５】
この場合も、複製（行２０１を含む関連付け及び行２０３を含む関連付け）にペナルティを課すことができ、そしてユーザは、ＵＲＬにおいて非常に短い時間しか費やさない。
【００６６】
テーブル４Ａの下方の三角形エリアは、行２０１−２０３のようなダブルブッキングケースを回避して、ペア方向ピック順序情報を保持するのに使用できる。
【００６７】
＜例示的ＵＳＥアクティビティ相関の組合せ＞
本発明の種々の別の実施形態によれば、２つ以上の相関（例えば、上述した基本的相関）を連結して、より関連性のあるサーチ結果を与えることができる。例えば、２つ以上の基本的な相関を連結して、特に、希薄なデータの場合に、基本的な相関をモックしてそれらの結果を増大するか、又は広範囲なマッチングを要求する付加的な作品を発生することができる。
【００６８】
連結された相関は、ユーザではなく、ピック又は問合せを使用して、他のピックと問合せとの間にリンクを形成する。それ故、一般的に、連結される相関が多いほど、結果は、初期のピック又は問合せから遥かに離れることになる。従って、多くのケースでは、最も少ない相関を連結して希望の結果を得ることが最適な解決策である。
【００６９】
テーブル５は、上述したＵＳＥアクティビティの基本的相関に対する２つの相関の考えられる組合せを示す。
2007513440.tif 000012
テーブル５
【００７０】
相関を連結すると、誤った関係を導入することがあり、それ故、本発明の一実施形態では、相関が相関される。例えば、Ｑ２Ｑ相関が２人の独立したユーザを要求する場合に、ＱＱＱ相関ストリングは、オリジナルの問合せと最終的な問合せをリンクする２つの問合せを要求すべきである。ＱＱＱにおいて、相互に関連付けられた問合せ（Ｑ３）は、問合せ（Ｑ１）を別の問合せ（Ｑ２）に関連付ける。２つ以上の独立した相互に関連付けられた問合せが同じ関連付けを行う場合に、それが相関である。
【００７１】
基本的相関を参照して上述したように、オリジナルピック又は問合せと、出力ピック又は問合せとの間の各関連付けは、少なくとも２人の個人により（又はサーチエンジン＋１人の個人により）行われていた。連結された相関では、個々のユーザ（又はサーチエンジン）がこれまでにオリジナルピック又は問合せを出力ピック又は問合せのいずれかに関連付けたことはないと考えられる。間接的な相関は、依然、最小限２人の独立したユーザを要求する。
【００７２】
実際に、連結された相関は、更に多くのデータが収集される将来のある時点で基本的な相関が何に似ているか予想する傾向がある。本質的に、それらは、単にまだ観察されていない相関をおそらく識別する。
【００７３】
相関の組合せは、多数の中間ピック又は問合せによる相関を要求する。オリジナル及び関係ピック又は問合せをリンクする別個のピック及び／又は問合せの数は、中間ピック及び／又は問合せがオリジナル及び関係ピック及び／又は問合せにいかに密接にリンクされるかよりも重要である。相関のためには、いかに多くのユーザがリンクを確立するかに関わらず、少なくとも２つの別個のリンク経路がなければならない。即ち、１つの中間ノードＱ３を経てＱ１とＱ２を関連付けすると、たとえ多数のユーザがその関連付けを確立していても、Ｑ１とＱ２との間の相関を構成しない。
【００７４】
リンク経路の数、各直接相関コンポーネントリンクの強度、及び各中間ノードの特殊性を含む多数のファクタが相関の強度に貢献する。例えば、共通及び一般的問合せ（例えば、「車両」）を経て相関される２つのピックをリンクすることは、おそらく、より特殊な中間問合せ（例えば、「１９６５フォードマスタングコンバーティブル」）を経て２つのピックをリンクすることより相当に弱い相関を生じることになる。
【００７５】
連結された相関の効果は、連結された相関「問合せ対ピック対問合せ（ＱＰＱ）」についての次の例により良く理解されよう。
【００７６】
テーブル６Ａ及びテーブル６Ｂは、各々、テーブル２Ａ及び２Ｂの交差するＱＰスコアを乗算し、そしてその結果を問合せにわたって加算して、合成関連付けスコアを決定する結果を示している。（これは、必ずしも、最適なアルゴリズムではなく、例示に目的で使用される。）
2007513440.tif 000013
テーブル６Ａ
2007513440.tif 000014
テーブル６Ｂ
【００７７】
テーブル６Ｃ及びテーブル６Ｄは、各々、テーブル６Ａ及びテーブル６Ｂに対する等価Ｑ２Ｑ相関テーブルを示す。
2007513440.tif 000015
テーブル６Ｃ
2007513440.tif 000016
テーブル６Ｄ
【００７８】
示されたように、本発明の一実施形態によるＱＰＱ相関結果は、本発明のより特定の別の実施形態の狭いＱＲＰＱ相関より著しく大きい相関、及び本発明の更に別の実施形態によるＱ２Ｑ相関より著しく大きい相関を発生する。更に、ＱＰＱ相関を使用すると、サーチ結果を発生しない不充分に形成された問合せに対する示唆を与えることができる。これは、従来の構成では考えられなかった。
【００７９】
＜ユーザ対ユーザ＞
問合せ及び／又はピックをユーザにより相関できるのと同様に、問合せ及び／又はピックによりユーザを相関させることができる。ＱＰＱ相関と同様の間接的な相関である一般的プロセスは、ユーザ対ユーザ（Ｕ２Ｕ）と称される。結果ピックに基づくＵ２Ｕ相関（即ち、２人のユーザが同じ問合せ及びピックを入力した）がテーブル７に示されている。このような相関は、ユーザ対結果ピック対ユーザ（ＵＲＰＵ）となるが、本発明の別の実施形態に基づく他のＵ２Ｕ相関もある。この場合も、種々の実施形態により、種々のファクタに基づいて各関連付けにスコアを指定することができる。例えば、時間スレッシュホールドを仮定すると、行１０３のクリックは、ユーザがＵＲＬにおいて非常に短い時間を費やすために、ペナルティが課せられる。
2007513440.tif 000017
テーブル７
【００８０】
テーブル７Ａは、本発明の実施形態によりテーブル７に含まれたクリック情報の作表を示す。
2007513440.tif 000018
テーブル７Ａ
【００８１】
本発明の一実施形態によれば、所与のユーザ（例えば、Ｕ１）が別のユーザ（例えば、Ｕ２）に向かう相性は、ユーザが別のユーザと共有する問合せ／ピックの数を、所与のユーザの問合せ／ピックの合計数で除算したものとして定義できる（即ち、相性U1-U2＝（共有ＱＰU1-U2）／（合計ＱＰU1）。本発明の別の実施形態では、より精巧な相性アルゴリズムを使用してもよい。例えば、一実施形態による相性アルゴリズムは、サーチの頻度の差を考慮し、そして問合せ、ピック、及び問合せ−ピックに異なる重みを与える。
【００８２】
テーブル７Ｂは、テーブル７Ａの作表されたクリック情報に対して計算された相性情報を示す。
2007513440.tif 000019
テーブル７Ｂ
【００８３】
このような相性情報を使用すると、所与のユーザにより発行される将来の問合せに対する結果をその後に発生するときに、対応するユーザに対するピックスコアが相性情報に基づいて調整される。例えば、ユーザＵ１の将来の問合せに対する結果は、ユーザＵ２により発生されたピックに対するスコアを（０．６７）の関数で調整すると共に、ユーザＵ３により発生されたピックに対するスコアを（０．３３）の関数で調整する。相性をもたないユーザにより発生されるピックには、あるデフォールト値が指定される。
【００８４】
＜アプリケーション例＞
本発明の種々の別々の実施形態を参照して上述したデータを編成しそしてプレゼンテーションするための方法及びシステムは、当業者に明らかなように、多数の実際的なアプリケーションに使用することができる。多数のこのようなアプリケーションについて、以下に詳細に説明する。特定のＵＳＥアクティビティ情報及び／又はユーザ情報の使用は、他のものよりも特定アプリケーションにとってより適したものとなる。例えば、特定アプリケーションにとって、特定のＵＳＥアクティビティを相関するのが、より実際的で、より効率的で、又はより正確である。以下のアプリケーション例は、特定アプリケーションの実際の実施に良く適したＵＳＥアクティビティ情報及び／又はユーザ情報に関して説明する。
【００８５】
＜Ｑ２Ｐアプリケーション例＞
Ｑ２Ｐ及び／又はＱ２Ｐ等価組合せのＵＳＥアクティビティ情報を相関させる本発明の実施形態では、より関連性のあるサーチ結果をユーザが多数の仕方で得るのを許す。例えば、ユーザは、サーチを洗練化し、そして修正された結果のある部分をオリジナルサーチに関連付けることができる。即ち、ピックされたドキュメントは、オリジナルサーチとテクスチャー関係を有する必要はなく、概念的関係だけでよい。概念的関係は、オリジナルサーチに対して良好な応答を与えることができる。Ｑ２Ｐ  ＵＳＥアクティビティ情報の相関に基づくサーチ結果は、従来技術の構成に見られるテキストベース検索の制限を回避する。本発明の実施形態は、ユーザサーチプロセスを保存して利用する能力を有する。この能力は、従来技術の構成に勝る多数の個別の効果を伴うシステムを実施するように使用できる。
【００８６】
本発明の種々の実施形態に基づく多数の独立したユーザに対するＱ２Ｐ  ＵＳＥアクティビティ情報の相関は、以前のユーザの関連性判断を行うだけでなく、それらのリサーチ努力も行うという利点を取り入れるものである。その後のユーザは、以前のユーザのミステークを何度も繰り返す必要はなく、むしろ、その後のユーザは、以前のユーザの試行錯誤学習から利益を得る。
【００８７】
図５は、本発明の一実施形態に基づき、より関連性のあるサーチ結果を与えるプロセスを示す。図５に示すプロセス５００は、ユーザからの問合せが受け取られるオペレーション５０５で始まる。このような問合せは、それに気付くと、本発明の種々の別の実施形態に基づき、より関連性のあるサーチ結果を与えるための基礎となり得る１つ以上の特定の特性を有することができる。
【００８８】
オペレーション５１０において、多数のユーザに対するＱ２Ｐ  ＵＳＥアクティビティ情報が、受け取った問合せに関して相関される。各問合せは、Ｑ２Ｐ  ＵＳＥアクティビティ情報の相関を通して決定できる種々の特定の特性を有してもよい。これらの特定の特性は、例えば、次のものを含むことができる。即ち、問合せは、異なるユーザに対して異なる意味を受けてもよく、問合せは、スペルを間違えてもよく、問合せは、同等のフレーズを有してもよく、問合せは、関連性の高い部分及び関連性の低い部分を有してもよく、問合せは、特定結果作品、又は結果作品の混合物に関連付けされてもよく、そして問合せは、より広い又はより狭いサーチ結果を受けてもよい。これらの特性及び他の特性の各々は、単独で又は組み合わされて、異なる環境のもとで、より関連性のあるサーチ結果を与えるのに有用となる。
【００８９】
オペレーション５１５において、相関されたＱ２Ｐ  ＵＳＥアクティビティ情報に基づくサーチ結果は、問合せに応答して、ユーザに与えられる。与えられるサーチ結果は、問合せの１つ以上の特性に基づいてもよい。例えば、問合せが異なる意味を有することが決定された場合には、より一般的な意味に基づく結果が、問合せに応答して与えられてもよい。
【００９０】
プロセス５００により得られた結果の多数の例を、典型的な従来技術の方法により得られた結果と比較して、上述した問合せの特定の特性に関して以下に示す。
【００９１】
テーブル８は、２つ以上の意味を有する多数の問合せに対するサーチ結果例を示す。そこに示されたように、本発明の実施形態では、サーチ結果を、典型的な従来技術の構成に比して、特定の問合せのより一般的な意味に関係付けることが許される。
2007513440.tif 000020
テーブル８
【００９２】
テーブル９は、スペルを誤った問合せ（例えば“encycopidea”）に対するサーチ結果例を示す。そこに示すように、本発明の実施形態では、サーチ結果を、おそらく正しいスペルの問合せに関係付けることが許される。このようにして、本発明の実施形態は、スペルを誤った問合せに対して正しいスペリングを決定することができる。従来技術の構成は、通常、このようにスペルを誤った場合に、サーチ結果を生じないか又は不充分なサーチ結果しか生じない。
2007513440.tif 000021
テーブル９
【００９３】
本発明の一実施形態では、このようなスペリングの修正は、「ソフト」修正である。即ち、本発明の一実施形態によれば、問合せに応答して与えられる結果は、正確な問合せを入力したユーザの大部分が好む結果である。ほとんどのユーザが問合せをミススペルであると考える場合には、多数の結果が、修正された問合せを含むことになる。ほとんどのユーザが問合せを意図的なものであると考える場合には、ほとんどの結果が問合せを不変のまま含む。両方の解釈が道理にかなったものである場合には、結果が組合せでよい。このような実施形態では、誤ったスペルの修正が与えられることはほとんどない。というのは、全ての修正は概念的に関連したもので、単にテキスト上類似しているのではないからである。
【００９４】
これに対して、従来技術のスペリング修正は、通常、「ハード」修正である。即ち、このような構成は、ミススペルの問合せを識別し、それを修正するように試み、次いで、その修正に基づいて結果をサーチする。このような構成は、道理にかなった問合せがミススペルと誤診されるか、又は問合せが実際にミススペルであるが、アルゴリズム修正も意図された問合せでない場合に、関連性のない結果を与える。「アクティブ」な修正は、ユーザが、示唆された問合せに対して再びサーチするようにリンクをクリックすることを必要とし、これは、再び誤った修正になることがある。
【００９５】
テーブル１０は、２つ以上の表示又は同等のフレーズ（例えば、「ビルマ及びミャンマー」）を有する問合せに対するサーチ結果例を示す。本発明の実施形態は、高度の共通性をもつ各同等のフレーズに対するサーチ結果を与える。与えられた例については、最上位９個のサーチ結果ＵＲＬのうちの５つが等価フレーズの各々に共通である。これは、従来技術の構成よりも非常に高い類似性である。
2007513440.tif 000022
テーブル１０
【００９６】
ユーザは、ほとんど関連性のない情報を問合せに追加するキーワードであって、しかも不必要なテキストマッチング要求をサーチエンジンに課して、あまり関連性のないサーチ結果を従来技術の構成に対して生じさせるようなキーワードをしばしば含む。本発明の実施形態は、この欠点を克服する。
【００９７】
テーブル１１は、冗長な部分を含む問合せに対するサーチ結果例を示す。そこに示されたように、本発明の実施形態では、問合せの冗長な非本質的なそして関連性のない部分を無視することが許され、このようにすることで、より関連性のある簡単な問合せが与えられる。
2007513440.tif 000023
テーブル１１
【００９８】
本発明の一実施形態によれば、種々の結果作品（例えば、グラフィック、オーディオ／ビデオ、テキスト、映像、ニュースアイテム、等）におけるサーチ結果ピックは、等しく処理される。即ち、ユーザは、どの形式の結果を求めているか指定する必要がない。発行される結果は、ユーザにより示された以前の好み、又は以前の独立したユーザの好みを反映することができる。例えば、問合せが映像のサーチを頻繁に引き起こし、従って、特定の映像が最も高いスコアのピックとなる場合には、その映像がそのスコアに基づいてサーチ結果として与えられてもよい。一実施形態では、異なる結果作品の種々の最上位スコア結果をスコア順にインターリーブする必要がなく、プレゼンテーションのために作品によりグループ分けされてもよい。このような一実施形態では、ユーザが求める結果作品は、ユーザの目的を確認する試みにおいて問合せを言語ツールで暗号解読する必要なく識別される。
【００９９】
テーブル１２は、サーチ結果作品混合体（例えば、グラフィック結果を含む）を生じさせる問合せに対するサーチ結果例を示す。そこに示したように、本発明の実施形態では、作品混合体を含むサーチ結果が許される。
2007513440.tif 000024
【０１００】
本発明の実施形態は、Ｑ２Ｐ対Ｑ２ＲＰピックスコアの重みを調整することによりサーチ結果の巾を変化させる能力を与える。テーブル１３は、問合せ“stanford（スタンフォード）”に対する狭い及び広いサーチ結果を示す。
2007513440.tif 000025
テーブル１３
【０１０１】
テーブル１３の列１は、問合せのピックに関係した狭い結果を含む。テーブル１３の列２は、広い結果を示す（例えば、オリジナル問合せの結果に応答して行われなかったピックしか示されていない）。列２の結果は、問合せトピックスの広い範囲を表わし、一方、列１の結果は、ユーザが問合せトピックスの深さを調査する上で助けとなる。実際には、狭い結果と広い結果の組合せが、最も関連性の高いサーチ結果を与えることができる。本発明の一実施形態では、変化する巾をもつ多数の組合せが生成され、ユーザが、「結果を広げる」又は「結果を収斂する」リンクを選択するか、或いは混合体を調整する制御を変化させるのを許す。
【０１０２】
＜Ｑ２Ｑアプリケーション例＞
Ｑ２Ｑ及び／又はＱ２Ｑ等価組合せのＵＳＥアクティビティ情報を相関させる本発明の一実施形態は、ユーザがそれらのサーチに関連した示唆された問合せを得るのを許す。図６は、本発明の一実施形態により関連性問合せ示唆を与えるためのプロセスを示す。図６に示すプロセス６００は、ユーザから問合せが受け取られるオペレーション６０５で始まる。
【０１０３】
オペレーション６１０では、Ｑ２Ｑ（及び／又はＱ２Ｑ等価組合せ）ＵＳＥアクティビティ情報が相関される。Ｑ２Ｑ  ＵＳＥアクティビティ情報を相関することは、問合せの優勢な洗練化である結果を直接的に生じさせる傾向がある。Ｑ２Ｑ等価組合せのＵＳＥアクティビティ情報を相関することは、更に種々様々な結果を生じさせる傾向があるが、通常、高度な重畳が存在する。本発明の一実施形態では、Ｑ２Ｑ等価組合せのＵＳＥアクティビティ情報は、比較的不明瞭なオリジナル問合せに対して相関される。というのは、このような相関は、非常に多くの問合せ示唆をしばしば発生するからである。
【０１０４】
テーブル１４は、本発明の一実施形態により、オリジナル問合せ“electronic eavesdropping devices（電子盗聴装置）”に応答して与えられる問合せ示唆を示す。テーブル１４の列１は、Ｑ２Ｑ  ＵＳＥアクティビティ情報に直接基づく問合せ示唆を含み、一方、テーブル１４の列２は、Ｑ２Ｑ等価組合せ（即ち、ＱＰＱ）のＵＳＥアクティビティ情報の相関に基づく問合せ示唆を含む。
2007513440.tif 000026
テーブル１４
【０１０５】
オペレーション６１５において、相関されたＱ２Ｑ（及び／又はＱ２Ｑ等価組合せ）のＵＳＥアクティビティ情報に基づく１つ以上の問合せ示唆がユーザに与えられる。本発明の一実施形態では、問合せ示唆が結果ページにプレゼンテーションされてもよい。それとは別に又はそれに加えて、問合せ示唆のページにリンクが与えられてもよい。このような実施形態は、オリジナル問合せが多数の高度に関連した（例えば、高いスコアの）問合せ示唆を生じる場合に実際的である。本発明の一実施形態では、問合せ示唆は、プレゼンテーションの前に、洗練化（全てのオリジナルサーチ用語を含む）及びその関係サーチへと分類することができる。
【０１０６】
本発明の一実施形態によれば、Ｑ２Ｑ（及び／又はＱ２Ｑ等価組合せ）のＵＳＥアクティビティ情報の相関は、アクティブな問合せスペリング修正機構を実施するのに使用される。アクティブな問合せスペリング修正機構は、ユーザが示唆された問合せ修正を選択して、その問合せ修正に基づいてサーチ結果を得るような機構である。
【０１０７】
図６Ａは、本発明の一実施形態により問合せスペリング修正示唆を与えるプロセスを示す。図６Ａに示すプロセス６００Ａは、ユーザから問合せが受け取られるオペレーション６０５Ａで始まる。このような問合せは、ユーザの意図された問合せのミススペリングであることがある。
【０１０８】
オペレーション６１０Ａにおいて、Ｑ２Ｑ（及び／又はＱ２Ｑ等価組合せ）ＵＳＥアクティビティ情報が、プロセス６００のオペレーション６１０を参照して上述したように、相関される。
【０１０９】
オペレーション６１１Ａにおいて、相関されたＱ２Ｑ（及び／又はＱ２Ｑ等価組合せ）ＵＳＥアクティビティ情報に基づいて１つ以上の問合せ示唆が決定される。
【０１１０】
オペレーション６１２Ａにおいて、オリジナル問合せ（即ち、オペレーション６０５Ａで受け取られた問合せ）のスペリング修正として１つ以上の問合せ示唆が決定される。本発明の別の実施形態によれば、問合せ示唆の決定は、受け取られた問合せに基づいて種々の異なる仕方で行われる。例えば、Ｑ２Ｑ情報が存在する以前に観察された問合せに対して、テキスト上同様である概念的に関係した問合せを、Ｑ２Ｑ相関情報及び編集距離計算アルゴリズムを使用して、識別することができる。このようなケースでは、オリジナルの（即ち、受け取られた）問合せのスペリング修正として問合せ示唆の決定を行うために、種々の基準を使用することができる。例えば、決定された問合せ示唆が、受け取られた問合せに相関され、受け取られた問合せとテキスト上同様であり、そして受け取られた問合せより普通のものである場合には、その決定された問合せ示唆を、その受け取られた問合せのスペリング修正として決定することができる。別の実施形態では、受け取られた問合せのスペリング修正として問合せ示唆を決定する際に信頼性を高めるために、より多くの基準が考慮されてもよい。例えば、受け取られた問合せに続いて、その受け取られた問合せ以前より頻繁に問合せ示唆が発行される傾向がある場合、或いは問合せ示唆がその受け取られた問合せより多くのユーザピックを生じさせる傾向がある場合には、受け取られた問合せのスペリング修正として問合せ示唆を決定する際にこれらの基準が信頼性を高めることになる。
【０１１１】
オペレーション６０５Ａにおいて受け取られた問合せが、以前に観察されていない問合せである場合には、Ｑ２Ｑ情報が存在しない。このようなケースでは、本発明の一実施形態によれば、問合せにおけるワードがエラーの疑いがある場合に、その疑わしいワードが以前に観察されたかどうかに基づいて２つの仕方の一方でそれが評価される。
【０１１２】
疑わしいワードが以前に観察された場合には、ワードが現われる他の問合せが識別される。これらの問合せは、受け取られた問合せと共通のキーワードに基づいて重み付けされる。最終的に、疑わしいワードの以前に考慮された修正が検査され、これを使用して、このような以前に示唆された修正の頻度と、疑わしいワードが現われる問合せのキーワードの重みとに基づいて、示唆された修正を与える。
【０１１３】
疑わしいワードが以前に観察されていない場合には、受け取られた問合せ内の全ての他のキーワードが現われるところの他の問合せを識別することができる。本発明の１つのこのような実施形態では、この基準を満足する問合せがない場合に、その受け取られた問合せと共通の最も示差的な（低い頻度の）ワードを伴う問合せを識別することができる。いずれの実施形態でも、識別された問合せは、受け取られた問合せとのテキスト上の類似性に基づいて重み付けすることができ、そして最も共通の問合せは、受け取られて識別された問合せに対して高いテキスト上の類似性をもつ。
【０１１４】
上述したスペリング修正示唆プロセスの方法の使用が条件的に許されない本発明の一実施形態では、相関Ｑ２Ｑ  ＵＳＥアクティブ情報が、従来のｎグラム形式モデルに関連して使用される。このような実施形態では、ワード関連付け頻度が問合せ頻度データから抽出され、既知のキーワード又はフレーズに対する共通のパートナーを決定する。このデータは、編集距離と組み合わされて、マルチワード問合せにおける未知のワードに対する有望なスペリング修正示唆として問合せを決定するのに使用される。
【０１１５】
オペレーション６１５において、受け取られた問合せのスペリング修正として決定された１つ以上の問合せ示唆が、受け取られた問合せの有望なスペリング修正としてユーザに与えられる。受け取られた問合せの有望なスペリング修正として問合せ示唆が決定されない本発明の一実施形態では、図６を参照してプロセス６００のオペレーション６１５で上述したように問合せ示唆がプレゼンテーションされる。
【０１１６】
＜Ｐ２Ｑアプリケーション例＞
本発明の一実施形態によれば、特定結果ページに関係した示唆された問合せを、Ｐ２Ｑ又はＰ２Ｑ等価組合せを使用して与えることができる。
【０１１７】
図７は、本発明の一実施形態により、示唆された問合せを与えるプロセスを示す。図７に示すプロセス７００は、問合せ及びそれに対応するサーチ結果（多数の結果ＵＲＬを与える）が受け取られるオペレーション７０５で始まる。
【０１１８】
オペレーション７１０において、Ｐ２Ｑ（又はＰ２Ｑ等価組合せ）ＵＳＥアクティビティ情報が、各結果ＵＲＬに対して相関される。
【０１１９】
オペレーション７１５において、相関されたＰ２Ｑ  ＵＳＥアクティビティ情報に基づき、各結果ＵＲＬに対する示唆された問合せが与えられる。即ち、サーチ結果の中のいずれかのページに密接に関係した示唆された問合せのリストが与えられる。このような示唆は、不明瞭な問合せの場合、ＵＲＬの１つにより実施できるが他では実施できないという集中した意味をユーザに与える。
【０１２０】
テーブル１５は、本発明の一実施形態による問合せ“ranger（レンジャー）”に対するサーチ結果ページ及びそれに対応する示唆された問合せの例を示す。
2007513440.tif 000027
テーブル１５
【０１２１】
＜Ｐ２Ｐアプリケーション例＞
本発明の一実施形態によれば、受け取った問合せに応答して与えられた特定結果と同様の１つ以上の結果が、Ｐ２Ｐ又はＰ２Ｐ等価組合せを使用して与えられる。例えば、問合せが受け取られ、そしてその問合せに対応する結果が評価される。その評価に基づいて同様の結果も与えられる。即ち、若干の関係ページを結果と共に指定することができ、及び／又は付加的な同様の結果を伴う新たな結果ページへリンクを通じさせることができる。通常、映像に対する同様の結果は、その大部分が他の映像を生じさせ、ウェブページに対する同様の結果は、その大部分が他のウェブページを生じさせ、等々となる。
【０１２２】
図８は、本発明の一実施形態により同様の結果を与えるプロセスを示す。図８に示すプロセス８００は、問合せが受け取られそしてそれに対応するサーチ結果が決定されるオペレーション８０５で始まる。
【０１２３】
オペレーション８１０において、Ｐ２Ｐ（又はＰ２Ｐ等価組合せ）ＵＳＥアクティビティ情報が、それに対応するサーチ結果に対して修正される。
【０１２４】
オペレーション８１５において、相関されたＰ２Ｐ  ＵＳＥアクティビティ情報に基づいて１つ以上の同様の結果（即ち、受け取った結果と同様の）が与えられる。即ち、受け取った結果に密接に関係した結果のリストが与えられる。これら同様の結果は、サーチピック、映像、ニュースアイテム等を構成することができる。
【０１２５】
テーブル１６は、本発明の一実施形態により、問合せ“phoenix（不死鳥）”に応答して与えられた結果に対する同様の結果を例示するものである。
2007513440.tif 000028
【０１２６】
＜ユーザ情報アプリケーション例＞
＜個人的サーチ＞
個人的サーチの概念は、ユーザに関して何か知っている場合には、より関連性のあるサーチ結果が与えられるという前提に基づいている。過去における特定ユーザの関心及び見解の少なくとも幾つかを共有しているユーザの推奨は、彼の関心及び好みを共有する形跡を決して示さないユーザの推奨より大きな価値があると思われる。
【０１２７】
従来技術の個人的サーチ機構は、通常、ユーザの人口層(demographic)を識別し、次いで、その人口層コミュニティの他のメンバーの好みに対して結果を調整する。この解決策は、人口層のコミュニティ内で好みが広範囲に変化するという重大な欠点を有する。各ユーザは、通常、多数のしばしば両立が困難な人口層コミュニティのメンバーであり、そしてユーザには、通常、信頼性のある人口層情報が与えられない。
【０１２８】
本発明の一実施形態によれば、各ユーザは、他のユーザに対してある程度の相性をもつ１つのコミュニティとみなされる。
【０１２９】
図９は、本発明の一実施形態に基づき、より高い関連性のサーチ結果を与えるようにＵ２Ｕ情報を相関させるプロセスを示している。図９に示すプロセス９００は、少なくとも最小量のサーチアクティビティを実証する各ユーザに対して相性マトリクスを計算するオペレーション９０５で始まる。このようなマトリクスの計算は、本発明の一実施形態では、次のように進めることができる。第１に、所与のユーザＵ１による全ての問合せ及びピックが抽出される。Ｕ１の問合せ及び／又はピックのうちの少なくともＮ個を複製したユーザＵ２が識別され、そしてＵ２の残りの問合せ及びピックが識別される。次いで、各問合せ及びピックと、計算された相性スコアとに、重みが指定される。重みは、全てのユーザの中でその問合せ及び／又はピックがどれほど共通であるかに逆比例するものでよく、そして相性スコアは、全重み付けピック／問合せと共通に重み付けピック／問合せの比較を行うことにより計算される。
【０１３０】
オペレーション９１０において、Ｕ１の新たな問合せから生じるサーチ結果が分析され、そして以前のピックが非ゼロの相性スコアをもつユーザによるものである場合には、各結果のスコアが増加される。
【０１３１】
オペレーション９１５において、オペレーション９１０のスコア調整に基づいて結果が再順序付けされ、その再順序付けされた結果がユーザへプレゼンテーションされる。
【０１３２】
別の実施形態によれば、プロセス９００と同様のプロセスを使用して、サーチ示唆の関連性を高めることができる。
【０１３３】
＜局所的サーチ＞
ユーザ情報の１つの重要な形式は、位置である。位置は、ユーザによる自己報告を必要とせず且つ誰がコンピュータを使用しても真に保持されるという点で、他の人口層情報に勝る利点を有する。
【０１３４】
本発明の一実施形態では、ユーザ情報は、ユーザに対する地理的位置情報を含み、そして拡張により、それらの問合せ及びピックを含む。地理的位置情報は、緯度及び経度と、都市、州及び国名とを含むことができる。一実施形態によれば、このようなユーザ情報は、ユーザの地理的位置に基づいてサーチ結果を与えるように使用される。例えば、問合せ“osu”を入力するＵＳユーザは、合理的には、“Ohio State University”、“Oklahoma State University”、又は“Oregon State University”を意味する。与えられるサーチ結果は、ユーザ位置に基づく（例えば、オレゴンのユーザには、“Oregon State University”が与えられる。一実施形態では、与えられるサーチ結果が、同様のユーザ情報（例えば、同様の位置）を有するユーザと相関される。
【０１３５】
図１０は、本発明の一実施形態により、ピックに関連した位置に対するユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示す。図１０に示すプロセス１０００は、指定数より多くのピックを獲得しているＵＲＬに、緯度−経度「セントロイド」及び「勢力範囲(sphere of influence)」を指定するオペレーション１００５で始まる。セントロイドとは、統計学的に意義のあるログされたユーザピックの各々への距離の和のある関数が最小であるところの位置である。例えば、一実施形態では、セントロイドは、ＵＲＬ（ローカルバイアスを示すＵＲＬ）の実際の家屋(brick-and-mortar)具現化の位置を高い精度で表わす。ローカルバイアスが存在しない場合には、セントロイド位置は、ほとんど又は全く意味がない。例えば、家屋具現化を伴わないＵＲＬは、国家規模でのローカルバイアスを示すことができない。
【０１３６】
勢力範囲とは、その中ではＵＲＬがユーザに強くアピールすると予想され且つその外ではほとんどアピールしないと予想される地理的半径である。この半径が小さいほど、アピール作用の下落が急峻となり、又はアピール作用がより「局所化」される。勢力範囲の半径は、ローカルバイアスのある尺度に逆比例する。例えば、ｗｗｗ．ｃａｎａｒｉｅｓｂａｓｅｂａｌｌ．ｃｏｍのような非常に局所的なＵＲＬは、スー・フォール、ＳＤ（即ち、スー・フォール・カナリアのホームタウン）を中心とする非常にぴったりした勢力範囲を形成する。
【０１３７】
オペレーション１０１０において、統計学的データに基づいて勢力範囲が調整される。例えば、ある位置は、他の位置よりも多数のクリックを発生する。生のクリックスコアデータは、不均衡を反映するように調整される。
【０１３８】
オペレーション１０１５において、ユーザの地理的位置が、特定の問合せに対する応答として１組の予め計算された位置データと比較され、そしてサーチ結果スコアが、ユーザの地理的位置に基づいて調整される。近傍にあって高度に局所化されたＵＲＬのスコアは増加され、一方、遠方のＵＲＬのスコアは減少される（著しい局所化バイアスを伴わないＵＲＬのスコアは不変のままとされる）。
【０１３９】
オペレーション１０２０において、ユーザの地理的位置に少なくとも一部分基づくサーチ結果がユーザに与えられる。これは、ユーザが初期の多数の結果の中で主観的に関連性のある結果を受け取るのを許す。例えば、従来技術の構成とは対照的に、“state tax form（州税フォーム）”を入力するワイオミングのユーザには、ワイオミング州税フォームが容易に与えられる。
【０１４０】
＜ユーザによる局所化＞
局所化は、上述したように、ピックに基づいてもよいし、又は別の実施形態により、ユーザに基づいてもよい。本発明の一実施形態では、ユーザに基づく局所化は、人気のある問合せに対する結果を管轄区によりキャッシュ記憶し、次いで、リアルタイム計算を伴わずに位置に基づいてユーザへ発行するのを許す。
【０１４１】
図１１は、本発明の一実施形態により、ユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示す。図１１に示すプロセス１１００は、所与の問合せに対するクリックの指定部分を考慮する管轄区を、最高レベルの管轄区でスタートして、決定するようなオペレーション１１０５で始まる。例えば、問合せ“car insurance（自動車保険）”は、ＵＳ及びＵＫサイトの混合を生じ、ＵＫに位置するユーザからのＵＫサイトのクリックの大半と、ＵＳに位置するユーザからのＵＳサイトのクリックの大半を伴う。
【０１４２】
オペレーション１１１０において、クリックの指定のスレッシュホールド部分を考慮する管轄区に対するクリックスコアが増加され、そしてその管轄区にタグ付けされる個別の結果リストが生成される。
【０１４３】
オペレーション１１１５において、その管轄区の外側のユーザに対するクリックスコアが減少され、クリックの指定のスレッシュホールド部分を考慮する管轄区の外側のユーザに対する一般的なリストを生成する。別の実施形態では、特殊な管轄区に接近したユーザに基づいてリアルタイム混合リストが生成される。
【０１４４】
オペレーション１１１６において、クリックの指定のスレッシュホールド部分を考慮する管轄区がない場合には、オペレーション１１２０におけるユーザの管轄区に基づき結果が与えられる。
【０１４５】
オペレーション１１１６において、クリックの指定のスレッシュホールド部分を考慮する管轄区が依然存在する場合には、オペレーション１１２５の低レベル管轄区へ進み、そこから、オペレーション１１０５へ進むことにより、プロセスが繰り返される。
【０１４６】
別の実施形態では、問合せに関わりなく、位置がＵＲＬと相関される。これは、より多くのデータを集計するので、著しい統計学的利点を有する。例えば、問合せに対して特定の州税サイトをピックした全ユーザの源泉が考慮され、次いで、その特定のサイトには、当該問合せに関わりなく最も顕著な州におけるユーザに対して特別な重みが与えられる。ワイオミングのユーザが“Florida tax form（フロリダ税フォーム）”を入力した場合には潜在的な欠点が生じる。ワイオミング州税サイトが結果の中にある場合には、そのスコアが、著しい、保証されない増加を得る。
【０１４７】
＜一般的事柄＞
本発明の実施形態は、情報を概念的に編成し及びプレゼンテーションする方法及びシステムであって、情報の編成及びプレゼンテーションに対するユーザの応答の相関を使用して、情報の最適な編成及びプレゼンテーションを決定するような方法及びシステムを提供する。多数の実施形態に関して上述したが、本発明の別の実施形態には多数の付加的な応用が存在する。
【０１４８】
本発明は、種々のオペレーションを包含する。多数の方法を、それらの最も基本的な形態で説明したが、本発明の基本的な範囲から逸脱せずに、それらの方法にオペレーションを追加したり又は削除したりすることができる。本発明のオペレーションは、ハードウェアコンポーネントにより実行されてもよいし、又は上述したように、マシン実行可能な命令で実施されてもよい。或いは又、前記ステップは、ハードウェア及びソフトウェアの組合せにより遂行されてもよい。本発明は、上述した本発明によるプロセスを実行するためにコンピュータ（又は他の電子装置）をプログラムするのに使用できる命令が記憶されたマシン読み取り可能な媒体を備えたコンピュータプログラム製品として提供されてもよい。
【０１４９】
図１２は、本発明の実施形態により、図３を参照して上述したように、サーバーＤＳＰ３２０又はクライアントＤＳＰ３０５−３０８に対して使用できるデジタル処理システムの実施形態を示す。本発明の別の実施形態では、処理システム１２０１は、バス１２０７に結合されたプロセッサ１２０３を備えたコンピュータ又はセットトップボックスでよい。一実施形態では、メモリ１２０５、記憶装置１２１１、ディスプレイコントローラ１２０９、通信インターフェイス１２１３、及び入力／出力コントローラ１２１５も、バス１２０７に結合される。
【０１５０】
処理システム１２０１は、通信インターフェイス１２１３を経て外部システムにインターフェイスする。通信インターフェイス１２１３は、アナログモデム、サービス総合デジタル網（ＩＳＤＮ）モデム、ケーブルモデム、デジタル加入者ライン（ＤＳＬ）モデム、Ｔ−１ラインインターフェイス、Ｔ−３ラインインターフェイス、光学キャリアインターフェイス（例えば、ＯＣ−３）、トークンリングインターフェイス、衛星送信インターフェイス、装置を他の装置へ結合するためのワイヤレスインターフェイス又は他のインターフェイスを含むことができる。又、通信インターフェイス１２１３は、無線トランシーバ又はワイヤレス電話信号等を含んでもよい。
【０１５１】
本発明の一実施形態では、通信信号１２２５は、通信インターフェイス１２１３とクラウド(cloud)１２３０との間で受信／送信される。本発明の一実施形態では、通信信号１２２５を使用して、処理システム１２０１を、別のコンピュータシステム、ネットワークハブ、ルーター等にインターフェイスすることができる。本発明の一実施形態では、通信信号１２２５は、ワイヤ、ケーブル、光ファイバを経て、又は大気中等を経て通信されるマシン読み取り可能な媒体であると考えられる。
【０１５２】
本発明の一実施形態では、プロセッサ１２０３は、従来のマイクロプロセッサ、例えば、インテルペンティウムファミリーマイクロプロセッサ、モトローラファミリーマイクロプロセッサ等でよいが、これらに限定されない。メモリ１２０５は、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）のようなマシン読み取り可能な媒体でよく、又、スタティックランダムアクセスメモリ（ＳＲＡＭ）を含んでもよい。ディスプレイコントローラ１２０９は、従来の仕方で、ディスプレイ１２１９を制御し、これは、本発明の一実施形態では、陰極線管（ＣＲＴ）、液晶ディスプレイ（ＬＣＤ）、アクティブマトリクスディスプレイ、テレビジョンモニタ等でよい。入力／出力コントローラ１２１５に結合された入力／出力装置１２１７は、キーボード、ディスクドライブ、プリンタ、スキャナ、並びに他の入力及び出力装置、マウス、トラックボール、トラックパッド等を含む、でよい。
【０１５３】
記憶装置１２１１は、マシン読み取り可能な媒体、例えば、磁気ハードディスク、フロッピー（登録商標）ディスク、光学ディスク、スマートカード、又は別の形態のデータ記憶装置を含んでもよいが、それらに限定されない。本発明の一実施形態では、記憶装置１２１１は、取り外し可能な媒体、リードオンリ媒体、読み取り可能／書き込み可能な媒体等を含んでもよい。あるデータは、コンピュータシステム１２０１におけるソフトウェアの実行中に、直接メモリアクセスプロセスによりメモリ１２０５へ書き込まれてもよい。ソフトウェアは、記憶装置１２１１、メモリ１２０５に存在してもよいし、或いはモデム又は通信インターフェイス１２１３を経て送信又は受信されてもよいことが明らかである。説明上、「マシン読み取り可能な媒体」という語は、データや情報を記憶するか、又はプロセッサ１２０３により実行するための一連の命令をエンコードして、プロセッサ１２０３が本発明の方法を実行できるようにするための媒体を包含するものとする。又、「マシン読み取り可能な媒体」という語は、ソリッドステートメモリ、光学及び磁気ディスク、搬送波信号等を含むものとするが、これらに限定されない。
【０１５４】
以上、多数の実施形態について本発明を説明したが、当業者であれば、本発明がこれらの実施形態に限定されず、特許請求の範囲の精神及び範囲内で変更や修正を加えて実施できることが明らかであろう。従って、以上の説明は、本発明を例示するもので、何ら限定を課すものではない。
【図面の簡単な説明】
【０１５５】
【図１】本発明の一実施形態により、１組の概念的に関係した情報の編成及びプレゼンテーションを多数のユーザからの応答の相関に基づいて変更するプロセスを示すフローチャートである。
【図２】本発明の一実施形態により、サーチセッション中に得たユーザアクティビティ及び／又はユーザ情報と、他のユーザの同様の情報との相関に基づいて、記憶されたコンテンツとユーザ問合せとの関連付けを行うプロセスを示すフローチャートである。
【図３】本発明の一実施形態により、概念的に関係した情報を編成及びプレゼンテーションし、そして特定の記憶されたコンテンツを各ユーザ問合せに関連付けるためのシステムを示すブロック図である。
【図４】本発明の一実施形態による３つの独立したユーザの各々に対するサーチログを示す図である。
【図５】本発明の一実施形態に基づき、より関連性のあるサーチ結果を与えるプロセスを示すフローチャートである。
【図６】本発明の一実施形態により、関連性問合せ示唆を与えるプロセスを示すフローチャートである。
【図６Ａ】本発明の一実施形態により、問合せスペリング修正示唆を与えるプロセスを示すフローチャートである。
【図７】本発明の一実施形態により、示唆された問合せを与えるプロセスを示すフローチャートである。
【図８】本発明の一実施形態により、同様の結果を与えるプロセスを示すフローチャートである。
【図９】本発明の一実施形態に基づき、より関連性のあるサーチ結果を与えるように情報を相関させるプロセスを示すフローチャートである。
【図１０】本発明の一実施形態により、ピックに関連した位置に対するユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示すフローチャートである。
【図１１】本発明の一実施形態により、ユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示すフローチャートである。
【図１２】本発明の一実施形態によるデジタル処理システムを示すブロック図である。
【図１】
2007513440.tif 000029
【図２】
2007513440.tif 000030
【図３】
2007513440.tif 000031
【図４】
2007513440.tif 000032
【図５】
2007513440.tif 000033
【図６】
2007513440.tif 000034
【図６Ａ】
2007513440.tif 000035
【図７】
2007513440.tif 000036
【図８】
2007513440.tif 000037
【図９】
2007513440.tif 000038
【図１０】
2007513440.tif 000039
【図１１】
2007513440.tif 000040
【図１２】
2007513440.tif 000041
【国際調査報告】
2007513440.tif 000042