Back to results
US 8,713,042 B1Granted
Processing autocomplete suggestions
AssigneeGoogle Inc.
InventorsDmitry Zinenko, Costa Touma, Michael Herscovici
Life of this patent
Estimating the term…
Abstract
Methods and apparatus for processing autocomplete suggestions. Some implementations are directed to methods and apparatus for generating additional suggestions for provided multiple term autocomplete suggestions and determining additional suggestion scores for the additional suggestions. Like entries among the additional suggestions and the autocomplete suggestions may be identified and each similar grouping of the like entries combined into a consolidated entry. A combined consolidated score for each consolidated entry may be determined based on one or more of the additional suggestion scores and any of the autocomplete scores of the like entries combined into the consolidated entry.
Claims23
A computer implemented method, comprising:
- identifying a plurality of autocomplete suggestions and corresponding autocomplete scores for a query;
- identifying multiple term autocomplete suggestions of the autocomplete suggestions, each of the multiple term autocomplete suggestions having a first term and one or more subsequent terms;
- generating additional suggestions for the multiple term autocomplete suggestions, the additional suggestions for one or more of the multiple term autocomplete suggestions including the first term of the multiple term autocomplete suggestion and also including the first term combined with at least one contiguous of the subsequent terms of the multiple term autocomplete suggestion;
- determining additional suggestion scores for one or more of the additional suggestions, wherein the additional suggestion score for an additional suggestion is determined from the autocomplete score of the multiple term autocomplete suggestion used to generate the additional suggestion;
- identifying one or more of the autocomplete suggestions and one or more of the additional suggestions as potential autocomplete suggestions;
- identifying groupings of like entries among the additional suggestions and the autocomplete suggestions;
- combining the groupings of like entries into a consolidated entry for each of said groupings;
- and
- determining a combined consolidated score for each said consolidated entry based on one or more of the additional suggestion scores and based on any of the autocomplete scores of the like entries combined into the consolidated entry.
6 more elements
A system including memory and one or more processors operable to execute instructions stored in the memory, comprising instructions to:
- identify a plurality of autocomplete suggestions and corresponding autocomplete scores for a query;
- identify multiple term autocomplete suggestions of the autocomplete suggestions, each of the multiple term autocomplete suggestions having a first term and one or more subsequent terms;
- generate additional suggestions for the multiple term autocomplete suggestions, the additional suggestions for one or more of the multiple term autocomplete suggestions including the first term of the multiple term autocomplete suggestion and also including the first term combined with at least one contiguous of the subsequent terms of the multiple term autocomplete suggestion;
- determining additional suggestion scores for one or more of the additional suggestions, wherein the additional suggestion score for an additional suggestion is determined from the autocomplete score of the multiple term autocomplete suggestion used to generate the additional suggestion;
- identify one or more of the autocomplete suggestions and one or more of the additional suggestions as potential autocomplete suggestions;
- identify groupings of like entries among the additional suggestions and the autocomplete suggestions;
- combine the groupings of like entries into a consolidated entry for each of said groupings;
- and
- determine a combined consolidated score for each said consolidated entry based on one or more of the additional suggestion scores and based on any of the autocomplete scores of the like entries combined into the consolidated entry.
6 more elements
A non-transitory computer readable storage medium storing computer instructions executable by a processor to perform a method comprising:
- identifying a plurality of autocomplete suggestions and corresponding autocomplete scores for a query;
- identifying multiple term autocomplete suggestions of the autocomplete suggestions, each of the multiple term autocomplete suggestions having a first term and one or more subsequent terms;
- generating additional suggestions for the multiple term autocomplete suggestions, the additional suggestions for one or more of the multiple term autocomplete suggestions including the first term of the multiple term autocomplete suggestion and also including the first term combined with at least one contiguous of the subsequent terms of the multiple term autocomplete suggestion;
- determining additional suggestion scores for one or more of the additional suggestions, wherein the additional suggestion score for an additional suggestion is determined from the autocomplete score of the multiple term autocomplete suggestion used to generate the additional suggestion;
- identifying one or more of the autocomplete suggestions and one or more of the additional suggestions as potential autocomplete suggestions;
- identifying groupings of like entries among the additional suggestions and the autocomplete suggestions;
- combining the groupings of like entries into a consolidated entry for each of said groupings;
- and
- determining a combined consolidated score for each said consolidated entry based on one or more of the additional suggestion scores and based on any of the autocomplete scores of the like entries combined into the consolidated entry.
6 more elements
Dependencies are inferred from the claim text.