15. The computer readable medium of claim 14 , wherein the function of determining a subsequence of the one or more subsequences further comprises: selecting a first word represented by a first automaton arc connected to a first automaton state; continuing to a second automaton state adjacent to the first automaton state; and selecting a second word represented by a second arc connected to the second automaton state, wherein the second word is adjacent to the first word in the sequence of words of the search query.
14. The computer readable medium of claim 13 , wherein the function of determining the one or more subsequences comprises: generating a factor graph that includes automaton states and automaton arcs, each of the automaton arcs corresponding to a word from the sequence of words of the search query.