/Patent Tracker
GoogleGranted patentAI & softwareInterest 6/10

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.

Why it mattersThis could make automated assistants more reliable for time-sensitive tasks by ensuring they finish their calculations before a set deadline.

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 & computing

More from Google in AI & software

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.