We show that the default-all propagation scheme for database annotations is dangerous. Dangerous here means that it can propagate annotations to the query output which are semantically irrelevant to the query the user asked. This is the result of considering all relationally equivalent queries and returning the union of their where-provenance in an attempt to define a propagation scheme that is insensitive to query rewriting. We propose an alternative query-rewrite-insensitive (QRI) where-provenance called minimum propagation. It is analogous to the minimum witness basis for why-provenance, straight-forward to evaluate, and returns all relevant and only relevant annotations.
[1]
Sanjeev Khanna,et al.
Edinburgh Research Explorer On the Propagation of Deletions and Annotations through Views
,
2013
.
[2]
James Cheney,et al.
Provenance in Databases: Why, How, and Where
,
2009,
Found. Trends Databases.
[3]
V. Vianu,et al.
Edinburgh Why and Where: A Characterization of Data Provenance
,
2017
.
[4]
Wang Chiew Tan,et al.
An annotation management system for relational databases
,
2004,
The VLDB Journal.
[5]
Jennifer Widom,et al.
Tracing the lineage of view data in a warehousing environment
,
2000,
TODS.