Provenance in Databases

Reviews research over the past ten years on why, how, and where provenance, clarifies the relationships among notions of provenance, and describes some of their applications in confidence computation, view maintenance and update, debugging, and annotation propagation.