CN104813320B

CN104813320B - 处理数字通信量度量的系统和方法

Info

Publication number: CN104813320B
Application number: CN201380061427.6A
Authority: CN
Inventors: 安德鲁·普伦德加斯特; 保罗·克罗斯; 德鲁弗·巴蒂亚; 马克·戈姆利; 赖安·桑托斯
Original assignee: Strange Co Ltd Of Wei Zidai Nanometer
Current assignee: Strange Co Ltd Of Wei Zidai Nanometer
Priority date: 2012-09-25
Filing date: 2013-09-25
Publication date: 2019-03-01
Anticipated expiration: 2033-09-25
Also published as: US20200027104A1; JP2015534682A; CN104813320A; US20180260830A1; WO2014047681A1; JP6362602B2; US20150242867A1

Abstract

公开了一种通过控制器处理度量的计算机实现方法。控制器包括处理器和存储有程序指令的存储器，当程序指令被处理器执行时，使能实施如下步骤：从一个或多个源生成或接收表征数字通信量和/或相关用户行为的度量，以及生成或接收与这些度量相关联的表格数据集，其中，数据集包括度量行和维度行，其中每一行代表由维度组合表征的度量组的子集。处理器进一步实施如下步骤：接收一个或多个代表数据集分区的数据结构的分区标识符，将一个或多个度量组分配给一个或多个分区标识符，以及根据分区标识符来对数据集进行解析。

Description

处理数字通信量度量的系统和方法

技术领域

本发明一般涉及用于处理与发生在构成计算机网络的部分的互连实体之间的数字通信量有关的度量(metrics)的方法和系统。该发明特别应用于涉及互联网上数字广告活动的数字通信量度量的处理的领域，为方便描述该发明，举此相关示范应用。

然而，应该理解的是，本发明不仅限于此应用。例如，本发明可以应用到在数据仓库中维护的任何数据，或者任何在付费媒体(paid media)(例如广告)，自有媒体(ownedmedia)(例如电子邮件，网站解析)，营业性数字通信(earned digital traffic)(如由包括Twitter(推特)和Facebook(脸书)在内的社交媒体应用所产生的通信量)，以及移动设备和平板电脑的数字通信领域中与数字通信量有关的数据集。

背景技术

现有的广告服务系统包含了太多的关于广告通信流以及相关的用户行为的信息。这些数据集，虽然非常详细，但并没有以一种具有商业价值的方式被组织起来，因为该数据的结构可操作性极强且通常依不同个体活动而调整。此外，这样的数据集缺少对商业有用的关键信息，如预算，目标和预测。这些数据集也代表了对相同市场活动的不同观点，从而构建一个跨多平台的活动预展需要对数据进行手动联合和重复数据删除。

因此，本发明希望提供用于处理数字通信量度量的方法和系统，允许用户以一种便利而有用的方式重新组织和/或扩充与数字通信量有关的数据集，进而为该用户提供更多有实用意义的此类数据集的报告。本发明还希望提供一种用于克服或改进现有的数字通信量度量处理方法和系统中一个或多个缺点或不便的用于处理数字通信量度量的方法和系统。

发明内容

根据本发明的第一方面，提供了一种通过控制器处理度量的计算机实现方法，所述控制器包括处理器和存储有程序指令的存储器，当由处理器执行该程序指令时，程序指令使得实施以下步骤：

从一个或多个源生成或接收表征数字通信量和/或相关用户行为的度量；

生成或接收与度量相关联的表格数据集，该数据集包括度量行和维度行，其中每一行代表了一个由维度组合表征的度量组的子集；

接收代表数据集分区的数据结构的一个或多个分区标识符；

将一个或多个度量组分配到一个或多个分区标识符；以及

根据分区标识符来解析数据集。

数字通信量可以包括广告业务通信流，或由电子邮件、网站解析和社交媒体产生的数字通信流。数字通信量可以在众多网络设备任何一种之间流动，网络设备包括固定计算终端、移动计算终端和平板电脑。

与数据集相关联的维度可以包括日期、活动描述符和每秒关键字。

在一个或多个实施例中，当由处理器执行代码时会进一步使得实施将分区标识符写入数据集的步骤。在一个或多个实施例中，分区标识符将数据集中的数据行与预定数据结构中的节点相关联，比如线性列表、树形分层或多连通图结构，从而使度量组与其相关联的维度和度量能够根据数据集分区而进行寻址和集合。

在一个或多个实施例中，一个或多个度量组可以被分配到多个分区。然而，在其它实施例中，一个或多个度量组也可以被分配到单个分区。

根据本发明的第二方面，提供了一种通过控制器处理度量的计算机实现方法，所述控制器包括处理器和存储有程序指令的存储器，当由处理器执行该程序指令时，程序指令使得实施以下步骤：

接收补充度量和/或维度数据；以及

将补充度量和/或维度数据写入数据集。

在一个或多个实施例中，上述一系列步骤可以单独执行或者与将分区标识符分配到一个或多个度量组的一系列步骤一起执行。

根据本发明的另一个方面，提供了一种通过控制器处理度量的计算机实现方法，所述控制器包括处理器和存储有代码的存储器，当由处理器执行该代码时，代码使得实施以下步骤：

从第一源和第二源生成或接收表征数字通信量和/或相关用户行为的度量；

生成或接收从第一源得到的度量的第一数据集X和从第二源得到的度量的第二数据集Y，所述数据集包括度量行和维度行，其中每一行代表一个由维度组合表征的度量组的子集；以及

对第一数据集X和第二数据集Y应用映射函数(mapping function)来将多个数据集合并为单个数据集，所述映射函数用来确定第一数据集中的一个维度的哪些级别映射到第二数据集中的另一维度的哪些级别。

在本发明的一个或多个实施例中，当所述代码被所述处理器进一步执行时，使得实施从所述第一数据集和第二数据集学习映射函数B的步骤。

在一个或多个实施例中，映射函数B≌A^-1C，

A是由第二数据集Y构造且由|T|行和|Y|列构成的矩阵，A中的每一行都包含度量M的值，度量M在第一数据集和第二数据集中都以预设期间出现，并且A中的每一列都包含对于维度Y中一个级别的M值；以及

C是由第一数据集X构造且由|T|行和|X|列构成的矩阵，C中的每一行都包含对于预定期间的M值，并且C中的每一列都包含对于维度X中一个级别的M值。

在一个或多个实施例中，预设期间可以是一天或其它时间段。

在一个或多个实施例中，当B是一个正整数矩阵，并且矩阵B中的所有单元的和等于MAX(|X|，|Y|)时，处理器运行一个线性或非线性求解程序以学习映射函数B。

在一个或多个实施例中，处理器运行一个最小二乘矩阵求解程序来学习映射函数B。

根据本发明的另一个方面，提供了一个用于处理度量的控制器，所述控制器包括处理器和存储程序指令的存储器，当处理器执行该程序指令时，程序指令使得实施以下步骤：

接收代表数据集分区的数据结构的一个或多个分区标识符；

将一个或多个度量组分配到一个或多个分区标识符；以及

根据分区标识符对数据集进行解析。

根据本发明的另一个方面，提供了用于处理度量的控制器，所述控制器包括处理器和存储程序指令的存储器，当处理器执行该程序指令时，程序指令使得实施以下步骤：

生成或接收与度量相关联的表格数据集，该数据集包括度量行和维度行，其中每一行代表一个由维度组合表征的度量组的子集；

接收补充或附加的度量和/或维度数据；以及

将补充或附加的度量和/或维度数据写入数据集。

根据本发明的再一个方面，提供了用于处理度量的控制器，所述控制器包括处理器和存储程序代码的存储器，当处理器执行该程序代码时，程序代码使得实施以下步骤：

生成或接收从第一源得到的度量的第一数据集X和从第二源得到的度量的第二数据集Y，所述数据集包括度量行和维度行，其中每一行代表一个由维度组合表征的度量组的子集；并且

对第一数据集X和第二数据集Y应用映射函数来将多个数据集合并为单个数据集，所述映射函数用来确定第一数据集X中的一个维度的哪些级别被映射到第二数据集Y中的另一维度的哪些级别。

根据本发明的另一个方面，提供了一种与如上所述的控制器一起使用的用户接口，所述用户接口具有一种视窗功能，使用户能够：

指定代表数据集分区的数据结构的一个或多个分区标识符；以及

将一个或多个度量组分配给一个或多个分区标识符。

根据本发明的再一个方面，提供了一种与如上所述的控制器一起使用的用户接口，所述用户接口具有一种视窗功能，使用户能够：

输入补充的度量和/或维度数据；以及

将一个或多个分区标识符分配给补充的度量和/或维度数据。

所述用户接口还可以包括一种使用户能够将度量和维度的附加数据行添加到数据集的视窗功能。

所述用户接口还可以包括一种使用户能够在数据集中划分度量和维度的数据行的视窗功能。

所述用户接口还可以包括一种使用户能够从第一数据集和第二数据集中选择待通过将至少一个连接器的相对端定位在表征待联合的度量和/或维度的图形元素上而联合的度量和/或维度的视窗功能。

根据本发明的又一个方面，提供了一种与如上所述的控制器一起使用的用户接口，所述用户接口具有一种视窗功能，使用户能够：

从第一数据集和第二数据集中选择待联合的度量和/或维度。

根据本发明的又一个方面，提供了一种存储有程序指令的非暂态计算机可读介质，当被处理器执行时，所述程序指令使得实施如上文所描述的方法。

附图说明

现在将参照附图对本发明做进一步详细描述。应当理解的是，附图的特殊性并不替代本发明的之前描述的一般性。

图1是根据本发明的一个实施例的度量处理系统的示意图；

图2是构成图1中所描述的度量处理系统的部分的控制器的示意图；

图3和图5是可以存储在构成如图1中所描述的度量处理系统的部分的广告平台数据库中任一个上的类型的示例性的表格数据库；

图4是描绘图3中所描绘的数据集被分割成的分层树形数据结构的图表；

图6、图7、图8a、图8b和图8c显示了图形用户接口的窗口，与图1中所描述的度量处理系统一起使用；

图9是显示如图1所描述的度量处理的用户能够通过该系统的图形用户接口执行的各项操作的示意图；

图10显示了在构成如图1所描述的度量处理系统的部分的服务器中用于存储的维度、度量以及存储的分区标识符和相关联的增补的度量的数据库结构；

图11是描述由构成如图1所描述的度量处理系统的部分的服务器实施的两个数据集合并的示意图；以及

图12显示了另一用于与如图1所描述的度量处理系统一起使用的图形用户接口的窗口。

具体实施方式

首先参见图1和图9，显示了用于处理数字广告度量的示例性系统10。

系统10包括数据仓库12，该数据仓库12通过数据网络22，比如英特网，连接到一系列广告平台数据库14至20。一系列广告平台数据库14至20存储了包含关于数字通信量和相关用户行为的信息的数据集。所存储在数据库14至20中的每个数据库上的数据集，涉及由数据库14至20中每个数据库的所有者运行的单独的通信量测量平台。这些数据集被提供给数据仓库12，并且尤其要提供给与网络22通信的数据库服务器24且被存储在与数据库服务器24相关联的数据库26中。

终端28和相关联的图形用户接口30使活动管理员或其他用户能够与存储在数据库26中的数据集进行交互。一旦数据集被重组，在数据仓库12中扩充和/或合并，所得的数据集被发送到客户终端32，以便在在客户终端32的显示器上查看经过合并的活动报告板34，或者可替代地，由与客户终端32通信的打印机36来生成打印活动报告。另外，经过合并的数据集可以被从数据库服务器24发送到客户数据库服务器38和与数据网络22通信的相关联的数据库40中。

数据仓库12通过划分各种数据集以及用附加的商业特定度量数据来改善数据集，使来自不同广告平台数据库14至20的数据集重组成预定的数据结构，并进一步提供了一种将活动的多个视图结合成单个经重复数据删除的数据集的方式。图形用户接口30为活动管理员提供了指定一个无限深的树形分层结构200或其他预定的结构所需的功能，以及将来自多个广告系统的广告活动数据分配给该用户定义的分层结构190中的任何节点(分区)的点击设备。图形用户接口30还提供了一种在分层结构170的任何节点上写入新的或重写已有度量数据的手段。此外，当来自两个或更多的广告系统中的数据被分配到所述分层结构中的节点时，机器学习算法检测第一系统的哪些维度要被映射到其他系统中的维度中的哪些维度。

应当理解的是，这里所描述的处理度量的计算机实现方法不仅适用于广告数据集，而且普遍地适用于任何数据集。任何具有数据仓库的需要重新组织他们的数据集，增加附加数据到其数据集和/或将多个数据集合并的公司或组织都将从本发明提供的优点中受益。

系统10可使用硬件、软件或它们的组合来实现，并且可以在一个或多个计算机系统中、控制器或者处理系统中来实现。尤其是，客户端用户终端32的功能和它的图形用户接口34，以及服务器24可以由一个或多个能够执行在上述的功能的计算机系统来提供。

图2中显示了一个示例性的控制器50。所述控制器50包括一个或多个处理器，比如处理器52。所述处理器52连接到通信基础结构54上。控制器50可以包括显示接口56，其将通信基础结构54上的图形、文本和其他数据转送给显示单元58。控制器50还可以包括主存储器60，优选地为随机存取存储器，并且还可以包括辅助存储器62。

辅助存储器62可以包括，例如，硬盘驱动器64、磁带驱动器、光盘驱动器等。可移动存储驱动器68以一种公知的方式从可移动存储单元70上读取和/或写入信息。可移动存储单元70代表软盘、磁带、光盘等。

如所理解的那样，可移动存储单元70包括计算机可用的非暂态存储介质，其中以一种程序指令的形式存储有计算机软件，以使处理器52实现目标功能。在替代实施例中，辅助存储器62可以包括其他使计算机程序或程序指令被加载到控制器50中的类似装置。这样的装置可以包括，例如，可移动存储单元72和接口74。

控制器50还可以包括通信接口76。通信接口76使得软件和数据能够在控制器50和外部设备之间传送。通信接口76的实例可包括调制解调器、网络接口、通信端口、PCMIA插槽和卡等。通过通信接口76传送的软件和数据是以信号78的形式存在，它可以是电磁信号、电子信号、光信号或其他能够被通信接口76接收到的信号。信号通过通信路径80提供给通信接口76，如电线或电缆、光纤、电话线、蜂窝电话链路、射频或其它通信信道。

参照图3和图9，显示了可被存储在任一广告平台数据库数据集14至20中的类型的示例性的表格数据集90。数据集90包括一系列表征数字通信量和产生于一项广告活动中的相关用户行为的度量92，以及一系列定义该广告活动的各种特性或参数的维度(DIMENSIONS)94。在这种情况下，所记录的度量(METRICS)包括显示数(Impressions)、点击数(Clicks)和转换数(Conversions)。维度的X，Y和Z可对应于活动的数据，特定广告活动和在显示给用户的背景下使用的预定的关键字，其中x1，x2和x3表示不同的日期，y1，y2和y3代表不同的广告活动，z1，z2和z3代表不同的关键字。

表格数据集(tabular dataset)90由度量行和维度行构成，其中每一行代表由维度组合表征的度量组的子集。相应地，数据集中的每一行包括度量组，运行不同的维度组合(如日期、活动、关键字)并记录当出现特定的维度组合时所出现的显示数、点击数和转换数。针对各种维度组合具有不同的维度以及记录不同的度量的其他数据集可以记录在其他的广告平台数据库中。

通过使用图形用户接口30，活动管理员160首先能够指定分区200的一个层级或其他数据结构，可以将数据集划分成分区以进行后续分析。分区标识符用于将数据集中的数据行与数据结构中的节点相关联，比如线性列表，树形分级或者多连通图结构，图4显示了一个示例性分层树形数据结构100。在该分层结构中，上层由分区标识符p1来标识，并且涵盖了第一维度X取值X1或X2时的所有度量(比如，对应于两天内记录的所有度量。)

在上层分区p1之下存在两个由分区标识符p2和p3所标示的两个数据分区。分区可以通过逻辑的方式来定义，例如布尔逻辑、设定逻辑或其他类似。例如，分区p2包括落入数据分区p1内且Y维度的值为y3的所有度量(例如，通过设定逻辑定义为Y＝{y3})。数据分区p3包括落入数据分区p1中的所有度量，其中所述维度的值是z1或z2且显示数大于1(例如，通过布尔逻辑定义为(Z＝z1或Z＝z2)且显示数>1)。最后，数据结构100包括两个分别具有分区标识符p4和p5的更低层级的数据集分区。数据分区p4包括落入数据分区p3内且Y维度的值为y1的度量，而数据分区p5可以包括落入数据分区p3内且Y维度值为y2的所有度量。分区标识符p1至p5被分配到一个或多个在数据集90中所描绘的度量组(行)。

图5描绘了对应于数据集90的数据集110，然而进一步包括维度(DIMENSIONS)P，其中图4所描绘的分区标识符已经被添加到相关的度量组中。将一个或多个附加维度提供给数据集90，使该数据集能够被分割且根据图4中显示的数据分区p1至p5进行分析，从而为广告运动客户提供改进的或有用的数据报告。

除了由分区标识符提供的补充维度数据，该数据集110还描绘了已被添加到度量92中的增补度量112，以及已被添加到针对根据100所描绘的数据结构的数据集90所描述的维度94中的增补维度113。在本实例中，增补度量定义目标转换数(TargetConversions)、成本(Cost)和预算成本(Budgeted Cost)，而增补的维度定义注解。

在示例的数据结构100中，p1包含补充度量，目标转换数，其应根据点击数度量加权的分配而被设置为10。参阅112，可见这样的结果，随着目标转换数一列的总和达到10，以及依据点击数度量应用的加权平均。

作为另一实例，在数据结构100，p4和p5包含预算成本的补充度量，均应设置为200美元。再次参阅112，预算成本一列的总和达400美元，其中200美元按照显示数(p4)的加权平均分布在行1和行11；另外200美元按照点击数(p5)的加权平均分布在行4和行7。

在接收增补的度量和/或维度数据和将增补的度量和/或维度数据以及分区标识符写入到特定数据集的同时，数据仓库12也适用于使能更新的度量和/或维度数据被接收并被写入数据集。

图形用户接口30的操作使用户能够定义数据集分区的分层或其他数据结构，现在参照图6至图9说明如下。

从图6和图9中可以看出，当用户160打算在特定的数据集中添加数据集分区时，用户选择图形用户接口30中的接口部分120，来创建待用来将数据集中的数据分离的分区202。例如，用户可能希望为他们所运行的所有单独的数字媒体信道创建分区，比如显示、搜索和社交类。一旦分区名称被输入到界面窗口122中，用户随后便能够添加子分区202，即在比刚输入的分区更低的分层级安排的分区。这样，子分区就可以被用来进一步分隔每个分区。例如，用户可能希望按照出版商(publisher)分隔每个数字媒体信道分区。

图形用户接口30提供了多种接口部分，描绘每个被创建的分区。分层数据结构内的每个分区的位置，都可以通过用户友好型的拖放功能204和206来做变更，由此用户不仅能够删除分区，也可以选择对应于特定数据分区的接口部分，从而将该界面窗口重新定位于相对于显示的其他数据分区更高或更低的层级位置。一旦对应于目标层级结构中以图形呈现的每个分区的接口部分的图形表征124被安置，该变化随后可以被活动管理员记录于数据库服务器24中。

提供另一个界面窗口126，使用户可以选择对应于特定的数据分区190的接口部分，此后，在界面窗口126中显示与特定数据分区192相关联的各种度量。在图6中所示的示例中，“Fairfax”出版商数据分区被定义为“显示(DISPLAY)”数字媒体信道数据分区中的子分区，而“显示”数字媒体信道数据分区本身就是“付费媒体(PAID MEDIA)”数据分区中的子数据分区。选定“Fairfax”接口部分将显示界面窗口126，以及在该层级由每个不同的数据分区记录的各种度量128。

图形用户接口30还提供了对特定数据分区192进行编辑的功能。例如，除了从“Fairfax”出版商中选择数据，也可以在界面窗口126上选择对应于不同的出版商的数据分区。

此外，如示于图7，数据分区在层级结构中的位置，可以在界面窗口124中进行调整。在图7所示的示例中，通过创建“NineMSN”接口部分并拖放该部分到目标层级位置的接口部分，“NineMSN”出版商数据分区从“显示”数字媒体信道的子位置移动206而与“显示”数字媒体信道处于同一层级。在这种情况下，用户可以在图7中看到，“NineMSN”分区已经从“显示”分区移动到“付费媒体”数据分区下的其自身的分区。

虽然在图6和图7中显示的接口部分和窗口涉及一种分层数据分区结构，但应当理解，其它预定的数据结构可以很容易地由本领域技术人员设想出。此外，应该理解的是，在一个特定的数据集中，一个或多个度量组(即在图5中所示的表格中的行)可以被分配给多个分区(即，重叠的分区)，或一个或多个度量组可以被分配仅单个分区(即，非重叠的部分)。

图形用户接口30还允许用户160提供补充的度量和/或维度到数据集170。如图8a至图8c和图9中所看到的，当用户点击或以其他方式选择对应于他们希望编辑的数据分区125的接口部分时，呈现出编辑界面窗口140。在这些图中所描绘的示例中，用户输入的自定义数据(CUSTOM DATA)172到2012年的数据分层结构：

1、对于“付费媒体(PAID MEDIA)”区块，预算按年输入，使用带可选阈值的可变率(VARIABLE RATE WITH OPTIONAL CAPPING)功能174和152，

2、对于“显示(DISPLAY)”区块，目标是按年输入，使用每间隔固定率功能154和176，

3、对于“Fairfax”区块，成本与收益(REVENUE)按季度输入，使用每日固定率(FIXED RATE PER DAY)156和178和每间隔固定率(FIXED RATE PER INTERVAL)功能，

4、对于“NineMSN”区块，不输入自定义数据。

如图8a和图9所示，当用户点击分区界面窗口140的对应于“付费媒体(PAIDMEDIA)”分区的区域142中显示的“添加新数据(ADD NEW DATA)”时，用户被呈现的是具有界面窗口144的图形用户接口30，使得用户能够输入一个他们希望输入的针对184的自定义数据的日期范围。界面窗口144还提供对系统内包含的当前数据的实时查看。

一旦该日期范围被输入，如图8b所示，另一个界面窗口146，被呈现给用户，从而可以对于该日期范围输入自定义度量。在所描绘的示例中，用户通过在“预算(budget)”一栏输入预算数据148。

一旦用于编辑的特定度量被选定，另一个界面窗口150将被呈现给用户，使能编辑该度量。在所描绘的示例中，“可变预算率(VARIABLE BUDGET RATE)”数据能够在窗口部分152中输入，且“固定预算(FIXED BUDGET)”数据能够在窗口部分154中输入。

在实例中，通过使第二度量乘以固定系数(例如，每次点击的固定成本)，第一度量是从第二度量得到，用户使用图8b中描绘的屏面152，具有防止第二度量超出限制的选项。例如，在通常使用情况下，当广告插入订单包含按点击量计费的费率以及该月支出上限时，该限制很有用。

在一些实例中，度量的绝对值是完全已知的(例如，在活动运行结束后，按绝对值计算出总花费)，然后使用图8b中所示的屏面154。然而，如果只有估值是已知的，则需要每日对此进行规定(例如，前瞻性的预算)，于是，可以勾选图8b中所示的“应用每日固定率(APPLY FIXED RATE DAILY)”框156。此外，在任一情况下，在给定的时间间隔内，数据可能尚未存在于数据仓库12，因此，数据集可能需要添加度量组以包含所需度量(例如，对于没有发生活动的月份，则前瞻性预算会没有数据)。在这种情况下，需要勾选框154和156的中的“始终显示，即使没有活动(ALWAYS SHOWN EVEN IF NO ACTIVITY)”选项，从而创建用以传送期望结果所需的必要度量组。

一旦所选择的度量被编辑，图形用户接口30再次呈现界面窗口146给用户，如图8c和图9中，使用户能够对在界面窗口144和180中输入的日期范围进行修改。

对于期望添加补充度量或者改变了现有度量的所有其他的数据区段，上述过程能够在图形用户接口30中重复。在确认和更新数据集之前，扩充数据集或补充度量可以显示在一个由用户观看到的界面窗口158。

图9描述了用户环境图表，总结了能够通过图形用户接口30的活动管理员160执行的各种系统行为，以及能够通过ETL看管者162和ETL流水线164执行的系统行为。

在图10示出了使用所存储的维度、度量、以及所存储的分区标识符(分层信息)和相关联的扩充度量合成的数据库结构。

分区表220包含分区ID的层级结构，在其中父分区ID 222被用于创建树形结构。连接到该表格的是筛选组224和226，它们定义分区涵盖哪些维度；以及数据行228和230，它们包含有特定时间间隔的补充维度221和度量229的扩增。

数据分区可以包含同一数据集的多个视角(例如，来自搜索平台的数据和来自第三方广告服务器的数据，来自电子邮件平台的数据和来自站点解析包的数据)。在这种情况下，例如成本的度量可能存在于一个数据集，转换数可能在另一个数据集中，点击数可被计数两次。为了应对这一点，来自各种来源的数据集可以通过数据库服务器24，合并为单个视图，在单个视图中将组(行)结合且通过应用映射函数来去除重复。

通过解释说明的方式，图11描绘了第一数据集(DATASET)250中包括日期(Date)和活动(Campaign)的维度，以及包括显示数(Impressions)、点击数(Clicks)和转换数(Conversions)的度量。另一个数据集252包括日期和关键字(Keyword)的维度，以及点击数和成本(Cost)的度量。一旦通过数据库服务器24接收到来自不同源的数据集，合并后的数据集(MERGED DATASET)254由数据库服务器24通过应用映射函数255来产生，每个数据集包括各自定义一个不同维度组合的度量组，通过对第一数据集250和第二数据集252应用映射函数256，将多个数据集合并成单个数据集。映射函数用来确定第一数据集250中的一个维度的哪些级别映射到第二数据集252中的另外维度的哪些级别。

优选地，映射函数是从第一数据集和第二数据集中学习得到的映射函数。数据库服务器24需要两个数据集来学习映射函数，出现在两个数据集(例如，点击数和访问数(Visits))中的一个高度相关(但可能有噪声)的度量(M)，第二数据集(Y)中的某另一命名维度的级别应当映射到的第一数据集(X)中的一个维度的名称以及多天(T)或者在两个数据集中共同出现的其他时间段。

然后，映射函数(B)可以通过求解下面的非线性公式来恢复：B≌A^(-1)C

B受到以下约束：

-B是一个正整数矩阵

-矩阵B中所有的单元的总和等于MAX(|X|，|Y|)

其中：

-A是一个由第二数据集构成的矩阵，包括|T|行和|Y|列。在矩阵的每一行包含一整天的M的值，并且每一列包含维度Y中一个级别的M的值，

-C是一个由第一数据集构成的矩阵，包括|T|行和|X|列。在矩阵的每一行包含一整天的M的值，并且每一列包含维度X中一个级别的M的值，并且

-B是映射函数。

当被数据库服务器24执行时，适用以下观察：

-线性或非线性求解程序可以用于计算B。相同的一般格式适用。

-最小二乘矩阵求解程序可以无约束条件地使用，然而，数据的MAX(|X|，|Y|)天数的最小值是必需的。

-一些线性代数求解程序要求将矩阵转变成方阵。该算法的表现也是这样。

-引入约束条件减少了所需的天数数据。

-如果度量M是有噪声的(即，它不是一个完美的映射)，则应在它的位置使用比例。

-选择最大限度地减少在M中的平方误差的映射矩阵B的基于优化器的解决方法将产生最好的结果，但也需要复杂的计算。

下面的示例使用图10中所示的数据库252和254中的数据，其中，将要学习下面的映射函数：

{c1}＝{k1,k2,k3,k4,k5,k6,k7,k8}

{c2}＝{k9,k10,k11}

接着需要对下面的线性系统求解：

图12描绘了在图形用户接口30中显示的界面窗口256，它使用户能够从两个数据集中选择待通过将至少一个连接器的相对端定位到表征待联合的度量和/或维度的图形元素上而联合的度量和/或维度。在界面窗口256的上部258中，用户能够从下拉列表中选择，两个待联合的数据集中的每个数据集的维度和度量。在界面窗口的下部260中，用户能够选择在上部258中选择的维度之间的关联，并且通过在选自第一数据集的度量和选自第二数据集的度量之间拖曳互连线，就能够轻易改变这些关联。

通过前述内容，可以理解的是，本发明使用户能够重新组织他们的广告的数据集，同时，广告活动运行前、运行中和运行后，用附加的维度和度量信息来扩增它们的数据集。

使用为用户提供使用便利性和灵活性的分层拖放界面，数据集能够容易地被分割。当段移动时，分段定义和自定义数据将会保留，使用户能够继续轻松地管理和更新涉及他们的业务需求的数字广告数据。

可以针对一系列维度和度量来输入自定义数据，而不只是单一的度量，如成本。可以输入附加的度量包括营业条目度量，如目标，预测，预算等，这些经常被数字营销团队用来评估数字媒体购买的效果。

本发明还能够在变更被保存前实时预览所要提供的自定义数据。此视图提供了一个保证层，并有助于防止可能在系统内降低现有数据的准确性的错误。

本发明还提供了一种机制，用于容易地分割自定义数据日期范围186和157，使得自定义数据输入比现有的解决方案更容易且更直观。

如果需要的话，出现在特定的报告中的自定义数据还能够被限制。

正如前面已经提到的，尽管已经描述了本发明关于其广告数据集的应用，本发明也可以适用于任何一般的数据集。任何具有数据仓库的并且需要重组他们的数据集的公司，都能够添加附加数据到他们的数据集并将这些多个数据集合并在一起。

虽然在上述实施例中本发明主要利用计算机软件来实现，在其他实施方案中，本发明也可主要由硬件实现，例如，硬件组件诸如专用集成电路(ASIC)。实现硬件状态机从而实施上述功能对相关领域技术人员是显而易见的。在其他实施例中，本发明可使用硬件和软件的组合来实现。

虽然已结合有限数量的实施例对本发明加以描述，本领域技术人员将理解，根据前述说明做出更多替代、修改和变型是可能的。相应地，本发明旨在涵盖所有落入本发明公开的精神和范围内的此类替代、修改和变型。

Claims

1.一种通过控制器处理度量的计算机实现方法，所述控制器包括处理器和存储有程序指令的存储器，当处理器运行程序指令时，所述程序指令使得实施以下步骤：

生成或接收与度量相关联的表格数据集，数据集包括度量行和维度行，其中每一行代表一个由第一维度和第二维度的组合表征的度量组的子集，所述行包括第一行和第二行，所述第一行由所述第一维度的第一值和所述第二维度的第一值的第一组合表征，所述第二行由所述第一维度的所述第一值和所述第二维度的第二值的第二组合表征；

接收代表数据集分区的数据结构的一个或多个分区标识符；

将一个或多个度量组分配给多个分区标识符；以及

根据所述多个分区标识符来解析数据集，所述多个分区标识符包括第一分区标识符和第二分区标识符，所述第一分区标识符使用所述第一分区标识符的至少一个值对所述数据集进行分区，所述第二分区标识符使用所述第二分区标识符的至少一个值对所述数据集进行分区。

2.根据权利要求1的计算机实现方法，其中，当所述处理器执行所述程序指令时会进一步使得实施以下步骤：

将所述分区标识符写入所述数据集。

3.根据权利要求1或2的计算机实现方法，其中所述分区标识符按照预设的数据结构将节点与数据集中的行相关联。

4.根据权利要求1的计算机实现方法，其中所述一个或多个度量组被分配给多个分区标识符。

5.根据权利要求1的计算机实现方法，其中所述一个或多个度量组仅被分配给单个分区标识符。

6.根据权利要求1的计算机实现方法，其中所述程序指令在由所述处理器执行时进一步使得实现以下步骤：

接收补充的度量和/或维度数据；以及

将一个或多个分区标识符分配给补充的度量和/或维度数据；以及

将补充的度量和/或维度数据写入所述数据集。

7.一种通过控制器处理度量的计算机实现方法，所述控制器包括处理器和存储有程序指令的存储器，当处理器执行程序指令时，所述程序指令使得实施以下步骤：

生成或接收与这些度量相关联的表格数据集，数据集包括度量行和维度行，其中每一行代表了一个由维度组合表征的度量组的子集；

接收表示数据集分区的数据结构的一个或多个分区，所述一个或多个分区标识符包括具有补充的维度数据的第一分区标识符；以及

将补充的＝维度数据写入所述数据集以使所述补充的维度数据与根据所述第一分区标识符分割的数据集的数据相关联。

8.一种通过控制器处理度量的计算机实现方法，所述控制器包括处理器和存储有代码的存储器，当处理器执行代码时，所述代码使得实施以下步骤：

生成或接收从所述第一源得到的度量的第一数据集X，和从所述第二源得到的度量的第二数据集Y，所述数据集包括度量行和维度行，其中每一行代表一个由维度组合表征的度量组的子集；以及

对第一数据集X和第二数据集Y应用映射函数来将多个数据集合并为单个数据集,所述映射函数用来确定第一数据集X中的一个维度的哪些级别被映射到第二数据集Y中的另一维度的哪些级别，并且

所述映射函数被表示为将由所述第一数据集构造的第一矩阵与由所述第二数据集构造的第二矩阵相关的矩阵。

9.根据权利要求8的计算机实现方法，其中，当所述处理器执行代码时会进一步使得实施以下步骤：

从第一数据集X和第二数据集Y学习映射函数B。

10.根据权利要求9的计算机实现方法，其中，

映射函数

A是由第二数据集Y构造且由|T|行和|Y|列构成的矩阵，A中的每一行都包含度量M的值，度量M在第一数据集和第二数据集中都以预定时间段出现，并且A中的每一列都包含对于维度Y中一个级别的M值；以及

C是由第一数据集X构造且由|T|行和|X|列构成的矩阵，C中的每一行都包含对于预定时间段的M值，并且C中的每一列都包含对于维度X中一个级别的M值。

11.根据权利要求10的计算机实现方法，其中，

当B是正整数矩阵，并且矩阵B中的所有单元的和等于MAX(|X|，|Y|)时，

处理器运行线性或非线性求解程序以学习映射函数B。

12.根据权利要求10的计算机实现方法，其中处理器运行最小二乘矩阵求解程序来学习映射函数B。

13.一种处理度量的控制器，所述控制器包括处理器和存储有程序指令的存储器，当处理器执行程序指令时，所述程序指令使得实施以下步骤：

生成或接收与度量相关联的表格数据集，数据集包括度量行和维度行，其中每一行代表一个由第一维度和限定与所述第一维度所限定的特性不同的特性的第二维度的组合表征的度量组的子集；

接收代表数据集分区的数据结构的一个或多个分区标识符；

将一个或多个度量组分配给多个分区标识符；以及

根据所述多个分区标识符来解析数据集，所述多个分区标识符包括第一分区标识符和第二分区标识符，所述第一分区标识符至少使用第一分区标识符对所述数据集进行分区，所述第二分区标识符至少使用第二分区标识符对所述数据集进行分区。

14.与根据权利要求13的控制器一起使用的用户接口，所述用户接口具有视窗功能，使用户能够：

将一个或多个度量组分配给一个或多个分区标识符。

15.一种处理度量的控制器，所述控制器包括处理器和存储有程序指令的存储器，当处理器执行程序指令时，所述程序指令使得实施以下步骤：

生成或接收与度量相关联的表格数据集，数据集包括度量行和维度行，其中每一行代表了一个由维度组合表征的度量组的子集；

接收表示数据集分区的数据结构的一个或多个分区标识符，所述一个或多个分区标识符包括具有补充的维度数据的第一分区标识符；以及

将补充的维度数据写入所述数据集以使所述补充的维度数据与根据所述第一分区标识符分割的数据集的数据相关联。

16.与根据权利要求15的控制器一起使用的用户接口，所述用户接口具有视窗功能，使用户能够：

将度量和维度的附加数据行添加到所述数据集。

17.与根据权利要求15的控制器一起使用的用户接口，所述用户接口具有视窗功能，使用户能够：

拆分数据集中的度量和维度的数据行。

18.与根据权利要求15的控制器一起使用的用户接口，所述用户接口具有视窗功能，使用户能够：

在将补充的维度数据写入数据集之前，在界面窗口显示补充的维度数据。

19.一种处理度量的控制器，所述控制器包括处理器和存储有代码的存储器，当处理器执行代码时，所述代码使得实施以下步骤：

生成或接收从所述第一源得到的度量的第一数据集X，和从所述第二源得到的度量的第二数据集Y，所述数据集包括度量行和维度行，其中每一行代表了一个由维度组合表征的度量组的子集；以及

对第一数据集X和第二数据集Y应用映射函数来将多个数据集合并为单个数据集；所述映射函数用来确定第一数据集X中的一个维度的哪些级别被映射到第二数据集Y中的另一维度的哪些级别，并且所述映射函数被表示为将由所述第一数据集构造的第一矩阵与由所述第二数据集构造的第二矩阵相关的矩阵。

20.与根据权利要求19的控制器一起使用的用户接口，所述用户接口具有视窗功能，使用户能够：

从第一数据集和第二数据集中选择待通过将至少一个连接器的相对端定位在表征待联合的度量和/或维度的图形元素上而联合的度量和/或维度。