Translation-based query pattern mining

A system comprising:

• one or more processors configured to interact with a computer-readable medium in order to perform operations comprising:
• receiving a first query pattern, the query pattern identifying a particular rule to interpret a particular type of query, the query pattern being in a first language;
• identifying a collection of queries in the first language matching the query pattern by determining which queries in a query log match the query pattern;
• segmenting a given query among the collection into one or more tokens in the first language, wherein each token includes one or more terms from the given query;
• annotating each query of the collection of queries with one or more labels identifying the parts of each query, wherein annotating each query of the collection of queries with one or more labels comprises:
• associating each of the one or more tokens with corresponding components of the first query pattern;
• and
• annotating the one or more tokens with labels for the corresponding components of the first query pattern;
• translating the collection of annotated queries in the first language into a translated collection of queries in a second language;
• and
• extracting a translated query pattern from the translated collection of queries, wherein for the given one of the plurality of queries, extracting a translated query pattern from the translated collection of queries comprises:
• determining, from an order in which the one or more tokens into which the given query was segmented in the first language are translated into the second language, an order in which labels for the components of the first query pattern correspond to translated terms of the given query;
• and
• extracting the translated query pattern from the order in which labels for the components of the first query pattern correspond to the translated terms of the given query pattern.

A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

• receiving a first query pattern, the query pattern identifying a particular rule to interpret a particular type of query, the query pattern being in a first language;
• identifying a collection of queries in the first language matching the query pattern by determining which queries in a query log match the query pattern;
• segmenting a given query among the collection into one or more tokens in the first language, wherein each token includes one or more terms from the given query;
• annotating each query of the collection of queries with one or more labels identifying the parts of each query, wherein annotating each query of the collection of queries with one or more labels comprises:
• associating each of the one or more tokens with corresponding components of the first query pattern;
• and
• annotating the one or more tokens with labels for the corresponding components of the first query pattern;
• translating, with a system comprising one or more computing devices, the collection of annotated queries in the first language into a translated collection of queries in a second language;
• and
• extracting a translated query pattern from the translated collection of queries, wherein for the given one of the plurality of queries, extracting a translated query pattern from the translated collection of queries comprises:
• determining, from an order in which the one or more tokens into which the given query was segmented in the first language are translated into the second language, an order in which labels for the components of the first query pattern correspond to translated terms of the given query;
• and
• extracting the translated query pattern from the order in which labels for the components of the first query pattern correspond to the translated terms of the given query pattern.