[发明专利]利用综合操作的聚合数据

说明书

技术领域

本发明涉及利用综合操作的聚合数据。

背景技术

存在多种联机分析处理(OLAP)技术，其允许用户分析存储在数据库中的多维数据。典型地，该数据库包括具有多个维度(或“关键字字段”)和多个属性(或“非关键字字段”)的“事实表”，其中维度存储用作进入多维数据的索引的值、属性存储其它值。用户可以执行涉及计算多维数据聚合的数据查询。为了增加此种查询的效率，典型的OLAP方案预先计算一些可能的聚合。

发明内容

在总的方面，本发明特征在于一种用于聚合数据的方法以及相应的软件和系统。该方法包括接受第一数据集，该第一数据集包括多个记录，每个记录保存(holding)多个字段中每一个字段的值。从该第一数据集产生第二数据集，该第二数据集包括一个或多个聚合记录。该第二数据集的每个聚合记录对应于来自该第一数据集的一个或多个记录，且上述被该第二数据集的每个聚合记录所对应的来自该第一数据集的一个或多个记录匹配于与该聚合记录相关联的字段子集中的值。从该第二数据集产生第三数据集，该第三数据集包括一个或多个聚合记录。该第三数据集的每个聚合记录对应于该第一数据集的一个或多个聚合记录，且上述被该第三数据集的每个聚合记录所对应的该第一数据集的一个或多个聚合记录匹配于与该第三数据集的聚合记录相关联的字段子集中的值。与第三数据集中的聚合记录相关联的聚合值表示对与来自该第一数据集的多个记录相关联的值执行不可级联操作的结果。

这个方面可包括一个或多个以下特征。  

对与来自该第一数据集的多个记录相关联的值执行不可级联操作是由以下各项组成的群组中之一：确定所述值中不同值(distinct value)的个数确定所述值的中间值，确定所述值的多个极值的和，以及确定所述值的多个和的极值。

该不可级联操作是这样的，对一组操作数执行该不可级联操作的结果不能分解成以下的操作执行结果：对该操作数的第一子集执行该操作的第一结果，和对该操作数的第二子集执行该操作的第二结果；其中第一子集和第二子集是互斥的和穷举的。

所述多个字段中的至少一个字段至少部分地与所述多个字段中的另一个字段函数相关。

与所述多个字段中至少一个字段相关联的至少一些值依赖于与所述多个字段中另一个字段相关联的对应值。

从该第二数据集产生该第三数据集包括接收该第二数据集的聚合记录流。

在另一总的方面，本发明特征在于一种用于聚合包括多个记录的数据的方法，每个记录保存多个字段中每一个字段的值。该方法包括，在考虑所述字段之间的函数相关性的条件下，利用不可级联操作执行在所述记录内字段的多级聚合。

这个方面可包括一个或多个以下特征。

该不可级联操作是由以下各项组成的群组中之一：确定所述值中不同值的个数，确定所述值的中间值，确定所述值的多个极值的和，以及确定所述值的多个和的极值。

该不可级联操作是这样的，对一组操作数执行该不可级联操作的结果不能分解成以下的操作执行结果：对该操作数的第一子集执行该操作的第一结果，和对该操作数的第二子集执行该操作的第二个结果；其中第一子集和第二子集是互斥的和穷举的。

在另一总的方面，本发明特征在于一种用于聚合数据的方法以及相应的软件和系统。该方法包括接受第一数据集，该第一数据集包括多个记录，每个记录保存多个字段中每一个字段的值。该方法包括产生该第一数据集的记录与多个第一关键字集(key set)的笛卡尔积。每个关键字集表示该第一数据集的字段子集。该方法包括从所产生的笛卡尔积产生第二数据集，该第二数据集包括一个或多个聚合记录，每个聚合记录对应于来自该第一数据集的一个或多个记录，上述被每个聚合记录所对应的来自该第一数据集的一个或多个记录匹配于与该聚合记录相关联的字段子集中的值。该方法包括从该第二数据集产生第三数据集，该第三数据集包括一个或多个聚合记录，该第三数据集的每个聚合记录对应于该第一数据集的一个或多个聚合记录，上述被该第三数据集的每个聚合记录所对应的该第一数据集的一个或多个聚合记录匹配于与该第三数据集的聚合记录相关联的字段子集中的值。

这个方面可包括一个或多个以下特征。

产生该第三数据集包括对所产生的笛卡尔积和如下数据集执行连接操作，该数据集的记录包含表示所述多个第一关键字集中之一的第一值和表示多个第二关键字集中之一的第二值，所述多个第二关键字集中的每一个表示该第二数据集的字段子集；其中该连接操作通过匹配关键字集来连接记录。