US6038569A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for data structure loading with concurrent image copy
Assignee: Qualcomm Inc
•
Filing: 1997-02-10
•
Granted: 2000-03-14
•
Expires: 2017-02-10
Abstract
Abstract Data is loaded to a data structure while an image copy of the data structure is concurrently formed. After data records are obtained from one or more data sources, each of the data records is associated with one of multiple pages. As each page is completed, it is written to a primary data structure. Also upon completion of each page in the primary data structure, concurrently with storage of the page in the primary data structure, an image copy of the page is made in an image copy data set. Partially or completely failed primary data structures may also be restored using image copies made according to the invention. Timestamps mark the time at which each page are made; image copy pages include the same timestamp as their respective primary pages. Upon detecting a data structure failure, each page of the image copy is sequentially reviewed. For each image page being reviewed, the page's timestamp is compared with the timestamp of the corresponding page from the primary data structure. The page is copied from the image copy to the primary data structure only if the timestamp comparison indicates that the image page is more recent than the page from the primary data structure.
Inventors
- 👤 Thomas Abel Beavin
- 👤 John Marland Garth
- 👤 Laura Michiko Kunioka-Weis
- 👤 James Zu-chia Teng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 07:33
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/22; G06F16/221; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/913; Y10S707/915; Y10S707/99931; Y10S707/99937; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945; Y10S707/99951; Y10S707/99952; Y10S707/99954
Claims Analysis
Total Claims: 81
Claim 1
Independent Claim
129 words
A method for operating a multiprocessing system to generate a primary data structure while concurrently creating an image copy of the primary data structure, comprising the steps of: forming a primary data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure; and for each of multiple pages of the primary data structure being formed, copying the completed page to an image copy data set substantially concurrently with writing of that page to the primary data structure and substantially before completing the formation of the primary data structure.
Claim 2
Independent Claim
129 words
A method for operating a multiprocessing system to generate a primary data structure while concurrently creating an image copy of the primary data structure, comprising the steps of: forming a primary data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure; and for each of multiple pages of the primary data structure being formed, copying the completed page to an image copy data set substantially concurrently with writing of that page to the primary data structure and substantially before completing the formation of the primary data structure.
Claim 3
Dependent Claim
12 words
The method of claim 1, the primary data structure including a table.
Claim 4
Dependent Claim
12 words
The method of claim 1, the primary data structure including an index.
Claim 5
Dependent Claim
13 words
The method of claim 1, the pages including data pages and format pages.
Claim 6
Dependent Claim
29 words
The method of claim 4, the predetermined criteria for completing data pages comprising filling the data page by associating a predetermined number of data records with the data page.
Claim 7
Dependent Claim
33 words
The method of claim 4, the predetermined criteria for completing format pages comprising accumulation of a predetermined amount of information about the data records and associating the accumulated information with the format page.
Claim 8
Independent Claim
237 words
A method for database management, comprising the steps of: forming a primary data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure, each page in the primary data structure being provided with a timestamp representing a time of writing the page to the primary data structure; for each of multiple pages of the primary data structure being formed, copying the completed page and its timestamp to an image copy data set substantially concurrently with writing of the completed page to the primary data structure and substantially before completing the formation of the primary data structure; detecting at least a partial failure of the primary data structure; and in response to the failure detection, using the image copy data set to restore the primary data structure by performing steps comprising: sequentially reviewing each page of the image copy data set; and for each image copy page being reviewed, comparing timestamps of the image copy page and a corresponding page from the primary data structure, and copying the image copy page to the primary data structure if the image copy page's timestamp is more recent than the timestamp of the corresponding page from the primary data structure.
Claim 9
Independent Claim
237 words
A method for database management, comprising the steps of: forming a primary data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure, each page in the primary data structure being provided with a timestamp representing a time of writing the page to the primary data structure; for each of multiple pages of the primary data structure being formed, copying the completed page and its timestamp to an image copy data set substantially concurrently with writing of the completed page to the primary data structure and substantially before completing the formation of the primary data structure; detecting at least a partial failure of the primary data structure; and in response to the failure detection, using the image copy data set to restore the primary data structure by performing steps comprising: sequentially reviewing each page of the image copy data set; and for each image copy page being reviewed, comparing timestamps of the image copy page and a corresponding page from the primary data structure, and copying the image copy page to the primary data structure if the image copy page's timestamp is more recent than the timestamp of the corresponding page from the primary data structure.
Claim 10
Dependent Claim
12 words
The method of claim 7, the primary data structure including a table.
Claim 11
Dependent Claim
12 words
The method of claim 7, the primary data structure including an index.
Claim 12
Dependent Claim
11 words
The method of claim 7, the timestamps including log sequence numbers.
Claim 13
Dependent Claim
16 words
The method of claim 7, the failure being a partial failure of the primary data structure.
Claim 14
Dependent Claim
16 words
The method of claim 7, the failure being a complete failure of the primary data structure.
Claim 15
Independent Claim
241 words
A method for database table management, comprising the steps of: updating an existing data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the existing data structure, each page in the existing data structure being provided with a timestamp representing a time of writing the page to the existing data structure; for each of multiple pages of the existing data structure being updated, copying the page to an incremental image copy data set substantially concurrently with writing of that page to the existing data structure and substantially before completing the update of the existing data structure; detecting failure of the existing data structure; in response to the detection of failure, using the incremental image copy data set to restore the existing data structure by performing steps comprising: sequentially reviewing each page of the incremental image copy data set; and for each page being reviewed, comparing timestamps of the page from the incremental image copy data set and the corresponding page from the existing data structure, and copying the page from the incremental image copy data set to the existing data structure if the incremental image copy page's timestamp is more recent than the timestamp of the corresponding page from the existing data structure.
Claim 16
Independent Claim
241 words
A method for database table management, comprising the steps of: updating an existing data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the existing data structure, each page in the existing data structure being provided with a timestamp representing a time of writing the page to the existing data structure; for each of multiple pages of the existing data structure being updated, copying the page to an incremental image copy data set substantially concurrently with writing of that page to the existing data structure and substantially before completing the update of the existing data structure; detecting failure of the existing data structure; in response to the detection of failure, using the incremental image copy data set to restore the existing data structure by performing steps comprising: sequentially reviewing each page of the incremental image copy data set; and for each page being reviewed, comparing timestamps of the page from the incremental image copy data set and the corresponding page from the existing data structure, and copying the page from the incremental image copy data set to the existing data structure if the incremental image copy page's timestamp is more recent than the timestamp of the corresponding page from the existing data structure.
Claim 17
Dependent Claim
12 words
The method of claim 13, the existing data structure including a table.
Claim 18
Dependent Claim
12 words
The method of claim 13, the existing data structure including an index.
Claim 19
Dependent Claim
11 words
The method of claim 13, the timestamps including log sequence numbers.
Claim 20
Dependent Claim
16 words
The method of claim 13, the failure being a partial failure of the existing data structure.
Claim 21
Dependent Claim
32 words
The method of claim 17, further comprising steps of, prior to restoring the existing data structure, consulting a modification log and applying modifications listed therein to the partially failed existing data structure.
Claim 22
Dependent Claim
49 words
The method of claim 13, the failure being a complete failure of the existing data structure, the method further comprising, prior to restoration of the existing data structure, the steps of: regenerating an old version of the existing data structure from a previously constructed full image copy data set.
Claim 23
Dependent Claim
35 words
The method of claim 19, further comprising steps of, prior to restoration of the existing data structure, consulting a modification log and applying modifications listed therein to the old version of the existing data structure.
Claim 24
Independent Claim
143 words
A method for operating a multiprocessing system to reorganize a primary data structure while concurrently creating an image copy of the primary data structure, comprising the steps of: forming an unload data set by copying and sorting a plurality of records from a primary data structure; forming a reorganized data structure by copying data records from the unload data set, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for each page, and upon completion of each page writing contents of that page to the reorganized data structure; and for each of multiple pages of the reorganized data structure being formed, copying the completed page to an image copy data set substantially concurrently with writing of that page to the reorganized data structure and substantially before completing the formation of the reorganized data structure.
Claim 25
Independent Claim
143 words
A method for operating a multiprocessing system to reorganize a primary data structure while concurrently creating an image copy of the primary data structure, comprising the steps of: forming an unload data set by copying and sorting a plurality of records from a primary data structure; forming a reorganized data structure by copying data records from the unload data set, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for each page, and upon completion of each page writing contents of that page to the reorganized data structure; and for each of multiple pages of the reorganized data structure being formed, copying the completed page to an image copy data set substantially concurrently with writing of that page to the reorganized data structure and substantially before completing the formation of the reorganized data structure.
Claim 26
Dependent Claim
12 words
The method of claim 21, the primary data structure including a table.
Claim 27
Dependent Claim
12 words
The method of claim 21, the primary data structure including an index.
Claim 28
Dependent Claim
148 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for generating a primary data structure while concurrently creating an image copy of the primary data structure, said method steps comprising: forming a primary data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure; and for each of multiple pages of the primary data structure being formed, copying the completed page to an image copy data set substantially concurrently with writing of that page to the primary data structure and substantially before completing the formation of the primary data structure.
Claim 29
Dependent Claim
148 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for generating a primary data structure while concurrently creating an image copy of the primary data structure, said method steps comprising: forming a primary data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure; and for each of multiple pages of the primary data structure being formed, copying the completed page to an image copy data set substantially concurrently with writing of that page to the primary data structure and substantially before completing the formation of the primary data structure.
Claim 30
Dependent Claim
14 words
The article of manufacture of claim 24, the primary data structure including a table.
Claim 31
Dependent Claim
14 words
The article of manufacture of claim 24, the primary data structure including an index.
Claim 32
Dependent Claim
15 words
The article of manufacture of claim 24, the pages including data pages and format pages.
Claim 33
Dependent Claim
31 words
The article of manufacture of claim 27, the predetermined criteria for completing data pages comprising filling the data page by associating a predetermined number of data records with the data page.
Claim 34
Dependent Claim
35 words
The article of manufacture of claim 27, the predetermined criteria for completing format pages comprising accumulation of a predetermined amount of information about the data records and associating the accumulated information with the format page.
Claim 35
Dependent Claim
261 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for database management, said method steps comprising: forming a primary data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure, each page in the primary data structure being provided with a timestamp representing a time of writing the page to the primary data structure; for each of multiple pages of the primary data structure being formed, copying the completed page and its timestamp to an image copy data set substantially concurrently with writing of the completed page to the primary data structure and substantially before completing the formation of the primary data structure; detecting at least a partial failure of the primary data structure; and in response to the failure detection, using the image copy data set to restore the primary data structure by performing steps comprising: sequentially reviewing each page of the image copy data set; and for each image copy page being reviewed, comparing timestamps of the image copy page and a corresponding page from the primary data structure, and copying the image copy page to the primary data structure if the image copy page's timestamp is more recent than the timestamp of the corresponding page from the primary data structure.
Claim 36
Dependent Claim
261 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for database management, said method steps comprising: forming a primary data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure, each page in the primary data structure being provided with a timestamp representing a time of writing the page to the primary data structure; for each of multiple pages of the primary data structure being formed, copying the completed page and its timestamp to an image copy data set substantially concurrently with writing of the completed page to the primary data structure and substantially before completing the formation of the primary data structure; detecting at least a partial failure of the primary data structure; and in response to the failure detection, using the image copy data set to restore the primary data structure by performing steps comprising: sequentially reviewing each page of the image copy data set; and for each image copy page being reviewed, comparing timestamps of the image copy page and a corresponding page from the primary data structure, and copying the image copy page to the primary data structure if the image copy page's timestamp is more recent than the timestamp of the corresponding page from the primary data structure.
Claim 37
Dependent Claim
14 words
The article of manufacture of claim 30, the primary data structure including a table.
Claim 38
Dependent Claim
14 words
The article of manufacture of claim 30, the primary data structure including an index.
Claim 39
Dependent Claim
13 words
The article of manufacture of claim 30, the timestamps including log sequence numbers.
Claim 40
Dependent Claim
18 words
The article of manufacture of claim 30, the failure being a partial failure of the primary data structure.
Claim 41
Dependent Claim
18 words
The article of manufacture of claim 30, the failure being a complete failure of the primary data structure.
Claim 42
Dependent Claim
264 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for database management, said method steps comprising: updating an existing data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the existing data structure, each page in the existing data structure being provided with a timestamp representing a time of writing the page to the existing data structure; for each of multiple pages of the existing data structure being updated, copying the page to an incremental image copy data set substantially concurrently with writing of that page to the existing data structure and substantially before completing the update of the existing data structure; detecting failure of the existing data structure; in response to the detection of failure, using the incremental image copy data set to restore the existing data structure by performing steps comprising: sequentially reviewing each page of the incremental image copy data set; and for each page being reviewed, comparing timestamps of the page from the incremental image copy data set and the corresponding page from the existing data structure, and copying the page from the incremental image copy data set to the existing data structure if the incremental image copy page's timestamp is more recent than the timestamp of the corresponding page from the existing data structure.
Claim 43
Dependent Claim
264 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for database management, said method steps comprising: updating an existing data structure by copying a plurality of data records from one or more data sources, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the existing data structure, each page in the existing data structure being provided with a timestamp representing a time of writing the page to the existing data structure; for each of multiple pages of the existing data structure being updated, copying the page to an incremental image copy data set substantially concurrently with writing of that page to the existing data structure and substantially before completing the update of the existing data structure; detecting failure of the existing data structure; in response to the detection of failure, using the incremental image copy data set to restore the existing data structure by performing steps comprising: sequentially reviewing each page of the incremental image copy data set; and for each page being reviewed, comparing timestamps of the page from the incremental image copy data set and the corresponding page from the existing data structure, and copying the page from the incremental image copy data set to the existing data structure if the incremental image copy page's timestamp is more recent than the timestamp of the corresponding page from the existing data structure.
Claim 44
Dependent Claim
14 words
The article of manufacture of claim 36, the existing data structure including a table.
Claim 45
Dependent Claim
14 words
The article of manufacture of claim 36, the existing data structure including an index.
Claim 46
Dependent Claim
13 words
The article of manufacture of claim 36, the timestamps including log sequence numbers.
Claim 47
Dependent Claim
18 words
The article of manufacture of claim 36, the failure being a partial failure of the existing data structure.
Claim 48
Dependent Claim
34 words
The article of manufacture of claim 36, further comprising steps of, prior to restoring the existing data structure, consulting a modification log and applying modifications listed therein to the partially failed existing data structure.
Claim 49
Dependent Claim
50 words
The article of manufacture of claim 36, the failure being a complete failure of the existing data structure, the method further comprising, prior to restoration of the existing structure, the steps of: regenerating an old version of the existing date structure from a previously constructed full image copy data set.
Claim 50
Dependent Claim
36 words
The article of manufacture of claim 42, further comprising steps of, prior to restoring the existing data structure, consulting a modification log and applying modifications listed therein to the old version of the existing data structure.
Claim 51
Dependent Claim
162 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for reorganizing a primary data structure while concurrently creating an image copy of the primary data structure, said method steps comprising: forming an unload data set by copying and sorting a plurality of records from a primary data structure; forming a reorganized data structure by copying data records from the unload data set, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for each page, and upon completion of each page writing contents of that page to the reorganized data structure; and for each of multiple pages of the reorganized data structure being formed, copying the completed page to an image copy data set substantially concurrently with writing of that page to the reorganized data structure and substantially before completing the formation of the reorganized data structure.
Claim 52
Dependent Claim
162 words
An article of manufacture comprising a data storage medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform method steps for reorganizing a primary data structure while concurrently creating an image copy of the primary data structure, said method steps comprising: forming an unload data set by copying and sorting a plurality of records from a primary data structure; forming a reorganized data structure by copying data records from the unload data set, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for each page, and upon completion of each page writing contents of that page to the reorganized data structure; and for each of multiple pages of the reorganized data structure being formed, copying the completed page to an image copy data set substantially concurrently with writing of that page to the reorganized data structure and substantially before completing the formation of the reorganized data structure.
Claim 53
Dependent Claim
14 words
The article of manufacture of claim 44, the primary data structure including a table.
Claim 54
Dependent Claim
14 words
The article of manufacture of claim 44, the primary data structure including an index.
Claim 55
Dependent Claim
151 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; at least one processing unit, coupled to the data storage location and being programmed to perform method steps comprising: in response to a single load command, forming a primary data structure by copying a plurality of data records from the data storage unit, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure in the data storage unit; and for each of multiple pages of the primary data structure being formed, copying the completed page to an image copy data set in the data storage unit substantially concurrently with writing of that page to the primary data structure and substantially before completing the formation of the primary data structure.
Claim 56
Dependent Claim
151 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; at least one processing unit, coupled to the data storage location and being programmed to perform method steps comprising: in response to a single load command, forming a primary data structure by copying a plurality of data records from the data storage unit, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure in the data storage unit; and for each of multiple pages of the primary data structure being formed, copying the completed page to an image copy data set in the data storage unit substantially concurrently with writing of that page to the primary data structure and substantially before completing the formation of the primary data structure.
Claim 57
Dependent Claim
12 words
The system of claim 47, the primary data structure including a table.
Claim 58
Dependent Claim
12 words
The system of claim 47, the primary data structure including an index.
Claim 59
Dependent Claim
13 words
The system of claim 47, the pages including data pages and format pages.
Claim 60
Dependent Claim
29 words
The system of claim 50, the predetermined criteria for completing data pages comprising filling the data page by associating a predetermined number of data records with the data page.
Claim 61
Dependent Claim
33 words
The system of claim 50, the predetermined criteria for completing format pages comprising accumulation of a predetermined amount of information about the data records and associating the accumulated information with the format page.
Claim 62
Dependent Claim
279 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; and at least one processing unit, coupled to the data storage unit and being programmed to perform method steps comprising: in response to a single load command, forming a primary data structure by copying a plurality of data records from the data storage unit, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure in the data storage unit, each page in the primary data structure being provided with a timestamp representing a time of writing the page to the primary data structure; for each of multiple pages of the primary data structure being formed, copying the completed page and its timestamp to an image copy data set in the data storage unit substantially concurrently with writing of the completed page to the primary data structure and substantially before completing the formation of the primary data structure; detecting at least a partial failure of the primary data structure; and in response to the failure detection, using the image copy data set to restore the primary data structure by performing steps comprising: sequentially reviewing each page of the image copy data set; and for each image copy page being reviewed, comparing timestamps of the image copy page and a corresponding page from the primary data structure, and copying the image copy page to the primary data structure if the image copy page's timestamp is more recent than the timestamp of the corresponding page from the primary data structure.
Claim 63
Dependent Claim
279 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; and at least one processing unit, coupled to the data storage unit and being programmed to perform method steps comprising: in response to a single load command, forming a primary data structure by copying a plurality of data records from the data storage unit, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the primary data structure in the data storage unit, each page in the primary data structure being provided with a timestamp representing a time of writing the page to the primary data structure; for each of multiple pages of the primary data structure being formed, copying the completed page and its timestamp to an image copy data set in the data storage unit substantially concurrently with writing of the completed page to the primary data structure and substantially before completing the formation of the primary data structure; detecting at least a partial failure of the primary data structure; and in response to the failure detection, using the image copy data set to restore the primary data structure by performing steps comprising: sequentially reviewing each page of the image copy data set; and for each image copy page being reviewed, comparing timestamps of the image copy page and a corresponding page from the primary data structure, and copying the image copy page to the primary data structure if the image copy page's timestamp is more recent than the timestamp of the corresponding page from the primary data structure.
Claim 64
Dependent Claim
12 words
The system of claim 53, the primary data structure including a table.
Claim 65
Dependent Claim
12 words
The system of claim 53, the primary data structure including an index.
Claim 66
Dependent Claim
11 words
The system of claim 53, the timestamps including log sequence numbers.
Claim 67
Dependent Claim
16 words
The system of claim 53, the failure being a partial failure of the primary data structure.
Claim 68
Dependent Claim
16 words
The system of claim 53, the failure being a complete failure of the primary data structure.
Claim 69
Dependent Claim
281 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; and at least one processing unit, coupled to the data storage unit and being programmed to perform method steps comprising: in response to a single command, updating an existing data structure by copying a plurality of data records from the data storage unit, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the existing data structure in the data storage unit, each page in the existing data structure being provided with a timestamp representing a time of writing the page to the existing data structure; for each of multiple pages of the existing data structure being updated, copying the page to an incremental image copy data set in the data storage unit substantially concurrently with writing of that page to the existing data structure and substantially before completing the update of the existing data structure; detecting failure of the existing data structure; in response to the detection of failure, using the incremental image copy data set to restore the existing data structure by performing steps comprising: sequentially reviewing each page of the incremental image copy data set; and for each page being reviewed, comparing timestamps of the page from the incremental image copy data set and the corresponding page from the existing data structure, and copying the page from the incremental image copy data set to the existing data structure if the incremental image copy page's timestamp is more recent than the timestamp of the corresponding page from the existing data structure.
Claim 70
Dependent Claim
281 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; and at least one processing unit, coupled to the data storage unit and being programmed to perform method steps comprising: in response to a single command, updating an existing data structure by copying a plurality of data records from the data storage unit, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for the page, and upon completion of each page writing contents of that page to the existing data structure in the data storage unit, each page in the existing data structure being provided with a timestamp representing a time of writing the page to the existing data structure; for each of multiple pages of the existing data structure being updated, copying the page to an incremental image copy data set in the data storage unit substantially concurrently with writing of that page to the existing data structure and substantially before completing the update of the existing data structure; detecting failure of the existing data structure; in response to the detection of failure, using the incremental image copy data set to restore the existing data structure by performing steps comprising: sequentially reviewing each page of the incremental image copy data set; and for each page being reviewed, comparing timestamps of the page from the incremental image copy data set and the corresponding page from the existing data structure, and copying the page from the incremental image copy data set to the existing data structure if the incremental image copy page's timestamp is more recent than the timestamp of the corresponding page from the existing data structure.
Claim 71
Dependent Claim
12 words
The system of claim 59, the existing data structure including a table.
Claim 72
Dependent Claim
12 words
The system of claim 59, the existing data structure including an index.
Claim 73
Dependent Claim
11 words
The system of claim 59, the timestamps including log sequence numbers.
Claim 74
Dependent Claim
16 words
The system of claim 59, the failure being a partial failure of the existing data structure.
Claim 75
Dependent Claim
32 words
The system of claim 63, further comprising steps of, prior to restoring the existing data structure, consulting a modification log and applying modifications listed therein to the partially failed existing data structure.
Claim 76
Dependent Claim
49 words
The system of claim 59, the failure being a complete failure of the existing data structure, the method further comprising, prior to restoration of the existing data structure, the steps of: regenerating an old version of the existing data structure from a previously constructed full image copy data set.
Claim 77
Dependent Claim
35 words
The system of claim 65, further comprising steps of, prior to restoration of the existing data structure, consulting a modification log and applying modifications listed therein to the old version of the existing data structure.
Claim 78
Dependent Claim
188 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; and at least one processing unit, coupled to the data storage unit and being programmed to perform method steps for reorganizing a primary data structure while concurrently creating an image copy of the primary data structure, said method steps comprising: forming an unload data set by copying and sorting a plurality of records from a primary data structure in the data storage unit; forming a reorganized primary data structure by copying data records from the unload data set, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for each page, and upon completion of each page writing contents of that page to the reorganized data structure in the data storage unit; and for each of multiple pages of the reorganized primary data structure being formed, copying the completed page to an image copy data set in the data storage unit substantially concurrently with writing of that page to the reorganized data structure and substantially before completing the formation of the reorganized primary data structure.
Claim 79
Dependent Claim
188 words
A multiprocessing system, comprising: a data storage unit comprising at least one data storage device; and at least one processing unit, coupled to the data storage unit and being programmed to perform method steps for reorganizing a primary data structure while concurrently creating an image copy of the primary data structure, said method steps comprising: forming an unload data set by copying and sorting a plurality of records from a primary data structure in the data storage unit; forming a reorganized primary data structure by copying data records from the unload data set, associating each of the data records with one of multiple pages, completing each page by satisfying predetermined criteria for each page, and upon completion of each page writing contents of that page to the reorganized data structure in the data storage unit; and for each of multiple pages of the reorganized primary data structure being formed, copying the completed page to an image copy data set in the data storage unit substantially concurrently with writing of that page to the reorganized data structure and substantially before completing the formation of the reorganized primary data structure.
Claim 80
Dependent Claim
12 words
The system of claim 67, the primary data structure including a table.
Claim 81
Dependent Claim
12 words
The system of claim 67, the primary data structure including an index.
References Cited (Backward Citations)
US5317731A
Cited
US5701480A
Cited
US5440727A
Cited
US5890166A
Cited
US5581750A
Cited
US5687369A
Cited
US5515502A
Cited
US5553279A
Cited
US5721915A
Cited
US5832515A
Cited
US5842208A
Cited
US5873091A
Cited
US5940819A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-14 | 2003-09-13 | 2004-03-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-14 | 2007-09-13 | 2008-03-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-14 | 2011-09-13 | 2012-03-14 | $7700.00 | Window Closed / Lapsed |