www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS09/7DMVDataCube.pdf
Vorlesung Wissensentdeckung in Datenbanken - Data Cube
210 20 x 3 = 60 20 + 20 + 10 = 50 f 60 x 2 = 120 60 + 10 = 70 g 99 x 1 = 99 49 x 1 = 49 49 x 1 = 49 h 90 x 1 = 90 40 x 1 = 40 30 x 1 = 30
S : {a}, S : {a, b}, S : {a, b, f}, S : {a, b, d, f} Greedy Auswahl: [...] Anfragen Q1 und Q2
Q1 ≤ Q2 gdw. Q1 kann beantwortet werden, indem die Ergebnisse von Q2 verwendet werden. Q1 ist abhängig von Q2
Anfragen bilden einen Verband unter folgenden Voraussetzungen:
1 ≤ ist eine [...] definiert:
1 Für jede Sicht w ≤ v wird Bw berechnet: 1 Sei u die Sicht mit den geringsten Kosten
in S, so dass w ≤ u
2 Bw =
{ C(u)− C(v), falls C(v) < C(u) 0, sonst
2 B(v, S) = ∑
w≤v Bw
v ui uj
w1 w2 . . …
