# Re: Date and McGoveran comments on view updating 'problem'

From: paul c <toledobythesea_at_oohay.ac>
Date: Mon, 08 Dec 2008 22:59:51 GMT
Message-ID: <HFh%k.3668\$si6.1490_at_edtnps83>

> I welcome the fact that you have switched from traditional RA
> operators to simpler set (D&Ds "A"lgebra: <AND>, <OR>, and <NOT>).
> Next, you seemed to approach view update problem algebraically, but
> stopped short of writing actual equations for base relations, views,
> their increments, and constraints. Here they are:
>
> The base relations:
>
> S - Suppliers
> SP - SuppliedParts
>
> Foreigh key constraint between S and SP is formally written as:
>
> (SP ^ S') v R00 = R00.
>
> where I leveraged standard relational lattice operators: "^" - join,
> "v" - generalized union, and R00 empty relation with empty header (aka
> D&D TABLE_DUM). Informally, foreign key constraint asserts that
> SuppliedParts antijoined with Suppliers produce an empty relation.
>
> Next, lets represent the insertion into the view, which is a join of S
> and SP, as a relation D (Delta). Therefore, D has the same header as
> SP ^ S, which is formally written as
>
> (SP ^ S) ^ R00 = D ^ R00.
>
> Our final assumption is that we insert new supplier data, therefore D
> should have no S# in common with the existing data:
>
> (D ^ (SP v S)) ^ R00 = R00.
>
> These three equations are all our knowlwedge about SP ^ S view
> updates. Now we plug them (together with RL axiom system) into
> Prover9, and derive
>
> (SP v D) ^ (S v D) = (SP ^ S) v D.
>
> with a single press of a button! Informally, under some very natural
> conditions (the 3 assertions that I described early) an increment to
> the view SP ^ S can be decomposed into independent increments of the
> base relations S and D.

BTW, ever since I first read about it, I've tried to use the TTM algebra in my head because the small and tight definitions make it easier to check my thoughts by comparing results in terms of relations. But I find most other people tune out when I use them to explain myself. The chapter 4 in the original TTM was by itself worth the price of the book to me because before that I just talked about "uniform sentences" and had an even harder time trying to explain to people what I meant. It was also harder to understand myself! I even overload &, | and ^ to save writing but also to emphasize the parallels with simple logic. Overloading those operators has never bothered me even though I know many technocrats don't like it. I don't mind if bakers make bread instead of baking it or manufacturers make products rather than build them.

Original text of this message