转化/非转化比较.pdf

一种设备，具有通信接口、用于存储处理器可执行指令的存储器，以及通信地耦合到至少一个通信接口和存储器的处理器。在执行处理器可执行指令时，处理器可接收用户交互数据，其包括内容项和转化项，其中转化项是满足预定转化条件的用户动作。设备接收包括关于多个转化路径的转化路径数据的转化数据，使得每个转化路径包括在转化事件之前以及包括转化事件的用户交互数据。设备确定包括基于与广告关联的一个或多个事件确定的度量的第一和第二分布数据。设备比较第一分布数据和第二分布数据以确定表现数据，其指示广告是否对转化事件有影响。

权利要求书
1.  一种提供与广告相关的数据的方法，所述方法包括：
接收用户交互数据，其中所述用户交互数据描述具有内容项和转化项的用户交互，其中转化项是满足预定转化条件的用户动作；
接收包括关于多个转化路径的转化路径数据的转化数据，其中每个转化路径包括在转化事件之前以及包括转化事件的用户交互数据；
使用处理器确定包括基于与所述广告关联的一个或多个事件确定的度量的第一分布数据，其中该一个或多个事件出现在所述多个转化路径中；
使用所述处理器确定包括基于与所述广告关联的一个或多个事件确定的度量的第二分布数据，其中该一个或多个事件出现在所述用户交互数据中；
比较所述第一分布数据与所述第二分布数据；以及
基于所述第一分布数据与所述第二分布数据的比较，确定指示所述广告是否对所述转化事件有影响的表现数据。

2.  根据权利要求1所述的方法，其中所述第一分布数据包括第一频率度量数据，并且所述第二分布数据包括第二频率度量数据，所述第一频率度量数据和所述第二频率度量数据指示用户已经查看所述广告的平均次数。

3.  根据权利要求1所述的方法，其中所述第一分布数据包括第一影响范围度量数据，并且所述第二分布数据包括第二影响范围度量数据，所述第一影响范围度量数据和所述第二影响范围度量数据指示查看了所述广告的用户数量。

4.  根据权利要求2所述的方法，其中所述第一分布数据与所述第二分布数据的比较包括比较所述第一频率度量数据与所述第二频率度量数据。

5.  根据权利要求3所述的方法，其中所述第一分布数据与所述第二分布数据的比较包括比较所述第一影响范围度量数据与所述第二影响范围度量数据。

6.  根据权利要求1所述的方法，其中所述表现数据指示所述广告是否 对转化有积极的影响。

7.  根据权利要求1所述的方法，还包括：
提供关于所述广告的表现数据。

8.  根据权利要求1所述的方法，还包括：
提供指令以显示广告表现数据。

9.  根据权利要求1所述的方法，其中所述转化数据与多个用户相对应。

10.  一种用处理器可执行指令编码的至少一个非暂时性计算机可读存储介质，当由至少一个处理器执行该指令时，其执行用于提供与转化路径相关的数据的方法，所述方法包括：
接收用户交互数据，其中所述用户交互数据描述具有内容项和转化项的用户交互，其中转化项是满足预定转化条件的用户动作；
接收包括关于多个转化路径的转化路径数据的转化数据，其中每个转化路径包括在转化事件之前以及包括转化事件的用户交互数据；
确定包括基于与所述广告关联的一个或多个事件确定的度量的第一分布数据，其中该一个或多个事件出现在所述多个转化路径中；
确定包括基于与所述广告关联的一个或多个事件确定的度量的第二分布数据，其中该一个或多个事件出现在所述用户交互数据中；
比较所述第一分布数据与所述第二分布数据；以及
基于所述第一分布数据与所述第二分布数据的比较，确定指示所述广告是否对所述转化事件有影响的表现数据。

11.  根据权利要求10所述的非暂时性计算机可读存储介质，其中所述第一分布数据包括第一频率度量数据，并且所述第二分布数据包括第二频率度量数据，所述第一频率度量数据和所述第二频率度量数据指示用户已经查看所述广告的平均次数。

12.  根据权利要求10所述的非暂时性计算机可读存储介质，其中所述第一分布数据包括第一影响范围度量数据，并且所述第二分布数据包括第二影响范围度量数据，所述第一影响范围度量数据和所述第二影响范围度量数据指示查看了所述广告的用户数量。

13.  根据权利要求11所述的非暂时性计算机可读存储介质，其中所述第一分布数据与所述第二分布数据的比较包括比较所述第一频率度量数 据与所述第二频率度量数据。

14.  根据权利要求12所述的非暂时性计算机可读存储介质，其中所述第一分布数据与所述第二分布数据的比较包括比较所述第一影响范围度量数据与所述第二影响范围度量数据。

15.  根据权利要求10所述的非暂时性计算机可读存储介质，其中所述表现数据指示所述广告是否对转化有积极的影响。

16.  根据权利要求10所述的非暂时性计算机可读存储介质，所述方法还包括：
提供关于所述广告的表现数据。

17.  根据权利要求16所述的非暂时性计算机可读存储介质，所述方法还包括：
提供指令以显示广告表现数据。

18.  根据权利要求10所述的非暂时性计算机可读存储介质，其中所述转化数据与多个用户相对应。

19.  一种用于提供与转化路径相关的数据的设备，所述设备包括：
至少一个通信接口；
用于存储处理器可执行指令的至少一个存储器；以及
通信地耦合到所述至少一个通信接口和所述至少一个存储器的至少一个处理器，其中在执行所述处理器可执行指令时，所述至少一个处理器：
接收用户交互数据，其中所述用户交互数据描述具有内容项和转化项的用户交互，其中转化项是满足预定转化条件的用户动作；
接收包括关于多个转化路径的转化路径数据的转化数据，其中每个转化路径包括在转化事件之前以及包括转化事件的用户交互数据；
确定包括基于与所述广告关联的一个或多个事件确定的度量的第一分布数据，其中该事件出现在所述多个转化路径中；
确定包括基于与所述广告关联的一个或多个事件确定的度量的第二分布数据，其中该事件出现在所述用户交互数据中；
比较所述第一分布数据与所述第二分布数据；以及
基于所述第一分布数据与所述第二分布数据的比较，确定指示所述广告是否对所述转化事件有影响的表现数据。

20.  根据权利要求19所述的设备，
其中所述第一分布数据包括第一频率度量数据，并且所述第二分布数据包括第二频率度量数据，所述第一频率度量数据和所述第二频率度量数据指示用户已经查看所述广告的平均次数；
其中所述第一分布数据与所述第二分布数据的比较包括比较所述第一频率度量数据与所述第二频率度量数据；
其中所述转化数据与多个用户相对应。

说明书转化/非转化比较
相关申请的交叉引用
本申请要求在2011年10月3日提交的、申请号为13/252165的美国专利申请的优先权，该美国专利申请通过引用被全部包含于此。
背景技术
互联网提供了对各种各样内容的访问。例如，通过互联网可以访问关于大量不同主题的图像、音频、视频和网页。可访问的内容为放置广告提供了机会。可在诸如网页、图像或视频之类的内容中放置广告，或者内容可触发一个或多个广告的显示，例如在广告位置中呈现广告。
广告客户使用各种广告管理工具来决定在特定内容中显示哪些广告。这些工具还允许广告客户跟踪各个广告或者广告活动的表现(performance)。还可以使用广告管理工具来改变用于确定何时显示特定广告的参数。
用于为广告客户生成表现衡量的数据通常包括所有可用的数据。这些数据通常包括来自多个服务器的数据的组合。组合的数据量足够大，使得可使用根据该数据生成的表现衡量来提供理解该数据的有效方式。处理数据来生成有用和准确的表现衡量涉及到很多障碍。例如，如果表现衡量基于一段时间内用户的动作，则应该跟踪该用户的动作。可使用cookie来跟踪一段时间内用户的动作。然而，如果在这段时间期间内移除了这个cookie，则会破坏对跟踪用户动作的准确数据的收集。数据可包含记录用户动作，其包括对广告客户来说具有重要意义的各种动作。这些动作（其可以是任何可记录的事件）被称作转化（conversion）。识别促成发生转化的其他动作很有价值。然而，数据包含可与转化相关联的很多动作。此外，数据还可以包含关于如下用户动作的信息：该用户动作不会促成任何记录的转化。因此，基于关于用户动作的所有可用信息来处理数据以便提供准 确和可靠的表现衡量具有很多挑战。
发明内容
一种用于提供与广告相关的数据的方法的实施例，包括接收具有内容项和转化项的用户交互数据。转化项可以是满足预定转化条件的用户动作。该方法包括接收具有关于多个转化路径的转化路径数据的转化数据，每个转化路径包括在转化事件之前以及包括转化事件的用户交互数据。使用处理器确定第一分布数据，该第一分布数据包括基于与广告关联的一个或多个事件确定的度量，并且该一个或多个事件出现在所述多个转化路径中。使用处理器确定第二分布数据，该第二分布数据包括基于与广告关联的一个或多个事件确定的度量，并且该一个或多个事件出现在所述用户交互数据中。第一和第二分布数据的比较可允许该方法基于该第一分布数据和第二分布数据的比较来确定表现数据，该表现数据指示所述广告是否对转化事件有影响。
另一个实施例可包括用处理器可执行指令编码的至少一个非暂时性计算机可读存储介质，当由至少一个处理器执行时，该指令执行用于提供与转化路径相关的数据的方法。该方法包括接收具有内容项和转化项的用户交互数据。转化项可以是满足预定转化条件的用户动作。该方法包括接收具有关于多个转化路径的转化路径数据的转化数据，每个转化路径包括在转化事件之前以及包括转化事件的用户交互数据。使用处理器确定第一分布数据，该第一分布数据包括基于与广告关联的一个或多个事件确定的度量，并且该一个或多个事件出现在所述多个转化路径中。使用处理器确定第二分布数据，该第二分布数据包括基于与广告关联的一个或多个事件确定的度量，并且该一个或多个事件出现在所述用户交互数据中。第一和第二分布数据的比较可允许该方法基于第一分布数据和第二分布数据的比较来确定表现数据，该表现数据指示广告是否对转化事件有影响。
一种设备，包括通信接口、用于存储处理器可执行指令的存储器，以及可通信地耦合到至少一个通信接口和存储器的处理器。在执行处理器可执行指令时，该处理器可接收用户交互数据，其包括内容项和转化项，其中转化项是满足预定转化条件的用户动作。该设备接收包括关于多个转化 路径的转化路径数据的转化数据，使得每个转化路径包括在转化事件之前以及包括转化事件的用户交互数据。该设备确定包括基于与广告关联的一个或多个事件确定的度量的第一分布数据，并且该一个或多个事件出现在所述多个转化路径中。该设备确定包括基于与广告关联的一个或多个事件确定的度量的第二分布数据，并且该一个或多个事件出现在所述用户交互数据中。该设备比较第一分布数据与第二分布数据，并且基于第一分布数据和第二分布数据的比较来确定表现数据。
附图说明
本文所教导的各个实施例通过举例的方法进行说明，且并不限于附图中的图形，其中：
图1是根据一个说明性实施例的示例环境的框图，该示例环境中广告管理系统管理广告服务；
图2是根据一个说明性实施例用于排序用户交互日志数据的过程的流程图；
图3是根据一个说明性实施例描述在用户交互日志数据排序处理期间更新的用户交互数据的框图；
图4A-4B是根据一个说明性实施例描述示例的转化和非转化路径的框图；
图5是根据一个说明性实施例描述基于分布数据的比较来确定广告的表现的流程图；
图6是根据一个说明性实施例描述确定导致非转化的一个或多个用户交互的流程图；
图7是根据一个说明性实施例描述基于平均路径位置确定广告对转化的影响的流程图；以及
图8是根据一个说明性实施例描述可用来实现图1中示出的系统的各个元素的计算机系统的总体架构的框图。
应该认识到，附图中的一些或全部是用于说明目的的示意性表示，并且不需要描绘所示元素的实际相对大小或者位置。提供附图是为了说明一个或多个实施例，应明确理解它们不会被用来限制权利要求书的范围或含 义。在各附图中，相同的参考标号和名称指示相同的元素。
具体实施方式
下文是对用于使用路径长度衡量来分析转化路径数据的方法、设备和系统的相关各个概念和实施例的更详细描述。应该认识到，由于公开的概念不限于任何特定的实现方式，因此可采用许多种方式中的任何一种来实现上文提到的且在下文详细描述的各个概念。主要为了说明的目的来提供具体实现和应用的例子。
图1的广告管理系统110可以向广告客户提供关于广告表现的信息。例如，一些广告可增加转化（例如，产品或服务采购）的可能性，而其他广告可能减少转化的可能性。为区分有成效的广告和起反作用的广告（例如，促使用户避免转化的广告）或者可避免的广告（例如，在转化路径中频繁出现但是不影响用户对转化的决策的广告），分析转化路径中广告印象的分布与它们的总体分布或者在非转化路径中它们的分布。例如，如果广告在转化路径中频繁地出现，但是在总体上也同样频繁地出现，那么这个广告可能是一个较差的表现者（performer），这是由于在转化路径中其的出现并没有增加转化的可能性。类似地，如果广告在总体上出现比其在转化路径中出现更为频繁，那么该广告可能正在抑制转化。
在一些实施例中，确定何时用户似乎可能走开并且决定不转化包括提取从转化路径中得到的模式（即一个或多个用户交互的序列），并且在非转化路径中定位这些模式。成功的广告可促使用户访问广告客户的网站，而无论转化是否会发生。用户可能因为产品或网站没有吸引力选择不转化，而并不是因为该广告是糟糕的表现者。因此，成功的非转化路径可结束于访问（例如，导向到所涉及的网站的点击）。在一些实施例中，从广告客户直接获得相关点击。在其他实施例中，从转化路径推导相关点击。在这些实施例中，收集关于通常在给定转化之前的点击的信息，并且类似于将转化自身用作转化路径的端点，将这些点击用作成功的非转化路径的端点。
作为贯穿本文档所使用的术语，用户交互包括对用户的任何内容呈现，以及响应于对用户的内容呈现用户采取的任何随后的积极动作或者不 采取动作（除非另外指定，总称为“动作”）（例如，在呈现内容后选择内容，或者在呈现内容后不选择内容）。因此，用户交互不一定需要由该用户选择内容（或者任何其他积极动作）。
用户交互衡量可包括下列中的一个或多个：时间间隔衡量（即衡量从一个或多个指定的用户交互到转化的时间）、路径长度衡量（即在转化前发生的用户交互的数量）、用户交互路径（即在转化前发生的用户交互的序列）、辅助交互衡量（即在转化前发生的特定用户交互的数量）和辅助的转化衡量（即由指定内容辅助的转化的数量）。
图1是根据一个说明性实施例的示例环境的框图，其中广告管理系统管理广告服务。示例环境100包括网络102，例如局域网（LAN）、广域网（WAN）、互联网或者上述的组合。网络102连接网站104、用户装置106、广告客户108和广告管理系统110。示例环境100可包括数千个网站104、用户装置106和广告客户108。
网站104包括与域名关联的且由一个或多个服务器寄载的一个或多个资源105。一个示例网站是采用超文本标记语言（HTML）格式的网页的集合，该网页可包含文本、图像、多媒体内容和编程元素，例如脚本。
资源105是可通过网络102提供的任何数据。通过与资源105关联的资源地址来标识资源105，该资源地址例如统一资源定位符（URL）。举例来说，资源105可包括网页、字处理文档、可移植文档格式（PDF）文档、图像、视频、编程元素、交互式内容和馈源（feed source）。资源105可包括内容，例如单词、短语、图像和声音，该内容可包含嵌入信息（例如超链接中的元信息）和/或嵌入指令。嵌入指令可包括在用户装置处（例如在网页浏览器中）执行的代码。可以采用诸如或的语言来编写代码。
用户装置106是由用户控制的电子装置，并且能够通过网络102请求和接收资源105。用户装置106的例子包括个人计算机、移动通信装置和能够通过网络102发送和接收数据的其他装置。用户装置106通常包括便于通过网络102发送和接收数据的用户应用，例如网页浏览器。
用户装置106可向网站104请求资源105。反过来，可将表示资源105的数据提供给用户装置106，用于由用户装置106进行呈现。表示资源105 的数据可包括用于指定其中可呈现广告的资源的部分或者用户显示的部分（例如，弹出式窗口的呈现位置或者在网页的位置中的呈现位置）的数据。资源105或者用户显示的这些指定部分称作广告位置。
为便于搜索通过网络102可访问的大量资源105，环境100可包括搜索系统112，其通过抓取和索引在网站104上提供的资源105来识别资源105。可基于与数据关联的资源105来索引关于资源105的数据。可选地，将资源105的索引副本和（可选的）高速缓存副本存储在搜索索引（未示出）中。
用户装置106可通过网络102向搜索系统112提交搜索查询。作为响应，搜索系统112访问搜索索引，以识别与搜索查询相关的资源105。在一个说明性实施例中，搜索查询包括一个或多个关键词。搜索系统112识别响应于查询的资源105、以搜索结果的形式提供关于该资源105的信息，并且以搜索结果页面向用户装置106返回该搜索结果。搜索结果可包括由搜索系统112生成的数据，其标识响应于特定搜索查询的资源105，并且搜索结果可包括到资源105的链接。搜索结果的例子可包括网页标题、从网页104提取的文本片段或图像的部分、资源105的呈现、以及网页104的URL。搜索结果页面还可以包括在其中可呈现广告的一个或多个广告位置。
可将搜索结果页面与来自搜索系统112的对于用户装置106的网页浏览器设置HTTP（超文本传输协议）cookie的请求一起进行发送。例如，cookie可表示特定用户装置106和特定网页浏览器。例如，搜索系统112包括服务器，该服务器通过在HTTP响应中发送搜索结果页面来回答查询。该HTTP响应包括使得浏览器为服务器寄载的站点或者为服务器的域存储cookie的指令（例如，设置cookie指令）。如果浏览器支持cookie且启用了cookie，则对该相同服务器或者该服务器的域内的服务器的每一个随后的页面请求将包括该cookie。cookie可存储各种数据，包括唯一或部分唯一标识符。可隐去该唯一或部分唯一标识符并且该唯一或部分唯一标识符与用户名称没有关系。由于HTTP是无状态协议，因此使用cookie允许外部服务（例如搜索系统112或其他系统）在多个会话上跟踪用户的特定动作和状态。例如，用户可通过在浏览器的设置中禁用cookie，来选择退出 跟踪用户动作。
当用户装置106请求资源105或搜索结果时，或者当将资源105或搜索结果提供给用户装置106时，广告管理系统110接收对广告的请求，其中该广告将与资源105或搜索结果一起被提供。对广告的请求可包括为请求的资源105或搜索结果页面定义的广告位置的特征，并且可被提供给广告管理系统110。例如，可向广告管理系统110提供：对资源105的引用（例如URL），其中为该资源105定义了广告位置；广告位置的大小；和/或可用于在该广告位置中呈现的媒体类型。类似地，还可以向广告管理系统110提供与请求的资源105关联的关键词（即与内容关联的一个或多个单词）（“资源关键词”）或者请求搜索结果的搜索查询，以帮助识别与资源105或搜索查询相关的广告。
基于在对广告的请求中包括的数据，广告管理系统110可选择将要响应于该请求而提供的、符合条件的广告（“符合条件的广告”）。例如，符合条件的广告可包括具有与广告位置的特征相匹配的特征的广告以及被识别为与指定的资源关键词或搜索查询相关的广告。在一些实施例中，广告管理系统110将具有与资源关键词、搜索查询或搜索查询的部分相匹配的目标关键词的广告选为符合条件的广告。
广告管理系统110为资源105或搜索结果页面的每个广告位置选择符合条件的广告。用户装置106接收用于由该用户装置106呈现的资源105或搜索结果页面。可将表示与呈现的广告的用户交互的用户交互数据存储在历史数据存储器119中。例如，在经由广告服务器114向用户呈现广告时，可在日志文件116中存储数据。如下文中所详细描述的，可聚合该日志文件116与历史数据存储器119中的其他数据。因此，历史数据存储器119包含表示广告印象（impression）的数据。例如，响应于对呈现的广告的请求来存储该广告的呈现。例如，广告请求可包括标识特定cookie的数据，使得标识cookie的数据可与标识响应于请求而呈现的广告的数据相关联地存储。在一些实施例中，可将数据直接存储到历史数据存储器119。
类似地，当用户选择（即点击）呈现的广告时，可将表示对广告的选择的数据存储到日志文件116、cookie或历史数据存储器119中。在一些实施例中，响应于对由广告链接到的网页的请求来存储数据。例如，用户 对广告的选择可以发起呈现由（或者为）广告客户提供的网页的请求。该请求可包括标识关于用户装置的特定cookie的数据，并且可将该数据存储到广告数据存储器中。
用户交互数据可与唯一标识符关联，该唯一标识符表示执行用户交互的相应的用户装置。例如，在一些实施例中，用户交互数据可与一个或多个cookie关联。每个cookie可包括指定初始化时间的内容，该初始化时间指示在特定用户装置106上最初设置该cookie的时间。
日志文件116或者历史数据存储器119还可以存储对广告的引用和表示条件的数据，其中在该条件下选择用于向用户呈现的每个广告。例如，历史数据存储器119可存储目标关键词、出价（bid）和选择符合条件的广告用于呈现的其他标准。此外，历史数据存储器119可包括指定关于每个广告的多个印象的数据，以及，可以例如使用造成广告印象的关键词和/或与印象关联的cookie来跟踪关于每个广告的多个印象。还可以存储关于每个印象的数据，使得每个印象和用户选择可与选择的广告和/或使得该广告被选择用于呈现的目标关键词相关联（即，参考该选择的广告和/或目标关键词存储每个印象和用户选择，和/或根据该选择的广告和/或目标关键词索引每个印象和用户选择）。
广告客户108可向广告管理系统110提交用于控制广告分发的活动参数（例如，目标关键词和相应的出价）。广告客户108可访问广告管理系统110，以监控使用活动参数分发的广告的表现。例如，广告客户可访问活动表现报告，其提供关于广告的多个印象（即呈现）、选择（即点击），以及已识别的转化。活动表现报告还可以提供在指定的时间段内关于广告的总成本、每次点击的成本，以及其他成本衡量。例如，广告客户可以访问表现报告，其描述了使用短语匹配关键词“曲棍球”分发的广告已经得到1000个印象（即已被呈现1000次）、已被选择（例如被点击）20次，以及已经记入5个转化。因此，可以用1000个印象、20次点击和5个转化标志短语匹配关键词曲棍球。
如上文所述，提供给特定内容提供者的报告可描述用于衡量在转化之前发生的、用户与内容交互的表现衡量。当用户执行指定动作时发生转化，并且转化路径包括转化以及在由用户执行转化之前发生的一组用户交互。 可将任何一个或多个用户交互看作转化。构成转化的因素可能因事而异并且可以用各种方式来确定。例如，当用户点击广告、转到网页或网站，然后在离开该网页或网站之前在那完成购买时，可发生转化。再例如，当用户在特定网站花费多于给定时间量的时间时，可发生转化。来自多个用户交互的数据可用于确定在特定网站的时间量。
每个广告客户可指定构成转化的动作。例如，每个广告客户可选择一个或多个可衡量/可观察的用户动作作为转化，例如下载白皮书、至少导航到网站的给定深度、至少查看一定数量的网页、至少在网站或网页上花费预定的时间量，或者在网站上注册。也可以使用构成转化的其他动作。
要跟踪转化（以及与广告客户的网站的其他交互），广告客户可在该广告客户的网页中包含嵌入指令，其中该嵌入指令监控与广告客户的网站的用户交互（例如页面选择、内容项目选择和其他交互），并且可以检测构成转化的用户交互（或者一系列用户交互）。在一些实施例中，当用户从引用网页（或其他资源）访问网页或另一资源时，可识别关于该交互的引用网页（或其他资源），例如，通过执行由正被访问的网页引用的代码片段和/或基于用于访问该网页的URL来识别。
例如，用户可通过选择在网页上呈现的链接来访问广告客户的网站，例如，选择作为广告客户的联属会员（affiliate）的推广活动的部分的链接。该链接可与包括唯一标识资源的数据（即文本）的URL相关联，其中用户从该资源进行导航。例如，链接http://www.example.com/homepage/%affiliate_identifier%promotion_1表明将用户从与该URL中指定的联属会员标识符号关联的联属会员的网页导航到example.com网页，并且基于选择在与promotion_1关联的推广活动中包含的链接将用户定向到example.com网页。可将关于该交互（即选择链接）的用户交互数据存入数据库，并且如下文所述，使用该用户交互数据来促成表现报告。
在为广告客户检测到转化时，可将表示转化的转化数据传输到接收该转化数据的数据处理设备（“分析设备”），进而将该转化数据存储在数据存储器中。可与用于执行用户交互的用户装置的一个或多个cookie相关联地存储该转化数据，使得与cookie关联的用户交互数据可与转化关联，并 且可用于生成关于该转化的表现报告。
通常，当使用目标关键词定为目标的广告是转化前最后点击的广告时，认为该转化归因于该目标关键词。例如，广告客户X可将关键词“网球”、“鞋”和“品牌X”与广告相关联。在该示例中，假设用户提交对“网球”的第一搜索查询，向该用户呈现包括广告客户X的广告的搜索结果页面，并且该用户选择该广告，但是该用户并未采取构成转化的动作。进一步假设该用户随后提交对“品牌X”的第二搜索查询，向该用户呈现广告客户X的广告，用户选择广告客户X的广告，并且用户采取构成转化的动作（例如，用户购买品牌X网球鞋）。在该示例中，将该转化归因于关键词“品牌X”，这是因为转化前选择的最后一个广告（“最后选择的广告”）是响应于匹配“品牌X”而呈现的广告。
向导致呈现在转化前最后选择的广告的关键词提供转化计分（“最后选择计分（credit）”）是对广告表现的一种有效衡量，然而仅仅该衡量并不能向广告客户提供帮助分析转化周期的数据，该转化周期包括在最后选择的广告之前用户对广告的接触和/或选择。例如，单独的最后选择计分衡量并不描述可能已经通过在选择该最后选择的广告之前对呈现给用户和/或由用户选择的广告的呈现而增加了品牌或产品知名度的关键词。然而，这些广告可能已经对随后采取构成转化的动作的用户具有重大贡献。
在上面的示例中，即使响应于匹配关键词“网球”的搜索查询而呈现的广告可能对采取构成转化的动作（例如购买品牌X网球鞋）的用户有贡献，但没有向关键词“网球”提供关于转化的任何计分。例如，当用户选择响应于匹配关键词“网球”而呈现的广告时，用户可能已经查看了可从广告客户X获得的品牌X网球鞋。基于用户对品牌X网球鞋的接触，用户可能已经随后提交了搜索查询“品牌X”，以寻找来自品牌X的网球鞋。类似地，无论用户对广告的选择如何，用户对使用关键词“网球”定为目标的广告的接触也已经对随后采取构成转化的动作（例如购买来自广告客户X的产品）的用户有所贡献。分析在选择最后选择的广告之前发生的与广告客户的广告（或者其他内容）的用户交互，可以提高广告客户理解该广告客户的转化周期的能力。
转化周期是从向用户呈现广告时开始，且在用户采取构成转化的动作 时结束的期间。可由时间或动作来衡量和/或约束转化周期，并且该转化周期可跨越多个用户会话。用户会话是聚合在一起用于分析的用户交互的集合。每个用户会话包括表示由特定用户执行的且在会话窗口内（即指定期）的用户交互的数据。例如，会话窗口可以是指定的时间段（例如1小时、1天或1个月），或者可使用指定动作来划定该会话窗口。例如，用户搜索会话可包括在1小时期间内发生的和/或在会话结束事件（例如，关闭搜索浏览器）之前发生的用户搜索查询以及随后的动作。
分析转化周期可提高广告客户理解在转化周期内其顾客如何与广告交互的能力。例如，如果广告客户确定从用户第一次接触广告到转化的平均时间量为20天，则广告客户可使用该数据来推断用户在转化（即采取构成转化的动作）前用于研究替代源所花费的时间量。类似地，如果广告客户确定很多进行转化的用户在使用特定关键词定为目标的广告的呈现之后这样做，则广告客户可能希望增加其在使用该关键词分发的广告上花费的资金数量，和/或提高使用该特定关键词定为目标的广告的质量。
帮助分析转化周期的用户交互衡量可称作转化路径表现衡量。转化路径是在由特定用户转化前且包括该转化的该特定用户的一组用户交互。如在下文中详细描述的，转化路径表现衡量描述转化周期的持续时间、在转化周期的持续时间内发生的用户交互数量、转化前的用户交互路径、转化前发生的特定用户交互的数量，以及对在转化周期的持续时间内发生的用户交互的其他衡量。
广告管理系统110包括表现分析设备120，其确定描述在转化周期的持续时间内用户与内容项交互的衡量的转化路径表现衡量。表现分析设备120为每个广告客户跟踪用户与该广告客户提供的广告的交互、确定（即计算）一个或多个转化路径表现衡量，以及提供使得能够呈现表现报告的数据，其中该表现报告描述至少一个转化路径表现衡量。通过使用表现报告，广告客户可分析其转化周期，并且得知其每个关键词如何引起对促成转化的广告的呈现，而不管该关键词是否引起对最后选择的广告的呈现。反过来，广告客户可基于表现报告来调整控制其广告分发的活动参数。
可提供配置选项来减少表现报告中的偏差。没有配置选项，某些表现报告可能有偏差，例如偏向短转化路径。例如，如果用作报告基础的数据 包括部分转化路径的百分比（其高于阈值百分比），则表现报告可能偏向短转化路径。部分转化路径是其中关于用户的一些用户交互数据但不是所有用户交互数据都与转化关联的转化路径。例如，如果使用小于请求报告的广告客户的典型转化周期长度的报告期来生成报告，则可在该报告中加入部分转化路径。
报告期确定被报告的转化周期的最大长度（以天来表示），这是由于并不使用报告期外的额外数据来生成该报告。表现报告可基于报告期（即回顾窗口），使得在生成报告时不将报告期之前的用户交互看作转化周期的部分。这样的报告期称作“回顾窗口”。例如，当根据三十天的回顾窗口生成报告时，表示在给定年份的7月1日和7月31日之间发生的用户动作的可用用户交互数据，将会对在该年7月31发生的转化可用。
在使用默认回顾窗口（例如三十天）时，如果与报告关联的产品的典型转化周期长度大于该默认回顾窗口，则表现报告会偏向短转化路径。例如，在上文的示例中，“品牌X”网球鞋的典型转化周期（例如三十天）与较贵产品（例如，新车）的转化周期相比可能相对较短。新车可具有更长的转化周期（例如，九十天）。
不同的广告客户或者广告客户的不同产品可具有不同的关联转化周期长度。例如，出售低价（例如小于100美元）产品的广告客户可指定30天的回顾窗口，而出售较昂贵的产品（例如至少1000美元）的广告客户可指定90天的回顾窗口。
在一些实施例中，广告客户108可以在请求表现报告时，例如通过输入天数或者通过从特定的回顾窗口列表（例如30天、60天、90天）中选择回顾窗口来指定要使用的回顾窗口。允许广告客户配置他们的表现报告的回顾窗口使得广告客户能够选择与他们的产品的转化周期相对应的回顾窗口。允许回顾窗口配置还使得广告客户能够用不同的回顾窗口进行实验，其结果可能导致发现提高转化速率的方法。
其他因素可对报告部分转化路径起作用。例如，如上文所述，用作报告基础的用户交互数据可与表示用户装置的唯一标识符相关联，其中使用该用户装置来执行用户交互。如上文所述，可将唯一标识符存储为cookie。Cookie可以被从用户装置删除，例如，可由删除cookie的用户、删除cookie 的浏览器（例如，在退出浏览器时，基于浏览器偏好设定），或者删除cookie的一些其他软件（例如反间谍软件）来删除cookie。
如果从用户装置删除了cookie，则当用户访问网页（例如搜索系统112）时，会在用户装置上设置新的cookie。该新的cookie可用于存储新的部分唯一标识符，并且因此在该用户装置上发生的随后的用户交互数据可与不同的标识符相关联。因此，由于认为每个用户标识符表示不同的用户，所以与关联新的cookie的用户交互数据相比，与被删除的cookie关联的用户交互数据被标识为与不同的用户相关联。
例如，在上文的示例中，假设用户在执行对“网球”的第一搜索查询后删除cookie，并且在cookie被删除后发生对“品牌X”的第二搜索查询。在这个示例中，基于关于用户的用户交互数据计算的表现衡量可能出现偏差。例如，由于不将第一搜索查询导致的广告选择看做是与第二搜索查询导致的广告选择相同的转化周期的部分，所以路径长度衡量可能被计算为一，而不是二，这是因为这两个用户交互看起来并不是由相同的用户执行的。
要查看减少由部分转化路径导致的偏差的报告，广告客户可为该报告指定回顾窗口。如上文所述，回顾窗口指定用于生成报告的用户交互数据是与唯一标识符关联的用户交互数据，其中，该唯一标识符具有在转化前的指定期（例如三十天、六十天、九十天）之前的初始化时间。因此，对于其中用户交互数据与具有该指定期后的初始化时间的唯一标识符相关联的转化不被包含在内来作为该报告的基础。具有近期初始化时间的唯一标识符指示可能最近已经在该唯一标识符表示的用户装置上重新初始化了该唯一标识符。因此，与相对较新的唯一标识符关联的用户交互数据可以仅表示部分转化路径。或者，对于其中用户交互数据与具有该指定期后的初始化时间的唯一标识符相关联的转化被包含在该报告中。为减少偏差，在加入报告之前，从转化路径中移除在转化路径中包括的、在该指定期之后发生的任何用户交互。
尽管图1描述了单个网络102，但环境100可包括多个通信网络和/或可用多种方式来配置该多个通信网络（例如，多个互联的局域网（LAN）、多个互联的广域网（WAN）、多个互联的LAN和/或WAN等）。类似地， 尽管图1描述了广告管理系统110，但环境100可包括任何数量的广告管理系统。其他第三方系统可分析由广告管理系统110管理的表现度量，且向广告客户显示该表现度量。
图2是根据一个说明性实施例用于更新用户交互日志数据的方法的流程图。方法200是更新转化路径以及基于更新的用户转化路径确定转化的方法。
可在广告管理系统110、表现分析设备120或者另一个计算装置上实现方法200。在一个实施例中，在计算机可读介质上编码方法200，该计算机可读介质包括当由计算装置执行时使得该计算装置执行方法200的操作的指令。
如上文所述，日志文件116可包含用户交互数据。日志文件116可在处理前与来自其他服务器的其他日志的用户交互数据相结合，包括实现搜索系统112的那些服务器。处理从实现方法200的计算装置确定新日志可用于处理开始（210）。例如，可向计算装置发送指示新日志已准备好用于处理的通知，或者新日志的存在可指示该新日志已准备好用于处理。
接下来，检索到新日志（220）。可在网络102上检索新日志。基于由新日志指示的用户动作来更新每个用户的状态历史。新日志可包含与多个用户的用户交互相关的信息。历史数据存储器119包含来自先前已处理的日志文件的用户交互数据。由于可根据用户标识符来对用户交互数据进行分组且按时间对其进行排序，所以在历史数据存储器119内包含的用户交互数据可以是有状态的。图3是根据一个说明性实施例描述在用户交互日志数据集成方法200的持续时间内更新的用户交互数据的框图。图3示出了四个用户标识符示例，然而历史数据存储器119和日志文件116可包括与数千或数百万不同用户标识符关联的数据。在一个实施例中，先前存储的用户交互数据310是存储在历史数据存储器119中的。如图所示，先前还没有在历史数据存储器119中存储与用户标识符3关联的用户交互数据。
新日志可包含关于一个或多个用户标识符的用户交互数据。可根据用户标识符对用户交互数据进行分组并且接着按时间进行排序（230）。列320示出已分组和排序的用户交互数据。如图所示，用户标识符2不包括任何 新的用户交互数据，并且用户标识符1、3和4已经更新了用户交互数据。例如，新日志文件包括与关联于用户标识符1的相关用户交互a13和a14关联的用户交互数据。接着，已分组和排序的用户交互数据可与在历史数据存储器119中存储的用户交互数据相合并（240）。如果在历史数据存储器119中先前存在用户标识符，则将新的用户交互数据添加到先前的用户交互数据。否则，添加新的用户交互数据以及新的用户标识符。
列330示出关于每个用户标识符的更新的用户交互数据。基于更新的用户交互数据，可确定在用户交互的更新路径的每一个中发生的任何转化（250）。将用户交互路径限制为与特定广告客户108相关的那些用户交互。特定广告客户108的转化交互用于确定是否已经发生转化。例如，假设用户交互a13和a32表示转化交互。相应地，找到转化路径340和350。一旦找到，可将转化路径写入历史数据存储器119的另一部分或者另一个数据存储器，用于进一步分析。
可通过指令来实现广告管理系统110和/或表现分析设备120，其中在执行该指令时使得一个或多个处理装置执行上文描述的过程和功能。例如，该指令可包括解释指令（例如脚本指令）、可执行代码或者在计算机可读介质中存储的其他指令。可在网络上分布式（例如服务器群）地实现广告管理系统110和/或表现分析设备120，或者可在单个计算机装置中实现广告管理系统110和/或表现分析设备120。
图4A是根据一个说明性实施例描述示例路径405、410、415、420、425、430、435和440的框图。转化路径405、410、415和420以转化1（例如，产品的采购）结束。如图所示，转化路径405包括用户交互a1和a2，而转化路径410包括用户交互a1。所示的转化路径415包括用户交互a1、a2和a1。最后，转化路径420包括用户交互a2、a1和a4。因此，四个转化路径405、410、415和420中的每一个都包括用户交互a1。例如，用户交互a1可表示第一广告的印象。
此外，示出了没有结束于转化的四个非转化路径425、430、435和440。非转化路径425包括用户交互a2和a3。非转化路径430包括用户交互a3。非转化路径435包括用户交互a4和a3，并且非转化路径440包括用户交互a4、a3、a5和a2。如图所示，没有一个非转化路径包括用户交互a1。使用 图5的过程500，可确定第一广告是否有助于促使转化。假设图4A中所示的路径包括可获得的用户交互数据的整个集合，基于转化路径中第一广告的印象的分布与非转化路径中第一广告的印象的分布（或者可替换地，与用户交互数据中第一广告的总体分布）的比较，可以得出第一广告对用户决定转化具有积极影响的结论。
图4B是根据一个说明性实施例描述示例路径445、450、455、460、465、470、475和480的框图。转化路径445、450、455和460以转化1（例如，产品的采购）结束。转化路径445包括用户交互a1和a2，而转化路径450包括用户交互a1。还示出转化路径455包括用户交互a1、a2和a3。最后，转化路径460包括用户交互a2、a5和a4。因此，转化路径445、450和455包括用户交互a1。
此外，示出了不结束于转化的四个非转化路径465、470、475和480。非转化路径465包括用户交互a2和a1。非转化路径470包括用户交互a3。非转化路径475包括用户交互a1和a3，并且非转化路径480包括用户交互a1、a3、a5和a2。因此，非转化路径465、475和480包括用户交互a1。在一个示例中，用户交互a1可表示第二广告的印象。使用图5的过程500，可确定第二广告的有效性。第二广告频繁地出现在转化路径445、450和455中（即3次），但是同样频繁地出现在非转化路径465、475和480中。因此，假设图4B中示出的路径包括可获得的用户交互数据的整个集合，基于转化路径中第一广告的印象的分布与非转化路径中第一广告的印象的分布（或者可替换地，与用户交互数据中第一广告的总体分布）的比较，可以得到第二广告印象不与任何转化相关的结论。
图5是描述由图1的广告管理系统110用来基于分布数据比较确定广告表现的过程500的流程图。可以在广告管理系统110、表现分析设备120或者另一个计算装置上实现过程500。在一个实施方式中，在计算机可读介质上编码过程500，该计算机可读介质包含当由计算装置执行时使得该计算装置执行过程500的操作的指令。
在步骤505，接收来自数据源的用户交互数据。数据源可以是历史数据119，或者由广告管理系统110或另一系统维护的数据库。用户交互数据存储在数据源中。用户交互数据可包括允许处理器在多个用户交互之中 确定排序的时间戳。可以对任何给定的广告客户或者用户执行该排序确定。可以对于任何给定的广告客户和用户组合通过以时间戳的顺序排序用户交互来构造用户交互历史。
可通过cookie标识符在数据源中标识用户，同时可由广告客户标识符来标识广告客户。在一些实施例中，用户交互数据可描述具有内容项和转化项的用户交互，其中转化项是满足一个或多个预定转化条件的用户动作（例如，用户购买、创建新账户、访问网站等等）。用户交互数据可表示转化之前的所有用户交互。内容项可包括以搜索结果、文本广告等呈现的广告。用户交互可包括内容项的呈现（即印象）和内容项的用户选择（即点击）。在一些实施例中，用户交互数据可被限制为在转化之前的预定时间段（例如，一周）内发生的用户交互。
所接收的用户交互数据可包括具有由单个广告客户提供的内容项的用户交互。例如，广告客户标识符与广告客户的用户交互数据可一起存储在数据存储器（例如，历史数据117）中。在其他实施例中，所接收的用户交互数据可与多个广告客户相关联。所接收的用户交互数据可包括在数据存储器中记录的、关于特定广告客户的所有用户交互的全部或者子集，包括没有导致转化的用户交互数据。在一些实施例中，所接收的用户交互数据包括按区域、人口统计或者其他用户交互数据属性聚合的用户交互数据。
在步骤510，接收转化数据，该转化数据包括关于多个转化路径的转化路径数据。转化数据可与一个或多个用户以及由一个或多个广告客户管理的一个或多个广告活动相对应。每个转化路径包括在转化事件之前以及包括转化事件的用户交互数据。转化路径数据还可以包括关于多个转化路径中的每个转化路径的一个或多个表现衡量（例如，路径长度衡量）。
在步骤515，确定在所接收的转化数据中广告的第一分布数据。在一些实施例中，第一分布数据可包括在转化数据中的转化路径中广告印象的分布。第一分布数据可包括度量，例如广告频率（例如，广告有多频繁地出现在关于单个或关于多个用户的转化路径中）、广告影响范围（reach）（例如，有多少用户查看了该广告）以及其他分布度量。
确定在所接收的用户交互数据中广告的第二分布数据（步骤520）。在 一些实施例中，第二分布数据可包括在用户交互数据中广告印象的分布。类似于第一分布数据，第二分布数据可包括诸如广告频率、广告影响范围等的度量。例如，第二分布数据可指示广告有多频繁地出现在与单个或者与多个用户关联的用户交互数据中。
在步骤525，将第一分布数据与第二分布数据进行比较。在一些实施例中，可将包括在第一分布数据中的频率度量数据与包括在第二分布数据中的频率度量数据进行比较。在其他实施例中，影响范围度量数据可标识被显示了广告的个人的数量。其他类型的影响范围度量数据可包括专有影响范围度量数据，例如，被显示了来自特定网站的广告的个人的数量。在其他实施例中，可将包括在第一分布数据中的影响范围度量数据与包括在第二分布数据中的影响范围度量数据进行比较。在其他实施例中，比较分布数据中包括的数个度量。因此，将与用户交互数据关联的全局统计（即，频率度量数据，影响范围度量数据等）与转化路径数据进行比较。
基于第一分布数据和第二分布数据的比较，确定广告表现（步骤530）。例如，如果广告频繁地出现在转化路径中，并且在总体上（即在用户交互数据中）同样频繁地出现，那么可确定该广告不与任何转化相关。类似地，如果广告在总体上出现比在转化路径中出现更为频繁，那么其可能正在抑制转化。在另一个示例中，如果广告影响到的转化用户的部分大于在总体上所影响到的用户的部分，则可确定该广告与转化积极相关。
可以使用在步骤525中执行的分布数据比较的结果，以及在步骤530中执行的广告对转化的影响的确定，来生成指示该广告的相关表现的报告。该报告可包括关于广告与转化的相关性的数据。尽管广告与转化的任何相关性的深层原因可能是广告表现，但存在用于解释相关性的其他可能的原因，例如在用户执行转化的网站上经常不成比例地显示广告。在该示例中，报告可指示在网站上多久显示一次广告。
图6是描述由图1的广告管理系统110使用的过程600的流程图，该过程600用于使用从转化数据得到的模式来识别导致非转化的用户交互。可在广告管理系统110、表现分析设备120或者另一个计算装置上实现过程600。在一个实施方式中，在非暂时性计算机可读存储介质上编码过程600，该非暂时性计算机可读存储介质包含当由计算装置执行时使得该计 算装置执行过程600的操作的指令。
在步骤605，接收来自数据源的用户交互数据，可采用类似于上文中参考步骤505描述的方式来进行接收。在步骤610，接收转化数据，该转化数据包括关于多个转化路径的转化路径数据，可采用类似于上文中参考步骤510描述的方式来进行接收。
在步骤615，确定多个转化路径的模式。可使用已知的模式识别算法，例如但不限于：统计分析、预定的布尔表达式匹配。模式可包括通常在转化路径中找到的一个或多个用户交互。例如，数个转化路径可包含广告1、广告2和广告3中的至少两个广告的印象，以及点击4的簇群，其都在五分钟的窗口之内。在该示例中，点击4经常在转化之前，并且可在最后点击归因模型下得到归因。因此，所确定的模式包括在最多五分钟的窗口内的广告1、广告2和广告3中的至少两个广告，以及点击4的簇群。可使用转化数据来确定一个或多个附加模式。
在步骤620，使用所确定的模式来分析用户交互数据。在一些实施例中，针对所确定的模式来搜索用户交互数据，其中定位包含步骤615中确定的模式的用户交互的序列。该用户交互序列可包括除了形成所述模式的用户交互之外的一个或多个用户交互，其中该模式可用于确定何时用户似乎可能走开并且决定不转化。在步骤625，使用对所确定的模式的分析，确定导致或者指示非转化的一个或多个用户交互。例如，如果在位于用户交互数据中的一个用户交互序列中，一个用户交互在所述模式之后，则该用户交互可能导致用户决定不转化。
用户可能由于广告消极地影响了该用户而决定走开并且不转化，或者可替换地，由于产品或网站不能吸引该用户。可以在糟糕表现的广告与没有导致转化的促使用户访问网站的广告之间进行区分，以优化广告活动。例如，如果广告促使用户访问广告客户的网站（即，导向到所涉及的网站的点击），则可以认为该广告是成功的。在一些实施例中，从广告客户获得相关点击。在其他实施例中，从转化数据推导出相关点击（例如，点击通常在转化之前）。在这些实施例中，从转化数据中推导出的相关点击形成在步骤615中确定的模式。
图7是描述由图1的广告管理系统110使用的过程700的流程图，该 过程700用于基于转化路径中广告的位置来协助确定广告的有效性。可在广告管理系统110、表现分析设备120或者另一个计算装置上实现过程700。在一个实施方式中，在计算机可读存储介质上编码过程700，该计算机可读存储介质包含当由计算装置执行时使得该计算装置执行过程700的操作的指令。
在步骤705，接收转化数据，该转化数据包括关于多个转化路径的转化路径数据。转化数据可与一个或多个用户以及由一个或多个广告客户管理的一个或多个广告活动相对应。每个转化路径包括在转化事件之前以及包括转化事件的用户交互数据。转化路径数据还可以包括关于多个转化路径中的每个转化路径的一个或多个表现衡量（例如，路径长度衡量）。
在步骤710，使用所接收的转化数据为广告确定平均路径位置。在一些实施例中，单个转化路径中的位置是一组实数（例如0.0到1.0或者1到100等等）中的一个实数，使得0.0指示路径的起始位置，并且1.0指示路径的结束位置。在其他实施例中，完全无效的广告的单个转化路径中的位置很可能是以不与任何特定用户或广告客户相关的方式，从开头到结尾平均分布的。有效的广告的单个转化路径中的位置很可能分布在靠近转化路径的结尾或者靠近转化路径的开头。因此，有效的广告可能更靠近转化路径的开头和结尾，而不是转化路径的中间。换句话说，转化路径的中间和有效广告的位置之间的距离要大于转化路径的开头或结尾与有效广告的位置之间的距离。然而，有效广告可能会使无效广告的平均位置有偏离。
在步骤715，基于平均路径位置来确定广告的有效性。可预计无效广告具有约为0.5或者约为开头和结尾的中间的平均位置路径。另一方面，有效广告会具有与无效广告不同的路径位置。例如，有效广告可能比无效广告更靠近转化。可预计有效广告具有约大于0.5平均位置路径。例如，可预计成功促使一种转化（例如，访问特定网站）但对于另一种转化（例如，产品采购）无效的广告，在导致两种转化的路径中的广告分布之间具有差异。换句话说，广告的分布可以是特定于转化类型的。
使用过程700可分析相同广告活动内的两个广告的相关表现。例如，要评估广告1和广告2用于促使类型A的转化的相关有效性，可分析在具 有类型A的转化的转化路径中广告1和2的印象事件的统计。
图8根据一些实施例示出了可被用来实现本文描述的任何计算机系统（包括广告管理系统110和用户装置106）的说明性计算机系统800的总体架构。计算机系统800可用于提供用户交互报告、处理日志文件、实现说明性表现分析设备120，或者实现说明性广告管理系统110。图8的计算机系统800包括可通信地耦合到存储器（825）的一个或多个处理器820、一个或多个通信接口805，以及选择性地包括一个或多个输出装置810（例如一个或多个显示单元）和一个或多个输入装置（815）。
在图8的计算机系统800中，存储器（825）可包括任何计算机可读存储媒介，并且可存储用于实现本文针对各个系统描述的各种功能的计算机指令（这里也称作“处理器可执行指令”），以及存储与该计算机指令相关的、由该计算机指令生成的和/或经由通信接口或输入装置（如果存在）接收的任何数据。重新参考图1的系统100，存储器（825）的示例包括广告管理系统的历史数据119。图8中所示的处理器820可用于执行在存储器（825）中存储的指令，而且这样做还可以从存储器读取或者向存储器写入根据指令的执行而处理和或生成的各种信息。
图8中所示的计算机系统800的处理器820还可以可通信地耦合到和/或控制通信接口805，以发送和/或接收根据指令执行的各种信息。特别地，通信接口805可耦合到有线或者无线网络、总线，或者其他通信装置，并且因此允许计算机系统800将信息发送到其他装置（例如其他计算机系统）和/或从其他装置接收信息。尽管没有在图1的系统中明确示出，一个或多个通信接口促成了环境100的各个元素/子系统之间的信息流。在一些实施例中，可以（例如经由各种硬件组件和/或软件组件）配置通信接口，以提供网站作为到计算机系统800的至少一些方面的访问门户。通信接口805的示例包括由广告客户访问以跟踪广告的表现的用户接口（例如网页）。
可提供图8中示出的计算机系统800的可选输出装置810，例如，以便允许查看或者以其他方式感知与指令执行相关的各种信息。可提供可选输入装置815，例如，以便允许用户做出手动调整、做出选择、输入数据或各种其他信息，和/或在指令执行期间以多种方式中的任何一种来与处理器交互。在本公开的结尾部分提供了可为本文描述的各种系统采用的、与 总体计算机系统架构相关的额外信息。
可在数字电子电路中、或者在计算机软件、固件或硬件（包括在本说明书中公开的结构和它们的结构等效物）中，或者在它们的一个或多个的组合中实现本说明书中描述的主题和操作的实施例。可将本说明书中描述的主题的实施例实现为在计算机存储介质上编码的、用于由数据处理设备执行或者控制数据处理设备的操作的一个或多个计算机程序，即计算机程序指令的一个或多个模块。可选地或者另外地，可在人工生成的传播信号（例如机器产生的电、光或电磁信号）上编码程序指令，其中生成该传播信号以编码用于传输到适当的接收设备由数据处理设备来执行的信息。计算机存储介质可以是或者被包含于计算机可读存储装置、计算机可读存储基底、随机或顺序存取存储器阵列或装置，或者它们的一个或多个的组合。此外，尽管计算机存储介质不是传播信号，但计算机存储介质可以是在人工生成的传播信号中编码的计算机程序指令的源或目的地。计算机存储介质还可以是一个或多个单独物理组件或媒介（例如多个CD、盘或其他存储装置），或者被包含于其中。
可将本说明书中描述的操作实现为由数据处理设备对在一个或多个计算机可读存储装置上存储的或者从其他源接收的数据执行的操作。
术语“数据处理设备”或“计算装置”涵盖用于处理数据的任何类型的设备、装置和机器，例如包括可编程处理器、计算机、片上系统或者上述中的多个或组合。设备可包括专用逻辑电路，例如FPGA（现场可编程门阵列）或ASIC（专用集成电路）。除了硬件，设备还可以包括为上述计算机程序创建执行环境的代码，例如，构成处理器固件、协议堆栈、数据库管理系统、操作系统、跨平台运行时环境、虚拟机或者它们的一个或多个的组合的代码。设备和执行环境可实现各种各样不同的计算模型架构，如网络服务、分布式计算和网格计算架构。
可采用任何形式的编程语言来编写计算机程序（又称作程序、软件、软件应用、脚本或代码），包括编译或解释语言、声明或过程语言，并且可采用任何形式来部署计算机程序，包括作为独立程序或者作为模块、组件、子程序、对象或者适于在计算环境中使用的其他单元。计算机程序可以但不是必须与文件系统中的文件相对应。可将程序存储在保持其他程序 或数据的文件的部分中（例如在标记语言文档中存储的一个或多个脚本）、专用于上述程序的单个文件中，或者多个相配合的文件（例如存储一个或多个模块、子程序或部分代码的多个文件）中。可将计算机程序部署为在一个计算机上执行，或者在位于一个地点或分布在多个地点上、并且由通信网络互联的多个计算机上执行。
可由执行一个或多个计算机程序的一个或多个可编程处理器来执行本说明书中描述的方法和逻辑流，从而通过对输入数据进行操作并且生成输出来执行动作。还可以由专用逻辑电路来执行方法和逻辑流，并且还可以将设备实现为专用逻辑电路，例如FPGA（现场可编程门阵列）或ASIC（专用集成电路）。
适于执行计算机程序的处理器例如包括：通用和专用微处理器，以及任何类型的数字计算机的任何一个或多个处理器。通常，处理器将接收来自只读存储器或随机存取存储器或者上述两者的指令和数据。用于根据指令来执行动作的处理器，以及用于存储指令和数据的一个或多个存储装置是计算机的必要元件。通常，计算机还会包括一个或多个大容量存储装置用于存储数据，或者被操作地耦合以便接收来自该一个或多个大容量存储装置的数据或向其传输数据或者执行上述两者，该大容量存储装置例如是磁盘、磁光盘或光盘。然而，计算机并不必须具有这样的装置。此外，可将计算机嵌入另一装置，仅举几例，例如移动电话、个人数字助理（PDA）、移动音频或视频播放器、游戏控制台、全球定位系统（GPS）接收器或者移动存储装置（例如，通用串行总线（USB）闪存驱动器）。适于存储计算机程序指令和数据的装置包括所有形式的非易失性存储器、媒介和存储装置，例如包括：半导体存储装置，例如EPROM、EEPROM和闪存存储装置；磁盘，例如内置硬盘或可移动盘；磁光盘；以及CD-ROM和DVD-ROM盘。可由专用逻辑电路来补充处理器或存储器，或者将处理器或存储器并入其中。
为提供与用户的交互，可在具有用于向用户显示信息的显示装置（例如CRT（阴极射线管）或LCD（液晶显示）监视器）以及键盘和指示装置（例如鼠标或轨迹球）的计算机上实现本说明书中描述的主题的实施例，其中用户可通过键盘和指示装置向计算机提供输入。也可以使用其他类型 的装置提供与用户的交互，例如，提供给用户的反馈可以是任何形式的传感反馈，例如视觉反馈、听觉反馈或触觉反馈；以及来自用户的输入可以是以任何形式接收的，包括声学、语音或触觉输入。此外，计算机可通过将文档发送给由用户使用的装置并且从该装置接收文档来与用户交互；例如，通过响应于从用户的客户机装置上的网页浏览器接收的请求向该网页浏览器发送网页。
可在计算系统中实现本说明书中描述的主题的实施例，该计算系统包括：后端组件，例如数据服务器；或者包括中间件组件，例如应用服务器；或者包括前端组件，例如具有图形用户接口或网页浏览器的客户机计算机，其中用户可通过图形用户接口或网页浏览器与本说明书中描述的主题的实现进行交互；或者该后端、中间件或前端组件中的一个或多个的任何组合。可通过任何形式或介质的数字数据通信来互联该系统的组件，例如通信网络。通信网络的例子包括局域网（“LAN”）和广域网（“WAN”）、互联网（例如因特网），和对等网络（例如自组对等网络）。
计算系统可包括客户机和服务器。客户机和服务器通常彼此远离，并且典型地，通过通信网络进行交互。由于计算机程序在各自的计算机上运行且彼此之间具有客户机-服务器关系，从而产生了客户机和服务器之间的关系。在一些实施例中，服务器将数据（例如HTML页面）传输到客户机装置（例如用于向与客户机装置交互的用户显示数据，并且接收来自该用户的用户输入）。可在服务器处接收来自客户机装置的、在该客户机装置处生成的数据（例如用户交互的结果）。
尽管本说明书包括许多具体的实施细节，但不应将这些理解为对任何发明或者可主张的范围的限制，而是应该理解为是针对特定发明的特定实施例的特征的描述。还可以在单个实施例中组合实现在本说明书中的不同实施例的上下文中描述的某些特征。反过来，也可以在多个实施例中分别地或在任何适当的子组合中实现在单个实施例的上下文中描述的各个特征。此外，尽管可能在上文中将特征描述为在某些组合中起作用，并且甚至最初是这样主张的，但在某些情况下可将来自所主张的组合的一个或多个特征从该组合中去除，并且可将所主张的组合定向到子组合或子组合的变形。
类似地，尽管在附图中以特定顺序描述了操作，但不应将此理解为要求按照所示的特定顺序或先后顺序来执行该操作，或者要求执行所有的示出的操作，以达到期望的结果。在某些情况下，多任务处理和并行处理可能是有利的。此外，不应将上文描述的实施例中各种系统组件的独立理解为在所有实施例中要求这种独立，并且应该理解为通常能够在单个软件产品中将所描述的程序组件和系统集成到一起，或者将其打包到多个软件产品。
因此，已经描述了主题的特定实施例。其他实施例在所附权利要求的范围内。在一些情况下，可采用不同的顺序来执行在权利要求中描述的动作，并且仍然达到期望的结果。此外，在附图中描述的方法并不要求所示的特定顺序或者先后顺序来达到期望的结果。在某些实施例中，多任务处理和并行处理可能是有利的。