Table 2 The sample database D

1

{(a, 1)(b, 1)(d, 2)(e, 1), y ₁}

2

{(a, 1)(b, 2)(c, 3)(d, 2)(e, 1), y ₂}

3

{(a, 3)(b, 2)(c, 3)(d, 1)(e, 1), y ₂}

4

{(a, 1)(b, 1)(c, 1)(d, 2)(e, 1), y ₁}

5

{(a, 1)(c, 3)(d, 2)(e, 1), y ₁}