Back to results
US 8,275,786 B1Granted
Contextual display of query refinements
AssigneeGoogle Inc.
InventorsKushal Dave, Casey Whitelaw, Alexis J. Battle
Life of this patent
Estimating the term…
Abstract
Systems and methods for providing refinements to queries based upon the context of a refinement indication. Refinements, for example, can be related to a previous search query and can be provided to the user based upon receipt of a refinement indication.
Claims21
A method executed by a data processing apparatus, comprising:
- detecting a query refinement indication associated with a search query, the search query comprising a plurality of query tokens and a plurality of word breaks separating the query tokens;
- identifying a plurality of query refinements based on the query tokens in the search query, each of the query refinements being a query other than the search query, wherein each of the query refinements comprises a plurality of terms;
- calculating a score for each of the query refinements based on overlaps between the query refinement and the query tokens, the calculating comprising:
- generating multiple divisions of the search query, each division of the search query separating the query tokens at a distinct word break such that the search query is divided into an overlap region and a non-overlap region, wherein each query token in the overlap region overlaps one or more terms in the query refinement;
- and
- incrementing the score of the query refinement for each word break in the overlap region in each division of the search query;
- and
- providing for display one or more of the query refinements as query suggestions according to the scores and the query refinement indication.
5 more elements
A computer program product tangibly stored on a non-transitory storage device and operable to cause one or more computers to perform operations comprising:
- detecting a query refinement indication associated with a search query, the search query comprising a plurality of query tokens and a plurality of word breaks separating the query tokens;
- identifying a plurality of query refinements based on the query tokens in the search query, each of the query refinements being a query other than the search query, wherein each of the query refinements comprises a plurality of terms;
- calculating a score for each of the query refinements based on overlaps between the query refinement and the query tokens, the calculating comprising:
- generating multiple divisions of the search query, each division of the search query separating the query tokens at a distinct word break such that the search query is divided into an overlap region and a non-overlap region, wherein each query token in the overlap region overlaps one or more terms in the query refinement;
- and
- incrementing the score of the query refinement for each word break in the overlap region in each division of the search query;
- and
- providing for display one or more of the query refinements as query suggestions according to the scores and the query refinement indication.
5 more elements
A system, comprising:
- one or more computers configured to perform operations comprising:
- detecting a query refinement indication associated with a search query, the search query comprising a plurality of query tokens and a plurality of word breaks separating the query tokens;
- identifying a plurality of query refinements based on the query tokens in the search query each of the query refinements being a query other than the search query, wherein each of the query refinements comprises a plurality of terms;
- calculating a score for each of the query refinements based on overlaps between the query refinement and the query tokens, the calculating comprising:
- generating multiple divisions of the search query, each division of the search query separating the query tokens at a distinct word break such that the search query is divided into an overlap region and a non-overlap region, wherein each query token in the overlap region overlaps one or more terms in the query refinement;
- and
- incrementing the score of the query refinement for each word break in the overlap region in each division of the search query;
- and
- providing for display one or more of the query refinements as query suggestions according to the scores and the query refinement indication.
6 more elements
Dependencies are inferred from the claim text.