Patent attributes
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for serving advertisements based on partial queries. In one aspect, a method includes receiving a request for advertisements that specifies a set of query suggestions. The query suggestions are ranked based, at least in part on a probability of each query suggestion being selected by a user that input the partial query. A proper subset of the query suggestions is selected and includes a highest ranked query suggestion based on the ranking and one or more query suggestions of the set of query suggestions that is at least one of a revision of the highest ranked query suggestion or refers to a same topic as the highest ranked query suggestion. One or more advertisements are identified for each query suggestion of the proper subset. Data specifying the identified advertisements are provided.