Repairing Provenance Policy Violations by Inventing Non-Functional Nodes

Workshop on REsource Discovery 2011.

图书情报档案学;计算机科学

Saumen Dey1 ; Daniel Zinn2 ; Bertram Luda¨scher12

Others  :  http://ceur-ws.org/Vol-737/paper8.pdf
PID  :  41396

来源: CEUR

【 摘 要 】

In scientific collaborations, provenance is increasingly used to explain, debug, reproduce, and determine the validity and quality of data products. In such environments, it can be infeasible or undesirable to publish the complete provenance of all the final output data products. We have developed PROPUB, a system that allows users to publish a customized version of their data provenance, based on a set of publication and customization requests, while observing certain provenance publication policies, expressed as logic integrity constraints. The user’s customization requests may violate one or more integrity constraints. In previous work, we removed additional parts of the provenance graph (i.e., not directly requested by the user) to repair policy violations. In this paper, we present an alternative approach which ensures that all relevant nodes are retained in the provenance graph. The key idea is to introduce new (non-functional) nodes that are used to represent lineage dependencies, without revealing information that the user wants to protect. With this new approach, a user may now explore different provenance publication strategies, and choose the most appropriate one before publishing sensitive provenance data.