图依赖研究与应用综述  

Survey on research and application of graph dependencies

作　　者：余旭 曹建军 翁年凤 袁震 曾志贤 Yu Xu;Cao Jianjun;Weng Nianfeng;Yuan Zhen;Zeng Zhixian(The Sixty-third Research Institute of National University of Defense Technology,Nanjing 210007,China;The Chinese People s Liberation Army 32152 troops,Shijiazhuang 050000,China)

机构地区：[1]国防科技大学第六十三研究所,南京210007 [2]中国人民解放军32152部队,石家庄050000

出　　处：《计算机应用研究》2023年第5期1312-1317,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目;中国博士后科学基金资助项目;国家重大科技专项。

摘　　要：图依赖是用于解决图数据的数据一致性问题的数据质量规则。基于图依赖提升数据一致性的过程通常分为图依赖定义与形式化、图依赖自动挖掘、基于图依赖的数据一致性提升三步。介绍了针对数据一致性的图依赖理论,并根据拓展类型将图依赖分为基于结构约束拓展、基于语义约束拓展和基于外部约束拓展的图依赖;综述并对比了从图数据中自动挖掘图依赖及其拓展的算法;分析了应用图依赖提高数据一致性的研究现状;总结了当前研究中仍存在的问题,并依据问题展望了图依赖在数据质量领域的应用前景。Graph dependency is a data quality rule based on functional dependency,which is proposed to solve data consistency problem in graphs.The process improving data consistency based on graph dependencies was partitioned into graph dependencies formalization step,graph dependencies discovery step and graph dependencies based data inconsistent promotion step.This paper introduced graph dependency theory for data consistency,divided graph dependencies into three categories according to the type of expansion,such as semantic constraint expansion based graph dependencies,structural constraint expansion based graph dependencies,external constraint expansion based graph dependencies.Then this paper summarized and compared existing automatic discovery algorithms of graph dependencies and their extensions.It analyzed the research status for improving data consistency based on graph dependencies.At last,it summarized the existing problems of present researches,and gave application prospect of graph dependencies in data quality area based on the previous problems.

关 键 词：图依赖 数据一致性 图依赖发现 一致性检测 知识图谱 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]