1. A computer-implemented method, comprising: receiving a query issued by a user of an electronic marketplace; identifying a first action performed by the user in relation to the electronic marketplace; accessing a query classification database having a fingerprint information, the fingerprint information comprising a number of correlations between the first action performed with respect to the electronic marketplace and one or more second actions performed with respect to the electronic marketplace by a plurality of users in relation to previous queries submitted by individual users in the plurality of users as well as a time information for each of the one or more second actions, wherein the time information comprises an average amount of time between a performance of the first action and a performance of the one or more second actions for the plurality of users; comparing the fingerprint information in the query classification database to the first action; determining a fingerprint for the query based at least in part on comparing the fingerprint information in the query classification database to the first action and based at least in part on the time information, the fingerprint comprising a sequence of actions performed in relation to the previous queries that includes at least the first action followed by a second action of the one or more second actions, the fingerprint being determined based on a similarity measure between the first action and the sequence of actions, and the second action being identified as a next action in the sequence of actions of the fingerprint information likely to be performed subsequent to the first action based on having been performed by a maximum number of the plurality of users in relation to previous queries; and determining a classification for the query based at least in part on the fingerprint.