(57)【要約】  複数のコンバージョン経路に関する情報を受け取るための、コンピュータ可読媒体上で符号化されたコンピュータプログラムを含む方法、システム、および装置。各コンバージョン経路は１つまたは複数のユーザインタラクションを含み、1人のユーザに対応しかつコンバージョンインタラクションで終了する。チャネルグループのリストが受け取られる。各チャネルグループは、名前と、複数のコンバージョン経路の１つまたは複数のユーザインタラクションの特性を参照する１つまたは複数のグループ規則とを含む。これら複数のコンバージョン経路内の各ユーザインタラクションは、チャネルグループのリストに基づいてグループ化される。視覚化するための選択したチャネルが受け取られ、視覚化するための選択したチャネルそれぞれに関し、ユーザインタラクションが、ユーザインタラクションのチャネルグループとコンバージョン経路内のユーザインタラクションの位置とに基づいて集約される。選択したチャネルそれぞれに関して集約されたユーザインタラクションに関する情報が与えられる。
2014521182.tif 000002
【特許請求の範囲】
【請求項１】
コンバージョン経路に関連したデータを与えるための方法であって、
複数のコンバージョン経路に関する情報を受け取る段階であって、各コンバージョン経路は１つまたは複数のユーザインタラクションを含み、任意のユーザインタラクションは該ユーザインタラクションを記述する特性を含み、各コンバージョン経路は1人のユーザに対応し、各コンバージョン経路はコンバージョンインタラクションで終了する、情報を受け取る段階と、
チャネルグループのリストを受け取る段階であって、各チャネルグループは１つまたは複数のグループ規則を含み、前記１つまたは複数のグループ規則は前記複数のコンバージョン経路の１つまたは複数のユーザインタラクションの前記特性を参照し、各チャネルグループはグループ名を含む、チャネルグループのリストを受け取る段階と、
プロセッサを用いて、前記複数のコンバージョン経路内の各ユーザインタラクションを、前記チャネルグループのリストに基づいてチャネルグループにグループ化する段階と、
視覚化するための選択したチャネルを受け取る段階と、
視覚化するための前記選択したチャネルそれぞれに関し、前記ユーザインタラクションを、前記ユーザインタラクションのチャネルグループと前記コンバージョン経路内での前記ユーザインタラクションの位置とに基づいて集約する段階と、
前記選択したチャネルそれぞれに関して前記集約されたユーザインタラクションに関する情報を与える段階とを含む、方法。
【請求項２】
与えられた前記情報は、線グラフ、棒グラフ、柱状グラフ、または円グラフを表す表示データの１つを含む、請求項１に記載の方法。
【請求項３】
前記コンバージョン経路内での前記ユーザインタラクションの位置は、前記コンバージョンインタラクションからのインタラクションの数に基づく、請求項１に記載の方法。
【請求項４】
各ユーザインタラクションをチャネルグループにグループ化する前に、その位置がある値を上回るユーザインタラクションをフィルタリングで除去する段階をさらに含む、請求項３に記載の方法。
【請求項５】
前記値がルックバック時間枠に対応する、請求項４に記載の方法。
【請求項６】
前記値がルックバック時間枠より小さい、請求項5に記載の方法。
【請求項７】
所定割合のユーザインタラクションがフィルタリングで除去されるように前記値が決定される、請求項４に記載の方法。
【請求項８】
前記複数のコンバージョン経路それぞれは、ルックバック時間枠と少なくとも同じ古さのクッキーに対応する、請求項１に記載の方法。
【請求項９】
前記コンバージョン経路内での前記ユーザインタラクションの位置は、前記コンバージョンインタラクションの日付に基づく、請求項１に記載の方法。
【請求項１０】
各ユーザインタラクションをチャネルグループにグループ化する前に、その日付がある値の前であるユーザインタラクションをフィルタリングで除去する段階をさらに含む、請求項9に記載の方法。
【請求項１１】
前記１つまたは複数のプロセッサが、ある日付の後に発生したユーザインタラクションからなるコンバージョン経路をフィルタリングで除去するようさらに構成されている、請求項10に記載の方法。
【請求項１２】
前記値がルックバック時間枠に対応する、請求項10に記載の方法。
【請求項１３】
前記値がルックバック時間枠より小さい、請求項12に記載の方法。
【請求項１４】
所定割合のユーザインタラクションがフィルタリングで除去されるように前記値が決定される、請求項10に記載の方法。
【請求項１５】
1つまたは複数のプロセッサを備えたシステムであって、該プロセッサが、
複数のコンバージョン経路に関する情報を受け取り、各コンバージョン経路は１つまたは複数のユーザインタラクションを含み、任意のユーザインタラクションは該ユーザインタラクションを記述する特性を含み、各コンバージョン経路は1人のユーザに対応し、各コンバージョン経路はコンバージョンインタラクションで終了し、
チャネルグループのリストを受け取り、各チャネルグループは１つまたは複数のグループ規則を含み、前記１つまたは複数のグループ規則は前記複数のコンバージョン経路の１つまたは複数のユーザインタラクションの前記特性を参照し、各チャネルグループはグループ名を含み、
前記複数のコンバージョン経路内の各ユーザインタラクションを、前記チャネルグループのリストに基づいてチャネルグループにグループ分けし、
視覚化するための選択したチャネルを受け取り、
視覚化するための前記選択したチャネルそれぞれに関し、前記ユーザインタラクションを、前記ユーザインタラクションのチャネルグループと前記コンバージョン経路内での前記ユーザインタラクションの位置とに基づいて集約し、
前記選択したチャネルそれぞれに関して前記集約されたユーザインタラクションに関する情報を与える、システム。
【請求項１６】
前記コンバージョン経路内での前記ユーザインタラクションの位置は、前記コンバージョンインタラクションからのインタラクションの数に基づき、前記１つまたは複数のプロセッサは、各ユーザインタラクションをチャネルグループにグループ化する前に、その位置がある値を上回るユーザインタラクションをフィルタリングで除去するよう構成され、所定割合のユーザインタラクションがフィルタリングで除去されるように前記値が決定される、請求項15に記載のシステム。
【請求項１７】
前記コンバージョン経路内での前記ユーザインタラクションの位置は、前記コンバージョンインタラクションの日付に基づき、前記１つまたは複数のプロセッサは、各ユーザインタラクションをチャネルグループにグループ化する前に、その日付がある値の前であるユーザインタラクションをフィルタリングで除去する、請求項15に記載のシステム。
【請求項１８】
命令を格納した有形コンピュータ可読媒体であって、前記命令が、
複数のコンバージョン経路に関する情報を受け取るための命令であって、各コンバージョン経路は１つまたは複数のユーザインタラクションを含み、任意のユーザインタラクションは該ユーザインタラクションを記述する特性を含み、各コンバージョン経路は1人のユーザに対応し、各コンバージョン経路はコンバージョンインタラクションで終了する、情報を受け取るための命令と、
チャネルグループのリストを受け取るための命令であって、各チャネルグループは１つまたは複数のグループ規則を含み、前記１つまたは複数のグループ規則は前記複数のコンバージョン経路の１つまたは複数のユーザインタラクションの前記特性を参照し、各チャネルグループはグループ名を含む、チャネルグループのリストを受け取るための命令と、
前記複数のコンバージョン経路内の各ユーザインタラクションを、前記チャネルグループのリストに基づいてチャネルグループにグループ分けするための命令と、
視覚化するための選択したチャネルを受け取るための命令と、
各選択されたチャネルの前記ユーザインタラクションを、前記ユーザインタラクションのチャネルグループと前記コンバージョン経路内での前記ユーザインタラクションの位置とに基づいて集約するための命令と、
前記選択したチャネルそれぞれに関して前記集約されたユーザインタラクションに関する情報を与えるための命令とを含む、有形コンピュータ可読媒体。
【請求項１９】
各ユーザインタラクションをチャネルグループにグループ化する前に、その位置がある値を上回るユーザインタラクションをフィルタリングで除去するための命令をさらに含み、所定割合のユーザインタラクションがフィルタリングで除去されるように前記値が決定され、前記コンバージョン経路内での前記ユーザインタラクションの位置は、前記コンバージョンインタラクションからのインタラクションの数に基づく、請求項18に記載の有形コンピュータ可読媒体。
【請求項２０】
各ユーザインタラクションをチャネルグループにグループ化する前に、その日付がある値の前であるユーザインタラクションをフィルタリングで除去するための命令をさらに含み、前記コンバージョン経路内での前記ユーザインタラクションの位置は、前記コンバージョンインタラクションの日付に基づく、請求項18に記載の有形コンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の引用
本出願は、2011年7月18日付けで提出された米国特許出願13/184,772号の優先権を主張し、その全体は参照して本明細書に援用する。
【背景技術】
【０００２】
インターネットは多種多様なコンテンツへのアクセスを提供する。例えば、無数の異なる話題に関する画像、音声、ビデオ、およびウェブページにインターネットを介してアクセスできる。このアクセス可能なコンテンツは広告を掲載する機会を提供する。広告は、ウェブページ、画像もしくはビデオのようなコンテンツ内に掲載でき、またはコンテンツが、広告の広告スロットでの提示など1つまたは広告の表示をトリガできる。
【０００３】
広告主は、様々な広告管理ツールを使ってどの広告が特定のコンテンツ内に表示されるかを決定する。これらツールにより、広告主は様々な広告や広告キャンペーンのパフォーマンスを追跡できる。広告管理ツールを用いることで、特定の広告をいつ表示するかを決定するのに使用されるパラメータも変更できる。
【０００４】
様々な入手可能なデータを用いてパフォーマンス尺度を生成できる。このデータは、多数のサーバからのデータの組合せを含む。この組合せデータは十分に大量なので、このデータから生成されるパフォーマンス尺度を用いてそのデータを理解する効率的な方法を提供できる。このデータを処理して有用かつ正確なパフォーマンス尺度を生成するには幾つかの障害が存在する。例えば、あるパフォーマンス尺度が一定期間にわたるユーザの行為に基づいている場合、そのユーザの行為は追跡されるべきである。クッキーを用いてユーザの行為を一定期間にわたって追跡できる。しかし、このクッキーがこの期間内に削除されると、そのユーザの行為を追跡する正確なデータの収集が中断することがある。このデータは、広告主にとって意味があるコンバージョンと呼ばれる様々な行為を含んだユーザ行為を含むことができる。コンバージョンの発生に寄与する他の行為を特定することは重要である。しかし、このデータは、コンバージョンに関連付けることができる多数の行為を含んでいる。さらに、このデータは、任意の記録済みコンバージョンに寄与しないユーザ行為に関する情報も含むことがある。従って、このデータを処理してユーザ行為に関する利用可能な情報に基づいて正確かつ信頼できるパフォーマンス尺度を提供するには、多くの課題がある。
【発明の概要】
【０００５】
概して、本明細書に記載された主題の1つの革新的側面は、コンバージョン経路に関するデータを与える方法であって、複数のコンバージョン経路に関する情報を受け取る段階を含む方法で実現できる。各コンバージョン経路は１つまたは複数のユーザインタラクションを含み、1人のユーザに対応しかつコンバージョンインタラクションで終了する。ユーザインタラクションは、当該ユーザインタラクションを記述する特徴を含む。チャネルグループのリストが受け取られる。各チャネルグループは、名前と、前記複数のコンバージョン経路の１つまたは複数のユーザインタラクションの特性を参照する１つまたは複数のグループ規則とを含む。前記複数のコンバージョン経路内の各ユーザインタラクションは、前記チャネルグループのリストに基づいてグループ化される。視覚化するための選択したチャネルが受け取られ、視覚化するための前記選択したチャネルそれぞれに関し、前記ユーザインタラクションが、前記ユーザインタラクションのチャネルグループと前記コンバージョン経路内のユーザインタラクションの位置とに基づいて集約される。前記選択したチャネルそれぞれに関して集約されたユーザインタラクションに関する情報が与えられる。この側面の他の実施形態は、この方法の動作を実行するよう構成された対応するシステム、装置、およびコンピュータ可読媒体を含む。
【図面の簡単な説明】
【０００６】
本明細書に記載された主題の１つ又は複数の実施形態の詳細は、添付の図面及び以下の説明に記載されている。この主題のその他の特徴、側面、および利点は、説明、図面、および特許請求の範囲から明らかとなるはずである。
【図１】例示的な実施形態による、広告管理システムが広告サービスを管理する代表的な環境のブロック図である。
【図２】例示的な一実施形態によるユーザインタラクション・ログデータを統合するためのプロセスのフローチャートである。
【図３】例示的な一実施形態によるユーザインタラクション・ログデータ統合プロセスの実行時に更新されるユーザインタラクションデータを示すブロック図である。
【図４】例示的な一実施形態によるユーザインタラクションに関連付けられたデータを示すブロック図である。
【図５】図5は、例示的な一実施形態によるコンバージョン経路を示すブロック図である。
【図６】例示的な一実施形態による集約済みユーザインタラクションに関連した１つまたは複数のチャネルに関する情報を与えるプロセスのフローチャートである。
【図７】例示的な一実施形態による、異なるチャネルに関するコンバージョン経路内のユーザインタラクションの順序に基づいたユーザインタラクションのグラフ表示の作成を示す。
【図８】例示的な一実施形態による曲線の図7A-7Dへの適用を示す。
【図９】例示的な一実施形態による、異なるチャネルに関するユーザインタラクションのグラフ表示を示す。
【図１０】図10は、例示的な一実施形態による様々なチャネルのグラフを表示するためのユーザインターフェースの実例を示す。
【図１１】例示的な一実施形態によるコンピュータシステムを示すブロック図である。
【０００７】
これら様々な図面中の類似番号および記号は、類似の構成要素を示す。
【発明を実施するための形態】
【０００８】
コンテンツプロバイダー(例えば、広告主)には、コンテンツとの様々なユーザインタラクションを開示する様々なレポートが与えられる。これらレポートは、ユーザがコンテンツとどのようにインタラクションしているかを示すことができる。ユーザは様々な種類のコンテンツとインタラクションできる。異なる種類のコンテンツは、電子メール、オーガニック検索の結果、有料検索の結果、ソーシャルネットワークサイト、直接ブラウザインタラクション等からの異なるチャネルに分類できる。コンバージョンとは、広告主に選択される特定のユーザインタラクションに関連したある種のユーザインタラクションである。コンバージョンの前には任意数のユーザインタラクションが発生してよい。これらユーザインタラクションとコンバージョンとがコンバージョン経路となる。特定のチャネルに関連した多数のコンバージョン経路においてユーザインタラクションが時間的にいつおよび/またはどこで発生するかの全体像をつかめるようにするレポートを生成できる。
【０００９】
本文書を通じて、ユーザインタラクションは、ユーザへのコンテンツの提示と、このユーザへのコンテンツ提示に応答してユーザがとるその後の肯定的行為または不行為(特に断りがない限り合わせて「行為」と呼ぶ)(例えば、コンテンツの提示に続くそのコンテンツの選択またはコンテンツの提示に続くそのコンテンツの不選択)とを含む。従って、ユーザインタラクションは、必ずしもユーザによるコンテンツの選択(または任意の他の肯定的行為)を必要としない。
【００１０】
ユーザインタラクション尺度は、タイムラグ尺度(すなわち、1つまたは複数の指定されたユーザインタラクションからコンバージョンまでの時間の尺度)と、経路長尺度(すなわち、コンバージョン以前に起こったユーザインタラクションの量)と、ユーザインタラクション経路（すなわち、コンバージョン以前に起こった一連のユーザインタラクション）と、補助インタラクション尺度（すなわち、コンバージョン以前に起こった特定のユーザインタラクションの量）と、補助コンバージョン尺度（すなわち、指定されたコンテンツにより補助されたコンバージョンの量）とのうち1つまたは複数を含むことができる。
【００１１】
図1は、広告管理システムが、例示的な実施形態に従って広告サービスを管理する代表的な環境のブロック図である。代表的な環境100は、ローカルエリアネットワーク(LAN)、広域ネットワーク(WAN)、インターネット、またはそれらの組合せなどのネットワーク102を含む。ネットワーク102は、ウェブサイト104と、ユーザデバイス106と、広告主108と、広告管理システム110とを接続する。代表的な環境100は、数千、数万のウェブサイト104と、ユーザデバイス106と、広告主108とを含むことができる。
【００１２】
ウェブサイト104は、ドメイン名に関連付けられかつ1つまたは複数のサーバがホストとして働く1つまたは複数のリソース105を含む。代表的なウェブサイトは、テキスト、画像、マルチメディアコンテンツ、およびスクリプトなどのプログラミングエレメントを含みうるハイパーテキスト作成言語(HTML)で書式設定されたウェブページの収集体である。
【００１３】
リソース105は、ネットワーク102を介して提供可能な任意のデータである。リソース105は、全域リソース位置指示子(URL)などのリソース105に関連付けられたリソースアドレスにより識別される。リソース105は、一部しか列挙しないが、ウェブページ、ワードプロセッシング文書、ポータブルドキュメントフォーマット(PDF)文書、画像、ビデオ、プログラミングエレメント、インタラクション型コンテンツ、フィードリソースなどを含むことができる。リソース105は、埋め込み情報（ハイパーリンクでのメタ情報など）および/または埋め込み命令を含みうる単語、語句、画像および音声などのコンテンツを含むことができる。埋め込み命令は、ウェブブラウザ内などユーザのデバイスで実行されるコードを含むことができる。コードは、JavaScript(登録商標)またはECMAScript(登録商標)などの言語で書くことができる。
【００１４】
ユーザデバイス106は、ユーザの制御下にある電子デバイスであって、ネットワーク102を介してリソース105を要求し受信できる。
代表的なユーザデバイス106は、パーソナルコンピュータ、移動通信デバイス、およびネットワーク102を介してデータの送受信が可能な他の装置を含む。ユーザデバイス106は、典型的には、ネットワーク102を介したデータの送受信を促進するウェブブラウザなどのユーザアプリケーションを含む。
【００１５】
ユーザデバイス106は、ウェブサイト104からリソース105を要求できる。すると、リソース105を表現するデータが、ユーザデバイス106での表示のためユーザデバイス106に与えられる。リソース105を表現するデータは、広告を提示できるリソースの一部またはユーザディスプレイの一部(例えば、ポップアップウインドウの提示位置またはウェブページのスロット)を指定するデータを含むことができる。リソース105またはユーザディスプレイのこれら指定された部分は、広告スロットと呼ばれる。
【００１６】
ネットワーク102を介してアクセスできる膨大な数のリソース105の検索を容易にするため、環境100は、ウェブサイト104で与えられるリソース105をクローリングしかつ索引付けすることでリソース105を識別する検索システム112を含むことができる。リソース105に関するデータは、このデータが関連付けられているリソース105に基づいて索引付けできる。リソース105の索引付けされかつオプションでキャッシュされたコピーは、検索索引(図示しない)に格納される。
【００１７】
ユーザデバイス106は、ネットワーク102を介して検索システム112に検索クエリを提出できる。それに応答して、検索システム112は、検索索引にアクセスしてその検索クエリに関連したリソース105を識別する。代表的な一実施形態では、検索クエリは1つまたは複数のキーワードを含む。検索システム112はこのクエリに応答するリソース105を識別し、リソース105に関する情報を検索結果の形式で与え、この検索結果をユーザデバイス106に検索結果のページで返す。検索結果は、特定の検索クエリに応答するリソース105を識別する検索システム112により生成されたデータを含むことができ、さらに、そのリソース105へのリンクを含むことができる。代表的な検索結果は、ウェブページのタイトル、ウェブページ104から抽出されたテキストのスニペットまたは画像の一部、リソース105の描画、およびウェブページ104のURLを含むことができる。検索結果ページは、広告を提示できる1つまたは複数の広告スロットを含むこともできる。
【００１８】
検索結果ページは、検索システム112から、ユーザデバイス106のウェブブラウザにHTTP(ハイパーテキスト転送プロトコル)クッキーを設定するための要求を付けて送信できる。クッキーは、例えば、特定のユーザデバイス106および特定のウェブブラウザを表すことができる。例えば、検索システム112は、検索結果ページをHTTP応答で送信することでクエリに返答するサーバを含む。このHTTP応答は、サーバがホストとして働くサイトまたはそのサーバのドメインのクッキーをブラウザに格納させる命令(例えば、クッキー設定命令)を含む。このブラウザがクッキーをサポートしており、クッキーが使用可能であれば、同一サーバまたはそのサーバのドメイン内のサーバへの以降のページ要求すべてはこのクッキーを含むことになる。このクッキーは、一意のまたはほぼ一意の識別子を含む様々なデータを格納できる。この一意またはほぼ一意の識別子は匿名化でき、ユーザ名とは繋がっていない。HTTPは状態を持たないプロトコルなので、クッキーを使用すると、検索システム112または他のシステムのような外部サービスが、ユーザの特定の行為および状態を多数のセッションにわたり追跡できるようになる。ユーザは、例えば、ブラウザの設定でクッキーを無効にすることで、ユーザ行為の追跡から選択的に離脱できる。
【００１９】
リソース105または検索結果がユーザデバイス106により要求されたりユーザデバイス106に与えられたりすると、広告管理システム110は、広告をリソース105または検索結果とともに提供する要求を受け取る。この広告の要求は、要求されたリソース105または検索結果ページに関して定義された広告スロットの特性を含むことができ、広告管理システム110に与えることができる。例えば、広告スロットが定義されているリソース105への参照(例えば、URL)、広告スロットのサイズ、および/または広告スロットでの提示に使用できるメディアの種類を広告管理システム110に与えることができる。同様に、要求されたリソース105に関連付けられたキーワード(すなわち、コンテンツに関連付けられた1つまたは複数の言葉)(「リソースキーワード」)または検索結果を要求している検索クエリも広告管理システム110に与えることで、リソース105または検索クエリに関連した広告を容易に識別可能になる。
【００２０】
この広告の要求に含まれるデータに基づいて、広告管理システム110は、その要求に応答して提供するのに適格な広告(「適格広告」)を選択できる。例えば、適格広告は、広告スロットの特性に一致した特性であって、指定されたリソースキーワードまたは検索クエリに関連しているものとして識別された特性を備えた広告を含むことができる。幾つかの実装例では、こうしたリソースキーワード、検索クエリ、または検索クエリの一部に一致したターゲティングキーワードを備えた広告が、広告管理システム110によって適格広告として選択される。
【００２１】
広告管理システム110は、リソース105または検索結果ページの各広告スロット用の適格広告を選択する。リソース105または検索結果ページは、ユーザデバイス106での提示のためユーザデバイス106により受信される。提示された広告とのユーザのインタラクションを表すユーザインタラクションデータは、履歴データ記憶装置119に格納できる。例えば、広告がユーザに広告サーバ114を介して提示されると、データはログファイル116に格納できる。後に詳述するように、このログファイル116は、履歴データ記憶装置119内の他のデータと集約(aggregate)できる。従って、履歴データ記憶装置119は、広告のインプレッションを表すデータを含む。例えば、広告の提示は、提示されるその広告の要求に応答して格納される。例えば、この広告要求は、特定のクッキーを識別するデータを含むことができ、よって、このクッキーを識別するデータは、その要求に応答して提供された広告を識別するデータと関連付けて格納できる。幾つかの実装例では、このデータは履歴データ記憶装置119に直接格納できる。
【００２２】
同様に、ユーザが提示された広告を選択する(すなわちクリックする)と、その広告の選択を表すデータはログファイル116、クッキー、または履歴データ記憶装置119内に格納されうる。
幾つかの実装例では、このデータは、この広告によりリンクされたウェブページに対する要求に応答して格納される。例えば、この広告のユーザ選択が、広告主により(または広告主に代わって)提供されるウェブページの提示要求を開始するようにしてもよい。この要求は、ユーザデバイスのクッキーを識別するデータを含むことができ、このデータは広告データ記憶装置内に格納できる。
【００２３】
ユーザインタラクションデータは、ユーザインタラクションが実行された対応するユーザ装置を表す一意の識別子に関連付けることができる。例えば、幾つかの実装例では、ユーザインタラクションデータは、1つまたは複数のクッキーに関連付けることができる。各クッキーは、そのクッキーがこのユーザデバイス106に初めて設定された時刻を示す初期設定時刻を指定する内容を含むことができる。
【００２４】
また、ログファイル116または履歴データ記憶装置119は、広告への参照と、各広告がユーザへの提示のために選択された条件を表すデータとを格納する。例えば、履歴データ記憶装置119は、ターゲティングキーワードと、ビッドと、適格広告を提示目的で選択するための他の判断基準とを格納できる。さらに、履歴データ記憶装置119は、各広告のインプレッションの回数を明示したデータを含むことができ、各広告に関するインプレッションの回数は、例えば、それら広告インプレッションを生じさせたキーワードおよび/またはそれらインプレッションに関連付けられたクッキーを用いて追跡できる。また、各インプレッションに関するデータを格納して、各インプレッションおよびユーザ選択が、選択された広告および/またはこの広告が提示のために選択される原因となったターゲティングキーワードに関連付けられる(すなわち、この広告および/またはターゲティングキーワードへの参照と共に格納しかつ/またはこの広告に従って索引を付ける)ようにすることも可能である。
【００２５】
広告主108は、広告管理システム110に、広告の配信を制御するのに用いられるキャンペーンパラメータ(例えば、ターゲティングキーワードおよび対応するビッド)を渡すことができる。広告主108は、広告管理システム110にアクセスし、これらキャンペーンパラメータを用いて配信される広告のパフォーマンスを監視できる。例えば、広告主は、広告に関して識別されているインプレッション(すなわち、提示)と、選択(すなわちクリック)と、コンバージョンとの回数を示すキャンペーン・パフォーマンスレポートにアクセスできる。キャンペーン・パフォーマンスレポートは、総コスト、クリック単価、および指定期間における広告の他のコスト尺度を示すこともできる。例えば、広告主は、語句一致キーワード「ホッケー」を用いて配信された広告が1,000回のインプレッションを受け(すなわち1,000回提示され)、20回選択され(すなわちクリックされ)、5回のコンバージョンの功績があったことを示すパフォーマンスレポートにアクセスできる。従って、1,000回のインプレッションと、20回のクリックと、5回のコンバージョンとを語句一致キーワードであるホッケーに帰すことができる。
【００２６】
上述のように、特定のコンテンツプロバイダーに与えられるレポートは、コンバージョンの前に起こったコンテンツとのユーザインタラクションを測定するパフォーマンス尺度を明示できる。コンバージョンが起きるのはユーザが指定された行為を行ったときであり、コンバージョン経路はコンバージョンと、ユーザによるコンバージョン以前に発生した一組のユーザインタラクションとを含む。任意の単数または複数のユーザインタラクションをコンバージョンと考えることができる。なにがコンバージョンとなるかはケースバイケースで異なり、様々な方法で判断できる。例えば、コンバージョンが発生するのは、ユーザが広告をクリックして、ウェブページまたはウェブサイトに差し向けられ、そのウェブページまたはウェブサイトを出る前に購入を完了したときとしてよい。別の例としては、ユーザが所与の時間以上にわたり特定のウェブサイトに滞在したときにコンバージョンが発生することにしてもよい。多数のユーザインタラクションからのデータを用いて特定のウェブサイトでの時間を求めることができる。
【００２７】
コンバージョンを構成する行為は、それぞれの広告主が指定できる。例えば、各広告主は、コンバージョンとして、例えば白書のダウンロード、ウェブサイトの少なくとも所与の階層までのナビゲーション、少なくとも一定数のウェブページの閲覧、ウェブサイトもしくはウェブページ上で少なくとも所定時間にわたり留まること、またはウェブサイトでの登録などの1つまたは複数の測定可能/観察可能なユーザ行為を選択できる。コンバージョンを構成する他の行為を用いることもできる。
【００２８】
コンバージョン(および広告主のウェブサイトとの他のインタラクション)を追跡するため、広告主は、広告主のウェブページに、広告主のウェブページとのユーザインタラクション(例えば、ページ選択、コンテンツ項目選択、および他のインタラクション)を監視し、コンバージョンとなるユーザインタラクション(または一連のユーザインタラクション)を検出できる埋め込み命令を含めることができる。幾つかの実装例では、ユーザがウェブページまたは別のリソースを参照元のウェブページ(または他のリソース)からアクセスした場合、このインタラクションに関わるその参照元ウェブページ(または他のリソース)は、例えば、アクセスされたウェブページにより参照されたコードのスニペットの実行および/またはそのウェブページのアクセスに使用されたURLに基づいて識別できる。
【００２９】
例えば、ユーザは、一例として広告主のアフィリエートによる販売促進オファーの一環としてウェブページに提示されたリンクを選択することで広告主のウェブサイトにアクセスできる。このリンクは、ユーザがナビゲートする元となるリソースを一意に識別するデータ(すなわちテキスト)を含むURLに関連付けることができる。例えば、http://www.example.com/homepage/%affiliate_identifier%promotion_1というリンクは、ユーザが、このURLに指定されているアフィリエート識別番号に関連付けられたアフィリエートのウェブページからexample.comウェブページにナビゲートし、かつ、ユーザがpromotion_1に関連付けられた販売促進オファーに含まれるリンクの選択に基づいてexample.comのウェブページに差し向けられたことを示している。
このインタラクション(すなわち、このリンクの選択)に関するユーザインタラクションデータは、データベースに格納して、後述するようにパフォーマンスの報告を容易にするため使用できる。
【００３０】
広告主に関するコンバージョンが検出されると、このコンバージョンを表すコンバージョンデータを、このコンバージョンデータを受け取りかつデータ記憶装置に格納するデータ処理装置(「分析装置」)に送信できる。このコンバージョンデータは、当該ユーザインタラクションの実行に使用されたユーザデバイスの1つまたは複数のクッキーに関連付けて格納できるので、これらクッキーに関連付けられたユーザインタラクションデータは、このコンバージョンに関連付けることができ、かつこのコンバージョンに関するパフォーマンスレポートの生成にも使用できる。
【００３１】
典型的には、あるコンバージョンがターゲティングキーワードに帰せられるのは、そのターゲットされたキーワードを用いてターゲットされた広告が、そのコンバージョンの前に最後にクリックされた広告であった場合である。例えば、広告主Xは、キーワード「テニス」、「シューズ」、および「ブランド・X」を広告と関連付けることができる。この例では、ユーザが「テニス」に関する第1検索クエリを送出し、広告主Xの広告を含む検索結果ページを提示され、ユーザはその広告を選択するが、コンバージョンを構成する行為を実行しなかったものと仮定する。その後、ユーザは「ブランド・X」に関する第2検索クエリを提出し、広告主Xの広告を提示され、ユーザは広告主Xの広告を選択し、コンバージョン(例えば、ユーザはブランド・Xテニスシューズを購入する)を構成する行為を実行したとさらに仮定する。この例では、このコンバージョンの前に選択された最後の広告(「最後に選択された広告」)は、一致した「ブランド・X」に応答して提示された広告であったため、キーワード「ブランド・X」がこのコンバージョンについて功績があったとされる。
【００３２】
コンバージョン前の最後に選択された広告の提示をもたらしたキーワードにコンバージョン功績(credit)(「最後の選択への功績」)を認めることは、広告のパフォーマンスを計る有用な尺度であるが、この尺度だけでは、最後に選択された広告以前におけるユーザの広告閲覧(exposure)および/または選択を含むコンバージョンサイクルの分析を容易にするデータを広告主に提供できない。例えば、最後の選択の功績尺度だけでは、最後に選択された広告の選択前にユーザに提示されたかつ/またはユーザに選択された広告の提示によりブランドまたは製品認識を増大させたかもしれないキーワードを特定できない。しかし、これら広告は、ユーザが後にコンバージョンを構成した行為を実行したことに大きく寄与した可能性もある。
【００３３】
上述の例では、キーワード「テニス」に一致した検索クエリに応答して提示された広告が、コンバージョンを構成するユーザの行為（例えば、ブランド・Xテニスシューズの購入）に寄与した可能性もあるが、キーワード「テニス」にはこのコンバージョンに関する功績が認められない。例えば、一致したキーワード「テニス」に応答して提示された広告がユーザ選択された際に、ユーザは、広告主Xが販売するブランド・Xテニスシューズをすでに閲覧したのかもしれない。ブランド・Xテニスシューズのユーザ閲覧に基づいて、その後、ユーザは検索クエリ「ブランド・X」を送出してブランド・Xのテニスシューズを発見したのかもしれない。同様に、キーワード「テニス」を用いてターゲティングされた広告のユーザの閲覧は、ユーザによるその広告の選択の如何に関わらず、コンバージョン(例えば、広告主Xからの製品購入)を構成したユーザのその後の行為に寄与したのかもしれない。最後に選択された広告の選択前に起こった広告主の広告(またはその他のコンテンツ)とのユーザインタラクションを分析すれば、広告主のコンバージョンサイクルを理解する広告主の能力を向上させうる。
【００３４】
コンバージョンサイクルとは、ユーザに広告が提示されたときに始まり、ユーザがコンバージョンを構成する行為を起こしたときに終了する期間である。コンバージョンサイクルは時間または行為によって測定かつ/または制約を加えることができ、多数のユーザセッションに亘ることもできる。ユーザセッションとは、分析のために集められたユーザインタラクションの組である。各ユーザセッションは、特定のユーザがセッション時間枠(すなわち、指定期間)内で行ったユーザインタラクションを表すデータを含む。このセッション時間枠は、例えば、指定期間(例えば、1時間、1日、または1ヶ月)または指定された行為により範囲を区切ってもよい。例えば、ユーザ検索セッションは、ユーザ検索クエリと、1時間にわたって継続するおよび/またはセッション終了イベント(例えば、検索ブラウザを閉じること)の前に発生するその後の行為とを含むことができる。
【００３５】
コンバージョンサイクルの分析は、顧客がコンバージョンサイクルの間に広告とどのようにインタラクションするのかを理解する広告主の能力を向上させうる。例えば、広告主が、広告のユーザによる最初の閲覧からコンバージョンへの時間が平均で20日であることを確認すれば、広告主はこのデータを用いて、コンバージョン前に代替的なソースを検索する(すなわち、コンバージョンを構成する行為を起こす)のにユーザが費やす時間を推測できる。同様に、広告主が、コンバージョンを行った多くのユーザは特定のキーワードを用いてターゲティングされた広告を提示された後にコンバージョンを行ったことを確認した場合は、広告主は、そのキーワードを用いて配信される広告に支払う金額を増やしかつ/またはそのキーワードを用いてターゲティングされた広告の質を向上させたいと望むかもしれない。
【００３６】
コンバージョンサイクルの分析を容易にするユーザインタラクションの尺度は、コンバージョン経路パフォーマンス尺度と呼ぶ。コンバージョン経路とは特定のユーザによる一組のユーザインタラクションであって、そのユーザによるコンバージョン以前でかつそのコンバージョンを含むものである。コンバージョン経路パフォーマンス尺度は、後に詳述するように、コンバージョンサイクルの期間と、コンバージョンサイクル期間に発生したユーザインタラクションの数と、コンバージョンに先立つユーザインタラクションの経路と、コンバージョンに先立つ特定のユーザインタラクションの数と、コンバージョンサイクルの期間に発生したユーザインタラクションの他の尺度とを明示する。
【００３７】
広告管理システム110はパフォーマンス分析装置120を含み、この装置は、コンバージョンサイクル時におけるコンテンツ項目とのユーザインタラクションの尺度を明示するコンバージョン経路パフォーマンス尺度を特定する。パフォーマンス分析装置120は、それぞれの広告主について、広告主が提供した広告とのユーザインタラクションを追跡し、1つまたは複数のコンバージョン経路パフォーマンス尺度を特定し(すなわち、計算し)、これらコンバージョン経路パフォーマンス尺度のうち少なくとも1つを明示するパフォーマンスレポートの提示の原因となるデータを与える。このパフォーマンスレポートを使用することで、広告主はコンバージョンサイクルを分析し、各キーワードが最後に選択された広告の提示の原因となったかどうかに関わらず、各キーワードがどのようにコンバージョンを促進する広告を提示させる原因となったかを知ることができる。すると、広告主は、このパフォーマンスレポートに基づいて、その広告の配信を制御するキャンペーンパラメータを調節できる。
【００３８】
パフォーマンスレポートにおける偏りを減少するため構成オプションを用意してもよい。構成オプションがなければ、パフォーマンスレポートによっては例えば短いコンバージョン経路の方へ偏るものもある。例えば、パフォーマンスレポートの基礎となるものとして用いられるデータが、閾値比率よりも高い比率の部分コンバージョン経路を含む場合、そのレポートは短いコンバージョン経路の方に偏ることがある。部分コンバージョン経路とは、あるユーザに関するユーザインタラクションデータのすべてでなく一部がコンバージョンに関連付けられているコンバージョン経路である。部分コンバージョン経路はレポートに含めることができるが、それができるのは、例えばそのレポートが、それを要求した広告主の典型的なコンバージョンサイクルの長さに満たないレポート期間を用いて生成されている場合である。
【００３９】
レポート期間外の追加データはそのレポートを生成するために使用されないので、レポート期間は、レポートされるコンバージョンサイクルの最大長(日数での)を定めることになる。パフォーマンスレポートをレポート期間(すなわち、ルックバック時間枠)に基づいて作成できるので、このレポート期間の前のユーザインタラクションは、そのレポートを生成する際にコンバージョンサイクルの一部とはみなされない。こうしたレポート期間は「ルックバック時間枠」と呼ぶ。例えば、ルックバック時間枠が30日であるレポートを生成するときは、所与の年度の7月1日から7月31日までに発生したユーザ行為を表す使用可能なユーザインタラクションデータが、その年度の7月31日に発生したコンバージョンに関して使用可能となる。
【００４０】
デフォルトのルックバック時間枠(例えば、30日)を使用する場合、パフォーマンスレポートは、このレポートに関連付けられた製品の典型的なコンバージョンサイクル長がこのデフォルトのルックバック時間枠より長い場合は、短いコンバージョン経路の方に偏ることがある。例えば、上述の例では、「ブランド・X」テニスシューズに関する典型的なコンバージョンサイクルは、新車などのより高額な製品のコンバージョンサイクルに比べれば比較的短くなる(例えば、30日)かもしれない。新たな車のコンバージョンサイクルはずっと長くなる(例えば、90日)ことがある。
【００４１】
異なる広告主またはある広告主の異なる製品が、異なる関連付けられたコンバージョンサイクル長を備える場合がある。例えば、低コスト(例えば、100ドル未満)の製品を販売する広告主は30日間のルックバック時間枠を指定する一方、より高額の製品（例えば、少なくとも1,000ドル）を販売する広告主は90日間のルックバック時間枠を指定することもあろう。
【００４２】
幾つかの実装例では、広告主108は、日数を入力したり、特定のルックバック時間枠のリスト（例えば、30日、60日、90日）から1つのルックバック時間枠を選択したりすることで、パフォーマンスレポートを要求する際に使用するルックバック時間枠を指定できる。広告主が自社のパフォーマンスレポートのルックバック時間枠を構成できるようにすることで、広告主は、自社製品に個別のコンバージョンサイクルに対応したルックバック時間枠を選択できるようになる。ルックバック時間枠の構成を可能とすることで、広告主は様々なルックバック時間枠を試すことが可能となり、これがコンバージョン率の向上に繋がる方法の発見に繋がることがある。
【００４３】
他の要因も、部分コンバージョン経路に関する報告に寄与することができる。例えば、上述したように、レポートの基礎となるものとして使用されるユーザインタラクションデータは、このユーザインタラクションが実行されたユーザ装置を表す一意の識別子に関連付けることができる。上述したように、一意の識別子をクッキーとして格納できる。ユーザによるクッキー削除や、ブラウザによるクッキー削除（例えば、ブラウザの基本設定に基づいてブラウザ終了時に）、または他のソフトウェア（例えば、アンチスパイウェアソフトウェア）によるクッキー削除などにより、クッキーはユーザデバイスから削除できる。
【００４４】
クッキーがユーザデバイスから削除された場合、ユーザがウェブページ（例えば、検索システム112）を訪れたときに新たなクッキーがユーザデバイスに設定される。新たなクッキーを用いて新たな準一意の識別子を格納でき、従って、そのユーザデバイスで生成されるその後のユーザインタラクションデータは、異なる識別子に関連付けることができる。従って、各ユーザ識別子は異なるユーザを表すと考えられるため、削除済みクッキーに関連付けられたユーザインタラクションデータは、新たなクッキーに関連付けられたユーザインタラクションデータとは違うユーザに関連付けられているものとして識別される。
【００４５】
例えば、上述の例では、「テニス」に関する第1の検索クエリが実行された後でユーザがクッキーを削除し、これらクッキーが削除された後に「ブランド・X」に関する第2検索クエリが生成されたと仮定する。この例では、このユーザに関するユーザインタラクションデータに基づいて計算されたパフォーマンス尺度は偏りを示すことがある。例えば、第1検索クエリから得られる広告選択は第2検索クエリから得られる広告選択と同じコンバージョンサイクルの一部とは考慮されないので、経路長尺度は、2でなく1として計算できる。その理由は、これら2つのユーザインタラクションが同じユーザにより実行されたようには見えないからである。
【００４６】
部分コンバージョン経路に起因する偏りを減少させたレポートを見るには、広告主はそのレポートのルックバック時間枠を指定すればよい。上述したように、ルックバック時間枠は、そのレポート生成に使用するユーザインタラクションデータが、コンバージョン前の指定期間（例えば、30日、60日、90日）以前の初期化時刻を備えた一意の識別子に関連付けられたユーザインタラクションデータであることを指定する。従って、この指定期間後の初期化時刻を備えた一意の識別子に関連付けられたユーザインタラクションデータに関するコンバージョンは、このレポートの基礎となるものとして含められない。最近の初期化時刻を備えた一意の識別子は、この一意の識別子が、この一意の識別子が表すユーザデバイス上で最近再初期化されたかもしれないことを示す。従って、比較的新しい一意の識別子に関連付けられたユーザインタラクションデータは、部分コンバージョン経路のみを表すことがある。代替的には、指定期間後の初期化時刻を備えた一意の識別子に関連付けられたユーザインタラクションデータのコンバージョンがレポートに含まれる。偏りを減少させるには、指定期間後に発生したコンバージョン経路に含まれる任意のユーザインタラクションは、レポートに含まれる前にコンバージョン経路から削除される。
【００４７】
図2は、例示的な一実施形態によるユーザインタラクション・ログデータを統合するためのプロセスのフローチャートである。プロセス200は、コンバージョン経路を更新し、ユーザの更新済みコンバージョン経路に基づいてコンバージョンを特定するプロセスである。
【００４８】
プロセス200は、広告管理システム110、パフォーマンス分析装置120、または他の計算装置に実装できる。一実装例では、プロセス200は、計算装置により実行されるとその計算装置にプロセス200の演算を実行させる命令を含むコンピュータ可読媒体上に符号化されている。
【００４９】
上述のように、ログファイル116はユーザインタラクションデータを含むことができる。ログファイル116は、検索システム112を実装するものも含め他のサーバからの他のログからのユーザインタラクションデータと処理前に組み合わせてもよい。処理は、プロセス200を実装する計算装置が、新たなログが処理のため利用可能となったことを確認したときに開始される(210)。例えば、処理対象の新たなログの準備ができたことを示す通知を計算装置に送ることができ、あるいは新たなログの存在が、この新たなログが処理対象として用意されていることを示すようにしてもよい。
【００５０】
次に、その新たなログが取り出される(220)。新たなログはネットワーク102を介して取り出すことができる。各ユーザについてのステートフルな履歴が、新たなログに示されたユーザ動作に基づいて更新される。新たなログは、多数のユーザについてのユーザインタラクションに関する情報を含むことができる。履歴データ記憶装置119は、以前処理されたログファイルからのユーザインタラクションデータを含む。履歴データ記憶装置119内に含まれるユーザインタラクションデータは、そのユーザインタラクションデータがユーザ識別子によりグループ化でき、時系列順に配列できるという意味でステートフルでありうる。図3は、代表的な一実施形態によるユーザインタラクション・ログデータ統合プロセス200の実行時に更新されるユーザインタラクションデータを示すブロック図である。図3は4つの例示的なユーザ識別子を示すが、履歴データ記憶装置119およびログファイル116は、数千または数百万の異なるユーザ識別子に関連付けられたデータを含むことができる。一実施形態では、以前に格納されたユーザインタラクションデータ310は履歴データ記憶装置119に格納されている。図示したように、ユーザ識別子3に関連付けられたユーザインタラクションデータで、履歴データ記憶装置119に以前から格納されているものは存在しない。
【００５１】
新たなログは、1つまたは複数のユーザ識別子に関するユーザインタラクションデータを含むことができる。このユーザインタラクションデータはユーザ識別子によりグループ化でき、その後、時系列でソートできる(230)。列320は、グループ化されソートされたユーザインタラクションデータを示す。図示したように、ユーザ識別子2は新たなユーザインタラクションデータを含まず、ユーザ識別子1、3、および4は更新されたユーザインタラクションデータを備えている。例えば、新たなログファイルは、ユーザ識別子1に関連付けられたユーザインタラクションa13およびa14に関連付けられたユーザインタラクションデータを含んでいる。
そして、グループ化されソートされたユーザインタラクションデータは、履歴データ記憶装置119に格納されているユーザインタラクションデータと併合できる(240)。ユーザ識別子が履歴データ記憶装置119内で以前に存在していれば、この新たなユーザインタラクションデータはその以前のユーザインタラクションデータに加えられる。そうでなければ、新たなユーザインタラクションデータは、新たなユーザ識別子とともに追加される。
【００５２】
列330は、各ユーザ識別子に関する更新済みユーザインタラクションデータを示す。この更新済みユーザインタラクションデータに基づいて、ユーザインタラクションの各更新済み経路で発生したコンバージョンを特定できる(250)。ユーザインタラクション経路は、特定の広告主108に関連したユーザインタラクションに限定されている。
特定の広告主108のコンバージョンインタラクションを用いてコンバージョンが発生したかどうかを判断できる。一例として、ユーザインタラクションa13およびa32はコンバージョンインタラクションを表すものと仮定する。従って、コンバージョン経路340および350が発見される。一旦発見されれば、これらコンバージョン経路は、さらなる分析のため履歴データ記憶装置119の別の部分または別のデータ記憶装置に書き込み可能である。
【００５３】
各ユーザインタラクションは、そのユーザインタラクションに関連付けられた一組のデータまたはディメンションを含む。これらディメンションはまばらに書き込む(populate)こともでき、従って、任意のユーザインタラクションがこれらディメンションの部分集合に関連したデータを備えていることがある。多くのコンバージョン経路を、受信されたユーザインタラクションデータに基づいて生成できる。キャンペーンまたは広告主の広告掲載のパフォーマンスに関する様々なレポートは、これらコンバージョン経路に関する様々な情報を含むことができる。コンバージョン経路の数は潜在的には膨大となるため、報告される別個のコンバージョン経路の数を減らすために、様々なコンバージョン経路をグループ化してもよい。代表的な一実施形態では、同じ数のユーザインタラクションおよび対応するデータを備えるコンバージョン経路を集約できる。
【００５４】
一実施形態では、ユーザは様々なグループを作成して個々のユーザインタラクションを分類できる。任意のグループは、特定のユーザインタラクションが特定のグループに属するかどうかを決定する1つまたは複数のグループ規則を含んだグループ定義を含む。これらグループ規則は、ユーザインタラクションのディメンションデータを用いてユーザインタラクションのグループを決定する。AND、NOT、ORなどのブール演算子を用いてグループ定義における様々なグループ規則を結合できる。各グループはグループ名も含む。幾つかの実施形態では、グループは、グループ名を表示するために使われるテキスト色および/または背景色を含むがそれらに限定されない表示情報を含むことができる。ユーザがデフォルトグループを使用可能としてもよい。デフォルトグループが使用可能である場合、ユーザは、関連したグループ規則を含むデフォルトグループをコピーし、次に1つまたは複数のグループ規則および/またはグループ名を修正してもよい。ユーザ作成グループは、ローカルまたはリモートデータベースなどのデータ記憶装置に格納できる。するとこれらグループに対して、後にアクセス、修正、または削除などが可能となる。
【００５５】
1つまたは複数のグループは、グループ化定義のソート済みまたは順序付けリストにおいて互いと関連付けることができる。こうした順序付けリスト内のグループを用いて各ユーザインタラクションに関するグループを特定できる。このリストの順序は、特定のグループの優先順位を決定する。任意のユーザインタラクションは、最も高い優先順位を備えた一致グループにグループ化される。優先順位がより低い一致グループは無視される。
【００５６】
グループ化定義の順序付けリストを使用すれば、各コンバージョン経路はグループ経路に変換できる。グループ経路は、コンバージョン経路のユーザインタラクションに対応するグループ要素を含む。グループ要素は、対応するユーザインタラクションからのデータを含むか参照できる。さらに、グループ要素は、一致グループのグループ名および表示情報を含むか参照する。
【００５７】
一実施形態では、コンバージョン経路は、一致グループへの参照を各ユーザインタラクションに付加することでグループ経路に変換される。別の実施形態では、コンバージョン経路とは別のグループ経路が生成される。この実施形態では、これらグループ経路は、コンバージョン経路が格納されている場所と同じまたは異なる場所に格納できる。グループ経路がどのように実装されているかに関わらず、グループ経路は、グループ経路の長さおよびグループ経路を構成するグループ要素のグループ名に基づいて集約できる。
【００５８】
一実施形態では、グループ経路は、対応するコンバージョン経路からの様々なデータを含んでいる。例えば、任意のコンバージョン経路は、そのコンバージョンに関連付けられた金銭的価値を含むことができる。グループ経路は集約されるので、集約されたグループ経路に関連付けられたすべてのコンバージョン経路の価値も集約されうる。この集約された価値をレポートに含めることもできる。
【００５９】
図4は、例示的な一実施形態によるユーザインタラクションに関連付けられたデータを示すブロック図である。シェルまたはフォームユーザインタラクション400は、任意のユーザインタラクションに関連付けできる4つの可能なディメンションを示している。図示したように、各ユーザインタラクションは、ユーザインタラクションのソース402と、メディア404と、キャンペーン406と、キーワード408とを備えることができる。ソースディメンション402は、ウェブサイトへの参照のソースを示す。メディアディメンション404は、ソースディメンション402に関する追加情報を与える。例えば、ソースディメンション402は、特定のサーチエンジンを参照元のソースとして示し、メディアディメンション404は、ユーザがスポンサードリンクをクリックした場合は「クリック単価」として、また、ユーザが無料検索結果リンク(unpaid search results link)をクリックした場合は「オーガニック」としてソースをさらに分類できる。メディア値のこれ以外の非限定的な例としては、電子メール、RSSフィードなどが含まれる。キャンペーンディメンション406により、広告主は様々な広告キャンペーンを区別できる。例えば、広告主は、ユーザを1つまたは複数の共通ページに差し向ける広告キャンペーンを同時に実施していることがある。キャンペーンディメンション406により、これらキャンペーンに関連した様々なユーザインタラクションを互いから分離できる。これにより、これらキャンペーンはどちらもユーザを共通のページに差し向けるものだが、広告主はこれらキャンペーンを互いから独立して分析できるようになる。キーワードディメンション408は、検索でユーザが使用した任意の単語や語句を含む。使用可能なディメンションはこれらの例に限定されない。例えば、ユーザインタラクションに関連したディメンションは、広告ネットワークタイプ、ユーザインタラクションの日付、ユーザインタラクションの時刻、国/地域、ランディングページのタイトル、ブラウザ名、ブラウザのバージョン、コンテンツなどが含まれるがそれらに限定されない。例えば、ユーザインタラクションは、広告主がユーザによりクリックされた広告のバージョンを示すことを可能にするコンテンツディメンションを含むことができる。
【００６０】
コンバージョン経路410は、3つのユーザインタラクション420、430、および440を示している。ユーザインタラクション420は、ソースディメンション402と、メディアディメンション404と、キーワードディメンション428とに関連付けられたディメンションデータを備えている。しかし、キャンペーンディメンション426には関連付けられたデータがない。例示的な一実施形態では、ユーザインタラクション420は、サーチエンジンにおいてキーワード「クーポン」を使ったユーザ検索に関連付けることができる。無料検索結果は、ユーザがクリックした広告主のウェブサイトへのリンクを含んでいる。ユーザインタラクション430は、そのディメンションがまばらに書き込まれているユーザインタラクションの一例を示す。ソースディメンション432のみが関連付けられたデータを備えている。残りのディメンション434、436、および438には関連付けられたディメンションデータが存在しない。ユーザインタラクション430は、ユーザが広告主のウェブページアドレスまたはURLをウェブブラウザのアドレスツールに直接タイプすることで広告主のウェブページを訪問したことに対応するが、それに限定されるものではない。コンバージョン経路410の第3のユーザインタラクション440では、図示したディメンション442、444、446、および448のすべてにディメンションデータが書き込まれている。ユーザインタラクション440は、ユーザを広告主のウェブページに差し向ける広告リンクをユーザがクリックしたことに関連付けられるが、それに限定されるものではない。この広告リンクは、サーチエンジンで「クーポン」をキーワードとして使用したキーワード検索の検索結果に関連付けられている。最後に、キャンペーンディメンション446は、クリックされた広告リンクが「spring_sale」キャンペーンに対応することを示している。
【００６１】
コンバージョン経路450は、3つのユーザインタラクション460、470、および480を含む別のコンバージョン経路を示している。ユーザインタラクション460は、ソースディメンション462と、メディアディメンション464と、キャンペーンディメンション466とに関連付けられたディメンションデータを備えている。キーワードディメンション468は、関連付けられたデータを備えていない。メディアディメンション464は、ソースディメンション462に基づくウェブページreferral_url.comに基づいてユーザが広告主のウェブページに差し向けられたことを示している。キーワードディメンション468が空であることは、広告主のウェブページにナビゲートするにあたり、参照元サイトに関連付けられたキーワード検索をユーザが行わなかったことを意味している。ユーザインタラクション470は、ソースディメンション472と、メディアディメンション474と、キーワードディメンション478とに関連付けられたディメンションデータを備えている。キャンペーンディメンション476には関連付けられたデータがない。例示的な実施形態では、ユーザインタラクション470は、ユーザがキーワード「セール」を使ったサーチエンジンからの無料検索結果をクリックすることによって広告主のウェブページを訪問したことに対応できる。ユーザインタラクション480は、広告主のウェブページへのリンクを含むニュースレターに関連付けることができる。メディアディメンション484は「電子メール」に設定されており、ユーザが、「春のニュースレター」に対応した電子メールニュースレターから広告主のウェブページにナビゲートしたことをソースディメンションに基づいて示している。ユーザインタラクション480は、キャンペーンディメンション486に示されているように「spring_sale」キャンペーンにも関連している。
【００６２】
コンバージョン経路410および450は2つの例示的なコンバージョン経路である。広告主は、これよりかなり多くのコンバージョン経路を備えている可能性が高い。個々のコンバージョン経路は、図4に示したものにくらべより多くのまたは少ないユーザインタラクションおよびより多くのまたは少ないディメンションを含むことができる。特定の広告主のコンバージョン経路の数によっては、各個別のコンバージョン経路を報告するのは大変な仕事となることがある。有用な報告測定基準(metrics)を提供するために、レポートの生成前に、多数のコンバージョン経路を集約できる。しかし、こうした集約に先立って、コンバージョン経路は様々な基準に基づいてフィルタできる。例えば、コンバージョン経路は、これらに限定するわけではないが、コンバージョン経路長、タイムラグ測定値、ソースディメンション、メディアディメンション、キャンペーンディメンション、キーワードディメンション、その他の任意のユーザインタラクションディメンションなどによりフィルタできる。また、ユーザインタラクションは、コンバージョン経路の集約に先立って様々なグループにグループ化できる。集約は、ユーザインタラクションのディメンションデータに直接基づくのでなく、ユーザインタラクションのグループに基づかせることができる。グループは、ユーザインタラクションがグループに一致するかを判断するために用いる1つまたは複数のグループ規則を含むことができる。多数のグループを定義でき、これらグループ化定義のソート済みリストを作成できる。
【００６３】
例示的な一実施形態では、グループは様々なチャネルに関連付けることができる。チャネルは概してユーザインタラクションのソースに関連し、ユーザインタラクションのディメンションデータに基づいて決定できる。チャネルの例には、オーガニック検索結果インタラクション、有料検索結果インタラクション、直接インタラクション、表示インタラクション、電子メールインタラクション、ソーシャルネットワークインタラクション、差し向けインタラクションなどが含まれる。オーガニック検索結果チャネルは、ユーザインタラクションが検索エンジンからの検索結果から生じたことを示す。オーガニック検索結果とは対照的に、ユーザインタラクションは、有料検索結果とのユーザインタラクションに基づいて有料検索結果チャネルの一部として分類される。表示インタラクション、電子メールインタラクション、ソーシャルネットワークインタラクション、および差し向けインタラクションは、表示されたリソース、電子メール、ソーシャルネットワークサイト・リソース、または差し向けサイトリソースから生じるユーザインタラクションに対応する。直接インタラクションは、ウェブブラウザに直接タイプされたまたはウェブブラウザで直接アクセスされたURLに対応する。チャネルまたはチャネルを定義するグループを用いて、各ユーザインタラクションを特定のチャネルの一部として分類できる。
【００６４】
図5は、例示的な一実施形態によるコンバージョン経路を示すブロック図である。図5は、4つのコンバージョン経路502、512、524、および534を示す。各コンバージョン経路は、特定のチャネルに関連付けられたユーザインタラクションを含んでいる。例えば、コンバージョン経路502は、オーガニック検索チャネルユーザインタラクション504と、有料検索チャネルユーザインタラクション506と、直接インタラクションチャネル・ユーザインタラクション508と、コンバージョン510とを含んでいる。コンバージョン経路512、524、および532も、チャネルに関連付けられたユーザインタラクションを含んでいる。特定のチャネルに関連付けられることに加え、各ユーザインタラクションは、当該ユーザインタラクションに関連した日付にも関連付けられる。この日付は、特定のユーザインタラクションがいつ起こったかを表す。一実施形態では、この情報は、各ユーザインタラクションのディメンションデータの一部である。
【００６５】
例示的な一実施形態では、ユーザインタラクションは、１つまたは複数のチャネルに基づいて集約可能であり、表示データを各チャネルとの関連で与えることができる。図6は、例示的な一実施形態による集約済みユーザインタラクションに関連した１つまたは複数のチャネルに関する情報を与えるプロセスのフローチャートである。プロセス600は、広告管理システム110、パフォーマンス分析装置120、または他の計算装置に実装できる。一実装例では、プロセス600は、計算装置により実行されるとその計算装置にプロセス600の演算を実行させる命令を含むコンピュータ可読媒体上に符号化されている。
【００６６】
複数のコンバージョン経路に関する情報が受信される(602)。一実施形態では、この情報は、履歴データ記憶装置119のようなデータ記憶装置から取り出すことができる。コンバージョン経路の選択は、無効と思われるコンバージョン経路や、過去30日間にコンバージョンを含むすべてのコンバージョン経路を取り出すなどの初期検索基準を満たさないコンバージョン経路などの望ましくないコンバージョン経路のフィルタリングを含むことができる。さらに、コンバージョン経路は、特定種類のコンバージョンに関連したもの以外のすべてのコンバージョン経路をフィルタリングで除去するなどの他の判断基準に基づいてフィルタリングしてもよい。さらに別の実施形態では、完全なコンバージョン経路のみが選択可能である。完全なコンバージョン経路は、ルックバック時間枠と少なくとも同じ古さのクッキーに対応するものである。これによって、クッキーを受け入れないか定期的に削除するユーザに関連付けられうる短いコンバージョン経路を除外できる。チャネルグループのリストも受け取られる(604)。このチャネルグループのリストは、データを求めるべきチャネルを示す。１つまたは複数のチャネルグループをデータ記憶装置に格納できる。この１つまたは複数のチャネルグループは、データ記憶装置に問い合わせて受け取ることができる。一実施形態では、これらチャネルグループの部分集合はデータ記憶装置から取り出し可能である。受け取ったチャネルグループの部分集合は、ユーザからの情報に基づくものとすることができる。これらチャネルそれぞれに関し、ユーザインタラクションは、ユーザインタラクションのチャネルグループおよび/またはコンバージョン経路内のユーザインタラクションの位置に基づいて集約される(606)。一実施形態では、ユーザインタラクションに関連付けられたチャネルは、各選択されたチャネルグループに関連付けられたグループ規則に基づいて決定される。ユーザインタラクションの位置は、ユーザインタラクションの日付またはコンバージョン経路内でのユーザインタラクションの位置に関連させることができる。ユーザインタラクションが集約された後、各チャネルの集約された情報に関する情報を与えることができる(608)。
【００６７】
一実施形態では、コンバージョン経路全体における各チャネルの寄与を示す線グラフを生成し、与えることができる。図7A-7Dは、例示的な一実施形態による、異なるチャネルに関するコンバージョン経路内のユーザインタラクションの順序に基づいたユーザインタラクションのグラフ表示の作成を示す。図7A-7Dにおいて、この順序は、コンバージョン経路におけるユーザインタラクションの、コンバージョンユーザインタラクションに対する位置に関する。別の実施形態では、この順序は、コンバージョンユーザインタラクションに対するユーザインタラクションの日を表すものとしてもよい。図7A-7Dは、図5に示したデータに関する。具体的には、図7Aはオーガニック検索チャネルに関し、図7Bは有料検索チャネルに関し、図7Cは直接インタラクションチャネルに関し、図7Dは表示インタラクションチャネルに関する。さらに、図7A-7Dは、図5に示されたコンバージョン経路におけるこれらチャネルの挙動を視覚化したものである。
【００６８】
図5に示した最長のコンバージョン経路は、コンバージョン経路512である。コンバージョン経路512は、コンバージョンユーザインタラクション522を除いて4つのユーザインタラクションを備えている。従って、図7A-7Dは4つの可能な点を含み、各点はコンバージョン経路における１つの位置を表している。従って、グラフ内の可能な点の数は、コンバージョン経路のグループからの最大コンバージョン経路長に設定できる。別の実施形態では、最後の特定の数のユーザインタラクションのみがグラフに含められる。例えば、最後の3、5、10、15個などのユーザインタラクションのみだけを含めることができる。別の実施形態では、最後の特定の数のユーザインタラクションを超えるユーザインタラクションは切り捨てて、グラフに含められない。この実施形態の利点には、より少ない量のコンバージョン経路データが取り出されることと、水平空間の利用が向上することが含まれる。多数を占める短めのコンバージョン経路に比べ、比較的長いコンバージョン経路が少数のみ存在する場合、水平空間の利用が向上することになる。代替的な一実施形態では、水平軸は対数目盛を使用できる。一実施形態では、水平軸に沿った点は、コンバージョンユーザインタラクションから離れるに従って、コンバージョン経路におけるユーザインタラクション番号10、100、1000などに対応できる。別の実施形態では、水平軸に沿った点は時間に関連する。例えば、これらの点は、例えば10、100、1000などの分、時間、または日に対応できる。
【００６９】
この水平線間距離が決定されると、各ユーザインタラクションのチャネルを決定できる。次に、コンバージョン経路内のユーザインタラクションの位置を決定できる。これら動作の順序は、集約された情報の提供に対して決定力はなく、逆転させることができる。ユーザインタラクションのチャネルおよび位置が決定されると、関連付けられたチャネルグラフにおける関連付けられた点を決定できる。一実施形態では、各点はコンバージョン経路における１つの位置に関連付けられている。従って、ユーザインタラクションの位置がグラフにおける点を決定する。別の実施形態では、グラフにおける各点は、コンバージョン経路における1つまたは複数の位置に関連付けられるようにしてもよい。例えば、各点は、コンバージョン経路における2つの連続した位置に関連させてよい。
【００７０】
ユーザインタラクションに関連付けられた点が決まれば、その点に対応した値を更新できる。一実施形態では、この値は係数により増加させる。この係数は1、2、5、10などとすることができるが、それらに限定するものではない。一実施形態では、この値は関連付けられた最小値を持つ。すべてのユーザインタラクションがこの点に適切に割り当てられた後にこの値が最小値を下回れば、この値は例えばゼロのようなデフォルト値を用いる。この値は関連付けられた最大値を備えることもでき、この値は最大値を上回らない。
【００７１】
一旦各チャネルの各点の値が決定されると、グラフデータまたは他の表示データが生成される。一実施形態では、702のようなドットを対応する点の上に示すことができる。ドット702は、点704に関連付けられた１つまたは複数のユーザインタラクションを表すことができる。一実施形態では、各ドットは、関連付けられた点に対応した１つのユーザインタラクションを表す。別の実施形態では、任意の点の上にあるドットは対数目盛に関するものとしてよい。これらドットは、コンバージョン経路内の特定の位置におけるユーザインタラクションの量を表す。これらドットの高さを用いて線グラフを作成できる。一実施形態では、これらの線グラフは曲線グラフである。図8A-8Dは、例示的な一実施形態による曲線の図7A-7Dへのあてはめを示す。
【００７２】
図7A-7Dおよび8A-8Dは、コンバージョン経路長さに基づいた線グラフを示す。これらグラフの水平線間距離は他のデータに基づかせることもできる。図9A-9Dは、例示的な一実施形態による、異なるチャネルに関するユーザインタラクションのグラフ表示を示す。図7A-7Dおよび8A-8Dと同様に、図9A-9Dは、図5に示されたコンバージョン経路に関連したデータを示している。図9A-9Dにおいて、水平線間距離は、コンバージョン経路の長さではなくユーザインタラクションの日付に基づいている。一実施形態では、水平線間距離は特定の日数に対応させることができる。この特定の日数は、ルックバック時間枠に設定または基づかせることができる。例示的な一実施形態では、水平線間距離は30日に対応しており、その各点が特定の日付である。これらの日はコンバージョンからさかのぼって計算できる。最初のユーザインタラクションが過去30日未満であるコンバージョン経路は、1日目から始まるのではなく、コンバージョンユーザインタラクションから当該日数をもどった時点から始まる。すべてのコンバージョン経路が水平線間距離における日数より短い場合は、水平線間距離は自動的に調節可能である。この調節によって、水平線間距離をその初期設定から、コンバージョンへの最大タイムラグに対応した水平線間距離に変更できる。水平線間距離へのそうした自動的な変更によって、元のデータは新たな水平線間距離にわたって広がり、水平線間距離の利用が向上する。
【００７３】
別の実施形態では、この水平線間距離は任意の日数に基づくものとしてよい。日数が受け取られると、受け取られた日数を用いることでその日数より古いユーザインタラクションを除外できる。残ったユーザインタラクションはそれに従ってグラフ化できる。また、一定割合のコンバージョン経路が完全な形で含められるように日数を自動的に設定してもよい。従って、すべてのコンバージョンの一定割合が定められた日数以内に収まるように日数が設定される。一例として、受け取られたコンバージョン経路の例えば50%、75%、85%、90%、95%の全ユーザインタラクションがグラフ表示されるように日数を計算できる。
【００７４】
水平線間距離が決定されると、各ユーザインタラクションに対応する点を決定できる。各ユーザインタラクションがグラフ表示された後、すべてのユーザインタラクションを包含する曲線を引くことができる。一実施形態では、902のような曲線が、水平線間距離上で点から点へと引かれる。別の実施形態では、曲線は連続した点のみを接続する。図9Eは図9Bと同じデータを示すが、曲線は各点を直接的に接続していない。曲線904は点906に接続するのでなく軸に戻っている。さらに、点906に関連付けられたデータに基づいて曲線908が引かれる。
【００７５】
多くのチャネルに関するグラフを生成できる。一実施形態では、すべての既知のチャネルに関するグラフが生成される。別の実施形態では、１つまたは複数のチャネルの選択的リストが受け取られ、受け取られたチャネルそれぞれに１つのグラフが生成される。図10は、例示的な一実施形態による様々なチャネルのグラフを表示するためのユーザインターフェースの実例を示す。このユーザインターフェースの実例は、例示的な一実施形態に従って生成された幾つかのグラフ1002、1004、1006、1008、1010、および1014を含む。図示したように、グラフの線の下にある領域は、任意の色で塗りつぶすことができる。これらグラフに加え、ユーザインターフェースは、特定のチャネルに関連付けられたコンバージョンに関する付加的情報1016も含むことができる。例えば、各チャネルに関連付けられたコンバージョン総数および/またはコンバージョンの割合を与えることができる。これらに加えまたはその代わりに他の情報を与えることもできる。例えば、ユーザインタラクションの平均位置、平均コンバージョン経路長、および/またはコンバージョンに関連付けられた価値を与えることができる。このユーザインターフェースは、グラフに表示されたすべてのコンバージョンに関する情報1018を含むこともできる。
【００７６】
広告管理システム110および/またはパフォーマンス分析装置120は、実行すると1つまたは複数の処理装置に上述のプロセスおよび機能を実行させる命令によって実現できる。こうした命令は、例えば、スクリプト命令、実行可能コード、またはコンピュータ可読媒体に格納された他の命令などの解釈された命令を含むことができる。広告管理システム110および/またはパフォーマンス分析装置120は、サーバファームのようにネットワークを介して分散実装でき、あるいは単一のコンピュータ装置でも実装できる。
【００７７】
図11は、ユーザインタラクションレポートを提供し、ログファイルを処理し、例示的なパフォーマンス分析装置120を実装し、または例示的な広告管理システム110を実装するために使用可能なコンピュータシステム1100の図を示す。
計算機システム1100は、バス1105または情報を伝達するための他の通信構成要素と、情報処理のためにバス1105に結合されたプロセッサ1110とを含む。計算機システム1100は、情報とプロセッサ1110に実行される命令とを格納するためにバス1105に接続されたランダムアクセス記憶装置(RAM)または他の動的記憶装置などの主メモリ1115も含んでいる。主メモリ1115は、位置情報、一時変数、またはプロセッサ1110による命令の実行時に他の中間情報を格納するためにも使われる。さらに、計算機システム1100は、静的情報およびプロセッサ1110の命令を格納するためにバス1105に接続された読取り専用記憶装置(ROM)1110または他の静的記憶装置も含んでいる。
情報および命令を永続的に格納するため固体デバイス、磁気ディスク、または光学ディスクなどの記憶装置1125がバス1105に接続されている。
【００７８】
計算機システム1100は、ユーザに情報を表示するため、液晶表示装置またはアクティブマトリックス表示装置などの表示装置1135にバス1105を介して接続することもできる。情報および選択した指令をプロセッサ1110に伝達するため、英数字および他のキーを含むキーボードのような入力装置1130をバス1105に接続できる。別の実施形態では、入力装置1130はタッチスクリーン表示装置1135を備える。
入力装置1130は、方向情報および選択された指令をプロセッサ1110に伝達し、かつ表示装置1135におけるカーソルの動作を制御するため、マウス、トラックボール、またはカーソル方向キー(cursor direction key)などのカーソル制御装置を含むこともできる。
【００７９】
様々な実施形態によれば、本明細書に記載された例示的な実施形態を実行するプロセスは、主メモリ1115に含まれた一連の命令を実行するプロセッサ1110に応答して計算機システム1100により実装できる。こうした命令は、記憶装置1125などの別のコンピュータ可読媒体から主メモリ1115に読み込み可能である。主メモリ1115に保持された一連の命令の実行によって、計算機システム1100は、本明細書に記載された例示的なプロセスを実行する。主メモリ1115に保持された命令を実行するため、多重処理構成の1つまたは複数のプロセッサを利用してもよい。代替的な実施形態では、例示的な実施形態を実装するため、ソフトウェア命令に代えてまたはそれらと組み合わせてハードワイヤード回路を使用してもよい。よって、実施形態は、ハードウェア回路またはソフトウェアの特定の組合せに限定されるものではない。
【００８０】
例示的な処理システムを図11に記載したが、本明細書に記載した主題および機能動作は他の種類のデジタル電子回路またはコンピュータソフトウェア、ファームウェアもしくは本明細書で開示された構造体およびその構造的等価物を含むハードウェアもしくはそれらの1つまたは複数の組合せで実装できる。
【００８１】
本明細書に記載した主題および動作の実施形態は、デジタル電子回路またはコンピュータソフトウェア、ファームウェアもしくは本明細書で開示された構造体およびその構造的等価物を含むハードウェアまたはそれらの1つもしくは複数の組合せで実装できる。本明細書に記載した主題の実施形態は、1つまたは複数のコンピュータプログラムとして、すなわち、データ処理装置による実行またはデータ処理装置の動作制御のため1つまたは複数のコンピュータ記憶媒体で符号化されたコンピュータプログラム命令の1つまたは複数のモジュールとして実装できる。代替的にまたは付加的に、これらプログラム命令は、データ処理装置により実行するため適切な受信装置への送信用に情報を符号化するため生成される、例えば機械生成電気、光学、または電磁気信号などの人工生成伝搬信号で符号化できる。コンピュータ格納媒体は、コンピュータ可読格納媒体、コンピュータ可読格納基板、ランダムまたはシリアルアクセス記憶装置アレイもしくはデバイス、またはそれらの1つもしくは複数の組合せとすることができ、あるいはそれらに含まれていてもよい。さらに、コンピュータ格納媒体は伝搬信号ではないが、コンピュータ格納媒体は、人工生成伝搬信号で符号化されたコンピュータプログラム命令の供給源または出力先となりうる。コンピュータ格納媒体は、1つもしくは複数の別々の構成要素または媒体(例えば、複数のCD、ディスク、または他の記憶装置)することができ、またはそれらに含まれていてもよい。従って、このコンピュータ格納媒体は有形かつ非一時的である。
【００８２】
本明細書に記載された動作は、1つまたは複数のコンピュータ可読格納装置に格納されたまたは他の供給源から受け取られたデータに対してデータ処理装置によって実行されうる動作として実現できる。
【００８３】
「データ処理装置」または「計算装置」という用語は、例示的には、プログラマブルプロセッサ、コンピュータ、チップ搭載システム、それらの複数または組合せを含む、データを処理するためのあらゆる種類の装置、デバイス、機械を包含する。こうした装置は、例えば、FPGA（書替え可能ゲートアレイ）又はASIC（特定用途向けIC）などの専用論理回路を含むことができる。さらに、この装置は、ハードウェアに加え、例えば、プロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、クロスプラットフォームのランタイム環境、仮想マシン、これらの1つまたは複数の組合せなどを構成するコードなど、当該コンピュータプログラムの実行環境を作成するコードを含むことができる。これら装置および実行環境は、ウェブサービス、分散形計算およびグリッドコンピューティング・インフラストラクチャなどの様々な計算モデルインフラストラクチャを実現できる。
【００８４】
コンピュータプログラム(プログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト、またはコードとも呼ばれる)は、コンパイル済みもしくは解釈実行言語または宣言型もしくは手続き型言語を含む任意形式のプログラミング言語で書くことができ、こうしたプログラムは、独立型プログラムもしくはモジュール、構成要素、サブルーチン、オブジェクトまたは計算環境における使用に適した他の単位を含む任意形式で導入できる。コンピュータプログラムはファイルシステムのファイルに対応することがあるが、そうである必要はない。プログラムは、他のプログラムまたはデータ(例えば、マークアップ言語文書に格納された1つまたは複数のスクリプト)を保持するファイルの一部、このプログラム専用の単一ファイル、または多数の調整ファイル(例えば、1つまたは複数のモジュール、サブプログラム、またはコードの複数部分を格納するファイル)に格納できる。コンピュータプログラムは、単一のコンピュータまたは単一サイトに配置された複数のコンピュータもしくは複数サイトに分散されて通信ネットワークにより相互接続した複数のコンピュータで実行されるよう導入することもできる。
【００８５】
本明細書で説明したプロセスおよび論理フローは、入力データに作用しかつ出力を生成することによって動作を実行する1つまたは複数のコンピュータプログラムを実行する１つ又は複数のプログラマブルプロセッサにより実行できる。これらプロセスおよび論理フローは、例えば、FPGA（書替え可能ゲートアレイ）又はASIC（特定用途向けIC）などの専用論理回路により実行でき、装置も、FPGA又はASICなどの専用論理回路として実装できる。
【００８６】
コンピュータプログラムの実行に適したプロセッサは、例示目的だが、汎用および専用マイクロプロセッサならびに任意種類のデジタルコンピュータの１つ又は複数のプロセッサを含む。一般に、プロセッサは、読み取り専用メモリもしくはランダムアクセス記憶装置またはそれら両方から命令およびデータを受け取る。コンピュータの不可欠な要素は、命令に従って動作を実行するためのプロセッサと、命令およびデータを格納するための１つまたは複数の記憶装置とである。一般に、コンピュータは、例えば、磁気ディスク、光磁気ディスク、または光ディスクなどの１つまたは複数のデータ格納用の大容量記憶装置を含むか、それらからデータを受信または転送、ならびにその両方を行うため機能的に接続されている。しかし、コンピュータはそうした装置を備えている必要はない。さらに、コンピュータは、一部しか列挙しないが、例えば、携帯電話、個人情報端末(PAD)、携帯オーディオもしくはビデオプレーヤ、ゲームコンソール、全地球測位システム(GPS)受信機、または携帯用記憶装置(例えば、ユニバーサルシリアルバス(USB)フラッシュドライブ)などの別の装置に埋め込んでもよい。コンピュータプログラム命令およびデータを格納するのに適した装置は、例えば、EPROM、EEPROM、及びフラッシュメモリ装置などの半導体記憶装置、例えば、内部ハードディスク又はリムーバルブディスクなどの磁気ディスク、光磁気ディスク、ならびにCD-ROMおよびDVD-ROMディスクを含むあらゆる形式の不揮発性記憶装置、媒体および記憶素子を例えば含む。こうしたプロセッサ及びメモリは、専用論理回路により補足するかそれに組み込み可能である。
【００８７】
ユーザとのインタラクションを実現するため、本明細書に記載された主題の実施形態は、情報をユーザに表示するための、例えば、CRT(ブラウン管)またはLCD(液晶表示装置)モニタなどの表示装置と、ユーザがコンピュータに入力を与えるのに使用するキーボードと、例えばマウスやトラックボールなどのポインティングデバイスとを備えたコンピュータで実装できる。他の種類のデバイスを使ってもユーザとインタラクションを実現できる。例えば、ユーザに与えられるフィードバックは、視覚フィードバック、聴覚フィードバック、または触覚フィードバックなどの任意形式の感覚フィードバックでよく、ユーザからの入力は、音響、音声、または触覚入力を含む任意形式で受信できる。さらに、コンピュータは、例えば、ウェブブラウザから受信した要求に応答してウェブページをユーザのクライアント装置上のウェブブラウザに送るなど、ユーザが使用する装置との間で文書を送受信することでユーザとインタラクションできる。
【００８８】
本明細書に記載された主題の実施形態は、データサーバなどのバックエンド構成要素を含んだ計算機システム、例えばアプリケーションサーバなどのミドルウェア構成要素を含んだ計算機システム、ユーザが本明細書に記載された主題の実装とインタラクションする手段となるグラフィカル・ユーザインタフェースもしくはウェブブラウザを備えたクライアントコンピュータなどのフロントエンド構成要素を含む計算機システム、または１つまたは複数のそうしたバックエンド、ミドルウェア、もしくはフロントエンド構成要素の任意組合せ含む計算機システムで実装できる。こうしたシステムの構成要素は、例えば通信ネットワークなどの任意形式または媒体のデジタルデータ通信により相互接続できる。通信ネットワークの例は、ローカルエリアネットワーク（「LAN」）、広域ネットワーク（「WAN」）、相互接続ネットワーク(例えば、インターネット)、およびピアツーピアネットワーク(例えば、アドホック・ピアツーピアネットワーク)を含む。
【００８９】
この計算機システムは、クライアントおよびサーバを含むことができる。クライアントとサーバは、概して互いから遠隔に位置し、典型的には通信ネットワークを介して相互作用する。クライアントとサーバの関係は、それぞれのコンピュータ上で実行されかつ互いにクライアント・サーバ関係を備えたコンピュータプログラムによって実現される。一実施形態では、サーバは、データ(例えば、HTMLページ)をクライアント装置に送信する(例えば、データをクライアント装置とインタラクションするユーザに表示し、ユーザからユーザ入力を受け取るため)。クライアント装置で生成されるデータ(例えば、ユーザインタラクションの結果)は、クライアント装置からサーバで受信できる。
【００９０】
本明細書は多くの特定の実施詳細を含むが、これらはいかなる発明の範囲または請求項の限定と解釈されるべきでなく、特定の発明の特定の実施形態に固有な特徴の記述と解釈すべきである。別々の実施形態の文脈で本明細書に記載された幾つかの特徴は、組み合わせることにより単一の実施形態でも実現可能である。反対に、単一の実施形態の文脈で記載された幾つかの特徴は、複数の実施形態で別々にまたは任意適切な部分的な組合せでも実現可能である。さらに、幾つかの特徴は、特定の組合せで動作するように上記で説明されかつ請求項にも当初そのように記載されているかもしれないが、請求項に記載の組合せからの1つまたは複数の特徴は、場合によってはこうした組合せから削除でき、さらに、この請求項に記載の組合せは、部分的組合せまたは部分的組合せの変形例に関するものとしてよい。
【００９１】
同様に、動作は図面では特定の順序で図示されているが、所望の結果を得るためには、こうした動作は、図示した特定の順序または連続した順序で実行する必要があり、またはすべての例示的な動作が実行される必要があると理解すべきではない。一定の状況では、多重タスク処理および並列処理が有利となることがある。さらに、上述の実施形態における様々なシステム構成要素の分離は、すべての実施形態でそうした分離が必要であると理解すべきでなく、上述のプログラム構成要素およびシステムは概して、単一のソフトウェア製品に統合または多数のソフトウェア製品に実装できることを理解すべきである。
【００９２】
ここまで本主題の幾つかの実施形態を説明してきた。他の実施形態も次の請求項の範囲に入る。幾つかの場合では、請求項に記載の動作は、異なる順序で実行しても所望の結果を得ることができる。さらに、添付図面に示したプロセスは、所望の結果を得るために図示した順序や連続した順番で実行する必要があるわけではない。幾つかの実装例では、多重タスク処理および並列処理が有利となることがある。
【図１】
2014521182.tif 000003
【図２】
2014521182.tif 000004
【図３】
2014521182.tif 000005
【図４】
2014521182.tif 000006
【図５】
2014521182.tif 000007
【図６】
2014521182.tif 000008
【図７】
2014521182.tif 000009
【図８】
2014521182.tif 000010
【図９】
2014521182.tif 000011
【図１０】
2014521182.tif 000012
【図１１】
2014521182.tif 000013
【国際調査報告】
2014521182.tif 000014
2014521182.tif 000015