| 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 depth first |
||||||||
| • | Keep edges from
parent to child |
||||||||
| only if child is
the prefix of parent |
|||||||||
| a,b,c,e |
| a,b,c |
| a,c,e |
| a,b,e |
| a,b |
| a,c |
| a,e |
| b,c |
| a |
| b |
| c |
| start |
| {} |
