×

Context-aware query suggestion by mining log data

  • US 9,330,165 B2
  • Filed: 02/13/2009
  • Issued: 05/03/2016
  • Est. Priority Date: 02/13/2009
  • Status: Active Grant
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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×