Invention Grant
- Patent Title: Query refinements using search data
-
Application No.: US15617184Application Date: 2017-06-08
-
Publication No.: US10691680B1Publication Date: 2020-06-23
- Inventor: Matthias Heiler , Behshad Behzadi , Evgeny A. Cherepanov , Nils Grimsmo , Aurelien Boffy , Alessandro Agostini , Karoly Csalogany , Fredrik Bergenlid , Marcin M. Nowak-Przygodzki
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: G06F16/242
- IPC: G06F16/242 ; G06F16/23 ; G06F16/248 ; G06F16/9535 ; G06F16/2457 ; G06F16/9032

Abstract:
Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining query refinements using search data. In one aspect, a method includes receiving a first query and a second query each comprising one or more n-grams for a user session, determining a first set of query refinements for the first query, determining a second set of query refinements from the first set of query refinements, each query refinement in the second set of query refinements including at least one n-gram that is similar to an n-gram from the first query and at least on n-gram that is similar to an n-gram from the second query, scoring each query refinement in the second set of query refinements, selecting a third query from a group consisting of the second set of query refinements and the second query, and providing the third query as input to a search operation.
Information query