6. The method of claim 2, wherein the generating an automaton step comprises: generating an expression for the desired information based on the edge-labeled tree; and constructing the automaton that corresponds to the expression.
2. The method of claim 1, wherein the identifying step comprises: generating an automaton based on the desired information; generating the composite automaton by combining a schema of the database with the automaton; and analyzing the composite automaton to identify broken paths.