基于图常量条件函数依赖的图修复规则发现

来源：计算机技术与发展杂志2024年第04期北京时间：

作者：李杰;';曹建军;';王保卫;庄园;'

单位：1. 南京信息工程大学 计算机学院 网络空间安全学院,江苏 南京 210044;2. 国防科技大学 第六十三研究所,江苏 南京 210007;3. 国防科技大学 大数据与决策实验室,湖南 长沙 410073

摘要：数据一致性是数据质量管理的一个重要内容。 为了提升图数据一致性,大量关系型数据库中的数据依赖理论被引入到图数据库,包括图函数依赖、图关联规则等。 图修复规则是最新提出的一种针对图数据的数据依赖规则,具有强大的修复能力,但目前尚无有效的挖掘算法。 为了自动生成图修复规则并提高图数据修复的可靠性,提出一种将图常量条件函数依赖转化为图修复规则的方法( GenGRR) 。 通过图模式在图中匹配同构子图并映射成节点-属性二维表,从表中相应属性域中抽取错误模式把图常量条件函数依赖转化成图属性值修复规则;删去图模式中常量条件函数依赖 RHS 对应的节点与相连边生成图属性补充规则。 基于最大公共同构子图筛选并验证生成图修复规则的一致性。 在多个真实数据集上进行测试,验证相比图常量条件函数直接修复图数据,通过转化生成的图修复规则具有更好的修复效果。

关键词：数据一致性;数据质量;图函数依赖;图修复规则;子图同构;最大公共同构子图