An Efficient Query Mechanism of Data Provenance Based on Dependency View

Data provenance is useful for data analysis, including auditing, debugging, evaluating the trust and quality, access control and so on. For the scale of data keep increasing, data provenance also become large and constantly growing, and it brings challenges to the efficiency of provenance tracking which is the important base of data analysis. This paper proposes a kind of dependency view based on OPM to extract a global data provenance description for data process instance with more correlation information among the elements of data provenance, and then provides an efficient query mechanism based on dependency view of data provenance to support provenance tracking by constructing a set of query operations for both forward and backward provenance tracking.