计算机技术与发展2024，Vol.34Issue(4)：7-15,9.DOI:10.20165/j.cnki.ISSN1673-629X.2024.0002
基于图常量条件函数依赖的图修复规则发现
Graph Repairing Rule Discovery Based on Graph Constant Conditional Functional Dependencies
摘要
Abstract
Data consistency is an important part of data quality management.In order to improve graph data consistency,a lot of data de-pendency theories in relational database have been introduced into graph database,including graph functional dependencies,graph association rules and so on.Graph repairing rule is a newly proposed data dependency rule for graph with powerful repairing capability,but there is no effective mining algorithm yet.In order to automatically generate graph repairing rule and improve the reliability of graph data repairing,a method called GenGRR is proposed to transform graph constant conditional functional dependencies into graph repairing rules.By using the graph pattern,the isomorphic subgraph is matched and mapped into a node-attribute two-dimensional table,and the error pattern is extracted from the corresponding attribute field in the table to transform the constant condition function dependency into the graph attribute value repair rule.The graph attribute supplement rules are generated by deleting the nodes and contiguous edges of constant condition function dependent on RHS in graph mode.Based on the maximum common isomorphic subgraph,the consistency of the repair rules of the generated graph is screened and verified.It is tested on multiple real data sets to verify that the graph repair rule generated by transformation has better repair effect than that of the graph constant condition function.关键词
数据一致性/数据质量/图函数依赖/图修复规则/子图同构/最大公共同构子图Key words
data consistency/data quality/graph functional dependency/graph repairing rule/subgraph isomorphism/maximum common isomorphism subgraph分类
信息技术与安全科学引用本文复制引用
李杰,曹建军,王保卫,庄园..基于图常量条件函数依赖的图修复规则发现[J].计算机技术与发展,2024,34(4):7-15,9.基金项目
国家自然科学基金资助项目(61972207) （61972207）
中国博士后科学基金特别资助项目(2015M582832) （2015M582832）
国家重大科技专项(2015ZX01040201-003) （2015ZX01040201-003）
