# Incremental View Maintenance for projection

Or in the paper "Incremental Maintenance of Views with Duplicates," by Griffin and Libkin, SIGMOD, 1995. figure 2.

I don't understand why we need to min(R,ΔR) before -. Is there any counterexample?

Just realize the reason after posting the question. Counterexample: R =

A B

1 2

1 1

1 1

ΔR =

A B

1 1

1 1

1 1

Assume we want ΠA(R - ΔR)

The true answer is first R - ΔR:

A B

1 2

Then project A:

A

1

However, if ΠA(R - ΔR) = ΠA(R) - ΠA(ΔR). ΠA(R):

A

1

1

1

ΠA(ΔR):

A

1

1

1

ΠA(R) - ΠA(ΔR) = ∅

ΠA(R - ΔR) = ΠA(R) - ΠA(R min ΔR).

R min ΔR:

A B

1 1

1 1

ΠA(R min ΔR):

A

1

1

ΠA(R) - ΠA(R min ΔR):

A

1

• This is not clear, why did you write these things & how is it an answer? PS Please read the edit help re line breaks. PS Please use text, not images, for what can be given in text. Explain how what you quote has to do with your post, don't expect us to read an entire reference or figure out what about it has what to do with your post or what its notation means. Aug 24, 2021 at 1:31