Trade-offs in automatic provenance capture

Manolis Stamatogiannakis, Hasanat Kazmi, Hashim Sharif, Remco Vermeulen, Ashish Gehani, Herbert Bos, Paul Groth

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

Automatic provenance capture from arbitrary applications is a challenging problem. Different approaches to tackle this problem have evolved, most notably a. system-event trace analysis, b. compile-time static instrumentation, and c. taint flow analysis using dynamic binary instrumentation. Each of these approaches offers different trade-offs in terms of the granularity of captured provenance, integration requirements, and runtime overhead. While these aspects have been discussed separately, a systematic and detailed study, quantifying and elucidating them, is still lacking. To fill this gap, we begin to explore these trade-offs for representative examples of these approaches for automatic provenance capture by means of evaluation and measurement. We base our evaluation on UnixBench—a widely used benchmark suite within systems research. We believe this approach will make our results easier to compare with future studies.

Original languageEnglish
Title of host publicationProvenance and Annotation of Data and Processes - 6th International Provenance and Annotation Workshop, IPAW 2016, Proceedings
EditorsBoris Glavic, Marta Mattoso
PublisherSpringer Verlag
Pages29-41
Number of pages13
ISBN (Print)9783319405926
DOIs
StatePublished - 2016
Externally publishedYes
Event6th International Provenance and Annotation Workshop, IPAW 2016 - McLean, United States
Duration: Jun 7 2016Jun 8 2016

Publication series

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

Conference

Conference6th International Provenance and Annotation Workshop, IPAW 2016
Country/TerritoryUnited States
CityMcLean
Period06/7/1606/8/16

Keywords

  • LLVM
  • Provenance
  • SPADE
  • Strace
  • Taint tracking

Fingerprint

Dive into the research topics of 'Trade-offs in automatic provenance capture'. Together they form a unique fingerprint.

Cite this