1. A computer-implemented method comprising: receiving a first character of a query associated with a user of a social networking system in response to the user entering the first character into a text area displayed in a client device; obtaining a first result set comprising a plurality of objects from an object store of the social networking system that match the first character of the query; ordering at least a plurality of the objects of the first result set based at least in part on measures of affinities of the user for the objects; providing at least a portion of the first result set to the client device; receiving a second character of the query in response to the user entering an the second character into the text area; obtaining a second result set of objects from the object store that match the first and second characters of the query; and providing at least a portion of the second result set to the client device.