Database repository with deferred transactions

• US 5,930,794 A
• Filed: 11/26/1996
• Issued: 07/27/1999
• Est. Priority Date: 10/18/1996
• Status: Expired due to Term

• Current Assignee: Group 1 Software Inc. (Böwe Systec AG)
• Original Assignee: Sagent Technology, Inc. (Böwe Systec AG)
• Inventors: Powers, Craig R., Gorelik, Vladimir, Powers, Robert E., Netsch, Tana C., Linenbach, Terris J.
• Primary Examiner(s): Lintz, Paul R.
• Assistant Examiner(s): WALLACE, MICHAEL J
• Application Number:
  US08/757,719
• Time in Patent Office: 973 Days
• Field of Search: 707/8, 707/200, 707/203, 707/201, 707/100, 395/670, 395/671, 395/672, 1/1
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2343 Locking methods, e.g. distributed locking or locking implementation details
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

A deferred transaction mechanism facilitates multi-threaded operation of database application programs. The deferred transaction mechanism allows data items to be committed from the local memory of a computer system to a database system in a background thread, while other foreground threads continue to read the data item. In most instances, this makes the delay in committing a data item to the database imperceptible to a human user of a database application program. The deferred transaction mechanism further supports an "undo" feature, which allows modifications to a data item located in a computer'"'"'s local memory to be rapidly discarded.

Claims

1. In computer system including a first memory and supporting concurrent program execution by a plurality of processes including at least one user process and at least one other process, said computer system coupled to a second memory, a method for modifying a data item comprising:

placing said data item in said first memory;

modifying said data item in said first memory to generate a modified data item;

placing a read lock on said modified data item, which allows said plurality of processes to read said modified data item, but blocks said plurality of processes from modifying said modified data item;

copying said modified data item from said first memory to said second memory, wherein a time interval between initiation and completion of said copying defines a copy latency;

reading said modified data item during said copy latency; and

releasing said read lock, after copying said modified data item from said first memory to said second memory.

2. The method of claim 1, wherein said step of placing said data item in said first memory creates a write lock on said data item, which allows said at least one user process to access to said data item, and blocks said at least one other process from accessing said data item.

3. The method of claim 1, wherein said step of placing said data item in said first memory includes creating an address data structure for said data item, which includes an address of said data item in said first memory;

and

wherein said plurality of processes access said data item by reference to said address of said data item included in said address data structure.

4. The method of claim 3, wherein said plurality of processes access said data item exclusively by reference to said address of said data item included in said address data structure.

5. The method of claim 1, wherein said second memory stores a relational database, which comprises relational data, and wherein said data item comprises metadata, which describes relationships between said relational data.

6. The method of claim 1, wherein said at least one other process includes an event process, which monitors completion of accesses to said second memory, and wherein said event process releases said read lock after said step of copying said modified data item from said first memory to said second memory completes.

7. The method of claim 1, wherein said computer system includes a user interface, and modifications to said data item are received said user interface.

8. The method of claim 1, wherein said second memory comprises a database management system.

9. The method of claim 8, wherein at least one on-line transaction processing system accesses said database management system.

10. The method of claim 8, wherein at least one data warehouse accesses said database management system.

11. In computer system including a first memory and supporting concurrent program execution by a plurality of processes including at least one user process and at least one other process, said computer system coupled to a second memory, a method for modifying a data item and selectively undoing modifications to a data item, comprising:

placing said data item in said first memory;

making a copy of said data item in said first memory;

modifying said copy in said first memory to generate a modified copy;

creating a new copy from said data item, when a command is received to undo said modifications; and

creating a new data item from said modified copy, when a command is received to commit said modifications, said creating said new copy including

setting a read lock on said modified copy, which allows said plurality processes to read said modified copy, but blocks said plurality of processes from modifying said modified copy;

creating a new data item from said modified copy;

copying said modified copy from said first memory to said second memory, wherein a time interval to create said new data item and to copy said modified copy defines a copy latency;

reading said modified copy during said copy latency; and

releasing said read lock.

12. In computer system including a local memory and supporting concurrent program execution by a plurality of processes including at least one user process and at least one other process, said computer system coupled to database management system, a method for modifying a data item comprising:

placing said data item in said local memory;

modifying said data item in said local memory to generate a modified data item;

placing a read lock on said modified data item, which allows said plurality of processes to read said modified data item, but blocks said plurality of processes from modifying said modified data item;

copying said modified data item from said local memory to said database management system, wherein a time interval between initiation and completion of said copying defines a copy latency;

reading said modified data item during said copy latency; and

releasing said read lock, after said copying said modified data item.

13. The method of claim 12, wherein said step of placing said data item in said first memory creates a write lock on said data item, which allows said at least one user process to access to said data item, and blocks said at least one other process from accessing said data item.

14. The method of claim 12, wherein said data item comprises metadata, which describes relationships between said data items.