deletion_propagation (665B)
1 # Deletion propagation 2 3 Find the minimal set of [facts] to delete from a [database] so that the query result in changed in a certain way 4 5 - [generalized_deletion_propagation], cf [deletion_propagation] 6 - [deletion_propagation_with_source_side_effects] 7 - special case (for [Boolean_queries]): [query_resilience] 8 - [deletion_propagation_with_view_side_effects] 9 - [aggregated_deletion_propagation] 10 - [smallest_witness_problem]: do as many [tuple_deletions] as possible without changing the [query_answers] 11 12 A special case of [RDM] where the only [database_modifications] permitted are [tuple_deletions] 13 14 Up: [database_theory] 15 16 See also: [Query_resilience]