Invention Grant
- Patent Title: Log-based concurrency control using signatures
-
Application No.: US14316619Application Date: 2014-06-26
-
Publication No.: US09619278B2Publication Date: 2017-04-11
- Inventor: Allan Henry Vermeulen
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F9/46

Abstract:
A transaction request is received at a log-based transaction manager, indicating a conflict check delimiter and a read set descriptor indicative of one or more locations from which data is read during the requested transaction. Using the conflict check delimiter, a subset of transaction records stored in a particular persistent log to be examined for conflicts prior to committing the requested transaction is identified. In response to determining that none of the read locations of the requested transaction correspond to a write location indicated in the subset of transaction records, a new transaction record is stored in the particular persistent log indicating that the requested transaction has been committed.
Public/Granted literature
- US20150378774A1 LOG-BASED CONCURRENCY CONTROL USING SIGNATURES Public/Granted day:2015-12-31
Information query