Patent ID: 8341128
Filing Date: 2012-12-25
Classification: G06F

Abstract:
1. A method for transaction processing, comprising: receiving a first transaction associated with a first system tenant, wherein the first transaction includes a first transaction effective time and an operation associated with data in a first data state of a plurality of data states stored in an effective change stack associated with the data wherein: each of the plurality of data states stored in the effective change stack records a modification of the data that is associated with a transaction effective time, wherein recording includes recording initial creation of data with states of attributes and relationships as well as changes to the attributes and relationships of the data through time, wherein the relationship refers to the latest effective change for the data; ordering the effective changes of data in descending transaction of transaction time if effective changes of data have the same effective time; and the first data state is identified at least in part by the first transaction effective time; determining, using a processor, whether the first transaction modifies the data, whether a second transaction is executing that modifies the data associated with the first system tenant, and whether the second transaction has a second transaction effective time after the first transaction effective time; and in the event that the first transaction and the second transaction do not both modify the data, executing the first transaction at the fast transaction effective time concurrently with the second transaction, wherein: in the event that the first transaction does not modify the data, the second transaction modifies the data, and the first transaction effective time is before the second transaction effective time, executing the first transaction with respect to data in the first data state stored in the effective change stack.