Patent US6442543B1 successfully refreshed from Google Patents.
US6442543B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for changing temporal database information
Assignee: Amazon Technologies Inc
•
Filing: 2000-12-18
•
Granted: 2002-08-27
•
Expires: 2020-12-18
Abstract
Abstract A method and apparatus accepts a query to update or delete rows in a temporal table of a database. The query may describe which rows are to be updated, a calculation for the value to be used to update each row of the table, and a period of validity, during which the changes are to take place. The method and apparatus creates a sequence of queries and SQL program elements that together can make up an SQL program that will execute the query received. The SQL program can split any row of the table to be updated into multiple rows so that each of the multiple rows of the table to be changed have an effective period during which no changes occur in the table to be changed or any other tables referenced in the query received and no effective periods span the beginning or the end of the period of validity. The specified change may then be made to the resulting rows, and rows that are adjacent in time with identical values may be collapsed into a single row. The result is inserted into the table to be changed and the corresponding original rows in the table to be changed are deleted. The method and apparatus operates for queries received to update or delete a table.
Inventors
- 👤 Richard T Snodgrass
- 👤 John Bair
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 06:17
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2458; G06F16/2477; G06F16/23; G06F16/2365; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99939; Y10S707/99941; Y10S707/99943; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
192 words
A method in a computing system for processing a temporal row modification command against a set of rows each having an effective time interval, the method comprising: receiving a row modification command, the command specifying a modification time interval and a modification instruction; for each original row whose effective time interval intersects the modification time interval but is not a subset of the modification time interval, replacing the original row with a plurality of replacement rows, the plurality of replacement rows including a distinguished replacement row, the distinguished replacement row having an effective time interval that is coextensive with the intersection between the effective time interval of the original row and the modification time interval, the effective time intervals of the replacement rows collectively comprising the effective time interval of the original row, the replacement rows each having contents copied from the original row; and after the replacing, for each row whose effective time interval is a subset of the modification time interval, applying the modification instruction to the row, wherein, for distinguished replacement rows, the modification instruction is applied to the contents of the replacement rows copied from their original rows.
Claim 2
Independent Claim
192 words
A method in a computing system for processing a temporal row modification command against a set of rows each having an effective time interval, the method comprising: receiving a row modification command, the command specifying a modification time interval and a modification instruction; for each original row whose effective time interval intersects the modification time interval but is not a subset of the modification time interval, replacing the original row with a plurality of replacement rows, the plurality of replacement rows including a distinguished replacement row, the distinguished replacement row having an effective time interval that is coextensive with the intersection between the effective time interval of the original row and the modification time interval, the effective time intervals of the replacement rows collectively comprising the effective time interval of the original row, the replacement rows each having contents copied from the original row; and after the replacing, for each row whose effective time interval is a subset of the modification time interval, applying the modification instruction to the row, wherein, for distinguished replacement rows, the modification instruction is applied to the contents of the replacement rows copied from their original rows.
Claim 3
Dependent Claim
55 words
The method of claim 1 wherein the plurality of replacement rows with which original rows are replaced include a plurality of distinguished replacement rows, each of the distinguished replacement rows having an effective time interval that is coextensive with the intersection between the effective time interval of the original row and the modification time interval.
Claim 4
Dependent Claim
88 words
The method of claim 1 wherein the row modification command specifies a plurality of modification time intervals, and wherein the plurality of replacement rows with which original rows are replaced include a plurality of distinguished replacement rows, each of the distinguished replacement rows having an effective time interval that is coextensive with the intersection between the effective time interval of the original row and the modification time interval, the effective time intervals of at least two of the distinguished replacement rows being wholly within different modification time intervals.
Claim 5
Dependent Claim
38 words
The method of claim 1 wherein the row modification command specifies a plurality of modification time intervals, and wherein the modification instruction specified by the row modification command applies differently with respect to the different modification time intervals.
Claim 6
Dependent Claim
188 words
A computer-readable medium whose contents cause a computing system to process a row modification command against a set of rows each having an effective time period by: receiving a row modification command, the command specifying a modification time period and a modification instruction; for each original row whose effective time period overlaps the modification time period but is not wholly within the modification time period, replacing the original row with a plurality of replacement rows, the plurality of replacement rows including a distinguished replacement row, the distinguished replacement row having as an effective time period the period for which the effective time period of the original row overlaps the modification time period, the effective time periods of the replacement rows collectively cover the effective time period of the original row, the replacement rows each having contents copied from the original row; and after the replacing, for each row whose effective time period is wholly within the modification time period, applying the modification instruction to the row, wherein, for distinguished replacement rows, the modification instruction is applied to the contents of the replacement rows copied from their original rows.
Claim 7
Dependent Claim
188 words
A computer-readable medium whose contents cause a computing system to process a row modification command against a set of rows each having an effective time period by: receiving a row modification command, the command specifying a modification time period and a modification instruction; for each original row whose effective time period overlaps the modification time period but is not wholly within the modification time period, replacing the original row with a plurality of replacement rows, the plurality of replacement rows including a distinguished replacement row, the distinguished replacement row having as an effective time period the period for which the effective time period of the original row overlaps the modification time period, the effective time periods of the replacement rows collectively cover the effective time period of the original row, the replacement rows each having contents copied from the original row; and after the replacing, for each row whose effective time period is wholly within the modification time period, applying the modification instruction to the row, wherein, for distinguished replacement rows, the modification instruction is applied to the contents of the replacement rows copied from their original rows.
Claim 8
Dependent Claim
203 words
A computing system for processing a temporal row modification command against a set of rows each having an effective time range, comprising: a command receiving subsystem that receives a row modification command, the command specifying a modification time range and a modification instruction; a row subdivision subsystem that, for each original row whose effective time range intersects the modification time range but is not a subset of the modification time range, replaces the original row with a plurality of replacement rows, the plurality of replacement rows including a distinguished replacement row whose effective time range is coextensive with the intersection between the effective time range of the original row and the modification time range, the effective time ranges of the replacement rows collectively comprising the effective time range of the original row, the replacement rows each having contents copied from the original row; and a modification instruction application subsystem that, subsequent to the operation of the row subdivision subsystem, for each row whose effective time range is a subset of the modification time range, applies the modification instruction to the row, wherein, for distinguished replacement rows, the modification instruction is applied to the contents of the replacement rows copied from their original rows.
Claim 9
Dependent Claim
203 words
A computing system for processing a temporal row modification command against a set of rows each having an effective time range, comprising: a command receiving subsystem that receives a row modification command, the command specifying a modification time range and a modification instruction; a row subdivision subsystem that, for each original row whose effective time range intersects the modification time range but is not a subset of the modification time range, replaces the original row with a plurality of replacement rows, the plurality of replacement rows including a distinguished replacement row whose effective time range is coextensive with the intersection between the effective time range of the original row and the modification time range, the effective time ranges of the replacement rows collectively comprising the effective time range of the original row, the replacement rows each having contents copied from the original row; and a modification instruction application subsystem that, subsequent to the operation of the row subdivision subsystem, for each row whose effective time range is a subset of the modification time range, applies the modification instruction to the row, wherein, for distinguished replacement rows, the modification instruction is applied to the contents of the replacement rows copied from their original rows.
Claim 10
Dependent Claim
158 words
One or more computer memories collectively containing a temporal row modification command, the temporal row modification command comprising: a first indication indicating a set of rows to modify; a second indication indicating a time period for which to modify rows in the indicated set; and a third indication indicating a manner in which to modify the rows of the indicated set, such that the indications comprising the temporal row modification command may be used to modify the indicated set of rows for the indicated time period in the indicated manner by (1) for any rows in tile indicated set having effective time periods not wholly within or without the indicated time period, splitting the row into two or more resulting rows, the effective time period of each resulting row wholly within or without the indicated time period; and (2) modifying only those rows in the indicated set whose effective time periods are wholly within the indicated time period.
Claim 11
Dependent Claim
158 words
One or more computer memories collectively containing a temporal row modification command, the temporal row modification command comprising: a first indication indicating a set of rows to modify; a second indication indicating a time period for which to modify rows in the indicated set; and a third indication indicating a manner in which to modify the rows of the indicated set, such that the indications comprising the temporal row modification command may be used to modify the indicated set of rows for the indicated time period in the indicated manner by (1) for any rows in tile indicated set having effective time periods not wholly within or without the indicated time period, splitting the row into two or more resulting rows, the effective time period of each resulting row wholly within or without the indicated time period; and (2) modifying only those rows in the indicated set whose effective time periods are wholly within the indicated time period.
Claim 12
Dependent Claim
170 words
One or more generated data signals collectively conveying a row modification command, the row modification command for execution by a computer system, the row modification command comprising: an indication of a set of rows to modify; an indication of a time period for which to modify rows in the indicated set; and an indication of a manner in which to modify the rows of the indicated set, such that the indications comprising the row modification command may be used by a receiver of the data signals to modify the indicated set of rows for the indicated time period in the indicated manner by (1) for any rows in the indicated set having effective time periods not wholly within or without the indicated time period, splitting the row into two or more resulting rows, the effective time period of each resulting row wholly within or without the indicated time period; and (2) modifying only those rows in the indicated set whose effective time periods are wholly within the indicated time period.
Claim 13
Dependent Claim
170 words
One or more generated data signals collectively conveying a row modification command, the row modification command for execution by a computer system, the row modification command comprising: an indication of a set of rows to modify; an indication of a time period for which to modify rows in the indicated set; and an indication of a manner in which to modify the rows of the indicated set, such that the indications comprising the row modification command may be used by a receiver of the data signals to modify the indicated set of rows for the indicated time period in the indicated manner by (1) for any rows in the indicated set having effective time periods not wholly within or without the indicated time period, splitting the row into two or more resulting rows, the effective time period of each resulting row wholly within or without the indicated time period; and (2) modifying only those rows in the indicated set whose effective time periods are wholly within the indicated time period.
References Cited (Backward Citations)
US4924435A
Cited
US4748439A
Cited
US4956774A
Cited
US5317733A
Cited
US5440730A
Cited
US5347653A
Cited
US5557791A
Cited
US5551031A
Cited
US5418948A
Cited
US5265065A
Cited
US5428774A
Cited
US5572731A
Cited
US5495606A
Cited
US5574900A
Cited
US5600831A
Cited
US5710916A
Cited
US5603021A
Cited
US5590324A
Cited
US5548754A
Cited
US5819286A
Cited
US5950210A
Cited
US5706495A
Cited
US5745899A
Cited
US5926816A
Cited
US6324535B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-08-26 | 2006-02-25 | 2006-08-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-08-26 | 2010-02-25 | 2010-08-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-08-26 | 2014-02-25 | 2014-08-27 | $7700.00 | Window Closed / Lapsed |