基于图常量条件函数依赖的图修复规则发现OACSTPCD
Graph Repairing Rule Discovery Based on Graph Constant Conditional Functional Dependencies
数据一致性是数据质量管理的一个重要内容.为了提升图数据一致性,大量关系型数据库中的数据依赖理论被引入到图数据库,包括图函数依赖、图关联规则等.图修复规则是最新提出的一种针对图数据的数据依赖规则,具有强大的修复能力,但目前尚无有效的挖掘算法.为了自动生成图修复规则并提高图数据修复的可靠性,提出一种将图常量条件函数依赖转化为图修复规则的方法(GenGRR).通过图模式在图中匹配同构子图并映射成节点-属性二维表,从表中相应属性域中抽取错误模式把图常量条…查看全部>>
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 g…查看全部>>
李杰;曹建军;王保卫;庄园
南京信息工程大学计算机学院网络空间安全学院,江苏南京 210044||国防科技大学第六十三研究所,江苏南京 210007||国防科技大学 大数据与决策实验室,湖南长沙 410073国防科技大学第六十三研究所,江苏南京 210007||国防科技大学 大数据与决策实验室,湖南长沙 410073南京信息工程大学计算机学院网络空间安全学院,江苏南京 210044南京信息工程大学计算机学院网络空间安全学院,江苏南京 210044||国防科技大学第六十三研究所,江苏南京 210007||国防科技大学 大数据与决策实验室,湖南长沙 410073
计算机与自动化
数据一致性数据质量图函数依赖图修复规则子图同构最大公共同构子图
data consistencydata qualitygraph functional dependencygraph repairing rulesubgraph isomorphismmaximum common isomorphism subgraph
《计算机技术与发展》 2024 (4)
7-15,9
国家自然科学基金资助项目(61972207)中国博士后科学基金特别资助项目(2015M582832)国家重大科技专项(2015ZX01040201-003)
评论