www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS11/FOLIEN/2DMVfreq1_4p.pdf
2DMVfreq1
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: [...] 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 [...] 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 …