Nächste Seite: 4.1.2 Sichtenwartung in Starburst Vorige Seite: 4.1 Sichtenwartung in relationalen

4.1.1 Sichtenwartung mit der relationalen Algebra

[Han87] benutzt die Relationenalgebra mit den Operationen Selektion, Projektion und kartesisches Produkt, um die Sicht zu definieren und um daraus die neue Sicht nach einem Datenbank-Update zu bestimmen. Die Änderungen einer Sicht werden durch algebraische Umformungen der Sichtendefinition ermittelt. In der Sichtendefinition wird dabei eine Basisrelation R durch ersetzt. Die Menge D enthält hier die gelöschten Tupel und A die eingefügten Tupel der Basisrelation R.

Sei die Sicht V definiert durch:
.
Dabei sind X und Y Selektions- bzw. Projektionsbedingungen. Sei die Sicht vor der Änderung, die Menge der gelöschten Tupel und die Menge der eingefügten Tupel in Relation i. Des weiteren sei .

Dann kann die neue Sicht beschrieben werden durch:

Durch einige Umformungen erhält man:

Dieses Schema läßt sich auch auf komplexere Sichtendefinitionen erweitern, die z.B. Join-Operationen enthalten. Einige nachfolgende Algorithmen benutzen in etwa die gleiche Struktur, d.h. ein kartesisches Produkt oder Join wird über den neuen Werten der Relationen und der Differenz genau einer Relation ausgeführt.