Ü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!)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

GDB Ü5 Algebraische Optimierung

Algebraische Optimierung: Voraussetzung

A

Abschätzung der Größe von Zwischenergebnissen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

GDB Ü5 Algebraische Optimierung

Algebraische Optimierung: Verwendete Daten

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

GDB Ü5 Algebraische Optimierung

Algebraische Optimierung: Operatorenbaum

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

GDB Ü5 Algebraische Optimierung

Berechnung des Selektivitätsfaktors

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

GDB Ü5 Algebraische Optimierung

Kardinalitätsberechnung beim Verbund

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

GDB Ü5 Algebraische Optimierung

Kardinalitätsberechnung

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

GDB Ü5 Algebraische Optimierung

Heuristische Regeln zur Optimierung

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

GDB Ü5 Algebraische Optimierung

Optimierung

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly