优化数字组件分析系统的制作方法

本说明书涉及优化决策系统。在线网络已经实现了遍布全球各地的机器之间的通信。这些机器之间共享的数字组件(digitalcomponent)和内容可以由多个提供者提供。机器决策系统用于选择数字组件并且通过基于分组的网络或者其它网络将其分发给客户端装置。

技术实现要素：

一般而言，本说明书中描述的主题的一个创新方面可以体现为系统，该系统包括：数字组件数据库，该数字组件数据库存储触发提供者所提供的给定数字组件的传输的分发参数；以及数字组件优化服务器，该数字组件优化服务器将数字组件传输至客户端装置并且执行操作。这些操作包括：确定有资格被呈现在正呈现于客户端装置处的给定电子文档中的单个数字组件空位内的多个数字组件的多个不同配置；从多个不同配置当中选择具有最高配置分数并且包括给定数字组件的特定配置；确定量化给定数字组件对多个数字组件当中的其它数字组件的负面影响的偏移因子；优化基于偏移因子而被应用于给定数字组件的分发量和应用于多个不同配置中的每个配置中的多个数字组件中的每个数字组件的基线分发量，包括增加基于偏移因子的大小而被应用于给定数字组件的分发量；以及通过分发服务器，基于应用于给定数字组件的分发量来将给定数字组件传输至客户端装置，包括使给定组件呈现在特定配置中的客户端装置处。

这些和其它实施例可以各自可选地包括以下特征中的一个或者多个。优化分发量可以包括对多个配置中的每个配置执行以下操作：通过组件优化服务器，基于以下来计算总效益值：(i)有资格被呈现在配置中的单个数字组件空位内的多个数字组件的资格值和(ii)多个数字组件在配置中的单个数字组件空位中的放置；通过组件优化服务器，基于以下来计算总效益值：(i)有资格被呈现在所选配置中的单个数字组件空位内的多个数字组件的资格值和(ii)多个数字组件在所选配置中的单个数字组件空位中的放置；通过组件优化服务器，计算基于配置的总效益值与基于所选配置的总效益值之间的差；通过组件优化服务器，计算以下的函数的最大值：(i)应用于配置中的数字组件中的每个数字组件的基线分发量的加权函数、(ii)配置中的数字组件中的每个数字组件的交互率、和(iii)基于配置的总效益值与基于所选配置的总效益值之间的差；通过组件优化服务器，将配置的函数的最大值与其它多个不同配置中的每个配置的函数的最大值进行比较；以及通过组件优化服务器，选择多个不同配置上的函数的最大值作为分发量。

基线分发量的加权函数可以是使用配置中的数字组件的交互率来加权的。

计算基于配置的总效益值可以包括：在有资格的数字组件中的每个组件上，对数字组件的资格值和配置中的数字组件的交互率的函数进行求和。

计算基于所选配置的总效益值可以包括：在有资格的数字组件中的每个组件上，对数字组件的资格值和所选配置中的数字组件的交互率的函数进行求和。

多个配置中的每个配置可以具有配置分数，该配置分数是基于在配置中包括的多个数字组件中的每个组件上对数字组件的资格值和配置中的数字组件的交互率的函数进行求和来确定的。

数字组件优化服务器可以执行附加操作，该附加操作包括：确定当具有最高配置分数并且包括给定数字组件的特定配置也提供函数的最大值时，量化给定数字组件对多个数字组件当中的其它数字组件的负面影响的偏移因子为零。

该方面的其他实施例包括对应的系统、设备、以及编码在计算机存储装置上配置为执行方法的动作的计算机程序。

本说明书中描述的主题的具体实施例可以实施为实现以下优点中的一个或者多个。本申请中讨论的主题使系统能够通过在单个数字组件空位内提供不同配置的数量有限的显示空间来将数量不同的值提供至不同的数字组件提供者。例如，应用于将数字组件呈现在特定单个数字组件空位内的特定位置处的分发量可以是基于特定位置的视觉属性(例如，随着位置大小的增加，分发量也会增加等)来确定的。通过调整所应用的分发量和特定数字组件的位置，内容提供者能够最大化数字组件的呈现的值并且有效地利用数量有限的显示空间。

一些内容提供者可以发现，通过提供过大的分发量，其能够迫使其它内容提供者的数字组件离开配置。因为许多一般数字组件选择系统是基于所接收到的下一个最高量(例如，出价)来确定应用于将数字组件呈现在单个数字组件空位内的分发量的，所以内容提供者可以通过提供人为造成的大分发量来开发系统，知道第二最高的并且更合理的分发量将是应用于分发数字组件的实际量。然后，可以选择丢弃(例如，省略)其它数字组件或者将其它数字组件放置在具有视觉属性(诸如，减小的大小、不太突出的格式等)的位置中的配置。胜出配置可以防止其它内容提供者通过数字组件的呈现来竞争或者获得益处，并且可以阻止将数字组件呈现在单个数字组件空位内扩散。

所提出的系统降低了开发系统的能力，因为提供大分发量只有在提供分发量的内容提供者已经确定所应用的增加的分发量值得起通过将数字组件呈现在特定配置中的单个数字组件空位内而获得的附加值的情况下才是有利的。通过降低开发系统的能力，由于优化系统关闭了非故意的漏洞并且纠正了当前数字组件选择和分发系统的不利特性以使系统的参与对所有的参与者更公平，内容提供者将为特定数字组件在单个数字组件空位的特定配置内的呈现提供公平且有竞争力的分发量。

本主题的一个或者多个实施例的细节阐述于附图和以下说明中。通过说明书、附图和权利要求书，本主题的其它特征、方面和优点将变得显而易见。

附图说明

图1是分发数字组件以用电子文档进行呈现的示例环境的框图。

图2是用于选择数字组件并且通过基于分组的网络或者其它网络将其分发给客户端装置的示例数据流。

图3是用于选择数字组件并且通过基于分组的网络或者其它网络将其分发给客户端装置的示例过程的流程图。

图4是示例计算系统的框图。

各个附图中的相同的参考数字和标志指示相同的元件。

具体实施方式

本文提供了用于利于通过基于分组的网络或者其它网络选择数字组件并且将其分发给客户端装置的方法、系统和装置。如下面更详细地讨论的，例如，当包括数字组件的单个数字组件空位内的一个或者多个数字组件的配置的配置分数大于不包括数字组件的单个数字组件内的一个或者多个数字组件的配置的配置分数时，可以选择数字组件进行分发。

例如，假设正生成搜索结果页面，并且已经将数字组件(例如，任何形式的音频剪辑、视频剪辑、图像、或者文本)识别为有资格被选择以在搜索结果页面中呈现。在该示例中，搜索结果页面包括配置为显示一个或者多个数字组件的单个数字组件空位。在一些实施方式中，可以将多个数字组件呈现在单个数据分离位中。在一些实施例中，在单个数字组件空位中呈现的数字组件的数目可能不同。例如，在一个配置中，可以将两个数字组件呈现在单个数字组件空位内，而在其它配置中，可以将1个、3个、15个等数字组件呈现在单个数字组件空位内。在该示例中，可以基于候选配置的配置分数来选择配置。例如，如果将两个数字组件呈现在单个数字组件空位内的配置具有比将1个或者4个数字组件呈现在单个数字组件空位内的其它配置高的配置分数，则可以选择呈现有两个数字组件的配置。在一些示例中，单个数字组件空位内的数字组件的配置可以包括数字组件的不同放置或者顺序。在一些示例中，单个数字组件空位内的数字组件的配置可以包括不同的属性(例如，数字组件可以是不同的大小、形状、格式，诸如任何形式的音频、视频、图像或者文本)。

要注意，本文中描述的技术也可以在用户正通过可用应用(例如，在在线应用商店或者web浏览器中)或者在其它环境(例如，发布者网页)中浏览的情况下实施。为了简洁起见，随后的大部分描述将参考搜索结果环境。

如贯穿本文所使用的，短语“数字组件”指数字内容或者数字信息的离散单元(例如，视频剪辑、音频剪辑、多媒体剪辑、图像、文本、或者另一内容单元)。可以将数字组件作为单个文件或者文件集合电子地存储在物理存储器装置中，并且数字组件可以采取视频文件、音频文件、多媒体文件、图像文件或者文本文件的形式并且包括广告信息，从而使广告成为数字组件的类型。通常，数字组件由单个提供者或者源(例如，广告主、发布者或者其它内容提供者)限定(或者提供)。如下面更详细地讨论的，可以将来自多个不同源的数字组件组合为单个电子文档(例如，各个不同数字组件的集合)，并且可以将来自不同源的各个数字组件的部分组合为具有从搜索结果(或者内容的其它部分)提取到的信息的单个数字组件。

图1是分发数字组件以用电子文档进行呈现的示例环境100的框图。示例环境100包括网络102，诸如，局域网(lan)、广域网(wan)、互联网、或者其组合。网络102将电子文档服务器104、客户端装置106、数字组件服务器108、和数字组件分发系统(dcds)110(也被称为组件分发系统)连接。示例环境100可以包括许多不同的电子文档服务器104、客户端装置106和数字组件服务器108。

客户端装置106是能够通过网络请求和接收资源的电子装置。示例客户端装置106包括个人计算机、移动通信装置、和可以通过网络102发送和接收数据的其它装置。客户端装置106通常包括诸如web浏览器的用户应用，以利于通过网络102发送和接收数据，但是由客户端装置106执行的本机应用(nativeapplication)也可以利于通过网络102发送和接收数据。

电子文档是将一组内容呈现在客户端装置106处的数据。电子文档的示例包括网页、文字处理文档、便携式文档格式(pdf)文档、图像、视频、搜索结果页面、和馈源。本机应用(例如，“app”)(诸如，安装在移动计算装置、平板计算装置或者桌面计算装置上的应用)也是电子文档的示例。可以通过电子文档服务器104(“电子文档服务器”)将电子文档提供至客户端装置106。例如，电子文档服务器104可以包括托管发布者网站的服务器。在该示例中，客户端装置106可以发起对给定发布者网页的请求，并且托管给定发布者网页的电子服务器104通过发送发起将给定网页呈现在客户端装置106处的机器可执行指令来响应该请求。

在另一示例中，电子文档服务器104可以包括应用服务器，客户端装置106可以从该应用服务器下载应用。在该示例中，客户端装置106可以下载被请求以将应用安装在客户端装置106处的文件，然后在本地执行下载的应用。

电子文档可以包括各种内容。例如，电子文档可以包括在电子文档本身内并且/或者不会随着时间改变的静态内容(例如，文本或者其它指定的内容)。电子文档还可以包括可能随着时间改变或者以每个请求为基础的动态内容。例如，给定电子文档的发布者可以维护用于填充电子文档的部分的数据源。在该示例中，给定电子文档可以包括一个或者多个标签或者脚本，当给定电子文档由客户端装置106处理(例如，渲染或者执行)时，该一个或者多个标签或者脚本使客户端装置106从数据源请求内容。客户端装置106将从数据源获得的内容整合到给定电子文档中以创建包括从数据源获得的内容的复合电子文档。

在一些情况下，给定电子文档可以包括参考dcds110的一个或者多个数字组件标签或者数字组件脚本。在这些情况下，当给定电子文档由客户端装置106处理时，数字组件标签或者数字组件脚本由客户端装置106执行。数字组件标签或者数字组件脚本的执行将客户端装置106配置为生成对一个或者多个数字组件的请求(被称为“组件请求”)112，通过网络102将该请求传输至dcds110。例如，数字组件标签或者数字组件脚本可以使客户端装置106能够生成包括头部和有效载荷数据的分组化数据请求。组件请求112可以包括指定特征的事件数据，诸如，正被请求数字组件的服务器的名称(或者网络位置)、请求装置(例如，客户端装置106)的名称(或者网络位置)、和/或dcds110可以用来选择响应于请求而提供的一个或者多个数字组件的信息。组件请求112由客户端装置106通过网络102(例如，电信网络)传输至dcds110的服务器。

组件请求112可以包括指定其它事件特征的事件数据，诸如正被请求的电子文档和可以呈现有数字组件的电子文档的位置的特性。例如，可以将事件数据提供至dcds110，所述事件数据指定对将呈现数字组件的电子文档(例如，网页)的引用(例如，url)、可用于呈现数字组件的电子文档的可用位置、可用位置的大小、和/或有资格呈现在位置中的媒体类型。同样，也可以将指定与电子文档相关联的关键字(“文档关键字”)或者电子文档所引用的实体(例如，人、地方、或事情)的事件数据包括在组件请求112(例如，有效载荷数据)中，并且将该事件数据提供至dcds110以利于识别有资格用电子文档呈现的数字组件。事件数据还可以包括从客户端装置106提交以获得搜索结果页面的搜索查询、和/或指定搜索结果和/或包括在该搜索结果中的文本内容、听觉内容或者其它视觉内容的数据。

组件请求112还可以包括与其它信息有关的事件数据，诸如，客户端装置的用户已经提供的信息、指示提交组件请求的州或者地区的地理信息、或者为将显示数字组件的环境提供场境(context)的其它信息(例如，组件请求的日内时间、组件请求的周内天、将显示数字组件的装置的类型，诸如移动装置或者平板装置)。可以例如通过分组化网络传输组件请求112，并且可以将组件请求112本身格式化为具有头部和有效载荷数据的分组化数据。头部可以指定分组的目的地，并且有效载荷数据可以包括上述信息中的任何一种信息。

组件分发系统110响应于接收到组件请求112并且/或者使用包括在组件请求112中的信息来选择将用给定电子文档呈现的数字组件。在一些实施方式中，在不到一秒钟的时间内选择(使用本文所描述的技术)数字组件以避免可能由对数字组件的延迟选择造成的错误。例如，在响应于组件请求112提供数字组件中的延迟可以在客户端装置106处导致页面加载错误或者使电子文档的部分即使在将电子文档的其它部分呈现在客户端装置106处之后也保持不被填充。同样，由于在将数字组件提供至客户端装置106中的延迟增加，当将数字组件传送至客户端装置106时，很有可能将不再在客户端装置106处呈现电子文档，从而对用户使用电子文档的体验产生负面影响。进一步地，例如，如果在提供数字组件时不再在客户端装置106处呈现电子文档，则在提供数字组件中的延迟可以导致传送数字组件失败。

在一些实施方式中，dcds110被实施在分布式计算系统中，该分布式计算系统包括例如服务器和一组多个计算装置114，该一组多个计算装置114互相连接并且响应于请求112来识别和分发数字组件。该一组多个计算装置114共同操作以识别上百万的可用数字组件(dc1-x)的语料库当中的有资格被呈现在电子文档中的一组数字组件。可以例如在数字组件数据库116中索引上百万的可用数字组件。每个数字组件索引条目可以引用对应的数字组件并且/或者包括分发参数(dp1-dpx)，该分发参数(dp1-dpx)有助于(例如，构成条件或者限制)对应数字组件的分发/传输。例如，分发参数可以通过要求组件请求包括与数字组件的分发参数中的一个分发参数(例如，准确地或者以一些预先指定的相似性程度)匹配的至少一个准则来有助于数字组件的传输。

在一些实施方式中，特定数字组件的分发参数可以包括分发关键字，必须将该分发关键字匹配(例如，通过在组件请求112中指定的电子文档、文档关键字或者项)以便使数字组件有资格被呈现。换言之，分发参数用于触发通过网络102的数字组件的分发(例如，传输)。分发参数还可以要求组件请求112包括指定特定地理区域(例如，国家或者州)的信息和/或指定起源于特定类型的客户端装置(例如，移动装置或者平板装置)的组件请求112的信息以便使数字组件有资格被呈现。分发参数还可以指定资格值(例如，排名分数、出价、或者一些其它指定的值)，该资格值用于评估数字组件的资格以进行分发/传输(例如，在其它可用数字组件之间)，如下面更详细地讨论的。在一些情况下，资格值可以指定将在特定事件归因于数字组件时(例如，当应用通过与数字组件的交互而安装在客户端装置处或者以其他方式可归因于数字组件的呈现时)提交的量。

可以将对有资格的数字组件的识别分成多个任务117a至117c，然后将该多个任务117a至117c指派到多个计算装置的集合114内的计算装置中。例如，集合114中的不同计算装置可以每个分析数字组件数据库116的不同部分以识别具有与包括在组件请求112中的信息匹配的分发参数的各个数字组件。在一些实施方式中，集合114中的每个给定计算装置可以分析不同的数据维度(或者维度集合)并且将分析结果(res1至res3)118a至118c传递(例如，传输)回至dcds110。例如，由集合114中的每个计算装置提供的结果118a至118c可以识别有资格响应于组件请求而被分发的数字组件的子集和/或具有某些分发参数的数字组件的子集。对数字组件的子集的识别可以包括：例如，将事件数据与分发参数进行比较；以及识别具有与事件数据的至少一些特征匹配的分发参数的数字组件的子集。

dcds110对从多个计算装置的集合114接收到的结果118a至118c进行聚合并且使用与聚合结果相关联的信息来选择将响应于请求112而被提供的一个或者多个数字组件。例如，dcds110可以基于一个或者多个组件评估过程来选择胜出数字组件(一个或者多个数字组件)集合，如下面所讨论的。进而，dcds110可以生成和通过网络102传输回复数据120(例如，表示回复的数字数据)，该回复数据120使客户端装置106将胜出数字组件集合整合到给定电子文档中，使得将该胜出数字组件集合和电子文档的内容一起呈现在客户端装置106的显示器处。

在一些实施方式中，客户端装置106执行包括在回复数据120中的指令，这将客户端装置106配置为并且使客户端装置106能够从一个或者多个数字组件服务器获得胜出数字组件集合。例如，回复数据120中的指令可以包括网络位置(例如，统一资源定位符(url))和脚本，该脚本使客户端装置106将服务器请求(sr)121传输至数字组件服务器108以从数字组件服务器108获得给定胜出数字组件。响应于请求，数字组件服务器108将识别在服务器请求121中(例如在存储多个数字组件的数据库内)指定的给定胜出数字组件，并且将数字组件数据(dc数据)122传输至客户端装置106，该数字组件数据将给定胜出数字组件呈现在客户端装置106处的电子文档中。

为了利于搜索电子文档，环境100可以包括搜索系统150，该搜索系统150通过抓取和索引电子文档(例如，基于电子文档的被抓取的内容来进行索引)来识别电子文档。可以基于与数据相关联的电子文档来索引关于电子文档的数据。将电子文档的经索引并且可选地缓存的副本存储在搜索索引152(例如，硬件存储器装置)中。与电子文档相关联的数据是表示包括在电子文档中的内容的数据和/或电子文档的元数据。

客户端装置106可以通过网络102将搜索查询提交至搜索系统150。作为响应，搜索系统150访问搜索索引152以识别与搜索查询有关的电子文档。搜索系统150识别呈搜索结果形式的电子文档并且将搜索结果返回到搜索结果页面中的客户端装置106。

搜索结果是由搜索系统150生成的数据，该搜索系统150识别响应于特定搜索查询(例如，与特定搜索查询有关)的电子文档，并且包括活动链接(例如，超文本链接)，该活动链接使客户端装置响应于与搜索结果的用户交互从指定网络位置(例如，url)请求数据。示例搜索结果可以包括网页标题、从网页提取的文本片段或者图像的一部分、和网页的url。另一示例搜索结果可以包括可下载应用的标题、描述可下载应用的文本片段、描绘可下载应用的用户界面的图像、和/或指向位置的url，可以将应用从该位置下载至客户端装置106。在一些情况下，搜索系统150可以是应用商店(或者在线门户)的部分或者与其交互，可以从该应用商店下载应用以安装在客户端装置106处以便呈现关于与所提交的搜索查询有关的可下载应用的信息。如同其它电子文档一样，搜索结果页面可以包括一个或者多个数字组件空位，在该一个或者多个数字组件空位中，可以呈现数字组件(例如，视频剪辑、音频剪辑、图像、或者可以被格式化为广告的其它数字组件)。

在一些实施方式中，dcds110可以基于对有资格的数字组件的分析来确定提供多少数字组件以用给定电子文档呈现。例如，即使在已经请求多个不同数字组件以用给定电子文档呈现(例如，在单个数字组件空位或者多个不同的数字组件空位中)的情况下，dcds110可以基于分析决策提供比所请求的数字组件的数目更少的数字组件。分析也可以基于下述分析技术决策响应于请求不提供数字组件，或者提供所请求的全部数目的数字组件。

下述分析技术可以考虑例如单个数字组件空位内将要呈现数字组件的位置、可以动态地应用于数字组件中的每一个数字组件的格式化(例如，其每一个改变数字组件的属性，包括大小)、以及达到用于确定将用电子文档呈现哪一个数字组件(如果有的话)的评估分数的各个其它因子。进一步地，如参照图2详细描述的，dcds110可以计算分发量(例如，付款)，该分发量被应用(例如，应用于数字组件的提供者)以呈现用电子文档呈现的数字组件中的每一个数字组件。

dcds110可以实施为解决可能在选择将要呈现的数字组件的情况下产生的问题。例如，由于现有选择过程如何工作的性质，特定数字组件提供者可以使其数字组件呈现并且阻止其它数字组件提供者所提供的其它数字组件的呈现，而无需评估对其它数字组件提供者的负面影响(例如，失去使其它数字组件提供者的数字组件被呈现的机会)。下面讨论的技术通过优化数字组件选择技术和分发量来解决该问题。例如，优化导致选择技术，该选择技术将偏移因子应用于被应用于特定数字组件的分发量，以解释数字组件的选择对被排除在呈现之外的其它数字组件的负面影响。如此，优化的选择技术降低了数字组件提供者将尝试与系统进行博弈的可能性，因为对选择技术的修改降低了数字组件提供者从这样的活动获益的能力。

图2是用于优化数字组件分析和分发的示例数据流200。数据流200可以开始于dcds110从客户端装置106接收组件请求(“cr”)202。如上所述，组件请求202可以包括利于分析数字组件和自动化决策的信息，关于该自动化决策响应于组件请求202提供数字组件。例如，组件请求202可以包括指定与将要用来呈现所请求的数字组件的电子文档有关的一个或者多个特性的数据(例如，关键字或者短语)。

组件请求202也可以指定能够在电子文档的呈现位置中呈现的数字组件的最大数目。例如，为了以下讨论的目的，可以假设组件请求202指定可以在电子文档的呈现位置中呈现最多三个数字组件。呈现位置可以是电子文档的单个数字组件空位内的位置(例如，位置1、位置2和位置3)。在该示例中，可以响应于组件请求202来选择最多三个数字组件进行呈现。

也可以响应于组件请求202来选择少于三个的数字组件进行呈现。当选择了少于三个的数字组件进行呈现时，可以调整被选择以用于呈现的数字组件中的一个或者多个的大小，以便本来由其它数字组件占据的空间将由调整过大小的数字组件占据。更具体地，数字组件空位可以具有(例如，在页面的html代码中指定或者嵌入在页面中的脚本所指定的)固定大小，并且可以调整被选择以用于在数字组件空位中呈现的数字组件的大小和或可以将该数字组件重新配置为完全占据数字组件空位而不管选择了多少个数字组件来在数字组件空位中呈现。可以通过诸如位置扩展、第三方审查、消费者和卖家评级、站点链接、描述性的片段和文本、以及之前的访问的扩展或者格式来增强被选择以用于呈现的数字组件。例如，可以将数字组件格式化为包括使用位置扩展而确定的用户当前位置的照片。

在此处所讨论的系统收集关于用户的个人信息或者可以使用个人信息的情况下，可以为用户提供控制程序或者特征是否收集个人信息(例如，关于用户的社交网络、社交动作或者活动、职业、用户的偏好、或者用户的当前位置的信息)、或者控制是否和/或如何接收来自可能与用户更加相关的内容服务器的内容的机会。另外，在存储或者使用特定数据之前，可以按照一种或者多种方式来将该特定数据匿名，从而可以去除个人可识别信息。例如，可以将用户的身份匿名，使得无法为用户确定个人可识别信息，或者可以使获得位置信息的用户的地理位置一般化(诸如至城市、zip代码、或者州级)，使得无法确定用户的特定位置。因此，用户可以控制如何收集关于他或她的信息以及如何通过内容服务器使用该信息。

至少部分地基于包括在组件请求202中的信息，dcds110识别响应于组件请求202而有资格被提供的有资格的数字组件。例如，dcds110可以使用关键字或者由组件请求202指定(或者与组件请求202有关)的其它信息(例如，地理信息或者日时间信息)来识别有资格的数字组件(例如，具有由包括在组件请求202中的信息进行匹配的分发参数的数字组件)。在本示例中，假设数字组件a204、数字组件b206和数字组件c208响应于组件请求202而有资格被提供以进行呈现。

dcds110获得已经为相应的有资格的数字组件指定的评估分数。评估分数是出于确定哪些数字组件将被分发给客户端装置的目的而被用于评估和/或排名数字组件的量。例如，通常将响应于通过具有较低评估分数的另一数字组件的请求来(例如，在其它有资格的数字组件当中)选择具有最高评估分数的数字组件进行分发。在一些实施方式中，每个数字组件的评估分数可以是数字组件的提供者所提交的量(例如，出价、或者其它指定的值)。例如，评估分数可以基于数字组件的资格值。在一些实施方式中，评估分数可以是由提供者提交的量和用于调整由数字组件的提供者提交的量的一些其它因子(例如，质量因子、性能因子、或者其它因子)的函数。

评估分数可以例如从数字组件数据存储216获得，该数字组件数据存储216存储数字组件数据，诸如数字组件(或者识别数字组件的信息)、数字组件的评估分数、数字组件的分发参数和特定数字组件空位的配置。

在本示例中，假设es_a210是为数字组件a204获得的，es_b212是为数字组件b206获得的，并且es_c214是为数字组件c208获得的，并且评估分数是从数据存储216获得的。dcds110基于评估分数来选择有资格被呈现的多个不同数字组件。

对于单个数字组件空位，dcds110获得已经针对相应的有资格的数字组件指定的配置。配置指定每个有资格的数字组件在单个数字组件空位内的位置，并且可以指定有资格的数字属性的视觉属性(例如，大小、形状、颜色、扩展、格式等)。例如，配置可以指定两个数字组件将被显示在单个数字组件空位内，并且一个数字组件将是其它数字组件的大小的两倍。配置可以包括不到全部的有资格的数字组件。例如，四个数字组件可以有资格被显示在单个数字组件空位内，但是配置可以指定仅仅在单个数字组件空位内显示组件中的两个，并且组件的大小相同。可以基于数字组件的评估分数来确定有效的配置。例如，有效的配置可以仅仅包括具有满足阈值值的评估分数的数字组件。

在本示例中，假设config_a218包括数字组件a204、数字组件b206和数字组件c208。数字组件中的每个数字组件的大小相同，并且数字组件填充单个数字组件空位。假设config_b220包括数字组件a204和数字组件b206，数字组件a204比数字组件b206大，并且数字组件填充单个数字组件空位。假设config_c222包括数字组件a204，并且数字组件a204是单个数字组件空位的大小。

dcds110可以例如从数字组件数据存储216获得配置218、220和222，该数字组件数据存储216存储数字组件数据，诸如数字组件(或者识别数字组件的信息)、数字组件的评估分数、数字组件的分发参数、和特定数字组件空位的配置。

在一些示例中，dcds110可以识别多个所选数字组件的各种不同配置(例如，基于请求中的信息、空位的大小、所选数字组件的数目、和/或可以应用于数字组件的格式化)。例如，dcds110可以使用评估分数210、212和214来为多个所选的有资格的数字组件生成配置。

配置可以指定数字组件在单个数字组件空位内的位置。例如，可以将多个数字组件呈现在单个数字组件空位内。可以将数字组件中的每个数字组件指派到单个数字组件空位内的位置中。在一些实施方式中，位置调整位置内的数字组件的视觉属性。例如，特定位置可以比相同的单个数字组件空位内的其它位置大，从而使得数字组件的尺寸被调整为适合特定位置。在一些实施方式中，特定位置可以指定有资格的数字组件的类型。例如，在单个数字组件空位内，可以存在需要文本数字组件的一个位置，同时另一位置需要大视频剪辑。如此，呈现在每个位置中的内容的类型可能受限于特定内容类型。

dcds从可用配置218、220和222当中选择配置224中的一个配置。在一些实施方式中，被选择的配置具有最高配置分数。可以通过使用归因于配置中的每个数字组件的总效益来确定每个配置的配置分数。例如，特定配置的配置分数可以是被提供至包括(例如，呈现)在该特定配置中的数字组件中的每个数字组件的效益的总和，如关系(1)所表示的。

其中，

cs(a)是配置a的配置分数；

evi(a)是配置a中的数字组件i的资格值；

iri(a)是配置a中的数字组件i的交互率；并且

n是呈现在配置a中的数字组件的总数。

具有最高配置分数的配置可以被称为胜出配置w，其将用于呈现数字组件的集合。

在标准数字组件选择和呈现过程中，分发量被应用于数字组件提供者以呈现数字组件。为每个配置a获得待被应用以用于在单个数字组件空位的特定配置中的数字组件的呈现的基线分发量(bda)。

在一些实施方式中，应用于数字组件提供者的bda是基于数字组件选择和呈现过程期间的候选数字组件的下一个最高资格值以及对配置a中的数字组件提供者可用的扩展或者格式。然而，bda不考虑胜出配置对其它数字组件的损害。在一些实施方式中，胜出配置具有最高配置分数。配置的配置分数可以是基于该配置的候选数字组件的最高资格值。在一些实施方式中，数字组件提供者可以提交人为抬高的高资格值，以便迫使dcds110选择数字组件提供者所提供的数字组件仅仅是被呈现在单个数字组件空位内的数字组件的配置。

在这种实施方式中，如果应用于数字组件提供者的bda是基于候选数字组件的下一个最高资格值来确定的，并且数字组件提供者提交的资格值是被人为抬高的，则数字组件提供者可以在显著损害其它数字组件提供者时接收显著效益。例如，胜出配置可以仅仅将四分之三的候选数字组件呈现在单个数字组件空位内。在该示例中，胜出配置不包括第四候选数字组件，使不被包括的候选数字组件的提供者丧失效益，该效益是在如果第四候选数字组件被呈现在单个数字组件空位中的情况下该第四候选数字组件本应接收到的。另外，被选择来呈现在单个数字组件空位中但是被呈现在单个数字组件空位内比胜出数字组件低的位置中的候选数字组件将因为未被呈现在第一位置中而失去一定量的效益。

例如，单个数字组件空位内的第一位置可以是单个数字组件空位的大小的一半。在该示例中，单个数字组件空位内的第二位置和单个数字组件空位内的第三位置大小可以相同，并且可以分别是单个数字组件空位的大小的四分之一。在该示例中，呈现在第二位置和第三位置内的数字组件可以不与呈现在单个数字组件空位的第一位置内的数字组件一样大，并且如果呈现在单个数字组件空位的第一位置内的数字组件还未被呈现有单个数字组件空位的大小的一半，则呈现在第二位置和第三位置内的数字组件可能无法接收到与其将接收到的效益一样多的效益。

在一些实施方式中，例如，通过将已经在替选配置中接收到的其它数字组件的总效益(例如，正值)与在胜出配置中接收到的其它数字组件的总效益进行比较，可以量化归因于正呈现在单个数字组件空位内的特定位置中的给定数字组件的损害。

对于将被呈现在胜出配置中的每个特定数字组件，dcds110计算应该在替选配置中接收到其它数字组件的总效益。可以使用为其它数字组件中的每一个提供的资格值来确定总效益。例如，可以将针对其它数字组件中的每一个的效益确定为数字组件的资格值(例如，出价)和数字组件的交互率(例如，点进率或者与数字组件的用户交互的其它度量)的乘积(或者另一数学函数)。在一些实施方式中，以每一格式为基础来指定交互率，使得为数字组件确定的效益将解释应用于配置内的数字组件的格式的效果。

交互率可以指定(或者基于)一个或者多个各种不同的交互度量，包括ctr(点进率)、转化率、花在后续登录页面上的时间等。在一些实施方式中，预测交互率由机器学习模型提供，该机器学习模型基于与特定呈现机会对应的事件数据来输出预测交互率。机器学习模型可以是各种模型(诸如决策树、线性回归、神经网络、贝叶斯网络等)中的任何一种，并且可以通过使用各种方法(诸如深度学习、归纳逻辑、支持向量机、集群等)来训练。在一些实施方式中，至机器学习模型的输入包括参数，诸如页面上的位置、所应用的格式、所使用的搜索短语、移动或者桌面格式、数字组件本身等。

机器学习模型可以使用输入参数来计算聚合的交互概率，并且可以使用该聚合的概率来代替在每个配置中不包括给定数字组件时确定提供至其它数字组件的效益方面的交互率。

例如，可以使用关系(2)来确定当给定数字组件不被包括在每个配置中时提供至其它数字组件的效益。

其中，

b-i(a)是提供至除了配置a中的数字组件i之外的其它数字组件的效益；

evx(a)是配置a中的数字组件x的资格值；并且

irx(a)是配置a的数字组件x的交互率。

dcds110可以使用关系(2)来确定提供至每个可用配置中的其它数字组件的总效益，所述可用配置包括胜出配置(例如，其中，a＝w)。

通过使用根据关系(2)计算得到的总效益，dcds110确定归因于正呈现在单个数字组件空位内的特定位置中的给定数字组件的损害。该损害可以由偏移因子226表示。给定数字组件的偏移因子226量化或者解释将给定数字组件包括在给定配置中对其它数字组件的负面影响。

例如，通过将应该在替选配置中接收到其它数字组件的总效益与在胜出配置中接收到其它数字组件的总效益进行比较，可以使用关系(3)来确定正呈现在单个数字组件空位内的特定位置中的给定数字组件的偏移因子226。

b-i(a)-b-i(w)(3)

其中，

b-i(a)是提供至除了配置a中的数字组件i之外的其它数字组件的效益；并且

b-i(w)是提供至除了胜出配置w中的数字组件i之外的其它数字组件的效益。

在本示例中，考虑偏移因子226表示提供至特定配置a中的其它数字组件的其它组件的效益与提供至胜出配置w224中的其它数字组件的效益之间的差。

如果偏移分子226指示对其它数字组件的损害可以忽略不计或者不存在，则bda是被应用于在单个数字组件空位的特定配置中的数字组件的呈现的量。例如，如果bda为内容提供者提供足够的激励来提供合理的分发量并且避免提供人为抬高的分发量以便排挤竞争对手，则bda是所应用的量。

在一些实施方式中，为了解释当确定分发量将被应用于给定数字组件的提供者时归因于正呈现在单个数字组件空位内的特定位置中的给定数字组件的对其它数字组件的损害，dcds110最大化所计算的项的函数以优化特定数字组件的分发量。例如，可以使用关系(4)来优化分发量。

其中，

bdai(a)是配置a中的数字组件i的呈现所需的基线分发量；

b-i(a)是提供至除了配置a中的数字组件i之外的其它数字组件的效益；

b-i(w)是提供至除了胜出配置w中的数字组件i之外的其它数字组件的效益；

iri(a)是配置a的数字组件i的交互率；并且

iri(w)是胜出配置w的数字组件i的交互率。

dcds110可以优化不同配置上的关系(4)。如关系(4)所示的，所确定的分发量解释偏移因子226，并且因此解释归因于正呈现在单个数字组件空位内的特定位置中的给定数字组件i的损害。另外，显然，当给定配置a是胜出配置w时，偏移因子226为零，并且特定数字组件的交互率抵消，因此，所需的分发量是bda。

在本示例中，假设选择config_b220作为胜出配置w224。在一些实施方式中，不同的配置包括胜出配置224。在一些实施方式中，不同的配置a不包括胜出配置224。在本示例中，假设不同的配置包括胜出配置224或者config_b220。

对于给定配置中的候选数字组件中的每一个，dcds110可以确定待用于待分发的数字组件的分发量的优化的偏移因子226。偏移因子226量化给定数字组件对用于特定配置的有资格的数字组件当中的其它数字组件的负面影响。例如，偏移因子226可以量化其它数字组件因为给定数字组件迫使配置改变而丢失的总交互率。在本示例中，考虑胜出配置224包括数字组件a204和数字组件b206，而数字组件c208未被呈现在单个数字组件空位中。另外，将数字组件a204格式化为比数字组件b206大。dcds110针对胜出配置224中的数字组件a204确定的偏移因子226可以量化其它数字组件(数字组件b206和数字组件c208)丢失的总交互率。

dcds110然后基于偏移因子226来确定用于在单个数字组件空位内的数字组件的呈现的分发量228。在一些实施方式中，基于所确定的偏移因子226的大小来确定分发量228。例如，dcds110可以通过评估处于最大值的关系(4)来确定分发量228。在本示例中，dcds110通过最大化关系(4)来确定用于在特定配置中的数字组件的呈现的分发量228。在一些实施方式中，dcds110优化所有配置a的所有有资格的数字组件的关系(4)。例如，尽管在胜出配置224中不包括数字组件c208，dcds110也可以跨数字组件a204、数字组件b206和数字组件c208优化配置a。

在确定了分发量228之后，dcds110为被选择来呈现在胜出配置224中的单个数字组件空位中的数字组件分配位置230。在本示例中，为位置1选择数字组件a204，为位置2选择数字组件b206，并且不选择数字组件c在单个数字组件空位内进行呈现。

dcds110然后可以通过网络(例如，网络102)传输数字组件和数字组件的配置230以在客户端装置(例如，客户端装置106)处进行呈现。dcds110应用所确定的分发量228以用于数字组件在配置230中的呈现。

在本示例中，当将存在有两个待显示的数字组件的给定配置与存在有三个待显示的数字组件的配置进行比较时，认为待应用于给定数字组件的理想分发量恰好是比基线量大的偏移因子226。通过将较大的分发量应用于给定数字组件，当内容提供者放置在所述内容提供者将会在存在有两个待显示的数字组件的配置中接收到的增量附加交互上的值比在所述两个配置中显示的其它数字组件的内容提供者将会接收到的增量附加交互的值大时，内容提供者仅仅被激励以提供迫使选择存在两个待显示的数字组件的配置的分发量。

所提出的系统通过将bda应用于给定数字组件应该在其它配置中接收到的交互并且通过将基于偏移因子而确定的分发量应用于给定数字组件在存在有两个待显示的数字组件的胜出配置中接收到的增量附加交互来提供所讨论的激励。

基于偏移因子226的确定的分发量228创建一种情况：内容提供者可以用要提供的分发量进行试验，以便在分发量对内容提供者是有价值的时候内容提供者可以分别控制以提供较大的分发量，以便最大化他们的数字组件的程序的值。例如，dcds110用来确定分发量的过程允许内容提供者确定分发量何时值得起基于影响其它数字组件的定位和显示的偏移因子226而确定的附加成本。

在单个数字组件空位内存在有限量的显示空间，并且，因此，可用的不同配置为选择来呈现在特定配置中的数字组件的每个提供者提供不同的值。例如，应用于将数字组件呈现在特定单个数字组件空位内的特定位置处的分发量可以是基于特定位置的视觉属性(例如，随着位置大小的增加，分发量也会增加等)来确定的。通过调整所应用的分发量和特定数字组件的位置，内容提供者能够最大化数字组件的呈现的值并且有效地利用有限量的显示空间。

在一些实施方式中，内容提供者可以发现，通过提供过大的分发量，他们能够迫使其它内容提供者的数字组件离开配置。许多一般数字组件选择系统基于接收到的下一个最高量(例如，出价)来确定要应用于将数字组件呈现在单个数字组件空位内的分发量。例如，数字组件选择系统可以使用广义的第二价格拍卖技术，在该广义的第二价格拍卖技术中，提供最高分发量的提供者接收第一空位，但是第二最高分发量是应用于放置在第一空位中的数字组件的提供者的量。在这种情况下，内容提供者可以通过提供人为造成的大分发量来与系统进行博弈，这是因为知道第二最高分发量将是应用于数字组件的分发的实际量。然后，可以选择丢弃其它数字组件或者将其它数字组件放置在具有视觉属性(诸如，减小的大小、不太突出的格式等)的位置中的配置。胜出配置可以防止其它内容提供者通过数字组件的呈现来竞争或者获得益处，并且可以阻止将数字组件呈现在单个数字组件空位内的扩散。

所提出的系统提供激励以只有在提供分发量的内容提供者已经确定所应用的增加的分发量值得起源于将数字组件呈现在特定配置中的单个数字组件空位内而获得的附加值的时候才提供大分发量。通过激励内容提供者提供用于在单个数字组件空位的特定配置内的特定数字组件的呈现的公平且有竞争力的分发量，系统关闭了非故意的漏洞并且纠正了当前数字组件选择和分发系统的不利特性以使系统的参与对所有的参与者更公平。另外，系统将参数组合在一起以通过创建将被显示在不同配置中的其它数字组件的总值、将应用于不同配置中的给定数字组件的基线量、和将应用于胜出配置中的给定数字组件的bda的函数来确定分发量。

图3是用于选择数字组件并且通过基于分组的网络或者其它网络将其分发给客户端装置的示例过程300的流程图。在一些实施方式中，过程300可以由一个或者多个服务器实施。例如，过程300可以由图1的dcds110实施。在一些实施方式中，过程300可以实施为存储在非暂时性计算机可读介质上的指令，并且当指令由一个或者多个服务器执行时，指令可以使一个或者多个服务器执行过程300的操作。

确定有资格被呈现在正呈现于客户端装置处的给定电子文档中的单个数字组件空位内的多个数字组件的多个不同配置(302)。在一些实施方式中，dcds110接收组件请求，该组件请求指定能够被呈现于正在客户端处被渲染的特定电子文档上的数字组件的最大数目。例如，如参照图1所讨论的，当特定电子文档正在客户端装置处被渲染时，特定电子文档中的脚本可以使客户端装置发起传输至远程服务器的组件请求，并且请求远程服务器识别和/或提供客户端装置将整合到正被渲染的特定电子文档的视觉呈现中的一个或者多个数字组件。如上面所讨论的，客户端装置可以将各种事件数据包括在组件请求中，并且可以包括指定能够被呈现在特定电子文档上的数字组件的最大数目的信息。组件请求还可以指定正在渲染特定电子文档的客户端装置，以便远程服务器可以利用被请求的数字组件或者位置(例如，url或者服务器位置)来对该请求进行响应，客户端装置可以从该位置获得被请求的数字组件(例如，通过使用包括提供被请求的数字组件的另一服务器的位置的重定向指令)。

从多个不同配置中选择具有最高配置分数并且包括给定数字组件的特定配置(304)。在一些实施方式中，基于识别为有资格被包括在每个配置中的数字组件的资格值来确定配置分数。例如，如上面所讨论的，数字组件的提供者(或者源)可以接收请求提供者提交当前呈现机会的当前资格值的消息。该消息可以包括例如指定呈现机会(例如，将内容呈现在用户装置处的机会)的细节的信息。例如，消息可以包括事件数据中的任何事件数据，该事件数据包括在与呈现机会对应的内容的请求中。响应于该消息，提供者可以提交当前资格值，并且该当前资格值(或者使用资格值确定的评估分数)可以用于评估给定数字组件是否将有资格被包括在单个数字组件空位的配置中，通过该配置将数字组件分发给客户端装置进行呈现。可替选地，当前资格值可以被预先指定(例如，在接收到识别呈现机会的组件请求之前)，可以被存储在上述数据存储中，并且在接收到组件请求时可以从数据存储获得。

确定量化给定数字组件对多个数字组件中的其它数字组件的负面影响的偏移因子(306)。如上所述，可以基于给定配置和胜出配置的其它数字组件的总效益来计算偏移因子。

在一些实施方式中，可以通过针对多个配置中的每个配置而执行的一系列计算来优化分发量。例如，可以基于以下来计算总效益值：(i)有资格被呈现在配置中的单个数字组件空位内的多个数字组件的资格值和(ii)多个数字组件在配置中的单个数字组件空位中的放置。在一些示例中，可以基于以下来确定分立的总效益值：(i)有资格被呈现在胜出或者所选配置(诸如胜出配置w)中的单个数字组件空位内的多个数字组件的资格值和(ii)多个数字组件在所选配置中的单个数字组件空位中的放置。例如，基于多个配置中的配置的总效益值和基于所选配置的总效益值全部可以是通过使用关系(2)来确定的。在一些示例中，确定通过使用配置而确定的总效益值与通过使用所选配置而确定的分立的总效益值之间的差。例如，可以通过使用关系(3)来确定总效益值之间的差异。在一些示例中，可以通过使用先前执行的计算的结果来计算以下的函数的最大值：(i)应用于配置中的数字组件中的每个数字组件的基线分发量的加权函数、(ii)配置中的数字组件中的每个数字组件的交互率、和(iii)基于配置的总效益值与基于所选配置的总效益值之间的差。例如，发现最大值的函数可以由关系(4)表示。在一些示例中，可以将配置的函数的最大值与其它多个不同配置中的每个配置的函数的最大值进行比较。在一些示例中，选择基于比较而确定的在多个不同配置上的函数的最大的值作为分发量。

在一些实施方式中，可以通过在有资格的数字组件中的每个组件上对数字组件的资格值和配置中的数字组件的交互率的函数进行求和，基于多个配置中的每个配置来确定总效益值。在一些实施方式中，胜出配置w包括在被执行计算的多个配置中的配置集合中。例如，可以通过使用关系(2)来确定总效益值。

在一些实施方式中，多个配置中的每个配置具有配置分数(诸如配置a的cs(a))，该配置分数是基于在配置中所包括的多个数字组件中的每个组件上对数字组件的资格值和配置中的数字组件的交互率的函数进行求和来确定的。例如，可以通过使用关系(1)来确定多个配置中的配置的配置分数。

在一些实施方式中，可以通过优化基线分发量的加权函数来优化所应用的分发量。例如，可以通过使用多个配置中的每个配置的交互率对基线分发率进行加权。基线分发量的加权函数可以由关系(4)表示。

在一些实施方式中，当具有最高配置分数并且包括给定数字组件的特定配置也提供函数的最大的值时，将偏移因子设置为零。

优化基于偏移因子而被应用于给定数字组件的分发量，并且增加基于偏移因子的大小而被应用于给定数字组件的分发量(308)。在一些实施方式中，通过最大化偏移因子和应用于给定数字组件的基线量的函数来发现确定的分发量。例如，关系(4)表示可以用于确定分发量的函数。

基于应用于给定数字组件的分发量来将给定数字组件传输至客户端装置，并且使给定组件呈现在特定配置中的客户端装置处(310)。给定数字组件被传输的配置可以包括格式化信息，诸如给定数字组件的大小、数字组件在单个数字组件空位内的位置等。

图4是可以用于执行上述操作的示例计算机系统400的框图。系统400包括处理器410、存储器420、存储装置430和输入/输出装置440。组件410、420、430和440中的每一个可以通过使用系统总线450来相互连接。处理器410能够处理在系统400内执行的指令。在一个实施方式中，处理器410是单线程处理器。在另一实施方式中，处理器410是多线程处理器。处理器410能够处理存储在存储器420中或者存储在存储装置430上的指令。

存储器420存储系统400内的信息。在一个实施方式中，存储器420是计算机可读介质。在一个实施方式中，存储器420是易失性存储单元。在另一实施方式中，存储器420是非易失性存储单元。

存储装置430能够为系统400提供海量存储。在一个实施方式中，存储装置430是计算机可读介质。在各种不同的实施方式中，存储装置430可以包括：例如，硬盘装置、光盘装置、由多个计算装置(例如，云存储装置)通过网络共享的存储装置、或者一些其它大容量存储装置。

输入/输出装置440为系统400提供输入/输出操作。在一种实施方式中，输入/输出装置440可以包括一个或者多个网络接口装置(例如，以太网卡)、串行通信装置(例如，rs-232端口)、和/或无线接口装置(例如，802.11卡)。在另一实施方式中，输入/输出装置可以包括驱动器装置，该驱动器装置配置为接收输入数据并且将输出数据发送至其它输入/输出装置，例如，键盘、打印机和显示装置460。然而，也可以使用其它实施方式，诸如移动计算装置、移动通信装置、机顶盒电视客户端装置等。

虽然在图4中已经描述了示例处理系统，但是本说明书中所描述的主题和功能操作的实施方式也可以实施在其它类型的数字电子电路系统中、或者在计算机软件、固件、或者硬件中，包括在本说明书中所公开的结构及其结构等同物中、或者在它们中的一个或者多个的组合中。

电子文档(为了简洁起见，其将被简称为文档)不一定与文件对应。文档可以存储在保存其它文档的文件的一部分中、在专门用于所讨论文档的单个文件中、或者在多个协调文件中。

本说明书中所描述的主题和操作的实施例可以实施在数字电子电路系统中、或者在计算机软件、固件或者硬件(包括在本说明书中所公开的结构及其结构等效物)或者它们中的一个或者多个的组合中。本说明书中所描述的主题的实施例可以实施为一个或者多个计算机程序，即，编码在计算机上存储媒体(或者介质)上以供数据处理设备执行或者控制该数据处理设备的操作的计算机程序指令的一个或者多个模块。可替选地或者另外，程序指令可以编码在人工生成的传播信号(例如，机器生成的电气、光学或者电磁信号，生成该信号是为了对用于传输至合适的接收器设备供数据处理设备执行的信息进行编码)上。计算机存储介质可以是计算机可读存储装置、计算机可读存储基板、随机或者串行存取存储器阵列或者装置、或者它们中的一个或者多个的组合，或者可以包括在其中。此外，虽然计算机存储介质不是传播信号，但是计算机存储介质可以是在人工生成的传播信号中编码的计算机程序指令的源或者目的地。计算机存储介质也可以是一个或者多个分立的物理组件或者媒体(例如，多个cd、磁盘、或者其它存储装置)，或者可以包括在其中。

本说明书中所描述的操作可以实施为由数据处理设备对存储在一个或者多个计算机可读存储装置上的或者从其它源接收到的数据执行的操作。

术语“数据处理设备”包括用于处理数据的各种各样的设备、装置和机器，包括：例如，可编程处理器、计算机、芯片上的系统、或者上述多个或组合。设备可以包括专用逻辑电路系统，例如，fpga(现场可编程门阵列)或者asic(专用集成电路)。除了硬件之外，设备还可以包括为所讨论计算机程序创建执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统、跨平台运行时间环境、虚拟机、或者它们中的一个或者多个的组合的代码。设备和执行环境可以实现各种不同的计算模型基础设施，诸如web服务、分布式计算和网格计算基础设施。

计算机程序(也称为程序、软件、软件应用、脚本或者代码)可以用任何形式的编程语言(包括：编译语言或者解释语言、陈述性语言或者程序语言)编写，并且计算机程序可以按照任何形式部署，包括：作为独立程序或者作为模块、部件、子例程、对象、或者适合用于计算环境的其它单元。计算机程序可以但不必与文件系统中的文件相对应。程序可以存储在保存其它程序或者数据(例如，存储在标记语言文件中的一个或者多个脚本)的文件的一部分中，或者存储在专用于所讨论的程序的单一文件中，或者存储在多个协调文件(例如，存储一个或者多个模块、子程序或者代码的部分的文件)中。计算机程序可以被部署为在位于一个地点或者分布在多个地点上并且通过通信网络互连的一台计算机或者多台计算机上执行。

本说明书中所描述的过程和逻辑流可以通过一个或者多个可编程处理器执行，该一个或者多个可编程处理器执行一个或者多个计算机程序以通过操作输入数据和生成输出来执行动作。过程和逻辑流也可以通过专用逻辑电路系统执行，并且设备也可以实施为专用逻辑电路系统，例如，fpga(现场可编程门阵列)或者asic(专用集成电路)。

适合执行计算机程序的处理器包括：例如，通用微处理器和专用微处理器。一般而言，处理器将从只读存储器或者随机存取存储器或者两者接收指令和数据。计算机的基本元件是用于根据指令来执行动作的处理器和用于存储指令和数据的一个或者多个存储器装置。一般而言，计算机还将包括用于存储数据的一个或者多个海量存储装置(例如，磁盘、磁光盘、或者光盘)，或者可以操作地被联接以从一个或者多个海量存储装置接收数据、或者向一个或者多个海量存储装置传输数据、或者两者兼而有之。然而，计算机不必须具有这种装置。而且，计算机可以嵌入到另一装置，例如，移动电话、个人数字助理(pda)、移动音频或者视频播放器、游戏控制台、全球定位系统(gps)接收器、或者便携式存储装置(例如，通用串行总线(usb)闪存驱动器)，这仅仅是几个示例。适合用于存储计算机程序指令和数据的装置包括各种形式的非易失性存储器、介质和存储装置，包括：例如，半导体存储器装置(例如，eprom、eeprom和闪存装置)；磁盘(例如，内部硬盘或者可移动磁盘)；磁光盘；以及cd-rom和dvd-rom盘。处理器和存储器可以由专用逻辑电路系统补充，或者并入到专用逻辑电路系统中。

为了提供与用户的交互，本说明书中所描述的主题的实施例可以实施在具有用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)、键盘和指示装置(诸如，鼠标或者轨迹球)的计算机上，用户可以通过键盘和指示装置将输入提供至计算机。其它种类的装置可以用来提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感官反馈，例如，视觉反馈、听觉反馈或者触觉反馈；并且来自用户的输入可以以任何形式被接收，包括声音、语音或者触觉输入。另外，计算机可以通过将文档发送至用户所使用的装置并且从用户所使用的装置接收文档来与用户交互；例如，通过响应于从web浏览器接收到的请求来将网页发送至用户的客户端装置上的web浏览器。

本说明书中所描述的主题的实施例可以实施在计算系统中，计算系统包括后台组件(例如，作为数据服务器)，或者计算系统包括中间件组件(例如，应用服务器)，或者计算系统包括前台组件(例如，具有图形用户界面或者web浏览器的客户端计算机，用户可以通过图形用户界面或者web浏览器与本说明书中所描述的主题的实施方式进行交互)，或者计算系统包括一个或者多个这种后台组件、中间件组件或者前台组件的任意组合。系统的组件可以通过任何形式的数字数据通信介质进行互连，例如通信网络。通信网络的示例包括局域网(“lan”)和广域网(“wan”)、网际网(例如，互联网)、以及对等网络(例如，adhoc对等网络)。

计算系统可以包括客户端和服务器。客户端和服务器一般彼此远离，并且通常通过通信网络进行交互。客户端和服务器的关系通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序而产生。在一些实施例中，服务器将数据(例如，html页面)发送至客户端装置(例如，为了向与客户端装置交互的用户显示数据和从与客户端装置交互的用户接收用户输入的目的)。在服务器处可以从客户端装置接收在客户端装置处生成的数据(例如，用户交互的结果)。

虽然本说明书包含了许多具体实施细节，但是不应该将这些细节视为对任何发明或者可能被要求的内容的范围的限制，而是作为针对特定发明的特定实施方式的特征的描述。本说明书中在分立实施例的场境下描述的某些特征还可以组合形式实施在单个实施例中。相反，在单个实施例的场境下描述的各种特征也可以分立地或者按照任何合适的子组合实施在多个实施例中。而且，虽然特征可以如上描述为用于某些组合中甚至最初要求其本身，但是在某些情况下来自要求的组合的一个或者多个特征可以从组合中删去，而且要求的组合可以指向子组合或者子组合的变体。

同样，虽然在附图中按照特定顺序描绘操作，但是不应该将其理解为需要按照所示的特定顺序或者按照相继的顺序来进行这种操作，或者需要进行所有图示的操作以实现期望的结果。在某些环境下，多任务和并行处理可能是有利的。而且，上述实施例中的各种系统组件的分立不应该被理解为在所有实施例中都需要这种分立，并且应该理解，所描述的程序组件和系统一般可以一起集成到单个软件产品中或者封装在多个软件产品中。

因此，已经描述了本主题的具体实施例。其它实施例在以下权利要求书的范围内。在某些情况下，权利要求书中记载的动作可以按照不同的次序执行并且仍然达到所需要的结果。另外，附图中描绘的过程不必要求所示的特定次序或者顺序次序来达到所需要的结果。在某些实施方式中，多任务和并行处理可以是有利的。