JP2008524695A - コンピュータネットワークのためのサーチエンジン - Google Patents

Abstract

一実施形態では、様々なウェブサイトへの消費者のナビゲーションを観察するためにクライアントサイドプログラムが用いられる(691)。消費者が見ているウェブページのアドレスを使用して該ウェブページを取得することが可能である。取得されたウェブページは、１つ又は２つ以上のキーワードについて解析することが可能である。キーワードに対するウェブページの関係は消費者の好みに従って決定することが可能であり、該消費者の好みはウェブページとの該消費者の対話に関係するものとすることが可能である。ウェブページ及びそのランキング情報はインデックス内に格納することが可能である(692)。該インデックスを調べて、サーチ要求で用いられたキーワード(693)に関連するウェブページへのリンクを見つけることが可能である(694)。
【選択図】図９

Description

本発明は、一般にコンピュータシステムに関し、特にサーチエンジンに関する（但しこれには限定されない）ものである。

インターネットはコンピュータネットワークの一例である。インターネット上では、クライアントコンピュータ上の消費者は、サーバコンピュータ内に存在する様々なタイプの情報にアクセスすることが可能である。インターネットを介して情報を提供するサーバコンピュータは「ウェブサーバ」又は「ウェブサイト」とも呼ばれる。ウェブサイトは、様々な話題に関する情報を提供すること又は商品又はサービスを提供することが可能である。ウェブサイトは、ウェブページ及びファイルといった、複数のダウンロード可能なドキュメントを含むことが可能である。消費者は、ウェブブラウザを使用してウェブページを受信して見ることが可能である。

インターネット上には多数のウェブサイトが存在するため、特定の情報に関するインターネットのサーチは、通常はサーチエンジンのサービスを必要とする。概して言えば、サーチエンジンは、消費者が関連するウェブページを探すのを助けるものである。典型的なサーチエンジンは、単語又は句（本書では「キーワード」と称す）を受け取る。サーチエンジンは、そのサーチアルゴリズムと相俟って該キーワードを使用して、一致するウェブページを見つける。一致するウェブページへのリンクは、「サーチ結果」と呼ばれるリストという形で消費者へ提示される。典型的なサーチ結果は、一致するウェブページをクリッカブルリンクとしてリストアップし、その各リンクは、対応するウェブページを指し示すものである。サーチエンジンを有するウェブサイトの例として、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は、広告、ダウンロード可能なコンピュータプログラム、及びオンライン購入で入手可能な製品等をサポートするウェブページを含むことが可能である。１つのウェブサイトは、１つ又は２つ以上のサーバコンピュータ上に存在することが可能である、ということが理解されよう。

メッセージサーバコンピュータ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 Microsystems、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のアドレスウィンドウにＵＲＬを入力することにより、又は該ＵＲＬを指し示すリンクをクリックすることにより、該ＵＲＬに向けることが可能である。

一実施形態では、メッセージ配信プログラム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号にも開示されている。

以下で一層明らかになるように、メッセージ配信プログラムは、本発明の実施形態では、サーチエンジンインデックスを構築するためにクライアントデータを取得するために主に使用され、クライアントコンピュータ110内にプレゼンテーション手段を表示する必要は必ずしもない。すなわち、メッセージ配信プログラムは、必ずしもクライアントコンピュータ110で広告を表示する必要はない。これは、ユーティリティプログラムの提供者又はスポンサーからの広告を見ることを必要とすることなく消費者が無料又は割引価格でユーティリティプログラム181（又はその他の利益）を得ることが可能になる、という点で有利である。

図３は、本発明の一実施形態によるコンバージョンプロセスの追跡を概略的に示している。「コンバージョン」は、消費者に提示された広告に応じて該消費者がオンライン購入を行った際に発生する。以下で一層明らかになるように、本発明の実施形態は、キーワード−リンク組み合わせをランク付けする際の１つの因子としてコンバージョンを用いることが可能である。図３の例では、ウェブページ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-1内のリンクを有する広告により直接指し示されるウェブページであるからである。製品をオンラインで販売するウェブサイトは「確認ページ」202-5も有することが可能である。確認ページは、完了したばかりのオンライン購入を確認するために消費者に対して提供されるウェブページである。ウェブサイトは、ランディングページ202-2と確認ページ202-5との間に「中間ページ」202-3,202-4等を有することが可能である。中間ページは、オンライン製品カタログ、ショッピングカート、及びその他のタイプのウェブページとすることが可能である。人気のあるウェブサイト又はパートナーウェブサイトのランディングページ及び確認ページのページ識別子は、メッセージサーバコンピュータ140のデータベース171内に格納することが可能である。ランディングページ及び確認ページのページ識別子を、クライアントコンピュータ110のナビゲーションデータ627内のページ識別子と比較して、特定のウェブページからオンライン購入を行っている消費者の数を判定することが可能である。消費者が購入を行うウェブページは、関連性の高いものであり、このため消費者のお気に入りのページであるとみなすことが可能である、ということが理解されよう。消費者の購入挙動を監視するための技術はまた、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を含むことが可能である。ナビゲーションデータ627は、消費者が見たウェブページのアドレスといった、ナビゲーションに関連する情報を含む。例示的なナビゲーションデータ627は、図３に関連して説明されている。挙動データ628は、消費者がクリックした広告及びリンク、購入へとコンバートされた広告等といった、消費者のオンライン挙動を示す情報を含むことが可能である。

図５を参照すると、本発明の一実施形態によるメッセージユニット141が概略的に示されている。メッセージユニット141は、メッセージ内容742、ビークル743、ルール744、及び有効期限745を含むことが可能である。メッセージ内容742は、コンピュータにより読み取ることが可能なプログラムコード、テキスト、イメージ、オーディオ、ビデオ、ハイパーリンク、及びその他の情報を含むことが可能である。メッセージ内容742は、例えば、広告、又はＡＤサーバから広告を受信するためのコンピュータにより読み取ることが可能なプログラムコードとすることが可能である。

ビークル743は、メッセージ内容742により示されるメッセージ内容の提示に使用されるプレゼンテーション手段を示している。例えば、ビークル743は、ポップアップ、バナー、メッセージボックス、テキストボックス、スライダ、別ウィンドウ、ウェブページ内に埋め込まれたウィンドウ、又はメッセージ内容を表示するための他のプレゼンテーション手段の使用を要求することが可能である。図２の例では、広告116及びプレゼンテーション手段115は、それぞれ、メッセージユニット141のメッセージ内容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から削除することが可能である。

図６は、本発明の一実施形態によるサーチエンジン650の概略図を示している。サーチエンジン650は、例えば、図２に示すようなメッセージサーバコンピュータ140で実施することが可能であり、又は１つ若しくは２つ以上の専用のサーバコンピュータで実施することが可能である。サーチエンジン650を用いて、キーワードサーチを実行している消費者にサーチ結果を提供することが可能である。キーワードは、例えば単語又は句とすることが可能である。サーチ結果は、１つ又は２つ以上のキーワードについてのサーチ要求に応じた１つ又は２つ以上のリンクを含むウェブページとして消費者へ提示することが可能である。図６の例では、サーチエンジン650は、１つ又は２つ以上のクローラ651、インデクサ652、シフタ（sifter）653、及びインデックス654を含むことが可能である。

クローラ651は、１つ又は２つ以上のコンピュータ上で実行される、コンピュータにより読み取ることが可能なプログラムコードから構成することが可能である。クローラ651は「スパイダ」、「ロボット」、又は「ボット」とも呼ばれ、サーチエンジン650のための発見機能を実行する。サーチエンジン650は、クローラ651を使用してインターネット上のウェブページを取得する。サーチエンジン650は、ウェブページの取得機能を１つ又は２つ以上のクローラ651に分割することが可能である、ということに留意されたい。取得されたウェブページは、そのインデックスが作成され、ランク付けされ、及びインデックス654内に格納される。

図７は、本発明の一実施形態による、クローラ651により実行することが可能な方法670のフローチャートを示している。ステップ672で、クローラ651は、メッセージ配信プログラム120等のクライアントサイドプログラムにより観察されている、消費者が見たウェブページのアドレスを受信する。該消費者が見たウェブページのアドレスは、データパケット121内に含まれるナビゲーションデータから抽出することが可能であり、これはデータベース171内に格納することが可能である。ステップ674で、ステップ672で受信したアドレスを使用して、クローラ651は、消費者が見たウェブページを取得する。ステップ676で、取得された各ウェブページ毎に、クローラ651は、隣接するウェブページ又は関連するウェブページを取得することが可能である。隣接するウェブページは、取得されたウェブページの１レベル下または上のウェブページとすることが可能である。取得されたウェブページの１レベル上のウェブページは、例えば、取得されたウェブページ上のクリッカブルリンクとすることが可能である。取得されたウェブページの１レベル下のウェブページは、取得されたウェブページのＵＲＬから切り取ったＵＲＬを有することが可能である。例えば、取得されたウェブページがＵＲＬ「http://main_page/level1.htm/level2.htm」を有する場合、該取得されたウェブページの１レベル下のウェブページはＵＲＬ「http://main_page/level1.htm/」を有することになる。関連するウェブページは、取得されたウェブページに１つ又は２つ以上のウェブページを介してリンクされたウェブページである。

本開示に鑑み、消費者が実際に見ているウェブページ及びそれに隣接するウェブページに対するクロールは、有利にもインデックス654の内容を使用可能なウェブページに限定するものである、ということが理解されよう。換言すれば、消費者が見ているウェブページを判定し、それらウェブページをサーチのために使用することにより、サーチエンジン650が、消費者により実際に用いられているウェブページへのリンクを含むサーチ結果を提供することが可能となる。これとは正反対に、従来のサーチエンジンが有するクローラは、特定のウェブページからの延々と続く多数のリンクを、それらウェブページを消費者が実際に使用しているか否かに関わらず、辿っていくものである。従来の方法は、多数の取得されたウェブページを含むインデックスを生じさせることが可能であるが、それらのウェブページは、消費者にとって必ずしも関連し又は有用なものであるとは限らない。換言すれば、これらの従来のサーチエンジンは、あまり役に立たないウェブページへの多数のリンクを含むサーチ結果を生成する可能性がある。更に、従来のサーチエンジンにより採られる方法は、クロール機能及びインデックス機能を実行するために比較的大量のコンピュータリソースを必要とするものである。

インデクサ652は、クローラ651により取得されたウェブページの解析、ランク付け、及びインデックス作成を行うための、コンピュータにより読み取ることが可能なプログラムコードから構成することが可能である。インデクサ652は、インデックス作成のための１つ又は２つ以上のキーワードの発生に関して、取得されたウェブページを解析することが可能である。取得されたウェブページはそのアドレスにより識別することが可能であり、該アドレスは、キーワードに応じたサーチ結果におけるリンクとして使用することが可能である。各キーワードは、１つのキーワードに関連付けすることが可能であり、これを「キーワード−リンク」組み合わせと称す。キーワード−リンク組み合わせは、該キーワードに対する該リンクの関連性に従ってランク付けすることが可能である。キーワード−リンク組み合わせをランク付けするための典型的なアルゴリズムとして、該リンク（すなわち、該リンクにより指し示されるウェブページ）で該キーワードが現れる回数、該キーワードの他のキーワードに対する近似性、及び正規表現その他のテキストマッチング技術の使用を考慮することが挙げられる。

それらウェブサイトにおけるトラフィックを増大させるために、ウェブマスタは、一般的なランク付けアルゴリズムを打ち負かす方法を考え出して、自身のウェブページのランクを人為的に高くする。例えば、不可視の人気のあるテキストや商標名その他でウェブページを満たして、サーチエンジンに対して該ウェブページが関連するものであるように見せることが可能である。これに応じて、従来のサーチエンジンの中には、特定のウェブページを指し示すウェブページの数を考慮に入れるものがある。すなわち、キーワード−リンク組み合わせは、該リンクを指し示している他のウェブページの数や該ウェブページの信頼性（例えば「大学のウェブページ」対「ポルノウェブページ」）に基づいてランク付けすることが可能である。この方法は、ランク付けの品質を改善するが、依然として少なくとも２つの大きな欠陥を有するものである。第１に、この方法は、殆どのウェブページにより指し示されていない高度に関連するウェブページを不正確にランク付けする可能性がある。第２に、特定のサイトを他のサイトよりも信頼性が高いとする判断が、エリート主義的であり、正しい場合と正しくない場合とがあり得る。特定の件について信頼できるサイトが他の件については信頼できない可能性がある。

一実施形態では、インデクサ652は、キーワード−リンク組み合わせをランク付けする際に消費者の好みを考慮に入れる。消費者の好みとして、消費者のウェブページとの対話に関連する因子が挙げられる。消費者の好みは、例えば、消費者がウェブサイトに費やした時間、ウェブページからオンライン購入を行った消費者の数、特定の消費者が所与の時間内にウェブページを見た回数、及び消費者がウェブページ上のリンクをクリックした回数に関して、判定することが可能である。消費者の好みは、キーワード−リンク組み合わせのランク付けを行う際に、従来のランク付け因子と共に考慮することが可能である。特定の消費者の好みその他のランク付け因子（従来の因子とすることが可能）に重みを割り当てて、キーワード−リンク組み合わせのためのスコアを作成することが可能である。該キーワード−リンク組み合わせのスコアは、それらのランクを決定するために用いることが可能である。特定のキーワードについてのサーチ要求に応じて、サーチエンジン650は、サーチ結果のウェブページ上に、キーワード−リンク組み合わせを、そのランクに応じてリストアップすることが可能である。

サーチのための消費者の好みに基づくキーワード−リンク組み合わせのランク付けについては、本出願人の2004年3月31日出願の米国出願第10/815,112号にも開示されている。

図８は、本発明の一実施形態による、インデクサ652により実行することが可能な方法680のフローチャートを示している。ステップ682で、インデクサ652はクローラ651により取得されたウェブページを解析する。取得されたウェブページは、１つ又は２つ以上のキーワードの存在に関して解析することが可能である。ステップ684で、解析されたウェブページの１つ又は２つ以上のキーワードに対する関連性が、上述したように消費者の好みを考慮に入れるランク付けプロセスに従ってランク付けされる。ステップ686で、インデクサ652は、キーワード−リンク組み合わせとそのランク付け情報をインデックス654内に格納する。

従来のサーチエンジンにより採用されているランク付けアルゴリズムとは対照的に、消費者の好みを考慮に入れることにより、ウェブページとの消費者の実際の対話に基づいてランク付けを行うことが有利にも可能となる。消費者の好みを考慮に入れることは、特定のキーワードについて関連するウェブページがどれであるかについての「投票」を消費者に効果的に提供することによりランク付けの精度を向上させる（エリーと主義とは対照的な）民主的な方法である。

図６に示すように、サーチエンジン650は、シフタ653を含むことが可能である。シフタ653は、インデックス654に格納されているキーワード−リンク組み合わせ及びそれに対応するランク付け情報をふるいにかけるための、コンピュータにより読み取ることが可能なプログラムコードから構成することが可能である。インデックス654は、例えば、サーチ可能な市販のデータベースプログラムから構成することが可能である。消費者からのサーチ要求の一部としてキーワードを受信した際に、シフタ653は、該キーワードを有するキーワード−リンク組み合わせを有するリンクについて、インデックス654を調べることが可能である。シフタ653は、それに応じてキーワード−リンク組み合わせをそのランクに従って順序づけし、対応するサーチ結果のウェブページを提供することが可能である。

ここで図９を参照すると、本発明の一実施形態による、サーチ要求に応答するための方法690のフローチャートが示されている。ステップ691で、消費者の好み及び様々なウェブサイトへのナビゲーションが、クライアントコンピュータ上で実行されているプログラムを使用して監視される。クライアントサイドプログラムは、ウェブページを受信した消費者の数や、ウェブページ上で行われたクリックの数といった、消費者の好みを監視することが可能である。クライアントサイドプログラムはまた、消費者が見たウェブページのアドレスを記録することが可能である。消費者の好み及びナビゲーションを示すデータは、クライアントコンピュータ外へ送信することが可能であり、例えば、サーチエンジンに関連するメッセージサーバコンピュータへ送信することが可能である。

ステップ692で、クライアントサイドプログラムにより報告された消費者の好み及びナビゲーションのデータを使用して、サーチエンジンのためのインデックスを構築することが可能である。一実施形態では、消費者が見たウェブページのアドレスは、クライアントサイドプログラムにより報告されたナビゲーションデータから抽出される。１つ又は２つ以上のクローラを使用してそれらのウェブページを取得し、該ウェブページを解析して、キーワード−リンク組み合わせを構築することが可能である。キーワード−リンク組み合わせは、消費者の好みを考慮に入れるランク付けプロセスを用いてランク付けすることが可能である。キーワード−リンク組み合わせ及びそれらのランク付け情報はインデックス内に格納することが可能である。

ステップ693で、サーチエンジンが、キーワードについてのサーチ要求を受信する。該キーワードは、インターネットを介してサーチを実行する消費者から受信することが可能である。該サーチエンジンは、インターネットポータルその他のウェブサーバにおいて実施することが可能である。

ステップ694で、サーチエンジンは、インデックスを調べて、前記キーワードを含む、最上位にランク付けされたキーワード−リンク組み合わせを見出す。サーチ要求に応じて、前記キーワードに応じた該最上位にランク付けされたキーワード−リンク組み合わせのリンクを、消費者へ提供するサーチ結果に含めることが可能である。

本発明の実施形態は、インターネット及びその他のコンピュータネットワーク上でサーチエンジンサービスを提供するために用いることが可能なものである、ということが理解されよう。本発明の実施形態は、より反応の良いサーチ結果を提供するために既存のサーチエンジンに組み込むことが可能なものである。

本発明の特定の実施形態を提供したが、かかる実施形態は、例示を目的としたものであって制限的なものではない、ということを理解されたい。本開示を参照することにより、多数の更なる実施形態が当業者には明らかとなろう。

本発明の実施形態で用いることが可能な例示的なコンピュータの概略図を示している。 本発明の一実施形態によるコンピューティング環境の概略図を示している。 本発明の一実施形態によるコンバージョンプロセスの追跡を概略的に示している。 本発明の一実施形態によるデータパケットを概略的に示している。 本発明の一実施形態によるメッセージユニットを概略的に示している。 本発明の一実施形態によるサーチエンジンの概略図を示している。 本発明の一実施形態によるクローラにより実行することが可能な方法のフローチャートを示している。 本発明の一実施形態によるインデクサにより実行することが可能な方法のフローチャートを示している。 本発明の一実施形態によるサーチ要求に応答するための方法のフローチャートを示している。

Claims (20)

1. サーチ要求に応答する方法であって、
   クライアントサイドプログラムを使用してインターネット上での消費者のナビゲーションを監視し、
   該クライアントサイドプログラムからのナビゲーションデータを使用してサーチエンジンのインデックスを構築し、
   キーワードについてのサーチ要求を受信し、
   前記インデックスをふるいにかけて、前記キーワードに応じたウェブページへのリンクを見出す、
   という各ステップを含む、サーチ要求に応答する方法。
2. 前記ナビゲーションデータが、消費者が見たウェブページのアドレスを含み、前記インデックスが、消費者が見たウェブページへのリンクを含む、請求項１に記載の方法。
3. 前記インデックス内の消費者が見たウェブページへの前記リンクが、消費者の好みに基づいてランク付けされる、請求項２に記載の方法。
4. 前記クライアントサイドプログラムを使用して消費者の好みを監視するステップを更に含む、請求項１に記載の方法。
5. 前記消費者の好みが、特定のウェブページを見た消費者の数に関する情報を含む、請求項４に記載の方法。
6. 前記消費者の好みが、消費者が特定のウェブページを見て費やした時間に関する情報を含む、請求項４に記載の方法。
7. サーチエンジンのインデックスを構築する前記ステップが、
   消費者が見たウェブページを判定し、
   該消費者が見たウェブページを取得し、
   該取得したウェブページを解析し、
   該解析したウェブページをインデックス内に格納する、
   という各ステップを含む、請求項１に記載の方法。
8. クライアントサイドプログラムにより観察された消費者が見たウェブページのアドレスを受信し、及び該消費者が見たウェブページを取得するよう構成された、クローラと、
   該クローラにより取得されたウェブページを解析し、及び該取得されたウェブページへのリンクをインデックス内に格納するよう構成された、インデクサと、
   前記インデックスをふるいにかけて、サーチ要求で用いられたキーワードに関連する格納されているリンクを見出すよう構成された、シフタと
   を含む、サーチエンジン。
9. 前記インデクサが、解析されたウェブページを消費者の好みに基づいてランク付けするよう更に構成されている、請求項８に記載のサーチエンジン。
10. 前記消費者の好みが、特定のウェブページを見た消費者の数に関する情報を含む、請求項９に記載のサーチエンジン。
11. 前記消費者の好みが、消費者が特定のウェブページを見て費やした時間に関する情報を含む、請求項９に記載のサーチエンジン。
12. 前記クローラが、複数の前記クライアントサイドプログラムのうちの１つから受信したアドレスを有するウェブページに関連するウェブページを取得するよう更に構成される、請求項８に記載のサーチエンジン。
13. 隣接するウェブページが、前記複数のクライアントサイドプログラムのうちの１つから受信したアドレスを有するウェブページの１レベル上または１レベル下のウェブページを含む、請求項１２に記載のサーチエンジン。
14. サーチ要求に応答する方法であって、
    ウェブサイトへの消費者のナビゲーションを観察してナビゲーションデータを生成し、
    該ナビゲーションデータを使用してサーチエンジンのためのインデックスを構築し、
    サーチ要求の一部としてキーワードを受信し、
    前記キーワードに関連するウェブページへのリンクについて前記インデックスをサーチすることにより前記サーチ要求に応答する、
    という各ステップを含む、サーチ要求に応答する方法。
15. 前記ナビゲーションデータが、消費者が見たウェブページのアドレスを含む、請求項１４に記載の方法。
16. クライアントサイドプログラムを使用して消費者のナビゲーションを観察する、請求項１４に記載の方法。
17. 前記キーワードがインターネットを介して受信される、請求項１４に記載の方法。
18. 前記キーワードに関連するリンクが消費者の好みに従って前記インデックス内でランク付けされている、請求項１４に記載の方法。
19. ナビゲーションデータを使用してインデックスを構築する前記ステップが、
    前記ナビゲーションデータに含まれるアドレスを有するウェブページを取得し、
    該取得したウェブページをキーワードについて解析し、
    該キーワードに対する該解析されたウェブページの関連性をランク付けし、
    該ランク付け情報と前記解析されたウェブページへのリンクとをインデックス内に格納する、
    という各ステップを含む、請求項１４に記載の方法。
20. 前記ナビゲーションデータに含まれるアドレスを有するウェブページに隣接するウェブページを取得する、
    というステップを更に含む、請求項１９に記載の方法。

Images