Approximated provenance for complex applications

Eleanor Ainy, Susan B. Davidson, Tova Milo, Daniel Deutch

Research output: Contribution to conferencePaperpeer-review


Many applications now involve the collection of large amounts of data from multiple users, and then aggregating and manipulating it in intricate ways. The complexity of such applications, combined with the size of the collected data, makes it difficult to understand how information was derived, and consequently difficult to asses its credibility, to optimize and debug its derivation, etc. Provenance has been helpful in achieving such goals in different contexts, and we illustrate its potential for novel complex applications such as those performing crowd-sourcing. Maintaining (and presenting) the full and exact provenance information may be infeasible for such applications, due to the size of the provenance and its complex structure. We propose some initial directions towards addressing this challenge, through the notion of approximated provenance.

Original languageAmerican English
StatePublished - 1 Jan 2014
Event6th Workshop on the Theory and Practice of Provenance, TaPP 2014 - Cologne, Germany
Duration: 12 Jun 201413 Jun 2014


Conference6th Workshop on the Theory and Practice of Provenance, TaPP 2014

All Science Journal Classification (ASJC) codes

  • General Computer Science

Cite this