For example, Figure 1 is actually a search graph and many phrases occurs multiple times in the lattice (e.g., "and" and "Sharon").
a query lattice is a compact representation of exponentially many queries.