US 11,232,153 B2Granted

Providing query recommendations

AssigneeMicrosoft Technology Licensing, LLC

InventorsOmar Rogelio Alonso, Vasileios Kandylas, Serge-Eric Tremblay

Life of this patent

Estimating the term…

Loading patent…

Abstract

Examples are disclosed that relate to grouping query clusters based on intent of a search query. One example provides a system for generating recommended queries related to a search query, the system including a logic subsystem, and memory holding instructions executable by the logic subsystem to receive the search query, execute the search query on an index of pre-computed query clusters to identify a baseline query cluster and one or more neighboring query clusters, form a data structure including queries from within the baseline query cluster and the one or more neighboring query clusters, traverse the data structure to form a hierarchical arrangement of queries, and send the hierarchical arrangement of queries to a computing device from which the search query was received.

Claims18

Dependent claims

A system comprising:

a logic subsystem;
and
memory holding instructions executable by the logic subsystem to:
generate an index of pre-computed query clusters by:
forming a vector for each respective query in a search query log, each respective vector comprising a plurality of dimensions and associated components, each respective dimension representing a respective search result and the associated component for each respective dimension representing a number of times the respective search result has been selected in response to the respective query,
determining distances between respective query pairs to construct a query similarity graph, and
grouping individual queries in the query similarity graph into a plurality of query clusters,
receive an input search query from a computing device, the input search query comprising one or more search words,
execute the input search query on the index of pre-computed query clusters to identify a baseline query cluster, a first neighboring query cluster, and a second neighboring query cluster,
form a data structure including a plurality of related queries that are related to the input search query, the plurality of related queries including baseline related queries from within the baseline query cluster, first related queries from within the first neighboring query cluster, and second related queries from within the second neighboring query cluster, wherein each related query in the data structure comprises one or more words that are related to the input search query,
traverse the data structure to form a hierarchical arrangement of related queries, and
send the hierarchical arrangement of related queries to the computing device from which the input search query was received.

9 more elements

A machine-implemented method, comprising:

generating an index of pre-computed query clusters by:
forming a vector for each respective query in a search query log, each respective vector comprising a plurality of dimensions and associated components, each respective dimension representing a respective search result and the associated component for each respective dimension representing a number of times the respective search result has been selected in response to the respective query,
determining distances between respective query pairs to construct a query similarity graph, and
grouping individual queries in the query similarity graph into a plurality of query clusters,
receiving an input search query, the input search query comprising one or more search words;
executing the input search query on the index of pre-computed query clusters to identify a baseline query cluster, a first neighboring query cluster, and a second neighboring query cluster;
forming a data structure including a plurality of related queries that are related to the input search query, the plurality of related queries including baseline related queries from within the baseline query cluster, first related queries from within the first neighboring query cluster, and second related queries from within the second neighboring query cluster, wherein each related query in the data structure comprises one or more words that are related to the input search query;
traversing the data structure to form a hierarchical arrangement of related queries;
and
sending the hierarchical arrangement of related queries to a computing device from which the input search query was received.

7 more elements

One or more physical storage devices storing executable instructions which, when executed by one or more processors, cause the one or more processors to perform acts comprising:

generating an index of pre-computed query clusters by:
forming a vector for each respective query in a search query log, each respective vector comprising a plurality of dimensions and associated components, each respective dimension representing a respective search result and the associated component for each respective dimension representing a number of times the respective search result has been selected in response to the respective query,
determining distances between respective query pairs to construct a query similarity graph, and
grouping individual queries in the query similarity graph into a plurality of query clusters,
receiving an input search query, the input search query comprising one or more search words;
executing the input search query on the index of pre-computed query clusters to identify a baseline query cluster, a first neighboring query cluster, and a second neighboring query cluster;
forming a data structure including a plurality of related queries that are related to the input search query, the plurality of related queries including baseline related queries from within the baseline query cluster, first related queries from within the first neighboring query cluster, and second related queries from within the second neighboring query cluster, wherein each related query in the data structure comprises one or more words that are related to the input search query;
traversing the data structure to form a hierarchical arrangement of related queries;
and
sending the hierarchical arrangement of related queries to a computing device from which the input search query was received.

7 more elements

Dependencies are inferred from the claim text.