Granted Patent B2

US 12,487,984 · App. 16/912,092 · Granted Dec 2, 2025

Inventors: Kestutis Patiejunas (Sammamish, WA); Christian L. Claiborn (Seattle, WA); Colin L. Lazier (Seattle, WA); Claire E. Suver Weir (Seattle, WA); Mark C. Seigle (Seattle, WA)

Assignee: Amazon Technologies, Inc.

G06F16/2365G06F11/14G06F16/00G06F16/1734G06F16/219H04L51/224G06F11/1443G06F11/1464

Abstract

Claims (49)

1 . A computer-implemented method comprising:

obtaining a deletion request to delete a data object from persistent storage, the deletion request including a data object identifier indicating a location of the data object;

generating a deletion job to delete the data object at the location indicated by the data object identifier;

providing an acknowledgement including a job identifier associated with the deletion job;

scheduling the deletion job to be executed as a batch, wherein the batch comprises the deletion job and one or more second deletion jobs to delete one or more second data objects located within the same location as the data object, in accordance with a schedule;

in accordance with the schedule and the batch:

determining a set of storage entities comprising a set of data components corresponding to the data object; and

causing the set of storage entities to delete at least some of the set of data components;

processing a status request indicating the job identifier associated with execution of the deletion job as a part of execution of the batch; and

providing, in response to the status request, status information associated with the execution of the deletion job indicating that the deletion job has been successfully completed when at least some of the set of data components have been successfully deleted, but not all of the set of data components were able to be successfully deleted.

2 . The computer-implemented method of claim 1 , wherein the acknowledgement indicates, to simulate synchronous deletion, that the data object is deleted.

3 . The computer-implemented method of claim 1 , wherein causing the set of storage entities to delete at least some of the set of data components includes processing the deletion job in the batch with a second deletion job.

4 . The computer-implemented method of claim 1 , wherein the deletion job is created and scheduled to be performed at a time relative to an expiration time of the data object.

5 . The computer-implemented method of claim 4 , wherein the expiration time is further associated with a grace period during which the data object is still available.

6 . The computer-implemented method of claim 1 , wherein the deletion job is assigned a lower priority than a data retrieval job.

7 . The computer-implemented method of claim 1 , wherein the deletion request is obtained via an Application Programming Interface (API).

8 . A system comprising:

one or more processors; and

memory comprising instructions that, upon execution by the one or more processors, cause the system to:

obtain a deletion request to delete a data object at a location in persistent storage, the deletion request including a data object identifier indicating the location;

generate a deletion job to delete the data object at the location indicated by the data object identifier;

provide an acknowledgement associated with the deletion request, the acknowledgement comprising a job identifier corresponding to the deletion job;

determine a set of storage entities comprising a set of data components stored at the location, the set of data components comprising the data object;

schedule the deletion job for execution as a batch, wherein the batch comprises the deletion job and one or more second deletion jobs to delete one or more second data objects located within the same location as the data object, in accordance with a schedule;

in accordance with the schedule and the batch, execute the deletion job, the deletion job causing a deletion operation at the location, of the set of data components associated with the data object;

process a status request indicating a job identifier associated with execution of the deletion job as a part of execution of the batch; and

provide, in response to the status request, status information associated with the execution of the deletion job indicating that the deletion job has been successfully completed when some, but not all, of the set of data components have been successfully deleted.

9 . The system of claim 8 , wherein the deletion job is based at least in part on a data object identifier, the data object identifier associated with the data object and indicating the location.

10 . The system of claim 8 , wherein the instructions further cause the system to, as a result of scheduling the deletion job, provide a notification that the deletion job is scheduled.

11 . The system of claim 8 , wherein the instructions further cause the system to, as a result of executing the deletion job, provide a notification that the deletion job is being executed.

12 . The system of claim 8 , wherein:

the data object is contained in a logical data container; and

a data object identifier is an identifier for the logical data container.

13 . The system of claim 8 , wherein the acknowledgement further comprises a status of the deletion job.

14 . The system of claim 8 , wherein to execute the deletion job, the instructions further cause the system to provide a log of one or more actions performed in connection with the data object.

15 . A non-transitory computer-readable storage medium comprising executable instructions that, as a result of execution by one or more processors of a computer system, cause the computer system to at least:

obtain a request to delete a data object from a storage system, the request including a data object identifier indicating a location;

initiate a deletion job to delete the data object at the location indicated by the data object identifier, the deletion job comprising an identifier associated with the data object, wherein the identifier indicates a storage location of the data object for deletion;

provide, in response to the request, a job identifier associated with the deletion job;

schedule the deletion job for execution as a batch, wherein the batch comprises the deletion job and one or more second deletion jobs to delete one or more second data objects located within the same location as the data object;

in accordance with the schedule and the batch, execute the deletion job, resulting in deletion of the data object at the storage location;

process a status request indicating the job identifier associated with execution of the deletion job as a part of execution of the batch; and

provide, in response to the status request, status information associated with the execution of the deletion job indicating that the deletion job has been completed when less than all of a set of data components that define the data object have been deleted.

16 . The non-transitory computer-readable storage medium of claim 15 , wherein:

the data object is one of a plurality data objects contained in a logical data container; and

the identifier identifies the logical data container.

17 . The non-transitory computer-readable storage medium of claim 15 , further comprising executable instructions that, as a result of execution by the one or more processors, cause the computer system to process the deletion job in the batch with a second deletion job.

18 . The non-transitory computer-readable storage medium of claim 17 , further comprising executable instructions that, as a result of execution by the one or more processors, cause the computer system to update storage information comprising free space information.

19 . The non-transitory computer-readable storage medium of claim 15 , further comprising executable instructions that, as a result of execution by the one or more processors, cause the computer system to provide a notification of completion of the deletion job.

Assignments (1)

Continuity (3)

References Cited (379)