IP Library › Granted Patent US 12,608,369
Granted Patent B2
US 12,608,369 · App. 19/042,781 · Granted Apr 21, 2026

Combining parameters of multiple search queries that share a line of inquiry

Inventors: Matthew Sharifi (Kilchberg, CH); Victor Carbune (Zurich, CH)
Assignee: GOOGLE LLC
G06F16/2428G06F16/23G06F16/24575G06F16/248G06F18/214G06F18/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,608,369
App. No.
19/042,781
Filed
Jan 31, 2025
Granted
Apr 21, 2026
Kind
B2
Art Unit
2163
USPC
707/769
Abstract

Methods, systems, and computer readable media related to generating a combined search query based on search parameters of a current search query of a user and search parameters of one or more previously submitted search quer(ies) of the user that are determined to be of the same line of inquiry as the current search query. Two or more search queries may be determined to share a line of inquiry when it is determined that they are within a threshold level of semantic similarity to one another. Once a shared line of inquiry has been identified and a combined search query generated, users may interact with the search parameters and/or the search results to update the search parameters of the combined search query.

Claims (44)

1 . A method implemented using one or more processors, comprising:

obtaining data indicative of free form natural language input provided by a user to an input device associated with the user, the data including a first virtual assistant query;

comparing the first virtual assistant query to a second virtual assistant query, wherein the comparing includes determining a distance in latent space between a first embedding generated from the first virtual assistant query and a second embedding generated from the second virtual assistant query;

based on the comparing, determining that the first virtual assistant query and the second virtual assistant query relate to a shared line of inquiry;

based on the determining, formulating a combined virtual assistant query to include at least one search parameter from each of the first virtual assistant query and the second virtual assistant query;

submitting the combined virtual assistant query to one or more virtual assistants; and

causing content responsive to the combined virtual assistant query to be provided at an output device associated with the user.

2 . The method of claim 1 , wherein the comparing includes determining a measure of semantic similarity between the first virtual assistant query and the second virtual assistant query.

3 . The method of claim 1 , wherein the first virtual assistant query and the second virtual assistant query are input to one or more computing devices of a coordinated ecosystem of computing devices.

4 . The method of claim 1 , wherein the first virtual assistant query and the second virtual assistant query are input by a single user.

5 . The method of claim 1 , wherein the first and second virtual assistant queries are input by multiple users in association with a shared research session identifier.

6 . The method of claim 1 , further comprising searching a database for one or more historical virtual assistant queries that are semantically related to the first virtual assistant query, wherein the second virtual assistant query is selected from the one or more historical search queries.

7 . The method of claim 1 , further comprising:

subsequent to causing the content responsive to the combined virtual assistant query to be provided for display at the output device associated with the user:

receiving, from the input device associated with the user, an indication of user interaction with one or more tokens of the responsive content; and

formulating an updated combined virtual assistant query based on the one or more tokens.

8 . The method of claim 1 , further comprising causing a list of active query parameters, including the at least one search parameter from each of the first virtual assistant query and the second virtual assistant query, to be provided at an output device associated with the user.

9 . A system comprising one or more processors and memory storing instructions that, in response to execution by the one or more processors, cause the one or more processors to:

obtain data indicative of free form natural language input provided by a user to an input device associated with the user, the data including a first virtual assistant query;

compare the first virtual assistant query to a second virtual assistant query, wherein the comparing includes determining a distance in latent space between a first embedding generated from the first virtual assistant query and a second embedding generated from the second virtual assistant query;

based on the comparison, determine that the first virtual assistant query and the second virtual assistant query relate to a shared line of inquiry;

based on the determination, formulate a combined virtual assistant query to include at least one search parameter from each of the first virtual assistant query and the second virtual assistant query;

submit the combined virtual assistant query to one or more virtual assistants; and

cause content responsive to the combined virtual assistant query to be provided at an output device associated with the user.

10 . The system of claim 9 , wherein the instructions to compare include instructions to determine a measure of semantic similarity between the first virtual assistant query and the second virtual assistant query.

11 . The system of claim 9 , wherein the first virtual assistant query and the second virtual assistant query are input to one or more computing devices of a coordinated ecosystem of computing devices.

12 . The system of claim 9 , wherein the first virtual assistant query and the second virtual assistant query are input by a single user.

13 . The system of claim 9 , wherein the first and second virtual assistant queries are input by multiple users.

14 . The system of claim 9 , further comprising instructions to search a database for one or more historical virtual assistant queries that are semantically related to the first virtual assistant query, wherein the second virtual assistant query is selected from the one or more historical search queries.

15 . The system of claim 9 , further comprising instructions to:

subsequent to the content responsive to the combined virtual assistant query being provided for display at the output device associated with the user:

receive, from the input device associated with the user, an indication of user interaction with one or more tokens of the responsive content; and

formulate an updated combined virtual assistant query based on the one or more tokens.

16 . The system of claim 9 , further comprising instructions to cause a list of active query parameters, including the at least one search parameter from each of the first virtual assistant query and the second virtual assistant query, to be provided at an output device associated with the user.

17 . At least one non-transitory computer-readable medium comprising instructions that, in response to execution by one or more processors, cause the one or more processors to:

obtain data indicative of free form natural language input provided by a user to an input device associated with the user, the data including a first virtual assistant query;

compare the first virtual assistant query to a second virtual assistant query, wherein the comparing includes determining a distance in latent space between a first embedding generated from the first virtual assistant query and a second embedding generated from the second virtual assistant query;

based on the comparison, determine that the first virtual assistant query and the second virtual assistant query relate to a shared line of inquiry;

based on the determination, formulate a combined virtual assistant query to include at least one search parameter from each of the first virtual assistant query and the second virtual assistant query;

submit the combined virtual assistant query to one or more virtual assistants; and

cause content responsive to the combined virtual assistant query to be provided at an output device associated with the user.

18 . The at least one non-transitory computer-readable medium of claim 17 , wherein the instructions to compare include instructions to determine a measure of semantic similarity between the first virtual assistant query and the second virtual assistant query.

19 . The at least one non-transitory computer-readable medium of claim 17 , wherein the first virtual assistant query and the second virtual assistant query are input to one or more computing devices of a coordinated ecosystem of computing devices.

20 . The at least one non-transitory computer-readable medium of claim 17 , wherein the first virtual assistant query and the second virtual assistant query are input by a single user.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2025
From: SHARIFI, MATTHEW; CARBUNE, VICTOR
To: GOOGLE LLC
Reel/Frame 070109/0731 →
Continuity (4)
Continuation 18228464 · Jul 31, 2023
Continuation 17903449 · Sep 6, 2022
Continuation 16912298 · Jun 25, 2020
Related Publication 20250181575A1 · Jun 5, 2025
References Cited (27)
US 8725756B1 · Garg · 2014 [cited by examiner]
US 9858358B1 · Garg · 2018 [cited by applicant]
US 10275485B2 · Joshi · 2019 [cited by applicant]
US 11468052B2 · Sharifi et al. · 2022 [cited by applicant]
US 11580113B2 · Schaller · 2023 [cited by examiner]
US 11762848B2 · Sharifi et al. · 2023 [cited by applicant]
US 20100138293A1 · Ramer · 2010 [cited by applicant]
US 20150235643A1 · Kim · 2015 [cited by applicant]
US 20150269176A1 · Marantz et al. · 2015 [cited by applicant]
US 20150356136A1 · Joshi · 2015 [cited by applicant]
US 20160321266A1 · Philippov et al. · 2016 [cited by applicant]
US 20160364460A1 · Shuster et al. · 2016 [cited by applicant]
US 20210026906A1 · Reznik · 2021 [cited by applicant]
US 20210182283A1 · Carney et al. · 2021 [cited by applicant]
US 20210406260A1 · Sharifi et al. · 2021 [cited by applicant]
US 20220414093A1 · Sharifi et al. · 2022 [cited by applicant]
US 20230409566A1 · Sharifi et al. · 2023 [cited by applicant]
CN 101395604 · 2009 [cited by applicant]
CN 103620605 · 2014 [cited by applicant]
CN 104778200 · 2015 [cited by applicant]
CN 107256270 · 2017 [cited by applicant]
Jianfei Yu et. al., Modelling Domain Relationships for Transfer Learning on Retrieval-based Question Answering Systems in E-commerce. In Proceedings of the Eleventh ACM International Conf. on Web Search and Data Mining,… [cited by examiner]
China National Intellectual Property Administration; Notification of Second Office Action issued in Application No. 202110713042.X; 4 pages; dated Mar. 27, 2025. [cited by applicant]
China National Intellectual Property Administration; Notice of Grant issued in Application No. 202110713042.X; 4 pages; dated May 29, 2025. [cited by applicant]
Shariatmadari, S. et al.; Discovering Semantic Similarity Association in Semantic Search System; Proceedings of iiWAS; pp. 331-337; dated 2009. [cited by applicant]
China National Intellectual Property Administration; Notification of First Office Action issued in Application No. 202110713042.X; 17 pages; dated Jul. 11, 2024. [cited by applicant]
Benetka, J R et al.; Anticipating Information Needs Based on Check-in Proceedings of the Tenth ACM International Conference on Web Search and Data Mining (WSDM '17); Association for Computing Machinery, New York, NY, US… [cited by applicant]