[发明专利]聚集查询处理

权利要求书

1.一种用于在预先存在的数据库中执行聚集查询的方法，所述 方法包括以下步骤：

从所述预先存在的数据库搜集数据库信息，所述数据库信息包 括不一致维度表和事实表；

对所述不一致维度表和所述事实表运行实体发现过程以产生实 体映射表；

根据所述实体映射表生成两个或者更多解析函数；

使用所述实体映射表根据所述解析函数以将所述不一致维度表 解析到可能的解析的维度表；并且

对解析的数据库运行所述查询以获得查询结果，所述解析的数 据库包括所述解析的维度表，其中所述数据库信息还包括辅助表， 所述辅助表包括用于所述解析的维度表中的信息的状态信息，并且 其中查询结果中包含用于指示该查询结果为有保证的和无保证的不 确定性状态指示符。

2.根据权利要求1所述的方法，其中所述辅助表包括在所选分 级水平变得一致的实体。

3.根据权利要求1所述的方法，其中所述使用所述实体映射表 以解析所述不一致维度表的步骤包括应用所述解析函数以将实体关 联到一个实例的步骤。

4.根据权利要求1所述的方法，还包括使用所示实体映射表以 将所述事实表解析成解析的事实表的步骤。

5.根据权利要求1所述的方法，其中所述对解析的数据库运行 所述查询的步骤包括计算上界和下界的步骤。

6.根据权利要求5所述的方法，其中更低分级水平的下界用来 计算用于更高分级水平的下界。

7.根据权利要求5所述的方法，其中可以通过为所述查询结果 中的聚集组获得最小交易来计算所述下界。

8.根据权利要求1所述的方法，其中所述查询结果包括请求的 聚集的数据范围。

9.根据权利要求8所述的方法，还包括将所述数据范围聚集到 更高分级水平的步骤。

10.根据权利要求9所述的方法，其中所述聚集步骤包括执行 向上钻取查询的步骤。

11.一种用于进行基于实体的查询过程以变换数据仓库数据库 中的数据的方法，所述方法包括以下步骤：

根据实体映射表生成两个或者更多解析函数；

使用所述解析函数将不一致维度表解析成解析的维度表；

使用所述解析函数将事实表解析成解析的事实表；并且

根据来自数据仓库数据库的一致维度表、所述解析的维度表和 所述解析的事实表对数据仓库数据库中的数据通过聚集函数进行查 询；所述聚集函数具有包括上界和下界的严格范围，其中所述数据 仓库数据库信息还包括辅助表，所述辅助表包括用于所述解析的维 度表中的信息的状态信息，并且其中查询结果中包含用于指示该查 询结果为有保证的和无保证的不确定性状态指示符。

12.根据权利要求11所述的方法，其中所述将所述不一致维度 表解析成解析的维度表的步骤包括从所述不一致维度表去除元组的 步骤，所述去除的元组不具有在所述至少一个解析函数的映像中的 实例标识符。

13.根据权利要求11所述的方法，还包括将所述不一致维度表 中的多个元组中的各元组分配给有保证的组或者无保证的组的步 骤，所述有保证的组包括多个有保证的分组，各所述有保证的分组 具有在各解析函数的映像中的实例标识符，根据映射表来生成所述 解析函数，通过对所述不一致维度表和所述事实表运行实体发现过 程来获得所述映射表。

14.根据权利要求13所述的方法，还包括将具有解析认知的答 案作为两个子查询的并集来获得的步骤，第一子查询涉及所述有保 证的组，而第二子查询涉及所述无保证的组。

15.根据权利要求11所述的方法，其中所述将所述不一致维度 表解析成解析的维度表的步骤包括用实体标识符取代所述不一致维 度表中的身份标识符的步骤。

16.根据权利要求11所述的方法，还包括对所述聚集函数执行 向上钻取查询以产生用于更高分级水平的近似结果的步骤。