(57)【要約】一実施形態では、メッセージサーバコンピュータ(140)は、複数のクライアントコンピュータ(110)からクライアントデータ(121)を受信する。該クライアントデータ(121)は、消費者のサーチ、ナビゲーション、及び／又は特定のキーワードについての消費者の好みのリンクを示す挙動情報を含むことが可能である。例えば、クライアントデータ(121)は、複数の異なるサーチエンジンにわたる消費者のアクションの記録を含むことが可能である。キーワードについてのサーチ要求を受信した際に、サーチエンジンは、該キーワードをメッセージサーバコンピュータ(140)へ渡すことが可能である。該メッセージサーバコンピュータ(140)は、クライアントコンピュータ(110)から受信したクライアントデータに基づいて前記キーワードに関連すると判定された一組のリンクを生成することが可能である。サーチエンジンは、サーチ結果内に該一組のリンクを含ませ、該サーチ結果を前記サーチ要求を行った消費者へ提供することが可能である。該サーチ結果は、有利なことに、インターネット上でサーチを実行している他の消費者により好まれることが分かっているリンクを含むものである。【選択図】図２
2008501162.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータネットワーク内でサーチ要求に応答する方法であって、
複数のクライアントコンピュータからクライアントデータを受信し、該クライアントデータが、インターネット上で異なるサーチエンジンにわたってサーチを実行するために用いられたキーワードについての消費者の好むリンクを示すものであり、
サーチエンジンからキーワードを受信し、
インターネット上の少なくとも１つのドキュメントを指し示す複数のリンクを前記サーチエンジンに提供し、該複数のリンクの内の少なくとも１つのリンクが、前記クライアントデータに基づき前記キーワードに関連すると判定されたものである、
という各ステップを含む、コンピュータネットワーク内でサーチ要求に応答する方法。
【請求項２】
前記クライアントデータを使用してサーチモデルを作成するステップを更に含み、該サーチモデルが、キーワードに対するリンクの関連性を示すスコアを提供するよう構成される、請求項１に記載の方法。
【請求項３】
前記クライアントデータが、該クライアントデータを生成するメッセージ配信プログラムと通信することが可能なメッセージサーバコンピュータ内のデータベース内に格納される、請求項１に記載の方法。
【請求項４】
前記複数のリンクを提示するための最善のレイアウトを前記サーチエンジンに知らせるステップを更に含む、請求項１に記載の方法。
【請求項５】
キーワードに関連するリンクに、該リンクに対応するスコアが、サーチモデルを使用して割り当てられる、請求項１に記載の方法。
【請求項６】
消費者の第１のクライアントコンピュータへ提供されたサーチ結果に複数のリンクを含めるステップを更に含む、請求項１に記載の方法。
【請求項７】
前記複数のリンクの内の１つのリンクが１つのウェブページを指し示すものである、請求項６に記載の方法。
【請求項８】
前記第１のクライアントコンピュータが、前記複数のリンクを前記サーチエンジンへ提供するサーバコンピュータと通信することができるクライアントプログラムを有していない、請求項６に記載の方法。
【請求項９】
前記クライアントデータが、消費者のナビゲーション履歴を含む、請求項１に記載の方法。
【請求項１０】
前記クライアントデータが、消費者の購入挙動を含む、請求項１に記載の方法。
【請求項１１】
消費者が前記少なくとも１つのリンクをクリックした回数に基づき、該少なくとも１つのリンクが前記キーワードに関連するものであると判定される、請求項１に記載の方法。
【請求項１２】
消費者が前記少なくとも１つのリンクに従うことにより購入を行った回数に基づき、該少なくとも１つのリンクが前記キーワードに関連するものであると判定される、請求項１に記載の方法。
【請求項１３】
消費者が前記少なくとも１つのリンクにより指し示されるウェブページを見て費やした時間に基づき、該少なくとも１つのリンクが前記キーワードに関連するものであると判定される、請求項１に記載の方法。
【請求項１４】
サーチ結果を提供するためのシステムであって、
複数のクライアントコンピュータであって、該クライアントコンピュータの各々が、異なるサーチエンジンにわたりサーチを実行するために用いられたキーワードについての消費者の好むリンクを示すクライアントデータを記録するよう構成されたメッセージ配信プログラムを含む、複数のクライアントコンピュータと、
該複数のクライアントコンピュータの各々における前記メッセージ配信プログラムから前記クライアントデータを受信するよう構成されたメッセージサーバコンピュータであって、特定のキーワードに関連するリンクのランク付けを格納し、該ランク付けが前記クライアントデータに基づくものである、メッセージサーバコンピュータと
を含む、サーチ結果を提供するためのシステム。
【請求項１５】
第１のクライアントコンピュータからキーワードについてのサーチ要求を受信するよう構成されたサーチエンジンであって、該キーワードを前記メッセージサーバコンピュータへ提供して該メッセージサーバコンピュータから一組のリンクを受信するよう構成されている、サーチエンジンを更に含み、該一組のリンク内のリンクが、前記クライアントデータに基づいて前記キーワードに関連するものであると判定される、請求項１４に記載のシステム。
【請求項１６】
前記サーチエンジンが、前記メッセージサーバコンピュータからの前記一組のリンクの提示に使用すべき最善のレイアウトに関する情報を受信するよう構成される、請求項１４に記載のシステム。
【請求項１７】
前記一組のリンク内のリンクが、インターネット上のウェブページを指し示すものである、請求項１４に記載のシステム。
【請求項１８】
前記クライアントデータを使用して作成され、及びリンクに関するスコアを提供するよう構成された、サーチモデルを更に含み、該スコアが、キーワードに対するリンクの関連性を示すものである、請求項１４に記載のシステム。
【請求項１９】
サーチ要求に応答する方法であって、
キーワードについてのサーチ要求をクライアントコンピュータから受信し、
該サーチ要求に応じてサーチ結果を提供し、該サーチ結果が、異なるサーチエンジンからの異なるサーチ結果上に表示されたリンクに対する消費者のアクションに基づいてキーワードに関連するものであると判定された少なくとも１つのリンクを含む、
という各ステップを含む、サーチ要求に応答する方法
【請求項２０】
無料又は割引価格で提供された製品の代償として消費者に提供された複数のクライアントプログラムから受信したクライアントデータに基づいて、前記リンクが関連するものであると判定される、請求項１９に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般にコンピュータシステムに関し、特にコンピュータネットワーク内でサーチ要求に応答するための技術に関する（但しこれには限定されない）ものである。
【背景技術】
【０００２】
インターネットはコンピュータネットワークの一例である。インターネット上では、クライアントコンピュータ上の消費者は、サーバコンピュータ内に存在する様々なタイプの情報にアクセスすることが可能である。インターネットを介して情報を提供するサーバコンピュータは「ウェブサーバ」又は「ウェブサイト」とも呼ばれる。ウェブサイトは、様々な話題に関する情報を提供すること又は商品又はサービスを提供することが可能である。ウェブサイトは、ウェブページ及びファイルといった、複数のダウンロード可能なドキュメントを含むことが可能である。消費者は、ウェブブラウザを使用してウェブページを受信して見ることが可能である。
【０００３】
インターネット上には多数のウェブサイトが存在するため、特定の情報に関するインターネットのサーチは、通常はサーチエンジンのサービスを必要とする。概して言えば、サーチエンジンは、消費者が関連するウェブページを探すのを助けるものである。典型的なサーチエンジンは、単語又は句（本書では「キーワード」と称す）を受け取る。サーチエンジンは、そのサーチアルゴリズムと相俟って該キーワードを使用して、一致するウェブページを見つける。一致するウェブページは、「サーチ結果」と呼ばれるリストという形で消費者へ提示される。典型的なサーチ結果は、一致するウェブページをクリッカブルリンクとしてリストアップする（各リンクは対応するウェブページを指し示すものである）。サーチエンジンを有するウェブサイトの例として、Yahoo、Google、及びAlta Vistaが挙げられる。
【発明の開示】
【課題を解決するための手段】
【０００４】
一実施形態では、メッセージサーバコンピュータは、複数のクライアントコンピュータからクライアントデータを受信する。該クライアントデータは、消費者のサーチ、ナビゲーション、及び／又は特定のキーワードについての消費者の好みのリンクを示す挙動情報を含むことが可能である。例えば、クライアントデータは、複数の異なるサーチエンジンにわたる消費者のアクションの記録を含むことが可能である。キーワードについてのサーチ要求を受信した際に、サーチエンジンは、該キーワードをメッセージサーバコンピュータへ渡すことが可能である。該メッセージサーバコンピュータは、クライアントコンピュータから受信したクライアントデータに基づいて前記キーワードに関連すると判定された一組のリンクを生成することが可能である。サーチエンジンは、サーチ結果内に該一組のリンクを含ませ、該サーチ結果を前記サーチ要求を行った消費者へ提供することが可能である。該サーチ結果は、有利なことに、インターネット上でサーチを実行している他の消費者により好まれることが分かっているリンクを含むものである。
【０００５】
上述その他の本発明の特徴は、図面及び特許請求の範囲を含む本開示全体を参照することにより、当業者には容易に明らかとなろう。
【発明を実施するための最良の形態】
【０００６】
異なる図面における同一符号は、同一又は同様の構成要素を示している。
【０００７】
本開示では、本発明の実施形態の完全な理解を提供するために、装置、構成要素、及び方法の実例といった、多数の特定の細部が提供される。しかし、本発明は、かかる特定の細部のうちの１つ又は２つ以上なしで実施することが可能である、ということが当業者には理解されよう。他の例では、本発明の特徴が曖昧になるのを回避すべく、周知の細部は図示せず説明しない。
【０００８】
コンピュータに関連する者であれば、本書で開示する構成要素が、ハードウェア、ソフトウェア、又はハードウェア及びソフトウェアの組み合わせ（例えばファームウェア）で実施することが可能である、ということが理解されよう。ソフトウェアによる構成要素は、コンピュータにより読み出すことが可能な記憶媒体（メモリ、大容量記憶装置、又はリムーバブル記憶装置等）に格納された、コンピュータにより読み取ることが可能なプログラムコードという形をとることが可能である。例えば、コンピュータにより読み出すことが可能な記憶媒体は、特定の構成要素の機能を実行するための、コンピュータにより読み取ることが可能なプログラムコードを含むことが可能である。同様に、１つ又は２つ以上の構成要素を含むようコンピュータメモリを構成し、次いでそれをプロセッサにより実行することが可能である。複数の構成要素は、複数のモジュールで別個に実施することが可能であり、又はその全てを単一のモジュールで実施することが可能である。
【０００９】
ここで図１を参照すると、本発明の実施形態で使用することが可能なコンピュータの一例の概略図が示されている。図１の例に示すコンピュータは、その構成に応じて、クライアントコンピュータ、サーバコンピュータ、又は他のデータ処理装置として使用することが可能なものである。図１のコンピュータは、特定用途の要件を満たすように一層多くの又は一層少ない構成要素を有することが可能である。図１に示すように、該コンピュータは、例えば、Intel Corporation 又は Advanced Micro Devices から販売されているような、プロセッサ101を含むことが可能である。該コンピュータは、その様々な構成要素を結合する１つ又は２つ以上のバス103を有することが可能である。該コンピュータは、１つ又は２つ以上の入力装置102（例えば、キーボード、マウス）、コンピュータにより読み出すことが可能な記憶媒体（ＣＲＳＭ）105（例えば、フロッピィディスク、CD-ROM）、ＣＲＳＭリーダ104（例えば、フロッピィドライブ、CD-ROMドライブ）、表示モニタ109（例えば、ＣＲＴ、フラットパネルディスプレイ）、ネットワークに接続するための通信インタフェイス106（例えば、ネットワークアダプタ、モデム）、１つ又は２つ以上のデータ記憶装置107（例えば、ハードディスクドライブ、光学ドライブ、FLASHメモリ）、及びメインメモリ108（例えばＲＡＭ）を含むことが可能である。ソフトウェアによる実施形態は、データ記憶装置107又はメインメモリ108に読み込むために、コンピュータにより読み出すことが可能な記憶媒体105に格納することが可能である。メインメモリ108内のソフトウェアによる実施形態は、プロセッサ101により実行することが可能である。図１の例では、メインメモリ108は、以下で更に説明するメッセージ配信プログラム120を有するものとして示されている。メインメモリ108内のメッセージ配信プログラム120その他のプログラムは、例えば、コンピュータにより読み出すことが可能な記憶媒体105やデータ記憶装置107からロードすることが可能であり、又は通信インタフェイス106によりインターネットを介してロードすることが可能である。メインメモリ108内のメッセージ配信プログラム120その他のプログラムは、プロセッサ101により実行することが可能である。
【００１０】
図２は、本発明の一実施形態によるコンピューティング環境の概略図を示している。図２の例では、該コンピューティング環境は、１つ又は２つ以上のウェブサーバコンピュータ160（すなわち、160-1,160-2）、１つ又は２つ以上のクライアントコンピュータ110、１つ又は２つ以上のメッセージサーバコンピュータ140、及び特に図示しない他のコンピュータを含む。図２の例では、クライアントコンピュータ110は、インターネットを介してサーバコンピュータ（例えばウェブサーバコンピュータ又はメッセージサーバコンピュータ）と通信する。このため、矢印201はインターネット接続を示している。ゲートウェイ、ルータ、ブリッジ、インターネットサービスプロバイダネットワーク、公衆電話交換網、プロキシサーバ、ファイアウォール、及びその他のネットワーク構成要素といった中間ノードは、明瞭化のため図示していない。
【００１１】
クライアントコンピュータ110は典型的には、例えば Microsoft Windows (R) オペレーティングシステムを実行しているようなパーソナルコンピュータである（但し、これには限定されない）。消費者は、適当な装備を有するクライアントコンピュータ110を使用してインターネットに入り、これに結合されたコンピュータにアクセスすることが可能である。例えば、クライアントコンピュータ110を使用してウェブサーバコンピュータ160のウェブページにアクセスすることが可能である。
【００１２】
ウェブサーバコンピュータ160は、インターネット上をサーフィンしている消費者を惹きつけるよう設計されたウェブページを含むウェブサイトをホストするサーバコンピュータとすることが可能である。ウェブサーバコンピュータ160はまた、広告、ダウンロード可能なコンピュータプログラム、サーチエンジン、及びオンライン購入で入手可能な製品を含むことが可能である。図２の例では、ウェブサーバコンピュータ160は、サーチエンジン301（すなわち、301-1,301-2,…）を含むものとして示されている。本開示の目的のため、ウェブサイトをホストし又はサーチエンジンを含むウェブサーバコンピュータを、それぞれ、「ウェブサイト」又は「サーチエンジン」とも称することとする。ウェブサイト又はサーチエンジンは１つ又は２つ以上のサーバコンピュータ上に存在することが可能である、ということが理解されよう。
【００１３】
メッセージサーバコンピュータ140は、ウェブサーバコンピュータ160の機能を含むことが可能である。一実施形態では、メッセージサーバコンピュータ140はデータベース171を更に含む。データベース171は、Oracle Corporation から入手できるような市販のデータベースとすることが可能である。以下で明らかとなるように、データベース171は、クライアントコンピュータ110で実行されているメッセージ配信プログラム120から受信したクライアントデータを格納することが可能である。該クライアントデータは、クライアントコンピュータ110からメッセージサーバコンピュータ140へデータパケット121で送信することが可能である。該クライアントデータは、消費者のオンライン活動を監視することによりメッセージ配信プログラム120により取得された、ナビゲーション、挙動、及びサーチデータを含むことが可能である。図２の例では、メッセージサーバコンピュータ140は、図示の明瞭化のため、１台のクライアントコンピュータ110と通信するものとして示されている。実際には、メッセージサーバコンピュータ140は、メッセージ配信プログラム120を有する複数のクライアントコンピュータ110からクライアントデータを含む複数のデータパケット121を受信することになる。メッセージサーバコンピュータ140はまた、クライアントコンピュータ110上のソフトウェア構成要素のサポート、アップデート、及びメンテナンスを行うためのダウンロード可能なコンピュータプログラム及びファイルを含むことが可能である。
【００１４】
ウェブサーバコンピュータ160及びメッセージサーバコンピュータ140は、典型的には、Sun Microsystem、Hewlett-Packard、又はInternational Business Machines から入手できるようなサーバコンピュータである（但しそうである必要はない）。クライアントコンピュータ110は、クライアント-サーバプロトコルを用いてウェブサーバコンピュータ160又はメッセージサーバコンピュータ140と通信することが可能である。クライアント-サーバコンピューティングは当業界で周知のものであり、本書では更に説明しない、ということに留意されたい。
【００１５】
図２に示すように、クライアントコンピュータ110は、ウェブブラウザ112及びメッセージ配信プログラム120を含むことが可能である。ウェブブラウザ112は、市販のウェブブラウザ又はウェブクライアントとすることが可能である。一実施形態では、ウェブブラウザ112は、Microsoft Internet Explorer (R) ウェブブラウザからなる。ウェブブラウザは、クライアントコンピュータ上の消費者がウェブページにアクセスすることを可能にする。図２の例では、ウェブブラウザ112は、ウェブサーバコンピュータ160のウェブページ113を表示するものとして示されている。ウェブページ113等のウェブページは、「ＵＲＬ」（Uniform Resource Locator）と呼ばれる対応するアドレスを有している。ウェブブラウザ112は、クライアントコンピュータ110でウェブページを受信するために該ウェブページのＵＲＬを指定する。ウェブブラウザ112は、例えば、該ウェブブラウザ112のアドレスウィンドウにＵＲＬを入力することにより、又は該ＵＲＬを指すリンクをクリックすることにより、該ＵＲＬを指定することが可能である。ウェブページは、サーチのためにキーワードを入力できる領域を含むことが可能である。例えば、ウェブページ113は、サーチエンジン301-1を含むウェブサーバコンピュータ160-1からのものとすることが可能である。ロボットに関する情報を所望する消費者は、ウェブページ113内のフィールドにキーワード「ロボット」を入力して、インターネット上のロボットに関連する情報をサーチするようサーチエンジン301-1に告げることが可能である。これに応じて、サーチエンジン301-1は、インターネット上のロボットに関連するウェブページへのリンクを含むウェブページを返すことが可能である。キーワードは、単語又は熟語からなることが可能であることに留意されたい。
【００１６】
一実施形態では、メッセージ配信プログラム120は、メッセージサーバコンピュータ140又はウェブサーバコンピュータ160からダウンロードすることが可能である。メッセージ配信プログラム120は、他のコンピュータプログラムをダウンロードするのと同時にクライアントコンピュータ110へダウンロードすることが可能である。例えば、メッセージ配信プログラム120は、無料又は割引価格で提供されるユーティリティプログラム181と共にクライアントコンピュータ110にダウンロードすることが可能である。該ユーティリティプログラム181は、例えば電子財布又はカレンダープログラムとすることが可能である。ユーティリティプログラム181は、メッセージ配信プログラム120を介して消費者のクライアントコンピュータ110へ広告を配信する権利の代償として該消費者に提供することが可能である。基本的に、消費者に配信された広告による収益は、該ユーティリティプログラムの作成及び維持のための費用の負担を助けるものとなる。メッセージ配信プログラム120はまた、例えば、オンラインサービスに対する無料又は割引価格でのアクセスと共に、消費者へ提供することが可能である。
【００１７】
メッセージ配信プログラム120は、クライアントコンピュータ110内に格納され同コンピュータ110で実行されるクライアントプログラムである。メッセージ配信プログラム120は、クライアントコンピュータ110で広告を表示し及びクライアントコンピュータ110上での消費者のオンライン活動を監視するための、コンピュータにより読み取ることが可能なプログラムコードから構成することが可能である。消費者が何処へナビゲートしたか、クライアントコンピュータ110で受信したウェブページのＵＲＬ、消費者が訪れたウェブサイトのドメイン名、消費者がウェブページ上で何をタイプしたか、消費者が如何なるキーワードをサーチエンジンに提供したか、消費者がリンク又は広告をクリックしたか、消費者がマウス又はキーボードを何時アクティブにしたかといった、消費者のオンライン活動を監視する機構は、一般に当業界で知られたものであり、本書ではこれ以上説明しない、ということに留意されたい。例えば、メッセージ配信プログラム120は、ウェブブラウザ112からのイベント通知を受信することにより、消費者のオンライン活動を知ることが可能である。
【００１８】
メッセージ配信プログラム120は、メッセージサーバコンピュータ140へ報告するための消費者のオンライン活動を記録することが可能である。該記録された消費者のオンライン活動は「クライアントデータ」とも呼ばれるものであり、データパケット121を使用してメッセージサーバコンピュータ140へ提供される。メッセージサーバコンピュータ140は、該クライアントデータを使用して、ターゲットを絞った広告を消費者へ提供することが可能である。メッセージサーバコンピュータ140は、広告、又は広告を表示するためのデータを、メッセージユニット141内に含めることが可能である。図２の例では、ターゲットを絞った広告は、広告116として示されており、プレゼンテーション手段115内に表示される。プレゼンテーション手段115は、ポップアンダー、ポップアップ、別のブラウザウィンドウ、カスタムブラウザウィンドウ、又は広告をコンピュータ画面上に表示するための他の手段とすることが可能である。クライアントプログラムを使用してクライアントコンピュータへ広告を配信するための技術については、2002年5月21日にScott G. Eagle、David L. Goulden、Anthony G. Martin、Eugene A. Veteskaにより出願され本出願人に譲渡された「Method and Apparatus for Displaying Messages in Computer Systems」と題する米国出願第10/152,204号にも開示されている。
【００１９】
図３は、サーチエンジンからのウェブページ313の一例を示している。ウェブページ113がウェブブラウザ112の一例中に表示されている。ウェブブラウザ112は、インターネット上のウェブページ313の場所を示すアドレスフィールド305を含むことが可能である。ウェブページ313は、サーチすべきキーワードを消費者が入力することができるフィールド303を含むことが可能である。図３の例では、消費者は、キーワード「改造車」をフィールド303に入力している。ボタン304をアクティブにすると（例えば、マウスその他のポインティングデバイスを使用してクリックすると）、インターネット上の「改造車」に関係するウェブページをサーチするようサーチエンジンに伝えられる。一実施形態では、メッセージ配信プログラム120は、消費者により使用されたサーチエンジンを追跡するためにウェブページ313のアドレス（例えば、アドレスフィールド305に示されたＵＲＬ）を記録し、及びフィールド303に入力されたキーワードを記録することが可能である。メッセージ配信プログラム120は、キーワード及びサーチエンジンのアドレスを、サーチデータとして、メッセージサーバコンピュータ140へ提供されるデータパケット121に含ませる。
【００２０】
図４は、ウェブブラウザ112の一例中に表示されるサーチ結果413の一例を示している。サーチ結果413は、消費者がフィールド303に入力したキーワードに関連するウェブページへのリンクを含むウェブページという形をとることが可能である。概して言えば、リンクはインターネット上のドキュメントを指し示すものであり、該リンクをアクティブにすることにより該ドキュメントをクライアントコンピュータで受信することが可能となる。サーチ結果は、異なるタイプのリンクを含むことが可能である。各タイプのリンクをサーチ結果内で分離させて、消費者に知らせることが可能である。一実施形態では、メッセージ配信プログラム120は、キーワードに応じたサーチ結果におけるリンクのアドレス（例えばＵＲＬ）及びリンクのタイプを記録する。該キーワード、該キーワードに応じたリンク、及び該リンクのタイプを、サーチデータとして、メッセージサーバコンピュータ140へ提供されるデータパケット121内に含めることが可能である。キーワード及び該キーワードに応じたリンクは「キーワード−リンク組み合わせ」とも呼ばれる。
【００２１】
図４の例では、サーチ結果413は、３つのタイプのリンク、すなわち、スポンサーリンク401、有料包含リンク402、及びアルゴリズミックリンク403を含んでいる。サーチ結果に含まれるリンクの個数及びタイプは、特定のサーチエンジンによって決まる。スポンサーリンク401は、消費者により入力されたキーワードにかかわらずサーチ結果にリストアップさせるための料金を支払ったウェブサイトのウェブページへのリンクからなる。すなわち、スポンサーリンク401は、キーワードに関係するものであっても関係のないものであっても良い。有料包含リンク402は、特定のキーワードを使用したサーチ結果において、料金を支払っていないウェブサイト又は自分よりも安い料金を支払っているウェブサイトよりも高くランク付けさせるために料金を支払ったウェブサイトのウェブページへのリンクからなる。例えば、ウェブサイトは、キーワード「apple」を使用したサーチに含めるよう料金を支払うことが可能である。消費者が該キーワードを使用してサーチを行うと、該ウェブサイトのウェブページへのリンクは、料金を支払っていないウェブサイト又は該キーワードについて一層安い料金を支払っているウェブサイトよりも上位に配置されることになる。有料包含リンクは、ペイ・フォー・パフォーマンス（実績連動）型リンクとも呼ばれる。アルゴリズミックリンク403は、サーチエンジンのサーチアルゴリズムを使用して関連すると判定されたウェブページへのリンクからなる。これは、支払われた料金ではなく内容に基づいて選択が行われるため、アルゴリズミックリンク403は、一般に、スポンサーリンク又は有料包含リンクと比べてキーワードに一層関連するものとなる。
【００２２】
サーチ結果を提供するための技術については、Eugene A. Veteska、David L. Goulden、Anthony G. Martinにより2002年11月5日に出願され本出願人に譲渡された「Responding to End-user Request for Information in a Computer Network」と題する米国出願第10/289,123号にも開示されている。
【００２３】
消費者は、サーチ結果上のリンクをアクティブにして、それに対応するドキュメントを受信するすることが可能である。例えば、消費者は、サーチ結果413上のリンク403-1をクリックして、該リンクにより指し示されるウェブページへとナビゲートすることが可能である。一実施形態では、メッセージ配信プログラム120は、消費者によりアクティブにされたリンクを、挙動データとして、メッセージサーバコンピュータ140へ提供されるデータパケット121内に記録する。該アクティブにされたリンクは、消費者により入力されたキーワードに対する該リンクの妥当性を示すものである。 このため、メッセージサーバコンピュータ140は、データパケット121の内容を使用して、特定のキーワードについての人気があり消費者が好むリンクを判定することが可能である。
【００２４】
図５は、本発明の一実施形態による、サーチ結果においてリストアップされているリンクを消費者がクリックした際に生じ得る一連のイベントを図式的に示している。図５の例では、ウェブページ202（すなわち、202-1,202-2,…）は、ウェブブラウザ112の同一ウィンドウ内又は複数の別ウィンドウ内に逐次に表示することが可能である。各ウェブページ202は、ページ識別子210（すなわち、210-1,210-2,…）を含み、これはＵＲＬとすることが可能なものである。メッセージ配信プログラム120は、消費者が見たウェブページ202のＵＲＬ、並びに各ウェブページに消費者が費やした時間を、ナビゲーションデータとして記録する。図５の例では、ナビゲーションデータ627は、ログエントリ117（すなわち、117-1,117-2,…）を含む。各ログエントリ117は、クライアントコンピュータ110（又は消費者）を匿名的に識別するマシンＩＤ、ページ識別子、及びログエントリ117が作成されたときを示すタイムスタンプを含む。ログエントリ117間のタイムスタンプは、示されているウェブページを見るために消費者が費やした時間の概算値を提供するものである。ログエントリ117は、消費者が見た各ウェブページ202毎に作成することが可能である。例えば、ログエントリ117-1は、クライアントコンピュータ110でウェブページ202-2を受信するために消費者がリンク501をクリックしたときに作成することが可能であり、ログエントリ117-2は、消費者がクライアントコンピュータ110でウェブページ202-3を受信したときに作成することが可能である（以下同様）。
【００２５】
図５の例では、ウェブページ202-2は「ランディングページ」とも呼ばれる。これは、該ウェブページが、対応するリンクにより直接指し示されるものであるからである。製品をオンラインで販売するウェブサイトは「確認ページ」202-5も有することが可能である。確認ページは、完了したばかりのオンライン購入を確認するために消費者に対して提供されるウェブページである。ウェブサイトは、ランディングページ202-2と確認ページ202-5との間に「中間ページ」202-3,202-4等を有することが可能である。中間ページは、オンライン製品カタログ、ショッピングカート、及びその他のタイプのウェブページとすることが可能である。人気のあるウェブサイト又はパートナーウェブサイトのランディングページ及び確認ページのページ識別子は、メッセージサーバコンピュータ140のデータベース171内に格納することが可能である。ランディングページ及び確認ページのページ識別子を、（マシンＩＤにより識別される）特定のクライアントコンピュータ110のナビゲーションデータ627内のページ識別子と比較して、該クライアントコンピュータ110を操作している消費者がサーチ結果のリンクのアクティブ化を購入へとコンバージョンしたか否かを判定することが可能である。消費者の購入挙動を監視するための技術もまた、David L. Goulden 及び Dominic Bennett が2003年6月17日に出願した「Generation of Statistical Information in a Computer Network」と題する米国出願第10/464,419号に開示されている。
【００２６】
図６は、本発明の一実施形態によるデータパケット121を概略的に示している。データパケット121は、消費者または該消費者のクライアントコンピュータを匿名的に識別するユーザＩＤ番号625、該データパケット121がクライアントコンピュータ110からメッセージサーバコンピュータ140へと送られたときを示すローカル日時626、ナビゲーションデータ627、挙動データ628、及びサーチデータ629を含むことが可能である。ナビゲーションデータ627は、消費者が訪れたウェブサイト、見たウェブページ等の、ナビゲーションに関連する情報を含む。例示的なナビゲーションデータ627は、図５に関連して説明されている。挙動データ628は、購入挙動や消費者がクリックした広告及びリンク等といった、消費者のオンライン挙動を示す情報を含むことが可能である。サーチデータ629は、サーチを実行するために使用した（例えばＵＲＬで識別される）サーチエンジン及びキーワード、サーチ結果の内容、該サーチ結果におけるリンク及びそのタイプ等といった、サーチに関連するデータを含む。
【００２７】
図７を参照すると、本発明の一実施形態によるメッセージユニット141が概略的に示されている。メッセージユニット141は、メッセージ内容742、ビークル743、ルール744、及び有効期限745を含むことが可能である。メッセージ内容742は、コンピュータにより読み取ることが可能なプログラムコード、テキスト、イメージ、オーディオ、ビデオ、ハイパーリンク、及びその他の情報を含むことが可能である。メッセージ内容742は、例えば、広告、又はＡＤサーバから広告を受信するためのコンピュータにより読み取ることが可能なプログラムコードとすることが可能である。
【００２８】
ビークル743は、メッセージ内容742により示されるメッセージ内容の提示に使用されるプレゼンテーション手段を示している。例えば、ビークル743は、ポップアップ、バナー、メッセージボックス、テキストボックス、スライダ、別ウィンドウ、ウェブページ内に埋め込まれたウィンドウ、又はメッセージ内容を表示するための他のプレゼンテーション手段の使用を要求することが可能である。
【００２９】
ルール744は、メッセージユニット141を処理するための１つ又は２つ以上のトリガ条件を示す。ルール744は、消費者が特定のウェブページへナビゲートしたとき又はメッセージユニット141がクライアントコンピュータ110で受信されたときに即座にメッセージ内容742を表示するよう指定することが可能である。例えば、自動車会社は、ミニバンに関する広告を含むメッセージユニット141（以下「ミニバンメッセージユニット」と称す）を配信するようメッセージサーバコンピュータ140の運営者と契約することが可能である。該ミニバンメッセージユニットのルール744は、「cars.com」のミニバンのウェブページを見ている消費者にミニバンの広告を表示すべきことを指定することが可能である。この例では、「cars.com」のミニバンのウェブページはＵＲＬ「www.cars.com/minivans」を有している。消費者が「cars.com」のメインページ（又は他の任意のページ）を訪れたとき、メッセージ配信プログラム120（図２参照）は、消費者が「cars.com」にいることを示すデータパケット121をメッセージサーバコンピュータ140に送ることになる。これに応じて、メッセージサーバコンピュータ140は、ミニバンメッセージユニットをクライアントコンピュータ110へ送ることになる。消費者がＵＲＬ「www.cars.com/minivans」にナビゲートしたとき、メッセージ配信プログラム120が、ミニバンメッセージユニットの処理がトリガされた（すなわち、ミニバンメッセージユニットのルール744が満たされた）ことを検出することになる。したがって、メッセージ配信プログラム120は、ミニバンメッセージユニットを表示することによりその処理を行うことになる。
【００３０】
ルール744はまた、(a) メッセージユニット141の内容を表示すべきドメイン名のリスト、(b) メッセージユニット141の内容の表示をトリガすることになるＵＲＬサブストリング、及び(b) 時刻及び日付情報を含むことが可能である。図７に示すように、メッセージユニット141はまた、有効期限745を含むことが可能である。有効期限745は、メッセージユニット141を依然として処理することができる最後の日時を示すものである。一実施形態では、期限切れのメッセージユニット141は、たとえルール744が満たされている場合であっても、その処理は行われない。期限切れのメッセージユニット141は、クライアントコンピュータ110から削除することが可能である。
【００３１】
図８は、本発明の一実施形態によるサーチモデルの生成を図式的に示している。該サーチモデルは、キーワードの関連性の判定に使用することが可能なものである。該サーチモデルは、キーワードに応じて各リンクにスコアを割り当てることが可能なものであり、次いで該スコアを比較して最も関連するリンクを判定することが可能である。
【００３２】
既述のように、クライアントコンピュータで実行されているメッセージ配信プログラムを使用して消費者のサーチ、ナビゲーション、及び購入挙動（これらを包括的に「クライアントデータ」と称す）を記録することが可能である（ボックス802）。メッセージ配信プログラムからのクライアントデータをメッセージサーバコンピュータで受信してデータベースに格納することが可能である（ボックス804）。該クライアントデータは、特定のキーワードについての消費者の好みのリンクを示す情報を含んでいる。すなわち、サーチされているキーワードについて最も関連するリンクを判定するためにクライアントデータを「採掘する」ことが可能である。更に、クライアントコンピュータで実行されているメッセージ配信プログラム（すなわち、クライアントサイドプログラム）によりクライアントデータが収集されるため、クライアントデータは、複数の異なるサーチエンジンで現れたリンクの関連性を有利にも反映するものとなる。
【００３３】
例えば線形回帰又はニューラルネットといったデータ採掘技術を使用して、キーワードに対するリンクの関連性を判定するためのサーチモデルを生成することが可能である（ボックス806）。サーチモデルの一例を図８のボックス808に示す。図示の例では、(a) キーワードに応じたサーチ結果のリンクを消費者がアクティブにすることにより行われた購入の回数、(b) リンクのクリック回数、(c) リンクにより指し示されたウェブページを消費者が見ることにより費やした時間、及び(d) 消費者が見たリンクに接続されているウェブページの数を含む、複数の因子に従って、キーワード及びリンクの組み合わせにスコアが与えられる。実施形態に応じて追加の因子を考慮に入れることが可能である。キーワードに対するリンクの関連性を判定する際の重要性を反映するよう各因子に重み付けをすることが可能である。例えば、スポンサーリンクよりも高い重みをアルゴリズミックリンクに与えることが可能である。サーチモデルは、異なるサーチエンジンからの異なるサーチ結果に現れるリンクに該リンクの関連性を反映するスコアを提供することが可能である。
【００３４】
図９は、本発明の一実施形態による、特定のキーワードについてのリンクをランク付けするためのプロセスを図式的に示している。図８に関連して上述したように、クライアントコンピュータ内のメッセージ配信プログラムは、クライアントデータをメッセージサーバコンピュータへアップロードする（ボックス802,804）。１つのキーワードに関する各リンク（すなわち、キーワード及びリンクの組み合わせ）は、１つのサーチモデルを使用してスコアが与えられる（ボックス902）。次いで１つのキーワードに関連する各リンクは、そのスコアに従ってランク付けされる（ボックス904）。例えば、一層高いスコアを有するリンクを一層低いスコアを有するリンクよりも高くランク付けすることが可能であり、サーチ結果において一層高くランク付けされたリンクを一層引くクランク付けされたリンクよりも先に含ませることが可能である。該ランク付けは、メッセージサーバコンピュータのデータベース内に格納することが可能である。これにより、メッセージサーバコンピュータがそのデータベースに照会して特定のキーワードついての最も関連するリンクを判定することが有利にも可能となる。
【００３５】
図１０は、本発明の一実施形態による、サーチ結果を提示するためのレイアウトを最適化するためのプロセスを図式的に示している。１つのサーチエンジンは、様々なレイアウトでサーチ結果を提示することが可能である。提示レイアウトの一例が図４に示されている。本発明の実施形態による例示的な提示レイアウトは、図１１Ａ、図１１Ｂ、及び図１１Ｃに含まれている。図１１Ａの例では、スポンサーリンクが他のタイプのリンクの上に提示されている。図１１Ｂの例では、スポンサーリンクは、他のタイプのリンクの上と右側に提示されている。図１１Ｃの例では、スポンサーリンクは、他のタイプのリンクの脇に提示されている。他の提示レイアウトもまた本発明の利点を損なうことなく使用することが可能である。一実施形態では、各提示レイアウトがそれに対応するレイアウト識別子を有することが可能である。該レイアウト識別子は、サーチ結果を含むウェブページの見えない部分とすることが可能である。例えば、レイアウト識別子は、ウェブページのHTMLコードにおける一意のタグ又はコメントとすることが可能である。
【００３６】
図１０のボックス1002を参照すると、サーチエンジンは、サーチ結果をレイアウト識別子と共にクライアントコンピュータへ提供することが可能である。これにより、クライアントコンピュータ内のメッセージ配信プログラムがレイアウト識別子を（データパケット内のサーチデータとして利用できる場合に）識別し記録することが可能となる。好適には、サーチ結果を提示するためのレイアウトを最初にランダムに選択し、どのレイアウトが消費者により最も好まれるかを判定することを可能にする。メッセージ配信プログラムは、レイアウト識別子とそのレイアウトに対する消費者の反応（例えば、消費者が該レイアウト上のリンクをクリックしたか否か、消費者が購入したか否か等）とを、メッセージサーバコンピュータへ提供するサーチデータの一部として記録することが可能である（ボックス802）。メッセージサーバコンピュータでは、（サーチデータを含む）クライアントデータがデータベースに格納される（ステップ804）。例えば線形回帰又はニューラルネットといったデータ採掘技術を該格納されているクライアントデータに適用して、最適な提示レイアウトをモデル化することが可能である（ボックス1006）。該レイアウトモデルは、例えば、１つのレイアウトで提示された場合と他のレイアウトで提示された場合とにおけりリンクをクリックした消費者の数、並びに消費者のナビゲーションデータを考慮に入れることが可能である。次いで該レイアウトモデルを使用して、サーチ結果を提示するための最善のレイアウトを選択することが可能である（ボックス1008）。
【００３７】
図１２は、本発明の一実施形態によるサーチ要求に応答する方法のフローチャートを示している。図１２の方法は、図１ないし図１０に開示した構成要素及びプロセスを用いて実施することが可能である。他の構成要素及びプロセスもまた、本発明の利点を損なうことなく用いることが可能である。
【００３８】
ステップ1202で、消費者は、サーチエンジン（例えば、図２に示すサーチエンジン301-1）のウェブページ（例えば、図３に示すウェブページ313）上でキーワードをタイプすることによりサーチを実行する。該サーチエンジンは、インターネット上のウェブサーバコンピュータ（例えば、ウェブサーバコンピュータ160-1）上で実行することが可能である。ステップ1204で、該サーチエンジンが該キーワードをメッセージサーバコンピュータ（例えば、メッセージサーバコンピュータ140）へ渡す。該メッセージサーバコンピュータは、該キーワードをインターネットを介して該サーチエンジンから受信することが可能である。例えば、該サーチエンジンは、該キーワードを含むパケットをメッセージサーバコンピュータへ送ることが可能である。ステップ1206で、該メッセージサーバコンピュータが、そのデータベース（例えば、データベース171）への照会又は計算を行って、該キーワードに応じて最高にランク付けされたリンク、及びサーチ結果を提示する際の最善のレイアウトを求める。該リンクは、サーチモデルを使用して割り当てられたスコアに従ってランク付けすることが可能である（例えば、図８のボックス808を参照）。ステップ1208で、メッセージサーバコンピュータは、該キーワードに応じた最高にランク付けされたリンクと最善の提示レイアウトとをサーチエンジンに提供する。該最高にランク付けされたリンクは、例えば、ＵＲＬという形をとることが可能であり、パケットのペイロード内でサーチエンジンへ送ることが可能である。最善の提示レイアウトは、レイアウト識別子という形をとることが可能であり、各レイアウト識別子毎の対応するフォーマット情報をサーチエンジンに予め提供しておくことが可能である。アクション1210で、サーチエンジンは、最高にランク付けされたリンクを含むサーチ結果を生成し、該サーチ結果を前記最善の提示レイアウトに従ってフォーマットする。サーチエンジンは次いで、該サーチ結果を消費者へ提供する。
【００３９】
メッセージサーバコンピュータからのリンクは、該リンクが複数の異なるサーチエンジンにわたり取得されたクライアントデータに基づいて決定されたものであるという点で、高度に関連するリンクからなるものである、ということが理解されよう。すなわち、メッセージサーバコンピュータからのリンクは、２つ以上のサーチエンジンについての消費者の行動の観察に基づき、特定のキーワードについて消費者により好まれることが分かっているものである。これにより、サーチエンジンが、高度に関連するサーチ結果を消費者へ提供することが可能となる。
【００４０】
該リンクは、クライアントコンピュータで実行されているメッセージ配信プログラムから取得されたクライアントデータに基づくものであるが、サーチエンジンにアクセスすることができるあらゆるクライアントコンピュータは、本発明の実施形態を利用することが可能である。例えば、メッセージ配信プログラムを有していないクライアントコンピュータを使用している消費者は、やはりサーチエンジンを使用してサーチを実行して、高度に関連するリンクを含むサーチ結果をメッセージサーバコンピュータから受信することが可能である。消費者のクライアントコンピュータがメッセージ配信プログラムを有している場合には、該メッセージ配信プログラムは、アクション1212,1214で示すように、消費者のナビゲーション、サーチ、及びメッセージサーバコンピュータに対するレポート挙動を記録することが可能である。
【００４１】
本発明の特定の実施形態を提供したが、これらの実施形態は、例示を目的としたものであって制限的なものではないことが理解されよう。本開示を参照することにより、多くの更なる実施形態が当業者には明らかとなろう。
【図面の簡単な説明】
【００４２】
【図１】本発明の実施形態で使用することが可能な例示的なコンピュータの概略図を示している。
【図２】本発明の一実施形態によるコンピューティング環境の概略図を示している。
【図３】サーチエンジンからのウェブページの一例を示している。
【図４】ウェブブラウザの一例に表示された例示的なサーチ結果を示している。
【図５】本発明の一実施形態による、サーチ結果内にリストアップされたリンクを消費者がクリックした際に生じる一連のイベントを図式的に示している。
【図６】本発明の一実施形態によるデータパケットを概略的に示している。
【図７】本発明の一実施形態によるメッセージユニットを概略的に示している。
【図８】本発明の一実施形態によるサーチモデルの生成を図式的に示している。
【図９】本発明の一実施形態による特定のキーワードについてのリンクをランク付けするためのプロセスを図式的に示している。
【図１０】本発明の一実施形態によるサーチ結果を提示するためのレイアウトを最適化するためのプロセスを図式的に示している。
【図１１Ａ】本発明の実施形態によるサーチ結果を提示するためのレイアウトを示している。
【図１１Ｂ】本発明の実施形態によるサーチ結果を提示するためのレイアウトを示している。
【図１１Ｃ】本発明の実施形態によるサーチ結果を提示するためのレイアウトを示している。
【図１２】本発明の一実施形態によるサーチ要求に応答する方法のフローチャートを示している。
【図１】
2008501162.tif 000003
【図２】
2008501162.tif 000004
【図３】
2008501162.tif 000005
【図４】
2008501162.tif 000006
【図５】
2008501162.tif 000007
【図６】
2008501162.tif 000008
【図７】
2008501162.tif 000009
【図８】
2008501162.tif 000010
【図９】
2008501162.tif 000011
【図１０】
2008501162.tif 000012
【図１１Ａ】
2008501162.tif 000013
【図１１Ｂ】
2008501162.tif 000014
【図１１Ｃ】
2008501162.tif 000015
【図１２】
2008501162.tif 000016