Approximated provenance for complex applications

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

Research output: Contribution to conferencePaperpeer-review

Abstract

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 languageEnglish
StatePublished - 2014
Event6th Workshop on the Theory and Practice of Provenance, TaPP 2014 - Cologne, Germany
Duration: 12 Jun 201413 Jun 2014

Conference

Conference6th Workshop on the Theory and Practice of Provenance, TaPP 2014
Country/TerritoryGermany
CityCologne
Period12/06/1413/06/14

Funding

FundersFunder number
European Community 7th Framework Programme
FP7/2007
Israeli Ministry of Science
Israeli Science Foundation
US-Israel Binational Science Foundation
Broadcom Foundation
Seventh Framework Programme
European Research Council291071
United States-Israel Binational Science Foundation
Israel Science Foundation
Tel Aviv University

    Cite this