Googlers Beverly Yang and Gleh Jeh presented a paper, "Retroactive Answering of Search Queries" at WWW 2006 that discusses an interesting idea around recommendations for web search.

http://www2006.org/programme/files/pdf/3055.pdf [PDF]