Google patents database queries that resume after a server crash
This patent describes a way to save the progress of a data search in a large database using a special code called a restart token. If a computer in the system fails during the search, another computer can pick up exactly where the first one left off using that token.
In the filing’s own words
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for restarting a query using a token. One of the methods includes receiving, by a computer from a requesting device, a query; determining, using a data storage system, a current result responsive to the query; generating, using the current result, a restart token that represents operations performed to determine a plurality of results responsive to the query including the current result responsive to the query and that can be used to determine a new result responsive to the query that was not included in the plurality of results responsive to the query; and providing, to the requesting device, a message that includes a) first data for the restart token that represents operations performed to determine the plurality of results responsive to the query and b) second data for the current result responsive to the query.
What exactly they claim (claim 1)
1. A computer-implemented method comprising: receiving, by data processing hardware, a query requesting data stored in a distributed database; executing, by the data processing hardware and using a plurality of computing nodes, the query to retrieve the requested data stored in the distributed database; responsive to executing the query, receiving, by the data processing hardware, a message that includes an initial portion of the requested data and a restart token representing a state of the query execution corresponding to the initial portion of the requested data; determining, by the data processing hardware, that a first computing node of the plurality of computing nodes incurred a system failure while executing the query using the plurality of computing nodes; and responsive to determining that the first computing node of the plurality of computing nodes incurred the system failure while executing the query using the plurality of computing nodes, causing, by the data processing hardware, a second computing node of the plurality of computing nodes to execute, based on the restart token, the query to retrieve a remaining portion of the requested data by resuming execution from the state represented by the restart token.
Facts
- Company
- Google (Google LLC)
- Official title
- Query restartability
- Patent number
- US12801609B2
- Application number
- 18824881
- Filed
- Sep 4, 2024
- Granted
- Nov 17, 2026
- Inventors
- 3
- Claims
- 20
Classified under
G06F 16/2455 Physics & computingG06F 16/245 Physics & computingG06F 16/24535 Physics & computingMore from Google in Chips & hardware
- Google patents radar network to track users across multiple devices Nov 10, 2026
- Google patents quantum gates to simulate particle physics Sep 1, 2026
- Waymo patents lidar chips that split light into multiple beams Sep 8, 2026
- Google patents chip design to speed up AI math tasks Sep 8, 2026
- Google patents display that turns off colors to save battery Sep 8, 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.
