System and method for aging versions of data in a main memory database

• US 6,125,371 A
• Filed: 08/19/1997
• Issued: 09/26/2000
• Est. Priority Date: 08/19/1997
• Status: Expired due to Term

• Current Assignee: Sound View Innovations, LLC (Sound View Innovation Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Bohannon, Philip L., Leinbaugh, Dennis W., Rastogi, Rajeev, Seshadri, Srinivasan, Silberschatz, Abraham, Sudarshan, Sundararajarao
• Primary Examiner(s): Choules, Jack M.
• Application Number:
  US08/914,744
• Time in Patent Office: 1,134 Days
• Field of Search: 707/200, 707/201, 707/203, 707/206, 707/2
• US Class Current: 707/695
• CPC Class Codes: G06F 16/219 Managing data history or versioning querying versioned data G06F16/2474; querying temporal data G06F16/2477
• CPC Class Codes: G06F 2216/09 Obsolescence
• CPC Class Codes: Y10S 707/99954 Version management

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.

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.

2. The processing system as recited in claim 1 wherein said time stamp is generated as a function of a time stamp counter.

3. The processing system as recited in claim 2 wherein said system increments said time stamp counter.

4. The processing system as recited in claim 1 wherein said time stamping controller reads said time stamp via a pointer.

5. The processing system as recited in claim 1 wherein a time stamp parameter is determined as a function of said measurable characteristic and said aging controller deletes ones of said multiple versions of said ones of said data records as function of said time stamp parameter.

6. The processing system as recited in claim 5 wherein said time stamp parameter adapts over a time period thereby to change a rate at which said ones of said multiple versions age.

7. The processing system as recited in claim 1 wherein said time stamp is contained within a version list entry, said version list entry containing pointers to related data record versions affected by said transactions.

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.

9. The method as recited in claim 8 wherein said time stamp is generated as a function of a time stamp counter.

10. The method as recited in claim 9 further comprising the step of incrementing said time stamp counter.

11. The method as recited in claim 8 further comprising the step of reading said time stamp via a pointer.

12. The method as recited in claim 8 further comprising the steps of:

determining a time stamp parameter as a function of said measurable characteristic; and

deleting ones of said multiple versions of said ones of said data records as function of said time stamp parameter.

13. The method as recited in claim 12 further comprising the step of adapting said time stamp parameter over a time period thereby to change a rate at which said ones of said multiple versions age.

14. The method as recited in claim 8 wherein said time stamp is contained within a version list entry, further comprising the step containing pointers to related data record versions affected by said transactions in said version list entry.

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.

16. The main memory database system as recited in claim 15 wherein said main memory database management system increment said time stamp counter.

17. The main memory database system as recited in claim 15 wherein said time stamping controller reads said time stamp via a pointer.

18. The main memory database system as recited in claim 15 wherein a time stamp parameter is determined as a function of said measurable characteristic and said aging controller deletes ones of said multiple versions of said ones of said data records as function of said time stamp parameter.

19. The main memory database system as recited in claim 18 wherein said time stamp parameter adapts over a time period thereby to change a rate at which said ones of said multiple versions age.

20. The main memory database system as recited in claim 15 wherein said time stamp is contained within a version list entry, said version list entry containing pointers to related versions of said ones of said data records affected by said transactions.