Table 2.

Informative Tuples Selected by the Shadow Algorithm When Applied to Example 2

Tuple	Measure (MI or)	Tuple	Measure ()
Set U of informative pairs in Box 3		Set U of informative pairs in Box 7, K=4
〈X9, X17〉	0.49258	〈X11, X12, X17, X19〉	0.84814
〈X9, X18〉	0.26382	〈X9, X11, X12, X19〉	0.01012
〈X17, X19〉	0.13630	〈X9, X12, X18, X19〉	0.00566
〈X12, X19〉	0.07933	〈X9, X11, X18, X19〉	0.00277
〈X9, X19〉	0.04204	〈X9, X11, X17, X19〉	0.437e-5
〈X11, X19〉	0.03002	〈X9, X12, X17, X19〉	0.210e-5
Set U of informative triplets in Box 7, K=3		〈X12, X17, X18, X19〉	0.029e-5
〈X9, X17, X18〉	−3.26088	〈X9, X11, X17, X18〉	−0.101e-6
〈X12, X17, X19〉	−0.07257	〈X9, X17, X18, X19〉	−0.00003
〈X11, X12, X19〉	−0.06230	Set U of informative tuples in Box 7, K=5
〈X11, X17, X19〉	−0.04037	〈X9, X11, X12, X18, X19〉	−0.04639
〈X9, X18, X19〉	−0.00309	〈X9, X11, X12, X17, X19〉	−0.00015
〈X9, X11, X19〉	−0.00031	〈X9, X11, X17, X18, X19〉	0.00002
〈X9, X12, X19〉	−0.00017	〈X9, X12, X17, X18, X19〉	0.00005
〈X9, X17, X19〉	−0.00013
〈X9, X11, X17〉	−1.378e-5
〈X9, X11, X18〉	−0.804e-5
〈X9, X12, X18〉	−0.489e-5

In red are tuples that are either informative shadows (components of the dependency) or the dependency itself.