Survey on research and application of graph dependencies

Yu Xu,Cao Jianjun,Weng Nianfeng,Yuan Zhen,Zeng Zhixian
DOI: https://doi.org/10.19734/j.issn.1001-3695.2022.09.0492
2023-01-01
Abstract: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.
What problem does this paper attempt to address?