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