1. A method, comprising: receiving a first set of search queries during a first search session; identifying, from the first set of search queries, a first set of search tokens; identifying, from a query log storing search queries for a plurality of different search sessions, a second search session during which at least a threshold portion of the first set of search tokens were included in a second set of search queries received during the second search session; selecting, by one or more computers and as related tokens for the first search session, a second set of search tokens from the second set of search queries; receiving a current search query during the first search session; determining, by one or more computers and based on the query log, that the current search query has historically been revised by users to replace a particular search token from the first set of search tokens with one of the related tokens; and creating, by one or more computers, a suggested search query in which the particular search token is replaced by the one of the related tokens.