JP2008506193A - データベースサーチシステム及びサーチにおけるキーワードの値を決定する方法 - Google Patents

Abstract

インターネットサーチにおけるキーワードの値を決定する方法を説明する。本発明の１つの態様によれば、この方法は、複数のサーチに対して入力されたキーワードを受け取るステップと、複数のサーチに関連した転換トランザクションを検出するステップと、転換トランザクションを分析するステップと、転換トランザクションに基づいてキーワードに関連した値を決定するステップとを備えている。本発明の他の態様によれば、キーワードのサブセットを推奨し、そして転換トランザクション及びクリックスルーレートに基づいてキーワードを推奨するための方法を開示する。又、データベースサーチシステムも開示する。
【選択図】図２

Description

本発明は、一般に、データベースサーチに係り、より詳細には、データベースサーチシステム、及びデータベースサーチにおけるキーワード又はキーワードセットの値を決定する方法に係る。

一般に、インターネットサーチエンジンにおけるウェブベースのサーチでは、１つ以上のキーワードで構成されたサーチ用語をユーザが入力し、これをサーチエンジンが使用して、ユーザがハイパーリンクを経てアクセスできるウェブページで構成されたサーチ結果リストを発生する。サーチエンジンが結果リストを返送する方法は多数ある。自動サーチ技術を使用するサーチエンジンがあるが、これは、主として、キーワード密度及びキーワード位置のような多数の基準に基づいてウェブページを選択しランク付けする複雑な数学系のデータベースサーチアルゴリズムに依存する。このようなメカニズムにより発生されるサーチ結果は、しばしば盲目的な数式に依存し、ランダムで、しかも、無関係なこともある。これらのサーチエンジンは、ウェブサイト後援者により創作された目に見えないウェブサイト記述又は「メタタグ」に依存するサーチ結果をしばしばカタログ化する。ウェブサイトのコンテンツがそのサイトに使用されるメタタグに実際に関連しているという保証が要らず且つマージンコストも要らないことで付加的な顧客の注目を少しでも引こうと試みる際にウェブサイト所有者が自分で選択するウェブサイトにタグ付けすることは珍しくない。

インターネット広告は、他の媒体では一般に得ることのできないあるレベルのターゲット性、対話性及び測定性を与えることができる。適切なツールにより、インターネット広告主は、それらのメッセージを特定の顧客グループに向け且つターゲットを定め、そしてＯｖｅｒｔｕｒｅ（http://www.overture.com）のような商業サーチエンジンプロバイダーにより提供されるサービスのような広告キャンペーンの有効性に関して迅速なフィードバックを受け取る能力を有している。広告及びサーチエンジンアルゴリズムの慣例的模範の多くは、会社や広告主に適切なオプションを提供するものでもなく、又、これらの会社や広告主にとって良好なコスト対効果性で関心のある者へウェブを経て当該情報を配送することを最大にするものでもない。理想的には、ウェブサイトの後援者や広告主は、サーチ結果リストがそれらのウェブサイトのコンテンツに関連したサーチに現われるようにサーチ結果リストにおけるそれらの位置をコントロールすると共に、商業サーチエンジンを使用する際にそのようなリストがそれらのマーケッティングの客観性に対して望ましいもの又は有効なものとなるようにそれらの参加モード及びそれに関連したコストをコントロールすることができねばならない。このようなエンジンの機能は、営業目標として最適なものを決定するように顧客にターゲットを定めるコスト対効果性の高いやり方をインターネット広告主や後援者に与えながら、顧客に迅速に、容易に、関連性のあるサーチ結果を与えるオンライン市場を促進することが必要である。このオンライン市場では、製品、サービス又は情報を販売する会社は、その広告及びコストのニーズに最も適し且つインターネットサーチエンジンにより発生されるサーチ結果リスト上の望ましい位置に現われるオプションを決定することができる。

広告主は、一般に、サーチエンジンにより発生されたサーチ結果リストを通して発生する各照会に対して支払しなければならないので、広告主は、それらのウェブサイトオファーに最も関連性があり且つそれらのマーケッティング目標を達成するのに最も有望で、例えば、広告主の製品又はサービスを購入するようにサーチ人を誘導するサーチキーワードを選択し且つそれについて入札する動機をもつ。

照会は、多数の形式のいずれの１つでもよい。照会の１つの形式は、広告主のリストがサーチ結果リストに現われる印象照会である。照会の別の形式は、消費者が広告主のリストをクリックするクリックスルー照会である。照会の更に別の形式は、消費者が広告主のリストをクリックした後に、消費者が広告主のウェブサイトに関連して更に別のアクションを取るアクション照会である。これらの更に別のアクションは、例えば、広告主のサイトへの登録、広告主のサイトに関連したプロモーションへの参加、及び／又は広告主からの商品又はサービスの購入のようなアクションを含む。広告主は、照会の１つ以上の種々の形式について入札することができる。広告主が照会の２つ以上の形式を入札する場合には、照会入札の形式当たり１つの要素というように、付け値が多数の要素を含むことになる。広告主の入札の市場価値が高いほど、サーチ結果リストにおける広告主の地位が高くなる。サーチ結果リストにおける広告主の地位が高いほど、照会の見込みが高くなり、即ち、消費者がページ上のその位置をクリックすることによりサーチ結果リストを通して広告主のウェブサイトを照会する見込みが高くなる。

広告主は、ウェブサイト又はリストされるべき他の情報ソースのコンテンツに関連したサーチ用語を最初に選択することにより広告主の口座におけるサーチリストの位置に影響を与える。広告主は、サーチ用語及び記述をサーチリストに入力する。広告主は、連続的なオンライン競合入札プロセスを通じてサーチリストの位置に影響を与える。この入札プロセスは、広告主が、サーチリストに対して好ましくは金額である新たな付け値額を入力したときに、行われる。商業サーチエンジンは、次いで、この付け値額を、同じサーチ用語に対する他の全ての付け値額と比較し、そしてそのサーチ用語を有する全てのサーチリストに対してランク値を発生する。入札プロセスにより発生されるランク値は、コンピュータネットワーク上のサーチ人又はユーザによるサーチ用語の問合せに応答して発生されるサーチ結果リストページ上で広告主のリストがどこに現われるか決定する。広告主による付け値が高いほど、通常、高いランク値及びより好都合な位置を生じさせるが、サーチ結果をランク付けする際には、付け値とは別のファクタも考えられる。

従って、ユーザがこのようなサーチエンジンでサーチを遂行するときには、その結果が、従来は、各広告主がユーザのサーチ用語にどれほどの付け値をつけたかに基づいて分類される。異なるユーザは、同じ情報を見出すのに異なるワードを使用するので、広告主が、自分のサイトへのトラックを最大にするために種々様々なサーチ用語に対して入札することが重要である。広告主のサーチ用語リストがより良好で且つより広範囲であるほど、広告主が自分のウェブサイトに対して発生できるトラフィックが多くなる。この場合に、広告主は、自分のウェブサイトへトラフィックを導くための相対的なキーワード性能を追跡することができる。

しかしながら、広告主がサーチ用語を選択することは、１つの挑戦である。良好なサーチ用語は、３つの顕著な特性を有し、即ちそれらは、広告主のサイトのコンテンツに関連し、多数のユーザがおそらくそれをサーチするに充分な人気があり、且つ広告主のウェブサイトへ送信したトラフィックからの予想還付に関して良好な値を与えるというものである。時間をかけてこれら全てのファクタを考慮する広告主が、良好な結果を得ることになろう。又、従来のツールを使用して首尾良い入札戦略を選択することは、予想しがたいことである。というのは、このような従来のツールは、転換トランザクションを考慮せず、時間に伴う価格変化データを集計できないからである。サーチキーワードの値が時間と共に変化するだけでなく、入札戦略を選択する上で助けとなる従来のツールは、転換トランザクションや、時間の影響を受ける他の個々の広告主の客観性に基づいてサーチを推奨することができない。

従って、改良されたデータベースサーチシステム、及び時間と共にサーチにおけるキーワードの値を決定する方法が要望される。

インターネットサーチにおけるキーワードの値を決定するための方法について説明する。本発明の１つの態様によれば、この方法は、複数のサーチに対して入力されたキーワードを受け取るステップと、複数のサーチに関連した転換トランザクションを検出するステップと、転換トランザクションを分析するステップと、転換トランザクションに基づいてキーワードに関連した値を決定するステップと、を備えている。本発明の他の態様によれば、キーワードのサブセットを推奨し、そして転換トランザクション及びクリックスルーレートに基づいてキーワードを推奨するための方法を開示する。

データベースサーチシステムも開示する。このデータベースサーチシステムは、好ましくは、データベースサーチシステムによりオンラインで商品を購入するための転換トランザクションに関連した情報を記憶する記憶要素と、この記憶要素に結合された処理システムであって、転換トランザクションに基づいてデータベースに関連した広告主に対するキーワードを選択するための推奨を発生する処理システムと、この処理システムに結合されたグラフィックユーザインターフェイスであって、キーワードを選択するための推奨に広告主がアクセスできるようにするユーザインターフェイスとを備えている。本発明の他の態様によれば、広告主ウェブサーバー及びクライアント装置も開示する。

添付図面の図１は、本発明の好ましい実施形態に使用されるクライアント／サーバーアーキテクチャーとして構成された分散型システム１０を例示する。「クライアント」とは、それが関係していない別のクラス又はグループのサービスを利用するクラス又はグループのメンバーである。インターネットのようなコンピュータネットワークの状況では、クライアントとは、サーバープログラムとして知られている別のプロセスにより提供されるサービスを要求するプロセス（即ち、概略的にプログラム又はタスク）である。クライアントプロセスは、他のサーバープログラム又はサーバーそれ自体に関する作用の詳細を知る必要がなく、要求されたサービスを利用する。ネットワーク化されたシステムでは、クライアントプロセスは、通常、対応するサーバープロセスを実行している別のコンピュータにより与えられる共有ネットワークリソースにアクセスするコンピュータにおいて実行される。しかしながら、クライアントプロセス及びサーバープロセスを同じコンピュータで実行できることにも注意されたい。

「サーバー」とは、通常、インターネットのような通信媒体を経てアクセス可能なリモートコンピュータシステムである。クライアントプロセスは、第２のコンピュータシステムにおいてアクティブであり、多数のクライアントがサーバーの情報収集能力の利点を取り入れるのを許す通信媒体を経てサーバープロセスと通信することができる。従って、サーバーは、本質的に、コンピュータネットワークのための情報プロバイダーとして働く。

それ故、図１のブロック図に示す分散型システム１０は、複数のクライアントコンピュータ１２、複数の広告主ウェブサーバー１４、口座マネージメントサーバー２２、及びサーチエンジンウェブサーバー２４を備え、これらは全てネットワーク２０に接続される。ネットワーク２０は、以下、一般に、インターネットと称する。本発明のシステム及び方法は、インターネットに対して特に有用であるが、クライアントコンピュータ１２、広告主ウェブサーバー１４、口座マネージメントサーバー２２、及びサーチエンジンウェブサーバー２４は、多数の異なる形式のネットワークの１つを通して一緒に接続できることを理解されたい。このようなネットワークは、ローカルエリアネットワーク（ＬＡＮ）、他のワイドエリアネットワーク（ＷＡＮ）、及び通信情報サービスのような電話線を経てアクセスされる領域ネットワークを備えてもよい。クライアント及びサーバープロセスは、単一のコンピュータにおいて同時に実行される異なるプログラムを備えてもよい。

クライアントコンピュータ１２は、従来のパーソナルコンピュータ（ＰＣ）、ワークステーション、又は他のサイズのコンピュータシステムでよい。各クライアント１２は、通常、１つ以上のプロセッサ、メモリ、入力／出力装置、及びネットワークインターフェイス、例えば、従来のモデムを備えている。広告主ウェブサーバー１４、口座マネージメントサーバー２２、及びサーチエンジンウェブサーバー２４は、同様に構成することができる。しかしながら、広告主ウェブサーバー１４、口座マネージメントサーバー２２、及びサーチエンジンウェブサーバー２４は、各々、個別のプライベートネットワークにより接続された多数のコンピュータを含んでもよい。実際に、ネットワーク２０は、数百数千の個々のコンピュータネットワークを含んでもよい。

クライアントコンピュータ１２は、広告主サーバー１４に記憶されたウェブページ又はレコード３０を探索するために、この技術で良く知られた従来のブラウザプログラムのようなウェブブラウザプログラム１６を実行することができる。ブラウザプログラム１６は、ユーザが、検索されるべき特定のウェブページ３０のアドレスを入力するのを許す。これらのアドレスは、ユニフォームリソースロケータ即ちＵＲＬと称される。更に、ページが検索されると、ブラウザプログラム１６は、ユーザが他のウェブページへのハイパーリンクを「クリック」したときに他のページ又はレコードへのアクセスを与えることができる。このようなハイパーリンクは、ウェブページ３０内に位置され、そしてユーザが別のページのＵＲＬを入力してそのページを検索するための自動的な経路を与える。ページは、平易テキスト情報、又はより複雑なデジタルエンコード化マルチメディアコンテンツ、例えば、ソフトウェアプログラム、グラフィック、オーディオ信号、ビデオ、等をコンテンツとして含むデータレコードでよい。

図１に示す本発明の好ましい実施形態では、クライアントコンピュータ１２は、ハイパーテキスト転送プロトコル（ＨＴＴＰ）により与えられる機能を使用して、ネットワーク２０を経て、口座マネージメントサーバー２２、サーチエンジンサーバー２４、及び広告主サーバー１４を含む種々のネットワーク情報プロバイダーと通信するが、他の通信プロトコル、例えば、ＦＴＰ、ＳＮＭＰ、ＴＥＬＮＥＴ、及びこの技術で知られた多数の他のプロトコルが使用されてもよい。サーチエンジンサーバー２４、口座マネージメントサーバー２２及び広告主サーバー１４は、ワールドワイドウェブに配置されるのが好ましい。

上述したように、本発明の好ましい実施形態では、少なくとも２つの形式のサーバーが意図される。その意図される第１のサーバーは、コンピュータ記憶媒体３２及び処理システム３４を含む口座マネージメントサーバー２２である。口座マネージメントサーバー２２の記憶媒体３２にはデータベース３８が記憶される。このデータベース３８は、広告主口座情報を含む。以下の説明から明らかなように、本発明のシステム及び方法は、口座マネージメントサーバー２２におけるコンピュータ記憶媒体、例えば、メモリ又は大量記憶装置に実行可能なインストラクションとして記憶されたソフトウェアで実施することができる。クライアントコンピュータ１２で実行される従来のブラウザプログラム１６を使用して、口座マネージメントサーバー２２に記憶された広告主口座情報にアクセスすることができる。好ましくは、口座マネージメントサーバー２２へのアクセスは、ファイアウオール（図示せず）を経て遂行され、これは、口座マネージメント及びサーチ結果配置プログラム並びに口座情報を外部の不正行為から保護する。セキュアなＨＴＴＰ又はセキュアなソケットレイヤのような標準的な通信プロトコルに対する改善を介して付加的なセキュリティを与えることができる。

意図された第２のサーバー形式は、サーチエンジンウェブサーバー２４である。サーチエンジンプログラムは、ネットワークユーザが、サーチエンジンウェブサーバーのＵＲＬへナビゲートするか、又はブラウザプログラム１６によりサーチエンジンウェブサーバー２４へ問合せを提出できる他のウェブサーバー上のサイトへナビゲートするときに、ワールドワイドウェブで利用できる数百万のページの中の当該ページを識別するためのキーワード問合せをタイプすることを許す。本発明の好ましい実施形態では、サーチエンジンウェブサーバー２４は、口座マネージメントサーバー２２により行われた入札プロセスの結果から得られ且つそれによりフォーマットされた当該エントリーを少なくとも一部分含むサーチ結果リストを発生する。サーチエンジンウェブサーバー２４は、クライアントコンピュータ１２においてユーザにより入力されたサーチ用語に関連する情報を含むドキュメントへのハイパーテキストリンクのリストを発生する。サーチエンジンウェブサーバーは、このリストを、ウェブページの形態でネットワークユーザへ送信し、そこで、クライアントコンピュータ１２において実行されるブラウザ１６にそれが表示される。サーチエンジンウェブサーバーの現在好ましい実施形態は、ＵＲＬｈｔｔｐ：／／ｗｗｗ．ｇｏｔｏ．ｃｏｍ／．のウェブページへナビゲートすることにより見つけることができる。更に、図７に一例が示されたサーチ結果リストウェブページについて以下に詳細に説明する。

サーチエンジンウェブサーバー２４は、インターネット２０に接続される。本発明の好ましい実施形態では、サーチエンジンウェブサーバー２４は、ユーザ問合せに応答してサーチ結果を発生するのに使用されるサーチリストレコードより成るサーチデータベース４０を備えている。更に、サーチエンジンウェブサーバー２４は、口座マネージメントサーバー２２に接続されてもよい。又、口座マネージメントサーバー２２は、インターネットに接続されてもよい。本発明のサーチエンジンウェブサーバー２４及び口座マネージメントサーバー２２は、クライアントコンピュータ１２に位置するユーザの異なる情報ニーズに向けられる。

例えば、クライアントコンピュータ１２に位置するユーザの１つのクラスは、広告主ウェブサーバー１４に位置する広告主ウェブページ３０を有する広告ウェブサイト後援者又は所有者のようなネットワーク情報プロバイダーでよい。これらの広告ウェブサイト後援者又は広告主は、口座マネージメントサーバー２２の記憶装置３２に存在する口座情報にアクセスしたいことがある。広告ウェブサイト後援者は、口座マネージメントサーバー２２に存在する口座を通して、他の広告主との競合入札プロセスに参加することができる。広告主は、広告主のウェブサイトのコンテンツに対していかなる数のサーチ用語も入札することができる。本発明の一実施形態では、広告主のウェブサイトに対する入札されるサーチ用語の関連性が、サーチ用語及び広告主ウェブサイトＵＲＬを含むサーチリストをデータベース４０に挿入する前に、手動の編集プロセスにより決定される。本発明の別の実施形態では、サーチリスト内の入札されるサーチ用語と、それに対応するウェブサイトとの関連性が、口座マネージメントサーバー２２のプロセッサ３４で実行されるコンピュータプログラムを使用して評価され、ここで、コンピュータプログラムは、サーチ用語及びそれに対応するウェブサイトを、１組の予め定義された編集ルールに基づいて評価する。

広告主によるサーチ用語入札を使用するサーチが実行されるときには、付け値が高いほど、サーチエンジン２４により発生されるサーチ結果リストページにおいてより好都合な配置を受ける。本発明の好ましい実施形態では、広告主による入札額は、サーチ結果リストページ上のハイパーリンクを経て広告主のウェブサイトがアクセスされるたびに広告主の口座から差し引かれる金額である。サーチ人は、コンピュータ入力装置でハイパーリンクを「クリック」し、広告主のハイパーリンクに関連した情報を検索するための検索要求を開始する。好ましくは、各アクセス、即ちサーチ結果リストハイパーリンクの「クリック」は、サーチエンジンウェブサーバー２４へ向け直され、「クリック」を広告主の口座識別子に関連付ける。サーチ者には見えないこの向け直しアクションは、サーチ者によりクリックされたサーチ結果リストハイパーリンクを使用して広告主のＵＲＬにアクセスする前に、サーチ結果ページへとコード化されている口座識別情報にアクセスする。この口座識別情報は、検索要求事象としての検索要求からの情報と共に広告主の口座に記録されている。このメカニズムを通して得られる情報は、結局は、ＵＲＬを伴う口座識別子に一致するので、正確な口座デビットレコードが維持される。最も好ましくは、サーチ結果リストページにおける広告主のウェブサイト記述及びハイパーリンクは、広告主のリストが支払リストで得あるという指示を随伴する。最も好ましくは、各支払リストは、サーチ結果リストを通して広告主のサイトへ照会するたびに広告主により支払われる「クリック当たりの価格(price-per-click)」に対応する額である「広告主へのコスト(cost to advertiser)」を表示する。

クライアントコンピュータ１２におけるユーザの第２のクラスは、ウェブ上の特定情報を求めるサーチ者を含む。これらサーチ者は、それらのブラウザ１６を介して、ウェブサーバー２４に存在するサーチエンジンウェブページ３６にアクセスすることができる。サーチエンジンウェブページ３６は、サーチ者が１つ以上のキーワードで構成されるサーチ用語をタイプするところの問合せボックスを含む。或いは又、サーチ者は、サーチエンジンウェブサーバー２４にハイパーリンクされた問合せボックスであってリモートウェブサーバーに記憶されたウェブページに位置する問合せボックスを経て、サーチエンジンウェブサーバー２４に問合せしてもよい。サーチ者は、サーチ用語の入力を終了すると、設けられたハイパーリンクをクリックすることにより、サーチエンジンウェブサーバー２４に問合せを送信することができる。次いで、サーチエンジンウェブサーバー２４は、サーチ結果リストページを発生し、このページをクライアントコンピュータ１２におけるサーチ者へ送信する。

サーチ者は、サーチ結果ページの各リストに関連したハイパーテキストリンクをクリックして、それに対応するウェブページにアクセスすることができる。ハイパーテキストリンクは、インターネットのどこででもウェブページにアクセスすることができ、そして広告主ウェブサーバー１４に位置する広告主ウェブページ１８への支払リストを含む。本発明の好ましい実施形態では、サーチ結果リストは、広告主の入札の結果として配置されない非支払リストであって、従来のワールドワイドウェブサーチエンジンにより発生される非支払リストも含む。又、非支払ハイパーテキストリンクは、編集チームによりデータベース４０へ手動でインデックスされるリンクを含んでもよい。最も好ましくは、非支払リストは、サーチ結果ページにおける支払広告主リストに続く。

図２は、従来のブラウザプログラム１６を通して口座マネージメントサーバー２２にアクセスする広告主にプレゼンテーションされるメニュー、ディスプレイスクリーン、及び入力スクリーンを示している。広告主は、口座マネージメントサーバー２２のＵＲＬを図１のブラウザプログラム１６に入力する際に、図２のスクリーン１１０に示された以下に述べるログインアプリケーションであって、サーバー２２の処理システム３４で実行されるログインアプリケーションを呼び出す。広告主がログインされると、処理システム３４は、メニュー１２０をグラフィックユーザインターフェイスに与え、このユーザインターフェイスは、広告主のための多数のオプション及び更に別のサービスを有している。これらのアイテムは、以下に詳細に述べるが、広告主の要求を実施するか、又は広告主の要求を実施する前に更に別の情報を要求するために、ルーチンを呼び出す。本発明の一実施形態では、広告主は、メニュー１２０を通して多数のオプションにアクセスすることができ、これは、顧客サービス１３０を要求すること、広告主のポリシーを見ること１４０、口座アドミニストレーションタスク１５０を遂行すること、広告主の口座に金銭を追加すること１６０、サーチエンジンにおける口座の広告存在を管理すること１７０、及びアクティビティレポートを見ること１８０を含む。又、特定コンテクスト向けヘルプ１９０も、メニュー１２０及び上述した全てのオプションにおいて一般に利用できる。最終的に、キーワード推奨１９５は、広告主に対して有益な情報を与えるのが好ましい。他の図面を参照して詳細に述べるように、本発明のシステム及び方法は、キーワードに関連した値を決定すると共に、トランザクション完了確率に基づいてキーワードをランク付けする。このようなランク付けは、キーワードのサブセットに対してトランザクションの値を最大にすることができる。又、このシステム及び方法は、オーダー当たりの平均ドル値を計算し、そして「投資に対する還付」値を発生するのが好ましい。

図３のタイミング図は、本発明によりキーワード推奨を発生する際のステップを示す。スポンサードサーチの重要な目標は、サーチ／支払リストサイトにおいて重要な配置を得て、トラフィックをこれらのスポンサードサイトへ推進することである。本発明の１つの態様によれば、エンド・ツー・エンド解決策は、トラフィックをウェブサイトへ推進するだけでなく、ウェブサイトへのこのようなトラフィックが転換トランザクションへ導かれる高度な信頼性を広告主に与える。転換トランザクション(converted transactions)とは、ユーザによる実際の購入を含むこともできるし、或いはアイテムをショッピングカートに挿入したり又は（内部又は外部）サイトへリンクオフしたりするような事象完了を含むこともできる。以下により詳細に述べるように、種々のキーワードをどのようにしてオーダー配置ドル額に換算するかを推定及び決定するための確率モデルについて説明する。この分析の重要な態様は、エンド・ツー・エンド情報を使用して、サーチキーワードと、完了したｅ−コマーストランザクションとの関連性を決定する解決策と、トランザクションの観点からどのスポンサードキーワードが有利であるか推奨する能力とである。

キーワードに対するこのような推奨は、広告収入を最大にするだけでなく、顧客にエンド・ツー・エンド解決策を提供することにより商品の販売を通してサーチエンジンプロバイダーにより発生される収入を潜在的に増加させる。特に、あるキーワードに基づいてサーチエンジンを使用してインターネットをサーチするユーザは、サーチエンジンのプロバイダー、支払サーチ結果、及び通常のサーチ結果に関係した内部リスティングのリストを得る。数百万のユーザがサーチエンジンにアクセスすることによりサーチ結果を得る状態では、これらのユーザをサーチエンジンのプロバイダーによりコントロールされる他のエリアへ送り込む膨大な機会が存在する。多分、より重要なことに、これらのおそらく「ウインドウ情報ショッピング」している顧客は、彼等を識別して彼等に関心があり且つ価値のある強要製品／サービスへ追い立てることにより、支払顧客へと転換することができる。

小企業(Small Business)サービスは、小企業ユーザ及びこれら小企業ユーザの顧客のために種々の実質的なサービスを提供する１つのこのような強要サービスエリアである。図３は、小企業ｅ−コマーストランザクションのためのネットワークへ送り込むものとしてサーチのエンド・ツー・エンド解決策を示す。インターネットサーチ３０２で入力されるキーワードは、サーチ結果３０４を発生することによりネットワークへの潜在的な顧客を得る。これらのサーチ結果は、サーチエンジンのプロバイダーと提携したオンライン商人３０６へユーザを導くことができる。顧客は、サーチエンジンのプロバイダー及び商人の収入へと換算されるトランザクションを行う。次いで、トランザクションに関連したデータ分析３１０が行われて、以下に詳細に述べるように、各キーワードに対する値の推定が与えられる。最終的に、キーワード推奨３１２をサーチエンジンのプロバイダーにより広告主へ発生して、広告主が所与の予算に対して最良のキーワードを選択するのを許す。

本発明の１つの態様によれば、サーチエンジンのプロバイダーと提携したサイト／店に通じる多数のサーチに基づくだけではなく、実際に、ｅ−コマーストランザクションを発生するキーワードの換算は、より関連性のある情報を与える。従って、本発明のツールは、スポンサードサーチリスティングに対してキーワードを推奨するためのより健全な端−端モデルである。以下に詳細に述べるように、キーワードの推奨は、キーワードに関連した現在値又は更新値を与えるように周期的に又は連続的に実行されるのが好ましい。もちろん、この繰り返しプロセスは、サーチエンジンのプロバイダーと提携したサイトへ顧客を送り届ける通常のサーチキーワードでブートストラップすることができる。この情報は、ショッピングリストにおけるサイトのランクに影響するような他の特性と一体化することができる。

図４のテーブルは、本発明による所与のキーワードに対する販売の確率及びオーダー当たりの平均ドル額を示す。転換トランザクションに基づいてキーワード推奨を発生するために、ユーザがキーワード“ｋ”でサーチするときに、あるトランザクションが特定の店又はサイト“Ｓ”で完了する確率を決定しなければならない。この確率は、Ｐ(Ｔ｜ｋ、Ｓ)と定義することができる。この確率は、ベイズのルール(Bayes' rule)を使用して推定することができる。

条件付き確率Ｐ(ｋ、Ｓ｜Ｔ)は、店サイト“Ｓ”で任意のアイテムを購入するのに伴いキーワード“ｋ”の発生を反映するｅ−コマーストランザクション完了データを使用して計算することができる。ここで、Ｐ(Ｔ)は、一般的トランザクション確率を使用して推定することができる。Ｐ(ｋ、Ｓ)は、ユニグラム(unigram)キーワード確率であると推定される。予想トランザクション値（即ち、オーダー当たりの平均ドル値）は、次のように計算することができる。

但し、Ｒ(ｔ)は、オーダー“ｔ”のトランザクション値である。図４に示すように、転換トランザクションの確率、及び特定のキーワードに対するオーダー当たりの平均ドル値が例示されている。最も確率の高い幾つかのキーワードがテーブルにリストされている。オーダー当たりの平均ドル額には分散があることに注意されたい。この情報を更に使用して、サーチキーワードのＲＯＩベースのランクを計算することができる。所与のキーワードに対する予想トランザクション数に、所与のキーワードに対する予想トランザクション値を乗じたもので、そのキーワードをリストするためのＲＯＩを推定する。

図５のテーブルは、本発明によるキーワードに対する正規化された確率値を示す。より詳細には、このテーブルは、正規化されたＲＯＩ確率（−対数）を示すと共に、最上位１０個のキーワードをリストする。高いドルオーダーは、低い収入発生オーダーに対して位置が上昇することに注意されたい。又、あるオーダーでの還付がそのオーダーのコストに比例するという仮定のような何らかの簡単な仮定をすることができる。

図６のテーブルは、本発明によるキーワードセットに対するエントロピー値を示す。エントロピー尺度（即ち、所与の予算に対するキーワード又はキーワードの組み合せの値）に基づき、各キーワードの配置スロットコストに基づいて最も高いエントロピーを伴うキーワードを取り上げることができる。キーワードは、「投資に対する還付（ＲＯＩ）」を最大にするように、条件付きトランザクション完了確率に基づいてランク付けすることができる。最大のＲＯＩに対するキーワードのサブセットを選択するために、ある制約を適用することができる。例えば、キーワードの合計コストは、最大制約予算未満であり、そして所与のキーワードに対する還付がキーワードＫのサブセットに対して最大にされる（即ち、Ｍａｘｉｍｉｚｅ(Ｅ(Ｔ｜Ｋ、Ｓ))）。各繰り返しステップにおいて、異なる設定長さを選択することができる。更に、各置き換えステップにおいて、トランザクションの還付値が、キーワード置き換えのないときより大きい場合には、キーワード置き換えが保持される。

ＲＯＩを最大にするキーワードのサブセットを計算するために多数の方法を使用することができる。以下に示すアルゴリズムでは、キーワード又はキーワードセットに基づくトランザクションの予想還付を計算し、サブセットに対して繰り返し、そして最大のエントロピー値をもつサブセットを保持する。

キーワードセット{ｔ₁、ｔ₂、ｔ₃・・・}のエントロピーは、次のように定義される。

１．最大キーワードリスト長さ、エントロピースレッシュホールド、及び最大推奨リスト長さを定義する。
２．推奨ワードセットを計算するために最上位のＲＯＩキーワードを取り上げる。
３．選択されるべきキーワードの数にわたって繰り返す。
４．この濃度をもつ各サブセットに対して、そのキーワードサブセットのスポンサードリスティングの合計コスト（そのサブセットにおける全キーワードに対する個々のキーワードのスポンサードリスティングコストの和）を計算する。入手可能な予算未満である場合には、次のステップに進むが、さもなければ、キーワードの次のサブセットに対して繰り返す。
５．キーワードのこのサブセットに対して、そのキーワードセットのエントロピーを計算する。
６．計算されたエントロピーが、推奨リストにおける既存のセットのエントロピーより大きい場合には、そのリストに挿入する。
７．次のキーワードサブセットに対して繰り返す。
８．推奨リストにおけるキーワードリストの最終リストが希望の出力となる。

図６のテーブルの例を参照すれば、“Storebrand1”及び“Online Vitamins”が例えば＄１００の配置コストを有し、その他が例えば＄５０の配置コストを有すると仮定する。最大エントロピーアルゴリズムを適用すると、＄１００の予算制約に基づいて、次のオーダーのキーワードセットをもつことになる。この例では“Storebrand1”を越えると、他のキーワードセット（価格制約を伴う）が、他のキーワード対に対してより高いエントロピーを有する。更に、キーワード“Storebrand1”及び“Online Vitamins”は、支払スポンサーリストにも既にリストされており、それ故、非常に動的で且つ一体化されたメカニズムを与える。

図７は、本発明により転換トランザクションに基づいてサーチ用語を推奨する方法を示すフローチャートである。より詳細には、ステップ７０２において、複数のサーチ用語として入力されたキーワードが受け取られる。次いで、ステップ７０４において、複数のサーチに関連した転換トランザクションが検出される。次いで、ステップ７０６において、転換トランザクションが分析される。複数のサーチに基づくキーワードに関連した値が、ステップ７０８において、決定される。次いで、ステップ７１０において、キーワードトランザクション確率が推定され、そしてステップ７１２において、予想トランザクション値が発生される。次いで、ステップ７１４において、サーチ用語に対する推奨が購入製品に基づいてなされる。最終的に、ステップ７１６において、キーワードに関連した値が周期的に更新される。

図８は、本発明によりキーワードのサブセットを推奨する方法を示すフローチャートである。より詳細には、ステップ８０２において、複数のサーチ用語として入力されたキーワードが受け取られる。次いで、ステップ８０４において、複数のサーチに関連した転換トランザクションが検出される。次いで、ステップ８０６において、複数のサーチに基づくキーワードに関連した値が決定される。次いで、オーダー当たりの平均ドル額がステップ８０８で計算される。次いで、ステップ８１０において、条件付きトランザクション完了確率に基づいてキーワードがランク付けされる。キーワードの「投資に対する還付」ランクがステップ８１２において発生される。キーワードのサブセットに対する予想トランザクション値がステップ８１４において最大にされる。最終的に、ステップ８１６において、キーワードに関連した値が周期的に更新される。

図９は、本発明によりトランザクション完了確率及びクリックスルーレートに基づいてサーチ用語を推奨する方法を示すフローチャートである。より詳細には、ステップ９０２において、複数のサーチ用語として入力されたキーワードが受け取られる。次いで、ステップ９０４において、サーチ結果からウェブサイトのクリックスルーレートが決定される。複数のサーチに関連した転換トランザクションがステップ９０６において検出される。複数のサーチに基づくキーワードに関連した値がステップ９０８において決定される。次いで、ステップ９１０において、キーワードがトランザクション完了確率及びクリックスルーレートに基づいてランク付けされる。次いで、ステップ９１２において、オーダー当たりの平均ドル値が計算される。キーワードの「投資に対する還付」ランクがステップ９１４において発生される。ステップ９１６において、キーワードのサブセットに対して予想トランザクション値が最大にされる。最終的に、キーワードに関連した値が、ステップ９１８において、周期的に更新される。

要約すれば、スポンサードサーチ推奨に対するエンド・ツー・エンド解決策を説明した。従って、本発明のシステム及び方法は、トランザクション完了データ、ｅ−コマーストランザクションへ換算される各キーワードの条件付き確率の推定、各キーワードにより発生される予想トランザクション値の計算、及び上記メトリックと全体的サーチキーワード確率との一体化に基づいて、キーワードデータの収集を可能にする。スポンサードサーチ予算及び各キーワードに対する付け値が与えられると、本発明のシステムは、個々のキーワードに対して発生される確率モデルに基づいてキーワードのサブセットを計算することができる。最終的に、フィードバック適応プロセスを使用して、キーワード推奨を繰り返しそして改善することができる。

トランザクションに到達しないサーチではなく、トランザクション完了を生じたサーチキーワードを使用することにより、キーワードについて入札する良好な情報が広告主に与えられる。更に、このオーダー完了情報を使用して、異なるキーワードに対する完了トランザクションの確率、及びキーワードについての予想還付もモデリングされる。又、本発明のシステム及び方法は、ネットワークにわたる一体化情報に基づきスポンサードキーワード推奨のような多数の生産性機会も開拓する。例えば、サービスを毎月の費用でツールとして小企業商人に提供することができる。

それ故、新しいそして新規なデータベースサーチシステム及びサーチにおけるキーワードの値を決定する方法が提供されたことが明らかであろう。当業者であれば、上述した実施形態に対して多数の変更や置き換えがなされ得ることが明らかであろう。従って、本発明は、前記実施形態に限定されず、特許請求の範囲のみによって限定されるものとする。

本発明によりデータベースサーチを可能にするシステムを示す図である。 本発明によりデータベースサーチに関連した口座を広告主が管理できるようにするためのシステムを示すブロック図である。 本発明によりキーワード推奨を発生するステップを示すタイミング図である。 本発明により所与のキーワードに対する販売の確率及びオーダー当たりの平均ドル額を示すテーブルである。 本発明によりキーワードに対する確率の正規化された値を示すテーブルである。 本発明によりキーワードセットに対するエントロピー値を示すテーブルである。 本発明により転換トランザクションに基づいてサーチ用語を推奨するための方法を示すフローチャートである。 本発明によりキーワードのサブセットを推奨する方法を示すフローチャートである。 本発明によりトランザクション完了確率及びクリックスルーレートに基づいてサーチ用語を推奨する方法を示すフローチャートである。

Claims (26)

1. インターネットサーチにおけるキーワードの値を決定する方法であって、
   複数のサーチに対して入力されたキーワードを受け取るステップと、
   それに応答して複数のサーチ結果を返送するステップと、
   前記サーチ結果の１つ以上に対するユーザによるクリックスルーを検出するステップと、
   前記複数のクリックスルーに関連した転換トランザクションを検出するステップと、
   前記転換トランザクションを分析するステップと、
   前記転換トランザクションに基づいて前記キーワードに関連した値を決定するステップと、を備えた方法。
2. 前記転換トランザクションを分析する前記ステップは、キーワードに関連した値を周期的に更新するステップを含む、請求項１に記載の方法。
3. 前記転換トランザクションに基づいて前記キーワードに関連した値を決定する前記ステップは、予想されるトランザクション値を発生するステップを含む、請求項１に記載の方法。
4. 少なくとも１つのキーワードに対するトランザクション確率を推定するステップを更に備えた、請求項１に記載の方法。
5. 前記転換トランザクションに基づいてサーチ用語に対する推奨を行うステップを更に備えた、請求項４に記載の方法。
6. インターネットサーチにおけるキーワードの値を決定する方法であって、
   複数のサーチに対して入力されたキーワードを受け取るステップと、
   複数のサーチ結果を返送するステップと、
   少なくとも１つのサーチ結果リストを返送するステップと、
   前記複数のサーチに関連した転換トランザクションを検出するステップと、
   トランザクション確率に基づいてキーワードをランク付けするステップと、
   マーケッティングの客観性を最適化するようにキーワードのサブセットの推奨を与えるステップと、を備えた方法。
7. 複数のサーチに基づいて個々のキーワードに関連した値を決定するステップを更に備えた、請求項６に記載の方法。
8. 複数のサーチに基づいてキーワードのセットに関連した値を決定するステップを更に備えた、請求項６に記載の方法。
9. 所与のキーワードに対するオーダー当たりの平均ドル値を計算するステップを更に備えた、請求項６に記載の方法。
10. 「投資に対する還付」値に基づいてキーワードのランクを発生するステップを更に備えた、請求項６に記載の方法。
11. 広告主への「投資に対する相対的還付」値に基づいてキーワードの相対的ランクを発生するステップを更に備えた、請求項１０に記載の方法。
12. インターネットサーチにおけるキーワードの値を決定する方法であって、
    複数のサーチに対して入力されたキーワードを受け取るステップと、
    複数のサーチ結果を返送するステップと、
    １つ以上の前記サーチサーチ結果に対するユーザによるクリックスルーを検出するステップと、
    前記複数のサーチからウェブサイトに対するクリックスルーレートを決定するステップと、
    前記複数のサーチに関連した転換トランザクションを検出するステップと、
    トランザクション完了確率及びクリックスルーレートに基づいてキーワードをランク付けするステップと、を備えた方法。
13. 複数のサーチに基づいて前記キーワードに関連した値を決定するステップを更に備えた、請求項１１に記載の方法。
14. キーワードのサブセットに対して予想されるトランザクション値を最大にするステップを更に備えた、請求項１１に記載の方法。
15. 所与のキーワードに対してオーダー当たりの平均ドル額を計算するステップを更に備えた、請求項１１に記載の方法。
16. キーワードの「投資に対する還付」ランクを発生するステップを更に備えた、請求項１１に記載の方法。
17. データベースサーチシステムによりオンラインで商品を購入するために転換トランザクションに関連した情報を記憶する記憶要素と、
    前記記憶要素に結合された処理システムであって、前記転換トランザクションに基づき前記データベースに関連した広告主に対するキーワードを選択するための推奨を発生する処理システムと、
    前記処理システムに結合されたユーザインターフェイスであって、広告主がキーワードを選択するための前記推奨にアクセスできるようにするユーザインターフェイスと、
    を備えたデータベースサーチシステム。
18. 前記処理システムは、更に、複数のキーワードに対してキーワードトランザクション確率を発生する、請求項１７に記載のデータベースサーチシステム。
19. 前記処理システムは、更に、所与のキーワードに対するオーダー当たりの平均ドル値を発生する、請求項１７に記載のデータベースサーチシステム。
20. 前記処理システムは、更に、所与のキーワードに対する「投資に対する還付」値を発生する、請求項１７に記載のデータベースサーチシステム。
21. 前記処理システムは、更に、キーワードのサブセットに対するトランザクション確率を発生する、請求項１７に記載のデータベースサーチシステム。
22. 口座マネージメントサーバーを有するデータベースサーチシステムであって、
    前記データベースサーチシステムによりオンラインで商品を購入するために転換トランザクションに関連した情報を記憶する記憶要素と、
    前記記憶要素に結合された処理システムであって、前記転換トランザクションに基づき前記データベースに関連した広告主に対するキーワードを選択するための推奨を発生する処理システムと、
    複数のウェブ広告主がキーワードを選択するための前記推奨にアクセスできるようにするグラフィックユーザインターフェイスと、を備えたデータベースサーチシステム。
23. 前記口座マネージメントサーバーに結合されたサーチエンジンウェブサーバーを更に備えた、請求項２２に記載のデータベースサーチシステム。
24. 前記サーチエンジンウェブサーバーにアクセスできる複数のクライアント装置を更に備え、各クライアント装置は、前記サーチエンジンウェブサーバーにアクセスするためのブラウザを有する、請求項２３に記載のデータベースサーチシステム。
25. 前記口座マネージメントサーバーに結合された広告主ウェブサーバーを更に備えた、請求項２４に記載のデータベースサーチシステム。
26. 前記広告主ウェブサーバーは、
    トランザクション完了確率、
    所与のキーワードに対するオーダー当たりの平均ドル額、
    所与のキーワードに対する「投資に対する還付」値、又は
    キーワードのサブセットに対するトランザクション確率、
    より成るグループからの情報の少なくとも１つの断片で構成された情報を前記口座マネージメントサーバーから受け取る、請求項２５に記載のデータベースサーチシステム。

Images