System and method for updating database values without the use of locking operations

A method of using an aggregation system, having memory means for storing a plurality of data values, to process data values held in the memory means such that access to each data value for reading and performing concurrent updates of each data value is maintained, the method comprising the steps of:

• storing base values of a plurality of data values in the memory means,
• performing concurrent updates of each data value by
• receiving at an electronic processing means in communication with the memory means incremental updates for each of said data values from a computer for carrying out database transactions, and
• writing said incremental updates of said data value into the memory means,
• reading said data values by
• utilizing said electronic processing means in response to said computer to aggregate the base values and associated incremental updates, and
• transmitting said read data values to said computer, and
• updating the base values by writing the aggregations of the base values and associated incremental updates into the memory means.

A method of using an aggregation system, having memory means for storing a plurality of summary data values, to process the summary data values such that access to each summary data value for reading and performing concurrent updates of each summary data value is maintained, the method comprising the steps of:

• performing concurrent updates of each summary data value by
• storing the base value of each summary data value in the memory means,
• receiving at electronic processing means in communication with the memory means incremental updates for each summary data value, and
• storing in the memory means a log of said incremental updates and
• reading each of the summary data values by
• selecting from the memory means a base value and one or more incremental updates corresponding to each summary data value to be read and
• utilizing said electronic processing means to aggregate the selected base value and one or more incremental updates.

A method of using an aggregation system, having memory means for storing a plurality of data values, to read and perform concurrent updates of data values such that access to each data value for reading and concurrently updating each data value is maintained wherein the memory means includes a first relation for storing, for each data value, a base value and a time-stamp indicating when the base value was computed and a second relation for storing, for each data value, at least one incremental update and a time-stamp for each incremental update and wherein the system further includes processing means for receiving base values and incremental updates, the method comprising the steps of

• reading each data value by
• electronically retrieving from the first relation in the memory means a base value corresponding to the data value,
• electronically retrieving from the second relation in the memory means the incremental updates corresponding to the data value, which updates have a time-stamp which is later than the time-stamp of the base value of the data value, and
• aggregating, using the electronic processing means, the retrieved base value and incremental updates to form the data value and,
• performing concurrent updates of each data value by
• receiving at the processing means incremental updates corresponding to the data value and
• logging the received incremental updates into the second relation of the memory means.

A method of using an aggregation system, having memory means for storing a plurality of data values, to read data values and to perform concurrent updates of each data value such that consistency of each data value in the memory means and access to each data value for reading and concurrently updating each data value are maintained, the method comprising the steps of

• maintaining consistency of data values by
• storing in the memory means a first relation comprising, for each of a plurality of numeric data values, a base value and a time-stamp indicating when the base value was computed, and
• storing in the memory means a second relation comprising, for each of said numeric data values, one or more incremental updates and a time-stamp for each incremental update,
• reading a specific numeric data value by
• electronically retrieving from the first relation in the memory means a base value of the specific numeric data value to be read for use in a specific transaction,
• electronically retrieving from the second relation in memory means incremental updates associated with the specific numeric data value having a time-stamp which is later than the time-stamp of said base value of said specific numeric data value, and
• utilizing electronic processing means to aggregate the retrieved base value and incremental updates to read the specific numeric data value, and
• performing concurrent updates of the specific numeric data value by
• receiving at said processing means other incremental updates associated with the specific numeric data value from a computer which processes database transactions, and
• writing said other incremental updates into said second relation in the memory means concurrent with said steps of retrieving from the first relation and retrieving from the second relation.