26. The non-transitory computer-readable storage medium of claim 20 , further comprising instructions for: displaying the first modified query to a user; receiving, from the user, input indicating whether the user has selected the first modified query; and in response to determining that the user has selected the first modified query, submitting the first modified query to a search engine.
20. The non-transitory computer-readable storage medium of claim 19 , further comprising instructions for: receiving an initial query; wherein the initial query is received before receiving said user-submitted query; after receiving the initial query, receiving a modification to the initial query; storing an association between the initial query and the modification in a query association database; determining whether the query association database contains an association for the user-submitted query based on the association between the initial query and the modification; and in response to determining that the query association database contains an association for the user-submitted query, performing the steps of: extracting, from the query association database, the association for the user-submitted query; and based on the user-submitted query and the association for the user-submitted query, generating and storing in volatile memory the first modified query.