Hiding data and structure in workflow provenance

Authors:
Susan Davidson;Zhuowei Bao;Sudeepa Roy
Affiliations:
Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA;Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA;Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA
Venue:
DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
Year:
2011

Citing 21
Cited 0

Access control: principles and solutions

Software—Practice & Experience - Special issue: Security software
Lineage retrieval for scientific data processing: a survey

ACM Computing Surveys (CSUR)
A survey of data provenance in e-science

ACM SIGMOD Record
Taverna: a tool for the composition and enactment of bioinformatics workflows

Bioinformatics
Querying business processes

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Report on the International Provenance and Annotation Workshop: (IPAW'06) 3-5 May 2006, Chicago

ACM SIGMOD Record
L-diversity: Privacy beyond k-anonymity

ACM Transactions on Knowledge Discovery from Data (TKDD)
Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography

Proceedings of the 16th international conference on World Wide Web
MutaGeneSys

Bioinformatics
Provenance in collection-oriented scientific workflows

Concurrency and Computation: Practice & Experience - The First Provenance Challenge
Special Issue: The First Provenance Challenge

Concurrency and Computation: Practice & Experience - The First Provenance Challenge
Link privacy in social networks

Proceedings of the 17th ACM conference on Information and knowledge management
The Open Provenance Model: An Overview

Provenance and Annotation of Data and Processes
Querying and Managing Provenance through User Views in Scientific Workflows

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Relationship privacy: output perturbation for queries with joins

Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A formal semantics for the Taverna 2 workflow model

Journal of Computer and System Sciences
Personalized social recommendations: accurate or private

Proceedings of the VLDB Endowment
Provenance views for module privacy

Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Differential privacy

ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part II
Actor-oriented design of scientific workflows

ER'05 Proceedings of the 24th international conference on Conceptual Modeling
Managing rapidly-evolving scientific workflows

IPAW'06 Proceedings of the 2006 international conference on Provenance and Annotation of Data

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.