| | |
Summary: arXiv:0812.0564v1[cs.PL]2Dec2008
Provenance Traces
Extended Report
James Cheney
University of Edinburgh
jcheney@inf.ed.ac.uk
Umut A. Acar Amal Ahmed
Toyota Technological Institute, Chicago
[umut|amal]@tti-c.org
Abstract
Provenance is information about the origin, derivation, ownership,
or history of an object. It has recently been studied extensively
in scientific databases and other settings due to its importance in
helping scientists judge data validity, quality and integrity. How-
ever, most models of provenance have been stated as ad hoc defini-
tions motivated by informal concepts such as "comes from", "influ-
ences", "produces", or "depends on". These models lack clear for-
malizations describing in what sense the definitions capture these
intuitive concepts. This makes it difficult to compare approaches,
evaluate their effectiveness, or argue about their validity.
|
