Departmental Papers (CIS)

Date of this Version


Document Type

Conference Paper


Davidson, S., Bao, Z., & Roy, S., Hiding Data and Structure in Workflow Provenance, 7th International Workshop- Databases in Networked Information Systems, Dec. 2011, doi: 10.1007/978-3-642-25731-5_4


In this paper we discuss the use of views to address the problem of providing useful answers to provenance queries while ensuring that privacy concerns are met. In particular, we propose a hierarchical workflow model, based on context-free graph grammars, in which fine-grained dependencies between the inputs and outputs of a module are explicitly specified. Using this model, we examine how privacy concerns surrounding data, module function, and workflow structure can be addressed.



Date Posted: 19 July 2012