Ü5 Algebraische Optimierung Flashcards
1
Q
GDB Ü5 Algebraische Optimierung
Algebraische Optimierung: Ziel
A
- Effiziente Ausführung eines algebraischen Ausdrucks
- Minimierung der Größe von Zwischenergebnissen (das Endergebnis soll gleich bleiben!)
2
Q
GDB Ü5 Algebraische Optimierung
Algebraische Optimierung: Voraussetzung
A
Abschätzung der Größe von Zwischenergebnissen
3
Q
GDB Ü5 Algebraische Optimierung
Algebraische Optimierung: Verwendete Daten
A
4
Q
GDB Ü5 Algebraische Optimierung
Algebraische Optimierung: Operatorenbaum
A
5
Q
GDB Ü5 Algebraische Optimierung
Selektivitätsfaktor: Motivation und Eigenschften
A
- beschreibt Erwartungswert für die Anzahl der Tupel, die ein Prädikat erfüllen
- basiert auf statistischen Werten
- Annahmen Gleichverteilung der Attributwerte eines Attributes stochastische Unabhängigkeit verschiedener Attribute
6
Q
GDB Ü5 Algebraische Optimierung
Berechnung des Selektivitätsfaktors
A
7
Q
GDB Ü5 Algebraische Optimierung
Kardinalitätsberechnung beim Verbund
A
8
Q
GDB Ü5 Algebraische Optimierung
Kardinalitätsberechnung
A
9
Q
GDB Ü5 Algebraische Optimierung
Heuristische Regeln zur Optimierung
A
10
Q
GDB Ü5 Algebraische Optimierung
Optimierung
A