Reconciling provenance policy conflicts by inventing anonymous nodes

Saumen Dey, Daniel Zinn, Bertram Ludäscher

Research output: Chapter in Book/Report/Conference proceedingConference contribution


In scientific collaborations, provenance is increasingly used to understand, debug, and explain the processing history of data, and to determine the validity and quality of data products. While provenance is easily recorded by scientific workflow systems, it can be infeasible or undesirable to publish provenance details for all data products of a workflow run. 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. When user requests conflict with provenance policies, repair actions become necessary. In prior work, we removed additional parts of the provenance graph (i.e., not directly requested by the user) to repair constraint 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 anonymous nodes 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.

Original languageEnglish (US)
Title of host publicationThe Semantic Web
Subtitle of host publicationESWC 2011 Workshops, Revised Selected Papers
Number of pages14
StatePublished - 2012
Externally publishedYes
Event8th Extended Semantic Web Conference, ESWC 2011 - Heraklion, Greece
Duration: May 29 2011May 30 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7117 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other8th Extended Semantic Web Conference, ESWC 2011

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Reconciling provenance policy conflicts by inventing anonymous nodes'. Together they form a unique fingerprint.

Cite this