Guidelines for Selecting Nested Schemes
Select “important nodes” as the initial nodes for nested-scheme generation – e.g., Scheme 3 or 2 in earlier Bed-&-Breakfast example.
Maximize the size of schemes.
- Select nodes included in the largest number of FD closures (i.e., when Algorithm 10.3 requires a new node to be arbitrarily selected, compute the set of unmarked nodes in the FD closure of every unmarked node and choose a node included in at least as many sets as any other node) – e.g., Scheme 1 in earlier example.
- When possible, adjust these generated maximal schemes by placing the most important node first – e.g., Scheme 2 in earlier example.