Optimistic serializable snapshot isolation
US8396831B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 18, 2009 |
| Grant date | Mar 12, 2013 |
| Priority date | — |
| Expiry date | Mar 15, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2329
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The subject disclosure relates to a concurrency control technique that ensures isolation among concurrently execution transactions optimistically in a multiversion database by applying two optional tests at the end of a read-write transaction: validating the visibility of the read set of the read-write transaction(s) and phantom detection by re-scanning and confirming no new version have appeared in the view. Depending on desired level of isolation, both, one or none of the test are applied. Each version of a data record in an applicable database can be assigned two timestamps indicating the lifetime the version. The value of a version timestamp, though assigned, may be conditional on a transaction committing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.