Institut fr Informatik

Ludwig-Maximilians-Universitt Mnchen

Mnchen, 15.1.2003

Prof. Dr. Hans-Peter Kriegel

Stefan Schnauer

bungen zur Vorlesung

Datenbanksysteme
Wintersemester 2002/2003
Blatt 11: Neuere Anwendungen
Aufgabe 1) Der CUBE-Operator
Das Data Warehouse eines Handelsunternehmens enthlt folgende Relationen:
Verkufe (VerkDatum, Filiale, Produkt, Anzahl, Kunde, Verkufer)
Filialen (Filialkennung, Land, Bezirk)
Kunden (KundenNr, Name, Adresse)
Verkufer (PersNr, Name, Fachgebiet, Manager, Filiale)
Zeit (Datum, Tag, Monat, Jahr, Quartal)
Produkte (ProduktNr, Produkttyp, Produktgruppe, Hersteller)
Formulieren Sie die folgende Anfrage ohne Verwendung des CUBE-Operators:
SELECT z.Jahr, p.Hersteller, SUM (v.Anzahl)
FROM Verkufe v, Produkte p, Zeit z
WHERE v.Produkt = p.ProduktNr AND v.Datum = z.Datum AND
p.Produkttyp = Handy
GROUP BY CUBE(z.Jahr, p.Hersteller)
Aufgabe 2) Recall/Precision
Recall und Precision sind zwei Megren um die Qualitt eines Verfahren zur hnlichkeitssuche zu bestimmen. Dabei meint Recall welcher Anteil der erwnschten Objekte im
Ergebnis enthalten sind, whrend Precision den Anteil der erwnschten Objekte an allen
gelieferten Objekten bedeutet.
Berechnen Sie jeweils Recall und Precision fr das folgende gewnschte Anfrageergebnis:

violine1

violine2

gitarre3

s_geige

gitarre4

Anfrage 1 liefert:
violine1

gitarre4

chmapgn

s_geige

gitarre3

violine1

wein01

s_geige

modell59

violine2

wein01

violine2

Anfrage 2 liefert:

... bitte wenden

Aufgabe 3) Assoziationsregeln
In einem Supermarkt werden die gemeinsam gekauften Waren durch Scannerkassen
erfasst und in der folgenden Datenbank abgespeichert:
Transaktion

Waren

Brot, Kaffee, Milch, Kuchen

Kaffee, Milch, Kuchen

Brot, Butter, Kaffee, Milch

Milch, Kuchen

Brot, Butter, Wurst, Kuchen

Brot, Wurst

Bestimmen sie jeweils Support und Konfidenz fr die folgenden Assoziationsregeln.

a) Wer Kaffee und Milch kauft, kauft auch Kuchen.
b) Wer Brot und Butter kauft, kauft auch Wurst.