[发明专利]用于大规模集群中的分析型查询处理的自动反规范化

权利要求书

1.一种用于改善连接操作的性能的方法，所述方法包括：

创建顶点和边的有向图，其中所述顶点表示要被连接的表，而所述边表示所述表之间的连接条件；

通过遍历所述有向图来基于所述连接条件形成候选连接操作的集合；以及

选择所述候选连接操作的子集作为反规范化关系而驻留于存储器中以最好利用可用存储器量。

2.根据权利要求1所述的方法，其中选择所述候选连接操作的子集包括：

减少由每个单独的候选连接操作所占用的存储器量；以及

从所述候选连接操作的集合中选择优化的子集。

3.根据权利要求2所述的方法，其中减少由每个候选连接操作所占用的存储器量的步骤包括：

获得所述候选连接操作的集合中的表的主键并基于该主键对集合中的每个候选连接操作进行排序；以及

压缩集合中的每个经排序的候选连接操作。

4.根据权利要求1所述的方法，其中选择子集包括：

当候选连接操作在当前子集上提供收益并且所述当前子集的成本小于或等于可用存储器量时，向所述当前子集添加候选连接操作；以及

返回所述当前子集。

5.根据权利要求4所述的方法，

其中所述可用存储器量被分成相同大小的块，并且所述可用存储器量是块的最大数量；以及

其中每个成本和每个收益以块为单位进行度量。

6.根据权利要求1所述的方法，其中集合中的每个候选连接操作由有向图表示。

7.根据权利要求1所述的方法，

其中所述有向图包括作为顶点的事实表和维度表；以及

其中所述候选连接操作的集合包括由所述事实表所指向的维度表。

8.根据权利要求1所述的方法，还包括为集合中的每个候选连接操作形成SQL查询。

9.根据权利要求1所述的方法，还包括使所述子集对查询可用。

10.根据权利要求9所述的方法，其中使所述子集对查询可用包括将所述子集的成员显露为物化视图。

11.根据权利要求9所述的方法，其中使所述子集对查询可用包括将所述子集的成员实现为扫描。

12.存储一个或多个指令的一个或多个非瞬时计算机可读存储介质，所述指令在被一个或多个计算设备执行时，使得执行权利要求1-11所述的方法中的至少一个。

13.一种系统，包含被配置为执行权利要求1-11所述的方法中的至少一个的一个或多个计算设备。