1. A computer-implemented method for displaying a search history for a user, comprising: under control of one or more computer systems configured with executable instructions, generating a search history for a user including, for searches submitted by the user, two or more listings of previous search results and information indicating when each search associated with the search result was submitted by the user; and configuring a web page to include, at least: a first search result listing from the two or more listings; at least a second search result listing from the two or more listings that has a relationship to the first search result listing within the search history, the first search result listing and second search result listing each comprising one or more hyperlinks; a search history timeline including a plurality of search nodes, each search node representing a search result listing from the two or more listings, the first search result listing and the second search result listing each being indicated by the web page as represented by at least one of the plurality of search nodes, and the plurality of search nodes being arranged along a line in chronological order according to when the search associated with each search result was submitted by the user; and one or more suggested search revisions generated based at least in part on the first search result listing, the one or more suggested search revisions each being selectable to enable submission of a corresponding revised search; wherein the search history timeline is configured to allow, by user interaction with a search navigation interface, user navigation among the search listings represented by the search history timeline; and wherein the web page is configured such that: upon submission of at least one additional search by the user, the web page is updated to include a new search result listing corresponding to the additional search by the user; and the search history timeline is updated according to the submitted additional search.
9. The method of claim 1 , wherein the line comprises a visible line.