Bottleneck aware query alteration for search

A computing device for resolving a performance bottleneck of a query search to improve search results, the computing device comprising:

• a processor;
• and
• a memory having a plurality of instructions stored thereon that, when executed by the processor, causes the computing device to:
• receive a user search query from a user;
• generate query alteration candidates based on the user search query using an index-based language model;
• determine whether the user search query includes a bottleneck term that is likely to cause the performance bottleneck of the query search, wherein the bottleneck term includes one or more words or phrases;
• optimize, in response to determination that the user search query includes the bottleneck term, the query alteration candidates to resolve the performance bottleneck;
• update the index-based language model by updating confidence scores associated with the query alteration candidates;
• generate search results based on the optimized query alteration candidates;
• and
• provide the search results to the user.

A computer-readable storage medium storing instructions for resolving a performance bottleneck of a query search to improve search results, the instructions when executed by one or more processors of a computing device, cause the computing device to:

• receive a user search query from a user;
• generate query alteration candidates based on the user search query;
• determine whether the user search query includes a bottleneck term that is likely to cause the performance bottleneck of the query search, wherein the bottleneck term includes one or more words or phrases;
• optimize, in response to determination that the user search query includes the bottleneck term, the query alteration candidates to resolve the performance bottleneck;
• generate search results based on the optimized query alteration candidates;
• and
• provide the search results to the user.