Patent ID: 8396831

Claim:
An optimistic multiversion concurrency control system comprising: a concurrency control component configured to: provide optimistic multiversion concurrency control and enforce isolation among concurrently executing transactions, and provide at least one level of isolation for an individual transaction having data read operations followed by data write operations; and a computing device configured to execute the concurrency control component, wherein, to provide the at least one level of isolation, the concurrency control component is further configured to: store a read set of the individual transaction, wherein the read set identifies the data read operations of the individual transaction, verify that the data read operations of the read set of the individual transaction would yield the same result were the data reads to be repeated after the data write operations, when each of the data read operations of the read set are verified to yield the same result, switch the individual transaction to a committed state, and when an individual data read operation of the read set is not verified to yield the same result, not switch the individual transaction to the committed state.