コンバージョン経路に関連したデータを与えるための方法であって、複数のコンバージョン経路に関する情報を受け取る段階であって、各コンバージョン経路は1つまたは複数のユーザインタラクションを含み、任意のユーザインタラクションは該ユーザインタラクションに関連した複数のディメンションデータを含み、各コンバージョン経路は1人のユーザに対応し、各コンバージョン経路はコンバージョンインタラクションで終了する、情報を受け取る段階と、ソート済みディメンションリストを受け取る段階であって、前記ディメンションリストが優先順位によりソートされた、受け取る段階と、各コンバージョン経路の各ユーザインタラクションについて、ディメンションデータを備えたディメンションを前記ソート済みディメンションリストに基づいて選択する段階と、プロセッサを用いて前記複数のコンバージョン経路を複数のディメンション経路に変換する段階であって、各ディメンション経路は1つのコンバージョン経路に対応し、各ディメンション経路は、前記対応するコンバージョン経路のユーザインタラクションに対応する1つまたは複数のディメンション要素を含み、各ディメンション要素は前記対応するユーザインタラクションからの前記選択されたディメンションデータを含む、変換する段階と、各ディメンション経路内のディメンション要素の数および前記ディメンション要素の前記ディメンションデータに基づいて前記複数のディメンション経路を集約する段階と、前記集約済みディメンション経路に関する情報を与える段階とを含む、方法。各ディメンション要素は前記選択されたディメンションの指示を含む、請求項1に記載の方法。各コンバージョンインタラクションは、価値ディメンションおよび対応する価値ディメンションデータとを含む、請求項1に記載の方法。各集約済みディメンション経路の前記価値ディメンションデータを集約する段階をさらに含む、請求項3に記載の方法。前記集約済みディメンション経路の各ディメンション要素を表示するための命令を与える段階をさらに含む、請求項1に記載の方法。各ディメンション要素を表示するための前記命令は、前記選択されたディメンションに基づいて視覚表示を示すための命令を含む、請求項5に記載の方法。各集約済みディメンション経路に集約されたディメンション経路の数を与える段階をさらに含む、請求項1に記載の方法。各コンバージョン経路の各ユーザインタラクションについてディメンションを選択する前記段階が、デフォルトディメンションを選択する段階を含む、請求項1に記載の方法。1つまたは複数のプロセッサを備えたシステムであって、該プロセッサは、複数のコンバージョン経路に関する情報を取り出し、各コンバージョン経路は1つまたは複数のユーザインタラクションを含み、任意のユーザインタラクションは該ユーザインタラクションに関連した複数のディメンションデータを含み、各コンバージョン経路は1人のユーザに対応し、各コンバージョン経路はコンバージョンインタラクションで終了し、優先順位によりソートされたソート済みディメンションリストを取り出し、各コンバージョン経路の各ユーザインタラクションについて、ディメンションデータを備えたディメンションを前記ソート済みディメンションリストに基づいて選択し、前記複数のコンバージョン経路を複数のディメンション経路に変換し、各ディメンション経路は1つのコンバージョン経路に対応し、各ディメンション経路は、前記対応するコンバージョン経路のユーザインタラクションに対応する1つまたは複数のディメンション要素を含み、各ディメンション要素は前記対応するユーザインタラクションからの前記選択されたディメンションデータを含む、変換する段階と、各ディメンション経路内のディメンション要素の数および前記ディメンション要素の前記ディメンションデータに基づいて前記複数のディメンション経路を集約し、前記集約済みディメンション経路に関する情報を与える、システム。各ディメンション要素は前記選択されたディメンションの指示を含む、請求項9に記載のシステム。各コンバージョンインタラクションは、価値ディメンションおよび対応する価値ディメンションデータとを含む、請求項9に記載のシステム。前記プロセッサは、各集約済みディメンション経路の前記価値ディメンションデータを集約するようにさらに構成されている、請求項11に記載のシステム。前記プロセッサは、前記集約済みディメンション経路の各ディメンション要素を表示するための命令を与えるようにさらに構成されている、請求項9に記載のシステム。各ディメンション要素を表示するための前記命令は、前記選択されたディメンションに基づいて視覚表示を示すための命令を含む、請求項13に記載のシステム。命令を格納した有形コンピュータ可読媒体であって、前記命令が、複数のコンバージョン経路に関する情報を取り出すための命令であって、各コンバージョン経路は1つまたは複数のユーザインタラクションを含み、任意のユーザインタラクションは該ユーザインタラクションに関連した複数のディメンションデータを含み、各コンバージョン経路は1人のユーザに対応し、各コンバージョン経路はコンバージョンインタラクションで終了する、情報を取り出すための命令と、優先順位によりソートされたソート済みディメンションリストを取り出すための命令と、各コンバージョン経路の各ユーザインタラクションについて、ディメンションデータを備えたディメンションを前記ソート済みディメンションリストに基づいて選択するための命令と、前記複数のコンバージョン経路を複数のディメンション経路に変換するための命令であって、各ディメンション経路は1つのコンバージョン経路に対応し、各ディメンション経路は、前記対応するコンバージョン経路のユーザインタラクションに対応する1つまたは複数のディメンション要素を含み、各ディメンション要素は前記対応するユーザインタラクションからの前記選択されたディメンションデータを含む、変換するための命令と、各ディメンション経路内のディメンション要素の数および前記ディメンション要素の前記ディメンションデータに基づいて前記複数のディメンション経路を集約し、前記集約済みディメンション経路に関する情報を与えるための命令とを含む、有形コンピュータ可読媒体。各ディメンション要素は前記選択されたディメンションの指示を含む、請求項15に記載の有形コンピュータ可読媒体。各コンバージョンインタラクションは、価値ディメンションおよび対応する価値ディメンションデータを含む、請求項15に記載の有形コンピュータ可読媒体。各集約済みディメンション経路の前記価値ディメンションデータを集約するための命令をさらに含む、請求項17に記載の有形コンピュータ可読媒体。前記集約済みディメンション経路の各ディメンション要素を表示するためのデータを与えるための命令をさらに含む、請求項15に記載の有形コンピュータ可読媒体。各ディメンション要素を表示するための前記命令は、前記選択されたディメンションに基づいて視覚表示を示すための命令を含む、請求項19に記載の有形コンピュータ可読媒体。コンテンツプロバイダーには、コンテンツとの様々なユーザインタラクションを開示する様々なレポートが与えられる。各ユーザインタラクションは、そのユーザインタラクションに関連付けられたデータを含みうる多くのディメンションを含むことができる。しかし、こうしたディメンションはまばらに書き込んでもよい。レポートはユーザインタラクションの単一ディメンションを用いて生成してもよく、従って、まばらに書き込まれることがある。優先順位ディメンションリストを用いてよりまばらに書き込まれたレポートを生成し、レポートで適切なレベルの詳細度を設定できる。本文書を通じて、ユーザインタラクションは、ユーザへのコンテンツの提示と、このユーザへのコンテンツ提示に応答してユーザがとるその後の肯定的行為または不行為とを含む。従って、ユーザインタラクションは、必ずしもユーザによるコンテンツの選択を必要としない。ユーザインタラクション尺度は、1つまたは複数のタイムラグ尺度と、経路長尺度と、ユーザインタラクション経路すなわち、コンバージョン以前に起こった一連のユーザインタラクションと、補助インタラクション尺度すなわち、コンバージョン以前に起こった特定のユーザインタラクションの量と、補助コンバージョン尺度すなわち、指定されたコンテンツにより補助されたコンバージョンの量とを含むことができる。図1は、広告管理システムが例示的な実施形態に従って広告サービスを管理する代表的な環境のブロック図である。代表的な環境100は、ローカルエリアネットワーク、広域ネットワーク、インターネット、またはそれらの組合せなどのネットワーク102を含む。ネットワーク102は、ウェブサイト104と、ユーザデバイス106と、広告主108と、広告管理システム110とを接続する。代表的な環境100は、数千、数万のウェブサイト104と、ユーザデバイス106と、広告主108とを含むことができる。ウェブサイト104は、ドメイン名に関連付けられかつ1つまたは複数のサーバがホストとして働く1つまたは複数のリソース105を含む。代表的なウェブサイトは、テキスト、画像、マルチメディアコンテンツ、およびスクリプトなどのプログラミングエレメントを含みうるハイパーテキストマークアップ言語で書式設定されたウェブページの収集体である。リソース105は、ネットワーク102を介して提供可能な任意のデータである。リソース105は、全域リソース位置指示子などのリソース105に関連付けられたリソースアドレスにより識別される。リソース105は、一部しか列挙しないが、ウェブページ、ワードプロセッシング文書、ポータブルドキュメントフォーマット文書、画像、ビデオ、プログラミングエレメント、インタラクション型コンテンツ、フィードリソースなどを含むことができる。リソース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を含むことができる。検索結果ページは、検索システム112から、ユーザデバイス106のウェブブラウザにHTTPクッキーを設定するための要求を付けて送信できる。クッキーは、例えば、特定のユーザデバイス106および特定のウェブブラウザを表すことができる。例えば、検索システム112は、検索結果ページをHTTP応答で送信することでクエリに返答するサーバを含む。このHTTP応答は、サーバがホストとして働くサイトまたはそのサーバのドメインのクッキーをブラウザに格納させる命令を含む。このブラウザがクッキーをサポートしており、クッキーが使用可能であれば、同一サーバまたはそのサーバのドメイン内のサーバへの以降のページ要求すべてはこのクッキーを含むことになる。このクッキーは、一意のまたはほぼ一意の識別子を含む様々なデータを格納できる。この一意またはほぼ一意の識別子は匿名化でき、ユーザ名とは繋がっていない。HTTPは状態を持たないプロトコルなので、クッキーを使用すると、検索システム112または他のシステムのような外部サービスが、ユーザの特定の行為および状態を多数のセッションにわたり追跡できるようになる。ユーザは、例えば、ブラウザの設定でクッキーを無効にすることで、ユーザ行為の追跡から選択的に離脱できる。リソース105または検索結果がユーザデバイス106により要求されたりユーザデバイス106に与えられたりすると、広告管理システム110は、広告をリソース105または検索結果とともに提供する要求を受け取る。この広告の要求は、要求されたリソース105または検索結果ページに関して定義された広告スロットの特性を含むことができ、広告管理システム110に与えることができる。例えば、広告スロットが定義されているリソース105への参照、広告スロットのサイズ、およびまたは広告スロットでの提示に使用できるメディアの種類を広告管理システム110に与えることができる。同様に、要求されたリソース105に関連付けられたキーワードまたは検索結果を要求している検索クエリも広告管理システム110に与えることで、リソース105または検索クエリに関連した広告を容易に識別可能になる。この広告の要求に含まれるデータに基づいて、広告管理システム110は、その要求に応答して提供するのに適格な広告を選択できる。例えば、適格広告は、広告スロットの特性に一致した特性であって、指定されたリソースキーワードまたは検索クエリに関連しているものとして識別された特性を備えた広告を含むことができる。幾つかの実装例では、こうしたリソースキーワード、検索クエリ、または検索クエリの一部に一致したターゲティングキーワードを備えた広告が、広告管理システム110によって適格広告として選択される。広告管理システム110は、リソース105または検索結果ページの各広告スロット用の適格広告を選択する。リソース105または検索結果ページは、ユーザデバイス106での提示のためユーザデバイス106により受信される。提示された広告とのユーザのインタラクションを表すユーザインタラクションデータは、履歴データ記憶装置119に格納できる。例えば、広告がユーザに広告サーバ114を介して提示されると、データはログファイル116に格納できる。後に詳述するように、このログファイル116は、履歴データ記憶装置119内の他のデータと集約できる。従って、履歴データ記憶装置119は、広告のインプレッションを表すデータを含む。例えば、広告の提示は、提示されるその広告の要求に応答して格納される。例えば、この広告要求は、特定のクッキーを識別するデータを含むことができ、よって、このクッキーを識別するデータは、その要求に応答して提供された広告を識別するデータと関連付けて格納できる。幾つかの実装例では、このデータは履歴データ記憶装置119に直接格納できる。同様に、ユーザが提示された広告を選択すると、その広告の選択を表すデータはログファイル116、クッキー、または履歴データ記憶装置119内に格納されうる。幾つかの実装例では、このデータは、この広告によりリンクされたウェブページに対する要求に応答して格納される。例えば、この広告のユーザ選択が、広告主により提供されるウェブページの提示要求を開始するようにしてもよい。この要求は、ユーザデバイスのクッキーを識別するデータを含むことができ、このデータは広告データ記憶装置内に格納できる。ユーザインタラクションデータは、ユーザインタラクションが実行された対応するユーザ装置を表す一意の識別子に関連付けることができる。例えば、幾つかの実装例では、ユーザインタラクションデータは、1つまたは複数のクッキーに関連付けることができる。各クッキーは、そのクッキーがこのユーザデバイス106に初めて設定された時刻を示す初期設定時刻を指定する内容を含むことができる。また、ログファイル116または履歴データ記憶装置119は、広告への参照と、各広告がユーザへの提示のため選択された条件を表すデータとを格納する。例えば、履歴データ記憶装置119は、ターゲティングキーワードと、ビッドと、適格広告が提示のために選択される他の判断基準とを格納できる。さらに、履歴データ記憶装置119は、各広告のインプレッションの回数を明示したデータを含むことができ、各広告に関するインプレッションの回数は、例えば、それら広告インプレッションを生じさせたキーワードおよびまたはそれらインプレッションに関連付けられたクッキーを用いて追跡できる。また、各インプレッションに関するデータを格納して、各インプレッションおよびユーザ選択が、選択された広告およびまたはこの広告が提示のために選択される原因となったターゲティングキーワードに関連付けられるようにすることも可能である。広告主108は、広告管理システム110に、広告の配信を制御するのに用いられるキャンペーンパラメータを渡すことができる。広告主108は、広告管理システム110にアクセスし、これらキャンペーンパラメータを用いて配信される広告のパフォーマンスを監視できる。例えば、広告主は、広告に関して識別されているインプレッションと、選択と、コンバージョンの回数とを示すキャンペーンパフォーマンスレポートにアクセスできる。キャンペーンパフォーマンスレポートは、総コスト、クリック単価、および指定期間における広告の他のコスト尺度を示すこともできる。例えば、広告主は、語句一致キーワードホッケーを用いて配信された広告が1000回のインプレッションを受け、20回選択され、5回のコンバージョンの功績があったことを示すパフォーマンスレポートにアクセスできる。従って、1000回のインプレッションと、20回のクリックと、5回のコンバージョンとを語句一致キーワードであるホッケーに帰すことができる。上述のように、特定のコンテンツプロバイダーに与えられるレポートは、コンバージョンの前に起こったコンテンツとのユーザインタラクションを測定するパフォーマンス尺度を明示できる。コンバージョンが起きるのはユーザが指定された行為を行ったときであり、コンバージョン経路はコンバージョンと、ユーザによるコンバージョン以前に発生した一組のユーザインタラクションとを含む。任意の単数または複数のユーザインタラクションをコンバージョンと考えることができる。なにがコンバージョンとなるかはケースバイケースで異なり、様々な方法で判断できる。例えば、コンバージョンが発生するのは、ユーザが広告をクリックして、ウェブページまたはウェブサイトに差し向けられ、そのウェブページまたはウェブサイトを出る前に購入を完了したときである。別の例としては、ユーザが所与の時間以上にわたり特定のウェブサイトに滞在したときに発生することにしてもよい。多数のユーザインタラクションからのデータを用いて特定のウェブサイトでの時間を求めることができる。コンバージョンを構成する行為は、それぞれの広告主が指定できる。例えば、各広告主は、コンバージョンとして、例えば白書のダウンロード、ウェブサイトの少なくとも所与の階層までのナビゲーション、少なくとも一定数のウェブページの閲覧、ウェブサイトもしくはウェブページ上で少なくとも所定時間にわたり留まること、またはウェブサイトでの登録などの1つまたは複数の測定可能観察可能なユーザ行為を選択できる。コンバージョンを構成する他の行為を用いることもできる。コンバージョンを追跡するため、広告主は、広告主のウェブページに、広告主のウェブページとのユーザインタラクションを監視し、コンバージョンとなるユーザインタラクションを検出できる埋め込み命令を含めることができる。幾つかの実装例では、ユーザがウェブページまたは別のリソースを参照元のウェブページからアクセスした場合、このインタラクションに関わるその参照元ウェブページは、例えば、アクセスされたウェブページにより参照されたコードのスニペットの実行およびまたはそのウェブページのアクセスに使用されたURLに基づいて識別できる。例えば、ユーザは、一例として広告主のアフィリエイトによる販売促進オファーの一環としてウェブページに提示されたリンクを選択することで広告主のウェブサイトにアクセスできる。このリンクは、ユーザがナビゲートする元となるリソースを一意に識別するデータを含むURLに関連付けることができる。例えば、httpwwwexamplecomhomepageaffiliateidentifierpromotion1というリンクは、ユーザが、このURLに指定されているアフィリエイト識別番号に関連付けられたアフィリエイトのウェブページからexamplecomウェブページにナビゲートし、かつ、ユーザがpromotion1に関連付けられた販売促進オファーに含まれるリンクの選択に基づいてexamplecomのウェブページに差し向けられたことを示している。このインタラクションに関するユーザインタラクションデータは、データベースに格納して、後述するようにパフォーマンスの報告を容易にするため使用できる。広告主に関するコンバージョンが検出されると、このコンバージョンを表すコンバージョンデータを、このコンバージョンデータを受け取りかつデータ記憶装置に格納するデータ処理装置に送信できる。このコンバージョンデータは、当該ユーザインタラクションの実行に使用されたユーザデバイスの1つまたは複数のクッキーに関連付けて格納できるので、これらクッキーに関連付けられたユーザインタラクションデータは、このコンバージョンに関連付けることができ、かつこのコンバージョンに関するパフォーマンスレポートの生成にも使用できる。典型的には、あるコンバージョンがターゲティングキーワードに帰せられるのは、そのターゲットされたキーワードを用いてターゲットされた広告が、そのコンバージョンの前に最後にクリックされた広告であった場合である。例えば、広告主Xは、キーワードテニス、シューズ、およびブランドXを広告と関連付けることができる。この例では、ユーザがテニスに関する第1検索クエリを送出し、広告主Xの広告を含む検索結果ページを提示され、ユーザはその広告を選択するが、コンバージョンを構成する行為を実行しなかったものと仮定する。その後、ユーザはブランドXに関する第2検索クエリを提出し、広告主Xの広告を提示され、ユーザは広告主Xの広告を選択し、コンバージョンを構成する行為を実行したとさらに仮定する。この例では、このコンバージョンの前に選択された最後の広告は、一致したブランドXに応答して提示された広告であったため、キーワードブランドXがこのコンバージョンについて功績があったとされる。コンバージョン前の最後に選択された広告の提示をもたらしたキーワードにコンバージョン功績を認めることは、広告のパフォーマンスレポートを計る有用な尺度であるが、この尺度だけでは、最後に選択された広告以前におけるユーザの広告閲覧およびまたは選択を含むコンバージョンサイクルの分析を容易にするデータを広告主に提供できない。例えば、最後の選択の功績尺度だけでは、最後に選択された広告の選択前にユーザに提示されたかつまたはユーザに選択された広告の提示によりブランドまたは製品認識を増大させたかもしれないキーワードを特定できない。しかし、これら広告は、ユーザが後にコンバージョンを構成した行為を実行したことに大きく寄与した可能性もある。上述の例では、キーワードテニスに一致した検索クエリに応答して提示された広告が、コンバージョンを構成するユーザの行為例えば、ブランドXテニスシューズの購入に寄与した可能性もあるが、キーワードテニスにはこのコンバージョンに関する功績が認められない。例えば、一致したキーワードテニスに応答して提示された広告がユーザ選択された際に、ユーザは、広告主Xが販売するブランドXテニスシューズをすでに閲覧したのかもしれない。ブランドXテニスシューズのユーザ閲覧に基づいて、その後、ユーザは検索クエリブランドXを送出してブランドXのテニスシューズを発見したのかもしれない。同様に、キーワードテニスを用いてターゲティングされた広告のユーザの閲覧は、ユーザによるその広告の選択の如何に関わらず、コンバージョンを構成したユーザのその後の行為に寄与したのかもしれない。最後に選択された広告の選択前に起こった広告主の広告とのユーザインタラクションを分析すれば、広告主のコンバージョンサイクルを理解する広告主の能力を向上させうる。コンバージョンサイクルとは、ユーザに広告が提示されたときに始まり、ユーザがコンバージョンを構成する行為を起こしたときに終了する期間である。コンバージョンサイクルは時間または行為によって測定かつまたは制約を加えることができ、多数のユーザセッションに亘ることもできる。ユーザセッションとは、分析のために集められたユーザインタラクションの組である。各ユーザセッションは、特定のユーザがセッション時間枠内で行ったユーザインタラクションを表すデータを含む。このセッション時間枠は、例えば、指定期間または指定された行為により範囲を区切ってもよい。例えば、ユーザ検索セッションは、ユーザ検索クエリと、1時間にわたって継続するおよびまたはセッション終了イベントの前に発生するその後の行為とを含むことができる。コンバージョンサイクルの分析は、顧客がコンバージョンサイクルの間に広告とどのようにインタラクションするのかを理解する広告主の能力を向上させうる。例えば、広告主が、広告の最初のユーザによる閲覧からコンバージョンへの時間が平均で20日であることを確認すれば、広告主はこのデータを用いて、コンバージョン前に代替的なソースを検索するのにユーザが費やす時間を推測できる。同様に、広告主が、コンバージョンを行った多くのユーザは特定のキーワードを用いてターゲティングされた広告を提示された後にコンバージョンを行ったことを確認した場合は、広告主は、そのキーワードを用いて配信される広告に支払う金額を増やしかつ又はそのキーワードを用いてターゲティングされた広告の質を向上させたいと望むかもしれない。コンバージョンサイクルの分析を容易にするユーザインタラクションの尺度は、コンバージョン経路パフォーマンス尺度と呼ぶ。コンバージョン経路とは特定のユーザによる一組のユーザインタラクションであって、コンバージョン以前でかつそのコンバージョンを含むものである。コンバージョン経路パフォーマンス尺度は、後に詳述するように、コンバージョンサイクルの期間と、コンバージョンサイクル期間に発生したユーザインタラクションの数と、コンバージョンに先立つユーザインタラクションの経路と、コンバージョンに先立つ特定のユーザインタラクションの数と、コンバージョンサイクルの期間に発生したユーザインタラクションの他の尺度とを明示する。広告管理システム110はパフォーマンス分析装置120を含み、この装置は、コンバージョンサイクル時におけるコンテンツ項目とのユーザインタラクションの尺度を明示するコンバージョン経路パフォーマンス尺度を特定する。パフォーマンス分析装置120は、それぞれの広告主について、広告主が提供した広告とのユーザインタラクションを追跡し、1つまたは複数のコンバージョン経路パフォーマンス尺度を特定し、これらコンバージョン経路パフォーマンス尺度のうち少なくとも1つを明示するパフォーマンスレポートの提示の原因となるデータを与える。このパフォーマンスレポートを使用することで、広告主はコンバージョンサイクルを分析し、各キーワードが最後に選択された広告の提示の原因となったかどうかに関わらず、各キーワードがどのようにコンバージョンを促進する広告を提示させる原因となったかを知ることができる。すると、広告主は、このパフォーマンスレポートに基づいて、その広告の配信を制御するキャンペーンパラメータを調節できる。パフォーマンスレポートにおける偏りを減少するため構成オプションを用意してもよい。構成オプションがなければ、パフォーマンスレポートによっては短いコンバージョン経路の方へ偏るものもある。例えば、パフォーマンスレポートの基礎となるものとして用いられるデータが、閾値比率よりも高い比率の部分コンバージョン経路を含む場合、そのレポートは短いコンバージョン経路の方に偏ることがある。部分コンバージョン経路とは、あるユーザに関するユーザインタラクションデータのすべてでなく一部がコンバージョンに関連付けられているコンバージョン経路である。部分コンバージョン経路はレポートに含めることができるが、それができるのは、例えばそのレポートが、それを要求した広告主の典型的なコンバージョンサイクルの長さに満たないレポート期間を用いて生成されている場合である。レポート期間外の追加データはそのレポートを生成するために使用されないので、レポート期間は、レポートされるコンバージョンサイクルの最大長を定めることになる。パフォーマンスレポートをレポート期間に基づいて作成できるので、このレポート期間の前のユーザインタラクションは、そのレポートを生成する際にコンバージョンサイクルの一部とはみなされない。こうしたレポート期間はルックバック時間枠と呼ぶ。例えば、ルックバック時間枠が30日であるレポートを生成するときは、所与の年度の7月1日から7月31日までに発生したユーザ行為を表す使用可能なユーザインタラクションデータが、その年度の7月31日に発生したコンバージョンに関して使用可能となる。デフォルトのルックバック時間枠を使用する場合、パフォーマンスレポートは、このレポートに関連付けられた典型的なコンバージョンサイクル長がこのデフォルトのルックバック時間枠より長い場合は、短いコンバージョン経路の方に偏ることがある。例えば、上述の例では、ブランドXテニスシューズに関する典型的なコンバージョンサイクルは、新車などのより高額な製品のコンバージョンサイクルに比べれば比較的短くなるかもしれない。新たな車のコンバージョンサイクルはずっと長くなることがある。異なる広告主またはある広告主の異なる製品が、異なるコンバージョンサイクル長を備える場合がある。例えば、低コストの製品を販売する広告主は30日間のルックバック時間枠を指定する一方、より高額の製品例えば、少なくとも1000ドルは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を実装する計算装置が、新たなログが処理のため利用可能となったことを確認したときに開始される。例えば、処理対象の新たなログの準備ができたことを示す通知を計算装置に送ることができ、あるいは新たなログの存在が、この新たなログが処理対象として用意されていることを示すようにしてもよい。次に、その新たなログが取り出される。新たなログはネットワーク102を介して取り出すことができる。各ユーザについてのステートフルな履歴が、新たなログに示されたユーザ動作に基づいて更新される。新たなログは、多数のユーザについてのユーザインタラクションに関する情報を含むことができる。履歴データ記憶装置119は、以前処理されたログファイルからのユーザインタラクションデータを含む。履歴データ記憶装置119内に含まれるユーザインタラクションデータは、そのユーザインタラクションデータがユーザ識別子によりグループ分けでき、時系列順に配列できるという意味でステートフルでありうる。図3は、代表的な一実施形態によるユーザインタラクションログデータ統合プロセス200の実行時に更新されるユーザインタラクションデータを示すブロック図である。図3は4つの代表的なユーザ識別子を示すが、履歴データ記憶装置119およびログファイル116は、数千または数百万の異なるユーザ識別子に関連付けられたデータを含むことができる。一実施形態では、以前に格納されたユーザインタラクションデータ310は履歴データ記憶装置119に格納されている。図示したように、ユーザ識別子3に関連付けられたユーザインタラクションデータで、履歴データ記憶装置119に以前から格納されているものは存在しない。新たなログは、1つまたは複数のユーザ識別子に関するユーザインタラクションデータを含むことができる。このユーザインタラクションデータはユーザ識別子によりグループ分けでき、その後、時系列でソートできる。列320は、グループ分けされソートされたユーザインタラクションデータを示す。図示したように、ユーザ識別子2は新たなユーザインタラクションデータを含まず、ユーザ識別子1、3、および4は更新されたユーザインタラクションデータを備えている。例えば、新たなログファイルは、ユーザ識別子1に関連付けられたユーザインタラクションa13およびa14に関連付けられたユーザインタラクションデータを含んでいる。そして、グループ分けされソートされたユーザインタラクションデータは、履歴データ記憶装置119に格納されているユーザインタラクションデータと併合できる。ユーザ識別子が履歴データ記憶装置119内で以前に存在していれば、この新たなユーザインタラクションデータはその以前のユーザインタラクションデータに加えられる。そうでなければ、新たなユーザインタラクションデータは、新たなユーザ識別子とともに追加される。列330は、各ユーザ識別子に関する更新済みユーザインタラクションデータを示す。この更新済みユーザインタラクションデータに基づいて、ユーザインタラクションの各更新済み経路で発生したコンバージョンを特定できる。ユーザインタラクション経路は、特定の広告主108に関連したユーザインタラクションに限定されている。特定の広告主108のコンバージョンインタラクションを用いてコンバージョンが発生したかどうかを判断できる。一例として、ユーザインタラクションa13およびa32はコンバージョンインタラクションを表すものと仮定する。従って、コンバージョン経路340および350が発見される。一旦発見されれば、これらコンバージョン経路は、さらなる分析のため履歴データ記憶装置119の別の部分または別のデータ記憶装置に書き込み可能である。各ユーザインタラクションは、そのユーザインタラクションに関連付けられた一組のデータまたはディメンションを含む。これらディメンションはまばらに書き込むこともでき、従って、任意のユーザインタラクションがこれらディメンションの部分集合に関連したデータを備えていることがある。多くのコンバージョン経路を、受信されたユーザインタラクションデータに基づいて生成できる。キャンペーンまたは広告主の広告掲載の効果に関する様々なレポートは、これらコンバージョン経路に関する様々な情報を含むことができる。コンバージョン経路の数は潜在的には膨大となるため、報告される別個のコンバージョン経路の数を減らすために、様々なコンバージョン経路をグループ分けしてもよい。代表的な一実施形態では、同じ数のユーザインタラクションおよび対応するデータを備えるコンバージョン経路を集約できる。ユーザインタラクションのディメンションデータはまばらに書き込みできる。単一のディメンションを用いてコンバージョン経路を集約すると、集約されたディメンションに関連付けられたデータを持たない多くの集約済みコンバージョン経路がもたらされることがある。例示的な一実施形態では、多数のディメンションを用いて様々な経路を集約できる。ディメンションのソート済みリストを用いて、各ユーザインタラクションに関し、データを含む最初の一致ディメンションを特定できる。任意のユーザインタラクションに関する一致ディメンションが存在しない場合、デフォルトディメンションまたはデータ値を指定できる。例えば、まばらに書き込まれていないデフォルトディメンションをこのデフォルトディメンションとして使用でき、あるいは、使用不能、またはをデフォルト値などのテキスト列をデフォルト値として使用できる。ソート済みディメンションリストを使用すれば、各コンバージョン経路はディメンション経路に変換できる。ディメンション経路は、コンバージョン経路のユーザインタラクションに対応するディメンション要素を含む。ディメンション要素は、対応するユーザインタラクションからのデータを含む最初のディメンションからのデータを含むか参照できる。例えば、ソート済みディメンションリストがディメンション1、ディメンション2、ディメンション3を含み、あるユーザインタラクションは、ディメンション2、ディメンション3にデータを含むがディメンション1にはデータを含まないと想定する。このユーザインタラクションに対応したディメンション要素は、ディメンション2がデータを含むユーザインタラクションの最初のディメンションなので、このユーザインタラクションからのディメンション2データを含むか参照するはずである。ディメンションは、単一のディメンションからのデータを備えることに限定されない。例えば、多数のディメンションからのデータを1つのディメンションに結合できる。さらに、ディメンション要素は、最初の一致ディメンション以外のユーザインタラクションからの追加情報を備えることもある。一実施形態では、コンバージョン経路は、ディメンションデータへの参照を各ユーザインタラクションに付加することでディメンション経路に変換される。別の実施形態では、コンバージョン経路とは別のディメンション経路が生成される。この実施形態では、これらディメンション経路は、コンバージョン経路を格納する場所とは異なる場所に格納できる。ディメンション経路がどのように実装されているかに関わらず、これらディメンション経路は、ディメンション経路の長さおよびディメンション要素に基づいて集約できる。一実施形態では、ディメンション要素は、ディメンションデータに加え、対応するユーザインタラクションからの他のデータも含む。例えば、任意のコンバージョンインタラクションは、そのコンバージョンに関連付けられた価値を含むことができる。ディメンション経路は集約されるので、集約されたディメンション経路に関連付けられたすべてのコンバージョン経路の価値も集約されうる。この集約された価値をレポートに含めることもできる。各ディメンション要素は、ディメンションデータおよび他のユーザインタラクションデータを含むことに加え、どのディメンションデータが当該ディメンション要素に含まれているかに関する指示を含むことができる。一実施形態では、この指示は、ディメンションデータを与えるためにソート済みディメンションリスト内の最初のディメンションすなわち一次ディメンションが用いられるかどうかを示す。別の実施形態では、この指示は、ディメンションデータを与えるのに使用するソート済みディメンションリスト内のディメンションのレベルまたは番号を示す。例えば、ディメンションデータを書き込むのに第1、第2、第3、第4、またはデフォルトディメンションが使用されたかどうかを示すため、指示は1、2、3、4、またはデフォルトとすることができる。この指示を用いてどのディメンションが使用されたかに関する視覚指示をレポートに含めることができる。一実施形態では、一次ディメンションで書き込まれたディメンション要素は、レポートされたディメンション要素の周りに描いた実線ボックスにより視覚表示できる。非一次ディメンションは破線ボックスで表示できる。別の実施形態では、異なる色が視覚標識の役割を果たすことができる。図4は、例示的な一実施形態によるユーザインタラクションに関連付けられたデータを示すブロック図である。シェルまたはフォームユーザインタラクション400は、任意のユーザインタラクションに関連付けできる4つの可能なディメンションを示している。図示したように、各ユーザインタラクションは、ユーザインタラクションのソース402と、メディア404と、キャンペーン406と、キーワード408とを備えることができる。ソースディメンション402は、ウェブサイトへの参照のソースを示す。メディアディメンション404は、ソースディメンション402に関する追加情報を与える。例えば、ソースディメンション402は、特定のサーチエンジンを参照元のソースとして示し、メディアディメンション404は、ユーザがスポンサードリンクをクリックした場合はクリック単価として、また、ユーザが無料検索結果リンクをクリックした場合はオーガニックとしてソースをさらに分類できる。キャンペーンディメンション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は、クリックされた広告リンクがspringsaleキャンペーンに対応することを示している。コンバージョン経路450は、3つのユーザインタラクション460、470、および480を含む別のコンバージョン経路を示している。ユーザインタラクション460は、ソースディメンション462と、メディアディメンション464と、キャンペーンディメンション466とに関連付けられたディメンションデータを備えている。キーワードディメンション468は、関連付けられたデータを備えていない。メディアディメンション464は、ソースディメンション462に基づくウェブページreferralurlcomに基づいてユーザが広告主のウェブページに差し向けられたことを示している。キーワードディメンション468が空であることは、広告主のウェブページにナビゲートするにあたり、参照元サイトに関連付けられたキーワード検索をユーザが行わなかったことを意味している。ユーザインタラクション470は、ソースディメンション472と、メディアディメンション474と、キーワードディメンション478とに関連付けられたディメンションデータを備えている。キャンペーンディメンション476には関連付けられたデータがない。例示的な実施形態では、ユーザインタラクション470は、ユーザがキーワードセールを使ったサーチエンジンからの無料検索結果をクリックすることによって広告主のウェブページを訪問したことに対応できる。ユーザインタラクション480は、広告主のウェブページへのリンクを含むニュースレターに関連付けることができる。メディアディメンション484は電子メールに設定されており、ユーザが、春のニュースレターに対応した電子メールニュースレターから広告主のウェブページにナビゲートしたことをソースディメンションに基づいて示している。ユーザインタラクション480は、キャンペーンディメンション486に示されているようにspringsaleキャンペーンにも関連している。コンバージョン経路410および450は2つの例示的なコンバージョン経路である。広告主は、これよりかなり多くのコンバージョン経路を備えている可能性が高い。個々のコンバージョン経路は、図4に示したものにくらべより多くのまたは少ないユーザインタラクションおよびより多くのまたは少ないディメンションを含むことができる。特定の広告主のコンバージョン経路の数によっては、各個別のコンバージョン経路を報告するのは大変な仕事となることがある。有用な報告測定基準を提供するために、レポートの生成前に、多数のコンバージョン経路を集約できる。しかし、こうした集約に先立って、コンバージョン経路は様々な基準に基づいてフィルタできる。例えば、コンバージョン経路は、これらに限定するわけではないが、コンバージョン経路長、タイムラグ測定値、ソースディメンション、メディアディメンション、キャンペーンディメンション、キーワードディメンション、その他の任意のユーザインタラクションディメンションなどによりフィルタできる。任意のレポートに含める各コンバージョン経路に関し、これらコンバージョン経路はディメンション経路に変換できる。図5は、例示的な一実施形態によるコンバージョン経路をディメンション経路に変換するためのプロセスのフローチャートである。プロセス500は、広告管理システム110、パフォーマンス分析装置120、または他の計算装置に実装できる。一実装例では、プロセス500は、計算装置により実行されるとその計算装置にプロセス500の演算を実行させる命令を含むコンピュータ可読媒体上に符号化されている。選択したコンバージョン経路が、履歴データ記憶装置119のようなデータ記憶装置から取り出される。これらコンバージョン経路の選択は、無効と思われるコンバージョン経路や、初期検索またはフィルタ基準を満たさないコンバージョン経路などの望ましくないコンバージョン経路のフィルタリングを含むことができる。例えば、過去30日にコンバージョンを備えたすべてのコンバージョン経路が選択可能である。ソート済みディメンションリストも受け取られる。このソート済みディメンションリストは、複数のソート済みディメンションリストからのユーザ選択に基づくことができる。受け取られた各コンバージョン経路の各ユーザインタラクションに関し、このソート済みディメンションリストを用いて、ユーザインタラクション内のデータを含む最初のディメンションを見つける。次に、これらコンバージョン経路はディメンション経路に変換される。受け取られたコンバージョン経路それぞれに関してディメンション経路が生成される。各ディメンション経路は、そのコンバージョン経路のユーザインタラクションに対応する1つまたは複数のディメンション要素を含む。ディメンション要素は、対応するユーザインタラクションからの選択したディメンションデータを含む。一実施形態では、ディメンション要素の作成は、ディメンション経路の作成と同時に行われる。次に、これらディメンション経路を集約できる。一実施形態では、これらディメンション経路は、ディメンション経路の長さおよびディメンション要素のディメンションデータに基づいて集約される。すると、集約されたディメンション経路は、例えば、要求しているユーザにまたはレポート内に集約されたディメンション経路を含めて与えることができる。図6Aおよび6Bは、例示的な一実施形態によるディメンション経路を示すブロック図である。図示したディメンション経路は、上述のようにプロセス500を用いてコンバージョン経路から生成できる。一実施形態では、これらディメンション経路を生成するのに使用したディメンションリストは、ディメンションのユーザ選択および順序を受け取ったことに基づいている。図6Aは、コンバージョン経路410および450にそれぞれ対応するディメンション経路600および620を示す。キャンペーンディメンションのみを含むディメンションのリストを用いてコンバージョン経路410および450をディメンション経路600および620に変換する。単一ディメンションの使用により、ディメンション経路600および620がまばらに書き込まれることになり、ディメンション要素605、610、および630はキャンペーンディメンションに関連したデータを含まない。ディメンション要素605、610、および630がキャンペーンディメンションデータを含まないのは、対応するユーザインタラクション420、430、および470がキャンペーンディメンションデータを含んでいないからである。対照的に、ディメンション要素615、625、および635は、キャンペーンディメンションデータを含むユーザインタラクション440、460、および480に対応する。これらコンバージョン経路を集約する場合、入手不能データを備えた経路は、対応するユーザインタラクションにおける他のディメンションデータに関係なく一緒にグループ分けできる。そうしたグループ分けは、直ちには明らかではない有用なデータをもたらすことができる。図6Bは、同様にコンバージョン経路410および450からそれぞれ生成される2つのディメンション経路640および660を示す。単一のディメンションを含んだ優先ディメンションリストを備える代わりに、キャンペーンディメンションと、キーワードディメンションと、ソースメディア組合せディメンションとを含むディメンションリストを使用してディメンション経路640および660を作成する。ディメンション経路600および620をディメンション経路640および660と比較すると、ディメンション経路640および660はより多くのディメンションデータを含んでいる。従って、これらディメンション経路が一緒に集約されると、より多くのグループおよびより多いディメンションデータが得られる可能性が高い。キャンペーンディメンションが一次ディメンションなので、ディメンション要素655、665、および675はディメンション項目615、625、および635と同じディメンションデータを含んでいる。しかし、ディメンション経路640および660の残りのディメンション要素は、入手不能などの空白項目でなくディメンションデータを含んでいる。ディメンションリストからの第2のディメンションはキーワードディメンションである。ユーザインタラクション420および470はキーワードディメンションを含むが、キャンペーンディメンションデータを含まない。従って、対応するディメンション要素645および670は、対応するキーワードデータで書き込まれている。ディメンション要素650は、キャンペーンディメンションデータもキーワードディメンションデータも含まないユーザインタラクション430に対応する。最後のディメンションがソースメディア組合せディメンションなので、ディメンション要素650は、ユーザインタラクション430からのディメンションデータに基づいてダイレクトなしを含む。ディメンション要素650により例示されているように、ディメンション要素はユーザインタラクションからのディメンションデータの組合せを含むことができる。一旦複数コンバージョン経路のグループがディメンション経路に変換されると、これらディメンション経路をグループ分けできる。グループ分けされたディメンション経路を用いてディメンション経路に関するレポートを生成できる。図7Aおよび7Bは、例示的な一実施形態によるディメンション経路レポートの部分を示す。図7Aは、図6Aに関連して説明したコンバージョン経路から変換された集約済みディメンション経路に基づくディメンション経路レポート700の一部を示す。レポート700のこの部分は、ディメンション経路702と、特定のディメンション経路のコンバージョン数704と、これらコンバージョンの価値706とに対応する3つの列を含む。図示されたレポート700の部分は、コンバージョン704の列を使って計算できる776回の異なるディメンション経路から集約されたデータを含む。ディメンション経路600は、行708において他の似た経路と集約されている。長さが同じで対応するディメンション要素内に同じディメンションデータを備えたディメンション経路は一緒に集約できる。行708は、そのディメンション経路がspringsale入手不能春のセールであった合計価値が3959ドルとなる346回のコンバージョンがあったことをユーザに知らせる。ここでディメンションは括弧内に示した。ディメンション行620は、行710において他の似た経路と集約されている。コンバージョンの数およびこれらコンバージョンの合計価値も行710に示されている。上述のように、レポート700に示した入手不能のディメンション要素は、ディメンション経路を生成するのに使用されたディメンションリストからのいずれのディメンションにも関連したディメンションデータを含まなかったユーザインタラクションに基づいている。レポート700の場合、そのソート済みディメンションリストは、キャンペーンディメンションのみを含んでいた。図7Bは、図6Bに関連して説明したコンバージョン経路から変換された集約済みディメンション経路に基づくディメンション経路レポート750の一部を示す。上述のように、図6Bに示したディメンション経路は、キャンペーンディメンションと、キーワードディメンションと、ソースメディア組合せディメンションとを順に含む優先順位ディメンションリストを用いてコンバージョン経路から生成されたものである。従って、これらディメンション要素は、これらディメンションの1つまたは複数からのデータを含むことができる。レポート700の上記部分のように、レポート750のこの部分は、ディメンション経路752と、特定のディメンション経路のコンバージョンの数754と、これらコンバージョンの価値756とに対応する3つの列を含む。図7Bに示したデータは、図7Aに示したものと同じデータである。図7Aと7Bとの差は、ディメンション経路が生成された方法に起因する。ディメンション経路540は、行758で似たディメンション経路と集約されており、ディメンション経路560は行760で似たディメンション経路と集約されている。図7Bは、図7Aに比べディメンション経路をより詳細に示している。図7Aの行708は、図7Bの2つの行760および762として示した。行760は、springsalesalespringsaleのディメンション経路を示す。セールの値は、レポート750に示したディメンション経路を生成するのに使用するソート済みディメンションリストの第2ディメンションであるキャンペーンというキーワードに基づいている。このキャンペーンディメンションは、ディメンションリストの一次すなわち第1のディメンションであった。レポート750は、列752に挙げられているディメンション要素が一次ディメンションからのデータを含むのか、または二次ディメンションからのデータを含むのかを示すことができる。770などの実線ボックスは、データが一次ディメンションからであることを示すようにディメンション要素に描くことができる。768などの破線ボックスを用いて、データが二次ディメンションからであることを示すことができる。どのディメンション要素が使用されているかに関する指示は、フォント、フォントの色、背景色、輪郭色などにより視覚化できる。例えば、赤のテキストは、一次ディメンション、オレンジは二次ディメンション、黄色は三次ディメンションを示すなどとしてもよい。行760および762に戻ると、行762は、springsaleダイレクトなしspringsaleのディメンション経路に対応する。ディメンション経路760および762の第2要素は、ソート済みディメンションリストの二次ディメンションに基づいている。図7Aの行708とは異なり、一次ディメンションが対応するデータを持たない場合、行760および762は、対応するユーザインタラクションからの情報を含んでいる。従って、行760および762は、行708のより細かな粒度のビューを示す。行758および766は図7Aの行710に対応する。図7Aの行710は、そのレポートされた値が入手不能である2つのディメンション要素を含む。これらの要素はそれだけではあまり有用な情報を与えない。しかし、図5Bに関連して上述したようにディメンション経路を生成すると、より多くのディメンションデータがユーザに報告される。行758および766は、最後の2つの要素が同じであるディメンション経路に関する情報を含んでいる。しかし、第1のディメンション要素は異なっている。行756の第1のディメンション要素は、キーワードクーポンに対応し、行766の第1のディメンション要素はサーチエンジン差し向けのソースメディアに対応している。このレベルの詳細度は図7Aには示されていない。広告主は、22回のコンバージョンが比較的高い価値の880ドルを備えていたという点から、行766のディメンション経路は非常に効果的であったと判断するかもしれない。行766に示した分割経路に対応するコンバージョンの回数を増加させる目的で、広告主がこの情報を用いてこのサーチエンジンが生成した差し向けに関する広告予算を増やすこともできる。幾つかのディメンションを用いてコンバージョン経路をディメンション経路に変換することにより、広告主はこれらコンバージョン経路をより詳細に検討可能となる。一実施形態では、広告主は、ディメンション経路を生成するため使用するディメンションおよびそれらディメンションの順序を選択できる。例えば、広告主は、ウェブに基づくインターフェースを使用してこれらディメンションを選択できる。優先順位ディメンションリストは将来の利用のため保存できる。さらに、広告主は、多数の異なる優先順位ディメンションリストを保存できる。ラベルをこれらディメンションリストそれぞれに付加して異なるリストを区別できる。さらに、このユーザインターフェースにより、広告主は、既存のディメンションリストを修正または削除できる。さらに、広告主は、任意のディメンションリストを選択して、その選択されたディメンションリストに基づいて広告主のコンバージョン経路から作成されたディメンション経路を含むレポートを生成できる。ディメンション経路に関連するデータが要求されると、これらディメンション経路はパフォーマンス分析装置120により生成できる。代替的には、コンバージョン経路を、履歴データ記憶装置119などのデータソースからユーザのブラウザなどで作業するユーザまでのコンバージョン経路データ送信の途中の任意地点でディメンション経路に変換できる。別の実施形態では、コンバージョン経路データは、ユーザからの要求に基づいてウェブサーバにより要求され、返される。ウェブサーバはコンバージョン経路をディメンション経路に変換し、次に、それらディメンション経路を含むレポートまたはデータをユーザに送信できる。さらに別の実施形態では、コンバージョン経路データはユーザに送信できる。コンバージョン経路をディメンション経路に変換するための方法に関する命令もユーザに送信できる。すると、これら命令を用いてコンバージョン経路をディメンション経路に変換できる。例えば、これらコンバージョン経路データおよび埋め込み命令はユーザのブラウザに送信でき、このブラウザが、これら埋め込み命令を実行してコンバージョン経路をディメンション経路に変換できる。これら命令は、ディメンション経路の形式を設定しかつディメンション経路を表示可能な命令またはコードを含むこともできる。広告管理システム110およびまたはパフォーマンス分析装置120は、実行すると1つまたは複数の処理装置に上述のプロセスおよび関数を実行させる命令によって実現できる。こうした命令は、例えば、スクリプト命令、実行可能コード、またはコンピュータ可読媒体に格納された他の命令などの解釈された命令を含むことができる。広告管理システム110およびまたはパフォーマンス分析装置120は、サーバファームのようなネットワークを介して分散実装でき、あるいは単一のコンピュータ装置でも実装できる。図8は、ユーザインタラクションレポートを提供し、ログファイルを処理し、例示的なパフォーマンス分析装置120を実装し、または例示的な広告管理システム110を実装するために使用可能なコンピュータシステム800の図を示す。計算機システム800は、バス805または情報を伝達するための他の通信構成要素と、情報処理のためにバス810に結合されたプロセッサ805とを含む。計算機システム800は、情報とプロセッサ815に実行される命令とを格納するためにバス805に接続されたランダムアクセス記憶装置または他の動的記憶装置などの主メモリ810も含んでいる。主メモリ815は、位置情報、一時変数、またはプロセッサ810による命令の実行時に他の中間情報を格納するためにも使われる。さらに、計算機システム800は、静的情報およびプロセッサ820の命令を格納するためにバス805に接続された読取り専用記憶装置810または他の静的記憶装置も含んでいる。情報および命令を永続的に格納するため固体デバイス、磁気ディスク、または光学ディスクなどの記憶装置825がバス805に接続されている。計算機システム800は、ユーザに情報を表示するため、液晶表示装置またはアクティブマトリックス表示装置などの表示装置835にバス805を介して接続することもできる。情報および選択した指令をプロセッサ805に伝達するため、英数字および他のキーを含むキーボードのような入力装置830をバス810に接続できる。一実施形態では、入力装置830はタッチスクリーン表示装置835を備える。入力装置830は、方向情報および選択された指令をプロセッサ810に伝達し、かつ表示装置835におけるカーソルの動作を制御するため、マウス、トラックボール、またはカーソル指向キーなどのカーソル制御装置を含むこともできる。様々な実施形態によれば、本明細書に記載された例示的な実施形態を実行するプロセスは、主メモリ815に含まれた一連の命令を実行するプロセッサ810に応答して計算機システム800により実装できる。こうした命令は、記憶装置825などの別のコンピュータ可読媒体から主メモリ815に読み込み可能である。主メモリ815に保持された一連の命令の実行によって、計算機システム800は、本明細書に記載した例示的なプロセスを実行する。主メモリ815に保持された命令を実行するため、多重処理構成の1つまたは複数のプロセッサを利用してもよい。代替的な実施形態では、例示的な実施形態を実装するため、ソフトウェア命令に代えてまたはそれらと組み合わせてハードワイヤード回路を使用してもよい。よって、実施形態は、ハードウェア回路またはソフトウェアの特定の組合せに限定されるものではない。例示的な処理システムを図8に記載したが、本明細書に記載した主題および機能動作は、他の種類のデジタル電子回路またはコンピュータソフトウェア、ファームウェアもしくは本明細書で開示された構造体およびその構造的等価物を含むハードウェアもしくはそれらの1つまたは複数の組合せで実装できる。本明細書に記載した主題および動作の実施形態は、デジタル電子回路またはコンピュータソフトウェア、ファームウェアもしくは本明細書で開示された構造体およびその構造的等価物を含むハードウェアまたはそれらの1つもしくは複数の組合せで実装できる。本明細書に記載した主題の実施形態は、1つまたは複数のコンピュータプログラムとして、すなわち、データ処理装置による実行またはデータ処理装置の動作制御のためコンピュータ記憶媒体で符号化されたコンピュータプログラム命令の1つまたは複数のモジュールとして実装できる。代替的にまたは付加的に、これらプログラム命令は、データ処理装置により実行するため適切な受信装置への送信用に情報を符号化するため生成される、例えば機械生成電気、光学、または電磁気信号などの人工生成伝搬信号で符号化できる。コンピュータ格納媒体は、コンピュータ可読媒体、コンピュータ可読格納基板、ランダムまたはシリアルアクセス記憶装置アレイもしくはデバイス、またはそれらの1つもしくは複数の組合せとすることができ、あるいはそれらに含まれていてもよい。さらに、コンピュータ格納媒体は伝搬信号ではないが、コンピュータ格納媒体は、人工生成伝搬信号で符号化されたコンピュータプログラム命令の供給源または出力先となりうる。コンピュータ格納媒体は、1つもしくは複数の構成要素または媒体することができ、またはそれらに含まれていてもよい。従って、このコンピュータ格納媒体は有形かつ非一時的である。本明細書に記載された動作は、1つまたは複数のコンピュータ可読格納装置に格納されたまたは他の供給源から取り出されたデータにデータ処理装置によって実行されうる。データ処理装置という用語は、例示的には、プログラマブルプロセッサ、コンピュータ、チップ搭載システム、それらの複数または組合せを含む、データを処理するためのあらゆる種類の装置、デバイス、機械を包含する。こうした装置は、例えば、FPGA書替え可能ゲートアレイ又はASIC特定用途向けICなどの専用論理回路を含むことができる。さらに、この装置は、ハードウェアに加え、例えば、プロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム、クロスプラットフォームのランタイム環境、仮想マシン、これらの1つまたは複数の組合せなどを構成するコードなど、当該コンピュータプログラムの実行環境を作成するコードを含むことができる。これら装置および実行環境は、ウェブサービス、分散形計算およびグリッドコンピューティングインフラストラクチャなどの様々な計算モデルインフラストラクチャを実現できる。コンピュータプログラムは、コンパイル済みもしくは解釈実行言語または宣言型もしくは手続き型言語を含む任意形式のプログラミング言語で書くことができ、こうしたプログラムは、独立型プログラムもしくはモジュール、構成要素、サブルーチン、オブジェクトまたは計算環境における使用に適した他の単位を含む任意形式で導入できる。コンピュータプログラムはファイルシステムのファイルに対応することがあるが、そうである必要はない。プログラムは、他のプログラムまたはデータを保持するファイルの一部、このプログラム専用の単一ファイル、または多数の調整ファイルに格納できる。コンピュータプログラムは、単一のコンピュータもしくは単一サイトに配置された複数のコンピュータまたは複数サイトに分散されて通信ネットワークにより相互接続した複数のコンピュータで実行されるよう導入することもできる。本明細書で説明したプロセスおよび論理フローは、入力データに作用しかつ出力を生成することによって動作を実行する1つまたは複数のコンピュータプログラムを実行する1つ又は複数のプログラマブルプロセッサにより実行できる。これらプロセスおよび論理フローは、例えば、FPGA書替え可能ゲートアレイ又はASIC特定用途向けICなどの専用論理回路により実行でき、装置も、FPGA又はASICなどの専用論理回路として実装できる。コンピュータプログラムの実行に適したプロセッサは、例示目的だが、汎用及び専用マイクロプロセッサ並びに任意種類のデジタルコンピュータの1つ又は複数のプロセッサを含む。一般に、プロセッサは、読み取り専用メモリもしくはランダムアクセス記憶装置またはそれら両方から命令及びデータを受け取る。コンピュータの不可欠な要素は、命令に従って動作を実行するためのプロセッサと、命令およびデータを格納するための1つ又は複数の記憶装置とである。一般に、コンピュータは、例えば、磁気ディスク、光磁気ディスク、または光ディスクなどの1つ又は複数の大容量記憶装置を含むか、それらからデータを受信または転送、ならびにその両方を行うため機能的に接続されている。しかし、コンピュータはそうした装置を備えている必要はない。さらに、コンピュータは、一部しか列挙しないが、例えば、携帯電話、個人情報端末、携帯オーディオもしくはビデオプレーヤ、ゲームコンソール、全地球測位システム受信機、または携帯用記憶装置フラッシュドライブなどの別の装置に埋め込んでもよい。コンピュータプログラム命令およびデータを格納するのに適した装置は、例えば、EPROM、EEPROM、及びフラッシュメモリ装置などの半導体記憶装置、例えば、内部ハードディスク又はリムーバルブディスクなどの磁気ディスク、光磁気ディスク、ならびにCDROMおよびDVDROMディスクを含むあらゆる形式の不揮発性記憶装置、媒体および記憶素子を例えば含む。こうしたプロセッサ及びメモリは、専用論理回路により補足するかそれに組み込み可能である。ユーザとのインタラクションを実現するため、本明細書に記載された主題の実施形態は、情報をユーザに表示するための、例えば、CRTまたはLCDモニタなどの表示装置と、ユーザがコンピュータに入力を与えるのに使用するキーボードと、例えばマウスやトラックボールなどのポインティングデバイスとを備えたコンピュータで実装できる。他の種類のデバイスを使ってもユーザとインタラクションを実現できる。例えば、ユーザに与えられるフィードバックは、視覚フィードバック、聴覚フィードバック、または触覚フィードバックなどの任意形式の感覚フィードバックでよく、ユーザからの入力は、音響、音声、または触覚入力を含む任意形式で受信できる。さらに、コンピュータは、例えば、ウェブブラウザから受信した要求に応答してウェブページをユーザのクライアント装置上のウェブブラウザに送るなど、ユーザが使用する装置との間で文書を送受信することでユーザとインタラクションできる。本明細書に記載された主題の実施形態は、データサーバなどのバックエンド構成要素を含んだ計算機システム、例えばアプリケーションサーバなどのミドルウェア構成要素を含んだ計算機システム、ユーザが本明細書に記載された主題の実装とインタラクションする手段となるグラフィカルユーザインタフェースもしくはウェブブラウザを備えたクライアントコンピュータなどのフロントエンド構成要素を含む計算機システム、またはそうしたバックエンド、ミドルウェア、もしくはフロントエンド構成要素の組合せ含む計算機システムで実装できる。こうしたシステムの構成要素は、例えば通信ネットワークなどの任意形式または媒体のデジタルデータ通信により相互接続できる。通信ネットワークの例は、ローカルエリアネットワークLAN、広域ネットワークWAN、相互接続ネットワーク、およびピアツーピアネットワークを含む。この計算機システムは、クライアントおよびサーバを含むことができる。クライアントとサーバは、概して互いから遠隔に位置し、典型的には通信ネットワークを介して相互作用する。クライアントとサーバの関係は、それぞれのコンピュータ上で実行されかつ互いにクライアントサーバ関係を備えていることで実現される。一実施形態では、サーバは、データをクライアント装置に送信する。クライアント装置で生成されるデータは、クライアント装置からサーバで受信できる。本明細書は多くの特定の実施詳細を含むが、これらはいかなる発明の範囲または請求項の限定と解釈されるべきでなく、特定の発明の特定の実施形態に固有な特徴の記述と解釈すべきである。別々の実施形態の文脈で本明細書に記載された幾つかの特徴は、組み合わせることにより単一の実施形態でも実現可能である。反対に、単一の実施形態の文脈で記載された幾つかの特徴は、複数の実施形態で別々にまたは任意適切な部分的な組合せでも実現可能である。さらに、幾つかの特徴は特定の組合せで動作するように上記で説明されかつ請求項にもそのように記載されているかもしれないが、請求項に記載の組合せからの1つまたは複数の特徴は、場合によってはこうした組合せから削除でき、さらに、この請求項に記載の組合せは部分的組合せまたは部分的組合せの変形例に関するものとしてよい。同様に、動作は図面では特定の順序で図示されているが、所望の結果を得るためには、こうした動作は、図示した特定の順序または一連の順番で実行する必要があり、またはすべての例示的な動作が実行される必要があると理解すべきではない。一定の状況では、多重タスク処理および並列処理が有利となることがある。さらに、上述の実施形態における様々なシステム構成要素の分離は、すべての実施形態でそうした分離が必要であると理解すべきでなく、上述のプログラム構成要素およびシステムは概して、単一のソフトウェア製品に統合または多数のソフトウェア製品に実装できることを理解すべきである。本発明の幾つかの実施形態および主題を説明してきた。他の実施形態も次の請求項の範囲に入る。幾つかの場合では、請求項に記載の動作は、異なる順序で実行しても所望の結果を得ることができる。さらに、添付図面に示したプロセスは、所望の結果を得るために図示した順序や一連の順番で実行する必要があるわけではない。幾つかの実装例では、多重タスク処理および並列処理が有利となることがある。