US 11,860,863 B1
Data redaction in a journal-based database
Marc Bowes, Seattle, WA (US); Victoria Elizabeth Scearcy, Seattle, WA (US); Kritin Gokharu, Bellevue, WA (US); Eric Justin Kraemer, Bellevue, WA (US); Junaid Azad Mohammed, Redmond, WA (US); Abigail Marie Kuic, Seattle, WA (US); Robert McGregor Marrowstone, Greenbank, WA (US); Steven Michael Hershey, Seattle, WA (US); Yosseff Levanoni, Redmond, WA (US); and Omer Ronen, Redmond, WA (US)
Assigned to Amazon Technologies, Inc., Seattle, WA (US)
Filed by Amazon Technologies, Inc., Seattle, WA (US)
Filed on Jun. 30, 2022, as Appl. No. 17/810,331.
Int. Cl. G06F 16/23 (2019.01); H04L 9/00 (2022.01)
CPC G06F 16/2379 (2019.01) [H04L 9/50 (2022.05)] 20 Claims
OG exemplary drawing
 
1. A system, comprising:
one or more computing devices configured to implement a database that comprises a table associated with a journal, wherein the table comprises one or more items, wherein the journal comprises a hash-chained set of blocks, wherein individual ones of the hash-chained set of blocks comprise (a) data representing corresponding updates committed to individual ones of the items of the table, (b) data representing previous or current versions of the individual items produced by the committed updates, and (b) metadata that includes corresponding hash values identifying the individual blocks,
wherein the one or more computing devices are configured to:
receive a request to redact first data from a version of an item in the journal of the database;
determine one block of the hash-chained set of blocks of the journal that comprises the data representing the version of the item that includes the first data; and
replace the version of the item in the determined block with a hash value, wherein the replacement of the version of the item in the block comprises retaining the corresponding hash value in the metadata of the block that identifies the block.