Invention Grant
- Patent Title: Transactional protocol for snapshot isolation without synchronized clocks
-
Application No.: US17216347Application Date: 2021-03-29
-
Publication No.: US11886422B1Publication Date: 2024-01-30
- Inventor: Bohou Li , Vijayan Prabhakaran , Mehul A. Shah , Benjamin Sowell , Douglas Brian Terry
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US WA Seattle
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Nicholson De Vos Webster & Elliott LLP
- Main IPC: G06F16/23
- IPC: G06F16/23 ; G06F16/245 ; G06F16/21 ; G06F16/22
Abstract:
A protocol for implementing ACID transactions that provides snapshot isolation in a distributed setting that does not require synchronized clocks is described. The protocol ensures at commit time that transactions touching common objects do not commit out of order. The protocol can be used in the context of a distributed data lake built on an object store in which clients can transactionally add or remove objects from logical tables.
Information query
