Query Understanding Pipeline

Abstract

A method for performing a search includes receiving a search query having one or more query terms from a remote device and generating a collection of one or more analyzed tokens based on the search query. The analyzed token collection is indicative of at least a subset of the query term(s). The method includes inputting the analyzed token collection into different parsers that each parse the analyzed token collection and/or the search query according to a parsing operation specific to the parser and output a parsed query including a list of one or more parsed tokens. Each parsed token includes a string, and at least one parsed token of at least one of the parsed queries includes one or more properties of the string. The method further includes generating a retrieval query based on the parsed queries outputted by the parsers and generating search results based on the retrieval query.

What is claimed is: 
     
         1 . A method comprising:
 receiving, by a processing device, a search query from a remote device, wherein the search query includes one or more query terms;   generating, by the processing device, a collection of one or more analyzed tokens based on the search query, wherein the collection of one or more analyzed tokens indicates at least a subset of the one or more query terms;   analyzing, by the processing device, the collection of one or more analyzed tokens with a plurality of different parsers, wherein:
 each parser of the plurality of different parsers is configured to (i) according to a parsing operation specific to the parser, parse at least one of (a) the collection of one or more analyzed tokens and (b) the search query and (ii) output parsed query that includes a list of one or more parsed tokens, 
 each of the parsed tokens includes a corresponding string, and 
 at least one parsed token of at least one of the parsed queries includes one or more properties of the corresponding string; 
   generating, by the processing device, a retrieval query based on the parsed queries output by the plurality of different parsers, wherein:
 the retrieval query is a data structure that includes a plurality of retrieval leaf nodes, and 
 each retrieval leaf node of the plurality of retrieval leaf nodes stores at least one of (i) a property of a string from a respective one of the parsed tokens and (ii) the string from the respective one of the parsed tokens; 
   identifying, by the processing device, a consideration set of records based on the plurality of retrieval leaf nodes, wherein each record of the consideration set of records includes state data related to at least one of (i) a function of a corresponding application and (ii) a state of the corresponding application resulting from performing the function;   determining, by the processing device, for each record in the consideration set of records, a result score for the record, wherein the result score for the record is determined based on a matching between the retrieval leaf node and the state data of the record;   generating, by the processing device, search results based on a subset of the consideration set of records, wherein the subset is selected based on the result scores of the consideration set of records; and   providing, by the processing device, the search results to the remote device.