AmazonGranted patentAI & softwareInterest 3/10

Amazon patents smarter cleanup for large cloud databases

Patent drawing
Patent drawing from the official filing.

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.

Why it mattersThis improves the efficiency and speed of large-scale cloud databases, which underpin many online services, by allowing maintenance tasks to happen in parallel.

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

More from Amazon 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.