Method and system for autocompletion using ranked results

摘要

A set of ordered predicted completion strings are presented to a user as the user enters text in a text entry box (e.g., a browser or a toolbar). The predicted completion strings can be in the form of URLs or query strings. The ordering may be based on any number of factors (e.g., a query's frequency of submission from a community of users). URLs can be ranked based on an importance value of the URL. Privacy is taken into account in a number of ways, such as using a previously submitted query only when more than a certain number of unique requesters have made the query. The sets of ordered predicted completion strings is obtained by matching a fingerprint value of the user's entry string to a fingerprint to table map which contains the set of ordered predicted completion strings.

主权项

1. A computer-implemented method for processing query information, comprising:
at a server system having one or more processors and memory storing one or more programs for execution by the one or more processors:
receiving a partial search query from a search requester at a client system, the receiving including receiving the partial search query from the client system prior to receiving from the client system a search request on a complete search query that includes the partial search query;obtaining and conveying to the client system a first set of historical complete search queries previously submitted by a community of users in accordance with a first set of criteria, the first set of historical complete search queries corresponding to the partial search query and ordered in accordance with a ranking criteria; andobtaining and conveying to the client system a second set of historical complete search queries in accordance with a second set of criteria distinct from the first set of criteria, the second set of criteria including information associated with the search requester, the second set of historical complete search queries corresponding to the partial search query.