《表2 各阶段产生候选约束结果数量对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《关系数据库中聚合代数约束的高效发现算法——AAC-Hunter》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

各阶段剪枝规则产生效果对比如表2所示。在不剪枝时朴素的枚举算法生成了数量庞大的结果，使用剪枝规则时大幅缩小了候选约束集合规模。在表2中，剪枝后的分组规则数比配对规则数量更少，是由部分配对规则无法产生有效分组规则导致的。由表可知，即便European Soccer数据集具有更多的列，但是其列大多数具有唯一性约束或列值具有事实唯一的特征，因此剪枝后的约束数量并未多于TPC-H数据集的数量。此外，分组规则对配对规则的扩张并不明显，但候选约束对分组规则的扩张十分显著，如含有宽表的European Soccer数据集枚举代数表达式时产生了更多倍数的结果，使用剪枝规则可以收束各阶段产生规则的放大效应。