Patent ID: 9330165
Filing Date: 2016-05-03
CPC Classification: G06F

Claim Text:
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.