1. A method for providing query suggestions for a user comprising: receiving a low frequency query from a client machine; analyzing a query log of user query sessions to identify a plurality of ordered sequences of low frequency queries including the low frequency query; generating a set of transition scores for the plurality of ordered sequences of low frequency queries based at least in part on a maximum number of transitions between a first query of an ordered pair of the plurality of ordered sequences of low frequency queries and a second query of the pair to a purchase-related event, wherein an individual transition score comprises an accumulation of a popularity score and an accumulation of a purchase efficiency score; determining a normalized set of transition scores based on a frequency of the first query of each of the plurality of ordered sequences of low frequency queries; building a set of query suggestions for the low frequency query from the normalized set of transition scores; computing a set of similarity metrics for members of the set of query suggestions; determining whether one or more similarity metrics for individual suggestions of the set of query suggestions meet a predetermined similarity; and providing to the client machine a list of the individual suggestions whose similarity metrics meet the predetermined similarity.