Database Reference
In-Depth Information
Table 17.2: The intermediate form of database D O .
A
B
C
D
1
u 12
0
0
1
u 22
0
0
1
0
0
0
1
u 42
0
0
0
u 52
0
1
1
0
u 63
u 64
0
0
u 73
u 74
0
0
u 83
u 84
1
0
0
0
0
0
0
1
maximize ( u 12 +u 22 +u 42 +u 52 +u 63 +
u 64 +u 73 +u 74 +u 83 +u 84 )
8
<
:
u 12 +u 22 +u 42 +u 52 < 3
u 63 u 64 +u 73 u 74 +u 83 u 84 < 3
u 63 +u 73 +u 83 3
u 64 +u 74 +u 84 1
subject to
Fig. 17.2: CSP formulation for the presented example.
lems that are presented i n Figure 17.3, yielding, when combined, the same solution
as the one of the initial CSP: u 12 = u 22 = u 42 = u 63 = u 64 = u 73 = u 74 = u 83 = 1
and u 52 = u 84 = 0.
Table 17.3: Constraints matrix for the CSP.
c 1
c 2
c 3
c 4
u 12
X
u 22
X
u 42
X
u 52
X
u 63
Y
Y
u 64
Y
Y
u 73
Y
Y
u 74
Y
Y
u 83
Y
Y
u 84
Y
Y
 
 
Search WWH ::




Custom Search