US5963960A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for queuing updates in a computer system
Assignee: Oracle International Corp
•
Filing: 1996-10-29
•
Granted: 1999-10-05
•
Expires: 2016-10-29
Abstract
Abstract A method for updating and reading data stored in a static memory in a computer system is disclosed. An update queue stores one or more update records in dynamic memory that specify changes made by a transaction to data stored in the static memory. If a transaction requests data for which the transaction has previously generated an update record updated data is generated in dynamic memory, where the updated data reflecting the changes specified by the update records. The updated data is then supplied to the transaction.
Inventors
- 👤 Garret F. Swart
- 👤 Roger J. Bamford
- 👤 Boris Klots
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 19:59
CPC Classifications
G; G11; G11C; G11C11/00; G11C11/21; G11C11/34; G11C11/40; G11C11/401; G11C11/4063; G11C11/407; G11C11/4076; G06; G06F; G06F16/00; G06F16/90; G06F16/901; G06F16/9014; G11C7/00; G11C7/22; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
128 words
A method for updating and reading data stored in a static memory in a computer system, comprising the steps of: storing, in an update queue, one or more update records that specify changes made by a transaction to data stored in the static memory; when the transaction makes a request to be provided data for which the transaction has previously generated an update record, detecting that the data requested by the transaction is data for which the transaction has previously generated an update record; if the data requested by the transaction is data for which the transaction has previously generated an update record, then responding to the request by applying the update record to produce updated data in dynamic memory; and supplying the updated data to the transaction.
Claim 2
Independent Claim
128 words
A method for updating and reading data stored in a static memory in a computer system, comprising the steps of: storing, in an update queue, one or more update records that specify changes made by a transaction to data stored in the static memory; when the transaction makes a request to be provided data for which the transaction has previously generated an update record, detecting that the data requested by the transaction is data for which the transaction has previously generated an update record; if the data requested by the transaction is data for which the transaction has previously generated an update record, then responding to the request by applying the update record to produce updated data in dynamic memory; and supplying the updated data to the transaction.
Claim 3
Dependent Claim
59 words
The method of claim 1 wherein the step of storing one or more update records further comprises the steps of: generating an update record that specifies changes to be made by the transaction to particular data stored in static memory; and setting a value in dynamic memory to indicate that the transaction has specified modifications to said particular data.
Claim 4
Dependent Claim
48 words
The method of claim 2 wherein the step of setting a value includes the steps of: using an identifier associated with said particular data to generate an index into a hash table; and setting a value in an entry of a hash table that corresponds to said index.
Claim 5
Dependent Claim
58 words
The method of claim 1 wherein the step of detecting that the data requested by the transaction is data for which the transaction has previously generated an update record comprises the step of checking a value stored in an entry of a hash table to determine whether data requested by the transaction has been updated by said transaction.
Claim 6
Dependent Claim
78 words
The method of claim 1 wherein the step of applying the update record to produce updated data in dynamic memory further comprises the steps of: reading an original version of the data requested by the transaction from the static memory; applying modifications specified in update records corresponding to the data requested by the transaction to the original data requested by the transaction to produce the updated data; and placing the updated data in a buffer in dynamic memory.
Claim 7
Dependent Claim
64 words
The method of claim 1 further comprising the steps of: storing the one or more update records as entries in a log table, maintained in static memory, when the transaction successfully completes; applying modifications specified in the entries in the log table to corresponding data in static memory such that the corresponding data in static memory reflects the changes specified by the update records.
Claim 8
Dependent Claim
27 words
The method of claim 6 wherein the update records in dynamic memory and the entries in the log table stored in static memory have the same format.
Claim 9
Dependent Claim
24 words
The method of claim 6 wherein the step of applying is performed by a second process operating independently of a process performing the transaction.
Claim 10
Dependent Claim
38 words
The method of claim 1, further including the step of indirectly updating a data item stored in the static memory by generating an update record that reflects the update to the data item without modifying the data item.
Claim 11
Dependent Claim
37 words
The method of claim 9, wherein said step of indirectly updating is performed without loading into dynamic memory any copy of said data item and no copy of said data item currently exists in said volatile memory.
Claim 12
Dependent Claim
132 words
A computer-readable medium carrying one or more sequences of one or more instructions for updating and reading data stored in a static memory, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: storing, in an update queue, one or more update records that specify changes made by a transaction to data stored in the static memory; detecting when the transaction requests data for which the transaction has generated an update record; generating updated data in dynamic memory if the transaction requests data for which the transaction has generated an update record, the updated data reflecting the changes specified by the update records; and supplying the updated data to the transaction.
Claim 13
Dependent Claim
132 words
A computer-readable medium carrying one or more sequences of one or more instructions for updating and reading data stored in a static memory, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: storing, in an update queue, one or more update records that specify changes made by a transaction to data stored in the static memory; detecting when the transaction requests data for which the transaction has generated an update record; generating updated data in dynamic memory if the transaction requests data for which the transaction has generated an update record, the updated data reflecting the changes specified by the update records; and supplying the updated data to the transaction.
Claim 14
Dependent Claim
72 words
The computer-readable medium of claim 11 wherein said one or more sequences of instructions further include sequences of instructions which, when executed by the processor, cause the processor to perform the steps of: generating an update record that specifies changes to be made by the transaction to particular data stored in static memory; and setting a value in dynamic memory to indicate that the transaction has specified modifications to said particular data.
Claim 15
Dependent Claim
65 words
The computer-readable medium of claim 12 wherein said one or more sequences of instructions farther include sequences of instructions which, when executed by the processor, cause the processor to perform the steps of: using an identifier associated with said particular data to generate an index into a hash table; and setting a value in an entry of a hash table that corresponds to said index.
Claim 16
Dependent Claim
59 words
The computer-readable medium of claim 11 wherein the step of detecting that the data requested by the transaction is data for which the transaction has previously generated an update record comprises the step of checking a value stored in an entry of a hash table to determine whether data requested by the transaction has been updated by said transaction.
Claim 17
Dependent Claim
76 words
The computer-readable medium of claim 11 wherein the step of applying the update record to produce updated data in dynamic memory further comprises the steps of: reading an original version of the data requested by the transaction from the static memory; applying modifications specified in update records corresponding to the data requested by the transaction to the original data requested by the transaction to produce the updated data; and placing the updated data in a buffer.
Claim 18
Dependent Claim
87 words
The computer-readable medium of claim 11 wherein said one or more sequences of instructions further include sequences of instructions which, when executed by the processor, cause the processor to perform the steps of: storing the one or more update records as entries in a log table, maintained in static memory, when the transaction successfully completes; applying modifications specified in the entries in the log table to corresponding data in static memory such that the corresponding data in static memory reflects the changes specified by the update records.
Claim 19
Dependent Claim
50 words
The computer-readable medium of claim 11 wherein said one or more sequences of instructions further include sequences of instructions which, when executed by the processor, cause the processor to perform the step of applying entries in the log table with a second process independent of a process causing the transaction.
Claim 20
Independent Claim
61 words
A method for updating data stored in a static memory in a computer system, comprising the steps of: indirectly updating a data item stored in the static memory by generating an update record that reflects the update to the data item without modifying any copy of said data item; and storing said update record in an update queue in dynamic memory.
Claim 21
Independent Claim
61 words
A method for updating data stored in a static memory in a computer system, comprising the steps of: indirectly updating a data item stored in the static memory by generating an update record that reflects the update to the data item without modifying any copy of said data item; and storing said update record in an update queue in dynamic memory.
Claim 22
Dependent Claim
37 words
The method of claim 18, wherein said step of indirectly updating is performed without loading into dynamic memory any copy of the data item and no copy of said data item currently exists in said volatile memory.
References Cited (Backward Citations)
US4949251A
Cited
US5327551A
Cited
US5255387A
Cited
US5386554A
Cited
US5276885A
Cited
US5499367A
Cited
US5455947A
Cited
US5600816A
Cited
US5581750A
Cited
US5586247A
Cited
US5682513A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-04 | 2003-04-05 | 2003-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-04 | 2007-04-05 | 2007-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-04 | 2011-04-05 | 2011-10-05 | $7700.00 | Window Closed / Lapsed |