Google patents query system that fits answers into strict time limits
This patent describes a method for handling user queries that have specific time constraints, such as needing an answer before a meeting starts. The system breaks the main question into smaller parts, estimates how long each part takes, and plans the work so the total time stays within the limit. It then combines the results of these smaller tasks into a single final answer for the user.
In the filing’s own words
Responsive to receiving an input query at a client device, an execution scheme to comply with a deadline for generating a comprehensive response which is responsive to the input query can be generated. The execution scheme can include a plurality of sub-queries decomposed from the input query, each associated with an estimated execution time. As such, generating the execution scheme can include generating the execution scheme such that the total of the estimated execution times complies with the deadline. The sub-queries can then be processed, based on the execution scheme, to generate corresponding sub-query responses. In response to determining that each of the sub-queries of the execution scheme have been processed, a comprehensive response to the input query can be generated using the sub-query responses. The comprehensive response can then be rendered, at the client device or another client device determined to be associated with the client device.
What exactly they claim (claim 1)
1. A method implemented by one or more processors, the method comprising: receiving an input query that is generated based on user interface input at a client device; determining a deadline, for generating a comprehensive response which is responsive to the input query, based on the input query, determining the deadline based on the input query comprising: identifying an explicit or implied deadline contained in the input query based on processing, using a first generative model, a second generative model and/or another machine learned model, the input query; generating an execution scheme to comply with the deadline for generating a comprehensive response which is responsive to the input query, generating the execution scheme comprising: decomposing the input query, decomposing the input query comprising processing the input query, using the first generative model, to determine: a plurality of sub-queries, and for each of the sub-queries, one or more corresponding tools to utilize in processing the sub-query; and generating the execution scheme based on the plurality of sub-queries, wherein each sub-query is associated with an estimated execution time, and wherein generating the execution scheme comprises generating the execution scheme such that the total of the estimated execution times for each of the sub-queries complies with the deadline; based on the execution scheme, and for each of the sub-queries: processing the sub-query, using the one or more corresponding tools for the sub-query, to generate one or more corresponding sub-query responses; in response to determining that each of the sub-queries of the execution scheme have been processed, generating the comprehensive response to the input query, generating the comprehensive response comprising processing, using the first generative model and/or the second generative model, the one or more corresponding sub-query responses for each of the sub-queries; and causing the comprehensive response to be rendered, at the client device or another client device determined to be associated with the client device, as responsive to the input query.
Facts
- Company
- Google (GOOGLE LLC)
- Official title
- Adaptive deadline bounded query execution using generative model(s)
- Patent number
- US12730818B2
- Application number
- 18970145
- Filed
- Dec 5, 2024
- Granted
- Sep 8, 2026
- Inventors
- 2
- Claims
- 22
Classified under
G06F 16/24573 Physics & computingG06F 11/3419 Physics & computingG06F 16/24535 Physics & computingG06F 16/24542 Physics & computingMore from Google in AI & software
- Google patents video search that answers questions using AI descriptions Sep 15, 2026
- Google patents photo tool that removes people and their gear Sep 15, 2026
- Google patents AI that writes live meeting notes and summaries Sep 15, 2026
- Google patents AI tool that turns messy emergency notes into clear messages Sep 3, 2026
- Google patents AI that clicks through apps to finish tasks for you Sep 24, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.