URL:         /axel/database_ws0405_blatt6.html
Dieses  Übungsblatt ist in Dreiergruppen zu bearbeiten.
Tag der Übungsgruppe bitte notieren.

Klausurtermin: 8.2.2005

Aufgabe 8 (3 Punkte)

Sei  A = U _i=1..n A_i   eine Attributmenge und  R eine Relation aus  einem Relationenschema  über A.  Sei P_i die Projektion auf die Attributmenge A_i. Sei T = |><| _i=1..n P_i(R) der Verbund der Projektionen. Zeigen Sie folgende Eigenschaften:

R liegt in T

P_i(R) = P_i(T) für alle i

T = |><| _i=1..n P_i(T)

Aufgabe 9 (4 Punkte)

Man finde zur Relation (ISIN, Name, Händler, Handelszeit, Börse ) mit den funktionalen Abhängigkeiten

ISIN         ---> Name
Börse, ISIN     --->  Händler
Name, Börse  --->  ISIN
Börse, Händler    --->  Handelszeit

alle Schlüssel. Man beachte die Definition des Schlüssel als minimale Menge. Beweis

Die folgende Aufgabe ist auf einem einzelnen Blatt von allen Studenten zu bearbeiten, die den Schein ohne Klausur erwerben (Diplom-(Wirtschafts)Mathe).
Sie ist einzeln und nicht in Gruppen zu bearbeiten, Abgabe im Raum 3.2.O2.736 (A. Kohnert)
Aufgabe D9 (5 Punkte)
Sei n eine beliebige natürliche Zahl. Sei A eine Attributmenge mit n Attributen. Man konstruiere dazu ein Relationenschema (d.h. man definiere passende funktionale Abhängigkeiten) mit maximaler Anzahl von Schlüsseln. Beweis für Maximalität.
Vergleiche hierzu den Satz von Dilworth.