Check out the new USENIX Web site.
USENIX TaPP '11 Banner

WORKSHOP PROGRAM

WORKSHOP LOCATION

All workshop sessions take place at:

Foundation for Research and Technology - Hellas (FORTH)
FORTH Amphitheater "Giorgos Lianis"

Monday | Tuesday
Monday, June 20
8:00 a.m.–9:00 a.m. Monday

Registration and Poster Set-Up

Contacts: Irini Fundulaki, ICS-FORTH; Grigoris Karvounarakis, LogicBlox and
ICS-FORTH

9:00 a.m.–9:30 a.m. Monday

Introductions

Session Chair: Peter Buneman, University of Edinburgh

9:30 a.m.–10:00 a.m. Monday

Tutorial: Provenance and Causality

Session Chair: Dan Suciu, University of Washington

Bringing Provenance to Its Full Potential Using Causal Reasoning
Alexandra Meliou, Wolfgang Gatterbauer, and Dan Suciu, University of Washington

Read the Abstract | Full paper

View the Slides

10:00 a.m.–10:30 a.m.  Coffee and Posters Break
10:30 a.m.–11:45 a.m. Monday

Models of Provenance

Session Chairs: Val Tannen, University of Pennsylvania; Paolo Missier, Newcastle University (Slides)

TAP: Time-aware Provenance for Distributed Systems
Wenchao Zhou, Ling Ding, Andreas Haeberlen, Zachary Ives, and Boon Thau Loo, University of Pennsylvania

Read the Abstract | Full paper

View the Slides

CRMdig: A Generic Digital Provenance Model for Scientific Observation
Martin Doerr and Maria Theodoridou, FORTH-ICS, Crete, Greece

Read the Abstract | Full paper

Efficient Query Computing for Uncertain Possibilistic Databases with Provenance
Angelos Vasilakopoulos, National Technical University of Athens; Verena Kantere, Cyprus University of Technology

Read the Abstract | Full paper

View the Slides

Further contributions by Paolo Missier and possibly Peter Buneman

11:45 a.m.–1:45 p.m.  Lunch
1:45 p.m.–3:00 p.m. Monday

Provenance in the Wild

Session Chair: Margo Seltzer, Harvard University (Slides)

Challenges for Provenance in Cloud Computing
Imad M. Abbadi and John Lyle, University of Oxford

Read the Abstract | Full paper

View the Slides

Collecting Provenance via the Xen Hypervisor
Peter Macko, Marc Chiarini, and Margo Seltzer, Harvard University

Read the Abstract | Full paper

View the Slides

Provenance Integration Requires Reconciliation
Elaine Angelino, Uri Braun, David A. Holland, Peter Macko, Daniel Margo, and Margo Seltzer, Harvard University

Read the Abstract | Full paper

View the Slides

Compressing Provenance Graphs
Yulai Xie, Huazhong University of Science and Technology Wuhan National Laboratory for Optoelectronics and University of California, Santa Cruz; Kiran-Kumar Muniswamy-Reddy, Harvard University; Darrell D.E. Long, University of California, Santa Cruz; Ahmed Amer, Santa Clara University; Dan Feng and Zhipeng Tan, Huazhong University of Science and Technology Wuhan National Laboratory for Optoelectronics

Read the Abstract | Full paper

3:00 p.m.–4:30 p.m. Monday

Provenance Exchange, Integration, and Querying

Session Chair: Marta Mattoso, COPPE - Federal University of Rio de Janeiro (Slides)

Getting It Together: Enabling Multi-organization Provenance Exchange
M. David Allen, Adriane Chapman, Barbara Blaustein, and Len Seligman, The MITRE Corporation

Read the Abstract | Full paper

View the Slides

Challenges in Managing Implicit and Abstract Provenance Data: Experiences with ProvManager
Anderson Marinho, Marta Mattoso, and Claudia Werner, COPPE—Federal University of Rio de Janeiro; Vanessa Braganholo and Leonardo Murta, Computing Institute—Fluminense Federal University, Brazil

Read the Abstract | Full paper

View the Slides

Provenance Query Patterns for Many-Task Scientific Computing
Luiz M.R. Gadelha Jr. and Marta Mattoso, Federal University of Rio de Janeiro; Michael Wilde and Ian Foster, University of Chicago/Argonne National Laboratory

Read the Abstract | Full paper (updated 5/27/11)

View the Slides

4:30 p.m.–4:45 p.m.  Coffee and Posters Break
4:45 p.m.–6:00 p.m. Monday

Provenance Analysis

Session Chairs: Zack Ives, University of Pennsylvania (Slides); Juliana Freire, University of Utah (Slides)

A Method to Build and Analyze Scientific Workflows from Provenance through Process Mining
Reng Zeng and Xudong He, Florida International University; Jiafei Li, JiLin University, Changchun, China; Zheng Liu and W.M.P. van der Aalst, Eindhoven University of Technology, The Netherlands

Read the Abstract | Full paper

View the Slides

Provenance Map Orbiter: Interactive Exploration of Large Provenance Graphs
Peter Macko and Margo Seltzer, Harvard University

Read the Abstract | Full paper

Provenance for System Troubleshooting
Marc Chiarini, Harvard University

Read the Abstract | Full paper

View the Slides

Incremental Workflow Improvement Through Analysis of Its Data Provenance
Paolo Missier, Newcastle University, UK

Read the Abstract | Full paper

View the Slides

Tuesday, June 21
9:00 a.m.–9:30 a.m. Tuesday

Tutorial: Provenance-Rich Publications

Session Chair: Juliana Freire, University of Utah (Slides)

Publishing Provenance-rich Scientific Papers
Bela Bauer, Jan Gukelberger, Brigitte Surer, and Matthias Troyer, Institute for Theoretical Physics, ETH Zurich

Read the Abstract | Full paper

Further contributions by Peter Buneman on data citation

9:30 a.m.–10:45 a.m. Tuesday

Security and Privacy

Session Chair: Susan Davidson, University of Pennsylvania

Tracking Emigrant Data via Transient Provenance
Stephanie N. Jones, Christina R. Strong, Darrell D.E. Long, and Ethan L. Miller, University of California, Santa Cruz

Read the Abstract | Full paper

View the Slides

A Framework for Policies over Provenance
Tyrone Cadenhead, Murat Kantarcioglu, and Bhavani Thuraisingham, The University of Texas at Dallas

Read the Abstract | Full paper

View the Slides

A Fine-Grained Workflow Model with Provenance-Aware Security Views
Zhuowei Bao and Susan B. Davidson, University of Pennsylvania; Tova Milo, Tel Aviv University

Read the Abstract | Full paper

View the Slides

One of These Records Is Not Like the Others
Carrie Gates, CA Labs, New York, NY; Matt Bishop, University of California at Davis

Read the Abstract | Full paper

10:45 a.m.–11:00 a.m.  Coffee and Posters Break
11:00 a.m.–12:15 p.m. Tuesday

Provenance and History/Archiving

Session Chair: H.V. Jagadish, University of Michigan

Provenance in Dynamic Data Systems
Jing Zhang and H.V. Jagadish, University of Michigan

Read the Abstract | Full paper

View the Slides

Fine Grain Provenance Using Temporal Databases
Dieter Gawlick and Venkatesh Radhakrishnan, Oracle Corporation, Redwood City, CA

Read the Abstract | Full paper

View the Slides

Dynamic Provenance for SPARQL Updates Using Named Graphs
Harry Halpin, World Wide Web Consortium; James Cheney, University of Edinburgh

Read the Abstract | Full paper

View the Slides

12:15 p.m.–2:00 p.m.  Lunch
2:00 p.m.–3:15 p.m. Tuesday

Annotation Algebras

Session Chair: Dan Olteanu, Oxford University Computing Laboratory

On the Limitations of Provenance for Queries with Difference
Yael Amsterdamer, Tel Aviv University and INRIA; Daniel Deutch, Ben Gurion University and INRIA; Val Tannen, University of Pennsylvania

Read the Abstract | Full paper

View the Slides

On Factorisation of Provenance Polynomials
Dan Olteanu and Jakub Závodný, Oxford University Computing Laboratory

Read the Abstract | Full paper

Default-all is dangerous!
Wolfgang Gatterbauer, Alexandra Meliou, and Dan Suciu, University of Washington

Read the Abstract | Full paper

View the Slides

Combining Annotations
Egor Kostylev and Peter Buneman, University of Edinburgh

View the Slides

Reexamining Some Holy Grails of Data Provenance
Boris Glavic and Renée J. Miller, University of Toronto

Read the Abstract | Full paper

View the Slides

3:15 p.m.–4:00 p.m. Tuesday

Do people want provenance and are they prepared to pay for it?

Session Chair: Adriane Chapman, The MITRE Corporation

Provenance Needs Incentives for Everyone
Adriane Chapman and Arnon Rosenthal, The MITRE Corporation

Read the Abstract | Full paper

View the Slides

Provenance, End-User Trust and Reuse: An Empirical Investigation
Devan Ray Donaldson and Kathleen Fear, University of Michigan

Read the Abstract | Full paper

View the Slides

4:00 p.m.–4:30 p.m.  Coffee and Posters Break
4:30 p.m.–6:00 p.m. Tuesday

Open Discussion

?Need help? Use our Contacts page.

Last changed: 6 July 2011 jp