(57)【特許請求の範囲】
【請求項１】
広告情報を検索するためのシステムであって、
ユーザの訪問を記録するログを獲得するために構成されたログシステムと、
前記ログまたはその処理結果に基づき作成される索引データに基づき、広告に個々のユーザを関連付ける第１の種類の索引を獲得するために構成された索引付けシステムと、
前記第１の種類の索引に基づき、ユーザからのサーチ要求に関して１つ以上の広告を識別するために構成された検索システムとを備え、
前記１つ以上の広告は、前記ユーザの過去のサーチ挙動に合致し、
前記索引データは第２の種類の索引および第３の種類の索引を含み、
前記第２の種類の索引は、少なくとも１つの過去のクエリーでキーワードを使用した１人以上のユーザに前記キーワードを関連付け、
前記第３の種類の索引は、広告を特徴付ける１つ以上のキーワードに前記広告を関連付け、
前記第２の種類の索引および前記第３の種類の索引のうち少なくとも一方は、索引におけるキーワードに関連付けられた重みを割り当てられ、
前記索引付けシステムは、前記第２の種類の索引の増分を前記第２の種類の索引の履歴に結合し、
前記検索システムは、ユーザーからのサーチ要求に関して、前記第２の種類の索引の増分と履歴のそれぞれからキーワードを取得し、
前記検索システムは、前記第２の種類の索引の増分と履歴のそれぞれから取得されたキーワードと、前記第２の種類の索引および前記第３の種類の索引のうち少なくとも一方に割り当てられた重みとに基づいて、前記第３の種類の索引から１つ以上の広告を取得する、システム。
【請求項２】
前記ログシステムはさらに、前記ログまたはその処理結果に基づき、ユーザにより開始された１つ以上のクエリーに前記ユーザを関連付ける第４の種類の索引を獲得することができる、請求項１に記載のシステム。
【請求項３】
前記ログシステムはさらに、前記ログまたはその処理結果に基づき、前記第２の種類の索引の増分を獲得することができ、
前記第２の種類の索引の前記増分は、既存の第２の種類の索引と結合されて、更新済みの第２の種類の索引を生じる、請求項１または請求項２に記載のシステム。
【請求項４】
前記索引付けシステムは、
前記第１の種類の索引を生成するために構成された第１の索引生成モジュールと、
前記生成された第１の種類の索引を格納するための第１の索引記憶装置と、
前記第２の種類の索引を生成するために構成された第２の索引生成モジュールと、
前記生成された第２の種類の索引を格納するための第２の索引記憶装置と、
前記第３の種類の索引を生成するために構成された第３の索引生成モジュールと、
前記生成された第３の種類の索引を格納するための第３の索引記憶装置とを含む、請求項１〜請求項３のいずれか１項に記載のシステム。
【請求項５】
前記検索システムは、
前記ユーザから前記サーチ要求を受信し、
前記サーチ要求に関連して広告のサーチを開始し、
前記１つ以上の広告を提供することにより前記サーチ要求に応答するために構成されたインターフェイスモジュールと、
前記ユーザの識別子に基づいて前記第１の種類の索引をサーチし、
サーチ結果に基づいて前記１つ以上の広告を決定し、
前記インターフェイスモジュールに前記１つ以上の広告を提供するために構成された広告照合モジュールとを含む、請求項１〜請求項４のいずれか１項に記載のシステム。
【請求項６】
前記ログシステム、前記索引付けシステム、および前記検索システムの少なくとも１つは分散されている、請求項１〜請求項５のいずれか１項に記載のシステム。
【請求項７】
前記分散されているシステムの各々は、配信されたサーチ要求に関して、前記サーチ要求に関連付けられた情報に従って演算を実施する、請求項６に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
背景
技術分野
この教示は、情報検索技術に関し、より特定的には、広告情報および当該広告情報を組込んだアプリケーションのための検索システムおよび方法に関する。
【背景技術】
【０００２】
関連技術の説明
情報サービスプラットフォーム等のインターネット（Internet）サーチエンジンは、インターネットユーザに対し、サーチに関するサービスを提供する。加えて、このようなサーチエンジンは、オンライン広告主に対し、広告サービスも提供する。広告サービスは、広告主だけでなく、インターネットをサーチするユーザにも恩恵を与える。インターネット商取引の開始以来、サーチエンジンを介した広告の提供は、広告主にとって重要な広告プラットフォームとなり、オンラインユーザにとって重要な情報源となっている。
【０００３】
従来のサーチエンジンは、一般に、サーチ要求またはクエリーを受けると、今受信したクエリーに基づいて広告を選択する。操作時に、インターネットユーザはサーチエンジンにクエリーを提出し、サーチエンジンは通常、サーチ結果を返し、当該クエリーに最も関連すると考えられる１組のウェブ（Web）ページにリンクする。ユーザはサーチエンジン
から結果を受信すると、次に、いずれかの特定のリンクをクリックして、関連するウェブページを訪れることができる。広告主は、オンライン広告を行なうため、（ウェブページのリンクであるか、または、成果に基づいて支払いが行なわれるシステムに参加していることが考えられる）広告に密接に関連していると考えられる１組のサーチキーワードを登録することができる。インターネットユーザにより提出されたクエリーが、広告に登録されたキーワードに合致するキーワードを含む場合、サーチエンジンに参加する広告を指すリンクが、サーチ結果に含まれ得る（たとえば、サーチ結果を列挙するウェブページに出現する）。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
該当する広告を識別する従来のこの手法に関連していくつかの問題が存在する。サーチ結果に含まれる広告は、クエリー内に出現するキーワードと、個々の広告に関連付けられたキーワードとを照合することにより選択される。この照合は、厳密に実施される。たとえば広告データベースにおいて、ユーザのクエリーで使用されるキーワードのいずれかにぴったりと合致するキーワードが存在しない場合、根底に存在する（underlying）サーチ要求に対して広告が識別され得ず、したがって、そのサーチ要求を開始したユーザには広告が提示され得ない。
【０００５】
オンライン広告については、これまでに改善がなされてきた。この改善により、適切な広告を識別する責任が、サーチエンジンからウェブサイトの所有者に移行されている。ウェブサイトの所有者は、ウェブページの設計の一部として、自身のウェブページ内の広告に関連付けられたリンクを提供するように手筈を整えることができ、各ページに登場する広告がウェブページの内容に関連すると考えられるような態様で、配置を行なうことができる。このようにして、インターネットユーザは便利にも、ウェブページの閲覧中に広告へのリンクを見ることができる。このことは、ウェブページのテキストの解析を必要とする。この方法では、同様の問題が存在する。ウェブページに出現する語と広告内で使用されるキーワードとの間に合致を見出すことができない場合、このウェブページに対して広告リンクを提供することができない。
【０００６】
いくつかの既存のシステムは、ユーザのプロファイルを利用する。このようなシステムは、ユーザの人口動態、興味、または好みを反映するデータを解析して、対応するユーザプロファイルを生成する。たとえば、各ユーザに関し、当該ユーザに関連するさまざまな種類の情報、たとえば、性別、年齢、出生地、職業、住所、個人的な興味、趣味、他の識別可能な習慣等が収集され得る。このような情報を使用して、ユーザのさまざまな局面を特徴付けることができ、このような情報を利用して、ユーザの興味の対象となり得る広告の種類を判断することができる。このような情報を収集するために一般に使用されるデータ入手手法は、オンラインまたはオフラインでフォームを介した手法であり、ユーザはこのフォームに基づき、自身の生活のさまざまな局面に関連する、尋ねられた情報を提供することができる。このようなフォームの受信後に、そこに含まれる情報が解析されて、ユーザプロファイルを生成することができる。このようなプロファイルは静的である。しかしながら、ユーザの情報は経時的に変化し得る。このようなスナップショットの情報を用いて作成された静的なユーザプロファイルは、ユーザの現時点での好みまたは嗜好を反映しないことが考えられ、すなわち信頼することができない。加えて、このようにして収集された情報の信頼性は、フォームの設計方法に依存する。特に、全ユーザに適した選択肢およびオプションを含むフォームを得ることは難しい。上記のように、このようにして収集された情報が、各ユーザのプロファイルを正確に反映しないことが考えられる。このように不正確な情報を使用して、各オンラインユーザに提示すべき、該当する広告の選択方法を決定すると、ユーザに適さない広告を生じてしまう可能性がある。
【課題を解決するための手段】
【０００７】
例示的な実施例に関し、本明細書にクレームされおよび／または記載される発明をさらに説明する。これらの例示的な実施例は、図面を参照して詳細に説明される。これらの実施例は、非限定的な例示的実施例であり、当該実施例では、図面のいくつかにわたり、同じ参照番号が同様の構造を表わす。
【図面の簡単な説明】
【０００８】
【図１】この教示の例示的な一実施例に従った、広告情報を検索するためのシステムのブロック図である。
【図２】この教示の例示的な一実施例に従ったログ解析システムのブロック図である。
【図３】この教示の異なる一実施例に従ったログ解析システムのブロック図である。
【図４】この教示の例示的な一実施例に従った索引付けシステムのブロック図である。
【図５】この教示の一実施例に従った、広告情報のための索引システムのブロック図である。
【図６】この教示の別の一実施例に従ったログ解析システムのブロック図である。
【図７】この教示の異なる一実施例に従った、広告情報のための検索システムのブロック図である。
【図８】この教示の一実施例に従った、検索システムが広告情報を検索する例示的なプロセスのフロー図である。
【図９】この教示の一実施例に従った、広告情報が照合を介して検索される例示的なプロセスのフロー図である。
【図１０】この教示の一実施例に従った、クッキー−キーワード索引データの増分が、履歴データベース内の対応するクッキー−キーワード索引データに結合される例示的なプロセスのフロー図である。
【図１１】この教示の一実施例に従った、キーワードリストの増分が、履歴データベース内のクッキー−キーワード索引に関連付けられた対応するキーワードリストに結合される例示的なプロセスのフロー図である。
【図１２】この教示の一実施例に従った、広告索引リストを結合するための例示的なプロセスのフロー図である。
【図１３】この教示の一実施例に従った、広告情報を検索するための例示的なプロセスのフロー図である。
【図１４】この教示の別の異なる実施例に従ったログ解析システムのブロック図である。
【図１５】この教示の別の一実施例に従った、広告情報を検索するためのキーワード−クッキー索引データを生成するための例示的なプロセスのフロー図である。
【図１６】この教示の別の一実施例に従った、データベース内のキーワード−クッキー索引データの増分にキーワード−クッキー索引データの増分を結合するための例示的なプロセスのフロー図である。
【図１７】この教示の別の実施例に従った索引付けシステムのブロック図である。
【図１８】この教示の別の実施例に従った、履歴データベース内の対応するキーワード−クッキー索引にキーワード−クッキー索引データの増分を結合するための例示的なプロセスのフロー図である。
【図１９】この教示の異なる一実施例に従った、キーワード−クッキー索引データおよび広告−キーワード索引データに従ってクッキー−広告索引データを生成するための例示的なプロセスのフロー図である。
【図２０】この教示の別の異なる実施例に従った、広告索引に関連付けられたクッキーリストに基づいてクッキー−広告索引データを生成するための例示的なプロセスのフロー図である。
【図２１】この教示の異なる実施例に従った広告情報検索システムのブロック図である。
【図２２】この教示のさらに別の異なる一実施例に従った広告情報検索システムのブロック図である。
【発明を実施するための最良の形態】
【０００９】
詳細な説明
この教示は、インターネットサービスとの関連において、広告情報およびそのアプリケーションを検索するためのシステムおよび方法に関する。大規模なインターネットサーチエンジンは通常、ユーザにサービスを提供する一方で、このようなユーザのオンライン挙動、たとえばサーチ活動に関する大量のデータを取得する。サーチエンジンは、収集したデータを利用して、インターネットサーチ以外のサービスを容易化することができ、および／または、顧客に提供するサービスの品質を高めることができる。当該顧客には、インターネット上でサーチを行なうエンドユーザに加え、インターネットユーザに対して自身の製品を効果的に宣伝したいと望む広告主が含まれる。
【００１０】
クッキー（Cookie）は、ウェブサーバによりユーザの記憶媒体に格納される１片のテキストである。ウェブサーバは、クッキーを利用して、ユーザのコンピュータに以前に保存された１片のテキスト（すなわちクッキー）を後に検索することにより、今後の操作を容易化することができる。たとえば、ウェブサーバは、ユーザに一意の識別表示を割当て、その識別表示をクッキーとしてユーザのコンピュータに格納することができる。この一意の識別表示を後に使用して、ユーザのコンピュータを識別するか、または、ユーザのコンピュータに関連して実施されるべき適切な操作を判断することができる。一般に、一意の識別表示がクッキーである必要はない。しかしながら、議論を容易にするために、本明細書では、クッキーがインターネットユーザに関連付けられた一意の識別子を指すように使用される。
【００１１】
ユーザがインターネットサーチを実行するとき、一般に１つ以上のサーチ語がサーチエンジンに供給される。このようなサーチ語は、インターネットクエリーの一部であり、しばしば「キーワード」と称される。これらのキーワードは通常、ユーザがインターネットから得たいと思うコンテンツの主題を特徴付けるために使用されるか、または特徴付けることが意図されている。たとえば、ユーザが特定の種類のＢＭＷのスポーツカーの市場価格を知りたい場合、ユーザは「ＢＭＷ」、「スポーツカー」、および「価格」というキーワードを使用することが考えられる。これらのキーワードを用いて送信されたインターネットクエリーは、さまざまなＢＭＷ販売業者が協賛するウェブページに接続可能な１つ以上のハイパーリンクを可能性として生じ得る。
【００１２】
サーチ要求がユーザコンピュータからサーチエンジンに送られるとき、このサーチ要求は、クエリー（すなわちキーワード）と、ユーザのコンピュータに関連付けられたクッキーとの両方を含む。サーチ結果は、サーチエンジンにより獲得され、そのサーチ要求に対する応答として、たとえばハイパーリンクの形態でユーザに返送される。このサーチ結果は、ユーザが最初のサーチ要求を行なった装置そのものに対して送信され、この装置は、サーチ要求と共に送信されたクッキーを介して識別される。
【００１３】
本明細書に記載される、広告情報のための検索システムは、ユーザが行ったインターネットサーチ要求の各々に対し、ユーザに合致するか、または適していると考えられ、かつ、観察される過去のサーチ挙動に基づいて選択される広告を識別する。このことを行なうため、本明細書に記載する広告検索システムは、インターネットサーチエンジンにより実行されたインターネットサーチを記録するログを作成する。このようなログ情報に基づき、或る期間中に観察された、各ユーザについての過去のサーチ挙動または履歴サーチ挙動が、クッキー等のユーザ識別表示の各々に対して分析され、識別され、特徴付けされ、記録され得る。
【００１４】
過去の挙動／履歴挙動は、根底に存在するユーザのいくつかの局面に関して観察される。この観察は、ユーザの活動の局面におけるユーザの嗜好または好みを反映し得る。たとえば、過去のインターネットサーチ活動は、ユーザの趣味についてのヒントを提供し得る。過去のインターネットサーチ活動のパターン、たとえば、１日のうちの特定の時間に或る特定の種類の情報を要求することは、ユーザについての有用な情報も提供し得る。この種の情報は、ユーザを特徴付けるのに有用であり、どのような種類の製品がユーザの関心の対象となり得るか、すなわち、どのような種類の広告がこの特定のユーザに適していることが考えられるか、を査定するために使用することができる。
【００１５】
或る用語が最初に定義される。Ｂに対するＡの関連を記述する索引をＡ−Ｂ索引と称する。たとえば、クッキーをキーワードに関連付けるために構築される索引をクッキー−キーワード索引と称する。キーワードを広告に関連付ける索引をキーワード−広告索引と称する。広告をキーワードに関連付ける索引を広告−キーワード索引と称する。クッキーを広告に関連付ける索引をクッキー−広告索引と称する。
【００１６】
Ａ−Ｂ索引は、ＡをＢにリンクするポインタとして実現され得る。また、Ａ−Ｂ索引は、行列としても実現され得、Ａが行列の行を示し、Ｂが行列の列を示す。Ａの異なる値は、行列の対応する行を表わし、Ｂの異なる値は、行列の対応する列を表わす。行列の各セルは、特定のＡ−Ｂ索引または当該Ａ−Ｂ索引の例示を表わし、当該Ａ−Ｂ索引の特定の例示に関連付けられたさまざまな特徴を記録し得る。たとえば、予め定められた意味、たとえば、Ｂの値に適用されるべき重み因子を有し得る重みが記録され得る。別の例として、確率等の何らかの測定値を導出するために使用され得るいくつかの統計値が、セルに格納され得る。
【００１７】
図１は、この教示の一実施例に従った、広告情報を検索するためのシステム１００のブロック図を示す。システム１００は、３つの構成要素システム、すなわち、ログ解析システム、索引付けシステム、および検索システムを備える。これらの構成要素システムの各々は、或る動作を実施し、他の構成要素システムにより後に使用され得る或る結果を生成する。各構成要素システムにより実施される処理は、そのシステムのフロントエンドにおいて、または、バックエンドの処理ユニットにより実施され得る。加えて、同様の処理は、１つ以上のコンピューティング装置により実施され得、当該コンピューティング装置は、１つ以上の物理的な場所に配置され得る。すなわち、各構成要素システムまたはシステム全体は、分散され得る。分散構成の際に、分散されたコンピューティング装置は、ネットワーク（図示せず）を介して接続することができ、このような通信は、同期または非同期の態様のいずれかで実行され得る。ネットワークは、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、無線ネットワーク、専有ネットワーク、仮想ネットワーク、公衆交換電話網（ＰＴＳＮ）、またはそれらの組合せであり得る。
【００１８】
ログ解析システムは、訪問ログまたはサーチエンジンへのユーザの訪問に関する情報を記録するために構成され得る。ユーザの訪問は、インターネットサーチ要求に関するものであり得る。本明細書に記載するように、各サーチ要求は、ユーザのクッキー情報に加え、１つ以上のキーワードを含むクエリーを含む。また、ログ解析システムは、訪問ログを解析して、たとえば各ユーザについての過去のサーチ挙動を特徴付ける有用な情報を導出するために構成される。異なる種類の処理が実施され得る。たとえば、記録されたログを予め処理し、それによってさらに別の解析を容易にするように、記録された情報を編成することができ、たとえば、同一クッキーを有するログエントリが共に格納されるように、ログをクッキーに関して分類することができる。加えて、同じクッキーを有するエントリに関し、キーワードに基づく分類等のさらに別の分類を実施することができ、それにより、このクッキーが特定のキーワードに何度関連付けられたかについての計算が一層容易になる。
【００１９】
たとえば、分類が可能なログ情報に基づいた他の種類の解析等の前処理を実施することも可能である。たとえば、クッキーに関するサーチの頻度、クッキーに関するキーワードの用語頻度等を求めるために、統計的解析を実施することができる。このような統計値を使用して、それぞれのクッキーに対応する各ユーザのサーチ挙動を特徴付けることができる。いくつかの場合、各クッキーに対し２人以上のユーザ（たとえば、１つのクッキーにより識別可能な１台の家庭用コンピュータを有する同一世帯の多数のメンバー）が存在し得る。同一のクッキーを有するログエントリに対し、クラスタ化等の高度な解析を実施して、同一クッキーの個々のユーザを表わす、統計上区別可能なクラスを獲得することができる。このようなクラスタ化は、ログ情報から認識されるサーチ挙動の差に基づき得る。たとえば、１世帯における子供は、ゲームに関連するコンテンツをしばしばサーチすることが考えられ、同一世帯の成人は、非同一の主題を有するコンテンツをサーチすることが考えられる。加えて、子供は常に日中（たとえば午後の３：００ｐｍ〜５：００ｐｍ）にサーチすることが考えられ、成人は常に９：００ｐｍ以降にサーチすることが考えられる。サーチ挙動のこのような統計上の差に基づき、同一クッキー下の異なるユーザが、同一のクッキーを有しているにもかかわらず、高度な処理により、別個のユーザとして認識され得る。
【００２０】
ログ解析システムは、ログ情報を収集および解析する。ログ解析システムからの結果は、ユーザに最も適する広告の識別を容易にするのに有用な情報を作成するために、索引付けシステムにより使用される。索引付けシステムは、ログ解析システムに結合されて、ユーザ間のリンクまたは関連を表わし、かつ、クッキー（または同一クッキーの異なるユーザ）、キーワード、および広告を介して識別される、さまざまな索引を生成する。また、索引付けシステムは、逆方向の（たとえば広告からクッキーまたはユーザへの）索引を作成するために構成され得る。
【００２１】
本明細書に記載される索引は、各クッキー（または各クッキーの下の各ユーザ）に関連付けられた過去の挙動／履歴挙動を示す情報に基づいて作成され得、この情報は、記録されたログから抽出され得る。たとえば、ログ情報に記録されるように、ユーザが最近数ヶ月間にわたり、スポーツカーに関連する情報に頻繁に照会する場合（過去の挙動）、そのユーザがスポーツカーに関心を抱いていると類推することが妥当である（好みの情報）。このように識別された好みは、どのような種類の広告がユーザにとって関心の対象となり得るかの点に関し、有用なガイダンスとして作用することが考えられ、したがって、たとえばユーザにクエリーの結果を返す間に、または、ユーザに提供されるそれ以降の他のサービスにおいて、ユーザに送信されるべき適切な広告の選択時に使用され得る。このように類推された好みの情報を用いて選択された広告は、広告ビジネスの観点から、より高いクリックスルー率または成功率を有し得る。
【００２２】
本明細書に記載する索引は、たとえば、ユーザの関心の対象であると類推されるいくつかの広告に当該ユーザを関連付けるこのようなガイダンス情報の記号表現である。いくつかの実施例では、クエリー内で生じる１つ以上のキーワードにユーザのクッキーまたは識別を関連付けるクッキー−キーワード索引、および、広告に関連する１つ以上のキーワードを広告に関連付けるキーワード−広告索引等の異なる索引が構築される。
【００２３】
このような索引を構築するために、１つ以上の広告が存在し、そのいくつかのテキスト記述が利用可能であると仮定されたい。広告のテキスト記述は、単語の点に関し、その広告自体により提供され得る。広告のこのようなテキスト記述は、広告主によっても提供され得る。広告のテキスト記述内にあるいくつかの単語は、根底に存在する広告を特徴付けるキーワードとして選択され得る。たとえば、トヨタ（Toyota）のスポーツ用オートバイについての広告のビデオクリップは、「スポーツ」、「トヨタ」、および「オートバイ」というキーワードを用いて特徴付けることができる。２００８年のオリンピック（Olympic）大会のチケットについての異なる広告は、「スポーツ」、「オリンピック」、および「２００８」というキーワードを用いて特徴付けることができる。
【００２４】
広告を特徴付けるキーワードの選択は、関連技術で公知のいずれかの方法論を用いて行なうことができる。たとえば、広告の従来分野において、広告主は、コンテンツを特徴付けるために、各広告についてのキーワードのリストを提供することが考えられる。この場合、提供された各キーワードは、その広告に対する或る程度の含意を有する。たとえば「オリンピック」という語は、２００８年のオリンピック大会に対する広告に強い関連性を有する。しかしながら、同じ広告に関連付けられた、異なるキーワードは、異なる程度の確信度を有し得る。たとえば「スポーツ」というキーワードは、この語のみが２００８年のオリンピック大会に対する広告にどの程度関連性を有するかに関し、より低い確信度を有し得る。したがって、キーワードのリストにより各広告を特徴付けることができても、このような語の各々は、根底に存在する広告にどの程度強力な関連性を有するかに関して同一のインパクトを有していないことが考えられる。
【００２５】
この教示によると、キーワードと広告との間の連結（または索引）の妥当性（または重み）は、さまざまな態様で評価され得る。たとえば、キーワードに対して一般に使用される測定値である「用語頻度」は、連結に初期重みを割振るために使用され得る。この場合、日常生活でそのキーワードが使用される頻度が低いほど、そのキーワードは、広告に関連付ける際により大きな重みを有する。上記の例で「スポーツ」という語は、「オリンピック」という語よりもはるかに一般的に使用される語である（したがって、用語頻度が一層高い）。したがって、「オリンピック」という語は、相対的に、２００８年のオリンピック大会に対する広告との関係に関して一層大きな重みを有する。他の実施例において、広告主は、広告への連結に関し、語の重要性を示す各キーワードに初期重みを与えることができる。
【００２６】
一方で、このような評価は、個人に関して変化し得る。ユーザが「スポーツ」というサーチ語において、２００８年のオリンピック大会の広告に対するリンクを何度もクリックスルーすることが考えられ、このような情報を用いて、「スポーツ」という語と２００８年のオリンピック大会に関する広告との間の関係に対し、より大きな重みを決定することができる。或る特定のキーワードに関連する広告に関するクリックスルー率の情報を使用して重みを割振るこの方式は、ユーザの過去の挙動／履歴挙動に基づいて個人化され、実施される。したがって、この教示に従って作成および維持されるべき索引は、個別化された索引に対応し、これらの索引は、個人化された態様で、個々のユーザに適した広告を選択するために使用される。
【００２７】
この教示によると、或るキーワードに識別子（ユーザ識別子等）を関連付ける索引は、クッキー−キーワード索引である。クッキー−キーワード索引は、キーワードに関して表現された、ユーザからの過去のクエリーの記録に基づいて構築され得る。このような索引は、クッキー等のユーザの識別と、当該ユーザの過去の挙動／履歴挙動に関連すると考えられるキーワードとの間の関係を確立する。各クッキー−キーワード索引を評価することもでき、この評価結果に基づき、各クッキー−キーワード索引に適切な重みを割振ることができる。この評価は、静的であり得るか、または何らかの他の基準に基づき得る。たとえば、特定のクッキーに対応する最近のクエリーのほとんどが「家具」というキーワードを含む場合、「特定のクッキー」−「家具」の索引には、同一の「特定のクッキー」を有する他の索引に割振られる重みよりもはるかに大きな重みを割振ることができる。このことは、クッキーにより最近識別されたユーザが「家具」に関連するコンテンツを積極的に探していたこと（過去の挙動）を示すだけでなく、このユーザが家具に関する趣味を有し得ること、または家具に関する日常的な取引を行ない得ることも示し得る。すなわち、クッキー−キーワード索引に対するより大きな重みは、挙動および好みの両方を示し得る。重みを割振ることにより各クッキー−キーワード索引を評価する例示的な方法を以下に論じる。
【００２８】
挙動は経時的に変化する。この教示によると、時間の経過中に生じるユーザの挙動の変化は、ユーザのクッキー−キーワード索引に関連付けられた重みを動的に更新することにより、当該クッキー−キーワード索引に反映され得る。クッキー−キーワード索引の重みを更新する例示的な方法を以下に論じる。索引付けシステムは、クッキー−キーワード索引およびキーワード−広告索引に加え、他の種類の索引を作成することができる。この教示の異なる実施例に関し、このことを以下に論じる。
【００２９】
索引付けシステムにより作成された索引は、異なる態様で索引付けシステムにより利用され得る。たとえば、クッキー−キーワード索引は、特定のクッキーに関連付けられたユーザのサーチクエリーから、ユーザの過去の挙動または好みに合致すると考えられる１つ以上の広告にマッピングするために、キーワード−広告索引と組合せて使用され得る。この教示によると、検索システムは、ログ解析システムおよび索引付けシステムに結合されて、ユーザからのサーチ要求／クエリーに関し、既存のクッキー−キーワード索引データおよびキーワード−広告索引データに基づき、合致する広告を識別するために構成されている。たとえば、広告検索システム１００がクッキーを介して識別可能なユーザからサーチ要求を受信するときに、クエリー内で使用されたキーワードのリストも受信される。受信したクッキーおよびキーワードに基づいて、適切なクッキー−キーワード索引が識別され、当該クッキー−キーワード索引に割振られた重みが求められる。合致する広告の判断は、受信したキーワードのリストを用いるキーワード−広告索引と、それらに関連付けられた重みとを識別することにより行なわれ得る。その後、検索システムは、識別されたキーワード−広告索引を通じて、或る基準に従い、１つ以上の合致する広告を選択することができ、この基準は、動的に評価されたキーワード−広告索引に基づき得る。検索システムに関する詳細を以下に論じる。
【００３０】
図２は、この教示の一実施例に従ったログ解析システムの例示的なブロック図である。図２のログ解析システムは、ログ情報データベース、ログ記録モジュール、ログ前処理モジュール、および前処理済みログデータベースを備える。ログ記録モジュールは、ユーザにより開始されるサーチ要求を受信し、受信したサーチ要求をログ情報データベースに記録する。ログ前処理モジュールは、ログ情報データベースからログ情報を検索し、その解析を実施する。たとえば、ログ前処理モジュールは、クエリーを抽出し、クエリーのキーワードを識別し、識別された情報を編成し、前処理済みログデータを生成することができる。そして、前処理済みログデータの一部またはすべては、前処理済みログデータベースに格納され得る。前処理済みログデータとして格納される情報の例示的な種類には、クッキー、クエリーで使用されるキーワード、または他の記号情報が含まれ得る。
【００３１】
いくつかの実施例において、ログ解析システムは、並列コンピューティングまたは分散コンピューティング用の重複システムを備え得る。たとえば、多数の訪問者等により大量のログ情報の記録および処理が必要とされる場合、異なるソースからの情報が、分散コンピューティング用の異なる（重複）システムに方向付けられ得る。重複システムは、同一の場所または異なる場所に物理的に存在し得る。このような場所は、さまざまな考慮事項に基づき、戦略的に選択され得る。各サーチクエリーをどこに方向付けるかについての判断は、たとえば、負荷のバランシングまたは地理的な距離の考慮事項に基づいて行なわれ得る。
【００３２】
いくつかの実施例において、ログ解析のための重複システムは、多数のグループに分割され得、各グループは、ログ情報のうちの割振られた部分、たとえば全クッキーのサブセットを記録および／または解析するのに十分なコンピューティング装置および構成要素を含み得る。このようなグループの各々には別個のＩＰアドレスを与えることができ、このＩＰアドレスは、同一のドメイン名にマッピングされ得る。サーチ要求またはクッキーをどのグループに（記録または前処理用に）割振るかについての判断は、グループの数に関して予め定められた演算をクッキーに実施することによって行なわれ得る。この割振りは、演算の結果に基づいて決定される。たとえば、グループの数をモジュロ因子として用いて、クッキーにモジュロ演算を実施することができる。別の例は、ラウンドロビンの態様でクッキーをグループに割振る。適切であれば、負荷のバランシングまたは地理的な距離等の考慮事項に基づいた、特定のグループへのクッキーの割振りを含む他の代替例を採用することもできる。グループに方向付けられたか、またはそのグループにより生成された情報は、グループの計算装置が存在する場に記録され得る。したがって、分散されたこのような情報は、異なるグループ間において調整された態様で後に通信され得、それにより、システム全体は、整合性のある情報を有する。
【００３３】
いくつかの実施例において、重複システムは、耐故障性の目的でも採用され得る。システムのいくつかの部分に障害が生じた場合にシステム全体が適切に作動することを確保するために、２組以上のコンピューティング装置が同一機能を行う。この場合、重複システムは、１つ以上のグループがデフォルト動作グループのバックアップとして指定されるように構成され得る。そのような状況において、すべてのバックアップセットは動作セットと同期され得、それにより、動作セットが適切に動作しなくなったときに、いずれかのバックアップセットが、障害を生じたセットと置き換わるように選択され得る。同様に、障害を生じた動作セットに置き換わるように選択されるセットは、負荷のバランシングまたは地理的な距離等のさまざまな考慮事項に基づいて決定され得る。
【００３４】
図３は、この教示の異なる一実施例に従ったログ解析システムのブロック図を示す。この実施例において、ログ解析システムは、さらの別の構成要素、すなわちログ配信モジュールを有する。ログ配信モジュールは、サーチ要求を傍受して、そのサーチ要求に関連する情報を送信するために使用される。たとえば、ログ配信モジュールは、サーチ要求に関連付けられたクッキー情報に基づき、当該サーチ要求を特定のログ解析モジュールに方向付けることができる。分散型ログ解析コンピューティング装置が存在する場合、ログ配信モジュールは、各ログ解析コンピューティング装置に独立して存在するか、または、共有されることが考えられる。サーチ要求をどこに方向付けるかについての判断は、本明細書に記載する考慮事項に従って行なわれ得る。
【００３５】
図４は、この教示の一実施例に従った索引付けシステムのブロック図を示す。索引付けシステムは、クッキー−キーワード索引生成モジュール、キーワード−広告索引生成モジュール、ならびに、生成された索引を格納する対応するデータベース、たとえば、クッキー−キーワード索引データベースおよびキーワード−広告索引データベースを備える。データベースは、異なる種類のデータ間の関連性を記号で表わすさまざまな実現例を用いて索引データを格納することができる。たとえば、クッキー−キーワード索引データベースは、行列にクッキー−キーワード索引を格納することができ、この行列において、各セルは、対応する行のラベルに基づいて識別されるクッキーと、対応する列のラベルに基づいて識別されるキーワードとの間の対応関係を記号で表わす。いくつかの実施例において、各索引は、修飾されたものとして表わされ得る。たとえば、上記の行列の例において、クッキー−キーワード索引を表わす各セルは、その索引の重要性を表わす重みを格納することができる。また、索引は、たとえばクッキーのリストを含むテーブル、キーワードのリストを含むテーブル等の複数のテーブルを有するリレーショナルデータベース等の他の形態で実現されてもよい。この実現例では、異なるテーブル間の相互参照を用いて、たとえばクッキーとキーワードとの間の関連性を記号で定義することができる。
【００３６】
クッキー−キーワード索引生成モジュールは、ログに関連する情報に基づいてクッキー−キーワード索引を生成し、このログは、当該ログ自体、前処理済みログ、または当該ログに関連付けられた他の情報を含み得る。クッキー−キーワード索引生成モジュールは、このような入力を受信するために、たとえば前処理済みログデータベース（図示せず）に結合される。クッキー−キーワード索引生成モジュールは、ログに関連する情報（図４に図示）を受信すると、クッキーをキーワードに関連付けるクッキー−キーワード索引データの増分を生成し、生成した索引をクッキー−キーワード索引データベースに格納する。
【００３７】
同様に、キーワード−広告索引生成モジュールは、広告に関連する情報に基づき、キーワード−広告索引を生成し、この広告は、広告自体、広告の記述、またはログに関連付けられた他の情報を含み得る。キーワード−広告索引生成モジュールは、キーワード−広告索引の生成を容易にするのに必要とされる情報を得るために、さまざまなソース（図示せず）に結合され得る。キーワード−広告索引生成モジュールは、広告に関連する情報（図４に図示）を受信すると、キーワードを広告に関連付けるキーワード−広告索引データを生成し、生成した索引をキーワード−広告索引データベースに格納する。
【００３８】
いくつかの実施例において、キーワード−広告索引生成モジュールにより生成されたキーワード−広告索引データは、時間の増分を表わす。たとえば、異なるキーワード−広告索引に割振られた重みは、経時的に変化し得る。いくつかの実施例において、このような更新は、どのクエリーのキーワードにおいてどの広告をクリックしたかに関するユーザの挙動を反映する、入来するクリックスルー情報に基づき得る。このような情報は、該当するキーワード−広告索引に割振られた既存の重みを変更するために使用される。加えて、広告は、契約条項に基づいて掲載され得る。期限が満了すると、失効した広告にリンクされた索引は更新されなければならない。キーワード−広告索引に対する更新は、たとえば広告の期限か、または、契約上の合意に従った合意済みの広告掲載期間に基づき、定期的にまたは動的に実施され得る。
【００３９】
いくつかの実施例において、本明細書に記載する索引の生成に必要とされ、かつ、計算装置に加え記憶データベースおよびその管理も含む構成要素は、たとえば分散コンピューティングを行うため、または、耐故障性を得るために複製され得る。索引付けシステムの全体は、さまざまな条件下において、分散システム構成として設計されてよい。たとえば、データ量が相対的に大きな場合、各システムが索引付けタスク全体の一部、たとえば、指定された地理的領域に関連する部分に対して責任を負い得るように、分散システムを採用することができる。このようなシステム構成を用いると、データの共有および一貫性を確保するために、さらに別の機構が必要とされる場合がある。さらに、負荷のバランシングも導入し、それにより、低トラヒック領域に配置されたシステムが起動されて高トラヒック領域から入来するデータ量を処理してこの領域の負荷を減じ、それによってシステム全体の性能を改善することができる。
【００４０】
いくつかの実施例において、分散索引付けシステムは、複数のグループに分割され得、これらのグループの各々は、耐故障性の目的で、その中に重複システムをさらに含み得る。この設定において、各グループ内の重複システムは、互いにバックアップとして作用することができ、それにより、一方が動作に失敗すると、バックアップが呼出されて当該動作をシームレスに再開することができる。重複システムを備えるこのようなグループは、処理能力を拡張するように動的に構築されてもよい。たとえば、データトラヒックが高いときにバックアップシステムを動的に再構成して、データ処理を並列して行なうように、全システムを分散システムとして利用することができる。バックアップシステムを用いてスケーラビリティを促進するために、データ送信モジュールが、同一グループ内に含まれるシステムにデータを配信するために含まれてもよい。それに対応して、データ受信用のデータ受信モジュールが使用されてもよい。このようなデータ受信モジュールは、各索引付けシステム内に存在し得る。分散システムの設定において、処理タスクは、たとえば、本明細書に記載する選択方法か、または、当該技術で公知のいずれかの方法を用いて、選択されたグループに分散され得る。
【００４１】
ログ情報に基づき生成された索引、たとえばクッキー−キーワード索引は、生成されるとスナップショットまたは増分として一時的に格納され得、その後、より長い期間にわたって維持されてきた、対応する索引と結合（merge）され得る。いくつかの実施例では、特に索引付けシステムおよび検索システム（以下に論じる）がネットワークを介して動作を調整する別個のシステムである場合に、このような手続きが行なわれ得る。このようなシステムでは、拡張された期間にわたって維持された索引（以下に論じる履歴データ）が別個の（履歴）データベースに格納されて、広告選択の速度および品質を確保することができ、このような（履歴）データベースは、広告の検索を実施するシステムと同じシステム内に、または、当該システムの付近に存在し得る。たとえば、履歴クッキー−キーワード索引は、広告検索用のシステムと同一システム上のコンピューティング装置に格納され得る。
【００４２】
ネットワーク全体の大規模で頻繁なデータ送信を回避するために、時として、新規に生成された索引を送信し、それらを（履歴）データベースに結合することができる。いくつかの実施例において、最近のクエリーに基づいて生成されたクッキー−キーワード索引は、クッキー−キーワード索引データ全体の増分として最初に扱われ得る。この増分は後に、対応する（履歴）クッキー−キーワードデータベースに格納された情報と結合され得る。いくつかの実施例において、索引の増分を生成する索引付けシステムは、検索システムと非同期に作動することが考えられ、増分は、適切なときに、対応する（履歴）データベースに結合され得る。異なる演算パラメータを使用して、このような結合動作についてのタイミングを決定することができる。たとえば、結合動作は、定期的に、たとえば毎日、半日ごとに、２日ごとに、または毎週実施され得る。結合動作は、何らかの事象に応じて、たとえば、ネットワークのトラヒックが低くかつ結合動作を遂行するためのリソース（コンピューティング能力または帯域幅等）が利用可能となるたびに、動的に実施されてもよい。いくつかの実施例では、定期的なスケジュールが動的なスケジュールと組合され得る。
【００４３】
図５は、この教示の一実施例に従った検索システムのブロック図を示す。示される検索システムは、ウェブサーバモジュール、ユーザインターフェイスモジュール、履歴クッキー−キーワード索引データベース、履歴クッキー−キーワード索引生成モジュール、および広告照合モジュールを備える。ウェブサーバモジュールは、インターネットを介してユーザとの通信を実行するために使用される。ユーザインターフェイスモジュールは、ウェブサーバモジュールに結合されて、当該ウェブサーバモジュールにより送信されたユーザのサーチ要求を受信し、そのユーザのサーチ要求に合致すると考えられる１つ以上の広告をユーザのコンピュータに返す。
【００４４】
クッキー−キーワード索引の履歴データベースは、クッキー−キーワード索引の履歴データを格納する。クッキー−キーワード索引履歴データ生成モジュールは、クッキー−キーワード索引の増分を格納し得るクッキー−キーワード索引データベースと、クッキー−キーワード索引の履歴データベースとに結合されている。クッキー−キーワード索引履歴データ生成モジュールは、クッキー−キーワード索引の履歴データベースに、索引付けシステムにより生成されたクッキー−キーワード索引データの増分を組込むために構成されている。
【００４５】
広告照合モジュールは、クッキー−キーワード索引データの履歴データベースと、キーワード−広告索引データベースとに結合され、クッキーに最も適するか、または合致すると考えられる１つ以上の広告を識別するために構成されている。広告照合モジュールは、このことを行なうために一連の動作を実施し得る。たとえば、広告照合モジュールは、クッキーを含むサーチ要求を受信すると、そのクッキーに基づいてクッキー−キーワード索引の履歴データベースをサーチして、そのクッキーを含むクッキー−キーワード索引を突き止める。このようにして識別されたクッキー−キーワード索引を介して、そのクッキーに対応するキーワードのリストが得られる。広告照合モジュールは、このキーワードのリストに基づいてキーワード−広告索引データベースをサーチし、キーワードのリストに含まれるものと合致するキーワードを有する１つ以上のキーワード−広告索引を識別する。広告照合モジュールは、これらのキーワード−広告索引を介して、対応する１つ以上の広告のリストを抽出する。広告の２つ以上のリストが抽出されると、適切な結合動作が実施されて、重複しない広告の１つのリストが導出される。その後、広告のこの重複しないリストは、そのクッキーに対して最も適切な広告または合致する広告として、ユーザインターフェイスモジュールに出力される。
【００４６】
大抵の場合、クッキー−キーワード索引データベースに格納された増分は、可能性として、合致する広告を識別する際により効果的である。なぜなら、この増分が、クッキー−キーワード索引の履歴データベース内の履歴データよりも、ユーザの最近の挙動の特徴を反映するためである。いくつかの実施例において、広告照合モジュールはむしろ、適切な広告を識別する際に増分に依拠し得る。いくつかの実施例において、広告照合モジュールは、履歴データおよび増分の両方を考慮し得る。これらの実施例では、広告照合モジュールがクッキー−キーワード索引データベースとクッキー−キーワード索引データの履歴データベースとの両方に結合され、それにより、広告照合モジュールは、クッキーが受信されたときに両方のデータベースをサーチして、それぞれのデータベースから２つのキーワードリストを得る。
【００４７】
同様に、検索システムは、何らかの基準に従って分散された、重複する構成要素を有する分散システムとして構成され得る。また、検索システムは、複製されたシステムに基づき、耐故障性を有するように構成され得る。ログ解析および索引付けシステムに関して本明細書で論じるように、重複システムは、複数のグループのシステムとして構成されてもよく、これらのグループの各々は、サーチ要求全体の一部に対する広告の照合を扱う責任を負うことが考えられる。この場合、ウェブサーバモジュールが、分散システム全体のさまざまな構成要素システムにサーチ要求を送信する、サーチ要求配信機構としても機能し得る。どの要求がどの構成要素システムに送信されるべきかについての判断は、本明細書に記載する方法に従い、クッキーに基づいて行なわれる。
【００４８】
サーチエンジンは通常、いかなるときも膨大な数のアクティブなクッキーを扱うため、可能性として、索引付けシステムがシステムのボトルネックとなる。この状況の発生を防止するため、いくつかの実施例では、ログ解析システムが、或る処理、たとえば、クッキー−キーワード索引データの時間の増分の生成、および、このような時間の増分の、検索システムへの送信等を実施するように構成されてもよい。これにより、何らかの処理が、索引付けシステムからログ解析システムへとシフトされる。
【００４９】
図６は、この教示のさらに別の実施例に従ったログ解析システムのブロック図を示す。この実施例において、ログ解析システムはさらに、時間増分生成モジュール、時間増分データベース、およびデータ送信モジュールを含む。時間増分生成モジュールは、前処理済みログデータベースに結合され、前処理済みログデータを検索するように、また、そのデータに対して処理を実施するように構成されている。たとえば、時間増分生成モジュールは、クエリーを用語へと構文解析し、キーワードを抽出し、クッキー−キーワードの関係を識別し、次に、時間増分データベースに処理結果を格納することができる。いくつかの実施例において、時間増分データベースに格納されたクッキー−キーワードの関係は、索引付けシステムに送信され得る。この場合、索引付けシステムは、前処理済みログ情報を処理する必要がなく、クッキー−キーワード索引を導出する際に、クッキー−キーワードの関係を直接利用することができる。いくつかの実施例では、時間増分生成モジュールがさらに別の動作を実施することができる。たとえば、時間増分生成モジュールは、一時記憶装置（メモリ等）にクッキー−キーワードの関係を格納し、その後、その一時記憶装置にキャッシュされた関係に基づき、クッキー−キーワード索引データの増分を生成することができる。生成されたクッキー−キーワード索引データの増分は、その後、時間増分データベースに格納され得、後に、データ送信モジュールがクッキー−キーワード索引データの増分を検索システムに直接送信する。この場合、索引付けシステムは、クッキー−キーワード索引データの増分を生成するタスクから解放される。
【００５０】
図７は、この教示の異なる一実施例に従った、広告情報のための広告検索システムのブロック図を示す。広告検索システムは、複数の構成要素システム、すなわち、ログ解析システム、索引付けシステム、および検索システムを備える。ログ解析システムはさらに、上で述べたように、ログ配信モジュール、ログ記録モジュール、ログ情報データベース、ログ前処理モジュール、前処理済みログデータベース、時間増分生成モジュール、時間増分データベース、およびデータ送信モジュールを含む。
【００５１】
広告検索システムのこの実施例において、ログ解析システムはさらに、クッキー−クエリー索引データベースおよびクッキー−クエリー索引生成モジュールを含む。クッキー−クエリー索引生成モジュールは、クッキー−クエリー索引を生成するために、また、生成したクッキー−クエリー索引をクッキー−クエリー索引データベースに格納するために構成されている。クッキー−クエリー索引データベースに格納された情報は、所定のクッキーに関して検索され得る。加えて、クッキー−クエリー索引生成モジュールは、いくつかの予め設定されたスケジュールに従い、前処理済みデータを生成するか、前処理済みデータを結合するか、または前処理済みデータを格納するように構成され得る。たとえば、ログデータは、１日のうち、トラヒックが低い時間中に処理されるようにスケジュール設定され得る。いくつかの実施例において、格納されたクエリー情報は、たとえばセキュリティの理由から、或る期間にわたって保持されることが要求され得る。たとえば、一般にクッキー−クエリー索引データの量が相対的に小さいために、数日間にわたって蓄積されたクッキー−クエリー索引データの保存が可能である。このように保存されたデータにより、壊滅的な事象、たとえばデータの破損を生じ得るシステムのクラッシュが生じたときに、保存されているクッキー−クエリー索引データを検索して、破損したクッキー−キーワード索引を回復または修復することができる。任意に、クッキー−クエリー索引データベースに格納されたクッキー−クエリー索引データは、他の目的で、たとえばユーザの挙動を理解するためにも検索および解析され得る。
【００５２】
図７に示すシステムでは、検索システムが、キーワード−広告索引データベースおよびクッキー−キーワード索引データベースに格納された情報に基づいて合致する広告を識別する際に、ネットワーク全体にわたるデータ送信を減じるために、クッキー−キーワード索引データおよびキーワード−広告索引データの増分を検索システムに格納し、それにより、データ送信の必要性をなくすことができる。このことを容易にするため、この実施例における検索システムはさらに、キーワード−広告索引データベースと、結合予定のクッキー−キーワード索引データベースと称される別のデータベースとを含む。
【００５３】
検索システム内のキーワード−広告索引データベースは、索引付けシステム内のキーワード−広告索引データベースに格納されたものと実質的に同一の情報を含み得る。その一方で、結合予定のクッキー−キーワード索引データベースは、クッキー−キーワード索引の履歴データベースに結合されるべきクッキー−キーワード索引データの増分を格納するために使用され、この増分は、たとえば索引付けシステムから得られる。このクッキー−キーワード索引の履歴データベース生成モジュールは、クッキー−キーワード索引の履歴データベースに、結合予定のクッキー−キーワード索引データベースに格納されたクッキー−キーワード索引データの増分を組込む結合動作を実施するように構成されている。結合動作は、スケジュールに基づいて実施され得、このスケジュールは、静的または動的であり得る。たとえば、クッキー−キーワード索引データの増分は、毎日、低トラヒックの時間中に結合され得る。
【００５４】
図７に示す索引付けシステムは、本明細書に記載する同様の構成要素と、さらに、受信モジュールおよびデータ索引送信モジュールとを含む。受信モジュールは、ログ解析モジュールのデータ送信モジュールと通信し、クッキー−キーワード索引データの時間増分を受信するように構成されている。索引付けシステム内のデータ索引送信モジュールは、クッキー−キーワード索引データベースおよびキーワード−広告索引データベースに結合され、クッキー−キーワード索引データおよびキーワード−広告索引データの増分を検索システムに送信するために構成されている。異なる索引データに対する増分の送信は、別個にスケジュール設定され得る。たとえば、キーワード−広告索引データは、広告データベースが更新されるまで更新の必要がないことが考えられる。
【００５５】
予め設定された期間に基づいて生成されたクッキー−キーワード索引データの増分は、さまざまな理由で索引付けシステムに保存され得る。たとえば、１日の期間のクッキー−キーワード索引データに対応する増分が、壊滅的な事象、たとえばシステムのクラッシュまたはデータ損失等の場合にクッキー−キーワード索引の履歴データベースが回復され得るように保存され得る。いくつかの実施例では、クッキー−キーワード索引の履歴データベースに結合されるべき増分が、結合予定クッキー−キーワード索引データベースに保存され得る。この場合、特定の索引についての履歴データベースが毎日１回更新されるべき（増分と結合されるべき）場合、その索引の１日分の増分が、結合予定のクッキー−キーワード索引データベースに保存および格納され得る。
【００５６】
図８は、この教示の一実施例に従った、検索システムが広告情報を検索する例示的なプロセスのフロー図である。ステップ１１では、クッキー−キーワード索引データを生成するために、ログ情報が最初に記録され解析される。ステップ１２では、サーチ要求に含まれるクッキーに基づき、クッキー−キーワード索引データをサーチすることにより、そのクッキーに対応するキーワードリストが得られる。ステップ１３では、次に、そのクッキーについてのキーワードリストに含まれるキーワードの各々に関してキーワード−広告索引データをサーチすることにより、そのクッキーに最も適していると考えられる１つ以上の広告が識別される。広告を検索するためのシステム全体が分散している場合、サーチ要求は、何らかの予め定められた方式、たとえばクッキーに従い、分散された適切なシステムに送信され得る。
【００５７】
図９は、この教示の一実施例に従った、所定のクッキーに対して最も適した広告を決定する検索システムについての例示的なプロセスのフロー図である。この例示的なプロセスにおいて、検索システムはまず、ステップ１１０において、クッキーと、そのクッキーに固有のキーワードのリストとを受信する。受信したキーワードリスト内の各キーワードに関し、検索システムは、キーワード−広告索引データをサーチし、ステップ１１１において、そのキーワードに関する広告リストを得る。ステップ１１１の結果は、受信したキーワードリスト内の１つ以上のキーワードに対応する１つ以上の広告リストである。このようにして得られた１つ以上の広告リストは、次に、ステップ１１２において合成され、合成非重複広告リストが得られる。合成広告リストの生成に関する詳細は、図１２を参照して提示する。この合成広告リストに基づき、検索システムは次に、ステップ１１３において広告結果ページを生成する。
【００５８】
本明細書で論じるように、ユーザの挙動に最もよく合致する広告を選択してユーザの満足および広告の効果性の両方を高めるために、各クッキー−キーワード索引に重みが割振られ得る。このような重みは、ユーザのサーチ挙動を反映するように意図され得、このような挙動は経時的に変化し得る。たとえば、ユーザは或る期間にわたって或る主題、たとえばスポーツカーに興味を示し得、その興味は、異なる期間において「ヨガ」へと移行する。特定のクッキーに関連付けられた各キーワードに割振られた重みは、経時的に変更されて、このような挙動上の変化を反映することができる。ここで論じるように、キーワードの重みは、クッキー−キーワード索引と共に、クッキー−キーワード索引データベースおよびクッキー−キーワード索引の履歴データベースの両方に格納される。一般に、クッキー−キーワード索引データベースに格納されたキーワードの重みは、クッキー−キーワード索引の履歴データベースに格納された対応する重みとは、値が異なる。
【００５９】
この差は、さまざまな理由による。たとえば、キーワードに関連付けられる重み値は、たとえば、特定の状況におけるキーワードの頻度、（クッキーに対応する）ユーザがそのキーワードを使用した時間長、ユーザが自分のサーチクエリー内でそのキーワードを使用する（過去または現在の）期間等に基づいて決定され得る。増分に格納される重みは、通常、より短期間という状況で、たとえば１日分の増分において決定され、したがって、キーワードの重みは、ユーザがその日にそのキーワードを使用した頻度に基づいて決定され得る。しかしながら、クッキー−キーワード索引の履歴データベース内の同じキーワードに割振られた重みは、より長期間にわたって決定され得るだけでなく、そのキーワードがクッキーに関連付けられる期間についての考慮事項を用いて決定され得る。たとえば、高い頻度がはるか以前に生じたことが考えられ、このことが、キーワードに現時点で割振られている重みに関連しないことが考えられる。したがって、より最近のサーチクエリー内でユーザが頻繁に使用するキーワードに対し、より大きな重みを割振ることがより賢明である。いくつかの状況では、ユーザに提示すべき最も適した広告のサーチに関連して、クッキー−キーワード索引の履歴の代わりに増分を利用すること、または、当該増分および当該履歴の組合せを利用することが、より効果的であり得る。
【００６０】
クッキー−キーワード索引の増分が、クッキー−キーワード索引データについての履歴データベースに格納された対応する索引に結合されると、増分クッキー−キーワード索引および履歴クッキー−キーワード索引に関連付けられるそれぞれの重みもまた、結合されなければならない。一般に、増分バージョンに割振られた重みを用いて、履歴バージョンに割振られた重みを変更することができる。キーワードが或る頻度で使用される絶対的な期間が、結合動作中に高い関連性を有するため、履歴データベースに格納された重みはまず、減衰因子で乗算され得る。それにより、ユーザがそのキーワードを実質的に長期間にわたって使用しない場合、そのキーワードの重みは経時的に減衰する。履歴データベースにおけるこのような減衰する重みは、その後、増分からの対応する重みに基づいて変更され得る。対応するキーワードリストの結合を含む結合動作を実施するために、さまざまな方式を使用してよい。結合されたキーワードリストは、結合された重みと組合されて、ユーザの履歴挙動を連続体として、すなわち、現在の時間および過去の時間の両方に関して特徴付ける。
【００６１】
本明細書に記載するように、ユーザの履歴挙動に合致する広告は、クッキー−キーワード索引データおよびキーワード−広告索引データをサーチすることにより識別され得る。特定のサーチ要求に関してクッキー−キーワード索引データから得られるキーワードリストは、現時点のクエリーで使用されているキーワードを含むこともあれば、含まないこともある。いくつかの実施例において、現時点のクエリーからのキーワードは、合致する広告を識別する際に考慮され得る。このことを容易にするために、さまざまな方法が存在し得る。たとえば、広告の決定時に後で使用されるキーワードリストを得る際に増分が使用される場合、現時点のクエリーからのキーワードが、その増分に組込まれ得る。代替的に、現時点のクエリーからのキーワードは、キーワードの独立したソースとして扱われ得、合致する広告がそれに基づいて決定されるキーワードリストに組込まれるように、検索システムに送信され得る。合致する広告を識別する際に、現時点のクエリーからのキーワードが使用される場合、このようなキーワードに重みを割振ることができる。重みは、たとえばキーワードの属性等の情報に基づき決定され得る。現時点のクエリーからのキーワードと、それに関連付けられた重みとの結合は、増分と履歴データベースとの結合と同様の態様で実施され得る。
【００６２】
図１０は、この教示の一実施例に従った、クッキー−キーワード索引データの増分が、履歴データベース内の対応するクッキー−キーワード索引データに結合される例示的なプロセスのフロー図である。ステップ１２１では、履歴データベース内の各キーワードに対するキーワード減衰処理が実施される。すなわち、クッキー−キーワード索引データの履歴データ内の各キーワードに対する重みが、減衰因子で乗算される。クッキー−キーワード索引データの増分を履歴データベースに結合するために、ステップ１２２では、履歴と結合されるべき増分内の次のクッキーが抽出される。ステップ１２３において、クッキーがクッキー−キーワード索引の履歴データベース内に存在しないと判断された場合、ステップ１２５において、増分からのクッキーに対応するキーワードのリストが、クッキー−キーワード索引の履歴データベースに挿入される。ステップ１２３において、クッキーが履歴データベース内に既に存在すると判断された場合、ステップ１２４において、増分からのクッキーに対応するキーワードリストが、履歴データベース内の同一クッキーの対応するキーワードリストと結合される。増分からのキーワードのリストをクッキー−キーワード索引の履歴データベース内のキーワードリストに結合する詳細は、図１１を参照して提示する。このプロセスは、ステップ１２６において増分内のすべてのクッキーがクッキー−キーワード索引の履歴データベースに結合されたと判断されるまで継続する。
【００６３】
図１１は、この教示の一実施例に従った、キーワードリストの増分が、履歴データベース内のクッキー−キーワード索引に関連付けられた対応するキーワードリストに結合される例示的なプロセスのフロー図である。まず、ステップ１２４１において、増分からのキーワードリストに結合されるべきキーワードが識別される。ステップ１２４２において、結合されるべきキーワードが、クッキー−キーワード索引の履歴データベース内の同一クッキーの対応するキーワードリストに存在しないと判断された場合、履歴データベースからの同一クッキーのキーワードリストに、キーワードと、その重みとを挿入する。結合されるべきキーワードが存在すると判断された場合は、たとえば、履歴データベースからのキーワードの減衰された重みに増分からのキーワードの重みを加算することにより、履歴データベースからの対応するキーワードの減衰された重みを変更する。１２４５において、結合されるべきその他のキーワードが存在すると判断された場合、プロセスは、増分からのクッキーのキーワードリスト内に含まれるすべてのキーワードを走査（traverse）するまで継続する。加えて、図１０に示す結合動作は、増分内のすべてのクッキーおよびそれらに関連付けられたキーワードリストが結合されるまで継続する。
【００６４】
いくつかの実施例において、クッキー−キーワード索引データの履歴データベースに格納された索引は、何らかのスケジュールに従って消去（purge）され得る。この消去動作は、何らかの予め定められた基準か、または、動的に発動される基準に基づいて実施され得る。たとえば、キーワードに割振られた重みが減衰してしきい値よりも低いレベルに到達したとき、そのキーワードは履歴データベースから消去され得る。使用されるしきい値は、予め定められるか、または動的に更新され得る。動的に更新されるしきい値は、たとえば記憶空間の必要性に基づいて設定され得る。たとえば、履歴データベースが巨大化して動作速度が落ちる場合、記憶装置の消去動作を行なう必要があると考えられる。システムが取戻すことを所望する空間の量に依存して、しきい値がそれに応じて決定され得る。
【００６５】
また、消去動作は定期的に実施されてもよく、これにより、履歴データベースが大きなサイズになることを防止することができる。たとえば、消去動作は６ヶ月ごとにスケジュール設定され得る。別の例において、消去動作は、結合動作中に実施され得る。索引の増分が履歴データベースに結合されるときに、すべてのキーワードの重みが評価され、予め設定されたしきい値未満の重みを有するキーワードが消去され得る。いくつかの実施例では、結合動作が行なわれるたびに、個々のキーワードまたはクッキーに関する消去動作が実施され得る。履歴データベース内のキーワードに関連付けられた重みが増分からの重みと結合されるときに、変更された重みがしきい値よりも小さい場合、そのキーワードは、結合動作中に除去され得、効果的には消去され得る。実施例によっては、消去動作がクッキーまで拡張されてもよい。たとえば、クッキーのすべてのキーワードが或る期間にわたって消去される場合、このことは、そのクッキーがもはや使用されていないことを示し得、そのクッキーはシステムから消去され得る。
【００６６】
図９に示すように、所定のクッキーに対して識別される各キーワードは、広告リストに繋がり得る。複数のキーワードがクッキーに関連付けられる場合、これらのキーワードは複数の広告リストを生じる。多数の広告リストは、合成広告リストを生じるために結合されなければならない。重複しない広告を得るための結合動作は簡単なものである。この場合、重複しない広告が単に、たとえばその本来の重みと共に、合成広告リストに移動される。１つの広告が２つ以上のリストに出現し、出現のたびにそれ自体の割振られた重みを有する場合、異なる考慮事項を適用することができる。１つの広告が異なるリストに出現するということは、その広告を暗示するクッキーに関連付けられたキーワードが２つ以上存在することを示す。この場合、暗示された広告は、当然ながら、その広告が出現する個々の索引に割振られたどのような重みをも少なくとも下回らない重みを有し得る。いくつかの実施例において、このような広告に対する合成重みは、個々のリストにおけるすべての重みの最大値であるように選択され得る。いくつかの実施例では、より複雑な結合方式が使用され得る。たとえば、個々のキーワード−広告索引で生じた重みは、たとえば加算されるか、または乗算すらされて、合成リスト内の広告に割振られる合成重みを導出することができる。このような和を正規化して合成重みを導出することができる。この和は、重み付けされた和でもあり得、キーワード−広告索引についての本来の各重みが、クッキー−キーワード索引内のキーワードに割振られた重みにより重み付けされている。この態様で、この合成も個人化される。
【００６７】
図１２は、この教示の一実施例に従った、多数の広告リストを結合するための例示的なプロセスのフロー図である。ステップ１３１では、合成広告リストおよび結合動作の他の局面の初期化が実施される。この初期化は、処理済みのキーワード−広告索引情報およびそれに関連付けられた重みを記録するための適切なデータ構造を有する合成広告リストの作成、および、その合成リストの初期状態の設定を含み得る。いくつかの周辺構造が作成されてもよい。たとえば、処理済みの広告索引のラベルを記録するためのラベルアレイを設けることができ、これは、処理済みの広告索引が組込まれる合成広告索引リストの場所に、処理済みの広告索引の各々をマッピングするように設計されてもよい。
【００６８】
ステップ１３２では、結合されるべき次の広告リストが識別される。図示する実施例では、広告リストを結合するために、リストに含まれるあらゆる広告が１つずつ結合され得る。ステップ１３３では、結合されるべき次の広告が識別される。ステップ１３４において、結合されるべき次の広告が合成広告リスト内に存在しないと判断された場合、ステップ１３６では、結合されるべき広告が、広告索引自体とそれに関連付けられた重みとの両方を含む合成リストに追加される。
【００６９】
ステップ１３４において、結合されるべき広告が合成リスト内に既に存在する（重複する）と判断された場合、合成リスト内での広告の場所が識別され、図示する実施例のステップ１３５において、結合されるべき重みが、合成リスト内の対応する広告の重みに加算される。この結合のプロセスは、ステップ１３７および１３８において、各広告リスト内の各広告が処理されたと判断されるまで継続する。多数の広告リストの結合が完了すると、結果的に得られる合成広告リストは、クッキーに関連すると考えられるすべの広告を提供する。いくつかの実施例では、合成広告リストをさらに処理して、そのクッキーに最も適していると考えられる広告のサブセットの選択を容易にすることができる。たとえば、合成広告リストは、そこに含まれる広告が重み値に関して順序付けられるように分類され得る。
【００７０】
大抵の場合、ウェブページ上の所定の空間に書込むことのできる広告の数は、合成広告リスト内に含まれるものよりも少ない。たとえば、ウェブページは、広告に割当てられる実面積が限られていることが考えられる。この場合、合成広告リストを調整（trimming）しなければならないことが考えられ、この調整動作は、何らかの基準に従って実施され得る。たとえば、合成広告リストは、或るしきい値よりも小さな重みを有するいずれかの広告を除去することによって調整され得る。また、合成リストは、或る数、たとえば１０個の広告のみが存在するように調整されてもよい。この場合、検索システムは、最も大きな重みを有する上位１０個の広告を保持することにより、合成広告リストを調整することができる。合成広告リストが分類されると、上位ランキングに基づいた調整動作は簡単なものとなる。
【００７１】
各広告に関連付けられたキーワードおよびそれらに関連付けられた重みはいずれも、クッキー−キーワード索引と同様に、経時的に更新され得る。すなわち、各広告に関連付けられたキーワードは、たとえば広告主か、またはテキスト特徴化の手法によって最初に提供され得るが、このような関連性は、特定のクッキーに関連付けられた、個人化された情報等の新たに生じた何らかの基準に基づいて変更され得る。加えて、キーワード−広告索引内のキーワードに関連付けられた重みも経時的に更新され得る。たとえば、特定のクッキーに対して構築されたキーワード−広告索引の重みは、そのクッキーに関連付けられたサーチ挙動の観察に基づいて変更され得る。すなわち、キーワード−広告索引は、個人化または個別化することも可能であり、これにより、習慣、趣味、挙動を含むユーザのプロファイルに照らして適切な広告を連続的かつ適合的に識別する能力をさらに高めることができる。
【００７２】
本明細書に記載するように、いくつかの実施例では、クッキー−キーワード索引が訪問ログに基づいて構築される。上で論じたように、これにより、特定のクッキーまたはユーザに最も適した広告の選択が容易になる。また、インターネットサービスプロバイダの異なる顧客、たとえば広告主に恩恵を与え得る同一のログ情報に基づいて、異なる索引も構築され得る。特に、いくつかの実施例では、逆方向の索引、たとえばキーワード−クッキー索引および／または広告−キーワード索引も構築され得る。このような索引により、たとえば広告からキーワードへ、次にキーワードからクッキーへという逆の関連または関係が可能になり、このような索引を用いて、各広告に関し、適切なユーザ（クッキー）に照準を当てる能力を高めることができる。加えて、キーワード−クッキー索引を介して直接の索引、すなわち広告−クッキー索引を作成して、広告とクッキーとの間に直接の関連を確立することができる。
【００７３】
さらに、いくつかの実施例では、逆索引に基づき、いくつかの既存の逆索引を反転することにより、さらに別の種類の索引、たとえばクッキー−広告索引を導出することができる。たとえば、いくつかの実施例では、広告−クッキー索引を反転することにより、クッキー−広告索引を導出することができる。いくつかの実施例では、広告−キーワード索引およびキーワード−クッキー索引を反転することにより、クッキー−広告索引を導出することもできる。このようにして導出されたクッキー−広告索引により、検索システムは、根底に存在するユーザに適した広告に、クッキーから直接マッピングすることができる。このような直接のマッピングにより、合致する広告を即座に書込む際の速度性能を高めることができる。
【００７４】
図１に示す広告検索システムは、これらの機能性を実施するように構成され得る。たとえば、ログ解析システムは、訪問ログの記録および解析を行なうだけでなく、その訪問ログに基づき、キーワード−クッキー索引データの増分を生成するためにも構成され得る。加えて、索引付けシステムは、キーワード−クッキー索引データおよび広告−キーワード索引データに従って、クッキー−広告索引データおよび広告−キーワード索引データを生成するためにも構成され得る。利用可能なこれらの索引により、検索システムは、所定のクッキーに基づき、クッキー−広告索引データをサーチすることにより、合致する広告を直接得るために構成され得る。図１４から図２２は、上で論じた機能性を可能にするための、ログ解析システム、索引付けシステム、および検索システムの例示的な内部構成およびプロセスを提示する。
【００７５】
図１３は、この教示の一実施例に従った、広告情報を検索するための例示的なプロセスのフロー図である。まず、ステップ２０では、インターネットサーチに関連付けられたログ情報が記録される。次に、ステップ２１において、クッキー−広告索引データが生成される。ステップ２２において、システムがクッキーに関連付けられたサーチ要求を受信すると、システムは、ステップ２３においてクッキー−広告索引データをサーチすることにより、合致する広告のリストを得る。
【００７６】
図１４は、この教示の別の異なる実施例に従ったログ解析システムのブロック図を示す。図１４に示すログ解析システムは、ログ情報データベース、ログ記録モジュール、前処理済みログデータベース、ログ前処理モジュール、キーワード−クッキー索引データベース、およびキーワード−クッキー索引生成モジュールを備える。ログ情報データベース、ログ記録モジュール、前処理済みログデータベース、およびログ前処理モジュールの機能性は、図２を参照して論じた同じ構成要素の機能性と同様である。キーワード−クッキー索引データベースは、キーワード−クッキー索引データを格納するために構成されている。キーワード−クッキー索引生成モジュールは、前処理済みログデータベースおよびキーワード−クッキー索引データベースに結合されて、前処理済みログ情報に従ってキーワード−クッキー索引データの増分を生成し、また、キーワード−クッキー索引データベースにキーワード−クッキー索引データの増分を格納する。
【００７７】
ログ解析システムが分散システムである場合、ログ解析システムの全体を複数のグループに分割することができ、ログ解析タスクは、本明細書で論じるように、アプリケーションが要求する種々の方式に応じて分配され得る。たとえば、ログ解析システムは、受信したクッキーに基づき、その受信したクッキーに従ったログ解析のためのサーチ要求を送信するグループを選択することができる。いくつかの実施例において、図１４に示すログ解析システムは、サーチ要求を受信するための、また、そのサーチ要求内のクッキーに基づいて、対応するログ記録モジュールにサーチ要求を送信するためのログ配信モジュールを含み得る。
【００７８】
キーワード−クッキー索引生成モジュールは、クエリーを用語にセグメント化し、キーワードを抽出し、そしてキーワード−クッキー索引の増分を生成するために構成され得る。キーワード−クッキー索引生成モジュールは、キーワードディクショナリおよびクッキーディクショナリを構築するように、また、クッキーおよびキーワード−クッキー索引の属性を格納する空間を適切に割当ててこのようなデータを維持するための動作を実施するように構成され得る。
【００７９】
図１５は、この教示の別の実施例に従った、広告情報を検索するためのキーワード−クッキー索引データを生成するための例示的なプロセスのフロー図である。まず、ステップ２１１においてログ情報が読出される。受信されたログ情報は、該当する情報を抽出するために処理される。たとえば、ログ情報からクッキーおよび関連付けられた属性を抽出することができる。異なる語、たとえばクエリーで使用されるキーワードをセグメント化し、今後の使用に備えて別個に格納することもできる。クッキーがログ情報から一旦抽出されると、ステップ２１２において、このクッキーがメモリ内のクッキーディクショナリに存在するか否かが判断される。このクッキーがクッキーディクショナリに存在しない場合、ステップ２１３において、そのクッキーは、当該クッキーに関連付けられた属性と共に、クッキーディクショナリに挿入される。抽出された用語またはキーワードがキーワードディクショナリに存在するか否かがさらに判断される。ステップ２１４において、ログ情報から抽出されたキーワードをキーワードディクショナリ内で発見することができないと判断されると、ステップ２１５では、このようなキーワードがキーワードディクショナリに挿入される。ステップ２１６では、ログ情報からセグメント化されたキーワードが次に、たとえば一度に１つずつ処理される。
【００８０】
各キーワードに対してキーワード−クッキー索引を作成するために、キーワードを使用するクエリーに関連付けられたクッキーを含む、関連クッキーリストが存在する。ログ解析システムは、各キーワードを処理する際に、各クッキーに関して調査を行い、このクッキーに関連付けられたクエリーがそのキーワードを含むかどうかを確認する。識別されたこのような各クッキーに関し、この識別されたクッキーが、キーワードに関連付けられたクッキーリストに存在するか否かがさらに判断される。もし存在しない場合、クッキーリストにこのクッキーが追加される。この態様で、各キーワードは、キーワード−クッキー索引データを構成するクッキーリストを有する。
【００８１】
各キーワードには、いくつかの属性を割当てることができる。たとえば、クッキーとキーワード、またはクッキーと広告との関連性を測定するために、キーワードには、いくつかの予め定められた基準に従って重みを割当てることができる。特定のキーワードに割当てられる重みの値を決定する際に、広告データベースの文脈におけるキーワードの頻度が考慮され得る。このような考慮は、初期重みに寄与し得る。しかしながら、このように割当てられた初期重みを、他の考慮事項に基づいて経時的に更新または改変することができる。
【００８２】
同様に、各クッキーについての情報も、さまざまな理由に基づいて経時的に更新され得る。たとえば、クッキーに関連付けられたさまざまな種類の情報はすべて、クッキーリスト内のクッキーと共に記録され得る。これは、クッキーに割当てられた重みを含み得る。ログ内に含まれるさまざまな種類の情報を用いて、クッキーの記録を更新することができる。たとえば、クッキーがアクティブな期間に関連して記録された情報を用いて、そのクッキーに関連付けられた重みを更新することができる。
【００８３】
キーワード−クッキー索引生成モジュールは、キーワード−クッキー索引データベースに格納されたキーワード−クッキー索引データの記録された増分に、たとえばメモリ内に一時的に格納されたキーワード−クッキー索引データの増分を結合するためにも構成され得る。図１６は、この教示の別の一実施例に従った、データベース内のキーワード−クッキー索引データの増分にキーワード−クッキー索引データの増分を結合するための例示的なプロセスのフロー図である。メモリ内のキーワード−クッキー索引データの増分が、メモリ内の増分に対応するキーワードディクショナリと共に格納されているものと仮定されたい。同一のデータベースに格納されたキーワード−クッキー索引データの増分に対応する、異なるキーワードディクショナリがデータベースに存在する。ステップ２２１で、キーワード−クッキー索引生成モジュールは、両方のキーワードディクショナリに存在するキーワードを走査し、メモリおよびキーワード−クッキー索引データベースの両方内にある、対応するキーワードを結合し、結合した結果をキーワード−クッキー索引データベースに格納する。結合されたこのようなキーワードは、その後、メモリ内のキーワードディクショナリから削除される。ステップ２２２で、キーワード−クッキー索引生成モジュールは、キーワードディクショナリに残っている各キーワードを走査し、キーワード−クッキー索引データベースにそのキーワードを追加する。
【００８４】
これは、内部メモリに格納された増分からデータベースに格納された増分への、或るレベルの結合であるが、別のレベルの結合、すなわち、増分と履歴データベースとの結合が何らかのスケジュールに従って実施されてもよい。たとえば、キーワード−クッキー索引の増分のサイズが予め定められたレベルに到達するたびに、第２のレベルの結合を実施してよい。また、結合動作は、何らかの予め定められた時間間隔でスケジュール設定されてもよい。
【００８５】
図１７は、この教示の別の実施例に従った索引付けシステムのブロック図である。図１７に示すように、例示的な索引付けシステムは、広告−キーワード索引データベース、広告−キーワード索引生成モジュール、キーワード−クッキー索引の履歴データベース、キーワード−クッキー索引の履歴データベース生成モジュール、クッキー−広告索引データベース、およびクッキー−広告索引生成モジュールを備える。広告−キーワード索引データベースは、広告−キーワード索引データを格納するために構成されている。広告−キーワード索引生成モジュールは、広告−キーワード索引データベースに結合されて、広告−キーワード索引データを獲得し、それらを広告−キーワード索引データベースに格納する。キーワード−クッキー索引の履歴データベースは、キーワード−クッキー索引の履歴データを格納するために提供される。キーワード−クッキー索引の履歴データベース生成モジュールは、キーワード−クッキー索引データベースおよびキーワード−クッキー索引の履歴データベースに結合されて、キーワード−クッキー索引データの増分をキーワード−クッキー索引の履歴データベースに組合せるための結合動作を実施する。クッキー−広告索引データベースは、クッキー−広告索引データを格納するために提供される。クッキー−広告索引生成モジュールは、広告−キーワード索引データベースおよびキーワード−クッキー索引データベースに結合されて、クッキー−広告索引データを獲得し、それらをクッキー−広告索引データベースに格納する。
【００８６】
図１８は、この教示の別の実施例に従った、履歴データベース内の対応するキーワード−クッキー索引にキーワード−クッキー索引データの増分を結合するための例示的なプロセスのフロー図である。ステップ２３１では、キーワード−クッキー索引の履歴データベースに格納されたキーワードディクショナリが検索される。検索されたキーワードディクショナリに含まれる各キーワードに関し、キーワード−クッキー索引データベースのキーワードディクショナリ内のサーチが実施される。合致が発見される（すなわち、キーワードが両方のディクショナリ内に存在する）場合、キーワード−クッキー索引データベース内のキーワードのクッキーリストが、キーワード−クッキー索引の履歴データベース内の対応するキーワードのクッキーリストに結合される。結合されたキーワードは、その後、キーワード−クッキー索引データベースからのキーワードディクショナリから削除され得る。本明細書で論じるように、履歴データベースに格納された重みは、増分内の対応するキーワードからの重みに基づいて変更され得る。活動に対する期間を反映するために、履歴データベース内の重みを何らかの減衰因子で乗算して、減衰効果を導入することができる。加えて、本明細書で論じるように、結合動作中にクッキーリストにおけるクッキーの重みが何らかのしきい値よりも小さい場合、または、クッキーが何らかの基準により失効した場合、キーワードおよびクッキーの両方が履歴データベースから除去または消去され得る。たとえば、クッキーがアクティブであると記録された最後の期間が現時点からはるか以前である（たとえば予め定められた月数分だけ遡る）場合、そのクッキーはもはや存在せず、したがって消去され得ると類推することが妥当であり得る。
【００８７】
ステップ２３２において、履歴データベース内にまだ存在しないキーワードの各々は、キーワード−クッキー索引の履歴データベースのキーワードディクショナリに挿入される。加えて、このような各キーワードのクッキーリストがキーワード−クッキー索引の履歴データベースに挿入される。
【００８８】
いくつかの実施例では、クッキーを結合するために双方向の結合動作の方式が使用され得る。結合動作に関与する２つのディクショナリが存在し、一方が「Ａ」と標識付けされ、他方が「Ｂ」と標識付けされると仮定されたい。結合動作中にスイッチを使用することができ、動作中において、スイッチの状態（たとえば０もしくは１またはＯＮもしくはＯＦＦ）は、ディクショナリ「Ａ」またはディクショナリ「Ｂ」のいずれかが現時点で結合されていることを示す。たとえば、ディクショナリ「Ａ」に対応する索引データベースが結合された後に、獲得された新規の索引データベースがディクショナリ「Ｂ」に出力される。逆に、ディクショナリ「Ｂ」に対応する索引データベースが結合された後に、獲得された新規の索引データベースがディクショナリ「Ａ」に出力される。このようなスイッチを用い、結合動作を連続して実施することができる。
【００８９】
クッキー−広告索引は、以前に構築されたキーワード−クッキー索引データおよび広告−キーワード索引データに基づいて構築され得る。図１９は、この教示の異なる一実施例に従った、キーワード−クッキー索引データおよび広告−キーワード索引データに従ってクッキー−広告索引データを獲得するための例示的なプロセスのフロー図である。ステップ２４１では、クッキー−広告索引を作成するために、まず、各広告についての完全なクッキーリストが作成される。これは、各広告−キーワード索引を追跡してキーワードリストを検索することにより実施される。次に、広告についてのキーワードリスト内の各キーワードに基づき、キーワードリスト内の各キーワードについてのキーワード−クッキー索引を追跡することにより、クッキーリストが導出される。このようにして得られたクッキーリストを次に結合して、広告に関する完全なクッキーリストを生成する。ステップ２４２では、この完全なクッキーリストに基づき、クッキー−広告索引がそれに従って生成され得る。完全なクッキーリストは、広告−キーワード索引データに存在する各広告に対して同様に得ることができる。
【００９０】
図２０は、この教示の別の異なる実施例に従った、各広告索引に関連付けられたクッキーリストに基づいてクッキー−広告索引データを生成するための例示的なプロセスのフロー図である。ここに例示するプロセスでは、まず、ステップ２４２１において、次に処理されるべき広告索引が識別される。処理されるべき広告索引に関連付けられたクッキーリストがアクセスされる。クッキーリストは、当該クッキーリストに含まれる各クッキーが個々に処理され得るように走査される。ステップ２４２２では、次に処理されるべきクッキーが識別される。ステップ２４２３において、処理されているクッキーがクッキー−広告索引データベースに存在しないと判断された場合、ステップ２４２５において、クッキーおよび関連付けられた広告が、クッキー−広告索引データベースに追加される。この場合、この広告は、処理されているクッキーに関連付けられた広告リストにおける最初の広告となる。ステップ２４２３において、処理されているクッキーがクッキー−広告索引データベースに既に存在すると判断された場合、ステップ２４２４において、広告索引が、クッキーに対応する既存の広告索引リストに結合される。結合（図示せず）中に、広告が、そのクッキーについての既存の広告リストにまだ存在していない場合、その広告は当該広告リストに追加される。このプロセスは、ステップ２４２６および２４２７の両方において、あらゆる広告索引に関連付けられたクッキーリスト内のあらゆるクッキーの処理が完了したと判断されるまで継続する。
【００９１】
キーワード−クッキー索引の新規のもしくは更新済みの履歴データベースか、または、新規の広告−キーワード索引データが生成されるたびに、クッキー−広告索引データも更新されなければならないことが考えられる。キーワード−クッキー索引の履歴データの変更による更新は、ステップ２４２１−２４２８に示す以下の同様のステップか、または、必要な更新を行う当該技術で公知の他のいずれかのプロセスを用いて実施され得る。更新が、広告−キーワード索引データの変化によるものである場合、たとえば、広告が新規に導入されるか、または、何らかの契約条項に基づいて失効により除去される場合、クッキー−広告への対応する更新を、異なる態様で行なうことができる。たとえば、その更新は、逆の索引または広告−クッキー索引データに基づいて行なわれ得る。広告−クッキー索引に対する更新は、まず、更新済みの広告情報に基づいて実施され得る。次に、更新済みの広告−クッキー索引に基づき、クッキー−広告索引もまた、それに応じて更新され得る。代替的に、クッキー−広告索引に対する更新は、更新済みの広告−キーワード索引データおよび更新済みのキーワード−クッキー索引データに基づいて実施されてもよい。何らかの広告情報の変化により更新が必要とされる状況では、格納された広告−クッキー索引データまたは各広告索引の完全なクッキーリストに基づいて、クッキー−広告索引データを更新することがより高効率であると考えられる。この場合、特定の広告の変化（追加、除去、更新）が生じるたびに、それに応じて、更新済みの広告に対応する完全なクッキーリストを変更することができる。次に、クッキー−広告索引データに対する変更は、その広告についての完全なクッキーリストに対して行なわれた変更に基づいて決定され得る。
【００９２】
図２１は、この教示の異なる一実施例に従った広告情報検索システムのブロック図を示す。図２１に示す広告情報検索システムは、ウェブサーバモジュール、ユーザインターフェイスモジュール、および広告照合モジュールを備える。ウェブサーバモジュールは、インターネットと通信するために構成されている。ユーザインターフェイスモジュールは、ウェブサーバモジュールに結合されて、サーチ要求を受信し、また、当該サーチ要求への応答として広告ページを生成する。広告照合モジュールは、キーワード−広告索引データベースに結合されて、受信したサーチ要求から識別されるクッキーに基づいてクッキー−広告索引データベースをサーチし、そのクッキーに適していると考えられる広告を識別し、当該広告をユーザインターフェイスモジュールに送信する。
【００９３】
図２２は、この教示のさらに別の異なる実施例に従った広告情報検索システムのブロック図を示す。ここに示す実施例のログ解析システムはさらに、キーワード−クッキー索引データの増分を検索システムに送信するために構成されたデータ送信モジュールと、クッキー−クエリー索引データを格納するためのクッキー−クエリー索引データベースと、クッキー−クエリー索引生成モジュールとを含む。クッキー−クエリー索引生成モジュールは、前処理済みログデータベースおよびクッキー−クエリー索引データベースに結合されて、クッキー−クエリー索引データを生成し、また、当該データをクッキー−クエリー索引データベースに格納する。
【００９４】
図２２に示す検索システムはさらに、ログ解析システム内のデータ送信モジュールと通信するためのデータ受信モジュールと、検索システムにクッキー−広告索引データを送信するためのデータ索引送信モジュールとを含む。図２２に示す検索システムはさらに、クッキー−広告索引データを格納するためのクッキー−広告索引データベースを含み、このクッキー−広告索引データは、その内容が索引付けシステム内のクッキー−広告索引データベースと一貫性または整合性を有するように維持される。図示するこの実施例では、検索システムがクッキー−広告索引データをローカルに格納するため、検索動作が（ネットワークを介して索引付けシステムから遠隔で行なわれるのではなく）ローカルに実施され得、ネットワークトラヒックの著しい削減だけでなく、適切な広告を検索する際の速度性能の改善も可能にする。
【００９５】
例示された或る実施例を参照して本発明を説明してきたが、本明細書で使用する語は、限定語ではなく記述語である。前掲の請求項の範囲内で、本発明の範囲および精神からその局面において逸脱することなく、変更を行なうことができる。特定の構造、作用、および材料を参照して本発明を本明細書で説明してきたが、本発明は開示された詳細に限定されず、むしろ多種多様な形態で実現することができ、その形態によっては、開示された実施例と相当異なるものもある。本発明は、前掲の請求項の範囲内に収まるもの等の等価の構造、作用、および材料のすべてに及ぶ。
【符号の説明】
【００９６】
１００  広告情報を検索するためのシステム。
【図１】
0005970738.tif 000002
【図２】
0005970738.tif 000003
【図３】
0005970738.tif 000004
【図４】
0005970738.tif 000005
【図５】
0005970738.tif 000006
【図６】
0005970738.tif 000007
【図７】
0005970738.tif 000008
【図８】
0005970738.tif 000009
【図９】
0005970738.tif 000010
【図１０】
0005970738.tif 000011
【図１１】
0005970738.tif 000012
【図１２】
0005970738.tif 000013
【図１３】
0005970738.tif 000014
【図１４】
0005970738.tif 000015
【図１５】
0005970738.tif 000016
【図１６】
0005970738.tif 000017
【図１７】
0005970738.tif 000018
【図１８】
0005970738.tif 000019
【図１９】
0005970738.tif 000020
【図２０】
0005970738.tif 000021
【図２１】
0005970738.tif 000022
【図２２】
0005970738.tif 000023