Context-aware query suggestion by mining log data
First Claim
Patent Images
1. A method comprising:
- calculating context of a current query, the context of the current query comprising a sequence of input queries including the current query;
matching the current query with a group of query suggestion candidates to find one or more matching query suggestion candidates based at least in part on the context of the current query, the matching comprises;
matching the sequence of input queries to a sequence of concepts;
matching the sequence of concepts to one or more elements in a concept sequence tree wherein the matching the sequence of concepts comprises;
traversing the concept sequence tree from one level to another level based at least in part on the different consecutive concepts of the sequence of concepts; and
obtaining the one or more catching query suggestion candidates from a node of the concept sequence tree, the node comprising the last matchable concept of the sequence of concepts; and
providing the one or more matching query suggestion candidates.
2 Assignments
0 Petitions
Accused Products
Abstract
Techniques described herein describe a context-aware query suggestion process. Context of a current query may be calculated by analyzing a sequence of previous queries. Historical search data may be mined to generate groups of query suggestion candidates. Using the context of the current query, the current query may be matched with the groups of query suggestion candidates to find a matching query suggestion candidate, which may be provided to the user.
-
Citations
18 Claims
-
1. A method comprising:
-
calculating context of a current query, the context of the current query comprising a sequence of input queries including the current query; matching the current query with a group of query suggestion candidates to find one or more matching query suggestion candidates based at least in part on the context of the current query, the matching comprises; matching the sequence of input queries to a sequence of concepts; matching the sequence of concepts to one or more elements in a concept sequence tree wherein the matching the sequence of concepts comprises; traversing the concept sequence tree from one level to another level based at least in part on the different consecutive concepts of the sequence of concepts; and obtaining the one or more catching query suggestion candidates from a node of the concept sequence tree, the node comprising the last matchable concept of the sequence of concepts; and providing the one or more matching query suggestion candidates. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system comprising:
-
one or more processors; and memory storing instructions that, when executed by the one or more processors, configure the one or more processors to perform operations comprising; receiving a sequence of input queries including a current query; mapping the sequence of input queries to a sequence of concepts, each concept comprising a cluster of queries and an input query of the sequence of input queries being converted to at most one concept of the sequence of concepts, wherein;
when no click-through information is available for a particular input query, mapping the sequence of input queries to the sequence of concepts stops at the particular input query and the sequence of concepts corresponds to one or more input queries of the sequence of input queries that have been mapped prior to the particular input query; andmatching the sequence of concepts to an element in a concept data structure to obtain one or more matching query suggestions, each element of the concept data structure corresponding to a particular sequence of concepts and associated with a particular set of query suggestions. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A system comprising:
-
one or more processors; memory storing instructions executable by the one or more processors, cause the one or more processors to perform acts comprising; receiving a sequence of input queries including a current query; mapping the sequence of input queries to a sequence of concepts, each concept of the sequence of concepts comprising a cluster of queries and an input query of the sequence of input queries being configured to map to at most one concept of the sequence of concepts; and matching the sequence of concepts to one or more elements in a concept sequence tree to generate one or more matching query suggestions, wherein matching the sequence of concepts comprises; traversing the concept sequence tree from one level to another level based at least in part on different and consecutive concepts of the sequence of concepts; and obtaining the one or more matching query suggestions from a node of the concept sequence tree, the node comprising the last matchable concept of the sequence of concepts. - View Dependent Claims (16, 17, 18)
-
Specification