The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 26, 2022
Filed:
Nov. 25, 2019
Amazon Technologies, Inc., Seattle, WA (US);
Nathan Pellegrom Riley, Seattle, WA (US);
Derek William Richard Chen-Becker, Centennial, CO (US);
Akshat Vig, Seattle, WA (US);
Almero Gouws, Seattle, WA (US);
Lewis Bruck, Bothell, WA (US);
Vaibhav Jain, Seattle, WA (US);
James Christopher Sorenson, III, Seattle, WA (US);
Somasundaram Perianayagam, Seattle, WA (US);
Rishabh Jain, Seattle, WA (US);
Douglas Brian Terry, San Carlos, CA (US);
Amazon Technologies, Inc., Seattle, WA (US);
Abstract
A distributed database system maintains data for a logical table by storing, on a plurality of storage nodes, a collection of key-item pairs. An operation to delete a range of these items is processed by first storing, on each of the plurality of storage nodes, a tombstone record indicative of the items to be deleted. The tombstones are committed once each of the plurality of nodes has stored the tombstone. Items within the range are treated as deleted. A cleanup operation deletes items within the range and updates the tombstone.