Program Slicing and Data Provenance

Provenance is information that aids understanding and troubleshooting database queries by explaining the results in terms of the input. Slicing is a program analysis technique for debugging and understanding programs that has been studied since the early 1980s, in which program results are explained in terms of parts of the program that contributed to the results. This paper will briefly review ideas and techniques from program slicing and show how they might be useful for improving our understanding of provenance in databases.

• Type: Journal
• Year: 2007
• Where: DEBU
• Authors: James Cheney
• Keywords: Database Queries, DEBU 2007, Program Analysis Technique, Provenance