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

张效伟; 江大伟; 陈珂; 陈刚

首页> 中文期刊> 《计算机应用》 >关系数据库中聚合代数约束的高效发现算法——AAC-Hunter

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对如何更好地维护关系数据库的数据完整性以及帮助审计员找出违规的报销记录的问题,提出了自动发现聚合代数约束(AAC)的算法AAC-Hunter.AAC是一种定义在数据库中两列的聚合结果之间的模糊约束,作用于大多数而非全部记录上.AAC-Hunter首先枚举连接、分组和代数表达式来产生候选AAC,然后分别计算这些候选AAC的值域集合,最后输出AAC结果.但该方法无法应对海量数据带来的性能挑战,因此AAC-Hunter提出了一套启发式规则减小候选约束空间规模以及基于中间结果复用和消除平凡候选AAC的两个优化策略来加速候选AAC的值域集合计算.实验结果表明了对比不使用启发式规则和优化策略的基线算法,AAC-Hunter在TPC-H和European Soccer数据集上分别减小了95.68％和99.94％的约束发现空间,分别缩短了96.58％和92.51％的运行时间.可见AAC-Hunter具备有效性,能够提升审计应用的效率和能力.

著录项

来源
《计算机应用》 |2021年第3期|636-642|共7页
作者
张效伟; 江大伟; 陈珂; 陈刚;
展开▼
作者单位

浙江大学计算机科学与技术学院杭州310027;

浙江大学计算机科学与技术学院杭州310027;

浙江省大数据智能计算重点实验室(浙江大学) 杭州310027;

浙江大学计算机科学与技术学院杭州310027;

浙江省大数据智能计算重点实验室(浙江大学) 杭州310027;

浙江大学计算机科学与技术学院杭州310027;

浙江省大数据智能计算重点实验室(浙江大学) 杭州310027;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计;
关键词
约束发现; 聚合代数约束; 关系数据库; 数据驱动; 审计;

相似文献

中文文献
外文文献
专利

1. 关系数据库中实时高效元数据存储算法优化研究 [J] . 刘帆 . 科学技术与工程 . 2017,第017期
2. 实时控制计算微分代数系统的代数约束算法 [J] . 罗新龙 . 系统工程与电子技术 . 1998,第012期
3. 基于自定义约束的关系数据库水印算法 [J] . 李天伦 ,张忠林 . 兰州交通大学学报 . 2012,第001期
4. 关系数据库中关联规则挖掘的一种高效算法 [J] . 王芳 ,王万森 . 计算机技术与发展 . 2004,第009期
5. 一个用于关系数据库的高效恢复算法 [J] . 刘怡 . 计算机研究与发展 . 1989,第001期
6. 关系数据库中关联规则的高效挖掘算法 [C] . 韩涛 ,张春海 . 第二十一届中国数据库学术会议 . 2004
7. 基于代数和逻辑约束的审计规则发现算法研究 [A] . 程钟慧 . 2020

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

摘要

著录项

相似文献

相关主题

期刊订阅