5. The method of claim 1 wherein selecting one or more candidate refinement queries comprises: selecting one or more previously submitted queries as candidate refinement queries, wherein the selected previously submitted queries were submitted during a first search session following submission of the search query.
5. The method of claim 1 wherein selecting one or more candidate refinement queries comprises: selecting one or more previously submitted queries as candidate refinement queries, wherein the selected previously submitted queries were submitted during a first search session following submission of the search query. 7. The method of claim 5 wherein the respective first score for each of the selected previously submitted queries is based at least in part on a respective correlation value for the selected previously submitted query, wherein the correlation value for a particular previously submitted query represents the correlation between the search query and the particular previously submitted query.