Provenance in Databases: Why, How, and Where
Foundations and Trends® in
Databases
Volume 1 Issue 4
DOI: 10.1561/1900000006
Provenance in Databases: Why, How, and Where
James Cheney
University of Edinburgh, UK, jcheney@inf.ed.ac.uk
Laura Chiticariu
IBM Almaden Research Center, San Jose, CA, USA, chiti@almaden.ibm.com
Wang-Chiew Tan
University of California, Santa Cruz, CA, USA, wctan@cs.ucsc.edu
SUGGESTED CITATION:
James
Cheney
and
Laura
Chiticariu
and
Wang-Chiew
Tan
(2009)
"Provenance in Databases: Why, How, and Where",
Foundations and Trends® in Databases: Vol. 1: No 4, pp 379-474.
http:/dx.doi.org/10.1561/1900000006
Abstract
Different notions of provenance for database queries have been proposed and studied in the past few years. In this article,
we detail three main notions of database provenance, some of their applications, and compare and contrast amongst them. Specifically,
we review why, how, and where provenance, describe the relationships among these notions of provenance, and describe some
of their applications in confidence computation, view maintenance and update, debugging, and annotation propagation.