27. The device of claim 26, wherein the controller generates the composite automaton, prunes the composite automaton, selects at least one state of the pruned composite automaton, and identifies at least one node of the edge-labeled tree corresponding to the selected state of the pruned composite automaton as the starting node.
27. The device of claim 26, wherein the controller generates the composite automaton, prunes the composite automaton, selects at least one state of the pruned composite automaton, and identifies at least one node of the edge-labeled tree corresponding to the selected state of the pruned composite automaton as the starting node. 28. The device of claim 27, wherein the controller generates product states, each of the product states corresponding to a state from a schema of the database and a state from an automaton that corresponds to the desired information, the controller connecting the product states together with transitions based on transitions of the schema and the automaton.