《表1 不同剪枝规则效果:关系数据库中聚合代数约束的高效发现算法——AAC-Hunter》
提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《关系数据库中聚合代数约束的高效发现算法——AAC-Hunter》
实验统计了各数据集产生候选约束的效果。结果如表1所示,其中PR_TBL表示产生配对规则阶段剪枝两表均仅含有少量记录的配对规则,PR_INC、PR_NUL分别表示产生配对规则阶段剪枝由自增字段、NULL值过多的字段组成类外键约束的配对规则,GR_INC、GR_NUL分别表示产生分组规则阶段剪枝由自增字段、NULL值过多字段组成的分组规则,GR_IDX表示产生分组规则阶段剪枝由唯一性约束的字段组成的分组规则,GR_ATTR表示剪枝分组字段由事实唯一字段组成的分组规则。OP_FAKE表示代数表达式无效的剪枝,OP_RE表示冗余候选聚合代数约束的剪枝。从表1可以看出,一条候选约束可命中多条剪枝规则,剪枝规则间效果差异巨大,这与数据集特征密切相关。
图表编号 | XD00201805600 严禁用于非法目的 |
---|---|
绘制时间 | 2021.03.10 |
作者 | 张效伟、江大伟、陈珂、陈刚 |
绘制单位 | 浙江大学计算机科学与技术学院、浙江大学计算机科学与技术学院、浙江省大数据智能计算重点实验室(浙江大学)、浙江大学计算机科学与技术学院、浙江省大数据智能计算重点实验室(浙江大学)、浙江大学计算机科学与技术学院、浙江省大数据智能计算重点实验室(浙江大学) |
更多格式 | 高清、无水印(增值服务) |