1. A method comprising: generating, at a social networking system, a structured query based on information received from a user, the structured query including a focal search object and a connected search object; storing the structured query in association with the user; performing a first search on a social graph maintained by the social networking system to find one or more first objects on the social graph matching the structured query; updating a list of links associated with the structured query to include links to the first objects; after a time interval, performing a second search on the social graph to find one or more second objects on the social graph matching the structured query, the second objects not included in the first objects; and updating the list of links associated with the structured query to include links to the second objects.