System and method for aging versions of data in a main memory database
DC CAFCFirst Claim
1. A processing system for use with a database of data records, said database stored in a memory, comprising:
- a time stamping controller that assigns a time stamp to transactions to be performed on said database;
a versioning controller that creates multiple versions of ones of said data records affected by said transactions that are update transactions; and
an aging controller that monitors a measurable characteristic of said memory and deletes ones of said multiple versions of said ones of said data records in response to said time stamp and said measurable characteristic thereby to increase a capacity of said memory.
8 Assignments
Litigations
4 Petitions
Accused Products
Abstract
For use with a database of data records stored in a memory, a system and method for increasing a memory capacity and a memory database employing the system or the method. The system includes: (1) a time stamping controller that assigns a time stamp to transactions to be performed on the database, the time stamp operates to preserve an order of the transactions, (2) a versioning controller that creates multiple versions of ones of the data records affected by the transactions that are update transactions and (3) an aging controller, which is associated with each of the time stamping and versioning controllers, that monitors a measurable characteristic of the memory and deletes ones of the multiple versions of the ones of the data records in response to the time stamp and the measurable characteristic thereby to increase memory capacity.
150 Citations
20 Claims
-
1. A processing system for use with a database of data records, said database stored in a memory, comprising:
-
a time stamping controller that assigns a time stamp to transactions to be performed on said database; a versioning controller that creates multiple versions of ones of said data records affected by said transactions that are update transactions; and an aging controller that monitors a measurable characteristic of said memory and deletes ones of said multiple versions of said ones of said data records in response to said time stamp and said measurable characteristic thereby to increase a capacity of said memory. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method of operating a processing system for use with a database of data records, said database stored in a memory, comprising the steps of:
-
assigning a time stamp to transactions to be performed on said database; creating multiple versions of ones of said data records affected by said transactions that are update transactions; monitoring a measurable characteristic of said memory; and deleting ones of said multiple versions of said ones of said data records in response to said time stamp and said measurable characteristic thereby to increase a capacity of said memory. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A main memory database system, comprising:
-
a database of data records stored in a main memory; and a main memory database management system, including; a transaction processing controller that receives and processes transactions on ones of said data records, said transactions classified either update or read-only, a data record latching controller, associated with said transaction processing controller, that allows ones of said data records to be latched as a function of said update transactions, a time stamping controller, associated with said transaction processing controller, that assigns a time stamp to transactions to be performed on said database as a function of a time stamp counter, a versioning controller, associated with said time stamping controller, that creates multiple versions of ones of said data records affected by said update transactions, and an aging controller, associated with each of said time stamping and versioning controllers, that monitors a measurable characteristic of said main memory and deletes ones of said multiple versions of said ones of said data records in response to said time stamp and said measurable characteristic thereby to increase a capacity of said main memory. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification