Method and system for autocompletion for languages having ideographs and phonetic characters

摘要

A set of ordered predicted completion strings including strings of ideographs are presented to a user as the user enters text in a text entry box (e.g., a browser or a toolbar). The user entered text may include zero or more ideographs followed by one or more phonetic characters, or the entered text may be one or more. 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. The sets of ordered predicted completion strings are 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. The generation of the ordered prediction strings takes into account multiple phonetic representations of certain strings of ideographs.

主权项

1. A method for suggesting search query completions for a language having ideographs and phonetic characters, comprising:
on a search engine having one or more processors and memory storing programs executed by the one or more processors:
receiving a partial search query from a search requestor, the partial search query comprising one or more ideographs followed by a single phonetic character that forms an incomplete phonetic sequence consistent with a first ideograph distinct from the one or more ideographs, and the partial search query comprises a portion of a complete search query, wherein the one or more ideographs of the partial search query include one or more Asian language ideographs, and the first ideograph corresponding to the single phonetic character comprises a respective Asian language ideograph; andautomatically, in response to receiving the partial search query from the search requestor, prior to the search requestor signaling completion of a search query and prior to the search requester entering any text beyond the one or more ideographs followed by the single phonetic character:
in accordance with both the one or more ideographs and the single phonetic character, obtaining a set of predicted complete search queries corresponding to the partial search query from search queries submitted by a community of users, the set of predicted complete search queries ordered in accordance with a ranking criteria, including the search engine making a prediction of the first ideograph, based on the single phonetic character, and obtaining the set of predicted complete search queries corresponding to the one or more ideographs in the partial search query and the predicted first ideograph; andconveying the set of ordered predicted search queries to the search requestor;wherein each search query of the set of the predicted complete search queries includes both the one or more Asian language ideographs of the partial search query and the respective Asian language ideograph consistent with the incomplete phonetic sequence.