Amazon patents smarter cleanup for large cloud databases
This patent describes a method for cleaning up old data in large, distributed databases used by cloud services. It allows different sections of a database to be cleaned independently based on their own activity, rather than waiting for a single global cleanup process.
In the filing’s own words
Scalable garbage collections is performed by a distributed storage system. Garbage collection events are detected by a distributed storage system for different portions of a table. Garbage collection is performed for individual ones of the different portions of the table responsive to detecting the garbage collection events, including identifying one or more versions of a record to reclaim from the different portions of the table based on transaction status information and reclaiming the one or more versions of the record.
What exactly they claim (claim 1)
1. A system, comprising: a first plurality of nodes, respectively comprising at least one processor and a memory, that implement a database service that provides access to databases on behalf of clients of the database service; a second plurality of nodes, respectively comprising at least one further processor and a further memory, that implement a distributed storage service that stores tables of the databases on behalf of the database service; wherein the database service comprises a data access node, configured to: perform a plurality of client requests to update a table stored in the distributed storage service; wherein the distributed storage service is configured to: detect respective garbage collection events for a plurality of portions of the table, wherein a first one of the respective garbage collection events for a first one of the plurality of portions is detected according to first information specific to the first one of the plurality of portions and independent of a second one of the respective garbage collection events for a second one of the plurality of portions detected according to second information specific to the second one of the plurality of portions; perform garbage collection for individual ones of the plurality of portions of the table responsive to the detection of the respective garbage collection events, wherein to perform the garbage collection, the distributed storage service is configured to: evaluate transaction status information corresponding to the one portion of the table to identify one or more versions of a record to reclaim from one of the plurality of portions of the table for storing additional data in the table; and reclaim the one or more versions of the record.
Facts
- Company
- Amazon (Amazon Technologies, Inc.)
- Official title
- Scalable garbage collection for separate distributed storage systems for database management applications
- Patent number
- US12783478B2
- Application number
- 18759410
- Filed
- Jun 28, 2024
- Granted
- Nov 3, 2026
- Inventors
- 5
- Claims
- 20
Classified under
G06F 16/215 Physics & computingG06F 16/219 Physics & computingG06F 16/2282 Physics & computingMore from Amazon in AI & software
- Amazon patents system that cites sources for AI answers Sep 29, 2026
- Amazon patents voice assistants that adjust personality based on your mood Nov 3, 2026
- Amazon patents tech to swap words in movies using actor's voice Sep 8, 2026
- Amazon patents ML tool to add graphics to live sports from moving cameras Sep 15, 2026
- Amazon patents shopping assistant that remembers your search filters Oct 6, 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.
