System and method for identifying related queries for languages with multiple writing systems
AssigneeYahoo! Inc.
InventorsRosie Jones, Kevin Bartz, Benjamin Rey
Life of this patent
Estimating the term…
Abstract
The present invention relates to systems and methods for identifying one or more queries related to a given query. The method of the present invention comprises receiving a query written according to one or more writing systems of a language with multiple writing systems. A candidate set of queries written according to one or more writing systems of the language with multiple writing systems is identified. A score is calculated for the one or more queries in the candidate set indicating the similarity of the one or more queries with respect to the query received.
Claims36
A method for identifying one or more queries related to a given query, the method comprising:
- receiving a query written according to one or more writing systems of a language with multiple writing systems;
- identifying a candidate set of queries written according to one or more writing systems of the language with multiple writing systems;
- calculating a number of common characters in a given candidate query before disagreement with the query received;
- calculating a number of total common characters between the given candidate query and the query received;
- calculating a quotient of the frequency with which a selected query from the candidate set follows the received query in one or more query logs and the frequency of the received query in the one or more query logs;
- and
- calculating a similarity score on the basis of the number of characters before disagreements, the number of total common characters and the quotient of the frequency with which a selected query from the candidate set follows the received query in one or more query logs and the frequency of the received query in the one or more query logs, wherein the similarity score indicates the similarity of the one or more queries with respect to the query received.
A system for identifying one or more queries related to a given query, the system comprising:
- a data store comprising a storage medium for storing a searchable query set;
- a search engine comprising one or more processing elements for receiving a query written according to one or more writing systems of a language with multiple writing systems, and identifying a candidate set of one or more queries in the data store, the candidate set of queries written according to one or more writing systems of the language with multiple writing systems;
- a conversion component comprising one or more processing elements for converting the received query and the one or more queries in the candidate set into one or more written formats;
- a similarity component comprising one or more processing elements for calculating a number of common characters in a given candidate query before disagreement with the query received, the similarity component further calculating a number of total common characters between the given candidate query and the query received and calculating a quotient of the frequency with which a selected query from the candidate set follows the received query in one or more query logs and the frequency of the received query in the one or more query logs;
- and
- a similarity score component comprising one or more processing elements for calculating a similarity score on the basis of the number of common characters before disagreement, the total number of characters for the one or more queries in the candidate set and the quotient of the frequency with which a selected query from the candidate set follows the received query in one or more query logs and the frequency of the received query in the one or more query logs indicating the similarity of the one or more queries with respect to the received query.
Dependencies are inferred from the claim text.