Column/Item Enumeration Lattice
•Each nodes in the lattice represent a combination of columns/items
•An edge exists from node A to B if A is subset of B and A differ from B by only 1 column/item
•Search can be done
a,c
a,e
b,e
b,c
a,b
c,e
b,c,e
a,b,e
a,c,e
a,b,c
a
b
c
e
a,b,c,e
{}
start
a
b
c
e
a
b
c
e
a,c
a,e
b,e
b,c
a,b
c,e
a,c
b,e
b,c
c,e
b,c,e
b,c,e
a
b
c
e
a
b
c
e
a
b
c
e
a,c
a,e
b,e
b,c
a,b
c,e
a,c
a,e
b,e
b,c
a,b
c,e
a,c
b,e
b,c
c,e
b,c,e
a,b,e
a,c,e
a,b,c
b,c,e
b,c,e