EiDB - Synthesealgorithmus -> HILFE!!

[peto07]

Hallo,
hat jemand von Euch schon die EiDB Vorlesung gemacht? Ich lerne im Monent für die praktische Diplomprüfung und habe Problemen mit dem Synthesealgorithmus, nämlich mit Links- & Rechtsreduktion. Ich werde mich freuen, wenn jemand mir die beiden Sachen kurz erklärt. Ich lerne montags, dienstags & mittwochs in der Informatikbibliothek in der Achornstraße, also wenn jemand zufällig an diesen Tage da ist, können wir uns treffen. Freue mich auf Antworten!
PS: Für meine Vorbereitung beuntze ich das Buch vom Kemper (6. Auflage) und das Beispiel im Buch bzgl der Links- & Rechtsreduktion auf Seite 174 (Kanonische Überdeckung) konnte ich nicht verstehen.

LG,
Vasko

[peto07]

Eine Beispielaufgabe für Berechnung der kanonischen Überdeckung (entnommen aus dem Buch von Kemper - 6. Auflage - Seite 194):
Betrachten Sie eine abstrakte Relationenschema R = {A,B,C,D,E,F} mit den FDs:
A->BC
C->DA
E->ABC
F->CD
CD->BEF
Bestimmen Sie hierzu die kanonische Überdeckung.
Berechnen Sie die Attibuthülle von A.
Bestimmen Sie alle Kandidatschlüssel.

Vielen Dank im Voraus für die Hilfe!
Gruß,
Vasko

[Christopher.Schleiden]

Hast du die Folien von Prof Jarke dazu? Wenn ich mich recht entsinne, war das da drin ganz gut erklaert.. war jedenfalls nicht schwerig.

[peto07]

Die Folien von 2009 habe ich, aber da finde ich kein Beispiel. Von welchem Jahr die Folien?

[peto07]

Hat sich erledigt. Es gibt ein Superbeispiel in wiki unter:

http://de.wikipedia.org/wiki/Synthesealgorithmus-Normalform

[peto07]

Mein Ergebnis zu der Aufgabe, die ich vorher gepostet habe:
Kanonische Überdeckung:
A->C
C->ABEF
E->A
F->CD

AttrHülle(F, A) = {A,B,C,D,E,F}

Kann jemand ein Auuge darauf wefen und sagen ob ich richtig gerechnet habe?

Gruß,
Vasko