[发明专利]对相异计数度量的聚合导航的优化

摘要

本发明提供了用于利用聚合导航来执行相异计数度量的设施。针对对明细表中的标识符的相异计数查询，其中该查询指定零个或更多个约束，该设施标识出与该明细表相关联的聚合表。该设施然后确定聚合表是否包含被相异计数的标识符，如果包含，则进一步确定所述标识符在聚合表的每行中是否都不同。如果是，则该设施对聚合表中满足所指定的约束的行执行计数操作来获得相异计数查询的结果。如果所述标识符在聚合表的每行中并非都不同，则该设施对聚合表中满足所指定的约束的行执行相异计数操作来获得相异计数查询的结果。

主权项

1.一种计算系统中的用于处理相异计数查询的方法，包括：接收请求对明细表的相异计数的查询，所述查询指定所述明细表的要被唯一计数的标识符类型，所述查询还指定对所述明细表的维度的零个或更多个约束，所指定的约束中的每个是对独立维度或依赖维度的约束，并且所指定的约束中的每个处于其维度的特定级别上；标识出与所述明细表相对应的聚合表；确定所标识出的聚合表的行是否包含(1)所指定的类型的标识符，或者(2)这样的计数，其中每个计数指示针对维度值的不同组合，所指定的类型的不同标识符在所述明细表中出现的数目，其中每个维度值处于其维度的特定级别上；如果所标识出的聚合表的行包含所指定的类型的标识符，则：如果所指定的类型的标识符中的每个在所标识出的聚合表中唯一地出现，则对所述聚合表的满足所指定的约束的行执行简单计数操作来获得所述相异计数查询的结果；如果所指定的类型的标识符中的每个在所标识出的聚合表中不是唯一地出现，则对所述聚合表的满足所指定的约束的行执行相异计数操作来获得所述相异计数查询的结果；如果所标识出的聚合表的每行包含这样的计数，其中每个计数指示针对维度值的不同组合，所指定的类型的不同标识符在所述明细表中出现的数目，其中每个维度值处于其维度的特定级别上，则：对于每个被指定的约束，确定所指定的约束是：(1)对在与所述聚合表的维度值相同的级别上的独立维度的约束，还是(2)对在与所述聚合表的维度值相同或者更高的级别上的依赖维度的约束；如果每个被指定的约束都是：(1)对在与所述聚合表的维度值相同的级别上的独立维度的约束，或者(2)对在与所述聚合表的维度值相同或者更高的级别上的依赖维度的约束，则：对所述聚合表中维度值满足全部所述被指定的约束的行中包含的计数求和来获得所述相异计数查询的结果；以及如果并非所有被指定的约束都是：(1)对在与所述聚合表的维度值相同的级别上的独立维度的约束，或者(2)对在与所述聚合表的维度值相同或者更高的级别上的依赖维度的约束，则：对所述明细表中满足所指定的约束的行执行相异计数操作来获得所述相异计数查询的结果。