www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS14/FOLIEN/3DMVfreq1DataCube.slides.2014.pdf
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: b [...] ma der Form R(A1 : D1, ...Ap : Dp)
(d , r) ist eine Instanz von R(A1 : D1, ...,Ap : Dp) gdw. d ⊂ C, alle konkreten Werte sind Teilmengen der unendlichen Menge an Konstanten dom(r) = {A1, ...,Ap}, die Instanz [...] zwischen zwei 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 falls: 1 ≤ ist eine Halbordnung …