Upload
albertus-holbein
View
213
Download
0
Embed Size (px)
DESCRIPTION
infromatik
Citation preview
Institut für InformatikLudwig-Maximilians-Universität München
Prof. Dr. Hans-Peter Kriegel
Übungen zur VorlesungDatenbanksystemeWintersemester 2002/2003
Institut für InformatikLudwig-Maximilians-Universität München
Prof. Dr. Hans-Peter KriegelStefan Schönauer
Blatt 11: Neuere Anwendungen
Aufgabe 1) Der CUBE-OperatorDas Data Warehouse eines Handelsunternehmens enthält folgende Relationen:
Verkäufe (VerkDatum, Filiale, Produkt, Anzahl, Kunde, Verkäufer)Filialen (Filialkennung, Land, Bezirk)Kunden (KundenNr, Name, Adresse)Verkäufer (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 Verkäufe v, Produkte p, Zeit zWHERE v.Produkt = p.ProduktNr AND v.Datum = z.Datum AND
p.Produkttyp = ‘Handy’GROUP BY CUBE(z.Jahr, p.Hersteller)
Aufgabe 2) Recall/PrecisionRecall und Precision sind zwei Meßgrößen um die Qualität eines Verfahren zur Ähnlich-keitssuche zu bestimmen. Dabei meint Recall welcher Anteil der erwünschten Objekte im Ergebnis enthalten sind, während Precision den Anteil der erwünschten Objekte an allen gelieferten Objekten bedeutet.Berechnen Sie jeweils Recall und Precision für das folgende gewünschte Anfrageergebnis:
Anfrage 1 liefert:
Anfrage 2 liefert:
... bitte wenden
violine1 gitarre4gitarre3violine2 s_geige
violine1 gitarre4 gitarre3chmapgn s_geige wein01 violine2
violine1 violine2s_geige modell59wein01
München, 15.1.2003
Aufgabe 3) AssoziationsregelnIn einem Supermarkt werden die gemeinsam gekauften Waren durch Scannerkassen erfasst und in der folgenden Datenbank abgespeichert:
Bestimmen sie jeweils Support und Konfidenz für die folgenden Assoziationsregeln.
a) “Wer Kaffee und Milch kauft, kauft auch Kuchen.”
b) “Wer Brot und Butter kauft, kauft auch Wurst.”
Transaktion Waren
1 Brot, Kaffee, Milch, Kuchen
2 Kaffee, Milch, Kuchen
3 Brot, Butter, Kaffee, Milch
4 Milch, Kuchen
5 Brot, Butter, Wurst, Kuchen
6 Brot, Wurst